Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 14 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Свойства простых чисел
СообщениеДобавлено: 21 июл 2016, 07:14 
Не в сети
Одарённый
Зарегистрирован:
21 июл 2016, 07:08
Сообщений: 142
Cпасибо сказано: 9
Спасибо получено:
19 раз в 16 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
Я заинтересовалась простыми числами. Я нашла несколько интересных свойств. Например, можно приблизительно рассчитать значение простого числа по порядковому номеру простого числа.

К Табличные значения Значения, рассчитанные Значения, рассчитанные
по формуле 1 по формуле 2
10 29 23 29
100 541 461 540
500 3571 3107 3576
1000 7919 6908 7916
2000 17389 15202 17368
3000 27449 24019 27408
4000 37813 33177 37833
5000 48611 42587 48544
8000 81799 71898 81904
9000 93179 81945 93339
9652 99991 87946 100171

Формула 1 Рк = К * ln Klg

Фомула 2 Рк =К *2,3026 lg K + 6,25 * 12,7lgK-1

Я бы хотела получить консультацию по этому вопросу.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства простых чисел
СообщениеДобавлено: 21 июл 2016, 08:31 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
Просто замечательно, но эти формулы давно известны.
Посмотрите учебник А.Бухштаба "Теория чисел".

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства простых чисел
СообщениеДобавлено: 09 фев 2017, 19:08 
Не в сети
Одарённый
Зарегистрирован:
21 июл 2016, 07:08
Сообщений: 142
Cпасибо сказано: 9
Спасибо получено:
19 раз в 16 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
Первая формула составлена на основе теоремы распределения простых чисел. Вторая формула была получена методом подборки составных частей так, чтобы максимально приблизить вычисленные значения к реальным значениям простых чисел.
К сожалению, в процессе пересылки изменилась и сама вторая формула. Коэффициент 6,25 надо умножить на 12,7 в степени
lg К-1.

Данные по простым числам до 100 000 мы взяли из интернета. В дальнейшем были просчитаны на компьютере простые числа до 10 000 000. Коэффициент, определенный как 6,25 постепенно падает. В интервале количества простых чисел от 8000 до 9592 коэффициент равен 6,17.
Формулу можно представить в следующем виде:
Рк = К * 2,3026 * lg К + А * 12,7 в степени lg К – 1
Коэффициент А для Рк = 200 000 равен 6,086
Коэффициент А для Рк = 1000 000 равен 5,785.
Мы считаем, что нашли формулу для приближенного вычисления значения простых чисел. Разница между вычисленными по формулам значениям простых чисел и реальными точными значениями составляет несколько десятков.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства простых чисел
СообщениеДобавлено: 09 фев 2017, 19:31 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Galina Alexandrovna писал(а):
Мы считаем, что нашли формулу для приближенного вычисления значения простых чисел. Разница между вычисленными по формулам значениям простых чисел и реальными точными значениями составляет несколько десятков.

Замечательно.
Только лучше вычислять простые числа точно, а не приближённо.
Сейчас существуют генераторы простых чисел, которые дают точные значения в большом диапазоне.
Например, генератор primesieve.
Знаете о таком генераторе?

Зачем приближённые значения, если можно найти точные значения?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства простых чисел
СообщениеДобавлено: 09 фев 2017, 20:23 
Не в сети
Одарённый
Зарегистрирован:
02 дек 2013, 11:55
Сообщений: 189
Cпасибо сказано: 4
Спасибо получено:
7 раз в 7 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Попробуйте начинать с простого числа 1, обратив на число 41. Как изменится точность подсчетов? Без разгадки двойственности числа 1 мы вынуждены многое считать приближенно.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства простых чисел
СообщениеДобавлено: 09 фев 2017, 20:44 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Ferma писал(а):
Попробуйте начинать с простого числа 1, обратив на число 41. Как изменится точность подсчетов? Без разгадки двойственности числа 1 мы вынуждены многое считать приближенно.

