PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] idempotency of infinite cardinals (Definition)

In this entry, we show that every infinite cardinal is idempotent with respect to cardinal addition and cardinal multiplication.

Theorem 1   $\kappa\cdot \kappa = \kappa$ for any infinite cardinal $\kappa$ .
Proof. For any non-zero cardinal $\lambda$ , we have $\lambda = 1\cdot \lambda \le \lambda \cdot \lambda$ . So given an infinite cardinal $\kappa$ , either $\kappa = \kappa\cdot\kappa$ or $\kappa < \kappa \cdot \kappa$ . Let $ \mathscr{C}$ be the class of infinite cardinals that fail to be idempotent (with respect to $\cdot$ ). Suppose $ \mathscr{C}\ne \varnothing$ . We shall derive a contradiction. Since $ \mathscr{C}$ consists entirely of ordinals, it is therefore well-ordered, and has a least member $\kappa$ .

Let $K= \kappa \times \kappa$ . As $K$ is a collection of ordered pairs of ordinals, it has the canonical well-ordering inherited from the canonical ordering on On$\times$ On. Let $\alpha$ be the ordinal isomorphic to $K$ . Since $\kappa < \kappa \cdot \kappa = |K|$ , there is an initial segment $L$ of $K$ that is order isomorphic to $\kappa$ .

Since $L$ is an initial segment of $K$ , $L=\lbrace (\beta_1,\beta_2) \mid (\beta_1,\beta_2) \prec (\alpha_1,\alpha_2) \rbrace$ for some $(\alpha_1,\alpha_2)\in K$ . The well-order $\preceq$ denotes the canonical ordering on $K$ . Let $\lambda = \max(\alpha_1,\alpha_2)$ . Since $L \subset K = \kappa\times \kappa$ , $\alpha_1<\kappa$ and $\alpha_2<\kappa$ , and therefore $\lambda <\kappa$ .

For any $(\beta_1,\beta_2)\in L$ , we have $(\beta_1,\beta_2) \prec (\alpha_1,\alpha_2)$ , which implies that $\max(\beta_1,\beta_2) \le \lambda$ . Therefore $L \subseteq \lambda^+ \times \lambda^+$ , or $|L| \le |\lambda^+ \times \lambda^+|\le |\lambda^+|\cdot |\lambda^+|$ . There are two cases to discuss:

  1. If $\lambda$ is finite, so is $\lambda^+ \times \lambda^+$ , contradicting that $L$ is (order) isomorphic to $\kappa$ , an infinite set.
  2. If $\lambda$ is infinite, so is $|\lambda^+|$ . Since $\lambda <\kappa$ , and $\kappa$ is a limit ordinal, $|\lambda^+|<k$ as well, which means $ \vert\lambda^+\vert\notin \mathscr{C}$ , or $|\lambda^+|\cdot |\lambda^+| = |\lambda^+|$ . Therefore $|L|\le |\lambda^+|\cdot |\lambda^+| = |\lambda^+|\le \lambda^+ < \kappa$ , again contradicting that $L$ is (order) isomorphic to $\kappa$ .
Therefore, the assumption $ \mathscr{C} \ne \varnothing$ is false, and the proof is complete. $ \qedsymbol$
Corollary 1   If $0< \lambda \le \kappa$ and $\kappa$ is infinite, then $\lambda \cdot \kappa = \kappa$ .
Proof. $\kappa = 1 \cdot \kappa \le \lambda \cdot \kappa \le \kappa \cdot \kappa = \kappa$ . By Schroder-Bernstein's Theorem, $\lambda \cdot \kappa = \kappa$ . $ \qedsymbol$
Corollary 2   If $\lambda \le \kappa$ and $\kappa$ is infinite, then $\lambda + \kappa = \kappa$ .
Proof. $\kappa = 0 + \kappa \le \lambda + \kappa \le \kappa + \kappa = 2\cdot \kappa \le \kappa \cdot \kappa = \kappa$ by the corollary above (since $2\le \kappa$ ). Another application of Schroder-Bernstein gives $\kappa = \lambda+\kappa$ . $ \qedsymbol$

Since $\kappa\le \kappa$ , we get the following:

Corollary 3   $\kappa + \kappa = \kappa$ for any infinite cardinal.

Remark. No cardinal greater than $1$ is idempotent with respect to cardinal exponentiation. This is a direct consequence of Cantor's theorem: $\kappa < 2^ \kappa \le \kappa ^ \kappa$ .




"idempotency of infinite cardinals" is owned by CWoo.
(view preamble | get metadata)

View style:

See Also: canonical well-ordering


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: Cantor's theorem, consequence, cardinal exponentiation, application, Schroder-Bernstein's theorem, complete, proof, limit ordinal, finite, implies, order, initial segment, isomorphic, canonical ordering, canonical well-ordering, ordered pairs, collection, well-ordered, ordinals, contradiction, class, cardinal multiplication, cardinal addition, idempotent, cardinal, infinite

This is version 5 of idempotency of infinite cardinals, born on 2009-04-14, modified 2009-04-15.
Object id is 11739, canonical name is IdempotencyOfInfiniteCardinals.
Accessed 319 times total.

Classification:
AMS MSC03E10 (Mathematical logic and foundations :: Set theory :: Ordinal and cardinal numbers)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)