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

Theorem atcvat4 5775
Description: A condition implying existence of an atom with the properties shown. Lemma 3.2.20 of [PtakPulmannova] p. 68.
Hypothesis
Ref Expression
atcvat3.1 AC
Assertion
Ref Expression
atcvat4 ((B ∈ Atoms ∧ C ∈ Atoms) → ((¬ A = 0B ⊆ (A C)) → ∃x ∈ Atoms (xAB ⊆ (C x))))
Distinct variable group(s):   x,A   x,B   x,C

Proof of Theorem atcvat4
StepHypRef Expression
1 sseq1 1521 . . . . . . . . . . . . . . . 16 (B = C → (B ⊆ (C x) ↔ C ⊆ (C x)))
2 chub1t 5424 . . . . . . . . . . . . . . . . 17 ((CCxC ) → C ⊆ (C x))
3 atelch 5742 . . . . . . . . . . . . . . . . 17 (C ∈ Atoms → CC )
4 atelch 5742 . . . . . . . . . . . . . . . . 17 (x ∈ Atoms → xC )
52, 3, 4syl2an 349 . . . . . . . . . . . . . . . 16 ((C ∈ Atoms ∧ x ∈ Atoms) → C ⊆ (C x))
61, 5syl5bir 184 . . . . . . . . . . . . . . 15 (B = C → ((C ∈ Atoms ∧ x ∈ Atoms) → B ⊆ (C x)))
76exp3a 292 . . . . . . . . . . . . . 14 (B = C → (C ∈ Atoms → (x ∈ Atoms → B ⊆ (C x))))
87com12 13 . . . . . . . . . . . . 13 (C ∈ Atoms → (B = C → (x ∈ Atoms → B ⊆ (C x))))
98imp 277 . . . . . . . . . . . 12 ((C ∈ Atoms ∧ B = C) → (x ∈ Atoms → B ⊆ (C x)))
109anim2d 433 . . . . . . . . . . 11 ((C ∈ Atoms ∧ B = C) → ((xAx ∈ Atoms) → (xAB ⊆ (C x))))
1110exp3a 292 . . . . . . . . . 10 ((C ∈ Atoms ∧ B = C) → (xA → (x ∈ Atoms → (xAB ⊆ (C x)))))
1211com23 32 . . . . . . . . 9 ((C ∈ Atoms ∧ B = C) → (x ∈ Atoms → (xA → (xAB ⊆ (C x)))))
1312r19.22dv 1278 . . . . . . . 8 ((C ∈ Atoms ∧ B = C) → (∃x ∈ Atoms xA → ∃x ∈ Atoms (xAB ⊆ (C x))))
14 atcvat3.1 . . . . . . . . 9 AC
1514hatomic 5754 . . . . . . . 8 A = 0 → ∃x ∈ Atoms xA)
1613, 15syl5 22 . . . . . . 7 ((C ∈ Atoms ∧ B = C) → (¬ A = 0 → ∃x ∈ Atoms (xAB ⊆ (C x))))
1716exp 291 . . . . . 6 (C ∈ Atoms → (B = C → (¬ A = 0 → ∃x ∈ Atoms (xAB ⊆ (C x)))))
1817a1i 7 . . . . 5 (B ⊆ (A C) → (C ∈ Atoms → (B = C → (¬ A = 0 → ∃x ∈ Atoms (xAB ⊆ (C x))))))
1918com4l 39 . . . 4 (C ∈ Atoms → (B = C → (¬ A = 0 → (B ⊆ (A C) → ∃x ∈ Atoms (xAB ⊆ (C x))))))
2019imp4a 282 . . 3 (C ∈ Atoms → (B = C → ((¬ A = 0B ⊆ (A C)) → ∃x ∈ Atoms (xAB ⊆ (C x)))))
2120adantl 305 . 2 ((B ∈ Atoms ∧ C ∈ Atoms) → (B = C → ((¬ A = 0B ⊆ (A C)) → ∃x ∈ Atoms (xAB ⊆ (C x)))))
22 pm3.26 256 . . . . . . . . 9 ((B ∈ Atoms ∧ C ∈ Atoms) → B ∈ Atoms)
2322a1d 14 . . . . . . . 8 ((B ∈ Atoms ∧ C ∈ Atoms) → ((CAB ⊆ (A C)) → B ∈ Atoms))
24 chlejb2t 5430 . . . . . . . . . . . . . . . . 17 ((CCAC ) → (CA ↔ (A C) = A))
2514, 24mpan2 519 . . . . . . . . . . . . . . . 16 (CC → (CA ↔ (A C) = A))
2625biimpa 324 . . . . . . . . . . . . . . 15 ((CCCA) → (A C) = A)
2726sseq2d 1528 . . . . . . . . . . . . . 14 ((CCCA) → (B ⊆ (A C) ↔ BA))
2827biimpa 324 . . . . . . . . . . . . 13 (((CCCA) ∧ B ⊆ (A C)) → BA)
2928anasss 337 . . . . . . . . . . . 12 ((CC ∧ (CAB ⊆ (A C))) → BA)
3029exp 291 . . . . . . . . . . 11 (CC → ((CAB ⊆ (A C)) → BA))
3130adantl 305 . . . . . . . . . 10 ((BCCC ) → ((CAB ⊆ (A C)) → BA))
32 chub2t 5425 . . . . . . . . . . 11 ((BCCC ) → B ⊆ (C B))
3332a1d 14 . . . . . . . . . 10 ((BCCC ) → ((CAB ⊆ (A C)) → B ⊆ (C B)))
3431, 33jcad 455 . . . . . . . . 9 ((BCCC ) → ((CAB ⊆ (A C)) → (BAB ⊆ (C B))))
35 atelch 5742 . . . . . . . . 9 (B ∈ Atoms → BC )
3634, 35, 3syl2an 349 . . . . . . . 8 ((B ∈ Atoms ∧ C ∈ Atoms) → ((CAB ⊆ (A C)) → (BAB ⊆ (C B))))
3723, 36jcad 455 . . . . . . 7 ((B ∈ Atoms ∧ C ∈ Atoms) → ((CAB ⊆ (A C)) → (B ∈ Atoms ∧ (BAB ⊆ (C B)))))
3837imp 277 . . . . . 6 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ (CAB ⊆ (A C))) → (B ∈ Atoms ∧ (BAB ⊆ (C B))))
3938anassrs 338 . . . . 5 ((((B ∈ Atoms ∧ C ∈ Atoms) ∧ CA) ∧ B ⊆ (A C)) → (B ∈ Atoms ∧ (BAB ⊆ (C B))))
40 sseq1 1521 . . . . . . 7 (x = B → (xABA))
41 opreq2 3007 . . . . . . . 8 (x = B → (C x) = (C B))
4241sseq2d 1528 . . . . . . 7 (x = B → (B ⊆ (C x) ↔ B ⊆ (C B)))
4340, 42anbi12d 476 . . . . . 6 (x = B → ((xAB ⊆ (C x)) ↔ (BAB ⊆ (C B))))
4443rcla4ev 1403 . . . . 5 ((B ∈ Atoms ∧ (BAB ⊆ (C B))) → ∃x ∈ Atoms (xAB ⊆ (C x)))
4539, 44syl 12 . . . 4 ((((B ∈ Atoms ∧ C ∈ Atoms) ∧ CA) ∧ B ⊆ (A C)) → ∃x ∈ Atoms (xAB ⊆ (C x)))
4645adantrl 311 . . 3 ((((B ∈ Atoms ∧ C ∈ Atoms) ∧ CA) ∧ (¬ A = 0B ⊆ (A C))) → ∃x ∈ Atoms (xAB ⊆ (C x)))
4746exp31 293 . 2 ((B ∈ Atoms ∧ C ∈ Atoms) → (CA → ((¬ A = 0B ⊆ (A C)) → ∃x ∈ Atoms (xAB ⊆ (C x)))))
4814atcvat3 5774 . . . . . . 7 ((B ∈ Atoms ∧ C ∈ Atoms) → (((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C)) → (A ∩ (B C)) ∈ Atoms))
49 atexch 5769 . . . . . . . . . 10 ((CC ∧ (A ∩ (B C)) ∈ Atoms ∧ B ∈ Atoms) → (((A ∩ (B C)) ⊆ (C B) ∧ (C ∩ (A ∩ (B C))) = 0) → B ⊆ (C (A ∩ (B C)))))
503ad2antlr 321 . . . . . . . . . . 11 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ ((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C))) → CC )
5148imp 277 . . . . . . . . . . 11 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ ((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C))) → (A ∩ (B C)) ∈ Atoms)
5222adantr 306 . . . . . . . . . . 11 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ ((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C))) → B ∈ Atoms)
5350, 51, 523jca 604 . . . . . . . . . 10 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ ((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C))) → (CC ∧ (A ∩ (B C)) ∈ Atoms ∧ B ∈ Atoms))
54 inss2 1658 . . . . . . . . . . . . . 14 (A ∩ (B C)) ⊆ (B C)
5554a1i 7 . . . . . . . . . . . . 13 ((B ∈ Atoms ∧ C ∈ Atoms) → (A ∩ (B C)) ⊆ (B C))
56 chjcomt 5423 . . . . . . . . . . . . . 14 ((BCCC ) → (B C) = (C B))
5756, 35, 3syl2an 349 . . . . . . . . . . . . 13 ((B ∈ Atoms ∧ C ∈ Atoms) → (B C) = (C B))
5855, 57sseqtrd 1536 . . . . . . . . . . . 12 ((B ∈ Atoms ∧ C ∈ Atoms) → (A ∩ (B C)) ⊆ (C B))
5958adantr 306 . . . . . . . . . . 11 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ ((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C))) → (A ∩ (B C)) ⊆ (C B))
60 atnssm0 5765 . . . . . . . . . . . . . . . . 17 ((ACC ∈ Atoms) → (¬ CA ↔ (AC) = 0))
6114, 60mpan 518 . . . . . . . . . . . . . . . 16 (C ∈ Atoms → (¬ CA ↔ (AC) = 0))
6261adantl 305 . . . . . . . . . . . . . . 15 ((B ∈ Atoms ∧ C ∈ Atoms) → (¬ CA ↔ (AC) = 0))
63 chinclt 5416 . . . . . . . . . . . . . . . . . . 19 ((CC ∧ (A ∩ (B C)) ∈ C ) → (C ∩ (A ∩ (B C))) ∈ C )
64 pm3.27 260 . . . . . . . . . . . . . . . . . . 19 ((BCCC ) → CC )
65 chjclt 5330 . . . . . . . . . . . . . . . . . . . 20 ((BCCC ) → (B C) ∈ C )
66 chinclt 5416 . . . . . . . . . . . . . . . . . . . . 21 ((AC ∧ (B C) ∈ C ) → (A ∩ (B C)) ∈ C )
6714, 66mpan 518 . . . . . . . . . . . . . . . . . . . 20 ((B C) ∈ C → (A ∩ (B C)) ∈ C )
6865, 67syl 12 . . . . . . . . . . . . . . . . . . 19 ((BCCC ) → (A ∩ (B C)) ∈ C )
6963, 64, 68sylanc 361 . . . . . . . . . . . . . . . . . 18 ((BCCC ) → (C ∩ (A ∩ (B C))) ∈ C )
7069, 35, 3syl2an 349 . . . . . . . . . . . . . . . . 17 ((B ∈ Atoms ∧ C ∈ Atoms) → (C ∩ (A ∩ (B C))) ∈ C )
71 chle0t 5368 . . . . . . . . . . . . . . . . 17 ((C ∩ (A ∩ (B C))) ∈ C → ((C ∩ (A ∩ (B C))) ⊆ 0 ↔ (C ∩ (A ∩ (B C))) = 0))
7270, 71syl 12 . . . . . . . . . . . . . . . 16 ((B ∈ Atoms ∧ C ∈ Atoms) → ((C ∩ (A ∩ (B C))) ⊆ 0 ↔ (C ∩ (A ∩ (B C))) = 0))
73 inss1 1657 . . . . . . . . . . . . . . . . . . 19 (A ∩ (B C)) ⊆ A
74 sslin 1662 . . . . . . . . . . . . . . . . . . 19 ((A ∩ (B C)) ⊆ A → (C ∩ (A ∩ (B C))) ⊆ (CA))
7573, 74ax-mp 6 . . . . . . . . . . . . . . . . . 18 (C ∩ (A ∩ (B C))) ⊆ (CA)
76 incom 1636 . . . . . . . . . . . . . . . . . 18 (CA) = (AC)
7775, 76sseqtr 1532 . . . . . . . . . . . . . . . . 17 (C ∩ (A ∩ (B C))) ⊆ (AC)
78 sseq2 1522 . . . . . . . . . . . . . . . . 17 ((AC) = 0 → ((C ∩ (A ∩ (B C))) ⊆ (AC) ↔ (C ∩ (A ∩ (B C))) ⊆ 0))
7977, 78mpbii 168 . . . . . . . . . . . . . . . 16 ((AC) = 0 → (C ∩ (A ∩ (B C))) ⊆ 0)
8072, 79syl5bi 183 . . . . . . . . . . . . . . 15 ((B ∈ Atoms ∧ C ∈ Atoms) → ((AC) = 0 → (C ∩ (A ∩ (B C))) = 0))
8162, 80sylbid 178 . . . . . . . . . . . . . 14 ((B ∈ Atoms ∧ C ∈ Atoms) → (¬ CA → (C ∩ (A ∩ (B C))) = 0))
8281imp 277 . . . . . . . . . . . . 13 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ ¬ CA) → (C ∩ (A ∩ (B C))) = 0)
8382adantrl 311 . . . . . . . . . . . 12 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ (¬ B = C ∧ ¬ CA)) → (C ∩ (A ∩ (B C))) = 0)
8483adantrr 312 . . . . . . . . . . 11 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ ((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C))) → (C ∩ (A ∩ (B C))) = 0)
8559, 84jca 236 . . . . . . . . . 10 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ ((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C))) → ((A ∩ (B C)) ⊆ (C B) ∧ (C ∩ (A ∩ (B C))) = 0))
8649, 53, 85sylc 62 . . . . . . . . 9 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ ((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C))) → B ⊆ (C (A ∩ (B C))))
8786, 73jctil 240 . . . . . . . 8 (((B ∈ Atoms ∧ C ∈ Atoms) ∧ ((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C))) → ((A ∩ (B C)) ⊆ AB ⊆ (C (A ∩ (B C)))))
8887exp 291 . . . . . . 7 ((B ∈ Atoms ∧ C ∈ Atoms) → (((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C)) → ((A ∩ (B C)) ⊆ AB ⊆ (C (A ∩ (B C))))))
8948, 88jcad 455 . . . . . 6 ((B ∈ Atoms ∧ C ∈ Atoms) → (((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C)) → ((A ∩ (B C)) ∈ Atoms ∧ ((A ∩ (B C)) ⊆ AB ⊆ (C (A ∩ (B C)))))))
90 sseq1 1521 . . . . . . . 8 (x = (A ∩ (B C)) → (xA ↔ (A ∩ (B C)) ⊆ A))
91 opreq2 3007 . . . . . . . . 9 (x = (A ∩ (B C)) → (C x) = (C (A ∩ (B C))))
9291sseq2d 1528 . . . . . . . 8 (x = (A ∩ (B C)) → (B ⊆ (C x) ↔ B ⊆ (C (A ∩ (B C)))))
9390, 92anbi12d 476 . . . . . . 7 (x = (A ∩ (B C)) → ((xAB ⊆ (C x)) ↔ ((A ∩ (B C)) ⊆ AB ⊆ (C (A ∩ (B C))))))
9493rcla4ev 1403 . . . . . 6 (((A ∩ (B C)) ∈ Atoms ∧ ((A ∩ (B C)) ⊆ AB ⊆ (C (A ∩ (B C))))) → ∃x ∈ Atoms (xAB ⊆ (C x)))
9589, 94syl6 23 . . . . 5 ((B ∈ Atoms ∧ C ∈ Atoms) → (((¬ B = C ∧ ¬ CA) ∧ B ⊆ (A C)) → ∃x ∈ Atoms (xAB ⊆ (C x))))
9695exp3a 292 . . . 4 ((B ∈ Atoms ∧ C ∈ Atoms) → ((¬ B = C ∧ ¬ CA) → (B ⊆ (A C) → ∃x ∈ Atoms (xAB ⊆ (C x)))))
97 ioran 254 . . . 4 (¬ (B = CCA) ↔ (¬ B = C ∧ ¬ CA))
9896, 97syl5ib 181 . . 3 ((B ∈ Atoms ∧ C ∈ Atoms) → (¬ (B = CCA) → (B ⊆ (A C) → ∃x ∈ Atoms (xAB ⊆ (C x)))))
99 pm3.27 260 . . 3 ((¬ A = 0B ⊆ (A C)) → B ⊆ (A C))
10098, 99syl7 24 . 2 ((B ∈ Atoms ∧ C ∈ Atoms) → (¬ (B = CCA) → ((¬ A = 0B ⊆ (A C)) → ∃x ∈ Atoms (xAB ⊆ (C x)))))
10121, 47, 100ecase3d 560 1 ((B ∈ Atoms ∧ C ∈ Atoms) → ((¬ A = 0B ⊆ (A C)) → ∃x ∈ Atoms (xAB ⊆ (C x))))
Colors of variables: wff set class
Syntax hints:  ¬ wn 1   → wi 2   ↔ wb 127   ∨ wo 195   ∧ wa 196   ∧ w3a 581   = 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:  mdsymlem3 5778
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