Корней нашел во дворе три числа a, b и с. Вечером Корнею стало скучно, и он, от нечего делать, посчитал НОД (a, b), НОД (a, с) и НОД (b, с). У него получились такие результаты: 175, 225, 65. Докажите, что Корней где-то ошибся

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

Ответ:

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

Ответ:

erik09hfilya

19.02.2023 20:43

Преобразим заданное уравнение:

x3+12x2−27x=a

С производной построим график функции y=x3+12x2−27x.

1. Введём обозначение f(x)=x3+12x2−27x.

Найдём область определения функции D(f)=(−∞;+∞).

2. Найдем стационарные и критические точки, точки экстремума и промежутки монотонности функции:

f′(x)=(x3+12x2−27x)′=3x2+24x−27.

Внутренние точки области определения функции, в которых производная функции равна нулю, назывём стационарными, а внутренние точки области определения функции, в которых функция непрерывна, но производная не существует, —критическими.

Производная существует всюду в области определения функции, значит, критических точек у функции нет. Стационарные точки найдем из соотношения f′(x)=0:

3x2+24x−27=0|÷3x2+8x−9=0D4=(b2)2−ac=822+9=25x1,2=−b2±D4−−√a=−82±25−−√1=−82±5x1=−82−5=−9x2=−82+5=1

Критические и стационарные точки делят реальную числовую прямую на интервалы с неизменным знаком производной. Чтобы определить знак производной, достаточно вычислить значение производной функции в какой-либо точке соответственного интервала.

Если производная функции в критической (стационарной) точке:

1) меняет знак с отрицательного на положительный, то это точка минимума;

2) меняет знак с положительного на отрицательный, то это точка максимума;

3) не меняет знак, то в этой точке нет экстремума.

Итак, определим точки экстремума:

При x<−9 имеем положительную производную (на этом промежутке функция возрастает); при −9<x<1 имеем отрицательную производную (на этом промежутке функция убывает). Значит, x=−9 — точка максимума функции. При −9<x<1 имеем отрицательную производную, при

Объяснение:

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

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