A362213 Irregular table read by rows in which the n-th row consists of all the numbers m such that cototient(m) = n, where cototient is A051953.

4, 9, 6, 8, 25, 10, 15, 49, 12, 14, 16, 21, 27, 35, 121, 18, 20, 22, 33, 169, 26, 39, 55, 24, 28, 32, 65, 77, 289, 34, 51, 91, 361, 38, 45, 57, 85, 30, 95, 119, 143, 529, 36, 40, 44, 46, 69, 125, 133, 63, 81, 115, 187, 52, 161, 209, 221, 841, 42, 50, 58, 87, 247, 961

Offset

2,1

Comments

The offset is 2 since cototient(p) = 1 for all primes p.

The 0th row consists of one term, 1, since 1 is the only solution to cototient(x) = 0.

Links

Amiram Eldar, Table of n, a(n) for n = 2..9674 (rows 2..1000)

Example

The table begins:
  n   n-th row
  --  -----------
   2  4;
   3  9;
   4  6, 8;
   5  25;
   6  10;
   7  15, 49;
   8  12, 14, 16;
   9  21, 27;
  10
  11  35, 121;
  12  18, 20, 22;

Mathematica

With[{max = 50}, cot = Table[n - EulerPhi[n], {n, 1, max^2}]; row[n_] := Position[cot, n] // Flatten; Table[row[n], {n, 2, max}] // Flatten]

Crossrefs

Cf. A005278, A051953, A063507, A063740 (row lengths), A063741, A063742, A063748, A100827, A101373, A131825, A131826.

Similar sequences: A032447, A361966, A362180.

Sequence in context: A360004 A236022 A075635 * A094243 A155875 A105274

Adjacent sequences: A362210 A362211 A362212 * A362214 A362215 A362216

Keyword

nonn,tabf

Author

Amiram Eldar, Apr 11 2023

Status

approved