|
%I #28 Mar 09 2022 16:29:38
%S 1,3,4,5,8,12,7,9,15,16,20,24,11,13,21,28,36,17,32,40,48,60,19,27,25,
%T 33,44,23,35,39,45,52,56,72,84,29,31,51,64,68,80,96,120,37,57,63,76,
%U 108,41,55,75,88,100,132,43,49,69,92,47,65,104,105,112,140,144
%N Numbers != 2 (mod 4) listed in order of increasing totient function phi (A000010).
%H Dumitru Damian, <a href="/A035113/b035113.txt">Table of n, a(n) for n = 1..10000</a>
%H L. C. Washington, <a href="https://doi.org/10.1007/978-1-4612-1934-7_15">The Main Conjecture and Annihilation of Class Groups</a>, In: Introduction to Cyclotomic Fields, Graduate Texts in Mathematics, vol 83 (1997) Springer, New York, NY.
%e phi(1)=1, phi(3)=2, phi(4)=2, phi(5)=4, ...
%o (Python) from sympy import totient as A000010
%o def lov(n): return sorted([[A000010(n), n] for n in range(1,n) if n%4 != 2])
%o print([x[1] for x in lov(200)][:100]) # _Dumitru Damian_, Feb 01 2022
%Y Cf. A000010, A035114.
%Y Cf. A002181, A002202, A007614, A014197, A016825, A032447, A058277.
%K nonn,easy
%O 1,2
%A _N. J. A. Sloane_
%E More terms from _James A. Sellers_
%E a(43) onward corrected by _Sean A. Irvine_, Sep 26 2020
|
