answersLogoWhite

0

Is there a pattern for prime numbers?

Updated: 4/27/2022
User Avatar

Wiki User

13y ago

Best Answer

So far, the best and most general pattern found is that, over three, all prime numbers are of the form 6n +/- 1. In other words, they're either 6n - 1 or 6n + 1, for some n.

Here is why this is true.

We could do a proof by contradiction and assume that all the natural numbers greater than or equal to 5 are prime. (of course they are not!) We start with5 which is 6-1.

The numbers would then be 6n - 1, 6n, 6n + 1, 6n + 2, 6n + 3, 6n + 4, and 6n + 5 for some natural number n. If it is 6n, then the number is divisible by 6. When it is 6n + 2, the number is the same as 2(3n+1) so it is divisible by 2. Consider 6n + 3, the number is 3(2n+1), so it is divisible by 3. Last look at 6n + 4, the number is divisible by 2, for it's 2(3n + 2).

Therefore all numbers of the form 6n, 6n + 2, 6n + 3, and 6n + 4 are not prime. The only possibilities this leaves are 6n - 1 and 6n + 1.

This entire thing can be written more elegantly with congruences, but the goal here was simplicity!

There are many other patterns in primes. See the attached link to see them.

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Is there a pattern for prime numbers?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Is there any pattern for prime numbers?

No.


Is there a pattern in prime numbers?

Yes


How the prime numbers spread out through counting numbers?

There is no pattern.


Is there any pattern of Prime numbers Can you search Google of prime numbers geometric patterns?

Prime numbers do not have a specific geometric pattern. They are determined by whether they are divisible only by 1 and themselves. Prime numbers are distributed seemingly randomly and do not exhibit any predictable geometric pattern.


Who ave the method of finding out prime numbers?

Nobody. That is because there is no pattern to prime numbers. There are various methods to find some classes of prime numbers but none that will find all of them.


What is the best way to remember prime numbers 1 100?

There is no simple way. The difficulty wit prime numbers is that there is no pattern.


What do you think of pattern of primes Can you search prime numbers geometric patterns on Google?

There are no mathematical patterns to prime numbers. That is why finding prime numbers is so difficult and that leads to their use in cryptography.


What are the numbers that can be equaled by three prime numbers?

There are infinitely many such numbers and they do not form any systematic pattern.


What is the pattern 23571113?

It appears to be consecutive prime numbers


What is the pattern of prime numbers for this set 19 23 29?

The pattern of prime numbers in the set 19 23 29 is the ascending order of consecutive primes starting with 19. The next prime should be 31, followed by 37 and then 41, etc.


What do you notice about the locations of the prime numbers greater than 3?

If you notice something, it is [most likely] a false impression. There is no known pattern to prime numbers.


Is the set of prime numbers are well-defined or not why?

Prime numbers have only 2 factors and their set is not well defined because they do not follow an orderly mathematical pattern.