login
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.
3
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
Similar sequences: A032447, A361966, A362180.
Sequence in context: A360004 A236022 A075635 * A094243 A155875 A105274
KEYWORD
nonn,tabf
AUTHOR
Amiram Eldar, Apr 11 2023
STATUS
approved