Thread Closed

Proof: (Pigeon Hole Principle) from a Problem Solving Class

 
Share Thread Thread Tools
Jan13-07, 12:01 AM   #1
 

Proof: (Pigeon Hole Principle) from a Problem Solving Class


1. The problem statement, all variables and given/known data

Prove that THEIR EXISTS INTEGERS a,b,c NOT ALL 0 AND EACH OF ABSOLUTE VALUE <10^6 SUCH THAT
|a + sqrt(2)*b + cuberoot(3)*c| < 10^-11


2. Relevant equations


|a + sqrt(2)*b + cuberoot(3)*c| < 10^-11


3. The attempt at a solution

Well, I know that we have to use the pigeon hole principle, otherwise I am completely lost.

I did try to actually find values for a,b,c ... but no luck with that.

I am now attempting to rearrange the formula and solve for some variable in terms of another.

Has anybody seen a problem like this before? Does it have a name?
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> 'Whodunnit' of Irish potato famine solved
>> The mammoth's lament: Study shows how cosmic impact sparked devastating climate change
>> Curiosity Mars rover drills second rock target
Jan13-07, 12:17 AM   #2
 
Never mind people, after a lot of hard thinking, i got it (well...close to it!)
 
Thread Closed
Thread Tools


Similar Threads for: Proof: (Pigeon Hole Principle) from a Problem Solving Class
Thread Forum Replies
a question that should use pigeon hole principle. Linear & Abstract Algebra 15
a question in combinatorics. (perhaps implementation of the pigeon hole principle). Set Theory, Logic, Probability, Statistics 9
What is a proof based class? General Math 4
need some help with a proof (using the pigeon hole principle) Introductory Physics Homework 4
Pigeon Hole Principle General Math 10