|
Search: id:A074634
|
|
|
| A074634 |
|
Cototient-remainder triangle: triangular array T(n,k) (n >= 1, 1 <= k <= n) read by rows, where T(n,k) = smallest number x such that Mod[Cototient[x],n]=k. |
|
+0
1
|
|
| 1, 1, 2, 1, 2, 4, 1, 2, 4, 9, 1, 2, 4, 9, 6, 1, 2, 4, 9, 6, 25, 1, 2, 4, 9, 6, 18, 10, 1, 2, 4, 9, 6, 25, 10, 15, 1, 2, 4, 9, 6, 25, 10, 15, 12, 1, 2, 4, 9, 6, 25, 10, 15, 12, 21, 1, 2, 4, 9, 6, 24, 10, 15, 12, 21, 45, 1, 2, 4, 9, 6, 25, 10, 15, 12, 21, 30, 35, 1, 2, 4, 9, 6, 25, 10, 15, 12
(list; table; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
FORMULA
|
Min{x; Mod[x-Phi[x], n]=r}, r=1..n, n=1, ...
|
|
EXAMPLE
|
1; 1,2; 1,2,4; 1,2,4,9; 1,2,4,9,6; 1,2,4,9,6,25; 1,2,4,9,6,18,10; 1,2,4,9,6,25,10,15; 1,2,4,9,6,25,10,15,12, ...
|
|
MATHEMATICA
|
{k=0, s=0, fl=1}; Table[Print["#"]; Table[fl=1; Print[{r, m}]; Do[s=Mod[n-EulerPhi[n], m]; If[(s==r)&&(fl==1), Print[n]; fl=0], {n, 1, 500}], {r, 0, m-1}], {m, 1, 50}]
|
|
CROSSREFS
|
Cf. A051953, A074625.
Sequence in context: A059268 A123937 A138882 this_sequence A152036 A035015 A114791
Adjacent sequences: A074631 A074632 A074633 this_sequence A074635 A074636 A074637
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Labos E. (labos(AT)ana.sote.hu), Aug 29 2002
|
|
|
Search completed in 0.002 seconds
|
