2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2, 3, 4  След.
 
 Одно красивое свойство простых чисел [Теория чисел]
Сообщение25.11.2012, 22:17 
Аватара пользователя


12/01/11
1320
Москва
Здравствуйте, уважаемые друзья!

Пусть $\varepsilon$ - произвольное положительное постоянное. Доказать, что в ряде натуральных чисел сущеcтвует бесконечно много пар $p_n,$ $p_{n+1}$ простых чисел с условием $$p_{n+1}<p_n(1+\varepsilon)$$
Подскажите пожалуйста с чего начать. Предположил, что таких пар конечное число и пытался что-то вывести отсюда, но безуспешно.

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение25.11.2012, 22:25 


13/11/09
117
Если таких пар конечное число, то можно оценить снизу n-ое простое число. А после этого посмотреть на ряд из чисел, обратных простым.

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение25.11.2012, 23:07 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Да когда окажется, что простые числа имеют экспоненциальный рост, то в принципе можно уже никуда не смотреть.

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение25.11.2012, 23:30 
Заслуженный участник
Аватара пользователя


27/05/11
874
Whitaker в сообщении #649637 писал(а):
Подскажите пожалуйста с чего начать.

Это утверждение можно легко доказать комбинируя неравенство Чебышева
$$
a\frac{x}{\ln x}<\pi(x)<b\frac{x}{\ln x}
$$
с асимптотической формулой (следствием теоремы Адамара-Валле-Пуссена)
$$
\pi(x)\sim\frac{x}{\ln(x)}.
$$
Из последнего следует, что постоянные $a$ и $b$ могут быть при достаточно больших $x$ взяты сколь угодно близкими к 1. Положите $x=p_{n}$ и докажите, что для любого достаточно большого $p_{n}$, существует по крайней мере одно простое число, лежащее между $p_{n}$ и $p_{n}(1+\varepsilon)$.

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение26.11.2012, 00:02 
Аватара пользователя


12/01/11
1320
Москва
lek
к сожалению я еще не знаю этих оценок и вряд ли смогу решить через ее.
Slip
Пусть таких пар конечное число: $$\begin{cases}
 p_2<p_1(1+\varepsilon) \\
 p_3<p_2(1+\varepsilon) \\
 p_4<p_3(1+\varepsilon) \\
 \cdots \\
 p_{N-1}<p_{N-2}(1+\varepsilon) \\
 p_{N}<p_{N-1}(1+\varepsilon)
\end{cases}$$ Отсюда получаем, что $p_N<p_1(1+\varepsilon)^{N-1}$

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение26.11.2012, 00:09 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Зачем Вы сели на скамейку вниз головой? Какая от этого польза?

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение26.11.2012, 00:15 
Аватара пользователя


12/01/11
1320
Москва
ИСН
извиняюсь, но я Вас не понял. Оценку я вроде верную получил :roll:

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение26.11.2012, 00:15 
Аватара пользователя


12/01/11
1320
Москва
ИСН
извиняюсь, но я Вас не понял. Оценку я вроде верную получил :roll:

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


18/05/06
13438
с Территории
Для чего Вы получили эту (если бы даже и верную) оценку? Чего хотите достичь?

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение26.11.2012, 00:19 
Аватара пользователя


12/01/11
1320
Москва
ИСН
Я бы хотел получить оценку для $n$ - го простого числа и подставить это в ряд из обратных простых и получить отсюда что-нибудь противоречивое.

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение26.11.2012, 00:27 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Из скольких членов состоит ряд? А для скольких членов Вы получили оценку (если бы даже и верную)?

-- Пн, 2012-11-26, 01:28 --

Да, и что за ряд-то? Что про него известно? Какое утверждение о нём могло бы являться противоречием, к которому мы хотим придти?

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение26.11.2012, 00:32 
Аватара пользователя


12/01/11
1320
Москва
Да вообще есть оценки: $p_2<p_1(1+\varepsilon)$, $p_3<p_1(1+\varepsilon)^2$, $p_4<p_1(1+\varepsilon)^3$, $\dots$, $p_N<p_1(1+\varepsilon)^{N-1}$
Есть такая асимптотическая формула $\sum \limits_{p\leqslant x}\dfrac{1}{p}=C+\ln_2x+O\left(\dfrac{1}{\ln x}\right)$

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение26.11.2012, 00:36 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Не вижу ответов на первый, второй и пятый вопросы.

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение26.11.2012, 00:39 
Аватара пользователя


12/01/11
1320
Москва
Это ряд расходится при $x\to \infty$.
Противоречие получится наверное из того, что такой ряд сходится.

 Профиль  
                  
 
 Re: Одно красивое свойство простых чисел [Теория чисел]
Сообщение26.11.2012, 00:42 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Ага!
А что и с какой стороны нам можно было бы оценить, чтобы показать, что он якобы сходится?
(Первые два вопроса тоже важны.)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 54 ]  На страницу 1, 2, 3, 4  След.

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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