Prove that ordinal arithmetic is associative

In summary, ordinal arithmetic is a mathematical operation that involves manipulating and comparing sets of numbers called ordinals. It is important to prove that this operation is associative, meaning that the order in which the operations are performed does not affect the outcome. This can be proven using mathematical induction and there are no exceptions to the associativity of ordinal arithmetic.
  • #1
cragar
2,552
3

Homework Statement


Let a, b, c be ordinals.
Prove that a+(b+c)=(a+b)+c

Homework Equations

The Attempt at a Solution




I looked at a set theory book by Jech and he says Prove by induction on c.
Should I look at the case where its true for c+1[/B]
 
Physics news on Phys.org
  • #2
Come on. There's no single thing you could attempt here??
What is transfinite induction? What do you need to do for it?
 

What is ordinal arithmetic?

Ordinal arithmetic is a mathematical operation that involves manipulating and comparing sets of numbers called ordinals. Ordinals are used to represent the order or rank of objects in a sequence, and they are often used in set theory and other branches of mathematics.

What does it mean for an operation to be associative?

An operation is associative if the order in which the operations are performed does not affect the outcome. In other words, when an operation is associative, it does not matter how you group the numbers together when doing the operation. This is similar to the associative property of addition, where (a + b) + c = a + (b + c).

Why is it important to prove that ordinal arithmetic is associative?

Proving that ordinal arithmetic is associative is important because it allows us to use this operation confidently in mathematical equations and proofs. It also helps us to better understand the properties and behaviors of ordinals and their operations.

How is the associativity of ordinal arithmetic proven?

The associativity of ordinal arithmetic can be proven using mathematical induction. This involves showing that the statement is true for the base case (usually zero or one) and then proving that if it is true for any arbitrary ordinal, it will also be true for the next ordinal. This process is repeated until the statement is proven to be true for all ordinals.

Are there any exceptions to the associativity of ordinal arithmetic?

No, there are no exceptions to the associativity of ordinal arithmetic. It has been proven to be true for all ordinals, and there are no known cases where it does not hold. This makes it a reliable and fundamental operation in mathematics.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
523
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Topology and Analysis
Replies
2
Views
152
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
735
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
1K
  • Calculus and Beyond Homework Help
Replies
26
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
814
Back
Top