Алгебра: Как можно быстрее. 50б.

Как можно быстрее. 50б.

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

Ответ:

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

Ответ:

промышок

25.03.2023 14:09

Если ты не умеешь применять теорему виета, то пиши в комментарях, я научу x²-8x+7 > 0 (х-1)(х-7) > 0 х € (-∞ ; 1 )( 7 ; +∞) x²+3x-54 < 0 (х+9)(х-6) < 0 х € ( -9 ; 6 ) 1/2x²+0,5x-1 > 0 x²+ x – 2 > 0 (х-1)(х+2) > 0 х € (-∞ ; -2 )( 1 ; +∞) 5x²+ 9,5x-1 < 0 10х²+19х–2 < 0 (х-1/10)(х+20/10)< 0 х € (-2 ; 0,1 ) -x²-3x+4> 0 x²+3x–4> 0 (х+4)(х-1)> 0 х € (-∞ ; -4 )( 1 ; +∞) -8x²+17x-2 ≤ 0 8x²-17x+2 ≤ 0 (х-16)(х-1) ≤ 0 х € [ 1 ; 16 ] дальше лень печатать (-∞ ; 3 )( 3 ; +∞) -12 нет корней (-∞ ; +∞) (-∞ ; 0,5 )( 0,5 ; +∞) нет корней

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

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