|
Search: id:A084715
|
|
|
| A084715 |
|
Smallest number of the form n*k + 1 that is divisible by all the phi(n) numbers less than n and relatively prime to n. |
|
+0
1
|
|
| 3, 4, 9, 36, 25, 120, 105, 280, 441, 2520, 385, 277200, 70785, 56056, 585585, 5045040, 1446445, 183783600, 8729721, 40646320, 1322685, 4655851200, 37182145, 1070845776, 900951975, 5949143200, 6453758025, 80313433200, 215656441
(list; graph; listen)
|
|
|
OFFSET
|
2,1
|
|
|
EXAMPLE
|
a(9) = 280= 31*9 +1 is divisible by 1,2,4,5,7 and 8.
|
|
PROGRAM
|
(PARI) for (i = 2, 50, g = 1; for (j = 2, i - 1, if (gcd(i, j) == 1, g = lcm(g, j))); print(lift(chinese(Mod(1, i), Mod(0, g))))); (Wasserman)
|
|
CROSSREFS
|
Cf. A038610.
Sequence in context: A105229 A080849 A058857 this_sequence A015240 A032477 A073015
Adjacent sequences: A084712 A084713 A084714 this_sequence A084716 A084717 A084718
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Jun 11 2003
|
|
EXTENSIONS
|
More terms from David Wasserman (wasserma(AT)spawar.navy.mil), Jan 03 2005
|
|
|
Search completed in 0.002 seconds
|
