Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A093439
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A093439 Least number n with a given prime signature such that all numbers >= n with this prime signature are one less than a composite number. +0
2
3, 8, 9, 32, 64, 81, 128, 216, 512, 1024, 1728, 2048, 4096, 6561, 7776, 8192, 13824, 16384, 27000, 32768, 46656, 110592, 131072, 216000, 248832, 262144, 279936, 373248, 524288, 884736, 1048576, 1728000, 2097152, 2985984, 4194304, 5832000 (list; graph; listen)
OFFSET

1,1

COMMENT

This is to categorize prime signatures such that p^a*q^b*r^c ... +1 is composite, p,q,r are arbtrarily chosen primes. example: Prefect odd powers + 1 is always composite. Are there other examples?exceptions like 3 and 5 are to be ignored.

EXAMPLE

8 = 2^3 is a member as 8 has a prime signature p^3 and all numbers of the form p^3+1 are composite.

9 is also a member though 2^2 +1 = 5 is a prime but for all odd primes p^2 +1 is even.

216 = 2^3*3^3 is a member because p^3*q^3+1 is always divisible by pq+1.

CROSSREFS

Cf. A093438.

Sequence in context: A167344 A025615 A101720 this_sequence A000927 A055513 A038226

Adjacent sequences: A093436 A093437 A093438 this_sequence A093440 A093441 A093442

KEYWORD

nonn

AUTHOR

Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Apr 01 2004

EXTENSIONS

More terms from David Wasserman (dwasserm(AT)earthlink.net), Sep 12 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 10 00:48 EST 2009. Contains 170565 sequences.


AT&T Labs Research