shmote12
shmote12
10.05.2021 • 
Mathematics

Find the least positive solution for the congruence: 73x ≡ 120 (mod 660). Step 1: By part (a), 73 · 217 Correct: Your answer is correct. ≡ 1 (mod 660). Multiply both sides by 120 to obtain 73 · 217 Correct: Your answer is correct. · 120 ≡ 1 · 120 (mod 660) ≡ 120 (mod 660). Let x = 120 · 217 Correct: Your answer is correct. . Then 73x ≡ 120 (mod 660). Note that x is a solution to the given congruence, but it may not be the least positive solution. Step 2: Let v be the remainder obtained when x is divided by 660. Then v =

Solved
Show answers

Ask an AI advisor a question