Irrational Number Approximation Error Explained

Click For Summary

Homework Help Overview

The discussion revolves around the properties of irrational numbers, specifically focusing on the number t=1/√2 and its rational approximations. The original poster seeks to prove that any rational approximation a/b of t will differ by at least 1/(4b²), and they explore implications of this statement through a series of inequalities.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to prove a statement by contradiction and explores inequalities involving rational approximations of irrational numbers. They seek guidance on how to proceed after establishing certain inequalities.
  • Another participant suggests a multiplication approach to further manipulate the inequalities derived in part (a).
  • The original poster introduces an alternate question regarding the relationship between b² and 2a², questioning the implications of their findings and seeking hints for further progress.
  • Participants engage in clarifying the implications of inequalities and the nature of nonnegative integers in the context of the problem.

Discussion Status

The discussion is active, with participants providing hints and exploring different approaches. Some guidance has been offered regarding the manipulation of inequalities, and there is an ongoing exploration of the implications of the original poster's findings. Multiple interpretations of the inequalities are being examined without reaching a consensus.

Contextual Notes

The discussion involves assumptions about the properties of integers and irrational numbers, as well as the constraints of the problem as posed by the original poster. Participants are navigating the complexities of proving inequalities related to rational approximations.

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.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 30 ·
2
Replies
30
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K