2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Топологическое доказательство бесконечности простых чисел
Сообщение25.08.2023, 12:41 


04/06/17
51
Здравствуйте. Натолкнулся на красивое доказательство бесконечности простых чисел, использующее топологию на $N$. Рассуждение следующее.
Цитата:
В $N$ вводим базу топологии, состоящую из всех бесконечных арифметических прогрессий, состоящих из натуральных чисел. Замечаем, что множества $\{i,i+d,i+2d,...\}, i=1,...,d$ открыты, попарно не пересекаются и покрывают $N$, поэтому каждое из них замкнуто. В частности, замкнуты прогрессии вида $\{p,2p,3p,...\}$, где $p-$ простое число. Множества $\{p,2p,3p,...\}$ образуют покрытие множества $N\setminus\{1\}$. И если бы простых чисел было конечное число, то множество $\{1\}$ оказалось бы открытым, противоречие.


Меня беспокоит место, в котором говорится о покрытии $N\setminus\{1\}$ множествами вида $\{p,2p,3p,...\}$. Насколько я понял, здесь используется основная теорема арифметики, так как в множестве $\{p_1,2p_1,3p_1,...\}$ присутствуют все числа вида $p_1^{\alpha_1}p_2^{\alpha_2}... p_n^{\alpha_n}, \alpha_1 \geqslant 1, \alpha_i \geqslant 0, i=2,...n $ и отсюда понятно, почему покрывают. Но из основной теоремы арифметики непосредственно следует бесконечность простых чисел: достаточно взять число $p_1\cdot p_2\cdot ...\cdot p_n+1$, которое должно факторизоваться на простые, но не делится ни на одно из чисел $p_i$, а значит само простое.
Можно ли в топологическом доказательстве доказать покрытие множества $N\setminus\{1\}$, не ссылаясь на основную теорему арифметики или эквивалентные ей по силе утверждения?

 Профиль  
                  
 
 Re: Топологическое доказательство бесконечности простых чисел
Сообщение25.08.2023, 12:45 
Заслуженный участник
Аватара пользователя


16/07/14
9217
Цюрих
Основная теорема арифметики не нужна, достаточно существования у любого числа простого делителя, что следует из упорядоченности $\mathbb N$ - возьмем наименьший делитель, больший $1$.

Мне скорее непонятно, как получено, что $\{1\}$ не является открытым множеством.

 Профиль  
                  
 
 Re: Топологическое доказательство бесконечности простых чисел
Сообщение25.08.2023, 13:00 


04/06/17
51
mihaild
Спасибо. Действительно.
Открытость $\{1\}$ следовала бы из замкнутости конечного объединения замкнутых множеств и определения открытого множества как дополнения замкнутого: $\cup_i \{p_i,2p_i,3p_i,...\} = N\setminus\{1\}$
Ну а $\{1\}$, очевидно, не является бесконечной прогрессией, понимая под этим бесконечность множества.

 Профиль  
                  
 
 Re: Топологическое доказательство бесконечности простых чисел
Сообщение25.08.2023, 13:08 
Заслуженный участник
Аватара пользователя


16/07/14
9217
Цюрих
Я понимаю, почему если простых чисел конечно, то $\{1\}$ открыто. Я не понимаю, почему очевидно, что $\{1\}$ не открыто в топологии, заданной той базой.

 Профиль  
                  
 
 Re: Топологическое доказательство бесконечности простых чисел
Сообщение25.08.2023, 13:17 
Заслуженный участник
Аватара пользователя


26/01/14
4859
mihaild в сообщении #1606474 писал(а):
Я понимаю, почему если простых чисел конечно, то $\{1\}$ открыто. Я не понимаю, почему очевидно, что $\{1\}$ не открыто в топологии, заданной той базой.
ТС ответил:
Gargantua в сообщении #1606472 писал(а):
Ну а $\{1\}$, очевидно, не является бесконечной прогрессией, понимая под этим бесконечность множества.

То есть стационарные последовательности он не включает в базу. Критерий базы при этом выполняется. Таким образом, любой элемент базы есть бесконечное подмножество $\mathbb{N}$ (достаточно даже того, что любой элемент базы состоит более чем из одного числа), а значит то же самое справедливо и для любого непустого открытого множества.

 Профиль  
                  
 
 Re: Топологическое доказательство бесконечности простых чисел
Сообщение25.08.2023, 13:48 
Заслуженный участник
Аватара пользователя


16/07/14
9217
Цюрих
А, я забыл определение базы:) Ну тогда нужно доказывать, что арифметические прогрессии это база топологии.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Gecko, katzenelenbogen


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group