2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Свойство постого числа
Сообщение30.11.2009, 10:31 
Здравствуйте! Если простое число возвести в квадрат и отнять единицу, то получится число, которое делится на три. Я проверила это свойство на 250 простых числах - оно вылоляется. Как доказать что это свойство выполняется для всех простых чисел?

 
 
 
 Re: Свойство постого числа
Сообщение30.11.2009, 10:40 
Аватара пользователя
$3^2 - 1 = 8$, $8$ не делится на $3$, $3$ --- простое число! :)

А вообще-то замеченное Вами свойство выполняется не только для всех отличных от $3$ простых чисел, но и вообще для всех целых чисел, не делящихся на $3$ :)

 
 
 
 Re: Свойство постого числа
Сообщение30.11.2009, 11:46 
Если целое число $n$ не делится на 3, оно представимо в виде $n = 3m + 1$ или $n = 3m - 1$. Возводим в квадрат, вычитаем 1 и смотрим, что получится.

 
 
 
 Re: Свойство постого числа
Сообщение30.11.2009, 12:00 
Спасибо большое! Я все поняла!!!

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group