HomeHome Hilbert Space Explorer < Previous   Next >
Related theorems
GIF version

Theorem mdsymlem3 5778
Description: Lemma for mdsym 5784.
Hypotheses
Ref Expression
mdsymlem1.1 AC
mdsymlem1.2 BC
mdsymlem1.3 C = (A p)
Assertion
Ref Expression
mdsymlem3 ((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ ¬ A = 0) → ∃r ∈ Atoms ∃q ∈ Atoms (p ⊆ (q r) ∧ (qArB)))
Distinct variable group(s):   q,r,C   p,q,r,A   B,p,q,r

Proof of Theorem mdsymlem3
StepHypRef Expression
1 atelch 5742 . . . . 5 (p ∈ Atoms → pC )
2 mdsymlem1.3 . . . . . . . 8 C = (A p)
32a1i 7 . . . . . . 7 (pCC = (A p))
4 mdsymlem1.1 . . . . . . . 8 AC
5 chjclt 5330 . . . . . . . 8 ((ACpC ) → (A p) ∈ C )
64, 5mpan 518 . . . . . . 7 (pC → (A p) ∈ C )
73, 6eqeltrd 1163 . . . . . 6 (pCCC )
8 mdsymlem1.2 . . . . . . 7 BC
9 chinclt 5416 . . . . . . 7 ((BCCC ) → (BC) ∈ C )
108, 9mpan 518 . . . . . 6 (CC → (BC) ∈ C )
117, 10syl 12 . . . . 5 (pC → (BC) ∈ C )
12 chrelat2t 5761 . . . . . 6 (((BC) ∈ CAC ) → (¬ (BC) ⊆ A ↔ ∃r ∈ Atoms (r ⊆ (BC) ∧ ¬ rA)))
134, 12mpan2 519 . . . . 5 ((BC) ∈ C → (¬ (BC) ⊆ A ↔ ∃r ∈ Atoms (r ⊆ (BC) ∧ ¬ rA)))
141, 11, 133syl 21 . . . 4 (p ∈ Atoms → (¬ (BC) ⊆ A ↔ ∃r ∈ Atoms (r ⊆ (BC) ∧ ¬ rA)))
1514biimpa 324 . . 3 ((p ∈ Atoms ∧ ¬ (BC) ⊆ A) → ∃r ∈ Atoms (r ⊆ (BC) ∧ ¬ rA))
1615ad2antll 320 . 2 ((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ ¬ A = 0) → ∃r ∈ Atoms (r ⊆ (BC) ∧ ¬ rA))
174atcvat4 5775 . . . . . . . . . . . . . . 15 ((r ∈ Atoms ∧ p ∈ Atoms) → ((¬ A = 0r ⊆ (A p)) → ∃q ∈ Atoms (qAr ⊆ (p q))))
1817exp4b 296 . . . . . . . . . . . . . 14 (r ∈ Atoms → (p ∈ Atoms → (¬ A = 0 → (r ⊆ (A p) → ∃q ∈ Atoms (qAr ⊆ (p q))))))
1918com34 36 . . . . . . . . . . . . 13 (r ∈ Atoms → (p ∈ Atoms → (r ⊆ (A p) → (¬ A = 0 → ∃q ∈ Atoms (qAr ⊆ (p q))))))
2019com23 32 . . . . . . . . . . . 12 (r ∈ Atoms → (r ⊆ (A p) → (p ∈ Atoms → (¬ A = 0 → ∃q ∈ Atoms (qAr ⊆ (p q))))))
2120imp4b 283 . . . . . . . . . . 11 ((r ∈ Atoms ∧ r ⊆ (A p)) → ((p ∈ Atoms ∧ ¬ A = 0) → ∃q ∈ Atoms (qAr ⊆ (p q))))
22 ssin 1659 . . . . . . . . . . . 12 ((rBrC) ↔ r ⊆ (BC))
232sseq2i 1525 . . . . . . . . . . . . . 14 (rCr ⊆ (A p))
2423biimp 133 . . . . . . . . . . . . 13 (rCr ⊆ (A p))
2524adantl 305 . . . . . . . . . . . 12 ((rBrC) → r ⊆ (A p))
2622, 25sylbir 176 . . . . . . . . . . 11 (r ⊆ (BC) → r ⊆ (A p))
2721, 26sylan2 346 . . . . . . . . . 10 ((r ∈ Atoms ∧ r ⊆ (BC)) → ((p ∈ Atoms ∧ ¬ A = 0) → ∃q ∈ Atoms (qAr ⊆ (p q))))
2827adantrr 312 . . . . . . . . 9 ((r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA)) → ((p ∈ Atoms ∧ ¬ A = 0) → ∃q ∈ Atoms (qAr ⊆ (p q))))
2928com12 13 . . . . . . . 8 ((p ∈ Atoms ∧ ¬ A = 0) → ((r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA)) → ∃q ∈ Atoms (qAr ⊆ (p q))))
3029adantlr 310 . . . . . . 7 (((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ ¬ A = 0) → ((r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA)) → ∃q ∈ Atoms (qAr ⊆ (p q))))
3130adantlr 310 . . . . . 6 ((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ ¬ A = 0) → ((r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA)) → ∃q ∈ Atoms (qAr ⊆ (p q))))
3231imp 277 . . . . 5 (((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ ¬ A = 0) ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → ∃q ∈ Atoms (qAr ⊆ (p q)))
33 atnem0 5766 . . . . . . . . . . . . . . . . . . . . . . 23 ((q ∈ Atoms ∧ r ∈ Atoms) → (¬ q = r ↔ (qr) = 0))
3433ancoms 334 . . . . . . . . . . . . . . . . . . . . . 22 ((r ∈ Atoms ∧ q ∈ Atoms) → (¬ q = r ↔ (qr) = 0))
35 sseq1 1521 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (q = r → (qArA))
3635biimpcd 137 . . . . . . . . . . . . . . . . . . . . . . . . 25 (qA → (q = rrA))
3736con3d 87 . . . . . . . . . . . . . . . . . . . . . . . 24 (qA → (¬ rA → ¬ q = r))
3837imp 277 . . . . . . . . . . . . . . . . . . . . . . 23 ((qA ∧ ¬ rA) → ¬ q = r)
3938adantrl 311 . . . . . . . . . . . . . . . . . . . . . 22 ((qA ∧ (r ⊆ (BC) ∧ ¬ rA)) → ¬ q = r)
4034, 39syl5bi 183 . . . . . . . . . . . . . . . . . . . . 21 ((r ∈ Atoms ∧ q ∈ Atoms) → ((qA ∧ (r ⊆ (BC) ∧ ¬ rA)) → (qr) = 0))
4140adantll 309 . . . . . . . . . . . . . . . . . . . 20 (((p ∈ Atoms ∧ r ∈ Atoms) ∧ q ∈ Atoms) → ((qA ∧ (r ⊆ (BC) ∧ ¬ rA)) → (qr) = 0))
4241adantr 306 . . . . . . . . . . . . . . . . . . 19 ((((p ∈ Atoms ∧ r ∈ Atoms) ∧ q ∈ Atoms) ∧ r ⊆ (p q)) → ((qA ∧ (r ⊆ (BC) ∧ ¬ rA)) → (qr) = 0))
43 chjcomt 5423 . . . . . . . . . . . . . . . . . . . . . . . 24 ((pCqC ) → (p q) = (q p))
44 atelch 5742 . . . . . . . . . . . . . . . . . . . . . . . 24 (q ∈ Atoms → qC )
4543, 1, 44syl2an 349 . . . . . . . . . . . . . . . . . . . . . . 23 ((p ∈ Atoms ∧ q ∈ Atoms) → (p q) = (q p))
4645adantlr 310 . . . . . . . . . . . . . . . . . . . . . 22 (((p ∈ Atoms ∧ r ∈ Atoms) ∧ q ∈ Atoms) → (p q) = (q p))
4746sseq2d 1528 . . . . . . . . . . . . . . . . . . . . 21 (((p ∈ Atoms ∧ r ∈ Atoms) ∧ q ∈ Atoms) → (r ⊆ (p q) ↔ r ⊆ (q p)))
48 atexch 5769 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((qCr ∈ Atoms ∧ p ∈ Atoms) → ((r ⊆ (q p) ∧ (qr) = 0) → p ⊆ (q r)))
4948, 44syl3an1 619 . . . . . . . . . . . . . . . . . . . . . . . 24 ((q ∈ Atoms ∧ r ∈ Atoms ∧ p ∈ Atoms) → ((r ⊆ (q p) ∧ (qr) = 0) → p ⊆ (q r)))
50493com13 615 . . . . . . . . . . . . . . . . . . . . . . 23 ((p ∈ Atoms ∧ r ∈ Atoms ∧ q ∈ Atoms) → ((r ⊆ (q p) ∧ (qr) = 0) → p ⊆ (q r)))
51503expa 612 . . . . . . . . . . . . . . . . . . . . . 22 (((p ∈ Atoms ∧ r ∈ Atoms) ∧ q ∈ Atoms) → ((r ⊆ (q p) ∧ (qr) = 0) → p ⊆ (q r)))
5251exp3a 292 . . . . . . . . . . . . . . . . . . . . 21 (((p ∈ Atoms ∧ r ∈ Atoms) ∧ q ∈ Atoms) → (r ⊆ (q p) → ((qr) = 0p ⊆ (q r))))
5347, 52sylbid 178 . . . . . . . . . . . . . . . . . . . 20 (((p ∈ Atoms ∧ r ∈ Atoms) ∧ q ∈ Atoms) → (r ⊆ (p q) → ((qr) = 0p ⊆ (q r))))
5453imp 277 . . . . . . . . . . . . . . . . . . 19 ((((p ∈ Atoms ∧ r ∈ Atoms) ∧ q ∈ Atoms) ∧ r ⊆ (p q)) → ((qr) = 0p ⊆ (q r)))
5542, 54syld 27 . . . . . . . . . . . . . . . . . 18 ((((p ∈ Atoms ∧ r ∈ Atoms) ∧ q ∈ Atoms) ∧ r ⊆ (p q)) → ((qA ∧ (r ⊆ (BC) ∧ ¬ rA)) → p ⊆ (q r)))
5655exp3a 292 . . . . . . . . . . . . . . . . 17 ((((p ∈ Atoms ∧ r ∈ Atoms) ∧ q ∈ Atoms) ∧ r ⊆ (p q)) → (qA → ((r ⊆ (BC) ∧ ¬ rA) → p ⊆ (q r))))
5756exp31 293 . . . . . . . . . . . . . . . 16 ((p ∈ Atoms ∧ r ∈ Atoms) → (q ∈ Atoms → (r ⊆ (p q) → (qA → ((r ⊆ (BC) ∧ ¬ rA) → p ⊆ (q r))))))
5857com24 37 . . . . . . . . . . . . . . 15 ((p ∈ Atoms ∧ r ∈ Atoms) → (qA → (r ⊆ (p q) → (q ∈ Atoms → ((r ⊆ (BC) ∧ ¬ rA) → p ⊆ (q r))))))
5958imp3a 279 . . . . . . . . . . . . . 14 ((p ∈ Atoms ∧ r ∈ Atoms) → ((qAr ⊆ (p q)) → (q ∈ Atoms → ((r ⊆ (BC) ∧ ¬ rA) → p ⊆ (q r)))))
6059com24 37 . . . . . . . . . . . . 13 ((p ∈ Atoms ∧ r ∈ Atoms) → ((r ⊆ (BC) ∧ ¬ rA) → (q ∈ Atoms → ((qAr ⊆ (p q)) → p ⊆ (q r)))))
6160imp4b 283 . . . . . . . . . . . 12 (((p ∈ Atoms ∧ r ∈ Atoms) ∧ (r ⊆ (BC) ∧ ¬ rA)) → ((q ∈ Atoms ∧ (qAr ⊆ (p q))) → p ⊆ (q r)))
6261anasss 337 . . . . . . . . . . 11 ((p ∈ Atoms ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → ((q ∈ Atoms ∧ (qAr ⊆ (p q))) → p ⊆ (q r)))
63 pm3.26 256 . . . . . . . . . . . . . 14 ((qAr ⊆ (p q)) → qA)
6463adantl 305 . . . . . . . . . . . . 13 ((q ∈ Atoms ∧ (qAr ⊆ (p q))) → qA)
6564a1i 7 . . . . . . . . . . . 12 ((p ∈ Atoms ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → ((q ∈ Atoms ∧ (qAr ⊆ (p q))) → qA))
66 pm3.26 256 . . . . . . . . . . . . . . . 16 ((rBrC) → rB)
6722, 66sylbir 176 . . . . . . . . . . . . . . 15 (r ⊆ (BC) → rB)
6867ad2antrl 322 . . . . . . . . . . . . . 14 ((r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA)) → rB)
6968adantl 305 . . . . . . . . . . . . 13 ((p ∈ Atoms ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → rB)
7069a1d 14 . . . . . . . . . . . 12 ((p ∈ Atoms ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → ((q ∈ Atoms ∧ (qAr ⊆ (p q))) → rB))
7165, 70jcad 455 . . . . . . . . . . 11 ((p ∈ Atoms ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → ((q ∈ Atoms ∧ (qAr ⊆ (p q))) → (qArB)))
7262, 71jcad 455 . . . . . . . . . 10 ((p ∈ Atoms ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → ((q ∈ Atoms ∧ (qAr ⊆ (p q))) → (p ⊆ (q r) ∧ (qArB))))
7372exp3a 292 . . . . . . . . 9 ((p ∈ Atoms ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → (q ∈ Atoms → ((qAr ⊆ (p q)) → (p ⊆ (q r) ∧ (qArB)))))
7473adantlr 310 . . . . . . . 8 (((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → (q ∈ Atoms → ((qAr ⊆ (p q)) → (p ⊆ (q r) ∧ (qArB)))))
7574adantlr 310 . . . . . . 7 ((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → (q ∈ Atoms → ((qAr ⊆ (p q)) → (p ⊆ (q r) ∧ (qArB)))))
7675adantlr 310 . . . . . 6 (((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ ¬ A = 0) ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → (q ∈ Atoms → ((qAr ⊆ (p q)) → (p ⊆ (q r) ∧ (qArB)))))
7776r19.22dv 1278 . . . . 5 (((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ ¬ A = 0) ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → (∃q ∈ Atoms (qAr ⊆ (p q)) → ∃q ∈ Atoms (p ⊆ (q r) ∧ (qArB))))
7832, 77mpd 46 . . . 4 (((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ ¬ A = 0) ∧ (r ∈ Atoms ∧ (r ⊆ (BC) ∧ ¬ rA))) → ∃q ∈ Atoms (p ⊆ (q r) ∧ (qArB)))
7978exp32 294 . . 3 ((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ ¬ A = 0) → (r ∈ Atoms → ((r ⊆ (BC) ∧ ¬ rA) → ∃q ∈ Atoms (p ⊆ (q r) ∧ (qArB)))))
8079r19.22dv 1278 . 2 ((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ ¬ A = 0) → (∃r ∈ Atoms (r ⊆ (BC) ∧ ¬ rA) → ∃r ∈ Atoms ∃q ∈ Atoms (p ⊆ (q r) ∧ (qArB))))
8116, 80mpd 46 1 ((((p ∈ Atoms ∧ ¬ (BC) ⊆ A) ∧ p ⊆ (A B)) ∧ ¬ A = 0) → ∃r ∈ Atoms ∃q ∈ Atoms (p ⊆ (q r) ∧ (qArB)))
Colors of variables: wff set class
Syntax hints:  ¬ wn 1   → wi 2   ↔ wb 127   ∧ wa 196   = weq 797   = wceq 1091   ∈ wcel 1092  ∃wrex 1202   ∩ cin 1486   ⊆ wss 1487  (class class class)co 3001   C cch 4968   ∨ chj 4972  0c0h 4974  Atomscat 4980
This theorem is referenced by:  mdsymlem4 5779
This theorem was proved from axioms:  ax-1 3  ax-2 4  ax-3 5  ax-mp 6  ax-4 673  ax-5 674  ax-6 675  ax-7 676  ax-gen 677  ax-8 798  ax-9 799  ax-10 800  ax-11 801  ax-12 802  ax-13 804  ax-14 805  ax-16 922  ax-17 925  ax-ext 1074  ax-rep 1075  ax-un 1076  ax-pow 1077  ax-reg 1078  ax-inf 1079  ax-ac 1080  ax-hilex 4983  ax-hvaddcl 4984  ax-hvcom 4985  ax-hvass 4986  ax-hvzercl 4987  ax-hvaddid 4988  ax-hvmulcl 4989  ax-hvmulid 4991  ax-hvmulass 4992  ax-hvdistr1 4993  ax-hvdistr2 4994  ax-hvmulzer 4995  ax-hicl 5043  ax-his1 5045  ax-his2 5046  ax-his3 5047  ax-his4 5048  ax-hcompl 5113
This theorem depends on definitions:  df-bi 128  df-or 197  df-an 198  df-3or 582  df-3an 583  df-ex 679  df-sb 853  df-eu 1009  df-mo 1010  df-clab 1093  df-cleq 1097  df-clel 1099  df-ne 1192  df-ral 1205  df-rex 1206  df-reu 1207  df-rab 1208  df-v 1349  df-sbc 1441  df-dif 1489  df-un 1490  df-in 1491  df-ss 1492  df-pss 1494  df-nul 1708  df-if 1777  df-pw 1799  df-sn 1811  df-pr 1812  df-tp 1814  df-op 1815  df-uni 1920  df-int 1966  df-iun 1996  df-tr 2042  df-br 2063  df-opab 2098  df-eprel 2122  df-id 2125  df-po 2128  df-so 2138  df-sup 2154  df-fr 2169  df-we 2186  df-ord 2202  df-on 2203  df-lim 2204  df-suc 2205  df-om 2373  df-xp 2424  df-rel 2425  df-cnv 2426  df-co 2427  df-dm 2428  df-rn 2429  df-res 2430  df-ima 2431  df-fun 2432  df-fn 2433  df-f 2434  df-f1 2435  df-fo 2436  df-f1o 2437  df-fv 2438  df-rdg 2970  df-opr 3003  df-oprab 3004  df-1st 3087  df-2nd 3088  df-1o 3104  df-oadd 3106  df-omul 3107  df-er 3200  df-ec 3202  df-qs 3205  df-ni 3794  df-pli 3795  df-mi 3796  df-lti 3797  df-plpq 3829  df-mpq 3830  df-enq 3831  df-nq 3832  df-plq 3833  df-mq 3834  df-rq 3835  df-ltq 3836  df-1q 3837  df-np 3880  df-1p 3881  df-plp 3882  df-mp 3883  df-ltp 3884  df-plpr 3958  df-mpr 3959  df-enr 3960  df-nr 3961  df-plr 3962  df-mr 3963  df-ltr 3964  df-0r 3965  df-1r 3966  df-m1r 3967  df-c 4034  df-0 4035  df-1 4036  df-i 4037  df-r 4038  df-plus 4039  df-mul 4040  df-lt 4041  df-sub 4133  df-neg 4135  df-div 4216  df-le 4277  df-n 4423  df-2 4462  df-3 4463  df-4 4464  df-n0 4535  df-z 4564  df-seq 4661  df-exp 4676  df-sqr 4728  df-re 4790  df-im 4791  df-cj 4792  df-abs 4793  df-clim 4876  df-hvsub 4996  df-hnorm 5074  df-cauchy 5102  df-hlim 5107  df-sh 5114  df-ch 5127  df-oc 5156  df-ch0 5157  df-pj 5244  df-shsum 5275  df-span 5276  df-chj 5277  df-chsup 5278  df-cv 5712  df-at 5737
metamath.org