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

С ПОДРОБНЫМ РРЕШЕНИЕМ, МЕТОД ГАУССА И БАЗИСНЫЕ РЕШЕНИЯ


С ПОДРОБНЫМ РРЕШЕНИЕМ, МЕТОД ГАУССА И БАЗИСНЫЕ РЕШЕНИЯ

Показать ответ
Ответ:
Abdueva
Abdueva
07.09.2020 01:42

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

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 оценок)
Ответ:
begimay2
begimay2
26.12.2020 11:26

C(0;4)

Объяснение:

чтобы узнать ,принадлежит  ли точка графику функции,надо в данную функцию подставить значения х и у.если получим верное равенство-тогда точка принадлежит графику функции,а если равенство будет неверным,значит точка не принадлежит графику.

A(2;3)

Х=3

У=2

Подставим вместо у и х эти цифры

2=3²-5×3+4

Будет -2 т.к. -2 нету в точке А то она не подходит.❌

В(1;4)

4=1²-5×1+4

Пример равен 0, не принадлежит графику.❌

С(0;4)

4=0-5×0+4

Пример равен 4,т.к. пример совпадает с точками С то он относится к графику.✔

D(5;12)

12=4²-5×4+4

Поимер равен 0, не принадлежит графику.❌

Е(-2;16)

16=-2²-5×(-2)+4

Пример равен 10, не принадлежит графику.❌

F(1;-12)

-12=1²-5×1+4

Пример равен 0, не принадлежит графику.❌

Коммент от меня)

Откуда я это знаю? Я это сейчас делала,тоже искала ответ тут но не нашла,покапаясь в тетрадке,нашла как решать,учитель подтвердил эти ответы и поставил 5. Так что это правильно;)

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