Is this number composite or prime: $2000^{2002} + 2000^{2000} + 1$?

145 Views Asked by At

Is this number composite or prime? $$2000^{2002} + 2000^{2000} + 1$$ I want to find an easy approach to this problem.

1

There are 1 best solutions below

6
On

$$ 2000^{2002}\equiv 1 (\text{mod 3}),\quad 2000^{2000}\equiv 1 (\text{mod 3}) $$ so your expression is divisible by $3$.