login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

%I #8 Sep 24 2023 04:29:47

%S 3,4,9,36,25,120,105,280,441,2520,385,277200,70785,56056,585585,

%T 5045040,1446445,183783600,8729721,40646320,1322685,4655851200,

%U 37182145,1070845776,900951975,5949143200,6453758025,80313433200,215656441

%N 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.

%e a(9) = 280= 31*9 +1 is divisible by 1,2,4,5,7 and 8.

%o (PARI) for (i = 2, 50, g = 1; for (j = 2, i - 1, if (gcd(i, j) == 1, g = lcm(g, j))); print1(lift(chinese(Mod(1, i), Mod(0, g))), ", ")); \\ _David Wasserman_, Jan 03 2005

%Y Cf. A038610.

%K nonn

%O 2,1

%A _Amarnath Murthy_, Jun 11 2003

%E More terms from _David Wasserman_, Jan 03 2005

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 17 23:40 EDT 2024. Contains 375255 sequences. (Running on oeis4.)