Metamath Proof Explorer


Theorem mdslmd1i

Description: Preservation of the modular pair property in the one-to-one onto mapping between the two sublattices in Lemma 1.3 of MaedaMaeda p. 2 (meet version). (Contributed by NM, 27-Apr-2006) (New usage is discouraged.)

Ref Expression
Hypotheses mdslmd.1 ⊢ A ∈ C ℋ
mdslmd.2 ⊢ B ∈ C ℋ
mdslmd.3 ⊢ C ∈ C ℋ
mdslmd.4 ⊢ D ∈ C ℋ
Assertion mdslmd1i ⊢ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∩ D ∧ C ∨ ℋ D ⊆ A ∨ ℋ B → C 𝑀 ℋ D ↔ C ∩ B 𝑀 ℋ D ∩ B

Proof

Step Hyp Ref Expression
1 mdslmd.1 ⊢ A ∈ C ℋ
2 mdslmd.2 ⊢ B ∈ C ℋ
3 mdslmd.3 ⊢ C ∈ C ℋ
4 mdslmd.4 ⊢ D ∈ C ℋ
5 ssin ⊢ A ⊆ C ∧ A ⊆ D ↔ A ⊆ C ∩ D
6 1 2 chjcli ⊢ A ∨ ℋ B ∈ C ℋ
7 3 4 6 chlubi ⊢ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B ↔ C ∨ ℋ D ⊆ A ∨ ℋ B
8 5 7 anbi12i ⊢ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B ↔ A ⊆ C ∩ D ∧ C ∨ ℋ D ⊆ A ∨ ℋ B
9 chjcl ⊢ x ∈ C ℋ ∧ A ∈ C ℋ → x ∨ ℋ A ∈ C ℋ
10 1 9 mpan2 ⊢ x ∈ C ℋ → x ∨ ℋ A ∈ C ℋ
11 sseq1 ⊢ y = x ∨ ℋ A → y ⊆ D ↔ x ∨ ℋ A ⊆ D
12 oveq1 ⊢ y = x ∨ ℋ A → y ∨ ℋ C = x ∨ ℋ A ∨ ℋ C
13 12 ineq1d ⊢ y = x ∨ ℋ A → y ∨ ℋ C ∩ D = x ∨ ℋ A ∨ ℋ C ∩ D
14 oveq1 ⊢ y = x ∨ ℋ A → y ∨ ℋ C ∩ D = x ∨ ℋ A ∨ ℋ C ∩ D
15 13 14 sseq12d ⊢ y = x ∨ ℋ A → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D ↔ x ∨ ℋ A ∨ ℋ C ∩ D ⊆ x ∨ ℋ A ∨ ℋ C ∩ D
16 11 15 imbi12d ⊢ y = x ∨ ℋ A → y ⊆ D → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D ↔ x ∨ ℋ A ⊆ D → x ∨ ℋ A ∨ ℋ C ∩ D ⊆ x ∨ ℋ A ∨ ℋ C ∩ D
17 16 rspcv ⊢ x ∨ ℋ A ∈ C ℋ → ∀ y ∈ C ℋ y ⊆ D → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D → x ∨ ℋ A ⊆ D → x ∨ ℋ A ∨ ℋ C ∩ D ⊆ x ∨ ℋ A ∨ ℋ C ∩ D
18 10 17 syl ⊢ x ∈ C ℋ → ∀ y ∈ C ℋ y ⊆ D → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D → x ∨ ℋ A ⊆ D → x ∨ ℋ A ∨ ℋ C ∩ D ⊆ x ∨ ℋ A ∨ ℋ C ∩ D
19 18 adantr ⊢ x ∈ C ℋ ∧ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → ∀ y ∈ C ℋ y ⊆ D → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D → x ∨ ℋ A ⊆ D → x ∨ ℋ A ∨ ℋ C ∩ D ⊆ x ∨ ℋ A ∨ ℋ C ∩ D
20 1 2 3 4 mdslmd1lem3 ⊢ x ∈ C ℋ ∧ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → x ∨ ℋ A ⊆ D → x ∨ ℋ A ∨ ℋ C ∩ D ⊆ x ∨ ℋ A ∨ ℋ C ∩ D → C ∩ B ∩ D ∩ B ⊆ x ∧ x ⊆ D ∩ B → x ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∨ ℋ C ∩ B ∩ D ∩ B
21 19 20 syld ⊢ x ∈ C ℋ ∧ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → ∀ y ∈ C ℋ y ⊆ D → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D → C ∩ B ∩ D ∩ B ⊆ x ∧ x ⊆ D ∩ B → x ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∨ ℋ C ∩ B ∩ D ∩ B
22 21 ex ⊢ x ∈ C ℋ → A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → ∀ y ∈ C ℋ y ⊆ D → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D → C ∩ B ∩ D ∩ B ⊆ x ∧ x ⊆ D ∩ B → x ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∨ ℋ C ∩ B ∩ D ∩ B
23 22 com3l ⊢ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → ∀ y ∈ C ℋ y ⊆ D → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D → x ∈ C ℋ → C ∩ B ∩ D ∩ B ⊆ x ∧ x ⊆ D ∩ B → x ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∨ ℋ C ∩ B ∩ D ∩ B
24 23 ralrimdv ⊢ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → ∀ y ∈ C ℋ y ⊆ D → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D → ∀ x ∈ C ℋ C ∩ B ∩ D ∩ B ⊆ x ∧ x ⊆ D ∩ B → x ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∨ ℋ C ∩ B ∩ D ∩ B
25 mdbr2 ⊢ C ∈ C ℋ ∧ D ∈ C ℋ → C 𝑀 ℋ D ↔ ∀ y ∈ C ℋ y ⊆ D → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D
26 3 4 25 mp2an ⊢ C 𝑀 ℋ D ↔ ∀ y ∈ C ℋ y ⊆ D → y ∨ ℋ C ∩ D ⊆ y ∨ ℋ C ∩ D
27 3 2 chincli ⊢ C ∩ B ∈ C ℋ
28 4 2 chincli ⊢ D ∩ B ∈ C ℋ
29 27 28 mdsl2i ⊢ C ∩ B 𝑀 ℋ D ∩ B ↔ ∀ x ∈ C ℋ C ∩ B ∩ D ∩ B ⊆ x ∧ x ⊆ D ∩ B → x ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∨ ℋ C ∩ B ∩ D ∩ B
30 24 26 29 3imtr4g ⊢ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → C 𝑀 ℋ D → C ∩ B 𝑀 ℋ D ∩ B
31 chincl ⊢ x ∈ C ℋ ∧ B ∈ C ℋ → x ∩ B ∈ C ℋ
32 2 31 mpan2 ⊢ x ∈ C ℋ → x ∩ B ∈ C ℋ
33 sseq1 ⊢ y = x ∩ B → y ⊆ D ∩ B ↔ x ∩ B ⊆ D ∩ B
34 oveq1 ⊢ y = x ∩ B → y ∨ ℋ C ∩ B = x ∩ B ∨ ℋ C ∩ B
35 34 ineq1d ⊢ y = x ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B = x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B
36 oveq1 ⊢ y = x ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B = x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B
37 35 36 sseq12d ⊢ y = x ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B ↔ x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B
38 33 37 imbi12d ⊢ y = x ∩ B → y ⊆ D ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B ↔ x ∩ B ⊆ D ∩ B → x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B
39 38 rspcv ⊢ x ∩ B ∈ C ℋ → ∀ y ∈ C ℋ y ⊆ D ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B → x ∩ B ⊆ D ∩ B → x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B
40 32 39 syl ⊢ x ∈ C ℋ → ∀ y ∈ C ℋ y ⊆ D ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B → x ∩ B ⊆ D ∩ B → x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B
41 40 adantr ⊢ x ∈ C ℋ ∧ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → ∀ y ∈ C ℋ y ⊆ D ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B → x ∩ B ⊆ D ∩ B → x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B
42 1 2 3 4 mdslmd1lem4 ⊢ x ∈ C ℋ ∧ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → x ∩ B ⊆ D ∩ B → x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B ⊆ x ∩ B ∨ ℋ C ∩ B ∩ D ∩ B → C ∩ D ⊆ x ∧ x ⊆ D → x ∨ ℋ C ∩ D ⊆ x ∨ ℋ C ∩ D
43 41 42 syld ⊢ x ∈ C ℋ ∧ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → ∀ y ∈ C ℋ y ⊆ D ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B → C ∩ D ⊆ x ∧ x ⊆ D → x ∨ ℋ C ∩ D ⊆ x ∨ ℋ C ∩ D
44 43 ex ⊢ x ∈ C ℋ → A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → ∀ y ∈ C ℋ y ⊆ D ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B → C ∩ D ⊆ x ∧ x ⊆ D → x ∨ ℋ C ∩ D ⊆ x ∨ ℋ C ∩ D
45 44 com3l ⊢ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → ∀ y ∈ C ℋ y ⊆ D ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B → x ∈ C ℋ → C ∩ D ⊆ x ∧ x ⊆ D → x ∨ ℋ C ∩ D ⊆ x ∨ ℋ C ∩ D
46 45 ralrimdv ⊢ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → ∀ y ∈ C ℋ y ⊆ D ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B → ∀ x ∈ C ℋ C ∩ D ⊆ x ∧ x ⊆ D → x ∨ ℋ C ∩ D ⊆ x ∨ ℋ C ∩ D
47 mdbr2 ⊢ C ∩ B ∈ C ℋ ∧ D ∩ B ∈ C ℋ → C ∩ B 𝑀 ℋ D ∩ B ↔ ∀ y ∈ C ℋ y ⊆ D ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B
48 27 28 47 mp2an ⊢ C ∩ B 𝑀 ℋ D ∩ B ↔ ∀ y ∈ C ℋ y ⊆ D ∩ B → y ∨ ℋ C ∩ B ∩ D ∩ B ⊆ y ∨ ℋ C ∩ B ∩ D ∩ B
49 3 4 mdsl2i ⊢ C 𝑀 ℋ D ↔ ∀ x ∈ C ℋ C ∩ D ⊆ x ∧ x ⊆ D → x ∨ ℋ C ∩ D ⊆ x ∨ ℋ C ∩ D
50 46 48 49 3imtr4g ⊢ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → C ∩ B 𝑀 ℋ D ∩ B → C 𝑀 ℋ D
51 30 50 impbid ⊢ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∧ A ⊆ D ∧ C ⊆ A ∨ ℋ B ∧ D ⊆ A ∨ ℋ B → C 𝑀 ℋ D ↔ C ∩ B 𝑀 ℋ D ∩ B
52 8 51 sylan2br ⊢ A 𝑀 ℋ B ∧ B 𝑀 ℋ * A ∧ A ⊆ C ∩ D ∧ C ∨ ℋ D ⊆ A ∨ ℋ B → C 𝑀 ℋ D ↔ C ∩ B 𝑀 ℋ D ∩ B