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

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

Proof of Theorem noetainflem2
StepHypRef Expression
1 noetainflem.2 . . . 4 𝑊 = (𝑇 ∪ ((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}))
21reseq1i 5965 . . 3 (𝑊 ↾ dom 𝑇) = ((𝑇 ∪ ((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o})) ↾ dom 𝑇)
3 resundir 5984 . . 3 ((𝑇 ∪ ((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o})) ↾ dom 𝑇) = ((𝑇 ↾ dom 𝑇) ∪ (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇))
42, 3eqtri 2783 . 2 (𝑊 ↾ dom 𝑇) = ((𝑇 ↾ dom 𝑇) ∪ (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇))
5 noetainflem.1 . . . . . 6 𝑇 = if(∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦 <s 𝑥, ((℩𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦 <s 𝑥) ∪ {⟨dom (℩𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦 <s 𝑥), 1o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢 ∈ 𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣 ∈ 𝐵 (¬ 𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥∃𝑢 ∈ 𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣 ∈ 𝐵 (¬ 𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢‘𝑔) = 𝑥))))
65noinfno 28075 . . . . 5 ((𝐵 ⊆ No ∧ 𝐵 ∈ V) → 𝑇 ∈ No)
7 nofun 28006 . . . . 5 (𝑇 ∈ No → Fun 𝑇)
8 funrel 6556 . . . . 5 (Fun 𝑇 → Rel 𝑇)
9 resdm 6014 . . . . 5 (Rel 𝑇 → (𝑇 ↾ dom 𝑇) = 𝑇)
106, 7, 8, 94syl 20 . . . 4 ((𝐵 ⊆ No ∧ 𝐵 ∈ V) → (𝑇 ↾ dom 𝑇) = 𝑇)
11 dmres 6002 . . . . . . 7 dom (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇) = (dom 𝑇 ∩ dom ((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}))
12 2oex 8488 . . . . . . . . . . 11 2o ∈ V
1312snnz 4736 . . . . . . . . . 10 {2o} ≠ ∅
14 dmxp 5910 . . . . . . . . . 10 ({2o} ≠ ∅ → dom ((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) = (suc ∪ (bday “ 𝐴) ∖ dom 𝑇))
1513, 14ax-mp 5 . . . . . . . . 9 dom ((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) = (suc ∪ (bday “ 𝐴) ∖ dom 𝑇)
1615ineq2i 4114 . . . . . . . 8 (dom 𝑇 ∩ dom ((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o})) = (dom 𝑇 ∩ (suc ∪ (bday “ 𝐴) ∖ dom 𝑇))
17 disjdif 4425 . . . . . . . 8 (dom 𝑇 ∩ (suc ∪ (bday “ 𝐴) ∖ dom 𝑇)) = ∅
1816, 17eqtri 2783 . . . . . . 7 (dom 𝑇 ∩ dom ((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o})) = ∅
1911, 18eqtri 2783 . . . . . 6 dom (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇) = ∅
20 relres 5995 . . . . . . 7 Rel (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇)
21 reldm0 5909 . . . . . . 7 (Rel (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇) → ((((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇) = ∅ ↔ dom (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇) = ∅))
2220, 21ax-mp 5 . . . . . 6 ((((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇) = ∅ ↔ dom (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇) = ∅)
2319, 22mpbir 234 . . . . 5 (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇) = ∅
2423a1i 11 . . . 4 ((𝐵 ⊆ No ∧ 𝐵 ∈ V) → (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇) = ∅)
2510, 24uneq12d 4168 . . 3 ((𝐵 ⊆ No ∧ 𝐵 ∈ V) → ((𝑇 ↾ dom 𝑇) ∪ (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇)) = (𝑇 ∪ ∅))
26 un0 4343 . . 3 (𝑇 ∪ ∅) = 𝑇
2725, 26eqtrdi 2811 . 2 ((𝐵 ⊆ No ∧ 𝐵 ∈ V) → ((𝑇 ↾ dom 𝑇) ∪ (((suc ∪ (bday “ 𝐴) ∖ dom 𝑇) × {2o}) ↾ dom 𝑇)) = 𝑇)
284, 27eqtrid 2807 1 ((𝐵 ⊆ No ∧ 𝐵 ∈ V) → (𝑊 ↾ dom 𝑇) = 𝑇)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2144  {cab 2738   ≠ wne 2955  ∀wral 3076  ∃wrex 3086  Vcvv 3450   ⊆ wss 3895   ∖ cdif 4045   ∩ cin 4089   ∪ cun 4149  ∅c0 4278  ifcif 4481  {csn 4583  ⟨cop 4589  ∪ cuni 4866   class class class wbr 5102   ↦ cmpt 5185   × cxp 5648  dom cdm 5650   ↾ cres 5652   “ cima 5653  Rel wrel 5655  suc csuc 6364  ℩cio 6492  Fun wfun 6532  ‘cfv 6538  ℩crio 7376  1oc1o 8469  2oc2o 8470  Nocsur 27997   <s clts 27998  bdaycbday 27999
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-tp 4588  df-op 4590  df-uni 4867  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-ord 6365  df-on 6366  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-fo 6544  df-fv 6546  df-riota 7377  df-1o 8476  df-2o 8477  df-no 28000  df-lts 28001  df-bday 28002
This theorem is used by:  noetainflem3  28096  noetainflem4  28097  noetalem1  28098
  Copyright terms: Public domain W3C validator