2014 dxdy logo

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

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




 
 Бесконечность простых чисел
Сообщение21.01.2010, 15:44 
Аватара пользователя
докажем, что мн-во простых чисел бесконечно.
допустим обратное. пусть $P$=${p_{1},p_{2},.....,p_{k}}$$-конечно
рассмотрим число $N=p_{1}p_{2}.....p_{k}+1$ тогда найдётся чило p которое делит N значит 1 делится на p, вот противоречие. но мне оно не совсем ясно! почему найдется такое p которое делит N. и почему если p делит N то p делит эту сумму?

 
 
 
 Re: Бесконечность простых чисел
Сообщение21.01.2010, 15:46 
Аватара пользователя
maxmatem
Ну это число $N$ явно больше любого из множества $P$. А раз оно не простое, то ...

 
 
 
 Re: Бесконечность простых чисел
Сообщение21.01.2010, 15:50 
Аватара пользователя
А если и простое, то тоже то.

 
 
 
 Re: Бесконечность простых чисел
Сообщение21.01.2010, 15:51 
Аватара пользователя
то что $N>1$
а что дальше?почему такое p существует?

 
 
 
 Re: Бесконечность простых чисел
Сообщение21.01.2010, 15:53 
Аватара пользователя
Число $N$ больше любого из множества $P$, значит в нем не лежит, не является простым, значит составное и представляется в виде произведения элементов из $P$. Значит есть кто-то из $P$, кто его делит. Но раз он делит и $p_1p_2\ldots p_k$, то должен делить и $1$.

 
 
 
 Re: Бесконечность простых чисел
Сообщение21.01.2010, 15:57 
Аватара пользователя
а почему он должен делить 1. это из какого-то свойства делимости?

 
 
 
 Re: Бесконечность простых чисел
Сообщение21.01.2010, 16:01 
Аватара пользователя
Ну если $A=B+C$ и $p$ делит числа $A$ и $B$, то оно делит и $C$, это следует из здравого смысла, потому что можно число $B$ перетащить влево :)

 
 
 
 Re: Бесконечность простых чисел
Сообщение21.01.2010, 16:04 
Аватара пользователя
но мы же сразу предположили как построено число N . вы говорите что оно составное значит оно составное и состоит из произведения простых чисел, но там же ещё +1? оно все равно составное?

 
 
 
 Re: Бесконечность простых чисел
Сообщение21.01.2010, 16:07 
Аватара пользователя
Число $N$ составное, потому что не может лежать в множестве $P$. Даже если бы мы не писали $+1$. Далее мы понимаем, что $p_1p_2 \ldots p_k$ тоже составное (которое делится на все числа из P)

 
 
 
 Re: Бесконечность простых чисел
Сообщение21.01.2010, 16:09 
Аватара пользователя
я понял! спасибо за выдержку!

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


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