can we use the Divisibility rule for 13?
Assume,Originally Posted by malaygoel
is a prime and is not.
where are proper non-trivial factors of .
Using the identity,
Using, this identity again,
You are left with,
Since, These two factors are not trival. Thus,
cannot be prime a contradiction.