perplexus.info :: Numbers : Fermat numbers

Home > Numbers

Fermat numbers (Posted on 2017-07-13)

For any non-negative integer n define f(n)=2^(2^n)+1.
The above formula produces Fermat numbers i.e. 3,5,17,257 ...etc

Prove: Except the 1st term, the digital root of sequence's members are either 5 or 8, depending on parity of n.

No Solution Yet Submitted by Ady TZIDON

Rating: 4.0000 (2 votes)

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

Answer

| Comment 2 of 3 |

2^2=4

4^2=16=7 mod 9

7^2=49=4 mod 9

Therefore, 2^(2^n) mod 9 is 2, 4, 7, 4, 7, ... Then, 2^(2^n)+1 mod 9 is 3, 5, 8, 5, 8, ...

Posted by Math Man on 2017-07-19 14:22:52

Please log in:

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

Chatterbox:


perplexus dot info