* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки
ГЛАВА
XIII.
Неопределенный уравнешя первой степени.
§ 67. Cpaiuieiiifl.
1 Кдкъ мы видели выше (§ 14). по двумъ произвольно взятым ь натуральным!» числамъ т и // всегда можно определить два такихъ числа (/ и г, чт о /// — qn-\- г; при этомъ q можетъ быть нулемъ или положительнымь числом ь, а / удо влетворяет ь условш
Число
/
называется о с т а т к о м ъ
или н ы ч е т о м ъ
ч и с л а т по //.
Остатокъ при данномъ п можетъ иметь только одно изь п значешй: О, 1. 2
Л
3.
//—1
О)
Два числа т и ///', которыя имеютъ одинъ и тотъ же остаток!,, называются р а в и о о с т а т о ч н ы м и или с р а в н и м ы м и по м о д у л ю // Въ этомъ случае т' и следовательно, т —т'= 'i (q
if)n,
—
q'n -\- г
е т — т* делится и a jh Обратное предложеше тоже имеетъ место; именно; если разность двухь чиселъ делится на //, го эти числа равноостаточны Вь самомi> лт»ле. полагая: ш — qn +- ' , 'и' ~ '" +