Ничего не поняла :D1
В моём проекте "Симметричные кортежи из последовательных простых чисел" простые числа вычисляются абсолютно точно с помощью генератора простых чисел primesieve.
При чём тут "двойственность" единицы? :shock:
Кстати, число 1 в современной математике простым не считается.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства простых чисел
СообщениеДобавлено: 10 фев 2017, 07:34 
В сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
29 окт 2010, 11:15
Сообщений: 2720
Cпасибо сказано: 112
Спасибо получено:
837 раз в 670 сообщениях
Очков репутации: 198

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
При чём тут "двойственность" единицы? :shock:
Кстати, число 1 в современной математике простым не считается.

Как ни старайся угадать, что могло возникнуть в мозге у фрика, всё одно не угадаешь - лучше и не пытаться. А вот "Кстати" лучше сопроводить ссылкой
Простые числа
Возможно это как-то поможет унять буйные фантазии - некоторые фрики всё-таки не лишены логики.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства простых чисел
СообщениеДобавлено: 11 фев 2017, 12:24 
Не в сети
Одарённый
Зарегистрирован:
02 дек 2013, 11:55
Сообщений: 189
Cпасибо сказано: 4
Спасибо получено:
7 раз в 7 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak
dr Watson
Здесь надо не понимать, а знать. У меня есть полное обоснование, что число 1 простое. Показать даже школьнику это, и заодно двойственность 1, не составляет ни какого труда. Отсюда: есть желание узнать, нет желания. Если есть желание, то может не оказаться возможностей.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства простых чисел
СообщениеДобавлено: 11 фев 2017, 12:32 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Ferma писал(а):
У меня есть полное обоснование, что число 1 простое.

Ради Бога, как вам нравится!

Мой вопрос был о другом: каким боком "двойственность" единицы прилепляется к приближённому/точному вычислению простых чисел.
Но и ответ на этот вопрос у меня уже нет желания узнать от вас. :D1

P.S. Нажимаю на кнопку "Отписаться от темы".

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства простых чисел
СообщениеДобавлено: 11 фев 2017, 12:39 
В сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
29 окт 2010, 11:15
Сообщений: 2720
Cпасибо сказано: 112
Спасибо получено:
837 раз в 670 сообщениях
Очков репутации: 198

Добавить очки репутацииУменьшить очки репутации
Цитата:
Возможно это как-то поможет унять буйные фантазии

Не угадал
Цитата:
некоторые фрики всё-таки не лишены логики.

Это не про Ferma
А содержательно с фриком говорить бесполезно даже о простых вещах, тем более о серьёзных - типа простых чисел.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Множество простых чисел и пар простых чисел-близнецов бескон

в форуме Размышления по поводу и без

korolchukvasily

2

257

28 июн 2023, 11:23

Помощь с доказательством свойства взаимно простых многочлено

в форуме Линейная и Абстрактная алгебра

Mark17

4

157

19 май 2022, 22:06

Свойства чисел

в форуме Алгебра

milada

16

1152

18 май 2016, 23:40

Доказательство свойства натуральных чисел

в форуме Алгебра

Alexandr K

2

255

04 ноя 2022, 14:51

Группы простых чисел

в форуме Теория чисел

vorvalm

5

1063

03 дек 2014, 15:00

Тройки простых чисел

в форуме Теория чисел

Claudia

5

591

18 июн 2018, 13:13

Список простых чисел

в форуме Теория чисел

vinnik

9

960

07 янв 2015, 16:20

Анализ простых чисел

в форуме Теория чисел

Nozdre

18

1149

20 май 2019, 23:01

Формула простых чисел?

в форуме Теория чисел

Ferma

18

1087

05 дек 2018, 21:11

Формула для простых чисел

в форуме Размышления по поводу и без

Tirpa

30

1343

22 авг 2019, 23:30


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved