- Please Complete Question 12 1 (67.55 KiB) Viewed 26 times
Please complete question 12
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Please complete question 12
Please complete question 12
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.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!