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

Home > Just Math
How Many ? (Posted on 2004-01-02) Difficulty: 3 of 5
How many positive integers 'n' are there such that [(2)^n + 1] is divisible by 7 ?

See The Solution Submitted by Ravi Raja    
Rating: 2.6667 (9 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Brute force | Comment 2 of 7 |
Zero.

The remainder of the (2^n+1)/7 follows the pattern 2,3,5,2,3,5. This will never reach zero to create a solution. If you take one of the remainders, subtract 1, double it, and add 1, then the next number in the series appears. Thus there are zero solutions for this problem.
  Posted by Dan Blume on 2004-01-02 16:44:11
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 (21)
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