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