The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Combining Primes
Replies: 81   Last Post: Aug 19, 2013 1:12 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
namducnguyen

Posts: 2,777
Registered: 12/13/04
Re: Combining Primes
Posted: Aug 11, 2013 10:57 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On 11/08/2013 3:39 AM, Sandy wrote:
> Nam Nguyen wrote:
>> On 10/08/2013 3:05 PM, Sandy wrote:
>>> jim wrote:
>>>> Is there any way to combine 2 primes to get a larger prime, either
>>>> guarantying the primality of the result or with a quick test for the
>>>> primality?

>>>
>>> In the light of my response to Nam, you almost certainly want to express
>>> the part:
>>>
>>> Is there any way to combine 2 primes to get a larger prime?
>>>
>>> of your question as:
>>>
>>> Is there any algorithmic way to combine 2 primes to get
>>> a larger prime?
>>>
>>> And to make that precise:
>>>
>>> Is there a recursive function h such that h(p,q) is
>>> a prime > max(p,q) when p and q are both primes?
>>> (The value of h elsewhere being of no interest.)
>>>
>>> The answer is yes:
>>>
>>> If p = q = 2, h = 3, otherwise test max(p,q) + k for primality for k =
>>> 2, 4, 6, ... until you find a prime.

>>
>> So, one still doesn't see the _definition of your function h_ !
>>

>
> I've specified a primitive recursive h.


Really? So your function h(m,n) would look like:

h(m,n) df= xxx.

Which post did you spell out the _string_ xxx using the
language of arithmetic?

What is _exactly_ your string xxx?


--
-----------------------------------------------------
There is no remainder in the mathematics of infinity.

NYOGEN SENZAKI


Date Subject Author
8/10/13
Read Combining Primes
jim
8/10/13
Read Re: Combining Primes
namducnguyen
8/10/13
Read Re: Combining Primes
namducnguyen
8/10/13
Read Re: Combining Primes
Sandy
8/10/13
Read Re: Combining Primes
namducnguyen
8/10/13
Read Re: Combining Primes
Sandy
8/10/13
Read Re: Combining Primes
namducnguyen
8/10/13
Read Re: Combining Primes
Sandy
8/10/13
Read Re: Combining Primes
Bart Goddard
8/10/13
Read Re: Combining Primes
Peter Percival
8/10/13
Read Re: Combining Primes
Bart Goddard
8/11/13
Read Re: Combining Primes
Peter Percival
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Bart Goddard
8/11/13
Read Re: Combining Primes
Peter Percival
8/11/13
Read Re: Combining Primes
fom
8/10/13
Read Re: Combining Primes
antani
8/10/13
Read Re: Combining Primes
Bart Goddard
8/10/13
Read Re: Combining Primes
namducnguyen
8/10/13
Read Re: Combining Primes
Bart Goddard
8/10/13
Read Re: Combining Primes
namducnguyen
8/10/13
Read Re: Combining Primes
Bart Goddard
8/10/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Peter Percival
8/11/13
Read Re: Combining Primes
namducnguyen
8/10/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Peter Percival
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Peter Percival
8/10/13
Read Re: Combining Primes
Virgil
8/10/13
Read Re: Combining Primes
Peter Percival
8/10/13
Read Re: Combining Primes
rossum
8/10/13
Read Re: Combining Primes
John
8/10/13
Read Re: Combining Primes
Helmut Richter
8/10/13
Read Re: Combining Primes
Helmut Richter
8/19/13
Read Re: Combining Primes
Phil Carmody
8/10/13
Read Re: Combining Primes
antani
8/11/13
Read Re: Combining Primes
Helmut Richter
8/10/13
Read Re: Combining Primes
Sandy
8/10/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Sandy
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Sandy
8/10/13
Read Re: Combining Primes
William Elliot
8/10/13
Read Re: Combining Primes
namducnguyen
8/10/13
Read Re: Combining Primes
William Elliot
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
William Elliot
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
William Elliot
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Sandy
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Sandy
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Sandy
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Sandy
8/11/13
Read Re: Combining Primes
namducnguyen
8/12/13
Read Re: Combining Primes
Sandy
8/12/13
Read Re: Combining Primes
Bart Goddard
8/13/13
Read Re: Combining Primes
Shmuel (Seymour J.) Metz
8/11/13
Read Re: Combining Primes
Sandy
8/19/13
Read Re: Combining Primes
Phil Carmody
8/11/13
Read Re: Combining Primes
Sandy
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
Sandy
8/13/13
Read Re: Combining Primes
Shmuel (Seymour J.) Metz
8/11/13
Read Re: Combining Primes
Pubkeybreaker
8/11/13
Read Re: Combining Primes
Peter Percival
8/11/13
Read Re: Combining Primes
fom
8/11/13
Read Re: Combining Primes
Brian Q. Hutchings
8/12/13
Read Re: Combining Primes
namducnguyen
8/12/13
Read Re: Combining Primes
namducnguyen
8/12/13
Read Re: Combining Primes
Peter Percival
8/13/13
Read Re: Combining Primes
Shmuel (Seymour J.) Metz
8/12/13
Read Re: Combining Primes
Peter Percival
8/11/13
Read Re: Combining Primes
namducnguyen
8/11/13
Read Re: Combining Primes
namducnguyen
8/12/13
Read Re: Combining Primes
namducnguyen
8/12/13
Read Re: Combining Primes
Peter Percival
8/19/13
Read Re: Combining Primes
Phil Carmody

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.