Hello Im having some trouble solving this proof can someone

Hello, I\'m having some trouble solving this proof, can someone please help. Thanks

Let f, g, h and t be integers. If gcd(g, h) = 1 and gcd(g, fh) = t, then gcd(g, f) = t.

Solution

f, g, h and t are integers

GIVEN:

gcd(g, h ) = 1

gcd(g, fh) = t

TO PROVE:

gcd(g, f) = t

PROOF:

For every pair of whole numbers g and h, there exists two integers x and y such that

gx + hy = 1 ----- (Theorem)

Multiplying both sides by f, we get

gf x + hf y = f ----- (1)

t = gcd (g, hf) (given)

from here, t is a common divisor of g and hf

hence, t also divides f by linearity of equation (1)

Every common divisor of two integers also divides their gcd ---------- ( Property )

Since t is a common divisor of both g and f, it also divides their gcd

i.e. gcd (g, f) = t

Hence Proved

Hello, I\'m having some trouble solving this proof, can someone please help. Thanks Let f, g, h and t be integers. If gcd(g, h) = 1 and gcd(g, fh) = t, then gcd

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site