perplexus.info :: Numbers : Divisibility wanted

Home > Numbers

Divisibility wanted (Posted on 2013-09-12)

Find integer(s) n such that 2ⁿ+2 is divisible by n.

No Solution Yet Submitted by Ady TZIDON

No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)

computer solution

Comment 1 of 1

10   for N=2 to 10000000
20    P=modpow(2,N,N)
30    if (P+2) @ N=0 then print N
40   next

finds

2
6
66
946
8646
180246
199606
265826
383846
1234806
3757426
9880278

which allows finding Sloane's A006517 in the OEIS. It's an infinite sequence.

Posted by Charlie on 2013-09-12 15:46:20

Please log in:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (12)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info