Hello could anyone help me prove this Let ghk and n be integ

Hello, could anyone help me prove this:

Let g,h,k and n be integers with n > k > 1.If gcd(g,n)= k and there is an integer m such that gm h (mod n), then k divides h.

Aside from stating the assumtions I don\'t have a clue what to do next.

Solution

g,h, k and n are 4 integers.

gcd (g,n) = k implies that g and n are multiples of k

Let g = kl and n = ko

gm = h mod (n)

implies k(lm) = h mod n

As k is common factor in n also

k(lm) = h mod (k0)

This gives that k/h.

Hello, could anyone help me prove this: Let g,h,k and n be integers with n > k > 1.If gcd(g,n)= k and there is an integer m such that gm h (mod n), then k

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site