Найдите остаток от деления 7^100+11^100 на 13

Найдите остаток от разделения 7^100+11^100 на 13

Задать свой вопрос
1 ответ
 (7^100+11^100)mod \ 13 =\\\\amp;10;49^50+121^50 \ mod \ 13 = \\\\amp;10; amp;10;
 остатки повторяются периодично 
 49^1...6 mod 13 = 10, 9, 12, 3 ,4, 1  \\amp;10;121^1...6 mod 13 = 4, 3, 12, 9, 10, 1
 так как 50=6*8+2 ,  как следует  остаток  будет равен 
 9+3=12 
Валерий Шелиханов
есть пара вопросов, поясните, если не тяжело. 1) почему именно 9+3?2) 7 и 11 в квадрат для чего возводятся?
Кызыма Владислав
это что бы не наращивать периодичность , то есть если мы возвели ее во вторую степень то периодичность убавляется в два раза , почему 9+3 , поэтому что 50/6=8+2/6 , то есть берем с каждой периодичности вторую цифру у 49 2-ая цифра это 9 , у 121 вторая цифра это 3 и того 9+3=12
Агата Ханфиева
спасибо огромное)
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт