/sci/ - Science & Math » Thread #13313263

103KiB, 262x782, 5CDE10B0-A11E-4FBB-98FF-1D50522CE2F6.jpg

View Same Google iqdb SauceNAO

Twin primes - Combinatorics - Special Sieve

Anonymous Wed 23 Jun 04:58:53 2021 No.13313263 View Reply Original Report

Quoted By:

Anonymous

Anonymous Wed 23 Jun 2021 05:04:32 No.13313281 Report

Quoted By:

Previous post deleted, the crazy kid was right.
Given 2 infinite groups and using combinatorics you get a proof, one group contains all primes as generators and other group contains all coprimes you can actually generate infinite new primes. But the algorithm gets heavier and heavier as you multiply and generate new coprimes…

Phi

View Same Google iqdb SauceNAO 4E5B0F4F-98FB-426C-A05A-A31A72B9 (...).png, 2MiB, 750x1334

Phi Wed 23 Jun 2021 05:42:16 No.13313361 Report

Quoted By:

Got it from previous deleted post. So not better than AKS primality test or Elliptic curve primality algorithms?
How far did you get before you run out memory? Did you use SAGE?

Anonymous

Anonymous Wed 23 Jun 2021 06:14:50 No.13313434 Report

Quoted By:

start with 1 + 1k
2 is 2+2k
{1+1k} - {2+2k} = {1+2k}
3 is 3+3k
{1+2k} - {3+3k} = {5+6k} U {1+6k}
5 is 5+5k
({5+6k} U {1+6k}) - {5+5k} = {11,13,17,19,23,29,31,37 + 30k}
And so it goes.

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches