Two squares

If 2n+1 and 3n+1 are both squares then prove that (n is a natural number):

1. 5n+3 is not a prime

2. n is divisible by 40

19 Answers

1
rahul wadhwani ·

i have seen in MTG magzine many chinese ,candian, etc some quest r obj type

39
Dr.House ·

hehehe , i know that.

but u are ∞∞ times better than me.

11
Devil ·

Got me ?
There are so many others who are far far...(infinite times) better than me...

39
Dr.House ·

hehe , good one soumik.

now that we have got u also here, we can start killing the maths ones

11
Devil ·

2) Since 2n+1 represents a square 2n+1=4s+1, meaning n is even, hence 3n+1=6s+1, thus x is odd. Using the fact that when a and b are odd, 8|a^2-b^2, we have 8|n… 2n+1 is actually congruent to 1,9,5 modulo 10, meaning n has to be congruent to 0,4,2,9,7 modulo 10 Checking for each, we have that n congruent to 0 (mod10) is the only possibility… Thu 5|n, meaning 40|n.

1
Mirka ·

links -

http://www.goiit.com/posts/list/algebra-prove-that-962062.htm

also see this if u like -

http://www.artofproblemsolving.com/Forum/viewtopic.php?t=282100

9
Celestine preetham ·

this had been dicussed in goiit already
i jus saw that thread there

39
Dr.House ·

i did not undewrstand what u said celestine?

9
Celestine preetham ·

this has been finished in another forum

anyone here doing it ?

39
Dr.House ·

but MTG is not all the source of all plympiads. real olympiads are those which need us to find the answer `NOT CHOOSE IT`

3
msp ·

i dont know how to start with sir can u give me ne clues

9
Celestine preetham ·

in olympiads there are no options!

1
rahul wadhwani ·

check by putting option given in the exam [4]

9
Celestine preetham ·

oops ok

2nd part is not as easy as the 1st part

at the end of solution some manual calc needs to be done also for certain values

39
Dr.House ·

2nd part is quite good to think off.

so any juniors up to it?

(celestine i request u not to give any hint please)

39
Dr.House ·

let 2n+1=k2 and 3n+1=m2

then 5n+3= (2k)2-m2 =(2k+m)(2k-m)

so obviously 5n+3 is not a prime

9
Celestine preetham ·

hey manipal u need to prove n=40 X ()..

clue

5n+3 = 4(2n+1) - (3n+1)

11
Mani Pal Singh ·

203 is divisible by 7 also

11
Mani Pal Singh ·

sir n=40
203 is not prime
40 is divisible by 40[4]

Your Answer

Close [X]