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 10, 2013 5:50 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On 10/08/2013 3:04 PM, Bart Goddard wrote:
> Sandy <sandy@hotmail.invalid> wrote in
> news:_I6dnb4o3esENZvPnZ2dnUVZ8sqdnZ2d@bt.com:
>

>> But suppose we leave the OPs second alternative to one side and ask
>> 'Is there any way to combine 2 primes to get a larger prime?' Given
>> the enormous number of ways two numbers can be "combined" to yield a
>> third, it would seem to be a hopeless task to give a negative answer.

>
> Indeed. E.g., let p and q be two distinct primes. Use the Euclidean
> algorithm to express their gcd as a linear combination of p and q,
> say, ap + bq =1. Multiply by 3 to get 3ap + 3bq =3, which is a prime.
> We have now combined two primes to obtain a third. So much for
> another crackpot's "resoundingly" false assertions.


Have you heard of AC (Axiom of Choice)?

What kind of "algorithm" that would allow you to _choose out of_
_UNCOUNTABLY many choices_ one particular choice for the 2-nary
relation (set) you'd symbolize by the less-than symbol '<'?

If you could do that, then you could "combine 2 primes to get a
larger prime" _in general_ .

But you can NOT.

--
-----------------------------------------------------
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.