Assume,Originally Posted bymalaygoel

is a prime and is not.

Then,

where are proper non-trivial factors of .

Using the identity,

Thus,

Using, this identity again,

You are left with,

Since, These two factors are not trival. Thus,

cannot be prime a contradiction.