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!)
A189045 Semiprimes which are sub-perfect powers. 3
15, 26, 35, 143, 215, 323, 511, 899, 1727, 1763, 2047, 2186, 2743, 3599, 5183, 7999, 10403, 11663, 13823, 19043, 22499, 32399, 36863, 39203, 51983, 54871, 57599, 72899, 79523, 97343, 121103, 157463, 176399, 186623, 213443, 238327, 248831, 272483, 279935, 324899, 359999, 381923 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
Numbers of the form p*q where p and q are primes, not necessarily distinct, such that p*q + 1 is a perfect power (squares, cubes, etc.). In one sense, this is to semiprimes as Mersenne primes A000668 are to primes.
By Catalan's conjecture (or now Mihailescu's theorem), p and q are always distinct. - T. D. Noe, Apr 15 2011
LINKS
T. D. Noe, Table of n, a(n) for n = 1..8433 (terms < 10^12)
FORMULA
A001358 INTERSECTION A045542. A001358 INTERSECTION {A001597 - 1}.
EXAMPLE
a(9) = 12^3 - 1 = 1727 = 11 * 157.
MATHEMATICA
SemiPrimeQ[n_] := Total[FactorInteger[n]][[2]] == 2; PerfectPowerQ[n_] := GCD @@ Last /@ FactorInteger[n] > 1; Select[Range[400000], SemiPrimeQ[#] && PerfectPowerQ[# + 1] &] (* T. D. Noe, Apr 15 2011 *)
CROSSREFS
Sequence in context: A191913 A191915 A359547 * A366961 A032609 A050699
KEYWORD
nonn,easy
AUTHOR
Jonathan Vos Post, Apr 15 2011
STATUS
approved

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 March 18 22:56 EDT 2024. Contains 370952 sequences. (Running on oeis4.)