login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A079543 Numbers n such that n has at least two distinct prime factors and if a prime p divides n then (p-1)|(n-1) and (p+1)|(n+1). 1
74431, 71528191, 125780831, 178708831, 4150390625, 68738591551, 171739186591 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

2*10^11 < a(8) <= 429079903231. a(9) <= 634061169071. a(10) <= 1199462890625. [From Donovan Johnson (donovan.johnson(AT)yahoo.com), Apr 09 2010]

EXAMPLE

a(1) = 74431 = 7^4 * 31 because 6 and 30 divide 74430 and 8 and 32 divide 74432.

MATHEMATICA

Do[ f = Transpose[ FactorInteger[n]][[1]]; If[ Length[f] > 1 && Union[ Mod[n - 1, f - 1]] == {0} && Union[ Mod[n + 1, f + 1]] == {0}, Print[n]], {n, 6, 10^10}]

CROSSREFS

Intersection of A056729 and A080062.

Sequence in context: A172703 A186835 A122065 * A033450 A033448 A058415

Adjacent sequences:  A079540 A079541 A079542 * A079544 A079545 A079546

KEYWORD

nonn

AUTHOR

Don Reble (djr(AT)nk.ca), Jan 22 2003

EXTENSIONS

a(6)-a(7) from Donovan Johnson (donovan.johnson(AT)yahoo.com), Apr 09 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 21:56 EST 2012. Contains 205860 sequences.