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

Theorem ordtypecbv 8366
Description: Lemma for ordtype 8381. (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 4616 . . . . . . . . . 10 (𝑢 = 𝑟 → (𝑢𝑅𝑣𝑟𝑅𝑣))
43notbid 308 . . . . . . . . 9 (𝑢 = 𝑟 → (¬ 𝑢𝑅𝑣 ↔ ¬ 𝑟𝑅𝑣))
54cbvralv 3159 . . . . . . . 8 (∀𝑢𝐶 ¬ 𝑢𝑅𝑣 ↔ ∀𝑟𝐶 ¬ 𝑟𝑅𝑣)
6 breq2 4617 . . . . . . . . . 10 (𝑣 = 𝑠 → (𝑟𝑅𝑣𝑟𝑅𝑠))
76notbid 308 . . . . . . . . 9 (𝑣 = 𝑠 → (¬ 𝑟𝑅𝑣 ↔ ¬ 𝑟𝑅𝑠))
87ralbidv 2980 . . . . . . . 8 (𝑣 = 𝑠 → (∀𝑟𝐶 ¬ 𝑟𝑅𝑣 ↔ ∀𝑟𝐶 ¬ 𝑟𝑅𝑠))
95, 8syl5bb 272 . . . . . . 7 (𝑣 = 𝑠 → (∀𝑢𝐶 ¬ 𝑢𝑅𝑣 ↔ ∀𝑟𝐶 ¬ 𝑟𝑅𝑠))
109cbvriotav 6576 . . . . . 6 (𝑣𝐶𝑢𝐶 ¬ 𝑢𝑅𝑣) = (𝑠𝐶𝑟𝐶 ¬ 𝑟𝑅𝑠)
11 ordtypelem.2 . . . . . . . . 9 𝐶 = {𝑤𝐴 ∣ ∀𝑗 ∈ ran 𝑗𝑅𝑤}
12 breq1 4616 . . . . . . . . . . . 12 (𝑗 = 𝑖 → (𝑗𝑅𝑤𝑖𝑅𝑤))
1312cbvralv 3159 . . . . . . . . . . 11 (∀𝑗 ∈ ran 𝑗𝑅𝑤 ↔ ∀𝑖 ∈ ran 𝑖𝑅𝑤)
14 breq2 4617 . . . . . . . . . . . 12 (𝑤 = 𝑦 → (𝑖𝑅𝑤𝑖𝑅𝑦))
1514ralbidv 2980 . . . . . . . . . . 11 (𝑤 = 𝑦 → (∀𝑖 ∈ ran 𝑖𝑅𝑤 ↔ ∀𝑖 ∈ ran 𝑖𝑅𝑦))
1613, 15syl5bb 272 . . . . . . . . . 10 (𝑤 = 𝑦 → (∀𝑗 ∈ ran 𝑗𝑅𝑤 ↔ ∀𝑖 ∈ ran 𝑖𝑅𝑦))
1716cbvrabv 3185 . . . . . . . . 9 {𝑤𝐴 ∣ ∀𝑗 ∈ ran 𝑗𝑅𝑤} = {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑖𝑅𝑦}
1811, 17eqtri 2643 . . . . . . . 8 𝐶 = {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑖𝑅𝑦}
19 rneq 5311 . . . . . . . . . 10 ( = 𝑓 → ran = ran 𝑓)
2019raleqdv 3133 . . . . . . . . 9 ( = 𝑓 → (∀𝑖 ∈ ran 𝑖𝑅𝑦 ↔ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦))
2120rabbidv 3177 . . . . . . . 8 ( = 𝑓 → {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑖𝑅𝑦} = {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦})
2218, 21syl5eq 2667 . . . . . . 7 ( = 𝑓𝐶 = {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦})
2322raleqdv 3133 . . . . . . 7 ( = 𝑓 → (∀𝑟𝐶 ¬ 𝑟𝑅𝑠 ↔ ∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))
2422, 23riotaeqbidv 6568 . . . . . 6 ( = 𝑓 → (𝑠𝐶𝑟𝐶 ¬ 𝑟𝑅𝑠) = (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))
2510, 24syl5eq 2667 . . . . 5 ( = 𝑓 → (𝑣𝐶𝑢𝐶 ¬ 𝑢𝑅𝑣) = (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))
2625cbvmptv 4710 . . . 4 ( ∈ V ↦ (𝑣𝐶𝑢𝐶 ¬ 𝑢𝑅𝑣)) = (𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))
272, 26eqtri 2643 . . 3 𝐺 = (𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))
28 recseq 7415 . . 3 (𝐺 = (𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠)) → recs(𝐺) = recs((𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))))
2927, 28ax-mp 5 . 2 recs(𝐺) = recs((𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠)))
301, 29eqtr2i 2644 1 recs((𝑓 ∈ V ↦ (𝑠 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦}∀𝑟 ∈ {𝑦𝐴 ∣ ∀𝑖 ∈ ran 𝑓 𝑖𝑅𝑦} ¬ 𝑟𝑅𝑠))) = 𝐹
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3   = wceq 1480  wral 2907  {crab 2911  Vcvv 3186   class class class wbr 4613  cmpt 4673  ran crn 5075  crio 6564  recscrecs 7412
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1038  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-ral 2912  df-rex 2913  df-rab 2916  df-v 3188  df-dif 3558  df-un 3560  df-in 3562  df-ss 3569  df-nul 3892  df-if 4059  df-sn 4149  df-pr 4151  df-op 4155  df-uni 4403  df-br 4614  df-opab 4674  df-mpt 4675  df-xp 5080  df-cnv 5082  df-dm 5084  df-rn 5085  df-res 5086  df-ima 5087  df-pred 5639  df-iota 5810  df-fv 5855  df-riota 6565  df-wrecs 7352  df-recs 7413
This theorem is referenced by:  oicl  8378  oif  8379  oiiso2  8380  ordtype  8381  oiiniseg  8382  ordtype2  8383
  Copyright terms: Public domain W3C validator