2015 and the fear factor(ization)

Let n n ( n > 1 ) (n>1) be one of the factors of 20152015. 20152015.

Find the least n n -digit number factor of 20152015. 20152015.


The answer is 10001.

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

Jimmy PrevailLone
Oct 10, 2015

20152015 = ( 2015 × 10000 ) + 2015 \color{#D61F06}{20152015} = (\color{#D61F06}{2015}\times\color{#20A900}{10000}) + \color{#D61F06}{2015} 20152015 = 2015 ( 10000 + 1 ) \color{#D61F06}{20152015} = \color{#D61F06}{2015}(\color{#20A900}{10000} + 1) 20152015 = 2015 × 10001 \color{#D61F06}{20152015} = \color{#D61F06}{2015}\times \color{#3D99F6}{10001}

We can conclude that 10001 \color{#3D99F6}{10001} is a factor of 20152015 \color{#D61F06}{20152015}

Knowing n = 5 n = 5 (see proof below), we just have to proof that 10000 \color{#20A900}{10000} is not a factor of this number because it is only 5 5 -digit number that is less than 10001 \color{#3D99F6}{10001}

10000 \color{#20A900}{10000} has 10 10 as a factor but 20152015 \color{#D61F06}{20152015} cannot have 10 10 as a factor because 20152015 \color{#D61F06}{20152015} doesn't end with 0 0

Thus, the number is 10001 \boxed{\color{#3D99F6}{10001}}


Proof that n n must be equal to 5 5

Note that 1 n 8 1 \leq n \leq 8 because prime factor of a number cannot go beyond the number, which has length of 8. 8.

n n cannot be 2 2 because the last digit is not even, this also deduce 4 , 6 , 8. 4, 6, 8.

n n cannot be 3 3 because 3 cannot divide 20152015 \color{#D61F06}{20152015} by divisibility by 3 rule 2 + 0 + 1 + 5 + 2 + 0 + 1 + 5 = 16 2 + 0 + 1 + 5 + 2 + 0 + 1 + 5 = 16 which cannot be divided by 3 3

n n can be 5 5 because the last digit is 5. 5.

n n cannot be 7 7 because 3 is cannot divide 20152015 \color{#D61F06}{20152015} by divisibility by 7 rule 2015201 ( 2 × 5 ) = 2015191 201519 ( 2 × 1 ) = 201517 20151 ( 2 × 7 ) = 20137 2013 ( 2 × 7 ) = 1999 199 ( 2 × 9 ) = 181 18 ( 2 × 1 ) = 16 2015201-(2\times5) = 2015191 \rightarrow 201519-(2\times1) = 201517 \rightarrow20151-(2\times7) = 20137 \rightarrow 2013-(2\times7) = 1999 \rightarrow 199-(2\times9) = 181 \rightarrow 18-(2\times1) = 16 which cannot be divided by 7 7

Thus, n n must equal to 5. 5.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...