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

Theorem noetasuplem4 27911
Description: Lemma for noeta 27918. 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 786 . . . . . 6 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑏𝐵) → 𝐴 No )
3 simpllr 787 . . . . . 6 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑏𝐵) → 𝐴 ∈ V)
4 simprl 782 . . . . . . 7 (((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) → 𝐵 No )
54sselda 3936 . . . . . 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 27891 . . . . . 6 ((𝐴 No 𝐴 ∈ V ∧ 𝑏 No ) → (∀𝑎𝐴 𝑎 <s 𝑏 ↔ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆))
82, 3, 5, 7syl3anc 1397 . . . . 5 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ 𝑏𝐵) → (∀𝑎𝐴 𝑎 <s 𝑏 ↔ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆))
9 simpl 487 . . . . . . . . . . 11 ((𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆) → 𝑏𝐵)
10 ssel2 3931 . . . . . . . . . . 11 ((𝐵 No 𝑏𝐵) → 𝑏 No )
114, 9, 10syl2an 607 . . . . . . . . . 10 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → 𝑏 No )
12 nodmord 27828 . . . . . . . . . 10 (𝑏 No → Ord dom 𝑏)
13 ordirr 6378 . . . . . . . . . 10 (Ord dom 𝑏 → ¬ dom 𝑏 ∈ dom 𝑏)
1411, 12, 133syl 19 . . . . . . . . 9 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → ¬ dom 𝑏 ∈ dom 𝑏)
15 ssun2 4131 . . . . . . . . . . 11 suc ( bday 𝐵) ⊆ (dom 𝑆 ∪ suc ( bday 𝐵))
16 bdayval 27823 . . . . . . . . . . . . . . 15 (𝑏 No → ( bday 𝑏) = dom 𝑏)
1711, 16syl 18 . . . . . . . . . . . . . 14 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → ( bday 𝑏) = dom 𝑏)
18 bdayfo 27852 . . . . . . . . . . . . . . . . 17 bday : No onto→On
19 fofn 6794 . . . . . . . . . . . . . . . . 17 ( bday : No onto→On → bday Fn No )
2018, 19ax-mp 5 . . . . . . . . . . . . . . . 16 bday Fn No
21 fnfvima 7231 . . . . . . . . . . . . . . . 16 (( bday Fn No 𝐵 No 𝑏𝐵) → ( bday 𝑏) ∈ ( bday 𝐵))
2220, 21mp3an1 1476 . . . . . . . . . . . . . . 15 ((𝐵 No 𝑏𝐵) → ( bday 𝑏) ∈ ( bday 𝐵))
234, 9, 22syl2an 607 . . . . . . . . . . . . . 14 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → ( bday 𝑏) ∈ ( bday 𝐵))
2417, 23eqeltrrd 2863 . . . . . . . . . . . . 13 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → dom 𝑏 ∈ ( bday 𝐵))
25 elssuni 4903 . . . . . . . . . . . . 13 (dom 𝑏 ∈ ( bday 𝐵) → dom 𝑏 ( bday 𝐵))
2624, 25syl 18 . . . . . . . . . . . 12 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → dom 𝑏 ( bday 𝐵))
27 nodmon 27825 . . . . . . . . . . . . 13 (𝑏 No → dom 𝑏 ∈ On)
28 imassrn 6072 . . . . . . . . . . . . . . . 16 ( bday 𝐵) ⊆ ran bday
29 forn 6795 . . . . . . . . . . . . . . . . 17 ( bday : No onto→On → ran bday = On)
3018, 29ax-mp 5 . . . . . . . . . . . . . . . 16 ran bday = On
3128, 30sseqtri 3984 . . . . . . . . . . . . . . 15 ( bday 𝐵) ⊆ On
32 ssorduni 7776 . . . . . . . . . . . . . . 15 (( bday 𝐵) ⊆ On → Ord ( bday 𝐵))
3331, 32ax-mp 5 . . . . . . . . . . . . . 14 Ord ( bday 𝐵)
34 ordsssuc 6452 . . . . . . . . . . . . . 14 ((dom 𝑏 ∈ On ∧ Ord ( bday 𝐵)) → (dom 𝑏 ( bday 𝐵) ↔ dom 𝑏 ∈ suc ( bday 𝐵)))
3533, 34mpan2 703 . . . . . . . . . . . . 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 3934 . . . . . . . . . 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 5893 . . . . . . . . . . 11 dom 𝑍 = dom (𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))
44 dmun 5899 . . . . . . . . . . 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 8461 . . . . . . . . . . . . 13 1o ∈ V
4746snnz 4741 . . . . . . . . . . . 12 {1o} ≠ ∅
48 dmxp 5918 . . . . . . . . . . . 12 ({1o} ≠ ∅ → dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) = (suc ( bday 𝐵) ∖ dom 𝑆))
4947, 48ax-mp 5 . . . . . . . . . . 11 dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) = (suc ( bday 𝐵) ∖ dom 𝑆)
5049uneq2i 4118 . . . . . . . . . 10 (dom 𝑆 ∪ dom ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})) = (dom 𝑆 ∪ (suc ( bday 𝐵) ∖ dom 𝑆))
51 undif2 4437 . . . . . . . . . 10 (dom 𝑆 ∪ (suc ( bday 𝐵) ∖ dom 𝑆)) = (dom 𝑆 ∪ suc ( bday 𝐵))
5245, 50, 513eqtri 2789 . . . . . . . . 9 dom 𝑍 = (dom 𝑆 ∪ suc ( bday 𝐵))
53 dmeq 5892 . . . . . . . . 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 489 . . . . . . . . . . . . . . . . . 18 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆)
5958fvresd 6901 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑍 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
6042reseq1i 5973 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑍 ↾ dom 𝑆) = ((𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})) ↾ dom 𝑆)
61 resundir 5992 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o})) ↾ dom 𝑆) = ((𝑆 ↾ dom 𝑆) ∪ (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆))
62 df-res 5672 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆) = (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ∩ (dom 𝑆 × V))
63 disjdifr 4433 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 4118 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑆 ↾ dom 𝑆) ∪ (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆)) = ((𝑆 ↾ dom 𝑆) ∪ ∅)
68 un0 4350 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑆 ↾ dom 𝑆) ∪ ∅) = (𝑆 ↾ dom 𝑆)
6967, 68eqtri 2785 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑆 ↾ dom 𝑆) ∪ (((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}) ↾ dom 𝑆)) = (𝑆 ↾ dom 𝑆)
7060, 61, 693eqtri 2789 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑍 ↾ dom 𝑆) = (𝑆 ↾ dom 𝑆)
71 simplll 786 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → (𝐴 No 𝐴 ∈ V))
726nosupno 27878 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝐴 No 𝐴 ∈ V) → 𝑆 No )
7371, 72syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑆 No )
7473adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → 𝑆 No )
75 nofun 27824 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑆 No → Fun 𝑆)
7674, 75syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → Fun 𝑆)
77 funrel 6553 . . . . . . . . . . . . . . . . . . . . . . . 24 (Fun 𝑆 → Rel 𝑆)
78 resdm 6024 . . . . . . . . . . . . . . . . . . . . . . . 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 6883 . . . . . . . . . . . . . . . . . . . . 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 794 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝐴 No )
84 simp-4r 795 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝐴 ∈ V)
85 simplrr 789 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → 𝐵 ∈ V)
8685adantr 485 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝐵 ∈ V)
876, 42noetasuplem1 27908 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐴 No 𝐴 ∈ V ∧ 𝐵 ∈ V) → 𝑍 No )
8883, 84, 86, 87syl3anc 1397 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑍 No )
8988adantr 485 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → 𝑍 No )
9011adantr 485 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑏 No )
9190adantr 485 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → 𝑏 No )
92 simplr 780 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → 𝑍𝑏)
93 nosepne 27855 . . . . . . . . . . . . . . . . . . . . 21 ((𝑍 No 𝑏 No 𝑍𝑏) → (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ (𝑏 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
9489, 91, 92, 93syl3anc 1397 . . . . . . . . . . . . . . . . . . . 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 6901 . . . . . . . . . . . . . . . . . . 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 6881 . . . . . . . . . . . . . . . . . . . . 21 (𝑞 = {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} → ((𝑏 ↾ dom 𝑆)‘𝑞) = ((𝑏 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
99 fveq2 6881 . . . . . . . . . . . . . . . . . . . . 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 3580 . . . . . . . . . . . . . . . . . 18 (( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆 ∧ (𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) ≠ ((𝑏 ↾ dom 𝑆)‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})) → ∃𝑞 ∈ dom 𝑆 ¬ ((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))
10558, 97, 104syl2anc 595 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ∃𝑞 ∈ dom 𝑆 ¬ ((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))
106 rexeq 3318 . . . . . . . . . . . . . . . . 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 876 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (¬ dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∨ ¬ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞)))
112 nofun 27824 . . . . . . . . . . . . . . . . 17 (𝑏 No → Fun 𝑏)
113 funres 6578 . . . . . . . . . . . . . . . . 17 (Fun 𝑏 → Fun (𝑏 ↾ dom 𝑆))
11491, 112, 1133syl 19 . . . . . . . . . . . . . . . 16 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → Fun (𝑏 ↾ dom 𝑆))
115 eqfunfv 7031 . . . . . . . . . . . . . . . 16 ((Fun (𝑏 ↾ dom 𝑆) ∧ Fun 𝑆) → ((𝑏 ↾ dom 𝑆) = 𝑆 ↔ (dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∧ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))))
116114, 76, 115syl2anc 595 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑏 ↾ dom 𝑆) = 𝑆 ↔ (dom (𝑏 ↾ dom 𝑆) = dom 𝑆 ∧ ∀𝑞 ∈ dom (𝑏 ↾ dom 𝑆)((𝑏 ↾ dom 𝑆)‘𝑞) = (𝑆𝑞))))
117 ianor 996 . . . . . . . . . . . . . . . 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 5118 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ((𝑍 ↾ dom 𝑆) <s (𝑏 ↾ dom 𝑆) ↔ 𝑆 <s (𝑏 ↾ dom 𝑆)))
124 nodmon 27825 . . . . . . . . . . . . . 14 (𝑆 No → dom 𝑆 ∈ On)
12574, 124syl 18 . . . . . . . . . . . . 13 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → dom 𝑆 ∈ On)
126 ltsres 27837 . . . . . . . . . . . . 13 ((𝑍 No 𝑏 No ∧ dom 𝑆 ∈ On) → ((𝑍 ↾ dom 𝑆) <s (𝑏 ↾ dom 𝑆) → 𝑍 <s 𝑏))
12789, 91, 125, 126syl3anc 1397 . . . . . . . . . . . 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 789 . . . . . . . . . . . . 13 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)
130129adantr 485 . . . . . . . . . . . 12 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)
131 noreson 27835 . . . . . . . . . . . . . . 15 ((𝑏 No ∧ dom 𝑆 ∈ On) → (𝑏 ↾ dom 𝑆) ∈ No )
13291, 125, 131syl2anc 595 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → (𝑏 ↾ dom 𝑆) ∈ No )
133 ltsso 27851 . . . . . . . . . . . . . . 15 <s Or No
134 sotric 5598 . . . . . . . . . . . . . . 15 (( <s Or No ∧ ((𝑏 ↾ dom 𝑆) ∈ No 𝑆 No )) → ((𝑏 ↾ dom 𝑆) <s 𝑆 ↔ ¬ ((𝑏 ↾ dom 𝑆) = 𝑆𝑆 <s (𝑏 ↾ dom 𝑆))))
135133, 134mpan 702 . . . . . . . . . . . . . 14 (((𝑏 ↾ dom 𝑆) ∈ No 𝑆 No ) → ((𝑏 ↾ dom 𝑆) <s 𝑆 ↔ ¬ ((𝑏 ↾ dom 𝑆) = 𝑆𝑆 <s (𝑏 ↾ dom 𝑆))))
136132, 74, 135syl2anc 595 . . . . . . . . . . . . 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 873 . . . . . . . . . 10 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆) → 𝑍 <s 𝑏)
14088adantr 485 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑍 No )
14190adantr 485 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑏 No )
142 simplr 780 . . . . . . . . . . 11 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑍𝑏)
14342fveq1i 6882 . . . . . . . . . . . . 13 (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = ((𝑆 ∪ ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}))‘ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})
144 simp-4l 794 . . . . . . . . . . . . . . . 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 6566 . . . . . . . . . . . . . . 15 (Fun 𝑆𝑆 Fn dom 𝑆)
147145, 146sylib 221 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑆 Fn dom 𝑆)
14846fconst 6764 . . . . . . . . . . . . . . . 16 ((suc ( bday 𝐵) ∖ dom 𝑆) × {1o}):(suc ( bday 𝐵) ∖ dom 𝑆)⟶{1o}
149 ffn 6705 . . . . . . . . . . . . . . . 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 4432 . . . . . . . . . . . . . . 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 3420 . . . . . . . . . . . . . . . . . 18 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} = {𝑝 ∈ On ∣ (𝑏𝑝) ≠ (𝑍𝑝)}
156155inteqi 4915 . . . . . . . . . . . . . . . . 17 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} = {𝑝 ∈ On ∣ (𝑏𝑝) ≠ (𝑍𝑝)}
157142necomd 3012 . . . . . . . . . . . . . . . . . 18 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑏𝑍)
158 nosepssdm 27861 . . . . . . . . . . . . . . . . . 18 ((𝑏 No 𝑍 No 𝑏𝑍) → {𝑝 ∈ On ∣ (𝑏𝑝) ≠ (𝑍𝑝)} ⊆ dom 𝑏)
159141, 140, 157, 158syl3anc 1397 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → {𝑝 ∈ On ∣ (𝑏𝑝) ≠ (𝑍𝑝)} ⊆ dom 𝑏)
160156, 159eqsstrid 3974 . . . . . . . . . . . . . . . 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 788 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) → 𝐵 No )
163162adantr 485 . . . . . . . . . . . . . . . . . . . . 21 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝐵 No )
164163adantr 485 . . . . . . . . . . . . . . . . . . . 20 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝐵 No )
165 simplrl 788 . . . . . . . . . . . . . . . . . . . . 21 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑏𝐵)
166165adantr 485 . . . . . . . . . . . . . . . . . . . 20 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑏𝐵)
167164, 166, 22syl2anc 595 . . . . . . . . . . . . . . . . . . 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 27840 . . . . . . . . . . . . . . . . . 18 ((𝑍 No 𝑏 No 𝑍𝑏) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ On)
173140, 141, 142, 172syl3anc 1397 . . . . . . . . . . . . . . . . 17 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ On)
174 eloni 6370 . . . . . . . . . . . . . . . . 17 ( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ On → Ord {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})
175 ordsuc 7808 . . . . . . . . . . . . . . . . . . 19 (Ord ( bday 𝐵) ↔ Ord suc ( bday 𝐵))
17633, 175mpbi 233 . . . . . . . . . . . . . . . . . 18 Ord suc ( bday 𝐵)
177 ordtr2 6406 . . . . . . . . . . . . . . . . . 18 ((Ord {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∧ Ord suc ( bday 𝐵)) → (( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ⊆ dom 𝑏 ∧ dom 𝑏 ∈ suc ( bday 𝐵)) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ suc ( bday 𝐵)))
178176, 177mpan2 703 . . . . . . . . . . . . . . . . 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 711 . . . . . . . . . . . . . . 15 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ suc ( bday 𝐵))
181 simpr 489 . . . . . . . . . . . . . . . 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 6395 . . . . . . . . . . . . . . . . 17 ((dom 𝑆 ∈ On ∧ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ On) → (dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ↔ ¬ {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆))
184182, 173, 183syl2anc 595 . . . . . . . . . . . . . . . 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 3915 . . . . . . . . . . . . . 14 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ (suc ( bday 𝐵) ∖ dom 𝑆))
187 fvun2 6973 . . . . . . . . . . . . . 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 1400 . . . . . . . . . . . . 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 7202 . . . . . . . . . . . . 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 27856 . . . . . . . . . . 11 (((𝑍 No 𝑏 No 𝑍𝑏) ∧ (𝑍 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) = 1o) → 𝑍 <s 𝑏)
194140, 141, 142, 192, 193syl31anc 1399 . . . . . . . . . 10 ((((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) ∧ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}) → 𝑍 <s 𝑏)
195 simpr 489 . . . . . . . . . . . . 13 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑍𝑏)
19688, 90, 195, 172syl3anc 1397 . . . . . . . . . . . 12 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ On)
197196, 174syl 18 . . . . . . . . . . 11 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → Ord {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)})
198 nodmord 27828 . . . . . . . . . . . 12 (𝑆 No → Ord dom 𝑆)
19971, 72, 1983syl 19 . . . . . . . . . . 11 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → Ord dom 𝑆)
200 ordtri2or 6461 . . . . . . . . . . 11 ((Ord {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∧ Ord dom 𝑆) → ( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆 ∨ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
201197, 199, 200syl2anc 595 . . . . . . . . . 10 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → ( {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)} ∈ dom 𝑆 ∨ dom 𝑆 {𝑝 ∈ On ∣ (𝑍𝑝) ≠ (𝑏𝑝)}))
202139, 194, 201mpjaodan 972 . . . . . . . . 9 (((((𝐴 No 𝐴 ∈ V) ∧ (𝐵 No 𝐵 ∈ V)) ∧ (𝑏𝐵 ∧ ¬ (𝑏 ↾ dom 𝑆) <s 𝑆)) ∧ 𝑍𝑏) → 𝑍 <s 𝑏)
203202ex 417 . . . . . . . 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 461 . . . . 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 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  Rel wrel 5665  Ord word 6359  Oncon0 6360  suc csuc 6362  cio 6490  Fun wfun 6530   Fn wfn 6531  wf 6532  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