Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

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

Primenumbers
Member
Registered: 2013-01-22
Posts: 37

A Way Of Finding Any Prime Number

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.

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

Hi Primenumbers;

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


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

Primenumbers
Member
Registered: 2013-01-22
Posts: 37

Re: A Way Of Finding Any Prime Number

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.

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

5 * 7 - 2^1 = 33 composite.

5 * 7 - 2^3 = 27 composite.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

Primenumbers
Member
Registered: 2013-01-22
Posts: 37

Re: A Way Of Finding Any Prime Number

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

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

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.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

Primenumbers
Member
Registered: 2013-01-22
Posts: 37

Re: A Way Of Finding Any Prime Number

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.

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

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


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

Nehushtan
Member
From: London
Registered: 2013-03-09
Posts: 613
Website

Re: A Way Of Finding Any Prime Number

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 Primenumbers’s assertion is this:

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


157 books currently added on Goodreads

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

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.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

Primenumbers
Member
Registered: 2013-01-22
Posts: 37

Re: A Way Of Finding Any Prime Number

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.

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

Hi;

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


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 16,663
Website

Re: A Way Of Finding Any Prime Number

bobbym wrote:

Hi;

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

Please explain me his formula


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

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

In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 16,663
Website

Re: A Way Of Finding Any Prime Number

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


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

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


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 16,663
Website

Re: A Way Of Finding Any Prime Number

Please explain whatever his formula is


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

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


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

Primenumbers
Member
Registered: 2013-01-22
Posts: 37

Re: A Way Of Finding Any Prime Number

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.

Offline

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

Primenumbers
Member
Registered: 2013-01-22
Posts: 37

Re: A Way Of Finding Any Prime Number

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

Offline

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

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 16,663
Website

Re: A Way Of Finding Any Prime Number

Hi bobbym;

I ran your code.
y=11;

r=2;

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


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

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


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

Nehushtan
Member
From: London
Registered: 2013-03-09
Posts: 613
Website

Re: A Way Of Finding Any Prime Number

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;


157 books currently added on Goodreads

Offline

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,364

Re: A Way Of Finding Any Prime Number

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.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 3,847

Re: A Way Of Finding Any Prime Number

Hi Bobby,

My output is exactly the same as yours.


"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

Board footer

Powered by FluxBB