ಗಣಿತ ಸಮಸ್ಯೆಯನ್ನು ಬಗೆಹರಿಸಿ

ಅಡಿಯಿಡು (step)

1. 17x \equiv 1 \pmod{3120}

   We want x with a·x ≡ 1 (mod m). It exists only when gcd(a, m) = 1.

2. 3120 = 183 \times 17 + 9

   Euclid step.

3. 17 = 1 \times 9 + 8

   Euclid step.

4. 9 = 1 \times 8 + 1

   Euclid step.

5. 8 = 8 \times 1 + 0

   Euclid step.

6. 17 \times 2753 = 46801 \equiv 1 \pmod{3120}

   Back-substitute (extended Euclid) to express 1 as a combination of a and m; the coefficient of a is the inverse.

ಉತ್ತರವನ್ನು ತಿಳಿಸಿ

17^{-1} \equiv 2753 \pmod{3120}