Please clearly write the question, thanks
Posted: Tue Jul 12, 2022 12:53 pm
Please clearly write the question, thanks
12. Bézout's identity: Let a, b = Z with gcd(a, b) = 1. Then there exists x, y = Z such that ax + by = 1. (For example, letting a = 5 and b = 7 we can use x = 10 and y=-7). Using Bézout's identity, show that for a € Z and p prime, if a ‡ 0 (mod p) then ak = 1 (mod p) for some k € Z.
12. Bézout's identity: Let a, b = Z with gcd(a, b) = 1. Then there exists x, y = Z such that ax + by = 1. (For example, letting a = 5 and b = 7 we can use x = 10 and y=-7). Using Bézout's identity, show that for a € Z and p prime, if a ‡ 0 (mod p) then ak = 1 (mod p) for some k € Z.