Does it occur every time?

A B C A B C A B C \Large \mathcal{ABCABCABC} What is the largest prime factor of the number obtained when a three digit number is concatenated three times?

For example : If the number is 123 123 , then after concatenation it becomes 123123123 123123123 .


The answer is 333667.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Áron Bán-Szabó
Aug 19, 2017

If A B C = 100 \overline{ABC}=100 , then the largest prime divisor of A B C A B C A B C \overline{ABCABCABC} is 333667 333667 . So the answer is at most 333667 333667 . If we try with other numbers, we will experience that 333667 333667 is probaly the answer. So let's prove it!

Let's see A B C A B C A B C \overline{ABCABCABC} in an other way A B C A B C A B C = A B C 000000 + A B C 000 + A B C = A B C 1 0 6 + A B C 1 0 3 + A B C = 1001001 A B C \overline{ABCABCABC}=\overline{ABC000000}+\overline{ABC000}+\overline{ABC}=\overline{ABC}*10^6+\overline{ABC}*10^3+\overline{ABC}={\color{#D61F06}{1001001}}*\overline{ABC} Since 1001001 = 3 333667 1001001=3*333667 , where both of 3 3 and 333667 333667 is prime, A B C A B C A B C \overline{ABCABCABC} is definitely divisible by 333667 333667 .

Therefore the answer is 333667 \boxed{333667} .

Nice proof...Why did you write the first line, was it necessary? Just curious:)

Ojas Singh Malhi - 3 years, 8 months ago

The real question is, how do we get to know that 333667 is a prime without using a calculator?

Ojas Singh Malhi - 3 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...