Primes:

Randomness and Prime Twin Proof

Martin C. Winer

martin_winer@hotmail.com

Index

Index. 1

Referring sites: 3

Introduction. 3

Overview.. 3

Need a simpler/shorter version?. 3

Code Samples. 3

Definition Random.. 3

Corollary: 3

Macro/Micro Pattern. 3

Overall Purpose. 3

Summary. 4

Summary 2. 4

Summary 3. 8

Summary 4. 11

Sieves and Patterns. 13

“Hey! What did 2 ever do to you man?”. 13

Definition of P(x) [The Xth Prime] 13

Definition of Pat(n) 13

Unique Contributions of P(x) 14

Description. 14

Definition uniqueContribution(P(x)) 14

In English…... 14

Examples: 14

Powers of a prime. 15

Important Notes on uniqueContribution(P(x)) 15

Merging Patterns. 15

Introduction. 15

Merging Algorithm.. 15

Time Out:  Who Cares?  My Grandmother could do this?! 16

Demographic changes in Pat(n) over time. 16

Notes. 16

Demographic Values For Pat(n) 17

Observations about Demographic Values for Pat(n) 17

Formula for calculating the number of primes between P(n) and P(n)^2. 17

Accounting For Skew.. 18

Formula for calculating the number of prime twins between P(n) and P(n)^2. 19

General method for calculating a constellation function. 19

Explanation: 19

Using constellation(n) to predict constellation occurrences. 20

Triplets(n) and Quadruplets(n) 20

Primes and Prime Twins become effectively finite when considering larger numbers. 20

General Notes on Randomness. 21

Definition Random Bit String. 21

Axioms of Randomness. 21

Definition ‘Complexity’ 21

Black Box Pattern Paradox. 21

On Randomness of Primes. 21

Measure of Randomness in a (Recursive Periodicity) Binary Pattern. 21

Definition of Lowest Reducibility: 21

Definition of Smallest Repeating Units. 21

Some Examples for Clarity. 22

Great Argument: shouldn’t a random binary string have mr=0?. 22

Random run Binary Strings. 22

Recursive Periodicity Random Strings. 22

Recursive Periodicity Random Binary Strings and Random run Binary Strings are the same thing  23

Finally an answer to the question why isn’t mr=0?. 23

Examining Pat(n) re: Randomness with increasing n. 24

Model of A Continued Fraction = π. 24

Model of Lim(x->inf) (1/x) = 0. 24

Important Identities. 25

Definition of Random in English. 25

Solution to prime twin, triple, quadruplet problem.. 25

Probabilities over infinite tries implying a certainty. 26

Dualities in Primes. 27

Zeno’s Paradox. 27

Why the word ‘limit’ is limiting. 27

Mersenne Primes Also Infinite. 29

The Distribution of Primes along the Number Line. 29

Why do they keep finding patterns in primes?. 30

Interesting tie-in to Quantum Mechanics. 30

Relationship To Uncertainty Principle. 31

Letting the Cat out of the Bag, the above paragraph is false. 31

Growth Rate of Infinities. 32

Why is the ‘Relationship To Uncertainty Principle’ paragraph wrong?. 33

Why did I let the cat out of the bag?. 33

Interesting Patterns in Non-Primes. 33

Example. 33

Examine Pat(4) at the start of the pattern. 33

Examine LowRepeater(4) 34

Examine HighRepeater(4) 34

LowRepeater(n,k) and HighRepeater(n,k) 34

Interesting observation about the difference between LowMarker(n,k) and HighMarker(n,1) 34

 

Referring sites:

I’m greatly appreciative of sites that have found my work interesting and have linked to me:  Most Notably, I appreciate:

 

Google Directory

Google Prime Directory

DMOZ Open Directory Project

DMOZ Open Directory

H. Peter Aleff @ recoveredscience.com

Recovered Science

Introduction

Overview

 

"It is evident that the primes are randomly distributed, we just don’t know what 'random' means."

-- R.C. Vaughan

 

Determinism cross Recursive Self Complication equals randomness.

n      M. C. Winer

 

Need a simpler/shorter version?

