Factorials!

Let f ( x ) = 1 ! + 2 ! + + x ! f(x) = 1! + 2! + \ldots+ x! . What is the largest integer value of x x such that f ( x ) f(x) is a perfect square?


The answer is 3.

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.

4 solutions

Abhishek Sinha
Aug 6, 2015

Since the last digit of r ! r! , when r 5 r \geq 5 , is zero, it is clear that for any x 4 x\geq 4 ( r = 1 x r ! ) m o d 10 = ( r = 1 4 r ! ) m o d 10 = 3 \bigg(\sum_{r=1}^{x} r! \bigg)\mod 10 = \bigg(\sum_{r=1}^{4} r!\bigg) \mod 10 = 3 Since the last digit of a perfect square can never be 3 3 , it is clear that x 3 x \leq 3 . By direct computation we see that, for x = 3 x=3 , the sum is a perfect square.

Jonathan Hsu
Sep 17, 2015

A much simpler way to see it is to notice that 1 ! + 2 ! + 3 ! 1! + 2! + 3! = 9. Now we see that if we add 4 ! 4! to 9, we get 33. Notice that 5 ! 5! , 6 ! 6! , 7 ! 7! and so on always end in 0. That means the units digit will always stay at 3. No square numbers end in the digit 3, therefore making the answer 3.

Hadia Qadir
Aug 12, 2015

This problem is not rated dificult but took a while for me to convince myself that I was not omitting the largest perfect square. The correct answer is x = 3.

Andriane Casuga
Aug 10, 2015

This problem is not rated dificult but took a while for me to convince myself that I was not omitting the largest perfect square. The correct answer is x = 3.

Why are you repeating what he said before?

Suresh Kasyap - 5 years, 10 months ago

Log in to reply

Why are you repeating what he said before?

Clive Chen - 5 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...