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

Home > Just Math
00 Separate (Posted on 2003-10-10) Difficulty: 1 of 5
Prove that the numbers that begin with 1 and end with 1, with any number of 2s in the middle, and all 1s and 2s separated by 00 are composite.

For example:
1002001
1002002001,
1002002002001,
1002002002002001

See The Solution Submitted by Gamer    
Rating: 3.0000 (7 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Puzzle Solution Comment 13 of 13 |

We know that,
a^x + 2*a^(x-1) + 2*a^(x-2)+ ......+ 2a + 1
= (a+1)(a^(x-1) + a^(x-2)+ ......+ a + 1)

Substituting a = 1000, we have:
 
1000^x + 2*1000^(x-1) + 2*1000^(x-2)+ ......+ 2*1000 + 1
= 1001*(1000^(x-1) + 1000^(x-2)+ ......+ 1000 + 1)

Consequently, all the numbers having the given form is always divisible by 1001, and therefore composite.


  Posted by K Sengupta on 2007-11-29 04:47:54
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 (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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