#Is my proof valid?
68 messages · Page 1 of 1 (latest)
- Do not ping the Moderators, unless someone is breaking the rules.
- Do not ping the Helper Moderators, unless there is a conflict between helpers.
- Do not ping other members randomly for help.
- Ask your question and show the work you've done so far. If you've posted a screenshot of a question, specify which part you need help with.
- Wait patiently for a helper to come along.
- If the Helper has answered your question, remember to thank them with the Mathematics Ranks bot and close the thread with:
+close
Feel free to nominate the person for helper of the week in #helper-nominations
If you're happy with the help you got here, and the server overall, you can contribute financially as well:
Wait, why is x > sqrt(2) - epsilon?
well from the definition of supremum we want an x to exist s.t x > S - epsilon, where S is the upper bound of set M. So we have x > sqrt2 - epsilon
...so then you're assuming sqrt(2) is the supremum, rather than proving it.
Or, wait.
Well, to call S the supremum of M, S has to be the upper bound for m, and S-epsilon has to be no upper bound for M
am i wrong
I guess I'm just having trouble reading your work because it's not explicit enough.
Like, I don't think you can just assume that sqrt(2) is an upper bound.
why not
cant we rewrite the set as (0,sqrt2)∩Q
Maybe we can, maybe we can't.
Look, I'm not saying it's not true that sqrt(2) is an upper bound.
I'm saying you haven't proven it.
ye but solving for x in the second inequality we get that x is in (-sqrt2, sqrt2)
Right. Solving for x. So not given, proven.
x^2 < 2
sqrt(x^2) < sqrt(2)
|x| < sqrt(2)
x > 0 ==> |x| = x
x < sqrt(2)```
And then, once we get that sqrt(2) is an upper bound, we then want to prove that it is a least upper bound.
That is, we want to prove that, for all e > 0, there exists x in M such that x > sqrt(2) - e.
Which I think basically involves proving the density of the rationals in the reals.
What you wrote is that if there is an x > sqrt(2) - e, then sqrt(2) - e < sqrt(2), which... I don't see how that makes any progress at all.
We know sqrt(2) - e < sqrt(2), because e > 0.
but doesn't sqrt(2) - e < sqrt(2) mean that left hand side is no upper bound for M
No.
For sqrt(2) - e to not be an upper bound, you must prove that there exists x in M such that x > sqrt(2) - e.
That is, if sqrt(2) is the supremum, then sqrt(2) - e < sqrt(2) means sqrt(2) - e is not an upper bound of M, but that's just circular reasoning.
sqrt(2) - eps < x < sqrt(2), isn't such an x given by the density
Density?
doesnt it guarantee that such x exists
What's density?
For all a,b in R, with a<b, there exists an x in Q such that a < x < b
That sounds interesting and really useful. You should prove that.
So in order to use the density property of Q, you have to prove it
I mean, I imagine that's what your book did.
And also you didn't invoke the density.
You just said "sqrt(2) - e < sqrt(2), so sqrt(2) is the least upper bound", which is... not a proof.
completely not
Show me what your book did.
Okay, it looks like you suppose the supremum is s, you take it as trivial that s > 1, and then you say (s - 1/n)^2 <= 2 <= (s + 1/n)^2?
For natural n?
Well, it says that "we can assume s>1"
"we will prove that for any natural number n the following inequality holds"
english version if you want
See, the part with w, they had to produce a rational number between s + 1/n and s.
can we go for contradiction? sfc that sqrt(2) is not the least upper bound. let some k belong to rationals and be the supremum then we have that k < sqrt(2). And by density of Q, there exists an x s.t k < x < sqrt(2). Then, we have that k^2 < x^2 < 2 . We have the x^2 < 2 and also that there is a member of the set that is > than the sup and this is the contradiction
Okay, but what if the least upper bound is irrational and less than sqrt(2)?
Okay, look, yes, density gets you your result, but I don't think you get to just assume density.
The book didn't.
If you assume density, the proof is basically two lines. x^2 < 2 ==> x < sqrt(2), therefore sqrt(2) is an upper bound By density, for all x < sqrt(2) there exists y in Q such that x < y < sqrt(2), which means y is in M, which means no x < sqrt(2) can be an upper bound
I mean, isn't assuming density one way of doing it and the book way another one?
I really don't think you get to assume density.
what's the issue with assuming it?
@shut wave
Hello 0xvoidbyte, this is a friendly reminder that your help request has been inactive for more than 24 hours. If you no longer need assistance, please consider closing the thread using the +close command. This thread will be automatically closed in 3 days if it remains inactive.
Because, again, the book doesn't assume it.
Please thank the helpers who assisted you by clicking the buttons below. You can thank each helper only once. Once you're done, click "Close Post" to close this thread.
Thank you for your feedback! Techie Literate has been awarded 1
. They now have 55
. They have 1
daily left for today.