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

  • Thread starter Thread starter dimitri151
  • Start date Start date
  • Tags Tags
    Inequality Proof
Click For Summary
SUMMARY

The theorem stating that if a > b implies a > c, then b > c is incorrect. A counterexample is provided with a = 3, b = 1, and c = 2, where both a > b and a > c hold true, yet b < c. The correct formulation of the theorem is that if a > b implies a > c, then it follows that b ≥ c. This conclusion is supported by formal symbolic manipulation, demonstrating the importance of precise notation in mathematical proofs.

PREREQUISITES
  • Understanding of basic inequalities in real numbers
  • Familiarity with logical implications and quantifiers
  • Knowledge of symbolic notation in mathematics
  • Ability to perform symbolic manipulation and proof techniques
NEXT STEPS
  • Study the properties of inequalities in real analysis
  • Learn about logical implications and their contrapositives
  • Explore formal proof techniques in mathematics
  • Investigate the use of symbolic notation in mathematical reasoning
USEFUL FOR

Mathematicians, students of mathematics, and anyone interested in understanding the nuances of logical implications and inequalities in real analysis.

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   Reactions: 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   Reactions: 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   Reactions: 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   Reactions: 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   Reactions: Dale and FactChecker
Stuff like this is the reason we need and use the formal symbolic notation.
 
  • Like
Likes   Reactions: 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   Reactions: 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##.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
4
Views
4K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K