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

Theorem noetainflem4 27915
Description: Lemma for noeta 27918. If 𝐴 precedes 𝐵, then 𝑊 is greater than 𝐴. (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
noetainflem4 (((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V) ∧ ∀𝑎𝐴𝑏𝐵 𝑎 <s 𝑏) → ∀𝑎𝐴 𝑎 <s 𝑊)
Distinct variable groups:   𝐵,𝑔,𝑢,𝑣,𝑥,𝑦   𝐴,𝑎   𝑎,𝑏,𝑔,𝑥,𝐵   𝑣,𝑏,𝑥,𝑦   𝑇,𝑏,𝑔
Allowed substitution hints:   𝐴(𝑥, 𝑦, 𝑣, 𝑢, 𝑔, 𝑏)   𝑇(𝑥, 𝑦, 𝑣, 𝑢, 𝑎)   𝑊(𝑥, 𝑦, 𝑣, 𝑢, 𝑔, 𝑎, 𝑏)

Proof of Theorem noetainflem4
Dummy variables 𝑝 𝑞 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simplrl 788 . . . . 5 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑎𝐴) → 𝐵 No )
2 simplrr 789 . . . . 5 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑎𝐴) → 𝐵 ∈ V)
3 simpll 778 . . . . . 6 (((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) → 𝐴 No )
43sselda 3936 . . . . 5 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑎𝐴) → 𝑎 No )
5 noetainflem.1 . . . . . 6 𝑇 = if(∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥, ((𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥) ∪ {⟨dom (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥), 1o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
65noinfbnd2 27906 . . . . 5 ((𝐵 No 𝐵 ∈ V ∧ 𝑎 No ) → (∀𝑏𝐵 𝑎 <s 𝑏 ↔ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇)))
71, 2, 4, 6syl3anc 1397 . . . 4 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑎𝐴) → (∀𝑏𝐵 𝑎 <s 𝑏 ↔ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇)))
8 simplll 786 . . . . . . . . . . 11 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → 𝐴 No )
9 simprl 782 . . . . . . . . . . 11 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → 𝑎𝐴)
108, 9sseldd 3937 . . . . . . . . . 10 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → 𝑎 No )
11 nodmord 27828 . . . . . . . . . 10 (𝑎 No → Ord dom 𝑎)
12 ordirr 6378 . . . . . . . . . 10 (Ord dom 𝑎 → ¬ dom 𝑎 ∈ dom 𝑎)
1310, 11, 123syl 19 . . . . . . . . 9 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → ¬ dom 𝑎 ∈ dom 𝑎)
14 bdayval 27823 . . . . . . . . . . . . . . 15 (𝑎 No → ( bday 𝑎) = dom 𝑎)
1510, 14syl 18 . . . . . . . . . . . . . 14 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → ( bday 𝑎) = dom 𝑎)
16 bdayfo 27852 . . . . . . . . . . . . . . . 16 bday : No onto→On
17 fofn 6794 . . . . . . . . . . . . . . . 16 ( bday : No onto→On → bday Fn No )
1816, 17ax-mp 5 . . . . . . . . . . . . . . 15 bday Fn No
19 fnfvima 7231 . . . . . . . . . . . . . . 15 (( bday Fn No 𝐴 No 𝑎𝐴) → ( bday 𝑎) ∈ ( bday 𝐴))
2018, 8, 9, 19mp3an2i 1494 . . . . . . . . . . . . . 14 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → ( bday 𝑎) ∈ ( bday 𝐴))
2115, 20eqeltrrd 2863 . . . . . . . . . . . . 13 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → dom 𝑎 ∈ ( bday 𝐴))
22 elssuni 4903 . . . . . . . . . . . . 13 (dom 𝑎 ∈ ( bday 𝐴) → dom 𝑎 ( bday 𝐴))
2321, 22syl 18 . . . . . . . . . . . 12 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → dom 𝑎 ( bday 𝐴))
24 nodmon 27825 . . . . . . . . . . . . 13 (𝑎 No → dom 𝑎 ∈ On)
25 imassrn 6072 . . . . . . . . . . . . . . . 16 ( bday 𝐴) ⊆ ran bday
26 forn 6795 . . . . . . . . . . . . . . . . 17 ( bday : No onto→On → ran bday = On)
2716, 26ax-mp 5 . . . . . . . . . . . . . . . 16 ran bday = On
2825, 27sseqtri 3984 . . . . . . . . . . . . . . 15 ( bday 𝐴) ⊆ On
29 ssorduni 7776 . . . . . . . . . . . . . . 15 (( bday 𝐴) ⊆ On → Ord ( bday 𝐴))
3028, 29ax-mp 5 . . . . . . . . . . . . . 14 Ord ( bday 𝐴)
31 ordsssuc 6452 . . . . . . . . . . . . . 14 ((dom 𝑎 ∈ On ∧ Ord ( bday 𝐴)) → (dom 𝑎 ( bday 𝐴) ↔ dom 𝑎 ∈ suc ( bday 𝐴)))
3230, 31mpan2 703 . . . . . . . . . . . . 13 (dom 𝑎 ∈ On → (dom 𝑎 ( bday 𝐴) ↔ dom 𝑎 ∈ suc ( bday 𝐴)))
3310, 24, 323syl 19 . . . . . . . . . . . 12 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → (dom 𝑎 ( bday 𝐴) ↔ dom 𝑎 ∈ suc ( bday 𝐴)))
3423, 33mpbid 235 . . . . . . . . . . 11 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → dom 𝑎 ∈ suc ( bday 𝐴))
35 elun2 4135 . . . . . . . . . . 11 (dom 𝑎 ∈ suc ( bday 𝐴) → dom 𝑎 ∈ (dom 𝑇 ∪ suc ( bday 𝐴)))
3634, 35syl 18 . . . . . . . . . 10 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → dom 𝑎 ∈ (dom 𝑇 ∪ suc ( bday 𝐴)))
37 eleq2 2851 . . . . . . . . . 10 (dom 𝑎 = (dom 𝑇 ∪ suc ( bday 𝐴)) → (dom 𝑎 ∈ dom 𝑎 ↔ dom 𝑎 ∈ (dom 𝑇 ∪ suc ( bday 𝐴))))
3836, 37syl5ibrcom 250 . . . . . . . . 9 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → (dom 𝑎 = (dom 𝑇 ∪ suc ( bday 𝐴)) → dom 𝑎 ∈ dom 𝑎))
3913, 38mtod 201 . . . . . . . 8 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → ¬ dom 𝑎 = (dom 𝑇 ∪ suc ( bday 𝐴)))
40 dmeq 5892 . . . . . . . . 9 (𝑎 = 𝑊 → dom 𝑎 = dom 𝑊)
41 noetainflem.2 . . . . . . . . . . 11 𝑊 = (𝑇 ∪ ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}))
4241dmeqi 5893 . . . . . . . . . 10 dom 𝑊 = dom (𝑇 ∪ ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}))
43 dmun 5899 . . . . . . . . . 10 dom (𝑇 ∪ ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o})) = (dom 𝑇 ∪ dom ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}))
44 2oex 8463 . . . . . . . . . . . . . 14 2o ∈ V
4544snnz 4741 . . . . . . . . . . . . 13 {2o} ≠ ∅
46 dmxp 5918 . . . . . . . . . . . . 13 ({2o} ≠ ∅ → dom ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}) = (suc ( bday 𝐴) ∖ dom 𝑇))
4745, 46ax-mp 5 . . . . . . . . . . . 12 dom ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}) = (suc ( bday 𝐴) ∖ dom 𝑇)
4847uneq2i 4118 . . . . . . . . . . 11 (dom 𝑇 ∪ dom ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o})) = (dom 𝑇 ∪ (suc ( bday 𝐴) ∖ dom 𝑇))
49 undif2 4437 . . . . . . . . . . 11 (dom 𝑇 ∪ (suc ( bday 𝐴) ∖ dom 𝑇)) = (dom 𝑇 ∪ suc ( bday 𝐴))
5048, 49eqtri 2785 . . . . . . . . . 10 (dom 𝑇 ∪ dom ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o})) = (dom 𝑇 ∪ suc ( bday 𝐴))
5142, 43, 503eqtri 2789 . . . . . . . . 9 dom 𝑊 = (dom 𝑇 ∪ suc ( bday 𝐴))
5240, 51eqtrdi 2813 . . . . . . . 8 (𝑎 = 𝑊 → dom 𝑎 = (dom 𝑇 ∪ suc ( bday 𝐴)))
5339, 52nsyl 141 . . . . . . 7 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → ¬ 𝑎 = 𝑊)
5453neqned 2964 . . . . . 6 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → 𝑎𝑊)
55 simpr 489 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇)
5610adantr 485 . . . . . . . . . . . . . . . . 17 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → 𝑎 No )
5756adantr 485 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → 𝑎 No )
58 simp-4r 795 . . . . . . . . . . . . . . . . . 18 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → 𝐴 ∈ V)
59 simplrl 788 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → 𝐵 No )
6059adantr 485 . . . . . . . . . . . . . . . . . 18 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → 𝐵 No )
61 simplrr 789 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → 𝐵 ∈ V)
6261adantr 485 . . . . . . . . . . . . . . . . . 18 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → 𝐵 ∈ V)
635, 41noetainflem1 27912 . . . . . . . . . . . . . . . . . 18 ((𝐴 ∈ V ∧ 𝐵 No 𝐵 ∈ V) → 𝑊 No )
6458, 60, 62, 63syl3anc 1397 . . . . . . . . . . . . . . . . 17 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → 𝑊 No )
6564adantr 485 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → 𝑊 No )
66 simplr 780 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → 𝑎𝑊)
67 nosepne 27855 . . . . . . . . . . . . . . . 16 ((𝑎 No 𝑊 No 𝑎𝑊) → (𝑎 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) ≠ (𝑊 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
6857, 65, 66, 67syl3anc 1397 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑎 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) ≠ (𝑊 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
6955fvresd 6901 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ((𝑊 ↾ dom 𝑇)‘ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) = (𝑊 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
70 simp-4r 795 . . . . . . . . . . . . . . . . . 18 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝐵 No 𝐵 ∈ V))
715, 41noetainflem2 27913 . . . . . . . . . . . . . . . . . 18 ((𝐵 No 𝐵 ∈ V) → (𝑊 ↾ dom 𝑇) = 𝑇)
7270, 71syl 18 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑊 ↾ dom 𝑇) = 𝑇)
7372fveq1d 6883 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ((𝑊 ↾ dom 𝑇)‘ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) = (𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
7469, 73eqtr3d 2799 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑊 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) = (𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
7568, 74neeqtrd 3026 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑎 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) ≠ (𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
7675necomd 3012 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) ≠ (𝑎 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
77 fveq2 6881 . . . . . . . . . . . . . . 15 (𝑞 = {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} → (𝑇𝑞) = (𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
78 fveq2 6881 . . . . . . . . . . . . . . 15 (𝑞 = {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} → (𝑎𝑞) = (𝑎 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
7977, 78neeq12d 3018 . . . . . . . . . . . . . 14 (𝑞 = {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} → ((𝑇𝑞) ≠ (𝑎𝑞) ↔ (𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) ≠ (𝑎 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)})))
8079rspcev 3580 . . . . . . . . . . . . 13 (( {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇 ∧ (𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) ≠ (𝑎 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)})) → ∃𝑞 ∈ dom 𝑇(𝑇𝑞) ≠ (𝑎𝑞))
8155, 76, 80syl2anc 595 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ∃𝑞 ∈ dom 𝑇(𝑇𝑞) ≠ (𝑎𝑞))
82 df-ne 2958 . . . . . . . . . . . . . . 15 ((𝑇𝑞) ≠ ((𝑎 ↾ dom 𝑇)‘𝑞) ↔ ¬ (𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞))
83 fvres 6900 . . . . . . . . . . . . . . . 16 (𝑞 ∈ dom 𝑇 → ((𝑎 ↾ dom 𝑇)‘𝑞) = (𝑎𝑞))
8483neeq2d 3017 . . . . . . . . . . . . . . 15 (𝑞 ∈ dom 𝑇 → ((𝑇𝑞) ≠ ((𝑎 ↾ dom 𝑇)‘𝑞) ↔ (𝑇𝑞) ≠ (𝑎𝑞)))
8582, 84bitr3id 288 . . . . . . . . . . . . . 14 (𝑞 ∈ dom 𝑇 → (¬ (𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞) ↔ (𝑇𝑞) ≠ (𝑎𝑞)))
8685rexbiia 3109 . . . . . . . . . . . . 13 (∃𝑞 ∈ dom 𝑇 ¬ (𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞) ↔ ∃𝑞 ∈ dom 𝑇(𝑇𝑞) ≠ (𝑎𝑞))
87 rexnal 3116 . . . . . . . . . . . . 13 (∃𝑞 ∈ dom 𝑇 ¬ (𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞) ↔ ¬ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞))
8886, 87bitr3i 280 . . . . . . . . . . . 12 (∃𝑞 ∈ dom 𝑇(𝑇𝑞) ≠ (𝑎𝑞) ↔ ¬ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞))
8981, 88sylib 221 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ¬ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞))
9089olcd 887 . . . . . . . . . 10 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (¬ dom 𝑇 = dom (𝑎 ↾ dom 𝑇) ∨ ¬ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞)))
915noinfno 27893 . . . . . . . . . . . . . . . 16 ((𝐵 No 𝐵 ∈ V) → 𝑇 No )
9291ad3antlr 743 . . . . . . . . . . . . . . 15 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → 𝑇 No )
9392adantr 485 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → 𝑇 No )
94 nofun 27824 . . . . . . . . . . . . . 14 (𝑇 No → Fun 𝑇)
9593, 94syl 18 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → Fun 𝑇)
96 nofun 27824 . . . . . . . . . . . . . 14 (𝑎 No → Fun 𝑎)
97 funres 6578 . . . . . . . . . . . . . 14 (Fun 𝑎 → Fun (𝑎 ↾ dom 𝑇))
9857, 96, 973syl 19 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → Fun (𝑎 ↾ dom 𝑇))
99 eqfunfv 7031 . . . . . . . . . . . . 13 ((Fun 𝑇 ∧ Fun (𝑎 ↾ dom 𝑇)) → (𝑇 = (𝑎 ↾ dom 𝑇) ↔ (dom 𝑇 = dom (𝑎 ↾ dom 𝑇) ∧ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞))))
10095, 98, 99syl2anc 595 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑇 = (𝑎 ↾ dom 𝑇) ↔ (dom 𝑇 = dom (𝑎 ↾ dom 𝑇) ∧ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞))))
101 ianor 996 . . . . . . . . . . . . 13 (¬ (dom 𝑇 = dom (𝑎 ↾ dom 𝑇) ∧ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞)) ↔ (¬ dom 𝑇 = dom (𝑎 ↾ dom 𝑇) ∨ ¬ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞)))
102101con1bii 359 . . . . . . . . . . . 12 (¬ (¬ dom 𝑇 = dom (𝑎 ↾ dom 𝑇) ∨ ¬ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞)) ↔ (dom 𝑇 = dom (𝑎 ↾ dom 𝑇) ∧ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞)))
103100, 102bitr4di 292 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑇 = (𝑎 ↾ dom 𝑇) ↔ ¬ (¬ dom 𝑇 = dom (𝑎 ↾ dom 𝑇) ∨ ¬ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞))))
104103con2bid 357 . . . . . . . . . 10 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ((¬ dom 𝑇 = dom (𝑎 ↾ dom 𝑇) ∨ ¬ ∀𝑞 ∈ dom 𝑇(𝑇𝑞) = ((𝑎 ↾ dom 𝑇)‘𝑞)) ↔ ¬ 𝑇 = (𝑎 ↾ dom 𝑇)))
10590, 104mpbid 235 . . . . . . . . 9 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ¬ 𝑇 = (𝑎 ↾ dom 𝑇))
106105pm2.21d 122 . . . . . . . 8 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑇 = (𝑎 ↾ dom 𝑇) → 𝑎 <s 𝑊))
10772breq2d 5120 . . . . . . . . 9 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ((𝑎 ↾ dom 𝑇) <s (𝑊 ↾ dom 𝑇) ↔ (𝑎 ↾ dom 𝑇) <s 𝑇))
108 nodmon 27825 . . . . . . . . . . . 12 (𝑇 No → dom 𝑇 ∈ On)
10992, 108syl 18 . . . . . . . . . . 11 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → dom 𝑇 ∈ On)
110109adantr 485 . . . . . . . . . 10 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → dom 𝑇 ∈ On)
111 ltsres 27837 . . . . . . . . . 10 ((𝑎 No 𝑊 No ∧ dom 𝑇 ∈ On) → ((𝑎 ↾ dom 𝑇) <s (𝑊 ↾ dom 𝑇) → 𝑎 <s 𝑊))
11257, 65, 110, 111syl3anc 1397 . . . . . . . . 9 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ((𝑎 ↾ dom 𝑇) <s (𝑊 ↾ dom 𝑇) → 𝑎 <s 𝑊))
113107, 112sylbird 263 . . . . . . . 8 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ((𝑎 ↾ dom 𝑇) <s 𝑇𝑎 <s 𝑊))
114 simplrr 789 . . . . . . . . . 10 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))
115114adantr 485 . . . . . . . . 9 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))
116 noreson 27835 . . . . . . . . . . . . 13 ((𝑎 No ∧ dom 𝑇 ∈ On) → (𝑎 ↾ dom 𝑇) ∈ No )
11756, 109, 116syl2anc 595 . . . . . . . . . . . 12 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → (𝑎 ↾ dom 𝑇) ∈ No )
118117adantr 485 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑎 ↾ dom 𝑇) ∈ No )
119 ltsso 27851 . . . . . . . . . . . 12 <s Or No
120 sotric 5598 . . . . . . . . . . . 12 (( <s Or No ∧ (𝑇 No ∧ (𝑎 ↾ dom 𝑇) ∈ No )) → (𝑇 <s (𝑎 ↾ dom 𝑇) ↔ ¬ (𝑇 = (𝑎 ↾ dom 𝑇) ∨ (𝑎 ↾ dom 𝑇) <s 𝑇)))
121119, 120mpan 702 . . . . . . . . . . 11 ((𝑇 No ∧ (𝑎 ↾ dom 𝑇) ∈ No ) → (𝑇 <s (𝑎 ↾ dom 𝑇) ↔ ¬ (𝑇 = (𝑎 ↾ dom 𝑇) ∨ (𝑎 ↾ dom 𝑇) <s 𝑇)))
12293, 118, 121syl2anc 595 . . . . . . . . . 10 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑇 <s (𝑎 ↾ dom 𝑇) ↔ ¬ (𝑇 = (𝑎 ↾ dom 𝑇) ∨ (𝑎 ↾ dom 𝑇) <s 𝑇)))
123122con2bid 357 . . . . . . . . 9 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → ((𝑇 = (𝑎 ↾ dom 𝑇) ∨ (𝑎 ↾ dom 𝑇) <s 𝑇) ↔ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇)))
124115, 123mpbird 260 . . . . . . . 8 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → (𝑇 = (𝑎 ↾ dom 𝑇) ∨ (𝑎 ↾ dom 𝑇) <s 𝑇))
125106, 113, 124mpjaod 873 . . . . . . 7 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇) → 𝑎 <s 𝑊)
12664adantr 485 . . . . . . . 8 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → 𝑊 No )
12756adantr 485 . . . . . . . 8 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → 𝑎 No )
128 simplr 780 . . . . . . . . 9 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → 𝑎𝑊)
129128necomd 3012 . . . . . . . 8 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → 𝑊𝑎)
13041fveq1i 6882 . . . . . . . . 9 (𝑊 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) = ((𝑇 ∪ ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}))‘ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)})
13192adantr 485 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → 𝑇 No )
132131, 94syl 18 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → Fun 𝑇)
133132funfnd 6567 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → 𝑇 Fn dom 𝑇)
134 fnconstg 6766 . . . . . . . . . . . . 13 (2o ∈ V → ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}) Fn (suc ( bday 𝐴) ∖ dom 𝑇))
13544, 134ax-mp 5 . . . . . . . . . . . 12 ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}) Fn (suc ( bday 𝐴) ∖ dom 𝑇)
136135a1i 11 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}) Fn (suc ( bday 𝐴) ∖ dom 𝑇))
137 disjdif 4432 . . . . . . . . . . . 12 (dom 𝑇 ∩ (suc ( bday 𝐴) ∖ dom 𝑇)) = ∅
138137a1i 11 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → (dom 𝑇 ∩ (suc ( bday 𝐴) ∖ dom 𝑇)) = ∅)
139 nosepssdm 27861 . . . . . . . . . . . . . 14 ((𝑎 No 𝑊 No 𝑎𝑊) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ⊆ dom 𝑎)
140127, 126, 128, 139syl3anc 1397 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ⊆ dom 𝑎)
141127, 14syl 18 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → ( bday 𝑎) = dom 𝑎)
142 simp-5l 796 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → 𝐴 No )
143 simplrl 788 . . . . . . . . . . . . . . . . . 18 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → 𝑎𝐴)
144143adantr 485 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → 𝑎𝐴)
14518, 142, 144, 19mp3an2i 1494 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → ( bday 𝑎) ∈ ( bday 𝐴))
146 elssuni 4903 . . . . . . . . . . . . . . . 16 (( bday 𝑎) ∈ ( bday 𝐴) → ( bday 𝑎) ⊆ ( bday 𝐴))
147145, 146syl 18 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → ( bday 𝑎) ⊆ ( bday 𝐴))
148141, 147eqsstrrd 3971 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → dom 𝑎 ( bday 𝐴))
149127, 24, 323syl 19 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → (dom 𝑎 ( bday 𝐴) ↔ dom 𝑎 ∈ suc ( bday 𝐴)))
150148, 149mpbid 235 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → dom 𝑎 ∈ suc ( bday 𝐴))
151 simpr 489 . . . . . . . . . . . . . . . 16 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → 𝑎𝑊)
152 nosepon 27840 . . . . . . . . . . . . . . . 16 ((𝑎 No 𝑊 No 𝑎𝑊) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ On)
15356, 64, 151, 152syl3anc 1397 . . . . . . . . . . . . . . 15 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ On)
154153adantr 485 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ On)
155 eloni 6370 . . . . . . . . . . . . . 14 ( {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ On → Ord {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)})
156 ordsuc 7808 . . . . . . . . . . . . . . . 16 (Ord ( bday 𝐴) ↔ Ord suc ( bday 𝐴))
15730, 156mpbi 233 . . . . . . . . . . . . . . 15 Ord suc ( bday 𝐴)
158 ordtr2 6406 . . . . . . . . . . . . . . 15 ((Ord {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∧ Ord suc ( bday 𝐴)) → (( {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ⊆ dom 𝑎 ∧ dom 𝑎 ∈ suc ( bday 𝐴)) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ suc ( bday 𝐴)))
159157, 158mpan2 703 . . . . . . . . . . . . . 14 (Ord {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} → (( {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ⊆ dom 𝑎 ∧ dom 𝑎 ∈ suc ( bday 𝐴)) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ suc ( bday 𝐴)))
160154, 155, 1593syl 19 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → (( {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ⊆ dom 𝑎 ∧ dom 𝑎 ∈ suc ( bday 𝐴)) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ suc ( bday 𝐴)))
161140, 150, 160mp2and 711 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ suc ( bday 𝐴))
162 ontri1 6395 . . . . . . . . . . . . . 14 ((dom 𝑇 ∈ On ∧ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ On) → (dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ↔ ¬ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇))
163109, 153, 162syl2anc 595 . . . . . . . . . . . . 13 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → (dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ↔ ¬ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇))
164163biimpa 481 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → ¬ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇)
165161, 164eldifd 3915 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ (suc ( bday 𝐴) ∖ dom 𝑇))
166133, 136, 138, 165fvun2d 6975 . . . . . . . . . 10 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → ((𝑇 ∪ ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}))‘ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) = (((suc ( bday 𝐴) ∖ dom 𝑇) × {2o})‘ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
16744fvconst2 7202 . . . . . . . . . . 11 ( {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ (suc ( bday 𝐴) ∖ dom 𝑇) → (((suc ( bday 𝐴) ∖ dom 𝑇) × {2o})‘ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) = 2o)
168165, 167syl 18 . . . . . . . . . 10 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → (((suc ( bday 𝐴) ∖ dom 𝑇) × {2o})‘ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) = 2o)
169166, 168eqtrd 2797 . . . . . . . . 9 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → ((𝑇 ∪ ((suc ( bday 𝐴) ∖ dom 𝑇) × {2o}))‘ {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) = 2o)
170130, 169eqtrid 2809 . . . . . . . 8 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → (𝑊 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) = 2o)
171 nosep2o 27857 . . . . . . . 8 (((𝑊 No 𝑎 No 𝑊𝑎) ∧ (𝑊 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) = 2o) → 𝑎 <s 𝑊)
172126, 127, 129, 170, 171syl31anc 1399 . . . . . . 7 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) ∧ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}) → 𝑎 <s 𝑊)
173153, 155syl 18 . . . . . . . 8 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → Ord {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)})
174 nodmord 27828 . . . . . . . . 9 (𝑇 No → Ord dom 𝑇)
17592, 174syl 18 . . . . . . . 8 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → Ord dom 𝑇)
176 ordtri2or 6461 . . . . . . . 8 ((Ord {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∧ Ord dom 𝑇) → ( {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇 ∨ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
177173, 175, 176syl2anc 595 . . . . . . 7 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → ( {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)} ∈ dom 𝑇 ∨ dom 𝑇 {𝑝 ∈ On ∣ (𝑎𝑝) ≠ (𝑊𝑝)}))
178125, 172, 177mpjaodan 972 . . . . . 6 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) ∧ 𝑎𝑊) → 𝑎 <s 𝑊)
17954, 178mpdan 699 . . . . 5 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑎𝐴 ∧ ¬ 𝑇 <s (𝑎 ↾ dom 𝑇))) → 𝑎 <s 𝑊)
180179expr 461 . . . 4 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑎𝐴) → (¬ 𝑇 <s (𝑎 ↾ dom 𝑇) → 𝑎 <s 𝑊))
1817, 180sylbid 243 . . 3 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑎𝐴) → (∀𝑏𝐵 𝑎 <s 𝑏𝑎 <s 𝑊))
182181ralimdva 3176 . 2 (((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) → (∀𝑎𝐴𝑏𝐵 𝑎 <s 𝑏 → ∀𝑎𝐴 𝑎 <s 𝑊))
1831823impia 1134 1 (((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V) ∧ ∀𝑎𝐴𝑏𝐵 𝑎 <s 𝑏) → ∀𝑎𝐴 𝑎 <s 𝑊)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 400  wo 860  w3a 1102   = wceq 1569  wcel 2142  {cab 2740  wne 2957  wral 3078  wrex 3088  {crab 3415  Vcvv 3454  cdif 3901  cun 3902  cin 3903  wss 3904  c0 4285  ifcif 4486  {csn 4588  cop 4594   cuni 4871   cint 4911   class class class wbr 5108  cmpt 5191   Or wor 5567   × cxp 5658  dom cdm 5660  ran crn 5661  cres 5662  cima 5663  Ord word 6359  Oncon0 6360  suc csuc 6362  cio 6490  Fun wfun 6530   Fn wfn 6531  ontowfo 6534  cfv 6536  crio 7368  1oc1o 8444  2oc2o 8445   No csur 27815   <s clts 27816   bday cbday 27817
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-rep 5237  ax-sep 5256  ax-nul 5268  ax-pow 5335  ax-pr 5403  ax-un 7734
This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1103  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-nf 1813  df-sb 2096  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3456  df-sbc 3744  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4487  df-pw 4563  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4595  df-uni 4872  df-int 4912  df-br 5109  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5555  df-eprel 5560  df-po 5568  df-so 5569  df-fr 5613  df-we 5615  df-xp 5666  df-rel 5667  df-cnv 5668  df-co 5669  df-dm 5670  df-rn 5671  df-res 5672  df-ima 5673  df-ord 6363  df-on 6364  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-riota 7369  df-1o 8451  df-2o 8452  df-no 27818  df-lts 27819  df-bday 27820
This theorem is used by:  noetalem1  27916
  Copyright terms: Public domain W3C validator