12th December 2008

Prove some of these very easy but tough looking things

(Dont get bogged down.. they are simple.. If you dont know them try to know these simple things! With the proof of course)

1) Any Prime is of the form 6t+1 or 6t-1

2) Any Perfect Square is of the form 4t+1 or 4t.

(These are not directly in your JEE syllabus.. But knowing these will definitely increase your confidence and knowledge. These take 2 minutes to know! so they are not too demanding either!)

7 Answers

1
Rohan Ghosh ·

for the second one

let the number be even
then we get

(2n)2=4n2=4t

if it is odd

then
(2n+1)2=4n2+4n+1=4n(n+1)+1

as n(n+1) is even

=>4*2t+1=8t+1

1
ith_power ·

for 1st part only>3 primes satisfy. then 2 divides 6t+2 & 6t+4 . 3 divides 6t+3
for the second 22≡0(mod 4)
32≡1(mod 4)

1
Rohan Ghosh ·

for the first one

every prime number is odd and not divisible by 5
and p =3k+1 or 3k+2

k cannot be odd in the first case (as then it will give even)

hence p=3*(2t)+1=6t+1

and in the second case (k cannot be even)
hence

3(2m+1)+2=6m+5=6t-1

62
Lokesh Verma ·

Yup good work guys..

and good to see someone using congruence.. :)

Well for the others who did not understand the 2nd proof..

pls dont get bogged down that whole notation is not very difficult..

nor do you need to know that thing (it is simple though!)

The simple fact is that all numbers can be written as

6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5

you can easily remove some of them as a multiple of some smaller numbre!! pls complete the proof this way!

62
Lokesh Verma ·

Ooops rohan already has :)

good work :)

wasnt it the simplest question fo the day for those who did know this ;)

11
Anirudh Narayanan ·

A prime number should not be a multiple of 2 or 3. ie it should not be a multiple of 6. For a given t, numbers which are not a multiple of 6 are 6t-1, 6t+1, 6t-2, 6t+2, 6t-3 and 6t+3. But the last four are non prime. thus only 6t-1 and 6t+1 are prime.

I know this is not very convincing, but it's all i could think of. :(

11
Anirudh Narayanan ·

Sorry ith power and rohan. You guys must have made and posted ur proofs when i was making mine. Pls don't think i saw ur proofs, modified it and posted as my own (cos that's how it looks when you see the times they were posted) :)

Your Answer

Close [X]