Question

Prove or Disprove.
For any integer a, gcd(22a +7, 3a+1) = 1.

Answer 1

22a+7=7*(3a+1)+a
3a+1=3*a+1
a=1*a+0
THUS, gcd(22a+7,3a+1)=1

Answer 2

Thanks,
can you also help me out with this?
Prove or Disprove.
For any integer a, gcd(a^2, a+1)=1

Answer 3

First PLZ try yourself

Answer 4

looool you should see the amount of time ive spent and paper

Answer 5

i only do this as a last resort

Answer 6

a^2 = (a-1)*(a+1)+1
a+1=1*(a+1)+0
Thus, gcd(a^2,a+1)=1

Answer 7

got it?

Answer 8

@Autrix ???