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

rad0786
Messages
187
Reaction score
0

Homework Statement



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


Homework Equations




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


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?
 
Physics news on Phys.org
Never mind people, after a lot of hard thinking, i got it (well...close to it!)
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top