A Way Of Finding Any Prime Number

Primenumbers · 2014-02-03 03:34:40

A way of finding any prime number:
2(to the power of any integer) + or - [3x5x7x11x13...etc. x any odd No.] = A Prime No. when>1 and <the prime No. just above the highest prime used in the series, squared.

bobbym · 2014-02-03 05:57:55

Hi Primenumbers;

I am not following your formula, please provide a clear example.

Primenumbers · 2014-02-03 08:43:58

Here is an example:
3x5=15, 15 plus or minus 2, 4, 8, 16, 32 in the range of >1 and <49 = 7,11,13,17,19,23,31 and 47, which are all prime.

bobbym · 2014-02-03 08:48:50

5 * 7 - 2^1 = 33 composite.

5 * 7 - 2^3 = 27 composite.

Primenumbers · 2014-02-03 09:09:58

It has to be in the series, apart from 2, so starting with 3 then 3x5, then 3x5x7, then 3x5x7x11 etc.

bobbym · 2014-02-03 09:21:20

Okay, let me see if I am doing what you want.

3 x 5 x 7 x 11 - 2^3 = 1147 which is not prime.

Primenumbers · 2014-02-03 09:45:00

That is not under 13 squared which is the prime No. just above 11. The idea is you have two groups; one divisible by 2 only the other by all possible odd factors. You fiddle the values to get the number in range but is very difficult for big numbers. I want to try and link it to Mersenne Primes because they are in the form 2^any integer - 1. For instance 2^4 minus 3x5 = 1 so 2^5 -1 is like 2^5 - (2^4 - 15)= 2^4 + 15 =31 (Prime) which is < 49.

bobbym · 2014-02-03 14:16:14

Okay you want to subtract a product of primes from 2^n. I half got it. Please let me see a few more examples.

Nehushtan · 2014-02-03 22:37:28

bobbym wrote:

Okay you want to subtract a product of primes from 2^n. I half got it. Please let me see a few more examples.

I think Primenumbers is saying this: let

where n is a positive integer and p[sub]i[/sub] is the ith prime (so p[sub]2[/sub] = 3, p[sub]3[/sub] = 5, etc).

Then Primenumberss assertion is this:

Last edited by Nehushtan (2014-02-03 22:37:57)

bobbym · 2014-02-04 03:06:53

Hi;

If that is the assertion it is easily false.

So r = 3 and p(r+1) = 7, p(r+1)^2 = 49

but 34 is not a prime.

Primenumbers · 2014-02-04 08:47:55

Another way of saying it is;
[All the primes in the series up to a point, multiplied together, multiplied by any odd No.], minus, [2^y multiplied by any No. that is not divisible by all the primes in the series you used]. Will equal a prime No. when >1 and <the next No. in the series after the point multiplied by itself by definition. Oh and y must be at least 1.

So 3x5x7 - 2x11 = 83 which is prime as is >1 and <11 squared=121.
Or 3x5x7 -2^3 = 97 is prime as is >1 and <121 etc.

This is slightly different from what I said earlier.

bobbym · 2014-02-04 10:34:49

Hi;

I think I understand what you are doing now. I will look and see.

Agnishom · 2014-02-04 20:45:55

bobbym wrote:

Hi;
I think I understand what you are doing now. I will look and see.

Please explain me his formula

bobbym · 2014-02-04 20:48:58

Here is the code I have written for it:

y = 11;
r = 2;
{Prime[2]*Prime[3]*Prime[4] - 2 y, 
 PrimeQ[Prime[2]*Prime[3]*Prime[4] - 2 y]}
P = Prime[2]*Prime[3]*Prime[4] - 2^r;
{P, PrimeQ[P]}
1 < P < y^2

Agnishom · 2014-02-04 20:58:05

I do not understand how to use that code but did you understand what Primenumbers has been telling?

bobbym · 2014-02-04 21:03:16

To write the code I had to understand it. I would now use the code to test for counter examples.

Agnishom · 2014-02-04 21:07:48

Please explain whatever his formula is

bobbym · 2014-02-04 21:12:22

First, did you run the code because my explanation will depend on it. Second, I might still be misunderstanding what he is doing.

