Users' Mathboxes Mathbox for Scott Fenton < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  nosupbnd1lem2 Structured version   Visualization version   GIF version

Theorem nosupbnd1lem2 33908
Description: Lemma for nosupbnd1 33913. When there is no maximum, if any member of 𝐴 is a prolongment of 𝑆, then so are all elements of 𝐴 above it. (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
nosupbnd1lem2 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → (𝑊 ↾ dom 𝑆) = 𝑆)
Distinct variable groups:   𝐴,𝑔,𝑢,𝑣,𝑥,𝑦   𝑣,𝑊   𝑥,𝑦
Allowed substitution hints:   𝑆(𝑥,𝑦,𝑣,𝑢,𝑔)   𝑈(𝑥,𝑦,𝑣,𝑢,𝑔)   𝑊(𝑥,𝑦,𝑢,𝑔)

Proof of Theorem nosupbnd1lem2
StepHypRef Expression
1 simp3rr 1246 . . . 4 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → ¬ 𝑊 <s 𝑈)
2 simp2l 1198 . . . . . 6 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → 𝐴 No )
3 simp3rl 1245 . . . . . 6 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → 𝑊𝐴)
42, 3sseldd 3927 . . . . 5 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → 𝑊 No )
5 simp3ll 1243 . . . . . 6 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → 𝑈𝐴)
62, 5sseldd 3927 . . . . 5 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → 𝑈 No )
7 nosupbnd1.1 . . . . . . . 8 𝑆 = if(∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦, ((𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦) ∪ {⟨dom (𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦), 2o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐴 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐴 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐴𝑣 <s 𝑢 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
87nosupno 33902 . . . . . . 7 ((𝐴 No 𝐴 ∈ V) → 𝑆 No )
983ad2ant2 1133 . . . . . 6 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → 𝑆 No )
10 nodmon 33849 . . . . . 6 (𝑆 No → dom 𝑆 ∈ On)
119, 10syl 17 . . . . 5 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → dom 𝑆 ∈ On)
12 sltres 33861 . . . . 5 ((𝑊 No 𝑈 No ∧ dom 𝑆 ∈ On) → ((𝑊 ↾ dom 𝑆) <s (𝑈 ↾ dom 𝑆) → 𝑊 <s 𝑈))
134, 6, 11, 12syl3anc 1370 . . . 4 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → ((𝑊 ↾ dom 𝑆) <s (𝑈 ↾ dom 𝑆) → 𝑊 <s 𝑈))
141, 13mtod 197 . . 3 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → ¬ (𝑊 ↾ dom 𝑆) <s (𝑈 ↾ dom 𝑆))
15 simp3lr 1244 . . . 4 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → (𝑈 ↾ dom 𝑆) = 𝑆)
1615breq2d 5091 . . 3 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → ((𝑊 ↾ dom 𝑆) <s (𝑈 ↾ dom 𝑆) ↔ (𝑊 ↾ dom 𝑆) <s 𝑆))
1714, 16mtbid 324 . 2 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → ¬ (𝑊 ↾ dom 𝑆) <s 𝑆)
187nosupbnd1lem1 33907 . . 3 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ 𝑊𝐴) → ¬ 𝑆 <s (𝑊 ↾ dom 𝑆))
193, 18syld3an3 1408 . 2 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → ¬ 𝑆 <s (𝑊 ↾ dom 𝑆))
20 noreson 33859 . . . 4 ((𝑊 No ∧ dom 𝑆 ∈ On) → (𝑊 ↾ dom 𝑆) ∈ No )
214, 11, 20syl2anc 584 . . 3 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → (𝑊 ↾ dom 𝑆) ∈ No )
22 sltso 33875 . . . 4 <s Or No
23 sotrieq2 5534 . . . 4 (( <s Or No ∧ ((𝑊 ↾ dom 𝑆) ∈ No 𝑆 No )) → ((𝑊 ↾ dom 𝑆) = 𝑆 ↔ (¬ (𝑊 ↾ dom 𝑆) <s 𝑆 ∧ ¬ 𝑆 <s (𝑊 ↾ dom 𝑆))))
2422, 23mpan 687 . . 3 (((𝑊 ↾ dom 𝑆) ∈ No 𝑆 No ) → ((𝑊 ↾ dom 𝑆) = 𝑆 ↔ (¬ (𝑊 ↾ dom 𝑆) <s 𝑆 ∧ ¬ 𝑆 <s (𝑊 ↾ dom 𝑆))))
2521, 9, 24syl2anc 584 . 2 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → ((𝑊 ↾ dom 𝑆) = 𝑆 ↔ (¬ (𝑊 ↾ dom 𝑆) <s 𝑆 ∧ ¬ 𝑆 <s (𝑊 ↾ dom 𝑆))))
2617, 19, 25mpbir2and 710 1 ((¬ ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 <s 𝑦 ∧ (𝐴 No 𝐴 ∈ V) ∧ ((𝑈𝐴 ∧ (𝑈 ↾ dom 𝑆) = 𝑆) ∧ (𝑊𝐴 ∧ ¬ 𝑊 <s 𝑈))) → (𝑊 ↾ dom 𝑆) = 𝑆)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396  w3a 1086   = wceq 1542  wcel 2110  {cab 2717  wral 3066  wrex 3067  Vcvv 3431  cun 3890  wss 3892  ifcif 4465  {csn 4567  cop 4573   class class class wbr 5079  cmpt 5162   Or wor 5503  dom cdm 5590  cres 5592  Oncon0 6265  suc csuc 6267  cio 6388  cfv 6432  crio 7227  2oc2o 8282   No csur 33839   <s cslt 33840
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2015  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2711  ax-rep 5214  ax-sep 5227  ax-nul 5234  ax-pr 5356  ax-un 7582
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2072  df-mo 2542  df-eu 2571  df-clab 2718  df-cleq 2732  df-clel 2818  df-nfc 2891  df-ne 2946  df-ral 3071  df-rex 3072  df-reu 3073  df-rmo 3074  df-rab 3075  df-v 3433  df-sbc 3721  df-csb 3838  df-dif 3895  df-un 3897  df-in 3899  df-ss 3909  df-pss 3911  df-nul 4263  df-if 4466  df-pw 4541  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-uni 4846  df-int 4886  df-iun 4932  df-br 5080  df-opab 5142  df-mpt 5163  df-tr 5197  df-id 5490  df-eprel 5496  df-po 5504  df-so 5505  df-fr 5545  df-we 5547  df-xp 5596  df-rel 5597  df-cnv 5598  df-co 5599  df-dm 5600  df-rn 5601  df-res 5602  df-ima 5603  df-ord 6268  df-on 6269  df-suc 6271  df-iota 6390  df-fun 6434  df-fn 6435  df-f 6436  df-f1 6437  df-fo 6438  df-f1o 6439  df-fv 6440  df-riota 7228  df-1o 8288  df-2o 8289  df-no 33842  df-slt 33843  df-bday 33844
This theorem is referenced by:  nosupbnd1lem3  33909  nosupbnd1lem4  33910  nosupbnd1lem5  33911
  Copyright terms: Public domain W3C validator