Search All of the Math Forum:

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

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

 Messages: [ Previous | Next ]
 Bart Goddard Posts: 1,706 Registered: 12/6/04
Re: Combining Primes
Posted: Aug 11, 2013 1:50 PM

Peter Percival <peterxpercival@hotmail.com> wrote in news:ku8479\$dfb\$1
@news.albasani.net:

>>> Generally 3 will not be larger than p and q. If _any_ prime were
>>> needed, the answer is just "yes: return 3"!

>>
>> You don't have to use 3. Read Dickson.
>>

> Um yes, given
>
> <something> = 1
>
> one can multiply by any prime r and get
>
> <something else> = r
>
> but the OP wants a prime r bigger than p and q, so the problem is to
> find such an r. Once that problem is solved the relation ap+bq=1 is
> irrelevant; and, as has been remarked elsewhere in the thread, given

any
> primes p and q, there is a primitive recursive procedure to find a
> suitable r.

My comment wasn't in response to the OP, but to the blithering
idiot who said (without proof) that there was no possible way
to combine two primes to get a third. I offer proof. He offers
scheisse.

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