Metamath Proof Explorer


Theorem mdexchi

Description: An exchange lemma for modular pairs. Lemma 1.6 of MaedaMaeda p. 2. (Contributed by NM, 22-Jun-2004) (New usage is discouraged.)

Ref Expression
Hypotheses mdexch.1 ⊢ A ∈ C ℋ
mdexch.2 ⊢ B ∈ C ℋ
mdexch.3 ⊢ C ∈ C ℋ
Assertion mdexchi ⊢ A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → C ∨ ℋ A 𝑀 ℋ B ∧ C ∨ ℋ A ∩ B = A ∩ B

Proof

Step Hyp Ref Expression
1 mdexch.1 ⊢ A ∈ C ℋ
2 mdexch.2 ⊢ B ∈ C ℋ
3 mdexch.3 ⊢ C ∈ C ℋ
4 chjass ⊢ C ∈ C ℋ ∧ A ∈ C ℋ ∧ x ∈ C ℋ → C ∨ ℋ A ∨ ℋ x = C ∨ ℋ A ∨ ℋ x
5 3 1 4 mp3an12 ⊢ x ∈ C ℋ → C ∨ ℋ A ∨ ℋ x = C ∨ ℋ A ∨ ℋ x
6 3 1 chjcli ⊢ C ∨ ℋ A ∈ C ℋ
7 chjcom ⊢ x ∈ C ℋ ∧ C ∨ ℋ A ∈ C ℋ → x ∨ ℋ C ∨ ℋ A = C ∨ ℋ A ∨ ℋ x
8 6 7 mpan2 ⊢ x ∈ C ℋ → x ∨ ℋ C ∨ ℋ A = C ∨ ℋ A ∨ ℋ x
9 chjcl ⊢ A ∈ C ℋ ∧ x ∈ C ℋ → A ∨ ℋ x ∈ C ℋ
10 1 9 mpan ⊢ x ∈ C ℋ → A ∨ ℋ x ∈ C ℋ
11 chjcom ⊢ A ∨ ℋ x ∈ C ℋ ∧ C ∈ C ℋ → A ∨ ℋ x ∨ ℋ C = C ∨ ℋ A ∨ ℋ x
12 10 3 11 sylancl ⊢ x ∈ C ℋ → A ∨ ℋ x ∨ ℋ C = C ∨ ℋ A ∨ ℋ x
13 5 8 12 3eqtr4d ⊢ x ∈ C ℋ → x ∨ ℋ C ∨ ℋ A = A ∨ ℋ x ∨ ℋ C
14 13 ineq1d ⊢ x ∈ C ℋ → x ∨ ℋ C ∨ ℋ A ∩ B = A ∨ ℋ x ∨ ℋ C ∩ B
15 inass ⊢ A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ∩ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ∩ B
16 incom ⊢ A ∨ ℋ B ∩ B = B ∩ A ∨ ℋ B
17 1 2 chjcomi ⊢ A ∨ ℋ B = B ∨ ℋ A
18 17 ineq2i ⊢ B ∩ A ∨ ℋ B = B ∩ B ∨ ℋ A
19 2 1 chabs2i ⊢ B ∩ B ∨ ℋ A = B
20 18 19 eqtri ⊢ B ∩ A ∨ ℋ B = B
21 16 20 eqtri ⊢ A ∨ ℋ B ∩ B = B
22 21 ineq2i ⊢ A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ∩ B = A ∨ ℋ x ∨ ℋ C ∩ B
23 15 22 eqtri ⊢ A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ∩ B = A ∨ ℋ x ∨ ℋ C ∩ B
24 14 23 eqtr4di ⊢ x ∈ C ℋ → x ∨ ℋ C ∨ ℋ A ∩ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ∩ B
25 24 ad2antrr ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → x ∨ ℋ C ∨ ℋ A ∩ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ∩ B
26 chlej2 ⊢ x ∈ C ℋ ∧ B ∈ C ℋ ∧ A ∈ C ℋ ∧ x ⊆ B → A ∨ ℋ x ⊆ A ∨ ℋ B
27 26 ex ⊢ x ∈ C ℋ ∧ B ∈ C ℋ ∧ A ∈ C ℋ → x ⊆ B → A ∨ ℋ x ⊆ A ∨ ℋ B
28 2 1 27 mp3an23 ⊢ x ∈ C ℋ → x ⊆ B → A ∨ ℋ x ⊆ A ∨ ℋ B
29 1 2 chjcli ⊢ A ∨ ℋ B ∈ C ℋ
30 mdi ⊢ C ∈ C ℋ ∧ A ∨ ℋ B ∈ C ℋ ∧ A ∨ ℋ x ∈ C ℋ ∧ C 𝑀 ℋ A ∨ ℋ B ∧ A ∨ ℋ x ⊆ A ∨ ℋ B → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B
31 30 exp32 ⊢ C ∈ C ℋ ∧ A ∨ ℋ B ∈ C ℋ ∧ A ∨ ℋ x ∈ C ℋ → C 𝑀 ℋ A ∨ ℋ B → A ∨ ℋ x ⊆ A ∨ ℋ B → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B
32 3 29 31 mp3an12 ⊢ A ∨ ℋ x ∈ C ℋ → C 𝑀 ℋ A ∨ ℋ B → A ∨ ℋ x ⊆ A ∨ ℋ B → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B
33 10 32 syl ⊢ x ∈ C ℋ → C 𝑀 ℋ A ∨ ℋ B → A ∨ ℋ x ⊆ A ∨ ℋ B → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B
34 33 com23 ⊢ x ∈ C ℋ → A ∨ ℋ x ⊆ A ∨ ℋ B → C 𝑀 ℋ A ∨ ℋ B → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B
35 28 34 syld ⊢ x ∈ C ℋ → x ⊆ B → C 𝑀 ℋ A ∨ ℋ B → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B
36 35 imp31 ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ C 𝑀 ℋ A ∨ ℋ B → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B
37 36 adantrr ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B
38 3 29 chincli ⊢ C ∩ A ∨ ℋ B ∈ C ℋ
39 chlej2 ⊢ C ∩ A ∨ ℋ B ∈ C ℋ ∧ A ∈ C ℋ ∧ A ∨ ℋ x ∈ C ℋ ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ⊆ A ∨ ℋ x ∨ ℋ A
40 39 ex ⊢ C ∩ A ∨ ℋ B ∈ C ℋ ∧ A ∈ C ℋ ∧ A ∨ ℋ x ∈ C ℋ → C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ⊆ A ∨ ℋ x ∨ ℋ A
41 38 1 40 mp3an12 ⊢ A ∨ ℋ x ∈ C ℋ → C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ⊆ A ∨ ℋ x ∨ ℋ A
42 10 41 syl ⊢ x ∈ C ℋ → C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ⊆ A ∨ ℋ x ∨ ℋ A
43 42 imp ⊢ x ∈ C ℋ ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ⊆ A ∨ ℋ x ∨ ℋ A
44 chjcom ⊢ A ∨ ℋ x ∈ C ℋ ∧ A ∈ C ℋ → A ∨ ℋ x ∨ ℋ A = A ∨ ℋ A ∨ ℋ x
45 10 1 44 sylancl ⊢ x ∈ C ℋ → A ∨ ℋ x ∨ ℋ A = A ∨ ℋ A ∨ ℋ x
46 1 chjidmi ⊢ A ∨ ℋ A = A
47 46 oveq1i ⊢ A ∨ ℋ A ∨ ℋ x = A ∨ ℋ x
48 chjass ⊢ A ∈ C ℋ ∧ A ∈ C ℋ ∧ x ∈ C ℋ → A ∨ ℋ A ∨ ℋ x = A ∨ ℋ A ∨ ℋ x
49 1 1 48 mp3an12 ⊢ x ∈ C ℋ → A ∨ ℋ A ∨ ℋ x = A ∨ ℋ A ∨ ℋ x
50 chjcom ⊢ A ∈ C ℋ ∧ x ∈ C ℋ → A ∨ ℋ x = x ∨ ℋ A
51 1 50 mpan ⊢ x ∈ C ℋ → A ∨ ℋ x = x ∨ ℋ A
52 47 49 51 3eqtr3a ⊢ x ∈ C ℋ → A ∨ ℋ A ∨ ℋ x = x ∨ ℋ A
53 45 52 eqtrd ⊢ x ∈ C ℋ → A ∨ ℋ x ∨ ℋ A = x ∨ ℋ A
54 53 adantr ⊢ x ∈ C ℋ ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ A = x ∨ ℋ A
55 43 54 sseqtrd ⊢ x ∈ C ℋ ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ⊆ x ∨ ℋ A
56 55 ad2ant2rl ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ⊆ x ∨ ℋ A
57 37 56 eqsstrd ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ⊆ x ∨ ℋ A
58 57 ssrind ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ x ∨ ℋ C ∩ A ∨ ℋ B ∩ B ⊆ x ∨ ℋ A ∩ B
59 25 58 eqsstrd ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → x ∨ ℋ C ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B
60 59 adantrl ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → x ∨ ℋ C ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B
61 mdi ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ ∧ A 𝑀 ℋ B ∧ x ⊆ B → x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B
62 61 exp32 ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ → A 𝑀 ℋ B → x ⊆ B → x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B
63 1 2 62 mp3an12 ⊢ x ∈ C ℋ → A 𝑀 ℋ B → x ⊆ B → x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B
64 63 com23 ⊢ x ∈ C ℋ → x ⊆ B → A 𝑀 ℋ B → x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B
65 64 imp31 ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ A 𝑀 ℋ B → x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B
66 1 3 chub2i ⊢ A ⊆ C ∨ ℋ A
67 ssrin ⊢ A ⊆ C ∨ ℋ A → A ∩ B ⊆ C ∨ ℋ A ∩ B
68 66 67 ax-mp ⊢ A ∩ B ⊆ C ∨ ℋ A ∩ B
69 1 2 chincli ⊢ A ∩ B ∈ C ℋ
70 6 2 chincli ⊢ C ∨ ℋ A ∩ B ∈ C ℋ
71 chlej2 ⊢ A ∩ B ∈ C ℋ ∧ C ∨ ℋ A ∩ B ∈ C ℋ ∧ x ∈ C ℋ ∧ A ∩ B ⊆ C ∨ ℋ A ∩ B → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
72 71 ex ⊢ A ∩ B ∈ C ℋ ∧ C ∨ ℋ A ∩ B ∈ C ℋ ∧ x ∈ C ℋ → A ∩ B ⊆ C ∨ ℋ A ∩ B → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
73 69 70 72 mp3an12 ⊢ x ∈ C ℋ → A ∩ B ⊆ C ∨ ℋ A ∩ B → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
74 68 73 mpi ⊢ x ∈ C ℋ → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
75 74 ad2antrr ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ A 𝑀 ℋ B → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
76 65 75 eqsstrd ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ A 𝑀 ℋ B → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
77 76 adantrr ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
78 60 77 sstrd ⊢ x ∈ C ℋ ∧ x ⊆ B ∧ A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → x ∨ ℋ C ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
79 78 exp31 ⊢ x ∈ C ℋ → x ⊆ B → A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → x ∨ ℋ C ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
80 79 com3r ⊢ A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → x ∈ C ℋ → x ⊆ B → x ∨ ℋ C ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
81 80 3impb ⊢ A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → x ∈ C ℋ → x ⊆ B → x ∨ ℋ C ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
82 81 ralrimiv ⊢ A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → ∀ x ∈ C ℋ x ⊆ B → x ∨ ℋ C ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
83 mdbr2 ⊢ C ∨ ℋ A ∈ C ℋ ∧ B ∈ C ℋ → C ∨ ℋ A 𝑀 ℋ B ↔ ∀ x ∈ C ℋ x ⊆ B → x ∨ ℋ C ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
84 6 2 83 mp2an ⊢ C ∨ ℋ A 𝑀 ℋ B ↔ ∀ x ∈ C ℋ x ⊆ B → x ∨ ℋ C ∨ ℋ A ∩ B ⊆ x ∨ ℋ C ∨ ℋ A ∩ B
85 82 84 sylibr ⊢ A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → C ∨ ℋ A 𝑀 ℋ B
86 3 1 chjcomi ⊢ C ∨ ℋ A = A ∨ ℋ C
87 incom ⊢ B ∩ A ∨ ℋ B = A ∨ ℋ B ∩ B
88 18 87 19 3eqtr3ri ⊢ B = A ∨ ℋ B ∩ B
89 86 88 ineq12i ⊢ C ∨ ℋ A ∩ B = A ∨ ℋ C ∩ A ∨ ℋ B ∩ B
90 inass ⊢ A ∨ ℋ C ∩ A ∨ ℋ B ∩ B = A ∨ ℋ C ∩ A ∨ ℋ B ∩ B
91 1 2 chub1i ⊢ A ⊆ A ∨ ℋ B
92 mdi ⊢ C ∈ C ℋ ∧ A ∨ ℋ B ∈ C ℋ ∧ A ∈ C ℋ ∧ C 𝑀 ℋ A ∨ ℋ B ∧ A ⊆ A ∨ ℋ B → A ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ C ∩ A ∨ ℋ B
93 92 exp32 ⊢ C ∈ C ℋ ∧ A ∨ ℋ B ∈ C ℋ ∧ A ∈ C ℋ → C 𝑀 ℋ A ∨ ℋ B → A ⊆ A ∨ ℋ B → A ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ C ∩ A ∨ ℋ B
94 3 29 1 93 mp3an ⊢ C 𝑀 ℋ A ∨ ℋ B → A ⊆ A ∨ ℋ B → A ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ C ∩ A ∨ ℋ B
95 91 94 mpi ⊢ C 𝑀 ℋ A ∨ ℋ B → A ∨ ℋ C ∩ A ∨ ℋ B = A ∨ ℋ C ∩ A ∨ ℋ B
96 1 38 chjcomi ⊢ A ∨ ℋ C ∩ A ∨ ℋ B = C ∩ A ∨ ℋ B ∨ ℋ A
97 38 1 chlejb1i ⊢ C ∩ A ∨ ℋ B ⊆ A ↔ C ∩ A ∨ ℋ B ∨ ℋ A = A
98 97 biimpi ⊢ C ∩ A ∨ ℋ B ⊆ A → C ∩ A ∨ ℋ B ∨ ℋ A = A
99 96 98 eqtrid ⊢ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ C ∩ A ∨ ℋ B = A
100 95 99 sylan9eq ⊢ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ C ∩ A ∨ ℋ B = A
101 100 ineq1d ⊢ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ C ∩ A ∨ ℋ B ∩ B = A ∩ B
102 90 101 eqtr3id ⊢ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → A ∨ ℋ C ∩ A ∨ ℋ B ∩ B = A ∩ B
103 89 102 eqtrid ⊢ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → C ∨ ℋ A ∩ B = A ∩ B
104 103 3adant1 ⊢ A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → C ∨ ℋ A ∩ B = A ∩ B
105 85 104 jca ⊢ A 𝑀 ℋ B ∧ C 𝑀 ℋ A ∨ ℋ B ∧ C ∩ A ∨ ℋ B ⊆ A → C ∨ ℋ A 𝑀 ℋ B ∧ C ∨ ℋ A ∩ B = A ∩ B