Proof of Natural Number Inequality: a < b < c

  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary
SUMMARY

The discussion focuses on proving the transitive property of natural numbers, specifically that if \( a < b \) and \( b < c \), then \( a < c \). The proof utilizes the axioms of natural numbers, stating that if \( a < b \), there exists a natural number \( e \) such that \( a + e = b \). By defining \( x \) and \( y \) as the natural numbers that satisfy \( a + x = b \) and \( b + y = c \), the conclusion follows that \( a + (x + y) = c \), thus confirming \( a < c \).

PREREQUISITES
  • Understanding of natural numbers and their properties
  • Familiarity with basic axioms of arithmetic
  • Knowledge of mathematical proof techniques
  • Ability to manipulate algebraic expressions involving natural numbers
NEXT STEPS
  • Study the properties of inequalities in natural numbers
  • Learn about mathematical induction as a proof technique
  • Explore axiomatic systems in mathematics
  • Investigate other properties of natural numbers, such as closure and order
USEFUL FOR

Students studying elementary number theory, mathematics educators, and anyone interested in foundational proofs in mathematics.

cragar
Messages
2,546
Reaction score
3

Homework Statement


prove that if a; b; c are natural
numbers and if a < b and b < c, then a < c.

Some axioms we are allowed to use is if a<b then there exists a natural number e
such that a+e=b.

The Attempt at a Solution


If a<b then there is a natural number x such that a+x=b,
if b<c then there exists a natural number y such that b+y=c,
Now since b= a+x then a+x+y=c and since x+y is a another natural number, call it z then
a+z=c which implies a<c.
Is this the correct way to go about it.
 
Physics news on Phys.org
Right.
 

Similar threads

Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
1K
  • · Replies 22 ·
Replies
22
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
1K
Replies
8
Views
2K