Irrational Number Approximation Error Explained

AI Thread Summary
The discussion centers on proving that the rational approximation of the irrational number t=1/√2 differs from the actual value by at least 1/(4b^2). The proof begins with a contradiction approach, leading to the inequality |b-a√2| < √2/4b. Further analysis shows that |b^2-2a^2| must be less than a specific value derived from the previous steps. An alternate proof is proposed to show that |b^2-2a^2| is always greater than 1, emphasizing that this expression must be a nonnegative integer. The conversation highlights the intricacies of irrational number approximations and the mathematical relationships involved.
XJellieBX
Messages
39
Reaction score
0
Question:
Using the fact that \sqrt{2} is irrational, we can actually come up with some interesting facts about other numbers. Consider the number t=1/\sqrt{2}, which is also irrational. Let a and b be positive integers, and a<b. We will prove that any rational approximation a/b of t will differ by at least 1/(4b^2), that is, for all integers 0<a<b.
|(1/\sqrt{2})-(a/b)|\geq1/(4b^2)
Notice that a<b because (1/\sqrt{2})<1.
(a) We prove the statement by contradiction. Assume the conclusion is false. Show it must follow that
|b-a\sqrt{2}|<\sqrt{2}/4b.
(b) Show that, as a result,
|b^2-2a^2|<(\sqrt{2}/4)+(a/2b).

The Attempt:
(a) |(1/\sqrt{2})-(a/b)<1/(4b^2)
Combining the fractions on the left side, we get
|(b-a\sqrt{2})/b\sqrt{2}|<1/(4b^2)
Multiplying the denominator of the left side to both sides gives
|b-a\sqrt{2}| < \sqrt{2}/4b

(b) I started part b by squaring both sides of the inequality I found in part a.
|b-a\sqrt{2}|^2 < (\sqrt{2}/4b)^2
|b^2-2(a\sqrt{2})+2a^2| < 2/(16b^2)

And then I'm not sure about where to go from here to get the result indicated in part b. Any tips?
 
Physics news on Phys.org
Multiply both sides of the result of a) by b+a*sqrt(2).
 
thanks =) it worked out

However, I have an alternate part to this question.

For any integers 0<a<b, prove that |b^2-2a^2|>1

My Attempt:
I used the axioms of ordering to find that a^2<b^2.
Rearranging the inequality gave me b^2-a^2>0.
Subtracting a^2 from both sides, b^2-2a^2>-a^2

I'm not sure where to go from here or if this is the right way to go. Any hints?
 
b^2- 2a^2\ge -a^2 means that b^2- 2a^2|\ge a^2 doesn't it? And how small can a2 be if a is an integer?
 
HallsofIvy said:
b^2- 2a^2\ge -a^2 means that b^2- 2a^2|\ge a^2 doesn't it? And how small can a2 be if a is an integer?

No, I don't think that follows. It's even simpler than that. |b^2-2a^2| is also a nonnegative integer. If it's not greater than or equal to one, then it's zero.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top