|
| |
|
|
A079814
|
|
Odd integers such that Euler totient function phi(n)/n < 6/pi^2.
|
|
0
| |
|
|
15, 21, 33, 45, 63, 75, 99, 105, 135, 147, 165, 189, 195, 225, 231, 255, 273, 285, 297, 315, 345, 357, 363, 375, 399, 405, 429, 435, 441, 465, 483, 495, 525, 555, 561, 567, 585, 609, 615, 627, 645, 651, 663, 675, 693, 705, 735, 741, 759, 765, 777, 795, 819
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
COMMENTS
| Since, as Euler proved, the random chance of two integers' not having a common prime factor is 6/pi^2, these are the odd integers that share common factors with an above average fraction of integers. Is it known, or can it be calculated, what portion of odd integers satisfy this condition? (All even numbers qualify; for all multiples of 2, phi(n)/n <= .5.)
|
|
|
EXAMPLE
| phi (33)/33 = 20/33 or .6060606...; 6/pi^2 is .6079271....
|
|
|
CROSSREFS
| See A000010 (Euler totient function phi(n)).
Sequence in context: A099610 A043326 A179996 * A168354 A190358 A090999
Adjacent sequences: A079811 A079812 A079813 * A079815 A079816 A079817
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Matthew Vandermast (ghodges14(AT)comcast.net), Feb 19 2003
|
| |
|
|
