Metamath Proof Explorer


Theorem cdlemg17b

Description: Part of proof of Lemma G in Crawley p. 117, 4th line. Whenever (in their terminology) p \/ q/0 (i.e. the sublattice from 0 to p \/ q) contains precisely three atoms and g is not the identity, g(p) = q. See also comments under cdleme0nex . (Contributed by NM, 8-May-2013)

Ref Expression
Hypotheses cdlemg12.l ⊢ ≤ = ( le ‘ 𝐾 )
cdlemg12.j ⊢ ∨ = ( join ‘ 𝐾 )
cdlemg12.m ⊢ ∧ = ( meet ‘ 𝐾 )
cdlemg12.a ⊢ 𝐴 = ( Atoms ‘ 𝐾 )
cdlemg12.h ⊢ 𝐻 = ( LHyp ‘ 𝐾 )
cdlemg12.t ⊢ 𝑇 = ( ( LTrn ‘ 𝐾 ) ‘ 𝑊 )
cdlemg12b.r ⊢ 𝑅 = ( ( trL ‘ 𝐾 ) ‘ 𝑊 )
Assertion cdlemg17b ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( 𝐺 ‘ 𝑃 ) = 𝑄 )

Proof

Step Hyp Ref Expression
1 cdlemg12.l ⊢ ≤ = ( le ‘ 𝐾 )
2 cdlemg12.j ⊢ ∨ = ( join ‘ 𝐾 )
3 cdlemg12.m ⊢ ∧ = ( meet ‘ 𝐾 )
4 cdlemg12.a ⊢ 𝐴 = ( Atoms ‘ 𝐾 )
5 cdlemg12.h ⊢ 𝐻 = ( LHyp ‘ 𝐾 )
6 cdlemg12.t ⊢ 𝑇 = ( ( LTrn ‘ 𝐾 ) ‘ 𝑊 )
7 cdlemg12b.r ⊢ 𝑅 = ( ( trL ‘ 𝐾 ) ‘ 𝑊 )
8 simp31 ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 )
9 8 neneqd ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ¬ ( 𝐺 ‘ 𝑃 ) = 𝑃 )
10 simp11l ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → 𝐾 ∈ HL )
11 simp11 ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) )
12 simp12 ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) )
13 simp13 ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) )
14 simp2l ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → 𝐺 ∈ 𝑇 )
15 simp32 ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) )
16 1 2 3 4 5 6 7 cdlemg17a ⊢ ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ) ) → ( 𝐺 ‘ 𝑃 ) ≤ ( 𝑃 ∨ 𝑄 ) )
17 11 12 13 14 15 16 syl122anc ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( 𝐺 ‘ 𝑃 ) ≤ ( 𝑃 ∨ 𝑄 ) )
18 simp33 ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) )
19 simp12l ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → 𝑃 ∈ 𝐴 )
20 simp13l ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → 𝑄 ∈ 𝐴 )
21 simp2r ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → 𝑃 ≠ 𝑄 )
22 1 4 5 6 ltrnel ⊢ ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ 𝐺 ∈ 𝑇 ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ) → ( ( 𝐺 ‘ 𝑃 ) ∈ 𝐴 ∧ ¬ ( 𝐺 ‘ 𝑃 ) ≤ 𝑊 ) )
23 11 14 12 22 syl3anc ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( ( 𝐺 ‘ 𝑃 ) ∈ 𝐴 ∧ ¬ ( 𝐺 ‘ 𝑃 ) ≤ 𝑊 ) )
24 1 2 4 cdleme0nex ⊢ ( ( ( 𝐾 ∈ HL ∧ ( 𝐺 ‘ 𝑃 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ∧ ( 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ∈ 𝐴 ∧ ¬ ( 𝐺 ‘ 𝑃 ) ≤ 𝑊 ) ) → ( ( 𝐺 ‘ 𝑃 ) = 𝑃 ∨ ( 𝐺 ‘ 𝑃 ) = 𝑄 ) )
25 10 17 18 19 20 21 23 24 syl331anc ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( ( 𝐺 ‘ 𝑃 ) = 𝑃 ∨ ( 𝐺 ‘ 𝑃 ) = 𝑄 ) )
26 25 ord ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( ¬ ( 𝐺 ‘ 𝑃 ) = 𝑃 → ( 𝐺 ‘ 𝑃 ) = 𝑄 ) )
27 9 26 mpd ⊢ ( ( ( ( 𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻 ) ∧ ( 𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊 ) ∧ ( 𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊 ) ) ∧ ( 𝐺 ∈ 𝑇 ∧ 𝑃 ≠ 𝑄 ) ∧ ( ( 𝐺 ‘ 𝑃 ) ≠ 𝑃 ∧ ( 𝑅 ‘ 𝐺 ) ≤ ( 𝑃 ∨ 𝑄 ) ∧ ¬ ∃ 𝑟 ∈ 𝐴 ( ¬ 𝑟 ≤ 𝑊 ∧ ( 𝑃 ∨ 𝑟 ) = ( 𝑄 ∨ 𝑟 ) ) ) ) → ( 𝐺 ‘ 𝑃 ) = 𝑄 )