MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  omlim Structured version   Visualization version   GIF version

Theorem omlim 8465
Description: Ordinal multiplication with a limit ordinal. Definition 8.15 of [TakeutiZaring] p. 62. Definition 2.5 of [Schloeder] p. 4. (Contributed by NM, 3-Aug-2004.) (Revised by Mario Carneiro, 8-Sep-2013.)
Assertion
Ref Expression
omlim ((𝐴 ∈ On ∧ (𝐵𝐶 ∧ Lim 𝐵)) → (𝐴 ·o 𝐵) = 𝑥𝐵 (𝐴 ·o 𝑥))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵
Allowed substitution hint:   𝐶(𝑥)

Proof of Theorem omlim
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 limelon 6382 . . 3 ((𝐵𝐶 ∧ Lim 𝐵) → 𝐵 ∈ On)
2 simpr 485 . . 3 ((𝐵𝐶 ∧ Lim 𝐵) → Lim 𝐵)
31, 2jca 516 . 2 ((𝐵𝐶 ∧ Lim 𝐵) → (𝐵 ∈ On ∧ Lim 𝐵))
4 rdglim2a 8369 . . . 4 ((𝐵 ∈ On ∧ Lim 𝐵) → (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝐵) = 𝑥𝐵 (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝑥))
54adantl 482 . . 3 ((𝐴 ∈ On ∧ (𝐵 ∈ On ∧ Lim 𝐵)) → (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝐵) = 𝑥𝐵 (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝑥))
6 omv 8444 . . . . 5 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ·o 𝐵) = (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝐵))
7 onelon 6342 . . . . . . . 8 ((𝐵 ∈ On ∧ 𝑥𝐵) → 𝑥 ∈ On)
8 omv 8444 . . . . . . . 8 ((𝐴 ∈ On ∧ 𝑥 ∈ On) → (𝐴 ·o 𝑥) = (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝑥))
97, 8sylan2 599 . . . . . . 7 ((𝐴 ∈ On ∧ (𝐵 ∈ On ∧ 𝑥𝐵)) → (𝐴 ·o 𝑥) = (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝑥))
109anassrs 468 . . . . . 6 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑥𝐵) → (𝐴 ·o 𝑥) = (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝑥))
1110iuneq2dv 4953 . . . . 5 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝑥𝐵 (𝐴 ·o 𝑥) = 𝑥𝐵 (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝑥))
126, 11eqeq12d 2756 . . . 4 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ((𝐴 ·o 𝐵) = 𝑥𝐵 (𝐴 ·o 𝑥) ↔ (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝐵) = 𝑥𝐵 (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝑥)))
1312adantrr 723 . . 3 ((𝐴 ∈ On ∧ (𝐵 ∈ On ∧ Lim 𝐵)) → ((𝐴 ·o 𝐵) = 𝑥𝐵 (𝐴 ·o 𝑥) ↔ (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝐵) = 𝑥𝐵 (rec((𝑦 ∈ V ↦ (𝑦 +o 𝐴)), ∅)‘𝑥)))
145, 13mpbird 258 . 2 ((𝐴 ∈ On ∧ (𝐵 ∈ On ∧ Lim 𝐵)) → (𝐴 ·o 𝐵) = 𝑥𝐵 (𝐴 ·o 𝑥))
153, 14sylan2 599 1 ((𝐴 ∈ On ∧ (𝐵𝐶 ∧ Lim 𝐵)) → (𝐴 ·o 𝐵) = 𝑥𝐵 (𝐴 ·o 𝑥))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396   = wceq 1547  wcel 2119  Vcvv 3432  c0 4268   ciun 4928  cmpt 5160  Oncon0 6317  Lim wlim 6318  cfv 6492  (class class class)co 7363  reccrdg 8345   +o coa 8399   ·o comu 8400
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pr 5369  ax-un 7685
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-ral 3055  df-rex 3065  df-reu 3346  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-tr 5187  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ov 7366  df-oprab 7367  df-mpo 7368  df-2nd 7939  df-frecs 8228  df-wrecs 8259  df-recs 8308  df-rdg 8346  df-omul 8407
This theorem is referenced by:  omcl  8468  om0r  8471  om1r  8475  omordi  8498  omwordri  8504  omordlim  8509  omlimcl  8510  odi  8511  omass  8512  omeulem1  8514  oeoalem  8529  oeoelem  8531  omabslem  8583  omabs  8584  om0suclim  43728  oaabsb  43746
  Copyright terms: Public domain W3C validator