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

Theorem noinfbnd1lem1 27709
Description: Lemma for noinfbnd1 27715. Establish a soft lower bound. (Contributed by Scott Fenton, 9-Aug-2024.)
Hypothesis
Ref Expression
noinfbnd1.1 𝑇 = if(∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥, ((𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥) ∪ {⟨dom (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥), 1o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
Assertion
Ref Expression
noinfbnd1lem1 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → ¬ (𝑈 ↾ dom 𝑇) <s 𝑇)
Distinct variable groups:   𝐵,𝑔,𝑢,𝑣,𝑥,𝑦   𝑣,𝑈   𝑔,𝑉
Allowed substitution hints:   𝑇(𝑥,𝑦,𝑣,𝑢,𝑔)   𝑈(𝑥,𝑦,𝑢,𝑔)   𝑉(𝑥,𝑦,𝑣,𝑢)

Proof of Theorem noinfbnd1lem1
Dummy variables 𝑝 𝑞 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 noinfbnd1.1 . . . 4 𝑇 = if(∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥, ((𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥) ∪ {⟨dom (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥), 1o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
21noinfno 27704 . . 3 ((𝐵 No 𝐵𝑉) → 𝑇 No )
323ad2ant2 1141 . 2 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → 𝑇 No )
4 simp2l 1207 . . . 4 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → 𝐵 No )
5 simp3 1145 . . . 4 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → 𝑈𝐵)
64, 5sseldd 3918 . . 3 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → 𝑈 No )
7 nodmon 27636 . . . 4 (𝑇 No → dom 𝑇 ∈ On)
83, 7syl 17 . . 3 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → dom 𝑇 ∈ On)
9 noreson 27646 . . 3 ((𝑈 No ∧ dom 𝑇 ∈ On) → (𝑈 ↾ dom 𝑇) ∈ No )
106, 8, 9syl2anc 591 . 2 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → (𝑈 ↾ dom 𝑇) ∈ No )
11 ssidd 3940 . 2 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → dom 𝑇 ⊆ dom 𝑇)
12 dmres 5971 . . . 4 dom (𝑈 ↾ dom 𝑇) = (dom 𝑇 ∩ dom 𝑈)
13 inss1 4168 . . . 4 (dom 𝑇 ∩ dom 𝑈) ⊆ dom 𝑇
1412, 13eqsstri 3963 . . 3 dom (𝑈 ↾ dom 𝑇) ⊆ dom 𝑇
1514a1i 11 . 2 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → dom (𝑈 ↾ dom 𝑇) ⊆ dom 𝑇)
16 nodmord 27639 . . . . . . . 8 (𝑇 No → Ord dom 𝑇)
173, 16syl 17 . . . . . . 7 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → Ord dom 𝑇)
18 ordsucss 7762 . . . . . . 7 (Ord dom 𝑇 → ( ∈ dom 𝑇 → suc ⊆ dom 𝑇))
1917, 18syl 17 . . . . . 6 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → ( ∈ dom 𝑇 → suc ⊆ dom 𝑇))
2019imp 408 . . . . 5 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ ∈ dom 𝑇) → suc ⊆ dom 𝑇)
2120resabs1d 5967 . . . 4 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ ∈ dom 𝑇) → ((𝑈 ↾ dom 𝑇) ↾ suc ) = (𝑈 ↾ suc ))
221noinfdm 27705 . . . . . . . . 9 (¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 → dom 𝑇 = { ∣ ∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑞𝐵𝑝 <s 𝑞 → (𝑝 ↾ suc ) = (𝑞 ↾ suc )))})
2322eleq2d 2827 . . . . . . . 8 (¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 → ( ∈ dom 𝑇 ∈ { ∣ ∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑞𝐵𝑝 <s 𝑞 → (𝑝 ↾ suc ) = (𝑞 ↾ suc )))}))
24 abid 2723 . . . . . . . . 9 ( ∈ { ∣ ∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑞𝐵𝑝 <s 𝑞 → (𝑝 ↾ suc ) = (𝑞 ↾ suc )))} ↔ ∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑞𝐵𝑝 <s 𝑞 → (𝑝 ↾ suc ) = (𝑞 ↾ suc ))))
25 breq2 5079 . . . . . . . . . . . . . 14 (𝑞 = 𝑣 → (𝑝 <s 𝑞𝑝 <s 𝑣))
2625notbid 320 . . . . . . . . . . . . 13 (𝑞 = 𝑣 → (¬ 𝑝 <s 𝑞 ↔ ¬ 𝑝 <s 𝑣))
27 reseq1 5932 . . . . . . . . . . . . . 14 (𝑞 = 𝑣 → (𝑞 ↾ suc ) = (𝑣 ↾ suc ))
2827eqeq2d 2752 . . . . . . . . . . . . 13 (𝑞 = 𝑣 → ((𝑝 ↾ suc ) = (𝑞 ↾ suc ) ↔ (𝑝 ↾ suc ) = (𝑣 ↾ suc )))
2926, 28imbi12d 346 . . . . . . . . . . . 12 (𝑞 = 𝑣 → ((¬ 𝑝 <s 𝑞 → (𝑝 ↾ suc ) = (𝑞 ↾ suc )) ↔ (¬ 𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))
3029cbvralvw 3219 . . . . . . . . . . 11 (∀𝑞𝐵𝑝 <s 𝑞 → (𝑝 ↾ suc ) = (𝑞 ↾ suc )) ↔ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))
3130anbi2i 630 . . . . . . . . . 10 (( ∈ dom 𝑝 ∧ ∀𝑞𝐵𝑝 <s 𝑞 → (𝑝 ↾ suc ) = (𝑞 ↾ suc ))) ↔ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))
3231rexbii 3088 . . . . . . . . 9 (∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑞𝐵𝑝 <s 𝑞 → (𝑝 ↾ suc ) = (𝑞 ↾ suc ))) ↔ ∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))
3324, 32bitri 277 . . . . . . . 8 ( ∈ { ∣ ∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑞𝐵𝑝 <s 𝑞 → (𝑝 ↾ suc ) = (𝑞 ↾ suc )))} ↔ ∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))
3423, 33bitrdi 289 . . . . . . 7 (¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 → ( ∈ dom 𝑇 ↔ ∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))))
35343ad2ant1 1140 . . . . . 6 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → ( ∈ dom 𝑇 ↔ ∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))))
36 simpl2l 1234 . . . . . . . . . . . 12 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → 𝐵 No )
37 simprl 777 . . . . . . . . . . . 12 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → 𝑝𝐵)
3836, 37sseldd 3918 . . . . . . . . . . 11 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → 𝑝 No )
396adantr 482 . . . . . . . . . . 11 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → 𝑈 No )
40 ltsso 27662 . . . . . . . . . . . 12 <s Or No
41 soasym 5562 . . . . . . . . . . . 12 (( <s Or No ∧ (𝑝 No 𝑈 No )) → (𝑝 <s 𝑈 → ¬ 𝑈 <s 𝑝))
4240, 41mpan 697 . . . . . . . . . . 11 ((𝑝 No 𝑈 No ) → (𝑝 <s 𝑈 → ¬ 𝑈 <s 𝑝))
4338, 39, 42syl2anc 591 . . . . . . . . . 10 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝑝 <s 𝑈 → ¬ 𝑈 <s 𝑝))
44 nodmon 27636 . . . . . . . . . . . . . 14 (𝑝 No → dom 𝑝 ∈ On)
4538, 44syl 17 . . . . . . . . . . . . 13 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → dom 𝑝 ∈ On)
46 simprrl 787 . . . . . . . . . . . . 13 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ∈ dom 𝑝)
47 onelon 6339 . . . . . . . . . . . . 13 ((dom 𝑝 ∈ On ∧ ∈ dom 𝑝) → ∈ On)
4845, 46, 47syl2anc 591 . . . . . . . . . . . 12 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ∈ On)
49 onsucb 7761 . . . . . . . . . . . 12 ( ∈ On ↔ suc ∈ On)
5048, 49sylib 220 . . . . . . . . . . 11 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → suc ∈ On)
51 ltsres 27648 . . . . . . . . . . 11 ((𝑈 No 𝑝 No ∧ suc ∈ On) → ((𝑈 ↾ suc ) <s (𝑝 ↾ suc ) → 𝑈 <s 𝑝))
5239, 38, 50, 51syl3anc 1380 . . . . . . . . . 10 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ((𝑈 ↾ suc ) <s (𝑝 ↾ suc ) → 𝑈 <s 𝑝))
5343, 52nsyld 156 . . . . . . . . 9 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝑝 <s 𝑈 → ¬ (𝑈 ↾ suc ) <s (𝑝 ↾ suc )))
54 noreson 27646 . . . . . . . . . . . . . 14 ((𝑈 No ∧ suc ∈ On) → (𝑈 ↾ suc ) ∈ No )
5539, 50, 54syl2anc 591 . . . . . . . . . . . . 13 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝑈 ↾ suc ) ∈ No )
56 sonr 5553 . . . . . . . . . . . . . 14 (( <s Or No ∧ (𝑈 ↾ suc ) ∈ No ) → ¬ (𝑈 ↾ suc ) <s (𝑈 ↾ suc ))
5740, 56mpan 697 . . . . . . . . . . . . 13 ((𝑈 ↾ suc ) ∈ No → ¬ (𝑈 ↾ suc ) <s (𝑈 ↾ suc ))
5855, 57syl 17 . . . . . . . . . . . 12 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ¬ (𝑈 ↾ suc ) <s (𝑈 ↾ suc ))
5958adantr 482 . . . . . . . . . . 11 ((((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) ∧ ¬ 𝑝 <s 𝑈) → ¬ (𝑈 ↾ suc ) <s (𝑈 ↾ suc ))
60 breq2 5079 . . . . . . . . . . . . . . . 16 (𝑣 = 𝑈 → (𝑝 <s 𝑣𝑝 <s 𝑈))
6160notbid 320 . . . . . . . . . . . . . . 15 (𝑣 = 𝑈 → (¬ 𝑝 <s 𝑣 ↔ ¬ 𝑝 <s 𝑈))
62 reseq1 5932 . . . . . . . . . . . . . . . 16 (𝑣 = 𝑈 → (𝑣 ↾ suc ) = (𝑈 ↾ suc ))
6362eqeq2d 2752 . . . . . . . . . . . . . . 15 (𝑣 = 𝑈 → ((𝑝 ↾ suc ) = (𝑣 ↾ suc ) ↔ (𝑝 ↾ suc ) = (𝑈 ↾ suc )))
6461, 63imbi12d 346 . . . . . . . . . . . . . 14 (𝑣 = 𝑈 → ((¬ 𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )) ↔ (¬ 𝑝 <s 𝑈 → (𝑝 ↾ suc ) = (𝑈 ↾ suc ))))
65 simprrr 788 . . . . . . . . . . . . . 14 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))
66 simpl3 1201 . . . . . . . . . . . . . 14 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → 𝑈𝐵)
6764, 65, 66rspcdva 3563 . . . . . . . . . . . . 13 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (¬ 𝑝 <s 𝑈 → (𝑝 ↾ suc ) = (𝑈 ↾ suc )))
6867imp 408 . . . . . . . . . . . 12 ((((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) ∧ ¬ 𝑝 <s 𝑈) → (𝑝 ↾ suc ) = (𝑈 ↾ suc ))
6968breq2d 5087 . . . . . . . . . . 11 ((((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) ∧ ¬ 𝑝 <s 𝑈) → ((𝑈 ↾ suc ) <s (𝑝 ↾ suc ) ↔ (𝑈 ↾ suc ) <s (𝑈 ↾ suc )))
7059, 69mtbird 327 . . . . . . . . . 10 ((((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) ∧ ¬ 𝑝 <s 𝑈) → ¬ (𝑈 ↾ suc ) <s (𝑝 ↾ suc ))
7170ex 414 . . . . . . . . 9 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (¬ 𝑝 <s 𝑈 → ¬ (𝑈 ↾ suc ) <s (𝑝 ↾ suc )))
7253, 71pm2.61d 180 . . . . . . . 8 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ¬ (𝑈 ↾ suc ) <s (𝑝 ↾ suc ))
73 simpl1 1199 . . . . . . . . . 10 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥)
74 simpl2 1200 . . . . . . . . . 10 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝐵 No 𝐵𝑉))
751noinfres 27708 . . . . . . . . . 10 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ (𝑝𝐵 ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc )))) → (𝑇 ↾ suc ) = (𝑝 ↾ suc ))
7673, 74, 37, 46, 65, 75syl113anc 1391 . . . . . . . . 9 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → (𝑇 ↾ suc ) = (𝑝 ↾ suc ))
7776breq2d 5087 . . . . . . . 8 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ((𝑈 ↾ suc ) <s (𝑇 ↾ suc ) ↔ (𝑈 ↾ suc ) <s (𝑝 ↾ suc )))
7872, 77mtbird 327 . . . . . . 7 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ (𝑝𝐵 ∧ ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))))) → ¬ (𝑈 ↾ suc ) <s (𝑇 ↾ suc ))
7978rexlimdvaa 3143 . . . . . 6 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → (∃𝑝𝐵 ( ∈ dom 𝑝 ∧ ∀𝑣𝐵𝑝 <s 𝑣 → (𝑝 ↾ suc ) = (𝑣 ↾ suc ))) → ¬ (𝑈 ↾ suc ) <s (𝑇 ↾ suc )))
8035, 79sylbid 242 . . . . 5 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → ( ∈ dom 𝑇 → ¬ (𝑈 ↾ suc ) <s (𝑇 ↾ suc )))
8180imp 408 . . . 4 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ ∈ dom 𝑇) → ¬ (𝑈 ↾ suc ) <s (𝑇 ↾ suc ))
8221, 81eqnbrtrd 5093 . . 3 (((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) ∧ ∈ dom 𝑇) → ¬ ((𝑈 ↾ dom 𝑇) ↾ suc ) <s (𝑇 ↾ suc ))
8382ralrimiva 3133 . 2 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → ∀ ∈ dom 𝑇 ¬ ((𝑈 ↾ dom 𝑇) ↾ suc ) <s (𝑇 ↾ suc ))
84 noresle 27683 . 2 (((𝑇 No ∧ (𝑈 ↾ dom 𝑇) ∈ No ) ∧ (dom 𝑇 ⊆ dom 𝑇 ∧ dom (𝑈 ↾ dom 𝑇) ⊆ dom 𝑇 ∧ ∀ ∈ dom 𝑇 ¬ ((𝑈 ↾ dom 𝑇) ↾ suc ) <s (𝑇 ↾ suc ))) → ¬ (𝑈 ↾ dom 𝑇) <s 𝑇)
853, 10, 11, 15, 83, 84syl23anc 1386 1 ((¬ ∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ∧ (𝐵 No 𝐵𝑉) ∧ 𝑈𝐵) → ¬ (𝑈 ↾ dom 𝑇) <s 𝑇)
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  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  1oc1o 8392   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:  noinfbnd1lem2  27710  noinfbnd1lem6  27714
  Copyright terms: Public domain W3C validator