* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки
255 получимъ ч in(i ') +-
^ b
Если ш ///' делится на // то и разность ю жна i дан ном ь с гучаЬ Длиться на п Но оба числа ' i и a i южагь ряду чисеи» 1), слт>довате |ыю, ихь разноси, по абсо юиюй величин^ не можеть быть бо плпе //,— 1 и потому, будучи отличной оть нуля, не можеть делиться на //. Следовательно г-—/ 2 Сравнимость двухь чисе гъ, следуя Гауссу обозначаюгъ такь.
9
т~
i
mod
/ iо з )
(2) е охуп, взя .
(с ювами т сравнимо сь ///' но дулю / или короче и ю ш о ш и н е (2) называется с р а н н е ш е м ь Каждое число сравнимо со своимъ остатком ее
1Т>лителя
т IT
(rno
Ксли при нычислен1и модуль не 1тняется го его часто можно опу Liurb, не опасаяст не юразумтлнй такт* и нужно опм i a i нъйппн сравнетя 3. При вычис leimixb ео сравнимыми чис пм важнь cil;ry in я (сорсмы. Если = а то и иЛ
а
Ь~а
$
ВI
справедливое!и этихъ теоремь Ul + h (« 7/7 аВ а + 1« # 7 а+ а
1егко
иi )
1
а
( [4)
[4
07
а ) (b—fi + ( 1
л1>дуетъ ч ю - ( а - * - [ $ ) , я/; L C I а и // а ^ тоже д-Ь i (j на / > 1 по
Изъ э(ихъ равенствъ на го и разности а~*-Ь) 1010 фсбуютъ теоремы 3) 4 Если