Калмынин А.Б. - Арифметика квадратичных форм - 12. Проблема круга Гаусса
Арифметика остатков
Задача №175 В задаче №174 (см. в тексте задачи №173) нам необходимо было «обойти» граф, изображенный на рисунке 1. Условия: проходить граф необходимо не отрывая карандаша от бумаги и не проводя по какому-либо ребру дважды. Один из возможных вариантов обхода изображен на рисунке 2: При, казалось бы, игровой направленности «обхода» графов, решение задач по «обходу» имеет и вполне прикладное значение.
Например, мы ставили перед собой задачу обхода каждого ребра графа, опираясь на то, что всякий эйлеров граф (см...
Арифметика остатков_3
Задачи №179, 180, 181, 182, 183 Решим, используя правила «Арифметики остатков» (см. Арифметика остатков, Арифметика остатков_2) следующие задачи: Задача №179
Найдите последнюю цифру результата возведения числа 7 в степень 7⁷.
После возведения числа 7 в степень 7 отнимите от результата 4⁴⁴⁴. Найдите последнюю цифру результата. Задача №180
Найдите остаток от деления 2¹⁰⁰⁰ на 7. Задача №181
Сколько нулей в окончании десятичной записи числа 9⁹⁹⁹+1? Задача №182
Делится ли 776⁷⁷⁶+777⁷⁷⁷+778⁷⁷⁸ на 3? Найдем ответ на первый вопрос задачи №179...