Алгебра: 1278 Найдите решение систем уравнений { 4х+9у-9=0 5х-6у-17=0

1278 Найдите решение систем уравнений
{ 4х+9у-9=0
5х-6у-17=0

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

Ответ:

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

Ответ:

KavaiiGot

20.12.2021 17:54

Это очень просто, необходимо только знать таблицу квадратов!
Этих чисел в школьной таблице умножения, которую проходят со второго класса, немного - всего 10! Напоминаю:

$1\cdot1=1; \Rightarrow \sqrt{1}=1\\ \\
2\cdot2=4; \Rightarrow \sqrt{4}=2 \\\\
3\cdot3=9; \Rightarrow \sqrt{9}=3\\\\
4\cdot4=16; \Rightarrow \sqrt{16}=4\\\\
5\cdot5=25;\Rightarrow \sqrt{25}=5\\\\
6\cdot6=36;\Rightarrow \sqrt{36}=6\\\\
7\cdot7=49;\Rightarrow \sqrt{49}=7\\\\
8\cdot8=64;\Rightarrow \sqrt{64}=8\\\\
9\cdot9=81;\Rightarrow \sqrt{81}=9\\\\
10\cdot10=100;\Rightarrow \sqrt{100}=10$

На самом деле таких чисел очень много и существует огромная таблица квадратов любых чисел, но для решения Вашего задания, требуется именно данная таблица, которую нужно ОБЯЗАТЕЛЬНО запомнить.

Итак, нам дано число $\sqrt{48}$ и необходимо найти тот промежуток между целыми числами, которому принадлежит данное число. Смотрим в таблицу квадратов. Находим, что $\sqrt{48}$ находится между $\sqrt{36}$ и $\sqrt{49}$ , соответственно, $\sqrt{36}=6$ , а $\sqrt{49}=7$ . Таким образом, $\sqrt{48}$ лежит между целыми числами: