Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 5 ] |
|
Автор | Сообщение | |
---|---|---|
Login V |
|
|
|
||
Вернуться к началу | ||
Login V |
|
|
С чего начать хотя-бы? Есть какая-то связь с номером простого числа и степенью двойки?
|
||
Вернуться к началу | ||
vorvalm |
|
|
Login V писал(а): С чего начать хотя-бы? Есть какая-то связь с номером простого числа и степенью двойки? Начните с логарифмирования обеих частей. А дальше найти асимптотику для [math]\ln P_n[/math]. |
||
Вернуться к началу | ||
За это сообщение пользователю vorvalm "Спасибо" сказали: Login V |
||
Login V |
|
|
Если числа мерсена встречаются реже чем все простые числа, то [math]P_{n}+1 \leqslant 2^{2^{n-1} }+1[/math]будет верно даже при условии, что номера чисел мерсена отстают на единицу. Это можно как-то подтвердить?
Цитата: Начните с логарифмирования обеих частей. Это сложновато, попроще никак не получится?А дальше найти асимптотику для lnPn lnPn. Просто тут задачи типа, докажите, что [math]61!+1[/math] имеет простой делитель [math]p>66[/math] которые решаются буквально на пальцах. И тут вдруг асимптотики и прочее. Не думаю. |
||
Вернуться к началу | ||
swan |
|
|
[math]p_n\le p_1\cdot \ldots \cdot p_{n-1}+1[/math]
а дальше по индукции. |
||
Вернуться к началу | ||
[ Сообщений: 5 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Степень числа 11, полученная из степени двойки | 4 |
91 |
Вчера, 00:41 |
|
Представление простого числа
в форуме Алгебра |
3 |
91 |
21 окт 2023, 17:44 |
|
Остаток от деления простого числа | 7 |
818 |
19 окт 2019, 00:30 |
|
И снова ни одного простого числа (из далёкого 2001г) | 1 |
369 |
09 сен 2017, 16:19 |
|
Ни одного простого числа (Всеросс 2006, модификация) | 5 |
622 |
28 авг 2017, 16:04 |
|
Количество делителей, равное степени простого числа
в форуме Размышления по поводу и без |
0 |
359 |
25 мар 2018, 00:11 |
|
Машина Тьюринга.поиск простого числа (с моим решением) | 1 |
674 |
13 июн 2014, 16:29 |
|
Сравнение по модулю числа со степенью -1
в форуме Теория чисел |
7 |
346 |
11 ноя 2018, 18:01 |
|
Как многозначные числа переводят в 10 со степенью
в форуме Алгебра |
2 |
1569 |
18 окт 2014, 12:06 |
|
Связь от числа факториала и остатком его деления на x
в форуме Теория чисел |
4 |
414 |
17 окт 2020, 00:18 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |