I love 2015 2015

Find the greatest integer n n such that 201 5 n 2015^n divides 2015 ! 2015 {2015!}^{2015} .


The answer is 135005.

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

Discussions for this problem are now closed

Paola Ramírez
Jan 17, 2015

2015 = 31 × 13 × 5 2015=31\times13\times5

The greatest n n such that 201 5 n 2015 ! n = 2015 31 + 2015 3 1 2 = 65 + 2 = 67 2015^n|2015! \Rightarrow n=\lfloor\frac{2015}{31}\rfloor+\lfloor\frac{2015}{31^2}\rfloor=65+2=67

\therefore the greatest n n such that 201 5 n 2015 ! 2015 2015^n|2015!^{2015} is 67 × 2015 = 135005 67 \times 2015=135005

n = 135005 \boxed{n=135005}

Moderator note:

Ideally you should check for the number of factors of 13 13 and 5 5 as well.

hi Paola, can you tell me why you are considering only 31 in middle line? What is your point of using this formula?

Shadekur Rahman - 6 years, 4 months ago

Cause is the geatest divisor of 2015

Paola Ramírez - 6 years, 4 months ago

Because is the greatest divisor of 2015, I used this formula to find how many 31 factors are in 2015

Paola Ramírez - 6 years, 4 months ago
Jaikirat Sandhu
Jan 19, 2015

The prime factorization of 2015 = 31 X 13 X 5. In prime factorization of (2015!)^2015, we have 13^334490, 5^10011530, and 31^135005. Thus, 135005 31's multiply with 135005 5's and then with 135005 13's to form 135005 2015's. What is left in the numerator is 320990 13's, 9876525 5's and 0 31's.
There won't be more 2015 in the numerator because there is no more than 135005 31's to multiply and form 2015.

Read the solution carefully and I am sure you would understand me.

Moderator note:

Ideally you should check for the number of factors of 13 13 and 5 5 as well.

i have got it ..thanx

Avinash Singh - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...