Question

Целые числа a и b при делении на натуральное число m дают остаток r и s. Докажите, что числа ab и rs дают при делении на m одинаковые остатки​

Answer 1

Ответ:

То, что числа a и b дают одинаковые остатки при делении на n можно перефразировать так: a - b делится на n.

Тогда доказать нужно следующее: пусть a - b делится на n. Тогда и a^m - b^ma

m

−b

m

делится на n.

Для доказательства достаточно заметить, что a^m - b^ma

m

−b

m

при всех натуральных m делится на a - b:

a^m - b^m=(a -b)(a^{m-1}+a^{m-2}b+a^{m-3}b^2+\cdots+ab^{m-2}+b^{m-1})a

m

−b

m

=(a−b)(a

m−1

+a

m−2

b+a

m−3

b

2

+⋯+ab

m−2

+b

m−1

)

а) 5 = -1 (mod 6)

Остаток такой же, что и у (-1)^114, т.е. 1

б) 3^129 = 3 * 9^64

9 = 1 (mod 8)

Остаток такой же, что и у 3 * 1^64, т.е. 3

Answer 2

Ответ:

A \B=m

m\(ab+rs)

$\frac{m}{ab+rs\\}$

если неправельно то сори но я решал через photomaths