|
| |
|
|
A072077
|
|
Number of even non-totients not exceeding 2^n.
|
|
1
| |
|
|
0, 0, 0, 1, 2, 6, 17, 41, 94, 215, 470, 1004, 2126, 4449, 9278, 19177, 39388, 80698, 164808, 335809, 683117, 1387415, 2813664, 5700228, 11536241, 23324624
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,5
|
|
|
EXAMPLE
| n=6: a(6)=6 because even non-totients not exceeding 64 are {14,26,34,38,50,62}.
|
|
|
MATHEMATICA
| a = Table[0, {2^26}]; Do[ b = EulerPhi[n]; If[ EvenQ[b] && b < 2^27, a[[b/2]]++ ], {n, 3, 10^9}]; c = 0; k = 1; Do[ While[k <= 2^n, If[ a[[k]] == 0, c++ ]; k++ ]; Print[c], {n, 1, 17}]
|
|
|
CROSSREFS
| Number of terms in A005277 <= 2^n.
Sequence in context: A204450 A037261 A192707 * A014833 A130104 A019439
Adjacent sequences: A072074 A072075 A072076 * A072078 A072079 A072080
|
|
|
KEYWORD
| nonn,hard
|
|
|
AUTHOR
| Labos E. (labos(AT)ana.sote.hu), Jun 13 2002
|
|
|
EXTENSIONS
| Edited and extended by Robert G. Wilson v (rgwv(AT)rgwv.com), Jul 15 2002
|
| |
|
|
