Old HPMuseum HP-30b primality test on the 41x

Discussion around the SwissMicros DM41X calculator
User avatar
Over_score
Posts: 160
Joined: Fri May 05, 2017 9:37 pm
Location: France

Re: Old HPMuseum HP-30b primality test on the 41x

Post by Over_score »

Mark Hardman wrote:
Tue May 05, 2020 10:30 pm
Does "probable" only include false positives or is there a possibility of false negatives as well?
False definitely means composite.
True definitely means prime if n ≤ 3 317 044 064 679 887 385 961 981 and probably prime else.
The probability of a false positive is less than 1/(4^k), k is the number of tests being done. In our case we do 25 tests, so 1/(4^25) ≃ 8.9×10^(-16)
Last edited by Over_score on Wed May 06, 2020 11:19 am, edited 1 time in total.
DM42 SN00284 & SN03835 running C47, HP34C, HP41CV, HP42S, HP35s, WP34S, HP Prime
User avatar
pauli
Posts: 252
Joined: Tue May 02, 2017 10:11 am
Location: Australia

Re: Old HPMuseum HP-30b primality test on the 41x

Post by pauli »

No prime number will ever be claimed to be composite. Some composite numbers will be claimed to be prime.

As @Over_score notes the probability of falsely claiming a composite to be prime is 4^-25. Since the test is deterministic, it will always report the same false positives.

Pauli
jonmoore
Posts: 108
Joined: Mon Apr 13, 2020 4:18 pm

Re: Old HPMuseum HP-30b primality test on the 41x

Post by jonmoore »

jonmoore wrote:
Tue May 05, 2020 10:50 pm


At 31 digits it would appear to be into the realm of the probable. But to be frank I'd be even more spooked if the 43s answers in the affirmative as to the identity of Belphegor's prime. :)
User avatar
Walter
Posts: 3070
Joined: Tue May 02, 2017 11:13 am
Location: On a mission close to DRS, Germany

Re: Old HPMuseum HP-30b primality test on the 41x

Post by Walter »

jonmoore wrote:
Wed May 06, 2020 4:11 pm
jonmoore wrote:
Tue May 05, 2020 10:50 pm


At 31 digits it would appear to be into the realm of the probable. But to be frank I'd be even more spooked if the 43s answers in the affirmative as to the identity of Belphegor's prime. :)
Didn't we read that yesterday already? But how shall you know what you wrote before you can read it once more?
WP43 SN00000, 34S, and 31S for obvious reasons; HP-35, 45, ..., 35S, 15CE, DM16L S/N# 00093, DM42β SN:00041
jonmoore
Posts: 108
Joined: Mon Apr 13, 2020 4:18 pm

Re: Old HPMuseum HP-30b primality test on the 41x

Post by jonmoore »

User error on my part Walter. I was editing the message to add the smiley at the the end of the message as I worried that people might have taken my original response seriously (I obviously pressed the Quote function rather than the Edit). That'll learn me to not attempt to disguise my lame attempts at humour.
Post Reply