Friday

August 22, 2014

August 22, 2014

Posted by **Candice** on Tuesday, June 9, 2009 at 6:24am.

thanks

- maths -
**Reiny**, Tuesday, June 9, 2009 at 9:52amI sort of "cheated" by running a quick computer program.

in the first 1 million values of n

I found only 3 values of n that satisfied your condition.

they were 40, 3960, and 388080

All 3 are divisible by 8

I can't think of a "mathematical" way to do you question.

- maths -
**Count Iblis**, Tuesday, June 9, 2009 at 10:14amModulo 8, a square can only be 0, 1 or 4:

0^2 = 0

1^2 = 1

2^2 = 4

3^2 = 1

4^2 = 0

The squares of 5, 6 and 7 are the same as the squares of 3, 2 and 1.

Since 2n + 1 is odd and is a square, it must be 1 modulo 8. So, Mod 8 we have:

2 n + 1 = 1 ------>

2 n = 0

So, we know that n is a multiple of 4, so we can be sure that n is even. But this means that 3n + 1 must be odd. Because 3 n + 1 is a square, it follows that 3 n + 1 Modulo 8 equals 1. So, Modulo 8 we have:

2 n + 1 = 1

3 n + 1 = 1

Subtracting gives (Modulo 8):

n = 0

So, n is a multiple of 8.

**Related Questions**

maths- - if n is an odd positive integer, then prove that n^2 -1 is divisible ...

maths - can you answer this question: prove that a number 10^(3n+1), where n is ...

number theory - How might you go about proving that N-M is divisible by 9 when N...

MATH - Find a positive integer m such that 1/2m is a perfect square and 1/3m is ...

math - Find a positive integer m such that 1 2m is a perfect square and 1 3m is ...

math - can you answer this question in a different and more logical way than ...

maths - What is the sum of all possible positive integer values of n, such that ...

math - According to the Journal of Irreproducible Results, any obtuse angle is a...

Math - the only perfect number of the form x(n) + y(n) A perfect number is an ...

Discrete Math - If n is a positive integer and n > 1,prove that (n) + (n-1) ...