Metamath Proof Explorer


Theorem mdslmd1lem3

Description: Lemma for mdslmd1i . (Contributed by NM, 29-Apr-2006) (New usage is discouraged.)

Ref Expression
Hypotheses mdslmd.1 𝐴C
mdslmd.2 𝐵C
mdslmd.3 𝐶C
mdslmd.4 𝐷C
Assertion mdslmd1lem3 ( ( 𝑥C ∧ ( ( 𝐴 𝑀 𝐵𝐵 𝑀* 𝐴 ) ∧ ( ( 𝐴𝐶𝐴𝐷 ) ∧ ( 𝐶 ⊆ ( 𝐴 𝐵 ) ∧ 𝐷 ⊆ ( 𝐴 𝐵 ) ) ) ) ) → ( ( ( 𝑥 𝐴 ) ⊆ 𝐷 → ( ( ( 𝑥 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( 𝑥 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) → ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ 𝑥𝑥 ⊆ ( 𝐷𝐵 ) ) → ( ( 𝑥 ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( 𝑥 ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) ) )

Proof

Step Hyp Ref Expression
1 mdslmd.1 𝐴C
2 mdslmd.2 𝐵C
3 mdslmd.3 𝐶C
4 mdslmd.4 𝐷C
5 oveq1 ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( 𝑥 𝐴 ) = ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) )
6 5 sseq1d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( 𝑥 𝐴 ) ⊆ 𝐷 ↔ ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ⊆ 𝐷 ) )
7 5 oveq1d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( 𝑥 𝐴 ) ∨ 𝐶 ) = ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ 𝐶 ) )
8 7 ineq1d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( ( 𝑥 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) = ( ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) )
9 5 oveq1d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( 𝑥 𝐴 ) ∨ ( 𝐶𝐷 ) ) = ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ ( 𝐶𝐷 ) ) )
10 8 9 sseq12d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( ( ( 𝑥 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( 𝑥 𝐴 ) ∨ ( 𝐶𝐷 ) ) ↔ ( ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) )
11 6 10 imbi12d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( ( 𝑥 𝐴 ) ⊆ 𝐷 → ( ( ( 𝑥 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( 𝑥 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) ↔ ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ⊆ 𝐷 → ( ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) ) )
12 sseq2 ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ 𝑥 ↔ ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ if ( 𝑥C , 𝑥 , 0 ) ) )
13 sseq1 ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( 𝑥 ⊆ ( 𝐷𝐵 ) ↔ if ( 𝑥C , 𝑥 , 0 ) ⊆ ( 𝐷𝐵 ) ) )
14 12 13 anbi12d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ 𝑥𝑥 ⊆ ( 𝐷𝐵 ) ) ↔ ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ if ( 𝑥C , 𝑥 , 0 ) ∧ if ( 𝑥C , 𝑥 , 0 ) ⊆ ( 𝐷𝐵 ) ) ) )
15 oveq1 ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( 𝑥 ( 𝐶𝐵 ) ) = ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( 𝐶𝐵 ) ) )
16 15 ineq1d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( 𝑥 ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) = ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) )
17 oveq1 ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( 𝑥 ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) = ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) )
18 16 17 sseq12d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( ( 𝑥 ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( 𝑥 ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ↔ ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) )
19 14 18 imbi12d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ 𝑥𝑥 ⊆ ( 𝐷𝐵 ) ) → ( ( 𝑥 ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( 𝑥 ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) ↔ ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ if ( 𝑥C , 𝑥 , 0 ) ∧ if ( 𝑥C , 𝑥 , 0 ) ⊆ ( 𝐷𝐵 ) ) → ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) ) )
20 11 19 imbi12d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( ( ( 𝑥 𝐴 ) ⊆ 𝐷 → ( ( ( 𝑥 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( 𝑥 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) → ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ 𝑥𝑥 ⊆ ( 𝐷𝐵 ) ) → ( ( 𝑥 ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( 𝑥 ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) ) ↔ ( ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ⊆ 𝐷 → ( ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) → ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ if ( 𝑥C , 𝑥 , 0 ) ∧ if ( 𝑥C , 𝑥 , 0 ) ⊆ ( 𝐷𝐵 ) ) → ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) ) ) )
21 20 imbi2d ( 𝑥 = if ( 𝑥C , 𝑥 , 0 ) → ( ( ( ( 𝐴 𝑀 𝐵𝐵 𝑀* 𝐴 ) ∧ ( ( 𝐴𝐶𝐴𝐷 ) ∧ ( 𝐶 ⊆ ( 𝐴 𝐵 ) ∧ 𝐷 ⊆ ( 𝐴 𝐵 ) ) ) ) → ( ( ( 𝑥 𝐴 ) ⊆ 𝐷 → ( ( ( 𝑥 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( 𝑥 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) → ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ 𝑥𝑥 ⊆ ( 𝐷𝐵 ) ) → ( ( 𝑥 ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( 𝑥 ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) ) ) ↔ ( ( ( 𝐴 𝑀 𝐵𝐵 𝑀* 𝐴 ) ∧ ( ( 𝐴𝐶𝐴𝐷 ) ∧ ( 𝐶 ⊆ ( 𝐴 𝐵 ) ∧ 𝐷 ⊆ ( 𝐴 𝐵 ) ) ) ) → ( ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ⊆ 𝐷 → ( ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) → ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ if ( 𝑥C , 𝑥 , 0 ) ∧ if ( 𝑥C , 𝑥 , 0 ) ⊆ ( 𝐷𝐵 ) ) → ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) ) ) ) )
22 h0elch 0C
23 22 elimel if ( 𝑥C , 𝑥 , 0 ) ∈ C
24 1 2 3 4 23 mdslmd1lem1 ( ( ( 𝐴 𝑀 𝐵𝐵 𝑀* 𝐴 ) ∧ ( ( 𝐴𝐶𝐴𝐷 ) ∧ ( 𝐶 ⊆ ( 𝐴 𝐵 ) ∧ 𝐷 ⊆ ( 𝐴 𝐵 ) ) ) ) → ( ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ⊆ 𝐷 → ( ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) → ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ if ( 𝑥C , 𝑥 , 0 ) ∧ if ( 𝑥C , 𝑥 , 0 ) ⊆ ( 𝐷𝐵 ) ) → ( ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( if ( 𝑥C , 𝑥 , 0 ) ∨ ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) ) )
25 21 24 dedth ( 𝑥C → ( ( ( 𝐴 𝑀 𝐵𝐵 𝑀* 𝐴 ) ∧ ( ( 𝐴𝐶𝐴𝐷 ) ∧ ( 𝐶 ⊆ ( 𝐴 𝐵 ) ∧ 𝐷 ⊆ ( 𝐴 𝐵 ) ) ) ) → ( ( ( 𝑥 𝐴 ) ⊆ 𝐷 → ( ( ( 𝑥 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( 𝑥 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) → ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ 𝑥𝑥 ⊆ ( 𝐷𝐵 ) ) → ( ( 𝑥 ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( 𝑥 ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) ) ) )
26 25 imp ( ( 𝑥C ∧ ( ( 𝐴 𝑀 𝐵𝐵 𝑀* 𝐴 ) ∧ ( ( 𝐴𝐶𝐴𝐷 ) ∧ ( 𝐶 ⊆ ( 𝐴 𝐵 ) ∧ 𝐷 ⊆ ( 𝐴 𝐵 ) ) ) ) ) → ( ( ( 𝑥 𝐴 ) ⊆ 𝐷 → ( ( ( 𝑥 𝐴 ) ∨ 𝐶 ) ∩ 𝐷 ) ⊆ ( ( 𝑥 𝐴 ) ∨ ( 𝐶𝐷 ) ) ) → ( ( ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ⊆ 𝑥𝑥 ⊆ ( 𝐷𝐵 ) ) → ( ( 𝑥 ( 𝐶𝐵 ) ) ∩ ( 𝐷𝐵 ) ) ⊆ ( 𝑥 ( ( 𝐶𝐵 ) ∩ ( 𝐷𝐵 ) ) ) ) ) )