2016 and factorial

Find the sum of all perfect square that can be expressed as form m ! + 2016 m!+2016 .

If you think that no perfect square satisfies this condition, or there are infinitely many perfect squares that satisfy this condition, submit your answer as 999.

Notation : ! ! denotes the factorial notation. For example, 8 ! = 1 × 2 × 3 × × 8 8! = 1\times2\times3\times\cdots\times8 .


The answer is 7056.

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

Sam Bealing
Jun 29, 2016

We consider two cases.

Case 1 : m 7 m \leq 7 .

This gives us 8 8 cases to check and shows the only solution to be 7 ! + 2016 = 7056 = 8 4 2 7!+2016=7056=84^2 .

Case 2 : m 8 m \geq 8 .

m 8 64 m ! m ! = 64 k k N As ( 2 × 4 × 8 ) 8 ! m \geq 8 \implies 64 \vert m! \implies m!=64 k \quad k \in \mathbb{N} \quad \quad \color{#3D99F6}{\text{As } (2 \times 4 \times 8) \vert 8!}

m ! + 2016 = 64 k + 2016 = 16 ( 4 k + 126 ) = ( 4 2 ) ( 4 k + 126 ) 4 k + 126 = n 2 n N m!+2016=64k+2016=16(4k+126)=\left (4^2 \right) \left (4k+126 \right) \implies 4k+126=n^2 \quad n \in \mathbb{N}

We know n 2 0 or 1 ( m o d 4 ) n^2 \equiv 0 \text{ or } 1 \pmod{4} but 4 k + 126 2 ( m o d 4 ) 4k+126 \equiv 2 \pmod{4} which is a contradiction so there are no solutions m 8 m \geq 8 .

This means the only solution is m = 7 m=7 giving the sum of the perfect squares as 7056 \color{#20A900}{\boxed{\boxed{7056}}}

Moderator note:

Good clear approach.

@Sam Bealing WHOAH!!!! This method is waaayyy shorter than mine!!! I worked mod 19 and restricted myself to 18 huge cases!!! +1 for this!!!

Aaghaz Mahajan - 2 years, 11 months ago

Suppose that m ! + 2016 = n 2 m!+2016=n^2 with n n is a positive integer.

If m 7 m\le 7 it is easy to check that m = 7 m=7 is the unique solution. In that case, we have: 7 ! + 2016 = 7056 = 8 4 2 7!+2016=7056=84^2

If m 8 m\ge8 , we have m ! + 2016 32 ( m o d 64 ) m!+2016\equiv 32\ (\bmod{64}) , cannot be a perfect square.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...