Metamath Proof Explorer


Theorem mdsymlem2

Description: Lemma for mdsymi . (Contributed by NM, 1-Jul-2004) (New usage is discouraged.)

Ref Expression
Hypotheses mdsymlem1.1 𝐴C
mdsymlem1.2 𝐵C
mdsymlem1.3 𝐶 = ( 𝐴 𝑝 )
Assertion mdsymlem2 ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) → ( 𝐵 ≠ 0 → ∃ 𝑟 ∈ HAtoms ∃ 𝑞 ∈ HAtoms ( 𝑝 ⊆ ( 𝑞 𝑟 ) ∧ ( 𝑞𝐴𝑟𝐵 ) ) ) )

Proof

Step Hyp Ref Expression
1 mdsymlem1.1 𝐴C
2 mdsymlem1.2 𝐵C
3 mdsymlem1.3 𝐶 = ( 𝐴 𝑝 )
4 2 hatomici ( 𝐵 ≠ 0 → ∃ 𝑟 ∈ HAtoms 𝑟𝐵 )
5 simplll ( ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) ∧ ( 𝑟 ∈ HAtoms ∧ 𝑟𝐵 ) ) → 𝑝 ∈ HAtoms )
6 atelch ( 𝑝 ∈ HAtoms → 𝑝C )
7 atelch ( 𝑟 ∈ HAtoms → 𝑟C )
8 chub1 ( ( 𝑝C𝑟C ) → 𝑝 ⊆ ( 𝑝 𝑟 ) )
9 6 7 8 syl2an ( ( 𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms ) → 𝑝 ⊆ ( 𝑝 𝑟 ) )
10 9 adantlr ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ 𝑟 ∈ HAtoms ) → 𝑝 ⊆ ( 𝑝 𝑟 ) )
11 10 adantlr ( ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) ∧ 𝑟 ∈ HAtoms ) → 𝑝 ⊆ ( 𝑝 𝑟 ) )
12 1 2 3 mdsymlem1 ( ( ( 𝑝C ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) → 𝑝𝐴 )
13 6 12 sylanl1 ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) → 𝑝𝐴 )
14 13 adantr ( ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) ∧ 𝑟 ∈ HAtoms ) → 𝑝𝐴 )
15 11 14 jca ( ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) ∧ 𝑟 ∈ HAtoms ) → ( 𝑝 ⊆ ( 𝑝 𝑟 ) ∧ 𝑝𝐴 ) )
16 15 anim1i ( ( ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) ∧ 𝑟 ∈ HAtoms ) ∧ 𝑟𝐵 ) → ( ( 𝑝 ⊆ ( 𝑝 𝑟 ) ∧ 𝑝𝐴 ) ∧ 𝑟𝐵 ) )
17 anass ( ( ( 𝑝 ⊆ ( 𝑝 𝑟 ) ∧ 𝑝𝐴 ) ∧ 𝑟𝐵 ) ↔ ( 𝑝 ⊆ ( 𝑝 𝑟 ) ∧ ( 𝑝𝐴𝑟𝐵 ) ) )
18 16 17 sylib ( ( ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) ∧ 𝑟 ∈ HAtoms ) ∧ 𝑟𝐵 ) → ( 𝑝 ⊆ ( 𝑝 𝑟 ) ∧ ( 𝑝𝐴𝑟𝐵 ) ) )
19 18 anasss ( ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) ∧ ( 𝑟 ∈ HAtoms ∧ 𝑟𝐵 ) ) → ( 𝑝 ⊆ ( 𝑝 𝑟 ) ∧ ( 𝑝𝐴𝑟𝐵 ) ) )
20 oveq1 ( 𝑞 = 𝑝 → ( 𝑞 𝑟 ) = ( 𝑝 𝑟 ) )
21 20 sseq2d ( 𝑞 = 𝑝 → ( 𝑝 ⊆ ( 𝑞 𝑟 ) ↔ 𝑝 ⊆ ( 𝑝 𝑟 ) ) )
22 sseq1 ( 𝑞 = 𝑝 → ( 𝑞𝐴𝑝𝐴 ) )
23 22 anbi1d ( 𝑞 = 𝑝 → ( ( 𝑞𝐴𝑟𝐵 ) ↔ ( 𝑝𝐴𝑟𝐵 ) ) )
24 21 23 anbi12d ( 𝑞 = 𝑝 → ( ( 𝑝 ⊆ ( 𝑞 𝑟 ) ∧ ( 𝑞𝐴𝑟𝐵 ) ) ↔ ( 𝑝 ⊆ ( 𝑝 𝑟 ) ∧ ( 𝑝𝐴𝑟𝐵 ) ) ) )
25 24 rspcev ( ( 𝑝 ∈ HAtoms ∧ ( 𝑝 ⊆ ( 𝑝 𝑟 ) ∧ ( 𝑝𝐴𝑟𝐵 ) ) ) → ∃ 𝑞 ∈ HAtoms ( 𝑝 ⊆ ( 𝑞 𝑟 ) ∧ ( 𝑞𝐴𝑟𝐵 ) ) )
26 5 19 25 syl2anc ( ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) ∧ ( 𝑟 ∈ HAtoms ∧ 𝑟𝐵 ) ) → ∃ 𝑞 ∈ HAtoms ( 𝑝 ⊆ ( 𝑞 𝑟 ) ∧ ( 𝑞𝐴𝑟𝐵 ) ) )
27 26 exp32 ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) → ( 𝑟 ∈ HAtoms → ( 𝑟𝐵 → ∃ 𝑞 ∈ HAtoms ( 𝑝 ⊆ ( 𝑞 𝑟 ) ∧ ( 𝑞𝐴𝑟𝐵 ) ) ) ) )
28 27 reximdvai ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) → ( ∃ 𝑟 ∈ HAtoms 𝑟𝐵 → ∃ 𝑟 ∈ HAtoms ∃ 𝑞 ∈ HAtoms ( 𝑝 ⊆ ( 𝑞 𝑟 ) ∧ ( 𝑞𝐴𝑟𝐵 ) ) ) )
29 4 28 syl5 ( ( ( 𝑝 ∈ HAtoms ∧ ( 𝐵𝐶 ) ⊆ 𝐴 ) ∧ ( 𝐵 𝑀* 𝐴𝑝 ⊆ ( 𝐴 𝐵 ) ) ) → ( 𝐵 ≠ 0 → ∃ 𝑟 ∈ HAtoms ∃ 𝑞 ∈ HAtoms ( 𝑝 ⊆ ( 𝑞 𝑟 ) ∧ ( 𝑞𝐴𝑟𝐵 ) ) ) )