mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   Thread for posting tiny primes (https://www.mersenneforum.org/showthread.php?t=13650)

science_man_88 2010-09-22 17:00

[QUOTE=CRGreathouse;230933]So now can you write a different function that takes a limit L, base b, an exponent e, and a k-range kmin,kmax and determines
1. The expected number of candidates remaining after sieving to L?
2. The number of primes in the range? (Use your estimatePrimes function.)[/QUOTE]

I'll try but I'm not promising anything yet lol.

well k*b^e +1 ? I can make a limit variable that's not too hard

CRGreathouse 2010-09-22 17:01

[QUOTE=science_man_88;230939]I'll try but I'm not promising anything yet lol.[/QUOTE]

Of course. But you've already built a useful tool; I'm just trying to get you to make another.

science_man_88 2010-09-22 17:31

well if you look at it the rough estimate of candidates in the range is #number_in _range *probability or 1/average gap.

as for the candidates left after L unless i know the upper bound I'm not so sure how to conquer it I could assume that if i can find a upper bound at this many per gap etc. I can expect this many that might be simple if I can do the math with them in reasonable time.

CRGreathouse 2010-09-22 17:37

[QUOTE=science_man_88;230942]as for the candidates left after L unless i know the upper bound I'm not so sure how to conquer it I could assume that if i can find a upper bound at this many per gap etc. I can expect this many that might be simple if I can do the math with them in reasonable time.[/QUOTE]

See post #593. (1 - 1/f) * 100% of candidates are sieved out, leaving (1/f) * 100% of candidates that may be prime with 'probability' f times greater than usual.

science_man_88 2010-09-22 17:46

in the range yes outside the range unless I know what percentage of candidates are in each range or something I still see no clue.

CRGreathouse 2010-09-22 18:36

I don't understand what you wrote or how it relates to what I wrote.

science_man_88 2010-09-22 18:39

what I'm saying is

up to L is definable range
up to unknown value is quite defined in my eyes enough to help me find what percentage is left of all candidates.

CRGreathouse 2010-09-22 19:03

Yep, not getting it. You use L to calculate a new lambda; you don't do anything else with it. You're not working in ranges defined by it.

science_man_88 2010-09-22 19:07

then i don't know of a way to do it unless I loop forever changing lambda and never stop until I can prove no more candidates exist I have no way of doing either really.

science_man_88 2010-09-22 19:33

I might get it if I followed the:

[B]K[/B]eep
[B]i[/B]t
[B]s[/B]imple
[B]s[/B]tupid

method

CRGreathouse 2010-09-22 19:52

[QUOTE=science_man_88;230959]then i don't know of a way to do it unless I loop forever changing lambda and never stop until I can prove no more candidates exist I have no way of doing either really.[/QUOTE]

I have no idea why when I asked for the expected number of remaining candidates, you thought this would require an infinite loop.


All times are UTC. The time now is 22:56.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.