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

Theorem noetasuplem2 27119
Description: Lemma for noeta 27128. The restriction of 𝑍 to dom 𝑆 is 𝑆. (Contributed by Scott Fenton, 9-Aug-2024.)
Hypotheses
Ref Expression
noetasuplem.1 𝑆 = if(∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦, ((𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦) ∪ {⟨dom (𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦), 2o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
noetasuplem.2 𝑍 = (𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))
Assertion
Ref Expression
noetasuplem2 ((𝐴 No 𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝑍 ↾ dom 𝑆) = 𝑆)
Distinct variable group:   𝐴,𝑔,𝑢,𝑣,𝑥,𝑦
Allowed substitution hints:   𝐵(𝑥,𝑦,𝑣,𝑢,𝑔)   𝑆(𝑥,𝑦,𝑣,𝑢,𝑔)   𝑍(𝑥,𝑦,𝑣,𝑢,𝑔)

Proof of Theorem noetasuplem2
StepHypRef Expression
1 noetasuplem.2 . . . 4 𝑍 = (𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))
21reseq1i 5938 . . 3 (𝑍 ↾ dom 𝑆) = ((𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})) ↾ dom 𝑆)
3 resundir 5957 . . 3 ((𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})) ↾ dom 𝑆) = ((𝑆 ↾ dom 𝑆) ∪ (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆))
4 dmres 5964 . . . . . 6 dom (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) = (dom 𝑆 ∩ dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))
5 1oex 8427 . . . . . . . . 9 1o ∈ V
65snnz 4742 . . . . . . . 8 {1o} ≠ ∅
7 dmxp 5889 . . . . . . . 8 ({1o} ≠ ∅ → dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) = (suc ( bday 𝐵) ∖ dom 𝑆))
86, 7ax-mp 5 . . . . . . 7 dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) = (suc ( bday 𝐵) ∖ dom 𝑆)
98ineq2i 4174 . . . . . 6 (dom 𝑆 ∩ dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})) = (dom 𝑆 ∩ (suc ( bday 𝐵) ∖ dom 𝑆))
10 disjdif 4436 . . . . . 6 (dom 𝑆 ∩ (suc ( bday 𝐵) ∖ dom 𝑆)) = ∅
114, 9, 103eqtri 2763 . . . . 5 dom (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) = ∅
12 relres 5971 . . . . . 6 Rel (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆)
13 reldm0 5888 . . . . . 6 (Rel (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) → ((((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) = ∅ ↔ dom (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) = ∅))
1412, 13ax-mp 5 . . . . 5 ((((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) = ∅ ↔ dom (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) = ∅)
1511, 14mpbir 230 . . . 4 (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) = ∅
1615uneq2i 4125 . . 3 ((𝑆 ↾ dom 𝑆) ∪ (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆)) = ((𝑆 ↾ dom 𝑆) ∪ ∅)
172, 3, 163eqtri 2763 . 2 (𝑍 ↾ dom 𝑆) = ((𝑆 ↾ dom 𝑆) ∪ ∅)
18 noetasuplem.1 . . . . . . . 8 𝑆 = if(∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦, ((𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦) ∪ {⟨dom (𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦), 2o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
1918nosupno 27088 . . . . . . 7 ((𝐴 No 𝐴 ∈ V) → 𝑆 No )
20193adant3 1132 . . . . . 6 ((𝐴 No 𝐴 ∈ V ∧ 𝐵 ∈ V) → 𝑆 No )
21 nofun 27034 . . . . . 6 (𝑆 No → Fun 𝑆)
2220, 21syl 17 . . . . 5 ((𝐴 No 𝐴 ∈ V ∧ 𝐵 ∈ V) → Fun 𝑆)
23 funrel 6523 . . . . 5 (Fun 𝑆 → Rel 𝑆)
24 resdm 5987 . . . . 5 (Rel 𝑆 → (𝑆 ↾ dom 𝑆) = 𝑆)
2522, 23, 243syl 18 . . . 4 ((𝐴 No 𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝑆 ↾ dom 𝑆) = 𝑆)
2625uneq1d 4127 . . 3 ((𝐴 No 𝐴 ∈ V ∧ 𝐵 ∈ V) → ((𝑆 ↾ dom 𝑆) ∪ ∅) = (𝑆 ∪ ∅))
27 un0 4355 . . 3 (𝑆 ∪ ∅) = 𝑆
2826, 27eqtrdi 2787 . 2 ((𝐴 No 𝐴 ∈ V ∧ 𝐵 ∈ V) → ((𝑆 ↾ dom 𝑆) ∪ ∅) = 𝑆)
2917, 28eqtrid 2783 1 ((𝐴 No 𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝑍 ↾ dom 𝑆) = 𝑆)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wcel 2106  {cab 2708  wne 2939  wral 3060  wrex 3069  Vcvv 3446  cdif 3910  cun 3911  cin 3912  wss 3913  c0 4287  ifcif 4491  {csn 4591  cop 4597   cuni 4870   class class class wbr 5110  cmpt 5193   × cxp 5636  dom cdm 5638  cres 5640  cima 5641  Rel wrel 5643  suc csuc 6324  cio 6451  Fun wfun 6495  cfv 6501  crio 7317  1oc1o 8410  2oc2o 8411   No csur 27025   <s cslt 27026   bday cbday 27027
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-rep 5247  ax-sep 5261  ax-nul 5268  ax-pr 5389  ax-un 7677
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-rmo 3351  df-reu 3352  df-rab 3406  df-v 3448  df-sbc 3743  df-csb 3859  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3932  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-tp 4596  df-op 4598  df-uni 4871  df-iun 4961  df-br 5111  df-opab 5173  df-mpt 5194  df-tr 5228  df-id 5536  df-eprel 5542  df-po 5550  df-so 5551  df-fr 5593  df-we 5595  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-ord 6325  df-on 6326  df-suc 6328  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-fv 6509  df-riota 7318  df-1o 8417  df-2o 8418  df-no 27028  df-slt 27029  df-bday 27030
This theorem is referenced by:  noetalem1  27126
  Copyright terms: Public domain W3C validator