Inequality proof: If a>b implies a>c then b>c

  • Thread starter Thread starter dimitri151
  • Start date Start date
  • Tags Tags
    Inequality Proof
AI Thread Summary
The discussion centers on the validity of the theorem stating that if a > b implies a > c, then b > c. Participants clarify that this theorem is not generally true, providing a counterexample where a = 3, b = 1, and c = 2, which shows that b can be less than c despite both inequalities being satisfied. The correct interpretation is that if a > b implies a > c, then it leads to the conclusion that b ≥ c. The conversation emphasizes the importance of formal symbolic notation in proving such statements and explores the nuances of the inequalities involved. Ultimately, the strongest true version of the theorem is established as b ≥ c, highlighting the subtleties of mathematical implications.
dimitri151
Messages
117
Reaction score
3
Summary:: To prove a conditional statement on a pair of inequalitites.

Mentor note: Moved from technical forum section, so the post is missing the usual fields.
I feel it should be possible to prove this but I keep getting lost in the symbolic manipulation.
Theorem: If a>b implies a>c then b>c.
Intuitively if every time a number a is greater than a number b it is also greater than a number c then b>c.
Is this correct?
 
Last edited by a moderator:
  • Like
Likes Delta2
Physics news on Phys.org
dimitri151 said:
Summary:: To prove a conditional statement on a pair of inequalitites.

Mentor note: Moved from technical forum section, so the post is missing the usual fields.
I feel it should be possible to prove this but I keep getting lost in the symbolic manipulation.
Theorem: If a>b implies a>c then b>c.
Intuitively if every time a number a is greater than a number b it is also greater than a number c then b>c.
Is this correct?
The "theorem" is not true in general. Suppose a = 3, b = 1, and c = 2.
We have a > b being true, and we have a > c also true, but b < c.
 
  • Like
Likes jim mcnamara
No. It is not correct. Even if you interpret it as (##\forall a \in R, a \gt b \implies a \gt c##) implies (##b \gt c##), the statement is false when ##b = c##.
 
  • Like
Likes jim mcnamara
Mark44 said:
The "theorem" is not true in general. Suppose a = 3, b = 1, and c = 2.
We have a > b being true, and we have a > c also true, but b < c.
I think you have overlooked the significance of the "implies". The concept is that if b and c are such that, for all a, a>b implies a>c then it says something about the relationship between c and b.
As @FactChecker notes, the correct implication is b≥C.
 
  • Like
Likes Dale
FactChecker said:
No. It is not correct. Even if you interpret it as (##\forall a \in R, a \gt b \implies a \gt c##) implies (##b \gt c##), the statement is false when ##b = c##.
So, the original theorem needs to be: $$(\forall a \in \mathbb R, a \gt b \implies a \gt c) \implies (b \ge c)$$
 
  • Like
Likes Dale and FactChecker
Stuff like this is the reason we need and use the formal symbolic notation.
 
  • Like
Likes Dale and Mark44
Ah, it's a tautology in the new form by PeroK:
##(a>b\Rightarrow a>c)\Rightarrow(b\geq c)##
##=[\neg (a>b)\vee (a>c)\Rightarrow(b\geq c)##
##=(a\leq b\vee a>c)\Rightarrow b\geq c ##
##=\neg(a\leq b\vee a>c)\vee b\geq c##
## (a>b\wedge a\leq c)\vee (b\geq c)##
##=b<c \vee b\geq c##

Thanks for your help guys.
 
Last edited:
Goodness gracious, now I think it IS correct again! Aaarg..

Stop me where I go wrong:
##(p\rightarrow q)\rightarrow r##
##=(\neg p\vee q)\rightarrow r##
##=\neg(\neg p\vee q)\vee r##
##=(p\wedge \neg q)\vee r##
If
##p=a\geq b##
##q=a\geq c##
##r=b\geq c##
Then ##(a\geq b\rightarrow a\geq c)\rightarrow b\geq c##
##=(a\geq b\wedge a<c)\vee b\geq c##
##b<c\vee b\geq c## is a tautology, that is, is always true.
 
dimitri151 said:
it IS correct
What exactly is "it" here?
You started off with
$$(\forall a \in \mathbb R, a \gt b \implies a \gt c) \implies (b \gt c)$$
which is not true.
In post #7 you showed $$(\forall a \in \mathbb R, a \gt b \implies a \gt c) \implies (b \ge c)$$
And in post #8
$$(\forall a \in \mathbb R, a \ge b \implies a \ge c) \implies (b \ge c)$$

What is the strongest true version?
 
  • Like
Likes PeroK
  • #10
It may also be instructive to look at the contraposition: $$(c < b) \implies (\exists a, c < a < b)$$ Note that you can replace either or both of the ##<## with ##\le## in the second expression.

Note also that if ##c \le b##, then you can't necessarily find a similar ##a##, because of the case ##b = c##.
 
Back
Top