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

Theorem ordtypecbv 9499
Description: Lemma for ordtype 9514. (Contributed by Mario Carneiro, 26-Jun-2015.)
Hypotheses
Ref Expression
ordtypelem.1 𝐹 = recs(𝐺)
ordtypelem.2 𝐶 = {𝑤𝐴 ∣ ∀𝑗 ∈ ran 𝑗𝑅𝑤}
ordtypelem.3 𝐺 = ( ∈ V ↦ (𝑣𝐶𝑢𝐶 ¬ 𝑢𝑅𝑣))
Assertion
Ref Expression
ordtypecbv recs((𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))) = 𝐹
Distinct variable groups:   𝑓,𝑟,𝑠,𝑢,𝑣,𝐶   ,𝑗,𝑢,𝑣,𝑤,𝑓,𝑖,𝑦,𝑅,𝑟,𝑠   𝐴,,𝑗,𝑟,𝑠,𝑢,𝑣,𝑤,𝑦
Allowed substitution hints:   𝐴(𝑓,𝑖)   𝐶(𝑦,𝑤,,𝑖,𝑗)   𝐹(𝑦,𝑤,𝑣,𝑢,𝑓,,𝑖,𝑗,𝑠,𝑟)   𝐺(𝑦,𝑤,𝑣,𝑢,𝑓,,𝑖,𝑗,𝑠,𝑟)

Proof of Theorem ordtypecbv
StepHypRef Expression
1 ordtypelem.1 . 2 𝐹 = recs(𝐺)
2 ordtypelem.3 . . . 4 𝐺 = ( ∈ V ↦ (𝑣𝐶𝑢𝐶 ¬ 𝑢𝑅𝑣))
3 breq1 5147 . . . . . . . . . 10 (𝑢 = 𝑟 → (𝑢𝑅𝑣𝑟𝑅𝑣))
43notbid 318 . . . . . . . . 9 (𝑢 = 𝑟 → (¬ 𝑢𝑅𝑣 ↔ ¬ 𝑟𝑅𝑣))
54cbvralvw 3235 . . . . . . . 8 (∀𝑢𝐶 ¬ 𝑢𝑅𝑣 ↔ ∀𝑟𝐶 ¬ 𝑟𝑅𝑣)
6 breq2 5148 . . . . . . . . . 10 (𝑣 = 𝑠 → (𝑟𝑅𝑣𝑟𝑅𝑠))
76notbid 318 . . . . . . . . 9 (𝑣 = 𝑠 → (¬ 𝑟𝑅𝑣 ↔ ¬ 𝑟𝑅𝑠))
87ralbidv 3178 . . . . . . . 8 (𝑣 = 𝑠 → (∀𝑟𝐶 ¬ 𝑟𝑅𝑣 ↔ ∀𝑟𝐶 ¬ 𝑟𝑅𝑠))
95, 8bitrid 283 . . . . . . 7 (𝑣 = 𝑠 → (∀𝑢𝐶 ¬ 𝑢𝑅𝑣 ↔ ∀𝑟𝐶 ¬ 𝑟𝑅𝑠))
109cbvriotavw 7362 . . . . . 6 (𝑣𝐶𝑢𝐶 ¬ 𝑢𝑅𝑣) = (𝑠𝐶𝑟𝐶 ¬ 𝑟𝑅𝑠)
11 ordtypelem.2 . . . . . . . . 9 𝐶 = {𝑤𝐴 ∣ ∀𝑗 ∈ ran 𝑗𝑅𝑤}
12 breq1 5147 . . . . . . . . . . . 12 (𝑗 = 𝑖 → (𝑗𝑅𝑤𝑖𝑅𝑤))
1312cbvralvw 3235 . . . . . . . . . . 11 (∀𝑗 ∈ ran 𝑗𝑅𝑤 ↔ ∀𝑖 ∈ ran 𝑖𝑅𝑤)
14 breq2 5148 . . . . . . . . . . . 12 (𝑤 = 𝑦 → (𝑖𝑅𝑤𝑖𝑅𝑦))
1514ralbidv 3178 . . . . . . . . . . 11 (𝑤 = 𝑦 → (∀𝑖 ∈ ran 𝑖𝑅𝑤 ↔ ∀𝑖 ∈ ran 𝑖𝑅𝑦))
1613, 15bitrid 283 . . . . . . . . . 10 (𝑤 = 𝑦 → (∀𝑗 ∈ ran 𝑗𝑅𝑤 ↔ ∀𝑖 ∈ ran 𝑖𝑅𝑦))
1716cbvrabv 3443 . . . . . . . . 9 {𝑤𝐴 ∣ ∀𝑗 ∈ ran 𝑗𝑅𝑤} = {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑖𝑅𝑦}
1811, 17eqtri 2761 . . . . . . . 8 𝐶 = {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑖𝑅𝑦}
19 rneq 5930 . . . . . . . . . 10 ( = 𝑓 → ran = ran 𝑓)
2019raleqdv 3326 . . . . . . . . 9 ( = 𝑓 → (∀𝑖 ∈ ran 𝑖𝑅𝑦 ↔ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦))
2120rabbidv 3441 . . . . . . . 8 ( = 𝑓 → {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑖𝑅𝑦} = {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦})
2218, 21eqtrid 2785 . . . . . . 7 ( = 𝑓𝐶 = {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦})
2322raleqdv 3326 . . . . . . 7 ( = 𝑓 → (∀𝑟𝐶 ¬ 𝑟𝑅𝑠 ↔ ∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))
2422, 23riotaeqbidv 7355 . . . . . 6 ( = 𝑓 → (𝑠𝐶𝑟𝐶 ¬ 𝑟𝑅𝑠) = (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))
2510, 24eqtrid 2785 . . . . 5 ( = 𝑓 → (𝑣𝐶𝑢𝐶 ¬ 𝑢𝑅𝑣) = (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))
2625cbvmptv 5257 . . . 4 ( ∈ V ↦ (𝑣𝐶𝑢𝐶 ¬ 𝑢𝑅𝑣)) = (𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))
272, 26eqtri 2761 . . 3 𝐺 = (𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))
28 recseq 8361 . . 3 (𝐺 = (𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠)) → recs(𝐺) = recs((𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))))
2927, 28ax-mp 5 . 2 recs(𝐺) = recs((𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠)))
301, 29eqtr2i 2762 1 recs((𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))) = 𝐹
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3   = wceq 1542  wral 3062  {crab 3433  Vcvv 3475   class class class wbr 5144  cmpt 5227  ran crn 5673  crio 7351  recscrecs 8357
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-ext 2704
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-sb 2069  df-clab 2711  df-cleq 2725  df-clel 2811  df-ral 3063  df-rex 3072  df-rab 3434  df-v 3477  df-dif 3949  df-un 3951  df-in 3953  df-ss 3963  df-nul 4321  df-if 4525  df-sn 4625  df-pr 4627  df-op 4631  df-uni 4905  df-br 5145  df-opab 5207  df-mpt 5228  df-xp 5678  df-cnv 5680  df-co 5681  df-dm 5682  df-rn 5683  df-res 5684  df-ima 5685  df-pred 6292  df-iota 6487  df-fv 6543  df-riota 7352  df-ov 7399  df-frecs 8253  df-wrecs 8284  df-recs 8358
This theorem is referenced by:  oicl  9511  oif  9512  oiiso2  9513  ordtype  9514  oiiniseg  9515  ordtype2  9516
  Copyright terms: Public domain W3C validator