В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
fkffjfjfjfj
fkffjfjfjfj
15.12.2020 07:39 •  Алгебра

Найдите остаток при делении 2в 100 степени
на 7
на 11
на 13

Показать ответ
Ответ:
orxanalizade894
orxanalizade894
24.06.2021 09:51

Объяснение:

Поделим степени на каждый делитель и посчитаем остатки,  получим повторяющуюся последовательность остатков

1)

2¹=2 остаток отделения на 7=2

2²=4 остаток отделения на 7=4

2³=8 остаток отделения на 7=1

2⁴=16 остаток отделения на 7=2

дальше остатки повторяются

последовательность остатков состоит из трех повторяющихся чисел

тогда [100/3]=33

100-33*3=100-99=1 на первое число в каждой тройке  выпадает остаток 2 ⇒

на 2¹⁰⁰ при делении на 13 дает остаток 3

2)

2¹=2 остаток отделения на 11=2

2²=4 остаток отделения на 11=4

2³=8 остаток отделения на 11=8

2⁴=16 остаток отделения на 11=5

2⁵=32 остаток отделения на 11=10

2⁶=64 остаток отделения на 11=9

2⁷=128 остаток отделения на 11=7

2⁸=256 остаток отделения на 11=3

2⁹=512 остаток отделения на 11=6

2¹⁰=1024 остаток отделения на 11=1

2¹¹=2048 остаток отделения на 11=2

Дальше остатки повторяются

на степень с нулем в конце выпадает остаток 1

⇒ 2¹⁰⁰ при делении на 11 дает остаток 1

3)

2¹=2 остаток отделения на 13=2

2²=4 остаток отделения на 13=4

2³=8 остаток отделения на 13=8

2⁴=16 остаток отделения на 13=3

2⁵=32 остаток отделения на 13=6

2⁶=64 остаток отделения на 13=12

2⁷=128 остаток отделения на 13=11

2⁸=256 остаток отделения на 13=9

2⁹=512 остаток отделения на 13=5

2¹⁰=1024 остаток отделения на 13=10

2¹¹=2048 остаток отделения на 13=7

2¹²=4096 остаток отделения на 13=1

2¹³=8192 остаток отделения на 13= 2

дальше остатки повторяются

последовательность остатков состоит из 12 повторяющихся чисел    

тогда [100/12]=8

100-12*8=100-96=4 на четвертое число выпадает остаток 3

на 2¹⁰⁰ при делении на 13 дает остаток 3

Дальше остатки повторяются

на степень с нулем выпадает остаток 1

⇒ 2¹⁰⁰ при делении на 11 дает остаток 1

0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота