Svoboda | Graniru | BBC Russia | Golosameriki | Facebook
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!)
A099940 a(n) = 2*(A056855(n)) /(phi(n)*n), where phi() is the Euler phi function. 0

%I #13 Oct 19 2017 10:38:28

%S 2,1,1,1,5,1,84,11,184,15,193248,23,19056960,833,33740,64035,

%T 520105017600,2473,130859579289600,203685,963513600,23748417,

%U 16397141420298240000,645119,555804546402631680,8527366575

%N a(n) = 2*(A056855(n)) /(phi(n)*n), where phi() is the Euler phi function.

%C Conjecture: this sequence consists completely of integers.

%C From Leudesdorf's theorem this is an integer sequence. - _Benoit Cloitre_, Nov 13 2004

%D G. H. Hardy and E. M. Wright, Introduction to the theory of numbers, fifth edition, Oxford Science Publication, pp. 100-102

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/LeudesdorfTheorem.html">Leudesdorf Theorem</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/BauersIdenticalCongruence.html">Bauers Identical Congruence</a>

%e a(6) = 2*(1 + 1/5)*1*5/(6*2) = 1.

%t f[n_] := Block[{k = Select[Range[n], GCD[ #, n] == 1 &]}, 2Plus @@ (Times @@ k*Plus @@ 1/k)/EulerPhi[n]/n]; Table[ f[n], {n, 26}] (* _Robert G. Wilson v_, Nov 16 2004 *)

%Y Cf. A056855, A000010.

%Y Cf. A093600.

%K nonn

%O 1,1

%A _Leroy Quet_, Nov 12 2004

%E More terms from _Don Reble_, Nov 12 2004, who remarks that the conjecture is true for n <= 5000.

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 September 11 21:10 EDT 2024. Contains 375839 sequences. (Running on oeis4.)