Найти остаток от деления ** 7 числа. 3*13*2*8*5*17*13*3*9*2*11

0 голосов
22 просмотров

Найти остаток от деления на 7 числа. 3*13*2*8*5*17*13*3*9*2*11


Математика | 22 просмотров
0

перезагрузи страницу если не видно

0

можно еще заметить что числа 5 11 13 17 простые

Дано ответов: 2
0 голосов
Правильный ответ

 Можно сравнить по остаткам 
2^{5}*3^{4}*5*11*13^2*17=2^{5}*3^{4}*11*13^2*85\\\\
2^5 \equiv 4(mod\ 7)\\
 3^4 \equiv4 (mod\ 7)\\
 5 \equiv 5 (mod\ 7)\\
 11 \equiv 4 (mod\ 7)\\
 13^2 \equiv 1 (mod\ 7)\\
 17 \equiv 3 (mod\ 7)\\\\
4*4*5*4*1*3 \equiv 1 (mod\ 7)
То есть остаток равен  1   . 
 
 

(224k баллов)
0 голосов

Вроде так 
58510697,142857 

(43 баллов)
0

Ой не то сделал

0

Сейчас исправлю