## divisibility again....:)

For discussing Olympiad Level Number Theory problems
the arrivals
Posts: 41
Joined: Tue Dec 21, 2010 10:17 pm

### divisibility again....:)

what you think about the statemen?
1) 3 does divide (n^2+1)....?
women of purity are for men of purity and hence men of purity are for women of purity - THE HOLY QURAN

Masum
Posts: 592
Joined: Tue Dec 07, 2010 1:12 pm

### Re: divisibility again....:)

This means $n^2\equiv -1(mod\ 3)$,contradiction
One one thing is neutral in the universe, that is $0$.

the arrivals
Posts: 41
Joined: Tue Dec 21, 2010 10:17 pm

### Re: divisibility again....:)

you got the right answer sir
women of purity are for men of purity and hence men of purity are for women of purity - THE HOLY QURAN

Masum
Posts: 592
Joined: Tue Dec 07, 2010 1:12 pm

### Re: divisibility again....:)

Sir?Who is that?
One one thing is neutral in the universe, that is $0$.

photon
Posts: 186
Joined: Sat Feb 05, 2011 3:39 pm
Location: dhaka
Contact:

### Re: divisibility again....:)

If n isn't divisible by 3,then the remainder of its squre by 3 will be 1.
So it isn't possible.
Try not to become a man of success but rather to become a man of value.-Albert Einstein