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

Home > Numbers
No primes 2 (Posted on 2011-07-29) Difficulty: 2 of 5
Prove that no number in the sequence 371, 3711, 37111... is prime.

See The Solution Submitted by Math Man    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
No Subject | Comment 1 of 2
 

t is easy to show that 37 followed by n "ones" is always a composite, since  the resulting number  is divisible by at least one of the following primes: 3, 7, 13, 37:

If n= 0 mod3  then it is divisible  by 37      since 111=3*37

If n= 2 mod3  then it is divisible  by 3   since the sod is a multiple of 3

If n= 1 mod6  then it is divisible  by 7   since 111111=3*37*7*11*13 and 371=7*53

If n= 4 mod6  then it is divisible  by 13  since111111=3*37*7*11*13

and 371111=260000+111111

 

 

Bonus finding:   the same applies to 38  in lieu of 37:   381, 3811, 38111…Prove it.


  Posted by Ady TZIDON on 2011-07-29 11:43:01
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
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:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information