2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: Задача про число на компьютере
Сообщение30.03.2022, 21:59 
Аватара пользователя
Так немножко аккуратнее:
Код:
sm5(ps,pf)={p0=primes([ps,pf]); s=ps; f=pf+2*round(log(pf))^3; pp=Set(vector(f-s+1,k,if((g=sm(s+k-1))<s+k-1,g,0))); sgp=setminus(p0,pp); return([matsize(p0)[2],matsize(sgp)[2]])};

%11 = [1270607, 423741]

 
 
 
 Re: Задача про число на компьютере
Сообщение01.04.2022, 01:04 
Аватара пользователя
waxtep в сообщении #1551448 писал(а):
Похоже, "самопорождаемых" простых довольно много, на числах до 20 миллионов каждое третье такое:
Предположение, что примерно треть простых чисел - самопорождаемые (никакие составные к ним не приводят) выглядит правдоподобным а) локально и б) для довольно больших чисел. Последнее, что я не поленился посчитать, диапазон $2^{50}\pm2^{16}$ (около 10 минут на очень скромных мощностях), в нем $3733$ простых числа, из которых $1263$ самопорождаемые. Интересно, почему примерно треть, можно ли привести какие-то правдоподобные соображения? Какой-либо явной структуры при этом не наблюдается, например, в указанном диапазоне самопорождаемыми являются первое же простое (это $1\,125\, 899\, 906\, 777\, 329$) и далее простые числа с относительными номерами $4,7,9,10,15,17,18,24,25\ldots$ и т.д.

 
 
 
 Re: Задача про число на компьютере
Сообщение16.04.2022, 23:17 
Решение же элементарное :-) Если натуральное $n$ не равно единице, то оно уменьшится на величину в диапазоне $[1, n-1]$, т.е. оно всегда будет уменьшаться, пока не достигнет единицы (а проскочить ее не может), а она точка останова

 
 
 
 Re: Задача про число на компьютере
Сообщение17.04.2022, 00:19 
Аватара пользователя
Arks, единица же, формально, не простое число

 
 
 
 Re: Задача про число на компьютере
Сообщение17.04.2022, 15:04 
waxtep
Точно :mrgreen:

 
 
 [ Сообщений: 20 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group