Posted by Candice on Tuesday, June 9, 2009 at 6:24am.
I 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.
Modulo 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
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 ...
maths - can you answer this question: prove that a number 10^(3n+1), where n is ...
Math - I need help on this question. What is the smallest positive integer n ...
math - can you answer this question in a different and more logical way than ...
algebra - Find two consecutive positive integers such that the sum of their ...
Maths - Prove that a number 10^(3n+1) , where n is a positive integer, cannot be...
math - According to the Journal of Irreproducible Results, any obtuse angle is a...
maths-Arithmetic progression - Prove that mean of squares of first n natural ...
Pre-cal - use mathematical induction to prove that 1^2 + 2^2 + 3^2 + ... + n^2...
For Further Reading