2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Найти
Сообщение21.09.2012, 07:48 


24/01/07

402
Формула алгоритма решета Эратосфена $\[\prod\limits_{i = 1}^n {\frac{{{p_i} - 1}}{{{p_i}}}} \]$
Это формула состояния, а не процесса.
Найти функцию, которая давала бы возможность $\[y = {p_n}\# f(x)\]$ для вычисления точного количество чисел, не превосходящих примориал $\[{p_n}\# \]$ и не делящихся не на одно из указанных простых чисел, простые числа от 2 до $\[{p_n}\]$ включительно.

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 07:58 


31/12/10
1555
По-моему этот вопрос вы уже поднимали и вам было сказано,
что это функция Эйлера по модулю $p_n\#$.

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 08:08 


24/01/07

402
Я этот вопрос не поднимал, если можно подробнее

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 08:08 


28/11/11
2884
Апис в сообщении #621720 писал(а):
Это формула состояния, а не процесса.

What?

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 08:11 


24/01/07

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

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 08:47 


31/12/10
1555
Этот вопрос вы поднимали в теме "Существует ли конечное простое число?" 16.09.2012г.
Там же и мой ответ.

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 08:49 


24/01/07

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

-- Пт сен 21, 2012 09:58:33 --

Апис в сообщении #621720 писал(а):
Найти функцию, которая давала бы возможность $\[y = {p_n}\# f(x)\]$ для вычисления точного количество чисел, не превосходящих примориал $\[{p_n}\# \]$ и не делящихся не на одно из указанных простых чисел, простые числа от 2 до $\[{p_n}\]$ включительно.

Найти функцию (не содержащую простых чисел)..... и далее по тексту
Может кто подскажет лучшую формулировку

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 09:12 


31/12/10
1555
А что вы хотите иметь в качестве аргумента?

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 09:27 


24/01/07

402
Лишь бы условия выполнялись

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 09:35 


31/12/10
1555
Ну это уже как в сказке:
"Сходи туда, не знаю куда и принеси мне то, не знаю чего"...

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 09:40 


24/01/07

402
Не засоряйте, куда и зачем сказано в условиях.
Если бы я всё знал, зачем дискуссия. Вопрос вообще может звучать так, а возможна ли искомая функция

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 10:18 


31/12/10
1555
Если вам известен праймориал $p_n\#$, то
очевидно вам извеcтны и простые числа до $p_n$.
Что может быть проще функции Эйлера
$\varphi(p_n\#)=\prod (p-1),\;p\mid p_n\#.$
Достаточно составить элементарную программу
и можно мгновенно получать число нужных вам чисел при любом
разумном праймориале.

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 10:26 


24/01/07

402
А за пределами разумного вас ничего не интересует?
Насколько мне известно (примориал)

 Профиль  
                  
 
 Re: Найти
Сообщение21.09.2012, 10:34 


31/12/10
1555
А это уж насколько распространяется ваш разум.
Праймориал - primorial.

 Профиль  
                  
 
 Re: Найти
Сообщение22.09.2012, 17:59 


24/01/07

402
Если бы предложил формулу алгоритма решета Эратосфена $\[\prod\limits_{i = 1}^n {\frac{{{p_i} - 1}}{{{p_i}}}} \]$ Заменить на формулу $\[\prod\limits_{i = 1}^n {\frac{{e{N_i} - 1}}{{e{N_i}}}} \]$ как бы вы могли возразить против такой замены.

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

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



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

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


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

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