All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
2^n mod n (Posted on 2022-05-13) Difficulty: 3 of 5
21 mod 1=2 mod 1=0
22 mod 2=4 mod 2=0
23 mod 3=8 mod 3=2
24 mod 4=16 mod 4=0
25 mod 5=32 mod 5=2
26 mod 6=64 mod 6=4
27 mod 7=128 mod 7=2
28 mod 8=256 mod 8=0
29 mod 9=512 mod 9=8
210 mod 10=1024 mod 10=4

Therefore, the sequence 2n mod n starts 0, 0, 2, 0, 2, 4, 2, 0, 8, 4, ... Notice that all of the terms so far are either 0 or a power of 2.

1. What is the smallest positive integer n such that 2n mod n is neither 0 nor a power of 2?
2. What is the smallest positive integer n such that 2n mod n is odd?
3. Is there a positive integer n such that 2n mod n=1?
4. Which positive integer from 2 to 10 is the last to appear as 2n mod n for the first time?

No Solution Yet Submitted by Math Man    
Rating: 4.0000 (1 votes)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Como encontrar o melhor agente de apostas?Ffaada2022-10-23 12:32:57
re: Parts 1, 2, and 4 (and probably 3)Charlie2022-05-13 11:46:37
Some ThoughtsParts 1, 2, and 4 (and probably 3)Larry2022-05-13 08:29:42
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information