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

Home > Just Math
Division (Posted on 2004-12-11) Difficulty: 3 of 5
For which positive integer values of N is 2^N-1 a multiple of N?

See The Solution Submitted by e.g.    
Rating: 3.8333 (6 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Really Hard? | Comment 9 of 17 |
(In reply to Really Hard? by Richard)

I was thinking in that line of thought at first.  But we'll need to generalize the formula for ordn2 which is pretty difficult to do.  Besides we'll need to show that ordn2 does not divide n, which is even harder.  =[

So prove by contradiction is my best bet.


  Posted by Bon on 2004-12-12 19:15:17
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 (14)
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