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

только честные ответы, ​


только честные ответы, ​

Показать ответ
Ответ:
Lora20060
Lora20060
24.03.2020 21:21

ПРИМЕР №1. Найти остаток от деления уголком.

Решение. Делим первый элемент делимого на старший элемент делителя, помещаем результат под чертой

2.

x6 + 2x5 - x3 + x x4 - 4x + 2

x6 - 4x3 + 2x2 x2

2x5 + 3x3 - 2x2 + x

3.

x6 + 2x5 - x3 + x x4 - 4x + 2

x6 - 4x3 + 2x2 x2 + 2x

2x5 + 3x3 - 2x2 + x

2x5 - 8x2 + 4x

3x3 + 6x2 - 3x

Целая часть: x + 2

Остаток: 3x2 + 6x - 3

ПРИМЕР №2.. Разделить многочлены столбиком.

Решение. Делим первый элемент делимого на старший элемент делителя, помещаем результат под чертой

2.

x3 - 2x2 + x + 3 - 2x - 3

x3 + 3/2x2 - 1/2x2

- 7/2x2 + x + 3

3.

x3 - 2x2 + x + 3 - 2x - 3

x3 + 3/2x2 - 1/2x2 + 7/4x

- 7/2x2 + x + 3

- 7/2x2 - 21/4x

25/4x + 3

4.

x3 - 2x2 + x + 3 - 2x - 3

x3 + 3/2x2 - 1/2x2 + 7/4x - 25/8

- 7/2x2 + x + 3

- 7/2x2 - 21/4x

25/4x + 3

25/4x + 75/8

- 51/8

Целая часть: - 1/2x2 + 7/4x - 25/8

Остаток: - 51/8

0,0(0 оценок)
Ответ:
rakitina03
rakitina03
18.05.2023 06:10

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

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-бота