login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A342915 a(n) = gcd(1+n, A001615(n)), where A001615 is Dedekind psi, n * Product_{p|n, p prime} (1 + 1/p). 7

%I

%S 1,3,4,1,6,1,8,3,2,1,12,1,14,3,8,1,18,1,20,3,2,1,24,1,2,3,4,1,30,1,32,

%T 3,2,1,12,1,38,3,8,1,42,1,44,9,2,1,48,1,2,3,4,1,54,1,8,3,2,1,60,1,62,

%U 3,32,1,6,1,68,3,2,1,72,1,74,3,4,1,6,1,80,9,2,1,84,1,2,3,8,1,90,1,4,3,2,1,24,1,98,3,4,1,102

%N a(n) = gcd(1+n, A001615(n)), where A001615 is Dedekind psi, n * Product_{p|n, p prime} (1 + 1/p).

%H Antti Karttunen, <a href="/A342915/b342915.txt">Table of n, a(n) for n = 1..16384</a>

%F a(n) = gcd(1+n, A001615(n)).

%F a(n) = (1+n) / A342916(n) = A001615(n) / A342917(n).

%o (PARI)

%o A001615(n) = if(1==n,n, my(f=factor(n)); prod(i=1, #f~, f[i, 1]^f[i, 2] + f[i, 1]^(f[i, 2]-1))); \\ After code in A001615

%o A342915(n) = gcd(1+n,A001615(n));

%Y Cf. A001615, A342916, A342917.

%Y Cf. also A049559, A342458.

%Y After n=1 differs from A143771 for the first time at n=44, where a(44) = 9, while A143771(44) = 3.

%K nonn

%O 1,2

%A _Antti Karttunen_, Mar 29 2021

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 13 22:46 EDT 2021. Contains 345016 sequences. (Running on oeis4.)