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

решить. просто невераятно нужно


решить. просто невераятно нужно

Показать ответ
Ответ:
willzymustdie
willzymustdie
13.04.2021 19:20

Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.

1-ое свойство, которое понадобится

a+c \equiv b + d \ (mod \ m)

То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.

2-ое свойство, которое нам понадобится:

ac \equiv bd \ (mod \ m)

То есть довольно аналогичная вещь в произведении

На нашем примере все увидим

a = 5\cdot 2^{51}+21\cdot 32^{45}

Находим остатки по модулю 31

Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, 16 \equiv (-1) \ (mod \ 17), но сейчас это не нужно), нам повезло, это 32

Учитываем, что 32 \equiv 1 \ (mod \ 31), получаем

5\cdot 2^{51} = 5\cdot 2^1 \cdot 2^{50}=10 \cdot 2^{10\cdot 5} = 10 \cdot (2^{5})^{10}= 10\cdot 32^{10} \equiv 10 \cdot 1^{10} \ (mod \ 31)

То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым

21\cdot 32^{45} \equiv 21 \cdot 1^{45}\ (mod \ 31) \equiv 21 \ (mod \ 31)

Остаток 21, чудесно. Выполняем последний шаг.

5\cdot 2^{51}+21\cdot 32^{45} \equiv 10+21 \ (mod \ 31) \equiv 31 \ (mod \ 31) \equiv 0 \ (mod \ 31)

То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.

0,0(0 оценок)
Ответ:
александра529
александра529
27.10.2021 20:10

перевод:

обсудите с вашим партнером тему «хобби и отдых». следующие вопросы

вы организуете свой разговор:

1) какое у вас хобби?

2) почему вы думаете, что ваше хобби интересно?

3) когда вы обычно наслаждаетесь своим хобби?

4) считаете ли вы, что каждый человек должен иметь хобби?

5) что является самым популярным хобби сейчас?

карточка 5

обсудите с вашим партнером тему «связь и технологии». следующие

вопросы вам организовать разговор:

1) сколько телевидения вы смотрите в день / неделю?

2) в какое время дня вы обычно смотрите телевизор?

3) с кем вы обычно смотрите телевизор?

4) какие телевизионные программы вам больше всего нравятся?

5) у вас есть любимая телепрограмма на данный момент?

карточка 6

обсудите с вашим партнером тему «связь и технологии». следующие

вопросы вам организовать разговор:

1) какие современные электронные устройства популярны сейчас?

2) у вас есть электронное устройство?

3) для чего вы в основном используете свое электронное устройство?

4) вы проводите много времени, беседуя со своим другом?

5) считаете ли вы, что электронные устройства вам учиться?

карта 7

обсудите с вашим партнером тему «связь и технологии». следующие

вопросы вам организовать разговор:

1) сколько текстовых сообщений вы отправляете в день?

2) нравится ли вам facebook / vkontakte / instagramm?

3) для чего вы используете свой мобильный телефон?

4) какое приложение вам нравится сейчас?

5) где вы загружаете фотографии (facebook, электронная почта и т.

карта 8

обсудите с вашим партнером тему «связь и технологии». следующие

вопросы вам организовать разговор:

1) часто ли вы используете интернет?

2) какую информацию вы обычно ищете в интернете?

3) как часто вы общаетесь с людьми в интернете?

4) как вы считаете, удобно работать в интернете?

5) можете ли вы поверить всему, что опубликовано в интернете?

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