Question

Prove of Disprove.
For any integer a, gcd(a^2 , a+1) = 1

Answer 1

Start by saying \[d|a ^{2}\] and \[d| a+1\] Then you can expand them and manipulate with basic algebra.
(Your goal is to show d|1)