Primenumbers · 2014-02-04 23:43:26

Okay. Let p1=2, p2=3, p4=5 p5=7 p6=11 and so on up to infinity.
Let x and y both =any positive integer, and z = any No. that does not have p1, p2, p3, or p4...up to px, as it's factor.
Then the
Rule= [p2*p3*p4*px] +/- [(p1^y)*z] = prime when >1 and <p(x+1).

Theory: This No. will not be factorable by p up to px because one half will be factorable by it. And the other half will always be a remainder. So when you add or minus the numbers together, the remainder will remain.
It is prime when < p(x+1) because: if P=a*b a will be >square root P and b will be< square root P when a and b are whole numbers. And either a or b can be prime because all P's can be reduced to prime factors so the smallest factor will always be prime and we can try to find the numbers which don't have any there. No.'s that don't have any there are Prime in the theory.

Primenumbers · 2014-02-05 00:03:22

Sorry, that's prime when >1 and <p(x+1) squared.

Agnishom · 2014-02-05 01:54:15

Hi bobbym;

I ran your code.
y=11;

r=2;

Last edited by Agnishom (2014-02-05 01:56:03)

bobbym · 2014-02-05 05:34:28

Something is wrong with your latex. I can not see any of it.

Nehushtan · 2014-02-05 05:50:01

Agnishom:

Use two backslashes (\\) for a linebreak and four backslashes (\\\\) for a double linebreak.

Agnishom wrote:

Hi bobbym;
I ran your code.
y=11;
r=2;

bobbym · 2014-02-05 05:54:52

Hi Nehushtan;

Thanks for cleaning the answer up.

Hi Agnishom;

Hmmm, that is not what you are supposed to get.

The output is supposed to be:

{83, True}

{101, True}

True.

phrontister · 2014-02-05 09:37:45

Hi Bobby,

My output is exactly the same as yours.

Math Is Fun Forum

#1 2014-02-03 03:34:40

A Way Of Finding Any Prime Number

#2 2014-02-03 05:57:55

Re: A Way Of Finding Any Prime Number

#3 2014-02-03 08:43:58

Re: A Way Of Finding Any Prime Number

#4 2014-02-03 08:48:50

Re: A Way Of Finding Any Prime Number

#5 2014-02-03 09:09:58

Re: A Way Of Finding Any Prime Number

#6 2014-02-03 09:21:20

Re: A Way Of Finding Any Prime Number

#7 2014-02-03 09:45:00

Re: A Way Of Finding Any Prime Number

#8 2014-02-03 14:16:14

Re: A Way Of Finding Any Prime Number

#9 2014-02-03 22:37:28

Re: A Way Of Finding Any Prime Number

#10 2014-02-04 03:06:53

Re: A Way Of Finding Any Prime Number

#11 2014-02-04 08:47:55

Re: A Way Of Finding Any Prime Number

#12 2014-02-04 10:34:49

Re: A Way Of Finding Any Prime Number

#13 2014-02-04 20:45:55

Re: A Way Of Finding Any Prime Number

#14 2014-02-04 20:48:58

Re: A Way Of Finding Any Prime Number

#15 2014-02-04 20:58:05

Re: A Way Of Finding Any Prime Number

#16 2014-02-04 21:03:16

Re: A Way Of Finding Any Prime Number

#17 2014-02-04 21:07:48

Re: A Way Of Finding Any Prime Number

#18 2014-02-04 21:12:22

Re: A Way Of Finding Any Prime Number

#19 2014-02-04 23:43:26

Re: A Way Of Finding Any Prime Number

#20 2014-02-05 00:03:22

Re: A Way Of Finding Any Prime Number

#21 2014-02-05 01:54:15

Re: A Way Of Finding Any Prime Number

#22 2014-02-05 05:34:28

Re: A Way Of Finding Any Prime Number

#23 2014-02-05 05:50:01

Re: A Way Of Finding Any Prime Number

#24 2014-02-05 05:54:52

Re: A Way Of Finding Any Prime Number

#25 2014-02-05 09:37:45

Re: A Way Of Finding Any Prime Number

Board footer