Thread Closed

K-th Prime Proofs & Co-Prime Numbers

 
Share Thread Thread Tools
Sep23-10, 09:28 PM   #1
 

K-th Prime Proofs & Co-Prime Numbers


I am having a hard time making head way on two problems related to the k-th prime and one about co-primes that I would really appreciate some help and/or direction!

Prove that:
(let pk be the k-th prime)
http://i425.photobucket.com/albums/p...Picture1-1.png

and

http://i425.photobucket.com/albums/p...Picture3-2.png



Regarding co-primes... is there any way to find a set of four numbers that are coprime, but cannot be subsequently grouped into sets of three that are?

Again, thank you for your time and generosity in helping me out!
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Galaxies fed by funnels of fuel
>> The better to see you with: Scientists build record-setting metamaterial flat lens
>> Google eyes emerging markets networks
Sep23-10, 09:40 PM   #2
 
In the first problem, is the number on the right prime or composite? If it's composite, what can you say about its factors?
Sep23-10, 10:46 PM   #3
 
Quote by hamster143 View Post
In the first problem, is the number on the right prime or composite? If it's composite, what can you say about its factors?
Oh, sorry!
Uhmn... pk is the k-th prime, so pk + 1 (the right most term) would be a composite, I believe?
Sep23-10, 11:25 PM   #4
 

K-th Prime Proofs & Co-Prime Numbers


I'm asking about the whole thing: 1 + the product of all primes up to pk.
Sep24-10, 06:33 PM   #5
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
Quote by vmx200 View Post
Oh, sorry!
Uhmn... pk is the k-th prime, so pk + 1 (the right most term) would be a composite, I believe?
I believe you are misreading the expression.

To clarify: [itex]p_{k+1} \leq (p_1~p_2 \cdots p_k)+1[/itex]
Thread Closed

Tags
k-th prime, prime numbers, proof
Thread Tools


Similar Threads for: K-th Prime Proofs & Co-Prime Numbers
Thread Forum Replies
a prime number which equals prime numbers General Math 10
A formula of prime numbers for interval (q; (q+1)^2), where q is prime number. Linear & Abstract Algebra 0
Prime Numbers in the Diophantine equation q=(n^2+1)/p and p is Prime Linear & Abstract Algebra 5
Efficiency: prime test vs prime generator Linear & Abstract Algebra 14
Proofs involving prime numbers Set Theory, Logic, Probability, Statistics 7