How to prove sup AC = supA supC Proving sup AC = supA supC

  • Context: Graduate 
  • Thread starter Thread starter kingwinner
  • Start date Start date
  • Tags Tags
    Ac
Click For Summary

Discussion Overview

The discussion revolves around proving the equality sup AC = supA supC for subsets A and C of the real numbers, where both sets are bounded and consist of strictly positive elements. Participants are exploring the implications of the least upper bound axiom and attempting to establish both directions of the inequality.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant states that if A and C are bounded and consist of strictly positive elements, then sup AC = supA supC, and begins to outline a proof involving upper bounds.
  • Another participant suggests a sandwich argument to approach the proof, referencing inequalities involving ε and elements a from A and c from C.
  • Concerns are raised about the validity of the inequality (supA - ε)(supC - ε) < ac for all ε > 0, particularly when supA - ε could be negative.
  • A participant corrects their earlier statement, clarifying that the inequality holds for ε sufficiently small rather than all ε > 0.
  • Further discussion involves expanding the left-hand side of an inequality and questioning how to properly express the terms to show that supA supC - ε is not an upper bound for AC.
  • One participant concludes that the expression can be manipulated to yield the required result, emphasizing the role of ε as a small positive constant.

Areas of Agreement / Disagreement

Participants express differing views on the validity of certain inequalities and the conditions under which they hold. There is no consensus on the proof strategy, and multiple competing approaches are presented.

Contextual Notes

Participants note limitations related to the choice of ε and the conditions under which certain inequalities are valid. The discussion reflects a reliance on specific properties of the sets A and C and their supremum values.

kingwinner
Messages
1,266
Reaction score
0
Fact: If A and C are subsets of R, let AC={ac: a E A, c E C}. If A and C are bounded and A and C consist of strictly positive elements only, then sup AC = supA supC.

I am trying to understand and prove this fact, and this is what I've got so far...
A, C bounded => supA, supC exist (by least upper bound axiom)
0<a≤supA for all a E A
0<c≤supC for all c E C
=> 0<ac≤supA supC for all ac E AC
=> supA supC is an upper bound of AC
=> supAC≤supA supC

But how can we prove the other direction? I think we somehow have to use the fact "for all ε>0, there exists a E A such that sup A - ε < a."
At the end, we have to show that for all ε>0, supA supC - ε is NOT an upper bound for AC. But I'm not sure how it is going to work out here in our case.

Does anyone have any idea?
Thanks for any help!
 
Physics news on Phys.org
From what you have you know already that for all ε > 0,

[tex](\sup A - \epsilon)(\sup C - \epsilon) < ac \leq \sup AC \leq \sup A \sup C[/tex], where in this case, a and c are some specific elements of A and C, not general ones.

Can you see a sandwich argument approaching here?
 
I don't think (supA-ε)(supC-ε)<ac is true for ALL ε>0, e.g. if supA-ε<0, then the inequality is reversed...

Also, at the end, we want to show that for all ε>0, supA supC - ε is NOT an upper bound for AC.
But expanding the LHS of your inequality, we have
supA supC -ε(supA+supC) + ε2, instead of supA supC - ε, how can we fix this?

Thanks!
 
Last edited:
kingwinner said:
I don't think (supA-ε)(supC-ε)<ac is true for ALL ε>0, e.g. if supA-ε<0, then the inequality is reversed...
Sorry, my last post should have said “for ε sufficiently small” instead of “all”.
Also, at the end, we want to show that for all ε>0, supA supC - ε is NOT an upper bound for AC.
But expanding the LHS of your inequality, we have
supA supC -ε(supA+supC) + ε2, instead of supA supC - ε, how can we fix this?
Those things are pretty much exactly the same. What is epsilon? A constant greater than zero that we can choose to be arbitrarily small. Realizing this, we can see that
supA supC -ε(supA+supC) + ε2 = supA supC -ε(supA+supC - ε) = supA supC – ε(Some Bounded, Positive Terms)
yields the required result.
 
Last edited:

Similar threads

Replies
14
Views
6K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 0 ·
Replies
0
Views
738
  • · Replies 3 ·
Replies
3
Views
6K
  • · Replies 7 ·
Replies
7
Views
8K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K