|
| |
|
|
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
| |
|
|
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; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 2,1
|
|
|
EXAMPLE
| a(9) = 280= 31*9 +1 is divisible by 1,2,4,5,7 and 8.
|
|
|
PROG
| (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 * A015240 A032477 A073015
Adjacent sequences: A084712 A084713 A084714 * 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
|
| |
|
|
