Доказать, что если p - простое число, не меньше 3, то p^2-1 делится нацело на 24
Доказать, что если p - простое число, не меньше 3, то p^2-1 делится нацело на 24
Ответ(ы) на вопрос:
р - простое тогда р+1 делится на 2 и р-1 делится на 2; из двух следующих друг за другом четных чисел одно делится на 4; значит, р-1 или р+1 делится на 4, а оставшееся на 2. их произведение делится на 8 также из тройки следующих друг за другом целых чисел одно делится на 3 => p-1 или р+1 делится на 3 т.к. (р-1)(р+1) делится на 3 и на 8, то делится и на 24
Не нашли ответ?
Похожие вопросы