Dhaka Secondary 2010/6

Problem for Secondary Group from Divisional Mathematical Olympiad will be solved here.
Forum rules
Please don't post problems (by starting a topic) in the "Secondary: Solved" forum. This forum is only for showcasing the problems for the convenience of the users. You can post the problems in the main Divisional Math Olympiad forum. Later we shall move that topic with proper formatting, and post in the resource section.
BdMO
Posts:134
Joined:Tue Jan 18, 2011 1:31 pm
Dhaka Secondary 2010/6

Unread post by BdMO » Fri Jan 21, 2011 7:06 pm

For how many prime numbers $N$ for which $N+1$ is a perfect square.

User avatar
leonardo shawon
Posts:169
Joined:Sat Jan 01, 2011 4:59 pm
Location:Dhaka

Re: Dhaka Secondary 2010/6

Unread post by leonardo shawon » Tue Jan 25, 2011 12:59 pm

1..


May be!!!!!!
Ibtehaz Shawon
BRAC University.

long way to go .....

Sudip Deb
Posts:6
Joined:Sun Dec 26, 2010 8:39 pm

Re: Dhaka Secondary 2010/6

Unread post by Sudip Deb » Tue Jan 25, 2011 7:10 pm

There is an only number which is 3 and 3+1 is a sqare . :-)

User avatar
leonardo shawon
Posts:169
Joined:Sat Jan 01, 2011 4:59 pm
Location:Dhaka

Re: Dhaka Secondary 2010/6

Unread post by leonardo shawon » Tue Jan 25, 2011 9:09 pm

actually the question was HOW Many Numbers! So i wrote the answer.. Thats there r 1 number.
and yes. Only number is 3. And 3+1=4 is a perfect square number.
Ibtehaz Shawon
BRAC University.

long way to go .....

Sudip Deb new
Posts:7
Joined:Wed Jan 26, 2011 9:36 am
Location:Sylhet
Contact:

Re: Dhaka Secondary 2010/6

Unread post by Sudip Deb new » Wed Jan 26, 2011 10:04 am

Yaap . Ami bistarito vabe bollam .

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Dhaka Secondary 2010/6

Unread post by Zzzz » Thu Jan 27, 2011 10:27 am

We should prove that 3 is only such prime.

If $N+1=k^2$ then $N=k^2-1 \Rightarrow N=(k-1)(k+1)$ as $N$ is prime, $k-1=1\ \ \therefore k=2$
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

User avatar
leonardo shawon
Posts:169
Joined:Sat Jan 01, 2011 4:59 pm
Location:Dhaka

Re: Dhaka Secondary 2010/6

Unread post by leonardo shawon » Thu Jan 27, 2011 1:29 pm

Zzzz wrote:We should prove that 3 is only such prime.

If $N+1=k^2$ then $N=k^2-1 \Rightarrow N=(k-1)(k+1)$ as $N$ is prime, $k-1=1\ \ \therefore k=2$
how did it become?
$(k-1)(k+1)=N as N is a prime, so (k-1)=1 . . . ?
Ibtehaz Shawon
BRAC University.

long way to go .....

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Dhaka Secondary 2010/6

Unread post by Zzzz » Thu Jan 27, 2011 1:34 pm

leonardo shawon wrote:
Zzzz wrote:We should prove that 3 is only such prime.

If $N+1=k^2$ then $N=k^2-1 \Rightarrow N=(k-1)(k+1)$ as $N$ is prime, $k-1=1\ \ \therefore k=2$
how did it become?
$(k-1)(k+1)=N as N is a prime, so (k-1)=1 . . . ?
k+1 and k-1 both are factors of a prime number. Each prime number has only two factors - 1 and the prime itself. So k-1=1.
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

Post Reply