Задача 30605
|
|
 |
Условие
Обозначим через k произведение нескольких (больше одного) первых простых чисел.
Докажите, что число а) k – 1; б) k + 1 не является точным квадратом.
Решение
а) k делится на 3, значит, k – 1 = 3n + 2, а квадраты могут давать лишь остатки 0 или 1 при делении на 3.
б) k чётно, но не делится на 4, значит, k + 1 = 4n + 3, а квадраты могут давать лишь остатки 0 или 1 при делении на 4.
Источники и прецеденты использования
| книга | |
| Автор | Генкин С.А., Итенберг И.В., Фомин Д.В. |
| Год издания | 1994 |
| Название | Ленинградские математические кружки |
| Издательство | Киров: "АСА" |
| Издание | 1 |
| глава | |
| Номер | 10 |
| Название | Делимость-2 |
| Тема | Теория чисел. Делимость |
| задача | |
| Номер | 019 |
| книга | |
| Автор | Алфутова Н.Б., Устинов А.В. |
| Год издания | 2002 |
| Название | Алгебра и теория чисел |
| Издательство | МЦНМО |
| Издание | 1 |
| глава | |
| Номер | 4 |
| Название | Арифметика остатков |
| Тема | Деление с остатком. Арифметика остатков |
| параграф | |
| Номер | 3 |
| Название | Сравнения |
| Тема | Деление с остатком. Арифметика остатков |
| задача | |
| Номер | 04.076 |
