Metamath Proof Explorer


Theorem mdbr2

Description: Binary relation expressing the modular pair property. This version has a weaker constraint than mdbr . (Contributed by NM, 15-Jun-2004) (New usage is discouraged.)

Ref Expression
Assertion mdbr2 ⊢ A ∈ C ℋ ∧ B ∈ C ℋ → A 𝑀 ℋ B ↔ ∀ x ∈ C ℋ x ⊆ B → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B

Proof

Step Hyp Ref Expression
1 mdbr ⊢ A ∈ C ℋ ∧ B ∈ C ℋ → A 𝑀 ℋ B ↔ ∀ x ∈ C ℋ x ⊆ B → x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B
2 chub1 ⊢ x ∈ C ℋ ∧ A ∈ C ℋ → x ⊆ x ∨ ℋ A
3 2 ancoms ⊢ A ∈ C ℋ ∧ x ∈ C ℋ → x ⊆ x ∨ ℋ A
4 iba ⊢ x ⊆ B → x ⊆ x ∨ ℋ A ↔ x ⊆ x ∨ ℋ A ∧ x ⊆ B
5 ssin ⊢ x ⊆ x ∨ ℋ A ∧ x ⊆ B ↔ x ⊆ x ∨ ℋ A ∩ B
6 4 5 bitrdi ⊢ x ⊆ B → x ⊆ x ∨ ℋ A ↔ x ⊆ x ∨ ℋ A ∩ B
7 3 6 syl5ibcom ⊢ A ∈ C ℋ ∧ x ∈ C ℋ → x ⊆ B → x ⊆ x ∨ ℋ A ∩ B
8 chub2 ⊢ A ∈ C ℋ ∧ x ∈ C ℋ → A ⊆ x ∨ ℋ A
9 8 ssrind ⊢ A ∈ C ℋ ∧ x ∈ C ℋ → A ∩ B ⊆ x ∨ ℋ A ∩ B
10 7 9 jctird ⊢ A ∈ C ℋ ∧ x ∈ C ℋ → x ⊆ B → x ⊆ x ∨ ℋ A ∩ B ∧ A ∩ B ⊆ x ∨ ℋ A ∩ B
11 10 adantlr ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ → x ⊆ B → x ⊆ x ∨ ℋ A ∩ B ∧ A ∩ B ⊆ x ∨ ℋ A ∩ B
12 simpr ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ → x ∈ C ℋ
13 chincl ⊢ A ∈ C ℋ ∧ B ∈ C ℋ → A ∩ B ∈ C ℋ
14 13 adantr ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ → A ∩ B ∈ C ℋ
15 chjcl ⊢ x ∈ C ℋ ∧ A ∈ C ℋ → x ∨ ℋ A ∈ C ℋ
16 15 ancoms ⊢ A ∈ C ℋ ∧ x ∈ C ℋ → x ∨ ℋ A ∈ C ℋ
17 chincl ⊢ x ∨ ℋ A ∈ C ℋ ∧ B ∈ C ℋ → x ∨ ℋ A ∩ B ∈ C ℋ
18 16 17 sylan ⊢ A ∈ C ℋ ∧ x ∈ C ℋ ∧ B ∈ C ℋ → x ∨ ℋ A ∩ B ∈ C ℋ
19 18 an32s ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ → x ∨ ℋ A ∩ B ∈ C ℋ
20 chlub ⊢ x ∈ C ℋ ∧ A ∩ B ∈ C ℋ ∧ x ∨ ℋ A ∩ B ∈ C ℋ → x ⊆ x ∨ ℋ A ∩ B ∧ A ∩ B ⊆ x ∨ ℋ A ∩ B ↔ x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B
21 12 14 19 20 syl3anc ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ → x ⊆ x ∨ ℋ A ∩ B ∧ A ∩ B ⊆ x ∨ ℋ A ∩ B ↔ x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B
22 11 21 sylibd ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ → x ⊆ B → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B
23 eqss ⊢ x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B ↔ x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B ∧ x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B
24 23 rbaib ⊢ x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B → x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B ↔ x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B
25 22 24 syl6 ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ → x ⊆ B → x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B ↔ x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B
26 25 pm5.74d ⊢ A ∈ C ℋ ∧ B ∈ C ℋ ∧ x ∈ C ℋ → x ⊆ B → x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B ↔ x ⊆ B → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B
27 26 ralbidva ⊢ A ∈ C ℋ ∧ B ∈ C ℋ → ∀ x ∈ C ℋ x ⊆ B → x ∨ ℋ A ∩ B = x ∨ ℋ A ∩ B ↔ ∀ x ∈ C ℋ x ⊆ B → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B
28 1 27 bitrd ⊢ A ∈ C ℋ ∧ B ∈ C ℋ → A 𝑀 ℋ B ↔ ∀ x ∈ C ℋ x ⊆ B → x ∨ ℋ A ∩ B ⊆ x ∨ ℋ A ∩ B