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

14. Студент Сидоров выезжает из Наро-Фоминска в Москву на занятия в
университет. Занятия начинаются в 9:30. В таблице дано расписание ут-
ренних электропоездов от станции Нара до Киевского вокзала в Москве.
Отправление от ст. Нара
06:37
07:02
07:16
07:31
Прибытие на Киевский вокзал
07:59
08:06
08:30
08:52

Показать ответ
Ответ:
pilotprofix
pilotprofix
11.12.2022 08:52
1 x 2 17 x 2 ± 4x + 3 33 x 2 ± 7x + 12 2 x 2 – 1 18 x 2 ± 4x + 4 34 x 2 ± 8x 3 x 2 – 4 19 x 2 ± 4x – 5 35 x 2 ± 8x + 7 4 x 2 –9 20 x 2 ± 4x – 12 36 x 2 ± 8x – 9 5 x 2 ± x 21 x 2 ± 5x 37 x 2 ± 8x + 12 6 x 2 ± x – 2 22 x 2 ± 5x + 4 38 x 2 ± 9x 7 x 2 ± x – 6 23 x 2 ± 5x ± 6 39 x 2 ± 9x + 8 8 x 2 ± x – 12 24 x 2 ± 6x 40 x 2 ± 9x – 10 9 x 2 ± 2x 25 x 2 ± 6x + 5 41 x 2 ± 10x 10 x 2 ± 2x + 1 26 x 2 ± 6x – 7 42 x 2 ± 10x + 9 11 x 2 ± 2x – 3 27 x 2 ± 6x + 8 43 x 2 ± 10x – 11 12 x 2 ± 2x – 8 28 x 2 ± 6x + 9 44 x 2 ± 11x 13 x 2 ± 3x 29 x 2 ± 7x 45 x 2 ± 11x + 10 14 x 2 ± 3x – 4 30 x 2 ± 7x + 6 46 x 2 ± 11x – 12 15 x 2 ± 3x – 10 31 x 2 ± 7x – 8 47 x 2 ± 12x 16 x 2 ± 4x 32 x 2 ± 7x + 10 48 x 2 ± 12x + 11 
0,0(0 оценок)
Ответ:
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 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота