#Is my proof valid?

68 messages · Page 1 of 1 (latest)

shut wave
#

I've bought an real analysis problem book and wanted to start solving the problems. First problem in the book is about the supremum of a set. I attach my work here, but what made me concerned is the length of the answer at the end of the book to that problem. It is like 2x times mine. Am I missing something?

regal craneBOT
#
  1. Do not ping the Moderators, unless someone is breaking the rules.
  2. Do not ping the Helper Moderators, unless there is a conflict between helpers.
  3. Do not ping other members randomly for help.
  4. 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.
  5. Wait patiently for a helper to come along.
  6. 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:

fickle granite
shut wave
#

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

fickle granite
#

Or, wait.

shut wave
#

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

fickle granite
#

Like, I don't think you can just assume that sqrt(2) is an upper bound.

shut wave
#

why not

fickle granite
#

Well, because that's not given.

#

What's given is x > 0 and x^2 < 2.

shut wave
#

cant we rewrite the set as (0,sqrt2)∩Q

fickle granite
#

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.

shut wave
fickle granite
#
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.

fickle granite
#

We know sqrt(2) - e < sqrt(2), because e > 0.

shut wave
fickle granite
#

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.

shut wave
#

sqrt(2) - eps < x < sqrt(2), isn't such an x given by the density

shut wave
#

doesnt it guarantee that such x exists

fickle granite
shut wave
#

For all a,b in R, with a<b, there exists an x in Q such that a < x < b

fickle granite
shut wave
#

So in order to use the density property of Q, you have to prove it

fickle granite
#

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.

shut wave
fickle granite
shut wave
#

ait give me a sec

#

It's in Polish tho

#

1.1.1

fickle granite
#

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?

shut wave
#

Well, it says that "we can assume s>1"

fickle granite
#

I mean, s > 1 doesn't need to be assumed.

#

4/3 > 1 and 4/3 in M.

shut wave
shut wave
#

english version if you want

fickle granite
shut wave
#

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

fickle granite
#

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

shut wave
#

I mean, isn't assuming density one way of doing it and the book way another one?

fickle granite
#

I really don't think you get to assume density.

shut wave
#

what's the issue with assuming it?

marble depotBOT
#

@shut wave

<:HelpIcon:1304095958283321385>| Help Reminder

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.

fickle granite
shut wave
#

Ah okay

#

thank you for your time and effort then

#

+close

marble depotBOT
# shut wave +close
Please thank your Helpers before closing!

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.

marble depotBOT
# marble depot

Thank you for your feedback! Techie Literate has been awarded 1 helper_points. They now have 55 helper_points. They have 1 helper_points daily left for today.