Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  omord2lim Structured version   Visualization version   GIF version

Theorem omord2lim 43882
Description: Given a limit ordinal, the product of any nonzero ordinal with an ordinal less than that limit ordinal is less than the product of the nonzero ordinal with the limit ordinal . Lemma 3.14 of [Schloeder] p. 9. (Contributed by RP, 29-Jan-2025.)
Assertion
Ref Expression
omord2lim (((𝐴 ∈ On ∧ 𝐴 ≠ ∅) ∧ (Lim 𝐶𝐶𝑉)) → (𝐵𝐶 → (𝐴 ·o 𝐵) ∈ (𝐴 ·o 𝐶)))

Proof of Theorem omord2lim
StepHypRef Expression
1 limord 6409 . . . . 5 (Lim 𝐶 → Ord 𝐶)
21ad2antrl 738 . . . 4 (((𝐴 ∈ On ∧ 𝐴 ≠ ∅) ∧ (Lim 𝐶𝐶𝑉)) → Ord 𝐶)
3 ordelon 6372 . . . 4 ((Ord 𝐶𝐵𝐶) → 𝐵 ∈ On)
42, 3sylan 589 . . 3 ((((𝐴 ∈ On ∧ 𝐴 ≠ ∅) ∧ (Lim 𝐶𝐶𝑉)) ∧ 𝐵𝐶) → 𝐵 ∈ On)
5 elex 3477 . . . . . 6 (𝐶𝑉𝐶 ∈ V)
61, 5anim12i 622 . . . . 5 ((Lim 𝐶𝐶𝑉) → (Ord 𝐶𝐶 ∈ V))
76ad2antlr 737 . . . 4 ((((𝐴 ∈ On ∧ 𝐴 ≠ ∅) ∧ (Lim 𝐶𝐶𝑉)) ∧ 𝐵𝐶) → (Ord 𝐶𝐶 ∈ V))
8 elon2 6359 . . . 4 (𝐶 ∈ On ↔ (Ord 𝐶𝐶 ∈ V))
97, 8sylibr 236 . . 3 ((((𝐴 ∈ On ∧ 𝐴 ≠ ∅) ∧ (Lim 𝐶𝐶𝑉)) ∧ 𝐵𝐶) → 𝐶 ∈ On)
10 simplll 784 . . 3 ((((𝐴 ∈ On ∧ 𝐴 ≠ ∅) ∧ (Lim 𝐶𝐶𝑉)) ∧ 𝐵𝐶) → 𝐴 ∈ On)
11 simpr 488 . . 3 ((((𝐴 ∈ On ∧ 𝐴 ≠ ∅) ∧ (Lim 𝐶𝐶𝑉)) ∧ 𝐵𝐶) → 𝐵𝐶)
12 on0eln0 6405 . . . . 5 (𝐴 ∈ On → (∅ ∈ 𝐴𝐴 ≠ ∅))
1312biimpar 481 . . . 4 ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → ∅ ∈ 𝐴)
1413ad2antrr 736 . . 3 ((((𝐴 ∈ On ∧ 𝐴 ≠ ∅) ∧ (Lim 𝐶𝐶𝑉)) ∧ 𝐵𝐶) → ∅ ∈ 𝐴)
15 omord 8539 . . . 4 ((𝐵 ∈ On ∧ 𝐶 ∈ On ∧ 𝐴 ∈ On) → ((𝐵𝐶 ∧ ∅ ∈ 𝐴) ↔ (𝐴 ·o 𝐵) ∈ (𝐴 ·o 𝐶)))
1615biimpa 480 . . 3 (((𝐵 ∈ On ∧ 𝐶 ∈ On ∧ 𝐴 ∈ On) ∧ (𝐵𝐶 ∧ ∅ ∈ 𝐴)) → (𝐴 ·o 𝐵) ∈ (𝐴 ·o 𝐶))
174, 9, 10, 11, 14, 16syl32anc 1399 . 2 ((((𝐴 ∈ On ∧ 𝐴 ≠ ∅) ∧ (Lim 𝐶𝐶𝑉)) ∧ 𝐵𝐶) → (𝐴 ·o 𝐵) ∈ (𝐴 ·o 𝐶))
1817ex 416 1 (((𝐴 ∈ On ∧ 𝐴 ≠ ∅) ∧ (Lim 𝐶𝐶𝑉)) → (𝐵𝐶 → (𝐴 ·o 𝐵) ∈ (𝐴 ·o 𝐶)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399  w3a 1099  wcel 2144  wne 2959  Vcvv 3456  c0 4287  Ord word 6347  Oncon0 6348  Lim wlim 6349  (class class class)co 7398   ·o comu 8437
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-rep 5229  ax-sep 5248  ax-nul 5258  ax-pr 5392  ax-un 7720
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3079  df-rex 3089  df-reu 3370  df-rab 3417  df-v 3458  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5103  df-opab 5165  df-mpt 5184  df-tr 5210  df-id 5544  df-eprel 5549  df-po 5557  df-so 5558  df-fr 5602  df-we 5604  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-pred 6290  df-ord 6351  df-on 6352  df-lim 6353  df-suc 6354  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-ov 7401  df-oprab 7402  df-mpo 7403  df-om 7849  df-2nd 7973  df-frecs 8264  df-wrecs 8295  df-recs 8344  df-rdg 8383  df-oadd 8443  df-omul 8444
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator