Finding multiplicative inverses mod n.
a.) Find the multiplicative inverse, mod 26, of each of thefollowing: 7, 17, 25.
b.) Find the multiplicative inverse, mod 256, of 3.[Hint: You are solving 3x≡1(mod256).]
c.) Explain how you know the element 55 does not havean inverse modulo 70.
d.) Other than 0, which never has a multiplicative inverse,give three more reduced residues that does not have amultiplicative inverse modulo 49.
Finding multiplicative inverses mod n. a.) Find the multiplicative inverse, mod 26, of each of the following: 7, 17, 25.
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am