JOMO 6, Short 2

For how many positive integers n < 300 n <300 is n 5 n 2 n^5-n^2 divisible by 25 25 ?


The answer is 71.

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.

2 solutions

Isaac Jiménez
Sep 1, 2014

First, we must see n 5 n 2 = n 2 ( n 3 1 ) = 25 k { n }^{ 5 }-{ n }^{ 2 }={ n }^{ 2 }({ n }^{ 3 }-1)=25k for some k k . See that the only possibilities are n 2 { n }^{ 2 } is a multiple of 25 or n 3 1 { n }^{ 3 }-1 is a multiple of 25. The other possibilities are n 2 { n }^{ 2 } is a multiple of 5 5 with n 3 1 { n }^{ 3 }-1 a multiple of 5 5 too. But if n 2 { n }^{ 2 } is a multiple of 5 5 then n 3 1 { n }^{ 3 }-1 is not a multiple of 5 5 ; and the same vice versa.

Now, lets check the first case n 2 { n }^{ 2 } is a multiple of 25. Then, n 2 = 25 x { n }^{ 2 }=25x for some x x which implies n = 5 x n=5\sqrt { x } . So here we obtain this sequence of solutions of n n considering x x as a square and n < 300 n<300

n = 1 , 5 , 10 , 15 , 20 , 25 , . . . , 395 n=1, 5, 10, 15, 20, 25,..., 395

a total of 60 solutions.

Second case, n 3 1 { n }^{ 3 }-1 is a multiple of 25. See n 3 1 0 ( m o d 25 ) n 3 1 ( m o d 25 ) n 1 ( m o d 25 ) { n }^{ 3 }-1\equiv 0\quad (mod\quad 25)\Rightarrow { n }^{ 3 }\equiv 1\quad (mod\quad 25)\Leftrightarrow n\equiv 1\quad (mod\quad 25) . So, we have te solutions n = 1 , 26 , 51 , . . . , 276 n=1, 26, 51,..., 276 a total of 11 (because we already have the answer 1 1 ).

So n n has a total of 71 \boxed { 71 } solutions.

La hice igual, buena solucion!

Ivan Martinez - 6 years, 8 months ago

I think that n = 1 n=1 should not come in the first list, as it clearly does not satisfy n 2 = 25 x n^2=25x .

Siddharth G - 6 years, 8 months ago

forgot to include 1 !!!

CH Nikhil - 6 years, 6 months ago

Log in to reply

yeah me too----""

de azalea - 5 years, 11 months ago
Satej Bagal
Jul 28, 2014

n^5-n^2 = n^2(n-1)(n^2 + n + 1) for i case : when 25/n^2 there are 59 no & for case 2: when 25/n-1 the possible values like 24, 49 & no of possible values are 12 but for case 3: when we replace n by unit integer there is no value which is divisible by 5 so in this case there is no value possible so no of values = 59 + 12=71

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...