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

Home > Numbers
A problem to end all shift-a-digit problems (Posted on 2007-03-26) Difficulty: 3 of 5
Prove that there exists no natural number such that shifting its first digit to the end, multiplies it by 5, 6, or 8.

See The Solution Submitted by e.g.    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Puzzle Solution Comment 3 of 3 |
If possible, let there exist such a natural number N having precisely D digits. 
Suppose, the first digit of N exceeds 1. 
Then, if we multiply N by 5,6, or 8- then the resultant product will have D+1 digits.
This is a contradiction. 
Therefore, the first digit of N must be 1. 
Now, shifting 1 from the first position to end will result in a number having the form M**....**1.
Obviously,  a number having 1 as the units digit cannot be divisible by 5,6, or 8.
This is a contradiction. 
Consequently,  there does NOT exist any such natural number N in conformity with the given conditions. 

Edited on May 11, 2022, 1:39 am
  Posted by K Sengupta on 2022-05-11 01:35:33

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 (12)
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