Home > Numbers
| No primes 2 (Posted on 2011-07-29) |
 |
Prove that no number in the sequence 371, 3711, 37111... is prime.
|
|
Submitted by Math Man
|
|
Rating: 4.0000 (1 votes)
|
|
|
Solution:
|
(Hide)
|
|
If the number of 1's is divisible by 3, then it is divisible by 37. If the number of 1's is 1 mod 3, then the number of 1's is either 1 or 4 mod 6. If it is 1 mod 6, then the number is divisible by 7. If it is 4 mod 6, then the number is divisible by 13. If the number of 1's is 2 mod 3, then it is divisible by 3. Therefore, no number in the sequence 371, 3711, 37111... is prime.
|
Comments: (
You must be logged in to post comments.)
|
|
Please log in:
Forums (1)
Newest Problems
Random Problem
FAQ |
About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On
Chatterbox:
|
