mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > gophne

Reply
 
Thread Tools
Old 2018-01-01, 06:21   #23
gophne
 
Feb 2017

3·5·11 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
Your same inputs part has nothing to do with it. If you input is n-2 Fermat's output would be for n.
Correct.

But what should then happen is for "equivalent" inputs to be run...that is (n-2) for the first case and n for Fermat.

Any volunteers. I do not want to do it myself, because my expertise is under suspicion (no problem), so I think whatever I come up with might be questionable right from the starting blocks.

So I think it would be better to come from more established contributors.
gophne is offline   Reply With Quote
Old 2018-01-01, 06:22   #24
gophne
 
Feb 2017

101001012 Posts
Default

Quote:
Originally Posted by ATH View Post
It was proven to you, but you do not accept the proof, so there is not much else we can do.

You agreed your algorithm gave the same false positives as I showed for fermat pseudoprime base 2 right? So why is it so hard to believe they are the same?

Try and find different beginners guides to modular arithmetic, because you do not understand it yet.
POST RESULTS FOR ALL TO SEE.
gophne is offline   Reply With Quote
Old 2018-01-01, 06:40   #25
gophne
 
Feb 2017

3·5·11 Posts
Default

Quote:
Originally Posted by 10metreh View Post
Here is some Pari code to run your test for numbers n+2 from 1 to 10000, and print the false positives along with a counter:
Code:
x=0;for(n=-1,9998,if(isprime(n+2)==0&&(2^n-1)%(n+2)==(n+1)/2,x++;print(x" "n+2)))
Here is its output:

Code:
1 341
2 561
3 645
4 1105
5 1387
6 1729
7 1905
8 2047
9 2465
10 2701
11 2821
12 3277
13 4033
14 4369
15 4371
16 4681
17 5461
18 6601
19 7957
20 8321
21 8481
22 8911
Here is some code to run Fermat's test to base 2 for n from 1 to 10000, and similarly print the false positives:
Code:
x=0;for(n=1,10000,if(isprime(n)==0&&(2^(n-1))%n==1,x++;print(x" "n)))
Here is its output:
Code:
1 341
2 561
3 645
4 1105
5 1387
6 1729
7 1905
8 2047
9 2465
10 2701
11 2821
12 3277
13 4033
14 4369
15 4371
16 4681
17 5461
18 6601
19 7957
20 8321
21 8481
22 8911
Does that look at all familiar?
Hi 10metreh

OMG. It is exactly THE SAME.

I accept now that the algorithm is a "clone" and that it is a repitition of Fermat. I shall not persue this matter any further.

I apologise to all the contributors that tried to unsuccessfully point this out to me for wasting your time all the while.

Now all that remains, if anybody might be interested, would be how I derived "my" algorithm. I did not reference to Fermat.

Oh my goodness!
gophne is offline   Reply With Quote
Old 2018-01-02, 09:48   #26
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

23·3·37 Posts
Default

Quote:
Originally Posted by gophne View Post
POST RESULTS FOR ALL TO SEE.

MisterBitcoin is offline   Reply With Quote
Old 2018-01-02, 11:21   #27
gophne
 
Feb 2017

3×5×11 Posts
Default

Hi MisterBitcoin

Hahaha
gophne is offline   Reply With Quote
Old 2018-01-03, 03:56   #28
flagrantflowers
 
Apr 2014

27 Posts
Default

We need to develop some kind of operational manual for dealing with people who appear, at first glance, to be having an acutely difficult time with … . To ban people in such a state does a disservice to someone who is seeking a community for whatever comfort.

I see a lot of people at risk who are mocked and dismissed. Is engaging the right method; doubtful.

I do not have a solution but I think we need to do better.
flagrantflowers is offline   Reply With Quote
Old 2018-01-03, 11:26   #29
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

130716 Posts
Default

Quote:
Originally Posted by flagrantflowers View Post

I do not have a solution but I think we need to do better.
...then you are part of the problem... just kidding.
ET_ is offline   Reply With Quote
Old 2018-01-03, 14:17   #30
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

1035810 Posts
Default

Click image for larger version

Name:	yay.PNG
Views:	307
Size:	9.2 KB
ID:	17456

Yay!
LaurV is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Serious question about DH forum. How to get in for free? Stargate38 Forum Feedback 39 2017-09-08 08:14
Question: Is Our Forum Secure in Some Areas 9021951 Information & Answers 7 2011-11-02 23:29
stupidest question you've ever answered science_man_88 Lounge 11 2011-10-10 06:16
Question about spam posts schickel Forum Feedback 27 2009-04-10 08:30
Spam Bot is posting here in forum Matthias C. Noc Forum Feedback 19 2004-11-22 03:37

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


Sat Sep 23 10:28:40 UTC 2023 up 10 days, 8:10, 0 users, load averages: 1.95, 1.68, 1.52

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