Please provide proofs of each of the following If da can it

Please provide proofs of each of the following.

If d|a, can it be that d > 2? Suppose a and b are even. Show that gcd(a, b) > 1.

Solution

18.6)

If d|a,can it be that d>a/2

Yes, it is possible only for the case when d=a

Otherwise, it is impossible that d divides a and d > a/2

18.7)

Since both a and b are even, then we can write

a = 2k1, where k1 is an integer

b = 2k2, where k2 is an integer

gcd(2k1,2k2)

Case 1: If k1 and k2 don\'t have any common factors then

gcd(2k1,2k2) = 2, which is greater than 1

Case 2: If k1 and k2 have a common factor let us suppose p1

then gcd(2k1,2k2) is equla to 2p1, which is also greater than 1

Hence for both the cases, gcd(a,b) > 1

Please provide proofs of each of the following. If d|a, can it be that d > 2? Suppose a and b are even. Show that gcd(a, b) > 1.Solution18.6) If d|a,can i

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site