Have You Noticed the Symmetry of Primes in the Sieve of Eratosthenes?

  • Thread starter r2i
  • Start date
  • Tags
    Symmetry
In summary, the conversation discusses the symmetry of primes, specifically those starting at each p#/2 and how they arise from the Sieve of Eratosthenes. The topic of symmetry was first proved by Dirichlet in 1837. However, there is a lack of focus on the 6n-1, 6n+1 framework and the next step in the pattern, while many papers try to find patterns in gaps between primes.
  • #1
r2i
2
0
just got dumped out and lost my thread, so will keep this brief and add later once accepeted

www.primepatterns.wordpress.com

anyone noticed the symmetry of primes (well pseudoprimes if you must) starting at each p#/2 i.e. 105, 1155, 15015?

they arise from the Sieve of Erathosthenes and give good explanations of prime distributions and patterns
 
Physics news on Phys.org
  • #2
If I understand you correctly, Dirichlet proved that 'symmetry' in 1837.
 
  • #3
I thought there was some similarity, just couldn't bridge the gap. So why is the 6n-1, 6n+1 framework mentioned so regularly whilst the next step (sorry for the lack of formatting - it's coloured and formatted on the website):

-14 31 61 151 181 211
-8 37 67 97 127 157
-4 11 41 71 101 131 191
-2 13 43 73 103 163 193 line of symmetry at 15-45-90-120-165-195
+2 17 47 107 137 167 197
+4 19 79 109 139 199
+8 23 53 83 113 173
+14 29 59 89 149 179

is mentioned much less (the matching locations for pairs are of passing interest) and the general trend not at all, although all sorts of papers are produced attempting to show patterns in gaps between primes?
 

FAQ: Have You Noticed the Symmetry of Primes in the Sieve of Eratosthenes?

What is symmetry?

Symmetry is the property of having a balanced and harmonious arrangement of parts. In mathematics, it refers to a shape or object that can be divided into two or more equal parts that are mirror images of each other.

How is symmetry related to pseudoprimes?

In number theory, symmetry plays a crucial role in identifying pseudoprimes. Pseudoprimes are numbers that satisfy the necessary conditions to be prime, but are actually composite. Symmetry helps in identifying patterns and irregularities in these numbers, making it easier to find potential pseudoprimes.

What are some real-world applications of symmetry and pseudoprimes?

Symmetry and pseudoprimes have applications in various fields such as computer science, cryptography, and physics. In computer science, they are used in generating pseudorandom numbers for simulations and random algorithms. In cryptography, they help in creating secure encryption algorithms. In physics, they are used to study symmetries in the laws of nature.

How are symmetry and pseudoprimes connected to prime numbers?

Prime numbers are the building blocks of all other numbers, and symmetry and pseudoprimes play a crucial role in identifying and understanding the patterns and properties of prime numbers. Symmetry helps in identifying potential pseudoprimes, which in turn helps in further research and understanding of the distribution of prime numbers.

How can we determine if a number is a pseudoprime?

There are various methods and tests that can be used to determine if a number is a pseudoprime. One of the most commonly used methods is the Miller-Rabin primality test, which uses the concept of symmetry and strong pseudoprimes to determine the likelihood of a number being a pseudoprime. Other methods include the Lucas test and the Solovay-Strassen test.

Back
Top