Metamath Proof Explorer


Theorem dmdbr5ati

Description: Dual modular pair property in terms of atoms. (Contributed by NM, 14-Jan-2005) (New usage is discouraged.)

Ref Expression
Hypotheses sumdmdi.1 ⊢ A ∈ C ℋ
sumdmdi.2 ⊢ B ∈ C ℋ
Assertion dmdbr5ati ⊢ A 𝑀 ℋ * B ↔ ∀ x ∈ HAtoms x ⊆ A ∨ ℋ B → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B

Proof

Step Hyp Ref Expression
1 sumdmdi.1 ⊢ A ∈ C ℋ
2 sumdmdi.2 ⊢ B ∈ C ℋ
3 dmdi4 ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ → A 𝑀 ℋ * B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
4 1 2 3 mp3an12 ⊢ x ∈ C ℋ → A 𝑀 ℋ * B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
5 atelch ⊢ x ∈ HAtoms → x ∈ C ℋ
6 4 5 syl11 ⊢ A 𝑀 ℋ * B → x ∈ HAtoms → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
7 6 a1dd ⊢ A 𝑀 ℋ * B → x ∈ HAtoms → x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
8 7 ralrimiv ⊢ A 𝑀 ℋ * B → ∀ x ∈ HAtoms x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
9 chjcom ⊢ B ∈ C ℋ ∧ x ∈ C ℋ → B ∨ ℋ x = x ∨ ℋ B
10 2 5 9 sylancr ⊢ x ∈ HAtoms → B ∨ ℋ x = x ∨ ℋ B
11 10 ineq1d ⊢ x ∈ HAtoms → B ∨ ℋ x ∩ B ∨ ℋ A = x ∨ ℋ B ∩ B ∨ ℋ A
12 1 2 chjcomi ⊢ A ∨ ℋ B = B ∨ ℋ A
13 12 ineq2i ⊢ x ∨ ℋ B ∩ A ∨ ℋ B = x ∨ ℋ B ∩ B ∨ ℋ A
14 11 13 eqtr4di ⊢ x ∈ HAtoms → B ∨ ℋ x ∩ B ∨ ℋ A = x ∨ ℋ B ∩ A ∨ ℋ B
15 14 adantr ⊢ x ∈ HAtoms ∧ ¬ x ⊆ A ∨ ℋ B → B ∨ ℋ x ∩ B ∨ ℋ A = x ∨ ℋ B ∩ A ∨ ℋ B
16 12 sseq2i ⊢ x ⊆ A ∨ ℋ B ↔ x ⊆ B ∨ ℋ A
17 16 notbii ⊢ ¬ x ⊆ A ∨ ℋ B ↔ ¬ x ⊆ B ∨ ℋ A
18 2 1 atabs2i ⊢ x ∈ HAtoms → ¬ x ⊆ B ∨ ℋ A → B ∨ ℋ x ∩ B ∨ ℋ A = B
19 18 imp ⊢ x ∈ HAtoms ∧ ¬ x ⊆ B ∨ ℋ A → B ∨ ℋ x ∩ B ∨ ℋ A = B
20 17 19 sylan2b ⊢ x ∈ HAtoms ∧ ¬ x ⊆ A ∨ ℋ B → B ∨ ℋ x ∩ B ∨ ℋ A = B
21 15 20 eqtr3d ⊢ x ∈ HAtoms ∧ ¬ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B = B
22 chjcl ⊢ x ∈ C ℋ ∧ B ∈ C ℋ → x ∨ ℋ B ∈ C ℋ
23 5 2 22 sylancl ⊢ x ∈ HAtoms → x ∨ ℋ B ∈ C ℋ
24 chincl ⊢ x ∨ ℋ B ∈ C ℋ ∧ A ∈ C ℋ → x ∨ ℋ B ∩ A ∈ C ℋ
25 23 1 24 sylancl ⊢ x ∈ HAtoms → x ∨ ℋ B ∩ A ∈ C ℋ
26 chub2 ⊢ B ∈ C ℋ ∧ x ∨ ℋ B ∩ A ∈ C ℋ → B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
27 2 25 26 sylancr ⊢ x ∈ HAtoms → B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
28 27 adantr ⊢ x ∈ HAtoms ∧ ¬ x ⊆ A ∨ ℋ B → B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
29 21 28 eqsstrd ⊢ x ∈ HAtoms ∧ ¬ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
30 29 ex ⊢ x ∈ HAtoms → ¬ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
31 30 biantrud ⊢ x ∈ HAtoms → x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ∧ ¬ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
32 pm4.83 ⊢ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ∧ ¬ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
33 31 32 bitrdi ⊢ x ∈ HAtoms → x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
34 33 ralbiia ⊢ ∀ x ∈ HAtoms x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ ∀ x ∈ HAtoms x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
35 1 2 sumdmdlem2 ⊢ ∀ x ∈ HAtoms x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B → A + ℋ B = A ∨ ℋ B
36 34 35 sylbi ⊢ ∀ x ∈ HAtoms x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B → A + ℋ B = A ∨ ℋ B
37 1 2 sumdmdi ⊢ A + ℋ B = A ∨ ℋ B ↔ A 𝑀 ℋ * B
38 36 37 sylib ⊢ ∀ x ∈ HAtoms x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B → A 𝑀 ℋ * B
39 8 38 impbii ⊢ A 𝑀 ℋ * B ↔ ∀ x ∈ HAtoms x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
40 2 1 chub2i ⊢ B ⊆ A ∨ ℋ B
41 40 biantru ⊢ x ⊆ A ∨ ℋ B ↔ x ⊆ A ∨ ℋ B ∧ B ⊆ A ∨ ℋ B
42 1 2 chjcli ⊢ A ∨ ℋ B ∈ C ℋ
43 chlub ⊢ x ∈ C ℋ ∧ B ∈ C ℋ ∧ A ∨ ℋ B ∈ C ℋ → x ⊆ A ∨ ℋ B ∧ B ⊆ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ A ∨ ℋ B
44 2 42 43 mp3an23 ⊢ x ∈ C ℋ → x ⊆ A ∨ ℋ B ∧ B ⊆ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ A ∨ ℋ B
45 41 44 bitrid ⊢ x ∈ C ℋ → x ⊆ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ A ∨ ℋ B
46 ssid ⊢ x ∨ ℋ B ⊆ x ∨ ℋ B
47 46 biantrur ⊢ x ∨ ℋ B ⊆ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ x ∨ ℋ B ∧ x ∨ ℋ B ⊆ A ∨ ℋ B
48 ssin ⊢ x ∨ ℋ B ⊆ x ∨ ℋ B ∧ x ∨ ℋ B ⊆ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
49 47 48 bitri ⊢ x ∨ ℋ B ⊆ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
50 45 49 bitrdi ⊢ x ∈ C ℋ → x ⊆ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
51 50 biimpa ⊢ x ∈ C ℋ ∧ x ⊆ A ∨ ℋ B → x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
52 inss1 ⊢ x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B
53 51 52 jctil ⊢ x ∈ C ℋ ∧ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∧ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
54 eqss ⊢ x ∨ ℋ B ∩ A ∨ ℋ B = x ∨ ℋ B ↔ x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∧ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
55 53 54 sylibr ⊢ x ∈ C ℋ ∧ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B = x ∨ ℋ B
56 55 sseq1d ⊢ x ∈ C ℋ ∧ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
57 2 22 mpan2 ⊢ x ∈ C ℋ → x ∨ ℋ B ∈ C ℋ
58 57 1 24 sylancl ⊢ x ∈ C ℋ → x ∨ ℋ B ∩ A ∈ C ℋ
59 2 58 26 sylancr ⊢ x ∈ C ℋ → B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
60 59 biantrud ⊢ x ∈ C ℋ → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ∧ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
61 chjcl ⊢ x ∨ ℋ B ∩ A ∈ C ℋ ∧ B ∈ C ℋ → x ∨ ℋ B ∩ A ∨ ℋ B ∈ C ℋ
62 58 2 61 sylancl ⊢ x ∈ C ℋ → x ∨ ℋ B ∩ A ∨ ℋ B ∈ C ℋ
63 chlub ⊢ x ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∨ ℋ B ∩ A ∨ ℋ B ∈ C ℋ → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ∧ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
64 2 63 mp3an2 ⊢ x ∈ C ℋ ∧ x ∨ ℋ B ∩ A ∨ ℋ B ∈ C ℋ → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ∧ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
65 62 64 mpdan ⊢ x ∈ C ℋ → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ∧ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
66 60 65 bitrd ⊢ x ∈ C ℋ → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
67 66 adantr ⊢ x ∈ C ℋ ∧ x ⊆ A ∨ ℋ B → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
68 56 67 bitr4d ⊢ x ∈ C ℋ ∧ x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
69 68 pm5.74da ⊢ x ∈ C ℋ → x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ⊆ A ∨ ℋ B → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
70 5 69 syl ⊢ x ∈ HAtoms → x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ x ⊆ A ∨ ℋ B → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
71 70 ralbiia ⊢ ∀ x ∈ HAtoms x ⊆ A ∨ ℋ B → x ∨ ℋ B ∩ A ∨ ℋ B ⊆ x ∨ ℋ B ∩ A ∨ ℋ B ↔ ∀ x ∈ HAtoms x ⊆ A ∨ ℋ B → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B
72 39 71 bitri ⊢ A 𝑀 ℋ * B ↔ ∀ x ∈ HAtoms x ⊆ A ∨ ℋ B → x ⊆ x ∨ ℋ B ∩ A ∨ ℋ B