2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Сумма простых показателей
Сообщение01.10.2013, 10:47 


29/07/08
536
Известно, что $ \sum\frac1{2^n}=1$.
Чему будет равна $ \sum\frac1{2^p}$, где $p$ - простые числа?
Как я понимаю, самое маленькое простое - это 2.

 Профиль  
                  
 
 Re: Сумма простых показателей
Сообщение01.10.2013, 15:29 
Заслуженный участник


20/12/10
9063
Название темы какое-то бессмысленное и оторвано от её содержания.
Побережный Александр в сообщении #769608 писал(а):
Чему будет равна $ \sum\frac1{2^p}$, где $p$ - простые числа?
Положительному числу, меньшему единицы. При желании можно приближённо вычислить.

Что эта тема делает в олимпиадном разделе, непонятно.

 Профиль  
                  
 
 Re: Сумма простых показателей
Сообщение01.10.2013, 21:49 
Заслуженный участник


12/08/10
1677
nnosipov в сообщении #769681 писал(а):
Что эта тема делает в олимпиадном разделе, непонятно.

Я полагаю что ТС знает о сходимости ряда и интересуется выражением суммы через известные константы и функции. По умолчанию это $e$, $\pi$ и элементарные функции.

 Профиль  
                  
 
 Re: Сумма простых показателей
Сообщение01.10.2013, 23:50 


29/07/08
536
nnosipov в сообщении #769681 писал(а):
Что эта тема делает в олимпиадном разделе, непонятно.

Не совсем понял, почему эта задача не может быть олимпиадной...
Но пока для себя сделал оценку сверху $\sum\frac1{2^p}<\frac{219}{504}$

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


12/09/10
1547
Оценку можно получить так:
Считаем сумму первых $n$ членов ряда $S_n = \frac{1}{2^1}+ \ldots + \frac{1}{2^{p_n}}$
Остаток можно оценить сверху суммой геометрической прогрессии со знаменателем $\frac 14$ и первым членом $2^{-p_{n+1}}$. Эта сумма равна $3 \cdot 2^{-p_{n+1}+2}$.
Например, берем $n=4$ и получаем
$\frac{53}{128} < S < \frac {215}{512}$

$0.4140  < S < 0.4200$

А взяв $n=8$ уже получим 5 верных цифр

$0.4146823 < S < 0.4146839$

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


19/12/10
1546
$\sum\limits_p\frac1{2^p}=\sum\limits_{n\geqslant1}\frac{\mu(n)}{2^n-1}$

 Профиль  
                  
 
 Re: Сумма простых показателей
Сообщение02.10.2013, 14:08 


29/07/08
536
Побережный Александр в сообщении #769839 писал(а):
Но пока для себя сделал оценку сверху $\sum\frac1{2^p}<\frac{219}{504}$

У меня вкралась ошибка. Должно быть $\sum\limits_p\frac1{2^p}<\frac{209}{504}$.
Я рассуждал следующим образом:
$\frac12+\frac1{2^2}+\frac1{2^3}+\frac1{2^4}+\frac1{2^5}+\frac1{2^6}+...=1$
Переношу вправо к единице элементы с четными показателями и кратные трем.
$\sum\limits_p\frac1{2^p}<1-\frac12-(\frac1{2^4}+\frac1{2^6}+\frac1{2^8}+\frac1{2^{10}}+...)-(\frac1{2^6}+\frac1{2^9}+\frac1{2^{12}}+\frac1{2^{15}}+...)+(\frac1{2^6}+\frac1{2^{12}}+\frac1{2^{18}}+...)=1-\frac12-\frac1{12}-\frac1{56}+\frac1{63}=\frac{209}{504}$
В скобках обычные геометрические прогрессии.
Поэтому и получилась моя оценка: $\sum\limits_p\frac1{2^p}<\frac{209}{504}$

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


20/12/10
9063
Побережный Александр в сообщении #769839 писал(а):
Не совсем понял, почему эта задача не может быть олимпиадной...
Потому что она даже толком не сформулирована: каждый может придать фразе "Чему равна сумма ..." собственный смысл. Вообще, подобным вопросам место в разделе "ПР/Р".

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

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



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

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


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

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