2014 dxdy logo

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

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


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


В раздел Пургаторий будут перемещены спорные темы (преимущественно псевдонаучного характера), относительно которых администрация приняла решение о нецелесообразности продолжения дискуссии.
Причинами такого решения могут быть, в частности: безграмотность, бессодержательность или псевдонаучный характер темы, нарушение автором принципов ведения дискуссии, принятых на форуме.
Права на добавление сообщений имеют только Модераторы и Заслуженные участники форума.



Начать новую тему Ответить на тему На страницу Пред.  1 ... 9, 10, 11, 12, 13, 14  След.
 
 Re: Доказать, или показать на примере, что:
Сообщение10.02.2012, 13:33 
Заслуженный участник


09/02/06
4401
Москва
Очевидно $$\sum_{n=1}^N\prod_{i=1}^n(1-\frac{1}{p_i+1})<\sum_{n=1}^N 1<N<p_N.$$

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение10.02.2012, 13:45 


24/01/07

402
Руст в сообщении #537015 писал(а):
Очевидно


Это надо проверить, но интересно.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение10.02.2012, 14:19 
Заслуженный участник


08/04/08
8562
Апис в сообщении #537013 писал(а):
Можно конкретно, где оценка суммы пробелов, при достижении бесконечности
Не, я не знаю, что тут является суммой пробелов.
Да все просто: $S_{\infty} = \infty$, поэтому о ней рассуждать бессмысленно, поэтому Вы скорее всего $S_w$ имели ввиду. А для $S_w$ Руст Вам написал.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 09:17 


24/01/07

402
Доказать, что есть постоянный коэффициент (k), при котором, для любого значения (Pn), верно неравенство
$n < {p_n} \cdot k \cdot \prod\limits_{i = 1}^n {\frac{{{p_i} - 1}}{{{p_i}}}} $
У меня есть доказательство, но такое доказательство на форуме называют мутным, может, есть чистое доказательство.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 10:37 
Заслуженный участник


08/04/08
8562
$p_n\sim n\ln n$.
По теореме Мертенса $\prod\limits_{p\leqslant x}\frac{p-1}{p}\sim\frac{e^{-\gamma}}{\ln x}$, берем $x=p_n\sim n\ln n$, тогда $\ln x\sim\ln n$ и значит получаем, что $p_n\prod\limits_{j=1}^n\frac{p_j-1}{p_j}\sim n\ln n \frac{e^{-\gamma}}{\ln n}\sim e^{-\gamma}n$. Соответственно, при всех $n\geqslant n_0$ в качестве $k$ сгодится любое $k=e^{-\gamma}+\epsilon, \epsilon >0$. Остается перебрать только конечное множество значений $n<n_0$ - выбрать $k$ для них (оно существует как максимум в конечном множестве чисел) ну и потом выбрать общий максимум

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 10:57 


24/01/07

402
Для Sonic86.
Sonic86 в сообщении #545459 писал(а):
ну и потом выбрать общий максимум

Конкретный результат не нужен, главное доказать, что существует постоянный коэффициент

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 11:06 
Заслуженный участник


08/04/08
8562
Апис в сообщении #545465 писал(а):
Конкретный результат не нужен, главное доказать, что существует постоянный коэффициент
Да понятно. Ну есть он - доказательство выше.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 11:56 


24/01/07

402
Sonic86 в сообщении #545470 писал(а):
есть он - доказательство выше.

Я сомневаюсь
Sonic86 в сообщении #545459 писал(а):
Остается перебрать только конечное множество значений $n<n_0$ - выбрать $k$ для них

Что-то не так, надо подумать, коэффициент постоянный, для всех значений (n) без ограничений.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 12:25 


31/12/10
1555
Конечно не так.
Sonic86 поторопился.
Если $x=p_n,$ то $\ln x=\ln p_n,$ и т.д.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 12:35 


24/01/07

402
vorvalm в сообщении #545495 писал(а):
Sonic86 поторопился.


Да, и не только, мне кажется мы говорим о разных коэффициентах. Нужен коэффициент не ограниченный по значению (n) коэффициент один для всех времён, коэффициент = constanta

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 12:51 
Заслуженный участник


08/04/08
8562
Апис в сообщении #545485 писал(а):
Я сомневаюсь
Ваши проблемы.
Апис в сообщении #545485 писал(а):
Что-то не так, надо подумать, коэффициент постоянный, для всех значений (n) без ограничений.
А я такой и предлагаю.
vorvalm в сообщении #545495 писал(а):
Если $x=p_n,$ то $\ln x=\ln p_n,$ и т.д.
Там все нормально.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 13:26 


31/12/10
1555
Sonic86
Поменьше апломба. Я осторожно указал на явную ошибку.

[quote="Sonic86 в сообщении #545459"]$p_n\sim n\ln n$.
, берем $x=p_n\sim n\ln n$, тогда $\ln x\sim\ln n$ и значит получаем, что $p_n\prod\limits_{j=1}^n\frac{p_j-1}{p_j}\sim n\ln n \frac{e^{-\gamma}}{\ln n}\sim e^{-\gamma}n$. ]
Еще раз повторяю, если $x=p_n,$ то $\ln x=\ln p_n$
и $n\frac {\ln n}{\ln p_n}e^c.$

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 14:07 
Заслуженный участник


20/12/10
9176
vorvalm в сообщении #545518 писал(а):
Sonic86
Поменьше апломба. Я осторожно указал на явную ошибку.
А там нет никакой ошибки, ведь очевидно, что $\ln{p_n} \sim \ln{n}$.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 14:45 


31/12/10
1555
Я извиняюсь, но считается, что $p_n\sim n\ln n.$

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение05.03.2012, 14:52 
Заслуженный участник


20/12/10
9176
vorvalm в сообщении #545534 писал(а):
Я извиняюсь, но считается, что $p_n\sim n\ln n.$
Правильно считается. Отсюда как раз и следует, что $\ln{p_n} \sim \ln{n}$. А почему --- попробуйте сами сообразить.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 207 ]  На страницу Пред.  1 ... 9, 10, 11, 12, 13, 14  След.

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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