Практика 3. Знайди обернений ключ
Дослідіть множення за модулем: обернене число існує лише тоді, коли НСД(a,m)=1.
Оберіть картку x, для якої (a × x) mod m = 1.
Коли оберненого немає?
Спробуйте a=6, m=9. Поясніть, чому жодна остача не дорівнює 1.
Дослідіть множення за модулем: обернене число існує лише тоді, коли НСД(a,m)=1.
Оберіть картку x, для якої (a × x) mod m = 1.
Спробуйте a=6, m=9. Поясніть, чому жодна остача не дорівнює 1.