mersenneforum.org what is the best primality software?
 Register FAQ Search Today's Posts Mark Forums Read

2022-09-16, 01:22   #34
bbb120

"特朗普trump"
Feb 2019

22·3·11 Posts

Quote:
 Originally Posted by Dr Sardonicus Please explain the warning about input3.txt FWIW I verified that n "passes" the Fermat PRP tests to base 2 and base 14. When n tests as a Fermat PRP but as composite by Miller-Rabin to the same base, a factorization is immediately obtainable. In the case at hand, we have the factors Code: p=2004791083197498027091532260422734265025940830205662543872531023690016085350598121358111595798609866791081582542679083484572616906958584643763990222898400226296015918301 and q = 2*p - 1, Code: q = 4009582166394996054183064520845468530051881660411325087745062047380032170701196242716223191597219733582163165085358166969145233813917169287527980445796800452592031836601 EDIT: It means you've been using the wrong tool for the job. And then you've been complaining that the problem is that the tool is broken.
I know its factor ,
let x=14^((n-1)/4)mod n ,x not equal ±1
and x^2=14^((n-1)/2)mod n equal 1,
so GCD(x-1,n) and GCD(x+1,n) will give the factor of n!

2022-09-16, 11:54   #35
rogue

"Mark"
Apr 2003
Between here and the

2·34·43 Posts

Quote:
 Originally Posted by bbb120 what does "F-Strong test" mean in pfgw?
Per pfgwdoc.txt:

Code:
A.3.4 F-Strong test
This test is used when you use the -t option, and your factors don't reach
the magic 33.33%. It is a strong-primality test, and gives more certainty
than a Fermat test, but still is NOT a proof!

2022-09-18, 23:47   #36
bbb120

"特朗普trump"
Feb 2019

22·3·11 Posts

Quote:
 Originally Posted by rogue Per pfgwdoc.txt: Code: A.3.4 F-Strong test This test is used when you use the -t option, and your factors don't reach the magic 33.33%. It is a strong-primality test, and gives more certainty than a Fermat test, but still is NOT a proof!
I need more explanation on the test ,I need more detail about it .
I know it (pfgwdoc.txt),and I read it before

 2022-09-19, 00:15 #37 VBCurtis     "Curtis" Feb 2005 Riverside, CA 2×2,819 Posts Try a search engine. Again. Your combination of complaints, demands, and abrasiveness (impoliteness) is growing quite tiresome.
2022-09-19, 00:38   #38
bbb120

"特朗普trump"
Feb 2019

2048 Posts

Quote:
 Originally Posted by VBCurtis Try a search engine. Again. Your combination of complaints, demands, and abrasiveness (impoliteness) is growing quite tiresome.
I know search engine !
I also know about search engines too,
but I didn't find any valuable information!

 2022-09-19, 08:01 #39 bbb120     "特朗普trump" Feb 2019 朱晓丹没人草 22·3·11 Posts why PFGW use fermat test ,not miller rabin test ? why PFGW use fermat test ,not miller rabin test ? for what reason to use fermat test instead of miller rabin test ? Moderator note: I moved this post and all responses from new thread to this thread. Last fiddled with by Dr Sardonicus on 2022-09-19 at 15:05
 2022-09-19, 08:10 #40 bbb120     "特朗普trump" Feb 2019 朱晓丹没人草 22×3×11 Posts fermat test is useless for Carmichael number!
2022-09-19, 08:34   #41
paulunderwood

Sep 2002
Database er0rr

449510 Posts

Quote:
 Originally Posted by bbb120 why PFGW use fermat test ,not miller rabin test ? for what reason to use fermat test instead of miller rabin test ?
OpenPFGW is open source. You are welcome to alter the source to provide Miller-Rabin tests. Do it instead of starting more threads about how inadequate the program is for your needs.

2022-09-19, 08:40   #42
paulunderwood

Sep 2002
Database er0rr

106178 Posts

Quote:
 Originally Posted by bbb120 fermat test is useless for Carmichael number!
Miller-Rabin is "useless" with some composites. So what? Use Fermat+Lucas, and if you want to be 100% of primality use something like ECPP (if your number is general enough and not of a special form).

Last fiddled with by paulunderwood on 2022-09-19 at 08:43

 2022-09-19, 11:44 #43 Denial140   Dec 2021 43 Posts
2022-09-19, 12:06   #44
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

1A1D16 Posts

Quote:
 Originally Posted by bbb120 why PFGW use fermat test ,not miller rabin test ? for what reason to use fermat test instead of miller rabin test ?
If this upsets you too much then you can ask for your money back, and move to a different product that has tests you find more to your liking.

Alternatively, if no product suits your desires then you may need to write your own testing code.

Hope that helps.

 Similar Threads Thread Thread Starter Forum Replies Last Post Batalov And now for something completely different 289 2023-01-30 19:55 bur GPU Computing 6 2020-08-28 06:20 JonathanM Information & Answers 25 2020-06-16 02:47 marco_calabresi Information & Answers 3 2009-04-17 19:44 TTn PSearch 0 2004-05-04 13:16

All times are UTC. The time now is 18:28.

Sat Feb 4 18:28:31 UTC 2023 up 170 days, 15:57, 1 user, load averages: 0.90, 1.04, 0.98