sergey
?>

Ребята заранее Ребята заранее

Алгебра

Ответы

shturman-765255

Задание 3: функция x равна 10, т. к. f(D)= квадрат трёх.

Задание 2: А = 2 Б = 3 В = 4

Дальше хз

mikek0906
Х не делится на 3, значит дает в остатке либо 1 либо 2
х=3k+1    или    х =3k+2
y не делится на 3, значит дает в остатке либо 1 либо 2
y= 3n +1    или    y =3n+2

тогда
а= (3k+1)⁴+(3n+1)⁴+1=(3k)⁴+4(3k)³+6(3k)³+4(3k)+1+(3n)⁴+4(3n)³+6(3n)³+4(3n)+1+1
Каждое слагаемое, которое  содержит 3k  или 3n  кратно 3,
1+1+1=3  тоже делится на 3
или
а= (3k+2)⁴+(3n+2)⁴+1=(3k)⁴+4(3k)³·2+6(3k)³·2²+4(3k)·2³+16+(3n)⁴+4(3n)³·2+6(3n)³·2²+4(3n)·2³+16+1
Каждое слагаемое, которое содержит 3k  или 3n   кратно 3,
16+16+1=33  тоже делится на 3
или
а= (3k+1)⁴+(3n+2)⁴+1=(3k)⁴+4(3k)³+6(3k)³+4(3k)+1+(3n)⁴+4(3n)³·2+6(3n)³·2²+4(3n)·2³+16+1
Каждое слагаемое, которое  содержит 3k  или 3n кратно 3,
1+16+1=18 тоже делится на 3
или
а= (3k+2)⁴+(3n+1)⁴+1=(3k)⁴+4(3k)³·2+6(3k)³·2²+4(3k)·2³+16+(3n)⁴+4(3n)³+6(3n)³+4(3n)+1+1
Каждое слагаемое , которое содержит 3k  или 3n   кратно 3,
16+1+1=3 и тоже делится на 3
zaschitin48

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

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, что и требовалось доказать.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Ребята заранее Ребята заранее
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

igorshevkun
MN-Natusik80
natanikulina1735
info2990
Aleksei368
Evsevia-a
sergeyshuvalov
Елена_Зайкин1665
nzaripova313
родичева1812
Mikhail_Magomed635
Староческуль-Станиславовна
goldservicepro
vera141187
Marinanagornyak