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

Theorem nosupbnd1lem1 27694
Description: Lemma for nosupbnd1 27700. Establish a soft upper bound. (Contributed by Scott Fenton, 5-Dec-2021.)
Hypothesis
Ref Expression
nosupbnd1.1 𝑆 = if(∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦, ((𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦) ∪ {⟨dom (𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦), 2o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
Assertion
Ref Expression
nosupbnd1lem1 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → ¬ 𝑆 <s (𝑈 ↾ dom 𝑆))
Distinct variable groups:   𝐴,𝑔,𝑢,𝑣,𝑥,𝑦   𝑣,𝑈
Allowed substitution hints:   𝑆(𝑥,𝑦,𝑣,𝑢,𝑔)   𝑈(𝑥,𝑦,𝑢,𝑔)

Proof of Theorem nosupbnd1lem1
Dummy variables 𝑝 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simp2l 1207 . . . 4 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → 𝐴 No )
2 simp3 1145 . . . 4 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → 𝑈𝐴)
31, 2sseldd 3918 . . 3 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → 𝑈 No )
4 nosupbnd1.1 . . . . . 6 𝑆 = if(∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦, ((𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦) ∪ {⟨dom (𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦), 2o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
54nosupno 27689 . . . . 5 ((𝐴 No 𝐴 ∈ V) → 𝑆 No )
653ad2ant2 1141 . . . 4 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → 𝑆 No )
7 nodmon 27636 . . . 4 (𝑆 No → dom 𝑆 ∈ On)
86, 7syl 17 . . 3 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → dom 𝑆 ∈ On)
9 noreson 27646 . . 3 ((𝑈 No ∧ dom 𝑆 ∈ On) → (𝑈 ↾ dom 𝑆) ∈ No )
103, 8, 9syl2anc 591 . 2 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → (𝑈 ↾ dom 𝑆) ∈ No )
11 dmres 5971 . . . 4 dom (𝑈 ↾ dom 𝑆) = (dom 𝑆 ∩ dom 𝑈)
12 inss1 4168 . . . 4 (dom 𝑆 ∩ dom 𝑈) ⊆ dom 𝑆
1311, 12eqsstri 3963 . . 3 dom (𝑈 ↾ dom 𝑆) ⊆ dom 𝑆
1413a1i 11 . 2 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → dom (𝑈 ↾ dom 𝑆) ⊆ dom 𝑆)
15 ssidd 3940 . 2 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → dom 𝑆 ⊆ dom 𝑆)
16 iffalse 4466 . . . . . . . . . . . 12 (¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 → if(∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦, ((𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦) ∪ {⟨dom (𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦), 2o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥)))) = (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
174, 16eqtrid 2788 . . . . . . . . . . 11 (¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦𝑆 = (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
1817dmeqd 5854 . . . . . . . . . 10 (¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 → dom 𝑆 = dom (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
19 iotaex 6465 . . . . . . . . . . 11 (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥)) ∈ V
20 eqid 2741 . . . . . . . . . . 11 (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))) = (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥)))
2119, 20dmmpti 6633 . . . . . . . . . 10 dom (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))) = {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))}
2218, 21eqtrdi 2792 . . . . . . . . 9 (¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 → dom 𝑆 = {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))})
2322eleq2d 2827 . . . . . . . 8 (¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 → ( ∈ dom 𝑆 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))}))
24 vex 3437 . . . . . . . . 9 ∈ V
25 eleq1w 2824 . . . . . . . . . . . 12 (𝑦 = → (𝑦 ∈ dom 𝑢 ∈ dom 𝑢))
26 suceq 6382 . . . . . . . . . . . . . . . 16 (𝑦 = → suc 𝑦 = suc )
2726reseq2d 5938 . . . . . . . . . . . . . . 15 (𝑦 = → (𝑢 ↾ suc 𝑦) = (𝑢 ↾ suc ))
2826reseq2d 5938 . . . . . . . . . . . . . . 15 (𝑦 = → (𝑣 ↾ suc 𝑦) = (𝑣 ↾ suc ))
2927, 28eqeq12d 2757 . . . . . . . . . . . . . 14 (𝑦 = → ((𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦) ↔ (𝑢 ↾ suc ) = (𝑣 ↾ suc )))
3029imbi2d 342 . . . . . . . . . . . . 13 (𝑦 = → ((¬ 𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)) ↔ (¬ 𝑣 <s 𝑢 → (𝑢 ↾ suc ) = (𝑣 ↾ suc ))))
3130ralbidv 3164 . . . . . . . . . . . 12 (𝑦 = → (∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)) ↔ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc ) = (𝑣 ↾ suc ))))
3225, 31anbi12d 639 . . . . . . . . . . 11 (𝑦 = → ((𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦))) ↔ ( ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc ) = (𝑣 ↾ suc )))))
3332rexbidv 3165 . . . . . . . . . 10 (𝑦 = → (∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦))) ↔ ∃𝑢𝐴 ( ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc ) = (𝑣 ↾ suc )))))
34 dmeq 5852 . . . . . . . . . . . . 13 (𝑢 = 𝑝 → dom 𝑢 = dom 𝑝)
3534eleq2d 2827 . . . . . . . . . . . 12 (𝑢 = 𝑝 → ( ∈ dom 𝑢 ∈ dom 𝑝))
36 breq2 5079 . . . . . . . . . . . . . . 15 (𝑢 = 𝑝 → (𝑣 <s 𝑢𝑣 <s 𝑝))
3736notbid 320 . . . . . . . . . . . . . 14 (𝑢 = 𝑝 → (¬ 𝑣 <s 𝑢 ↔ ¬ 𝑣 <s 𝑝))
38 reseq1 5932 . . . . . . . . . . . . . . 15 (𝑢 = 𝑝 → (𝑢 ↾ suc ) = (𝑝 ↾ suc ))
3938eqeq1d 2743 . . . . . . . . . . . . . 14 (𝑢 = 𝑝 → ((𝑢 ↾ suc ) = (𝑣 ↾ suc ) ↔ (𝑝 ↾ suc ) = (𝑣 ↾ suc )))
4037, 39imbi12d 346 . . . . . . . . . . . . 13 (𝑢 = 𝑝 → ((¬ 𝑣 <s 𝑢 → (𝑢 ↾ suc ) = (𝑣 ↾ suc )) ↔ (¬ 𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))
4140ralbidv 3164 . . . . . . . . . . . 12 (𝑢 = 𝑝 → (∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc ) = (𝑣 ↾ suc )) ↔ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))
4235, 41anbi12d 639 . . . . . . . . . . 11 (𝑢 = 𝑝 → (( ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc ) = (𝑣 ↾ suc ))) ↔ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))))
4342cbvrexvw 3220 . . . . . . . . . 10 (∃𝑢𝐴 ( ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc ) = (𝑣 ↾ suc ))) ↔ ∃𝑝𝐴 ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))
4433, 43bitrdi 289 . . . . . . . . 9 (𝑦 = → (∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦))) ↔ ∃𝑝𝐴 ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))))
4524, 44elab 3619 . . . . . . . 8 ( ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↔ ∃𝑝𝐴 ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))
4623, 45bitrdi 289 . . . . . . 7 (¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 → ( ∈ dom 𝑆 ↔ ∃𝑝𝐴 ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))))
47463ad2ant1 1140 . . . . . 6 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → ( ∈ dom 𝑆 ↔ ∃𝑝𝐴 ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))))
48 simpl1 1199 . . . . . . . . 9 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦)
49 simpl2 1200 . . . . . . . . 9 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝐴 No 𝐴 ∈ V))
50 simprl 777 . . . . . . . . 9 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → 𝑝𝐴)
51 simprrl 787 . . . . . . . . 9 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ∈ dom 𝑝)
52 simprrr 788 . . . . . . . . 9 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))
534nosupres 27693 . . . . . . . . 9 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ (𝑝𝐴 ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))) → (𝑆 ↾ suc ) = (𝑝 ↾ suc ))
5448, 49, 50, 51, 52, 53syl113anc 1391 . . . . . . . 8 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝑆 ↾ suc ) = (𝑝 ↾ suc ))
55 simpl2l 1234 . . . . . . . . . . . . . . 15 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → 𝐴 No )
5655, 50sseldd 3918 . . . . . . . . . . . . . 14 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → 𝑝 No )
573adantr 482 . . . . . . . . . . . . . 14 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → 𝑈 No )
58 ltsso 27662 . . . . . . . . . . . . . . 15 <s Or No
59 soasym 5562 . . . . . . . . . . . . . . 15 (( <s Or No ∧ (𝑝 No 𝑈 No )) → (𝑝 <s 𝑈 → ¬ 𝑈 <s 𝑝))
6058, 59mpan 697 . . . . . . . . . . . . . 14 ((𝑝 No 𝑈 No ) → (𝑝 <s 𝑈 → ¬ 𝑈 <s 𝑝))
6156, 57, 60syl2anc 591 . . . . . . . . . . . . 13 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝑝 <s 𝑈 → ¬ 𝑈 <s 𝑝))
62 simpl3 1201 . . . . . . . . . . . . . 14 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → 𝑈𝐴)
63 breq1 5078 . . . . . . . . . . . . . . . . 17 (𝑣 = 𝑈 → (𝑣 <s 𝑝𝑈 <s 𝑝))
6463notbid 320 . . . . . . . . . . . . . . . 16 (𝑣 = 𝑈 → (¬ 𝑣 <s 𝑝 ↔ ¬ 𝑈 <s 𝑝))
65 reseq1 5932 . . . . . . . . . . . . . . . . 17 (𝑣 = 𝑈 → (𝑣 ↾ suc ) = (𝑈 ↾ suc ))
6665eqeq2d 2752 . . . . . . . . . . . . . . . 16 (𝑣 = 𝑈 → ((𝑝 ↾ suc ) = (𝑣 ↾ suc ) ↔ (𝑝 ↾ suc ) = (𝑈 ↾ suc )))
6764, 66imbi12d 346 . . . . . . . . . . . . . . 15 (𝑣 = 𝑈 → ((¬ 𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )) ↔ (¬ 𝑈 <s 𝑝 → (𝑝 ↾ suc ) = (𝑈 ↾ suc ))))
6867rspcv 3558 . . . . . . . . . . . . . 14 (𝑈𝐴 → (∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )) → (¬ 𝑈 <s 𝑝 → (𝑝 ↾ suc ) = (𝑈 ↾ suc ))))
6962, 52, 68sylc 65 . . . . . . . . . . . . 13 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (¬ 𝑈 <s 𝑝 → (𝑝 ↾ suc ) = (𝑈 ↾ suc )))
7061, 69syld 47 . . . . . . . . . . . 12 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝑝 <s 𝑈 → (𝑝 ↾ suc ) = (𝑈 ↾ suc )))
7170imp 408 . . . . . . . . . . 11 ((((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) ∧ 𝑝 <s 𝑈) → (𝑝 ↾ suc ) = (𝑈 ↾ suc ))
72 nodmon 27636 . . . . . . . . . . . . . . . . 17 (𝑝 No → dom 𝑝 ∈ On)
7356, 72syl 17 . . . . . . . . . . . . . . . 16 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → dom 𝑝 ∈ On)
74 onelon 6339 . . . . . . . . . . . . . . . 16 ((dom 𝑝 ∈ On ∧ ∈ dom 𝑝) → ∈ On)
7573, 51, 74syl2anc 591 . . . . . . . . . . . . . . 15 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ∈ On)
76 onsucb 7761 . . . . . . . . . . . . . . 15 ( ∈ On ↔ suc ∈ On)
7775, 76sylib 220 . . . . . . . . . . . . . 14 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → suc ∈ On)
78 noreson 27646 . . . . . . . . . . . . . 14 ((𝑈 No ∧ suc ∈ On) → (𝑈 ↾ suc ) ∈ No )
7957, 77, 78syl2anc 591 . . . . . . . . . . . . 13 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝑈 ↾ suc ) ∈ No )
80 sonr 5553 . . . . . . . . . . . . . 14 (( <s Or No ∧ (𝑈 ↾ suc ) ∈ No ) → ¬ (𝑈 ↾ suc ) <s (𝑈 ↾ suc ))
8158, 80mpan 697 . . . . . . . . . . . . 13 ((𝑈 ↾ suc ) ∈ No → ¬ (𝑈 ↾ suc ) <s (𝑈 ↾ suc ))
8279, 81syl 17 . . . . . . . . . . . 12 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ¬ (𝑈 ↾ suc ) <s (𝑈 ↾ suc ))
8382adantr 482 . . . . . . . . . . 11 ((((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) ∧ 𝑝 <s 𝑈) → ¬ (𝑈 ↾ suc ) <s (𝑈 ↾ suc ))
8471, 83eqnbrtrd 5093 . . . . . . . . . 10 ((((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) ∧ 𝑝 <s 𝑈) → ¬ (𝑝 ↾ suc ) <s (𝑈 ↾ suc ))
8584ex 414 . . . . . . . . 9 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝑝 <s 𝑈 → ¬ (𝑝 ↾ suc ) <s (𝑈 ↾ suc )))
86 ltsres 27648 . . . . . . . . . . 11 ((𝑝 No 𝑈 No ∧ suc ∈ On) → ((𝑝 ↾ suc ) <s (𝑈 ↾ suc ) → 𝑝 <s 𝑈))
8756, 57, 77, 86syl3anc 1380 . . . . . . . . . 10 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ((𝑝 ↾ suc ) <s (𝑈 ↾ suc ) → 𝑝 <s 𝑈))
8887con3d 152 . . . . . . . . 9 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (¬ 𝑝 <s 𝑈 → ¬ (𝑝 ↾ suc ) <s (𝑈 ↾ suc )))
8985, 88pm2.61d 180 . . . . . . . 8 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ¬ (𝑝 ↾ suc ) <s (𝑈 ↾ suc ))
9054, 89eqnbrtrd 5093 . . . . . . 7 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ (𝑝𝐴 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ¬ (𝑆 ↾ suc ) <s (𝑈 ↾ suc ))
9190rexlimdvaa 3143 . . . . . 6 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → (∃𝑝𝐴 ( ∈ dom 𝑝 ∧ ∀𝑣𝐴𝑣 <s 𝑝 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))) → ¬ (𝑆 ↾ suc ) <s (𝑈 ↾ suc )))
9247, 91sylbid 242 . . . . 5 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → ( ∈ dom 𝑆 → ¬ (𝑆 ↾ suc ) <s (𝑈 ↾ suc )))
9392imp 408 . . . 4 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ ∈ dom 𝑆) → ¬ (𝑆 ↾ suc ) <s (𝑈 ↾ suc ))
94 nodmord 27639 . . . . . . . 8 (𝑆 No → Ord dom 𝑆)
95 ordsucss 7762 . . . . . . . 8 (Ord dom 𝑆 → ( ∈ dom 𝑆 → suc ⊆ dom 𝑆))
966, 94, 953syl 18 . . . . . . 7 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → ( ∈ dom 𝑆 → suc ⊆ dom 𝑆))
9796imp 408 . . . . . 6 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ ∈ dom 𝑆) → suc ⊆ dom 𝑆)
9897resabs1d 5967 . . . . 5 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ ∈ dom 𝑆) → ((𝑈 ↾ dom 𝑆) ↾ suc ) = (𝑈 ↾ suc ))
9998breq2d 5087 . . . 4 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ ∈ dom 𝑆) → ((𝑆 ↾ suc ) <s ((𝑈 ↾ dom 𝑆) ↾ suc ) ↔ (𝑆 ↾ suc ) <s (𝑈 ↾ suc )))
10093, 99mtbird 327 . . 3 (((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) ∧ ∈ dom 𝑆) → ¬ (𝑆 ↾ suc ) <s ((𝑈 ↾ dom 𝑆) ↾ suc ))
101100ralrimiva 3133 . 2 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → ∀ ∈ dom 𝑆 ¬ (𝑆 ↾ suc ) <s ((𝑈 ↾ dom 𝑆) ↾ suc ))
102 noresle 27683 . 2 ((((𝑈 ↾ dom 𝑆) ∈ No 𝑆 No ) ∧ (dom (𝑈 ↾ dom 𝑆) ⊆ dom 𝑆 ∧ dom 𝑆 ⊆ dom 𝑆 ∧ ∀ ∈ dom 𝑆 ¬ (𝑆 ↾ suc ) <s ((𝑈 ↾ dom 𝑆) ↾ suc ))) → ¬ 𝑆 <s (𝑈 ↾ dom 𝑆))
10310, 6, 14, 15, 101, 102syl23anc 1386 1 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑈𝐴) → ¬ 𝑆 <s (𝑈 ↾ dom 𝑆))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 397  w3a 1093   = wceq 1548  wcel 2121  {cab 2719  wral 3055  wrex 3065  Vcvv 3433  cun 3883  cin 3884  wss 3885  ifcif 4457  {csn 4558  cop 4564   class class class wbr 5075  cmpt 5156   Or wor 5528  dom cdm 5621  cres 5623  Ord word 6313  Oncon0 6314  suc csuc 6316  cio 6443  cfv 6489  crio 7316  2oc2o 8393   No csur 27625   <s clts 27626
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-rep 5202  ax-sep 5221  ax-nul 5231  ax-pow 5297  ax-pr 5365  ax-un 7682
This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3or 1094  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-ne 2937  df-ral 3056  df-rex 3066  df-rmo 3346  df-reu 3347  df-rab 3394  df-v 3435  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4265  df-if 4458  df-pw 4534  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4842  df-int 4881  df-br 5076  df-opab 5138  df-mpt 5157  df-tr 5183  df-id 5516  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-we 5576  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-ord 6317  df-on 6318  df-suc 6320  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-fo 6495  df-fv 6497  df-riota 7317  df-1o 8399  df-2o 8400  df-no 27628  df-lts 27629  df-bday 27630
This theorem is referenced by:  nosupbnd1lem2  27695  nosupbnd1lem6  27699
  Copyright terms: Public domain W3C validator