Found a formula for all primes

In summary, this conversation discusses a method for finding prime numbers. The first number is Prime 11 and the next in sequence is Prime 13. After you add them together to get 24 you subtract 7 which is the prime in sequence before 11, and you will get the answer 17. This method works well with Prime 19, 23, 25, 29, 31, 35, and 37. However, it has a few holes when applied to Prime 7 and Prime 5x11, 5x13, 5x17, and 5x19.
  • #1
DaMeekie
6
0
To start let's use this trick to find a sequence of primes
11+13-7=17
This trick starts with prime 11 and the next in sequence 13. After you add them together to get 24 you subtract 7 which is the prime in sequence before 11, and you will get the answer 17.
Now this will find every single prime imaginable but it also has a few holes. When you do this with
13+17-11=19
It still works well let's do it again
17+19-13=23
Again it works! One more time
19+23-17=25?
What 25? That's not prime! But it is the factor of 5x5. Anyways let's get a little better idea
23+25-19=29 prime
25+29-23=31 prime
29+31-25=35 not prime but = to 7x5
The next holes are at:
7x7=49
5x11=55
5x13=65
7x11=77
5x17=85
The pattern to understand goes like this. I'll go to the first numbers under 100
Start at 1 add 4
1+4 (1 is not prime)
5+2 p
7+4 p
11+2 p
13+4 p
17+2 p
19+4 p
23+2 p
25+4 5x5
29+2 p
31+4 p
35+2 5x7
37+4 p
41+2 p
43+4 p
47+2 p
49+4 7x7
53+2 p
55+4 5x11
59+2 p
61+4 p
65+2 5x13
67+4 p
71+2 p
73+4 p
77+2 7x11
79+4 p
83+2 p
85+4 5x17
89+2 p
91+4 7x13
95+2 5x19
97+4 p
When you do this you find every number that is prime and the smallest to largest factors of multiples of primes starting with 5x5.
One thing to note is that the prime numbers "2 and 3" are not in the sequence, or at least apparent. Well that is if you don't know where to look. For every operation you have a +4 and a +2
4+2=6
6=2x3
Again two primes multiplied together.
With all this information it is easy to develop a formula which will be
(4x)+(2x)+1
(6x)+1
Plug whatever you want into this formula and you will find either a prime or a multiple of two primes. Now if you are a cryptographer and one of your friends has a password of two primes multiplied together just use this function and start with x=1000 and go find that password because you'll run across it soon enough.
Like I said this will find you every prime you could ever want but knowing that it is a prime that you got for your answer instead of a composite number of two primes is a problem I can't even solve efficiently when it comes to truly large numbers.
As you progress through you will find less and less primes because the combination of primes becomes larger and larger with every prime you find, but if you can figure it all out well I'm glad I helped, just let me know how you did it and we'll all be dandy.
 
Physics news on Phys.org
  • #2
Thread closed for Moderation...
 
  • #3
Counterexample: x = 64 gives 385 = 5 x 7 x 11
 

1. What is the formula for all primes?

Unfortunately, there is currently no known formula that can generate all prime numbers. While there are some formulas that can generate certain subsets of prime numbers, there is no single formula that can generate all prime numbers.

2. Why is there no formula for all primes?

This is a topic of ongoing research and debate among mathematicians. It is believed that there may not be a formula for all primes due to the complex and unpredictable nature of prime numbers.

3. Are there any patterns or rules for prime numbers?

While there is no single formula for all primes, there are some patterns and rules that can help identify and generate prime numbers. For example, prime numbers are always greater than 1, and they can only be divided by 1 and themselves.

4. How do scientists study prime numbers?

Scientists use various mathematical techniques and algorithms to study and analyze prime numbers. This includes using computer programs to search for patterns and trends among prime numbers.

5. Why are prime numbers important?

Prime numbers have many applications in mathematics, computer science, and cryptography. They are also used in various real-world applications, such as generating secure codes and encryption keys.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Precalculus Mathematics Homework Help
Replies
14
Views
1K
  • General Math
Replies
24
Views
2K
  • Precalculus Mathematics Homework Help
Replies
11
Views
1K
  • General Math
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
16
Views
1K
  • Linear and Abstract Algebra
Replies
11
Views
2K
  • Linear and Abstract Algebra
Replies
6
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
32
Views
3K
Back
Top