|
Search: id:A000469
|
|
|
| A000469 |
|
1 together with products of >=2 distinct primes. |
|
+0 13
|
|
| 1, 6, 10, 14, 15, 21, 22, 26, 30, 33, 34, 35, 38, 39, 42, 46, 51, 55, 57, 58, 62, 65, 66, 69, 70, 74, 77, 78, 82, 85, 86, 87, 91, 93, 94, 95, 102, 105, 106, 110, 111, 114, 115, 118, 119, 122, 123, 129, 130, 133, 134, 138, 141, 142, 143, 145, 146, 154, 155, 158
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Nonprime square-free numbers.
Except for 1, composite n such that the square-free part of n is greater than phi(n) - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 06 2002
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..10000
|
|
FORMULA
|
n such that A007913(n)>A000010(n) - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 06 2002
N-floor(N/p1) - floor(N/(p2) - ... -floor(N/p(i) + floor(N/(c2) + floor(N/(c3)+ ... + floor(N/c(j)-1 where N is any number; p1,p2 are the primes with p(i) being the first prime > square root of N and c2, c3 are the numbers other than 1 in this sequence with c(j) <= N will yield the number of primes less than or equal to N other than p1,p2,..p(i) - Ben Thurston (benthurston27(AT)yahoo.com), Aug 15 2007
A005171(n))*A008966(a(n)) = 1. [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Nov 01 2009]
|
|
MATHEMATICA
|
<< NumberTheory`NumberTheoryFunctions` lst={}; Do[If[SquareFreeQ[n], If[ !PrimeQ[n], AppendTo[lst, n]]], {n, 6!}]; lst [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Jan 20 2009]
|
|
PROGRAM
|
(PARI) for(n=0, 64, if(isprime(n), n+1, if(issquarefree(n), print(n))))
(PARI) for(n=1, 160, if(core(n)*(1-isprime(n))>eulerphi(n), print1(n, ", ")))
|
|
CROSSREFS
|
Cf. A005117, A007913, A000010.
Sequence in context: A119899 A130092 A080365 this_sequence A120944 A052053 A006881
Adjacent sequences: A000466 A000467 A000468 this_sequence A000470 A000471 A000472
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
dtb(AT)research.att.com (Dan Bentley)
|
|
|
Search completed in 0.002 seconds
|