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

Theorem noetasuplem4 27970
Description: Lemma for noeta 27977. When 𝐴 and 𝐵 are separated, then 𝑍 is a lower bound for 𝐵. Part of Theorem 5.1 of [Lipparini] p. 7-8. (Contributed by Scott Fenton, 7-Dec-2021.)
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
noetasuplem4 (((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V) ∧ ∀𝑎𝐴𝑏𝐵 𝑎 <s 𝑏) → ∀𝑏𝐵 𝑍 <s 𝑏)
Distinct variable groups:   𝐴,𝑎,𝑏,𝑔,𝑥   𝑢,𝐴,𝑣,𝑦,𝑎,𝑔,𝑥   𝑆,𝑎,𝑔   𝐵,𝑎,𝑏
Allowed substitution hints:   𝐵(𝑥, 𝑦, 𝑣, 𝑢, 𝑔)   𝑆(𝑥, 𝑦, 𝑣, 𝑢, 𝑏)   𝑍(𝑥, 𝑦, 𝑣, 𝑢, 𝑔, 𝑎, 𝑏)

Proof of Theorem noetasuplem4
Dummy variables 𝑝 𝑞 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ralcom 3292 . . 3 (∀𝑎𝐴𝑏𝐵 𝑎 <s 𝑏 ↔ ∀𝑏𝐵𝑎𝐴 𝑎 <s 𝑏)
2 simplll 787 . . . . . 6 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑏𝐵) → 𝐴 No )
3 simpllr 788 . . . . . 6 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑏𝐵) → 𝐴 ∈ V)
4 simprl 783 . . . . . . 7 (((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) → 𝐵 No )
54sselda 3934 . . . . . 6 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑏𝐵) → 𝑏 No )
6 noetasuplem.1 . . . . . . 7 𝑆 = if(∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦, ((𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦) ∪ {⟨dom (𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦), 2o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
76nosupbnd2 27950 . . . . . 6 ((𝐴 No 𝐴 ∈ V ∧ 𝑏 No ) → (∀𝑎𝐴 𝑎 <s 𝑏 ↔ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆))
82, 3, 5, 7syl3anc 1398 . . . . 5 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑏𝐵) → (∀𝑎𝐴 𝑎 <s 𝑏 ↔ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆))
9 simpl 488 . . . . . . . . . . 11 ((𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆) → 𝑏𝐵)
10 ssel2 3929 . . . . . . . . . . 11 ((𝐵 No 𝑏𝐵) → 𝑏 No )
114, 9, 10syl2an 608 . . . . . . . . . 10 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → 𝑏 No )
12 nodmord 27887 . . . . . . . . . 10 (𝑏 No → Ord dom 𝑏)
13 ordirr 6379 . . . . . . . . . 10 (Ord dom 𝑏 → ¬ dom 𝑏 ∈ dom 𝑏)
1411, 12, 133syl 19 . . . . . . . . 9 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → ¬ dom 𝑏 ∈ dom 𝑏)
15 ssun2 4128 . . . . . . . . . . 11 suc ( bday 𝐵) ⊆ (dom 𝑆 ∪ suc ( bday 𝐵))
16 bdayval 27882 . . . . . . . . . . . . . . 15 (𝑏 No → ( bday 𝑏) = dom 𝑏)
1711, 16syl 18 . . . . . . . . . . . . . 14 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → ( bday 𝑏) = dom 𝑏)
18 bdayfo 27911 . . . . . . . . . . . . . . . . 17 bday : No onto→On
19 fofn 6795 . . . . . . . . . . . . . . . . 17 ( bday : No onto→On → bday Fn No )
2018, 19ax-mp 5 . . . . . . . . . . . . . . . 16 bday Fn No
21 fnfvima 7235 . . . . . . . . . . . . . . . 16 (( bday Fn No 𝐵 No 𝑏𝐵) → ( bday 𝑏) ∈ ( bday 𝐵))
2220, 21mp3an1 1477 . . . . . . . . . . . . . . 15 ((𝐵 No 𝑏𝐵) → ( bday 𝑏) ∈ ( bday 𝐵))
234, 9, 22syl2an 608 . . . . . . . . . . . . . 14 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → ( bday 𝑏) ∈ ( bday 𝐵))
2417, 23eqeltrrd 2863 . . . . . . . . . . . . 13 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → dom 𝑏 ∈ ( bday 𝐵))
25 elssuni 4902 . . . . . . . . . . . . 13 (dom 𝑏 ∈ ( bday 𝐵) → dom 𝑏 ( bday 𝐵))
2624, 25syl 18 . . . . . . . . . . . 12 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → dom 𝑏 ( bday 𝐵))
27 nodmon 27884 . . . . . . . . . . . . 13 (𝑏 No → dom 𝑏 ∈ On)
28 imassrn 6071 . . . . . . . . . . . . . . . 16 ( bday 𝐵) ⊆ ran bday
29 forn 6796 . . . . . . . . . . . . . . . . 17 ( bday : No onto→On → ran bday = On)
3018, 29ax-mp 5 . . . . . . . . . . . . . . . 16 ran bday = On
3128, 30sseqtri 3982 . . . . . . . . . . . . . . 15 ( bday 𝐵) ⊆ On
32 ssorduni 7781 . . . . . . . . . . . . . . 15 (( bday 𝐵) ⊆ On → Ord ( bday 𝐵))
3331, 32ax-mp 5 . . . . . . . . . . . . . 14 Ord ( bday 𝐵)
34 ordsssuc 6453 . . . . . . . . . . . . . 14 ((dom 𝑏 ∈ On ∧ Ord ( bday 𝐵)) → (dom 𝑏 ( bday 𝐵) ↔ dom 𝑏 ∈ suc ( bday 𝐵)))
3533, 34mpan2 704 . . . . . . . . . . . . 13 (dom 𝑏 ∈ On → (dom 𝑏 ( bday 𝐵) ↔ dom 𝑏 ∈ suc ( bday 𝐵)))
3611, 27, 353syl 19 . . . . . . . . . . . 12 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → (dom 𝑏 ( bday 𝐵) ↔ dom 𝑏 ∈ suc ( bday 𝐵)))
3726, 36mpbid 235 . . . . . . . . . . 11 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → dom 𝑏 ∈ suc ( bday 𝐵))
3815, 37sselid 3932 . . . . . . . . . 10 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → dom 𝑏 ∈ (dom 𝑆 ∪ suc ( bday 𝐵)))
39 eleq2 2851 . . . . . . . . . 10 ((dom 𝑆 ∪ suc ( bday 𝐵)) = dom 𝑏 → (dom 𝑏 ∈ (dom 𝑆 ∪ suc ( bday 𝐵)) ↔ dom 𝑏 ∈ dom 𝑏))
4038, 39syl5ibcom 248 . . . . . . . . 9 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → ((dom 𝑆 ∪ suc ( bday 𝐵)) = dom 𝑏 → dom 𝑏 ∈ dom 𝑏))
4114, 40mtod 201 . . . . . . . 8 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → ¬ (dom 𝑆 ∪ suc ( bday 𝐵)) = dom 𝑏)
42 noetasuplem.2 . . . . . . . . . . . 12 𝑍 = (𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))
4342dmeqi 5892 . . . . . . . . . . 11 dom 𝑍 = dom (𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))
44 dmun 5898 . . . . . . . . . . 11 dom (𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})) = (dom 𝑆 ∪ dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))
4543, 44eqtri 2785 . . . . . . . . . 10 dom 𝑍 = (dom 𝑆 ∪ dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))
46 1oex 8468 . . . . . . . . . . . . 13 1o ∈ V
4746snnz 4740 . . . . . . . . . . . 12 {1o} ≠ ∅
48 dmxp 5917 . . . . . . . . . . . 12 ({1o} ≠ ∅ → dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) = (suc ( bday 𝐵) ∖ dom 𝑆))
4947, 48ax-mp 5 . . . . . . . . . . 11 dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) = (suc ( bday 𝐵) ∖ dom 𝑆)
5049uneq2i 4115 . . . . . . . . . 10 (dom 𝑆 ∪ dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})) = (dom 𝑆 ∪ (suc ( bday 𝐵) ∖ dom 𝑆))
51 undif2 4434 . . . . . . . . . 10 (dom 𝑆 ∪ (suc ( bday 𝐵) ∖ dom 𝑆)) = (dom 𝑆 ∪ suc ( bday 𝐵))
5245, 50, 513eqtri 2789 . . . . . . . . 9 dom 𝑍 = (dom 𝑆 ∪ suc ( bday 𝐵))
53 dmeq 5891 . . . . . . . . 9 (𝑍 = 𝑏 → dom 𝑍 = dom 𝑏)
5452, 53eqtr3id 2811 . . . . . . . 8 (𝑍 = 𝑏 → (dom 𝑆 ∪ suc ( bday 𝐵)) = dom 𝑏)
5541, 54nsyl 141 . . . . . . 7 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → ¬ 𝑍 = 𝑏)
56 df-ne 2958 . . . . . . . 8 (𝑍𝑏 ↔ ¬ 𝑍 = 𝑏)
57 notnotr 131 . . . . . . . . . . . . . . 15 (¬ ¬ dom (𝑏 ↾ dom 𝑆) = dom 𝑆 → dom (𝑏 ↾ dom 𝑆) = dom 𝑆)
58 simpr 490 . . . . . . . . . . . . . . . . . 18 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆)
5958fvresd 6902 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑍 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
6042reseq1i 5972 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑍 ↾ dom 𝑆) = ((𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})) ↾ dom 𝑆)
61 resundir 5991 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})) ↾ dom 𝑆) = ((𝑆 ↾ dom 𝑆) ∪ (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆))
62 df-res 5671 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) = (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ∩ (dom 𝑆 × V))
63 disjdifr 4430 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((suc ( bday 𝐵) ∖ dom 𝑆) ∩ dom 𝑆) = ∅
64 xpdisj1 6157 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((suc ( bday 𝐵) ∖ dom 𝑆) ∩ dom 𝑆) = ∅ → (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ∩ (dom 𝑆 × V)) = ∅)
6563, 64ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ∩ (dom 𝑆 × V)) = ∅
6662, 65eqtri 2785 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) = ∅
6766uneq2i 4115 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑆 ↾ dom 𝑆) ∪ (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆)) = ((𝑆 ↾ dom 𝑆) ∪ ∅)
68 un0 4347 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑆 ↾ dom 𝑆) ∪ ∅) = (𝑆 ↾ dom 𝑆)
6967, 68eqtri 2785 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑆 ↾ dom 𝑆) ∪ (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆)) = (𝑆 ↾ dom 𝑆)
7060, 61, 693eqtri 2789 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑍 ↾ dom 𝑆) = (𝑆 ↾ dom 𝑆)
71 simplll 787 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → (𝐴 No 𝐴 ∈ V))
726nosupno 27937 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝐴 No 𝐴 ∈ V) → 𝑆 No )
7371, 72syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑆 No )
7473adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → 𝑆 No )
75 nofun 27883 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑆 No → Fun 𝑆)
7674, 75syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → Fun 𝑆)
77 funrel 6554 . . . . . . . . . . . . . . . . . . . . . . . 24 (Fun 𝑆 → Rel 𝑆)
78 resdm 6023 . . . . . . . . . . . . . . . . . . . . . . . 24 (Rel 𝑆 → (𝑆 ↾ dom 𝑆) = 𝑆)
7976, 77, 783syl 19 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (𝑆 ↾ dom 𝑆) = 𝑆)
8070, 79eqtrid 2809 . . . . . . . . . . . . . . . . . . . . . 22 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (𝑍 ↾ dom 𝑆) = 𝑆)
8180fveq1d 6884 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑍 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
8259, 81eqtr3d 2799 . . . . . . . . . . . . . . . . . . . 20 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
83 simp-4l 795 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝐴 No )
84 simp-4r 796 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝐴 ∈ V)
85 simplrr 790 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → 𝐵 ∈ V)
8685adantr 486 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝐵 ∈ V)
876, 42noetasuplem1 27967 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐴 No 𝐴 ∈ V ∧ 𝐵 ∈ V) → 𝑍 No )
8883, 84, 86, 87syl3anc 1398 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑍 No )
8988adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → 𝑍 No )
9011adantr 486 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑏 No )
9190adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → 𝑏 No )
92 simplr 781 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → 𝑍𝑏)
93 nosepne 27914 . . . . . . . . . . . . . . . . . . . . 21 ((𝑍 No 𝑏 No 𝑍𝑏) → (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ (𝑏 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
9489, 91, 92, 93syl3anc 1398 . . . . . . . . . . . . . . . . . . . 20 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ (𝑏 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
9582, 94eqnetrrd 3025 . . . . . . . . . . . . . . . . . . 19 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ (𝑏 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
9658fvresd 6902 . . . . . . . . . . . . . . . . . . 19 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑏 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = (𝑏 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
9795, 96neeqtrrd 3031 . . . . . . . . . . . . . . . . . 18 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ ((𝑏 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
98 fveq2 6882 . . . . . . . . . . . . . . . . . . . . 21 (𝑞 = {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} → ((𝑏 ↾ dom 𝑆)‘𝑞) = ((𝑏 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
99 fveq2 6882 . . . . . . . . . . . . . . . . . . . . 21 (𝑞 = {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} → (𝑆𝑞) = (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
10098, 99neeq12d 3018 . . . . . . . . . . . . . . . . . . . 20 (𝑞 = {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} → (((𝑏 ↾ dom 𝑆)‘𝑞) ≠ (𝑆𝑞) ↔ ((𝑏 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})))
101 df-ne 2958 . . . . . . . . . . . . . . . . . . . 20 (((𝑏 ↾ dom 𝑆)‘𝑞) ≠ (𝑆𝑞) ↔ ¬ ((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))
102 necom 3010 . . . . . . . . . . . . . . . . . . . 20 (((𝑏 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ↔ (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ ((𝑏 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
103100, 101, 1023bitr3g 316 . . . . . . . . . . . . . . . . . . 19 (𝑞 = {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} → (¬ ((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞) ↔ (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ ((𝑏 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})))
104103rspcev 3579 . . . . . . . . . . . . . . . . . 18 (( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆 ∧ (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ ((𝑏 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})) → ∃𝑞 ∈ dom 𝑆 ¬ ((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))
10558, 97, 104syl2anc 596 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ∃𝑞 ∈ dom 𝑆 ¬ ((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))
106 rexeq 3317 . . . . . . . . . . . . . . . . 17 (dom (𝑏 ↾ dom 𝑆) = dom 𝑆 → (∃𝑞 ∈ dom (𝑏 ↾ dom 𝑆) ¬ ((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞) ↔ ∃𝑞 ∈ dom 𝑆 ¬ ((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)))
107105, 106syl5ibrcom 250 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (dom (𝑏 ↾ dom 𝑆) = dom 𝑆 → ∃𝑞 ∈ dom (𝑏 ↾ dom 𝑆) ¬ ((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)))
108 rexnal 3116 . . . . . . . . . . . . . . . 16 (∃𝑞 ∈ dom (𝑏 ↾ dom 𝑆) ¬ ((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞) ↔ ¬ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))
109107, 108imbitrdi 254 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (dom (𝑏 ↾ dom 𝑆) = dom 𝑆 → ¬ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)))
11057, 109syl5 35 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (¬ ¬ dom (𝑏 ↾ dom 𝑆) = dom 𝑆 → ¬ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)))
111110orrd 877 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (¬ dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∨ ¬ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)))
112 nofun 27883 . . . . . . . . . . . . . . . . 17 (𝑏 No → Fun 𝑏)
113 funres 6579 . . . . . . . . . . . . . . . . 17 (Fun 𝑏 → Fun (𝑏 ↾ dom 𝑆))
11491, 112, 1133syl 19 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → Fun (𝑏 ↾ dom 𝑆))
115 eqfunfv 7032 . . . . . . . . . . . . . . . 16 ((Fun (𝑏 ↾ dom 𝑆) ∧ Fun 𝑆) → ((𝑏 ↾ dom 𝑆) = 𝑆 ↔ (dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∧ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))))
116114, 76, 115syl2anc 596 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑏 ↾ dom 𝑆) = 𝑆 ↔ (dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∧ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))))
117 ianor 997 . . . . . . . . . . . . . . . 16 (¬ (dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∧ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)) ↔ (¬ dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∨ ¬ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)))
118117con1bii 359 . . . . . . . . . . . . . . 15 (¬ (¬ dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∨ ¬ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)) ↔ (dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∧ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)))
119116, 118bitr4di 292 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑏 ↾ dom 𝑆) = 𝑆 ↔ ¬ (¬ dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∨ ¬ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))))
120119con2bid 357 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((¬ dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∨ ¬ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)) ↔ ¬ (𝑏 ↾ dom 𝑆) = 𝑆))
121111, 120mpbid 235 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ¬ (𝑏 ↾ dom 𝑆) = 𝑆)
122121pm2.21d 122 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑏 ↾ dom 𝑆) = 𝑆𝑍 <s 𝑏))
12380breq1d 5117 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑍 ↾ dom 𝑆) <s (𝑏 ↾ dom 𝑆) ↔ 𝑆 <s (𝑏 ↾ dom 𝑆)))
124 nodmon 27884 . . . . . . . . . . . . . 14 (𝑆 No → dom 𝑆 ∈ On)
12574, 124syl 18 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → dom 𝑆 ∈ On)
126 ltsres 27896 . . . . . . . . . . . . 13 ((𝑍 No 𝑏 No ∧ dom 𝑆 ∈ On) → ((𝑍 ↾ dom 𝑆) <s (𝑏 ↾ dom 𝑆) → 𝑍 <s 𝑏))
12789, 91, 125, 126syl3anc 1398 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑍 ↾ dom 𝑆) <s (𝑏 ↾ dom 𝑆) → 𝑍 <s 𝑏))
128123, 127sylbird 263 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (𝑆 <s (𝑏 ↾ dom 𝑆) → 𝑍 <s 𝑏))
129 simplrr 790 . . . . . . . . . . . . 13 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)
130129adantr 486 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)
131 noreson 27894 . . . . . . . . . . . . . . 15 ((𝑏 No ∧ dom 𝑆 ∈ On) → (𝑏 ↾ dom 𝑆) ∈ No )
13291, 125, 131syl2anc 596 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (𝑏 ↾ dom 𝑆) ∈ No )
133 ltsso 27910 . . . . . . . . . . . . . . 15 <s Or No
134 sotric 5597 . . . . . . . . . . . . . . 15 (( <s Or No ∧ ((𝑏 ↾ dom 𝑆) ∈ No 𝑆 No )) → ((𝑏 ↾ dom 𝑆) <s 𝑆 ↔ ¬ ((𝑏 ↾ dom 𝑆) = 𝑆𝑆 <s (𝑏 ↾ dom 𝑆))))
135133, 134mpan 703 . . . . . . . . . . . . . 14 (((𝑏 ↾ dom 𝑆) ∈ No 𝑆 No ) → ((𝑏 ↾ dom 𝑆) <s 𝑆 ↔ ¬ ((𝑏 ↾ dom 𝑆) = 𝑆𝑆 <s (𝑏 ↾ dom 𝑆))))
136132, 74, 135syl2anc 596 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑏 ↾ dom 𝑆) <s 𝑆 ↔ ¬ ((𝑏 ↾ dom 𝑆) = 𝑆𝑆 <s (𝑏 ↾ dom 𝑆))))
137136con2bid 357 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (((𝑏 ↾ dom 𝑆) = 𝑆𝑆 <s (𝑏 ↾ dom 𝑆)) ↔ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆))
138130, 137mpbird 260 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑏 ↾ dom 𝑆) = 𝑆𝑆 <s (𝑏 ↾ dom 𝑆)))
139122, 128, 138mpjaod 874 . . . . . . . . . 10 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → 𝑍 <s 𝑏)
14088adantr 486 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑍 No )
14190adantr 486 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑏 No )
142 simplr 781 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑍𝑏)
14342fveq1i 6883 . . . . . . . . . . . . 13 (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = ((𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})
144 simp-4l 795 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → (𝐴 No 𝐴 ∈ V))
145144, 72, 753syl 19 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → Fun 𝑆)
146 funfn 6567 . . . . . . . . . . . . . . 15 (Fun 𝑆𝑆 Fn dom 𝑆)
147145, 146sylib 221 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑆 Fn dom 𝑆)
14846fconst 6765 . . . . . . . . . . . . . . . 16 ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}):(suc ( bday 𝐵) ∖ dom 𝑆)⟶{1o}
149 ffn 6706 . . . . . . . . . . . . . . . 16 (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}):(suc ( bday 𝐵) ∖ dom 𝑆)⟶{1o} → ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) Fn (suc ( bday 𝐵) ∖ dom 𝑆))
150148, 149ax-mp 5 . . . . . . . . . . . . . . 15 ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) Fn (suc ( bday 𝐵) ∖ dom 𝑆)
151150a1i 11 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) Fn (suc ( bday 𝐵) ∖ dom 𝑆))
152 disjdif 4429 . . . . . . . . . . . . . . 15 (dom 𝑆 ∩ (suc ( bday 𝐵) ∖ dom 𝑆)) = ∅
153152a1i 11 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → (dom 𝑆 ∩ (suc ( bday 𝐵) ∖ dom 𝑆)) = ∅)
154 necom 3010 . . . . . . . . . . . . . . . . . . 19 ((𝑍𝑝) ≠ (𝑏𝑝) ↔ (𝑏𝑝) ≠ (𝑍𝑝))
155154rabbii 3419 . . . . . . . . . . . . . . . . . 18 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} = {𝑝 ∈ On ∣ (𝑏𝑝) ≠ (𝑍𝑝)}
156155inteqi 4914 . . . . . . . . . . . . . . . . 17 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} = {𝑝 ∈ On ∣ (𝑏𝑝) ≠ (𝑍𝑝)}
157142necomd 3012 . . . . . . . . . . . . . . . . . 18 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑏𝑍)
158 nosepssdm 27920 . . . . . . . . . . . . . . . . . 18 ((𝑏 No 𝑍 No 𝑏𝑍) → {𝑝 ∈ On ∣ (𝑏𝑝) ≠ (𝑍𝑝)} ⊆ dom 𝑏)
159141, 140, 157, 158syl3anc 1398 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → {𝑝 ∈ On ∣ (𝑏𝑝) ≠ (𝑍𝑝)} ⊆ dom 𝑏)
160156, 159eqsstrid 3972 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ⊆ dom 𝑏)
161141, 16syl 18 . . . . . . . . . . . . . . . . . . 19 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → ( bday 𝑏) = dom 𝑏)
162 simplrl 789 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → 𝐵 No )
163162adantr 486 . . . . . . . . . . . . . . . . . . . . 21 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝐵 No )
164163adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝐵 No )
165 simplrl 789 . . . . . . . . . . . . . . . . . . . . 21 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑏𝐵)
166165adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑏𝐵)
167164, 166, 22syl2anc 596 . . . . . . . . . . . . . . . . . . 19 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → ( bday 𝑏) ∈ ( bday 𝐵))
168161, 167eqeltrrd 2863 . . . . . . . . . . . . . . . . . 18 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → dom 𝑏 ∈ ( bday 𝐵))
169168, 25syl 18 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → dom 𝑏 ( bday 𝐵))
170141, 27, 353syl 19 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → (dom 𝑏 ( bday 𝐵) ↔ dom 𝑏 ∈ suc ( bday 𝐵)))
171169, 170mpbid 235 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → dom 𝑏 ∈ suc ( bday 𝐵))
172 nosepon 27899 . . . . . . . . . . . . . . . . . 18 ((𝑍 No 𝑏 No 𝑍𝑏) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ On)
173140, 141, 142, 172syl3anc 1398 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ On)
174 eloni 6371 . . . . . . . . . . . . . . . . 17 ( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ On → Ord {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})
175 ordsuc 7813 . . . . . . . . . . . . . . . . . . 19 (Ord ( bday 𝐵) ↔ Ord suc ( bday 𝐵))
17633, 175mpbi 233 . . . . . . . . . . . . . . . . . 18 Ord suc ( bday 𝐵)
177 ordtr2 6407 . . . . . . . . . . . . . . . . . 18 ((Ord {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∧ Ord suc ( bday 𝐵)) → (( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ⊆ dom 𝑏 ∧ dom 𝑏 ∈ suc ( bday 𝐵)) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ suc ( bday 𝐵)))
178176, 177mpan2 704 . . . . . . . . . . . . . . . . 17 (Ord {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} → (( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ⊆ dom 𝑏 ∧ dom 𝑏 ∈ suc ( bday 𝐵)) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ suc ( bday 𝐵)))
179173, 174, 1783syl 19 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → (( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ⊆ dom 𝑏 ∧ dom 𝑏 ∈ suc ( bday 𝐵)) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ suc ( bday 𝐵)))
180160, 171, 179mp2and 712 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ suc ( bday 𝐵))
181 simpr 490 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})
182144, 72, 1243syl 19 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → dom 𝑆 ∈ On)
183 ontri1 6396 . . . . . . . . . . . . . . . . 17 ((dom 𝑆 ∈ On ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ On) → (dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ↔ ¬ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆))
184182, 173, 183syl2anc 596 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → (dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ↔ ¬ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆))
185181, 184mpbid 235 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → ¬ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆)
186180, 185eldifd 3913 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ (suc ( bday 𝐵) ∖ dom 𝑆))
187 fvun2 6974 . . . . . . . . . . . . . 14 ((𝑆 Fn dom 𝑆 ∧ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) Fn (suc ( bday 𝐵) ∖ dom 𝑆) ∧ ((dom 𝑆 ∩ (suc ( bday 𝐵) ∖ dom 𝑆)) = ∅ ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ (suc ( bday 𝐵) ∖ dom 𝑆))) → ((𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
188147, 151, 153, 186, 187syl112anc 1401 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → ((𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
189143, 188eqtrid 2809 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
19046fvconst2 7206 . . . . . . . . . . . . 13 ( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ (suc ( bday 𝐵) ∖ dom 𝑆) → (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = 1o)
191186, 190syl 18 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = 1o)
192189, 191eqtrd 2797 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = 1o)
193 nosep1o 27915 . . . . . . . . . . 11 (((𝑍 No 𝑏 No 𝑍𝑏) ∧ (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = 1o) → 𝑍 <s 𝑏)
194140, 141, 142, 192, 193syl31anc 1400 . . . . . . . . . 10 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑍 <s 𝑏)
195 simpr 490 . . . . . . . . . . . . 13 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑍𝑏)
19688, 90, 195, 172syl3anc 1398 . . . . . . . . . . . 12 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ On)
197196, 174syl 18 . . . . . . . . . . 11 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → Ord {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})
198 nodmord 27887 . . . . . . . . . . . 12 (𝑆 No → Ord dom 𝑆)
19971, 72, 1983syl 19 . . . . . . . . . . 11 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → Ord dom 𝑆)
200 ordtri2or 6462 . . . . . . . . . . 11 ((Ord {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∧ Ord dom 𝑆) → ( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆 ∨ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
201197, 199, 200syl2anc 596 . . . . . . . . . 10 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → ( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆 ∨ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
202139, 194, 201mpjaodan 973 . . . . . . . . 9 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑍 <s 𝑏)
203202ex 418 . . . . . . . 8 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → (𝑍𝑏𝑍 <s 𝑏))
20456, 203biimtrrid 246 . . . . . . 7 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → (¬ 𝑍 = 𝑏𝑍 <s 𝑏))
20555, 204mpd 16 . . . . . 6 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → 𝑍 <s 𝑏)
206205expr 462 . . . . 5 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑏𝐵) → (¬ (𝑏 ↾ dom 𝑆) <s 𝑆𝑍 <s 𝑏))
2078, 206sylbid 243 . . . 4 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑏𝐵) → (∀𝑎𝐴 𝑎 <s 𝑏𝑍 <s 𝑏))
208207ralimdva 3176 . . 3 (((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) → (∀𝑏𝐵𝑎𝐴 𝑎 <s 𝑏 → ∀𝑏𝐵 𝑍 <s 𝑏))
2091, 208biimtrid 245 . 2 (((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) → (∀𝑎𝐴𝑏𝐵 𝑎 <s 𝑏 → ∀𝑏𝐵 𝑍 <s 𝑏))
2102093impia 1135 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 401  wo 861  w3a 1103   = wceq 1570  wcel 2145  {cab 2740  wne 2957  wral 3078  wrex 3088  {crab 3414  Vcvv 3453  cdif 3899  cun 3900  cin 3901  wss 3902  c0 4282  ifcif 4485  {csn 4587  cop 4593   cuni 4870   cint 4910   class class class wbr 5107  cmpt 5190   Or wor 5566   × cxp 5657  dom cdm 5659  ran crn 5660  cres 5661  cima 5662  Rel wrel 5664  Ord word 6360  Oncon0 6361  suc csuc 6363  cio 6491  Fun wfun 6531   Fn wfn 6532  wf 6533  ontowfo 6535  cfv 6537  crio 7372  1oc1o 8451  2oc2o 8452   No csur 27874   <s clts 27875   bday cbday 27876
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-rep 5236  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7739
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  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 3367  df-reu 3368  df-rab 3415  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4594  df-uni 4871  df-int 4911  df-br 5108  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-ord 6364  df-on 6365  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7373  df-1o 8458  df-2o 8459  df-no 27877  df-lts 27878  df-bday 27879
This theorem is used by:  noetalem1  27975
  Copyright terms: Public domain W3C validator