Question: Are the following true or false? Prove the true statements and provide a counter example for the false ones (a and b are positive integers

Are the following true or false? Prove the true statements and provide a counter example for the false ones (a and are positive integers and p

is prime):

(a) ifgcd(a,b) =pthen gcd(a2,bp) =p2;

(b) if gcd(a,p2) = and gcd(b,p2) = p2 then gcd(ab,p4) = p3 ;

(c) if gcd

(a, b) = then gcd(a2 , ab) = p2 ;

(d) if a2 + b2 = p2 then gcd

(a, b) = 1.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Systems Analysis Design Questions!