http://www.rankyouragent.com/primes/primes_simple.htm

 

Code Samples

Some java code has been provided to illustrate some of the concepts on this website.  It can be found here:

http://www.rankyouragent.com/primes/patn.java.htm

and the output can be viewed here:

http://www.rankyouragent.com/primes/patn.java.output.txt

 

A ‘C’ version for those who just can’t tolerate Java :)

http://www.rankyouragent.com/primes/patn.c.htm

http://www.rankyouragent.com/primes/patn.c.output.txt

 

The following uses Java’s BigInteger and BigDecimal classes to run the #Prime, #Twins, #Triplets, #Quadruplets between P(n) and P(n)^2 for larger n.

http://www.rankyouragent.com/primes/twins.html

http://www.rankyouragent.com/primes/twins.RawResults.txt

http://www.rankyouragent.com/primes/twins.xls  (note the different worksheets)

 

Definition Random

A random process or event is one where for every suspected (macro or micro) pattern (other than the pattern of the event or process itself), there exists a change such that the suspected pattern no longer holds.

Corollary: 

A random process or event is one with an infinite supply of complexity (neither redundant nor reducible changes).

Macro/Micro Pattern

Take for example the pattern

1010111110101111

****^^^^****^^^^

For every region *= 1010 there exists a change such (to ^=1111) such that the suspected pattern never holds.  HOWEVER, there a macro pattern of *^*^ (1010, then 1111, then 1010, then 1111 and so on).

 

Overall Purpose

The purpose of this work is to look into some long pondered questions.  First, is the distribution of primes across the number line random?  Next, what is random anyway?  Finally the theories and axioms derived are used to solve the long discussed “Prime Twin Problem” to show possible applications of the understanding of what it means to be random.

 

Summary

Pat(n) is the fundamental building block by which composite and prime numbers are laid down along the number line.  Pat(n) is a recursive algorithm which merges (algorithm described below) in the pattern 1 followed by (P(n)-1) 0’s with Pat(n-1).

 

Whenever a 0 occurs in Pat(n) between P(n) and P(n)^2 a prime occurs.  Whenever a 00 occurs similarly, a prime twin occurs.

 

The probability of either a 0 or a 00 between Pat(n) (in general) approaches zero, but never reaches it.

 

Even though there are relatively small numbers of 0 and 00's (single and prime twin candidates respectively) in Pat(N) with large N, you can't rule out their existing between P(n) and P(n)^2 by virtue of the fact that Pat(n)'s complexity grows without bound with increasing N.  That is Pat(n) grows as random as you care to make it with increasing N.  (Random subsumes randomly distributed.)

 

Hence, there is a non-zero probability (although decreasing) that there will be a 0 or 00 for in Pat(n) between P(n) and P(n)^2 for for any large N. 

 

Any non-zero probability (even a decreasing one) event given enough chances will eventually occur.  Since we can take as many chances as we want (the number line is of infinite size), we will eventually get another prime twin or prime singleton.  Thus the set of prime twins (and primes) is infinite because for any prime twin (or prime singleton) we can get the next one.

 

Even though the set of primes and prime twins is infinite, they are also effectively finite.  That is, for increasing n, they become so sparse, so distant between instances that they are effectively finite, however strictly infinite. 

 

All these observations are true for any allowable constellation of primes.  That is any allowable constellation of primes will likewise be infinite, however, will ‘fizzle’ to near finiteness. 

Summary 2

 

Pat(n) is random across Pat(n)'s for increasing n relative to the floor(P(n)/2)’th position. 

 

"WHAT?!"

 

Let's break this one down:

 

What is P(n)?

P(n) is the nth prime starting at 3.  P(1) =3, P(2) = 5, and so on.

 

What is Pat(n)?

Pat(1) = 100…  (… means repeat everything to the left over and over again, hence 100100100 and so on)

Pat(2) =

Pat(2) =

 

P(1) 100100100100100

AND  010000100001000  ß this is 1 and P(2)-1 0’s shifted to  

                         align the first 1 with the first 

                         0 in Pat(1)

=    110100100101100 ß length = P(2)*P(1) = P