Статистика
Всего в нашей базе более 4 327 664 вопросов и 6 445 978 ответов!

Найдите остаток от деления числа 15^2014 на 11. Помогите пожалуйста!

5-9 класс

ермут90 12 июня 2013 г., 22:15:08 (10 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Dianaolkh
12 июня 2013 г., 23:18:27 (10 лет назад)

Можно это условие записать как  
15^{2014}=x\ (mod11)\\

по теореме Эйлера  НОД чисел
(15;11)=1 следовательно  
15^{\phi(11)}=15^{10}=1\ mod(11)\\

15^{2014}=(15^{10})^{201}*15^{4}=(1)^{201}*15^4\\
15^{2}=5\ (mod11)\\
15^4=3\ (mod11)\\\\
(1)^{201}*3=3

Ответ остаток равен 3 

+ 0 -
NeinNo
13 июня 2013 г., 0:45:50 (10 лет назад)

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

Ответить

Другие вопросы из категории

11,803:29+0,593*0,83
F(x) = 8/корень х

найти уравнение касательной к графику функции

Читайте также

СРОЧНО!!! 1) Укажите два двухзначных числа, одно из которых при делении на 10 даёт в остатке 3, а другое 5. Найдите остаток от деления на 10

суммы этих чисел.
2) Укажите двухзначное число, которое при делении на 10 даёт в остатке 3, и трёхзначное число, которое при делении на 10 даёт в остатке 5. Найдите остаток от деления на 10 суммы этих чисел.
3) Возьмите два каких нибудь числа, одно из которых при делении на 10 даёт в остатке 3, а другое 5. Найдите остаток от деления на 10 суммы этих чисел.
4) Проанализируйте результаты заданий 1-3. Что вы заметили?
5) Назовите два числа, одно из которых при делении на 10 даёт в остатке 3, а другое 9. Как вы думаете, чему будет равен остаток от деления на 10 суммы этих чисел? Проверьте свое предложение вычислением.
6) Не производят вычислений, определите остаток от деления на 10 суммы: 11+16; 25+117; 216+5414. Проверьте себя.

Остаток от деления x на 4 равен 1

Найти остаток от деления х на 2
Пожалуйста, ребят. С решением, если можно
с:



Вы находитесь на странице вопроса "Найдите остаток от деления числа 15^2014 на 11. Помогите пожалуйста!", категории "математика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "математика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.