Консультация онлайн # 202231

Раздел: Математика
Автор вопроса: Lifes_student (Посетитель)
Дата: 27.02.2022, 00:28 Консультация неактивна
Поступило ответов: 1
Уважаемые эксперты, специалисты, математики, доброго времени суток! Прошу помощи в следующем вопросе:

Задача: Натуральное число X при делении на 13 даёт остаток 7. Какой остаток при делении на 13 будет давать число Х^2 - 2 * Х?

Попытка решения: Вероятно, что Х = 13 * k + 7.
Тогда Х^2 - 2 * Х = (13 * k + 7)^2 - 2 * (13 * k + 7) = 169 * k^2 + 182 * k + 49 - 26 * k - 14 = 169 * k^2 + 156 * k + 35.
Но, что делать дальше - не знаю?
Однако ответ будет = 9, т.к. если k = 1, то 13 * 1 + 7 = 20 = X, тогда Х^2 - 2 * Х = 360 и 360 : 13 = 27 и остаток = 9!

Вы сделали всё правильно, остался последний шаг - разделить получившееся выражение для X2-2X на 13. Очевидно, что 169k2+156k+35 = 13(13k2+12k+2)+9 при делении на 13 даст частное 13k2+12k+2 и остаток 9 при любом целом k.

Коцюрбенко Алексей Владимирович

Старший модератор
27.02.2022, 04:17
5

Мини-форум консультации # 202231

Алексеев Владимир Николаевич

Мастер-Эксперт

ID: 259041

324590

= общий =    27.02.2022, 05:31
Вы спрашивали : "что делать дальше …?" - делать то, что требуется в задании: получить Остаток от деления полученного Вами числа
169·k2 + 156·k + 35 на 13 .
Остаток от деления суммы равен сумме остатков от деления всех слагаемых. Значит:
Mod(169·k2 + 156·k + 35 , 13) = Mod(169·k2 , 13) + Mod(156·k , 13) + Mod(35 , 13) = 0 + 0 + Mod(35 , 13) = 9

Множители 169 и 156 делятся на 13 БЕЗ остатка, поэтому остатки Mod(169·k2 , 13) = 0 и Mod(156·k , 13) = 0.
А остаток от деления 35 / 13 равен 9.
Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.