Какова мощность множества всех возможных интерпретаций языка (дискретная математика)

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

Ответ:

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

Ответ:

Nika5647

06.04.2022 15:54

1
$(2 ^{21} *3^9+5*2 ^{20} *3^8)/(2 ^{19} *3^9+2 ^{20} *3 ^{10} )=$ $2 ^{20} *3^9(2+5)/(2 ^{19} *3^9(1+2*3))=2$
2
$(2 ^{20} +2 ^{15} )/33^2=2 ^{15} (32+1)/33^2=2 ^{15} /33$
3
2x³-3x²-11x+6 |x-3
2x³-6x² 2x^2+3x-2
---------------
3x²-11x
3x²-9x
-----------------
-2x+6
-2x+6
---------------
0
x=-2 2*4+3*(-2)-2=8-6-2=0
4
15^9 оканчивается на 5
26^9 оканчивается на 6
39^9
в 1 оканчивается на 9
во 2 оканчивается на 1
в 3 оканчивается на 9
.............................................
в 9 оканчивается на 9 (в нечетной степени)
5+6+9=20,значит оканчивается на 0
5
99^9 оканчивается на 9, значит (99^99)^9 оканчивается на 9 (см 4)
6
x^4+6x³+3x²+ax+b |x²+4x+3
x^4+4x³+3x² x²+2x-8
----------------------
2x³+ +ax
2x²+8x²+6x
----------------------------
-8x²+(a-6)x+b
-8x²-32x-24
-----------------------------
0
a-6=-32⇒a=-32+6=-26
b=-24

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

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