Алгебра: Решите систему линейных уравнений

Решите систему линейных уравнений

Показать ответ

Ответ:

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 оценок)

Ответ:

KKK11576

03.08.2022 11:53

Треугольник ЕСF будет подобен треугольнику АЕD по двум углам (угол CEF равен углу AED, как вертикальные углы, угол ADE будет равен углу FCE, как накрест лежащие углы, образованные при пересечении двух параллельных прямых BC и AD секущей CD). В подобных треугольниках стороны пропорциональны, значит СF/AD = EC/ED. AB=CD=8 (как противоположные стороны параллелограмма). СD= EC+ED, а отсюда ED = CD-EC. Пусть EC=х, тогда CF/AD = х/8-х, 2/5=х/8-х, 5х=2(8-х), 7х=16, х= 2 целых 2/7. Значит, EC = 2 целых 2/7. Тогда ED=CD-EC=8-2 целых 2/7= 5 целых 5/7

0,0(0 оценок)

Популярные вопросы: Алгебра