A number theory problem by tanveen dhingra

Find the sum of all positive integers n n such that n ! + 6 n! + 6 is a perfect cube.


The answer is 2.

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.

3 solutions

Mark Hennings
Mar 12, 2016

If n 4 n \ge 4 then n ! n! is a multiple of 8 8 , so that n ! + 6 n! +6 is 2 2 times an odd number. Thus the index of 2 2 in n ! + 6 n!+6 is 1 1 , and so n ! + 6 n!+6 cannot be a cube (or, for that matter, any power). In the range 1 n 3 1 \le n \le 3 , only n = 2 n=2 gives a cube ( and no value of n n gives a square or any other power).

The cubic residues modulo 4 are 0 , 1 , 3 0,1,3 .When n 4 n\geq 4 then n ! + 6 2 ( m o d 4 ) n!+6\equiv 2\pmod{4} which is not a cubic residue modulo 4.Hence n < 4 n<4 .Simple case checking reveals that n = 2 n=\boxed{2} gives the only solution.

Adarsh Kumar
Mar 12, 2016

Modular Arithmetic is the way to go! We first consider the cubic residues ( m o d 8 ) \pmod{8} ,and we find that no cube leaves a remainder of 6 6 when divided by 8,hence we get that n < 8 n<8 ,when we consider the different values of n n we get that only n = 2 n=2 satisfies the conditions.And we are done!

Moderator note:

Simple standard approach.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...