22.5k views
3 votes
Take a four-digit number abcd and repeat it to make an eight-digit number (abcdabcd). This eight-digit number always has at least three different prime factors, unless you start with a certain four-digit number. Which number?

User Rayne
by
8.8k points

1 Answer

3 votes

Repeating the 4 digit number is the same as multiplying by 10001, which factors into 73*137 (both prime). The only way 10001n does not have some other prime factor is if n also has only prime factors of of 73 and/or 137. Since 73*137 is 5 digit number, and both 137 and 73 have too few digits, the only product left is 73² = 5329.

User Giorgos Neokleous
by
7.7k points