whose answers are given modulo n, those answers should be "reduced residues" modulo n, namely elements of {0,1,…,n−1}. S
Posted: Wed Jul 06, 2022 11:52 am
whose answers are given modulo n, those answersshould be "reduced residues" modulo n, namely elementsof {0,1,…,n−1}.
Solving congruences of the form ax≡b(modn).
a.) Explain how you know 11x≡12(mod22) has nosolutions.
b.) Show how to find the unique solutionmodulo 24 to 5x≡3(mod24).
c.) Show how to find all solutionsmodulo 100 to 15x≡25(mod100).
Solving congruences of the form ax≡b(modn).
a.) Explain how you know 11x≡12(mod22) has nosolutions.
b.) Show how to find the unique solutionmodulo 24 to 5x≡3(mod24).
c.) Show how to find all solutionsmodulo 100 to 15x≡25(mod100).