Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Здравствуйте! Если простое число возвести в квадрат и отнять единицу, то получится число, которое делится на три. Я проверила это свойство на 250 простых числах - оно вылоляется. Как доказать что это свойство выполняется для всех простых чисел?
Профессор Снэйп
Re: Свойство постого числа
30.11.2009, 10:40
, не делится на , --- простое число!
А вообще-то замеченное Вами свойство выполняется не только для всех отличных от простых чисел, но и вообще для всех целых чисел, не делящихся на
Maslov
Re: Свойство постого числа
30.11.2009, 11:46
Если целое число не делится на 3, оно представимо в виде или . Возводим в квадрат, вычитаем 1 и смотрим, что получится.