Сравнения

[Sverest]

В методичке есть пример

показать, что $3^{121} \not \equiv 11 (\mod 21)$

известно, что , если $a\equiv b (\mod 21)$
то $(a,m)=(b,m)$ что это за правило такое, что значит эта запись?
$(3^{121},21)=3$
$(11,21)=1$

[gris]

Запись $(a,b)$ означает НОД чисел $a$ и $b$— наибольший общий делитель.
Насчёт правила не скажу. Что там за $m$?

[Sverest]

это модуль $m=21$

[ИСН]

Ну. А что тогда непонятно?

[Sonic86]

$(a,m)=(b,m)$ означает $\text{НОД}(a,m)=\text{НОД}(b,m)$

(Оффтоп)

и является каноничным примером кривости обозначений

И тогда все понятно.