Theorem cdlemf 41588

Description: Lemma F in [Crawley] p. 116. If u is an atom under w, there exists a translation whose trace is u. (Contributed by NM, 12-Apr-2013.)

Hypotheses

Ref	Expression
cdlemf.l	⊢ ≤ = (le‘𝐾)
cdlemf.a	⊢ 𝐴 = (Atoms‘𝐾)
cdlemf.h	⊢ 𝐻 = (LHyp‘𝐾)
cdlemf.t	⊢ 𝑇 = ((LTrn‘𝐾)‘𝑊)
cdlemf.r	⊢ 𝑅 = ((trL‘𝐾)‘𝑊)

Assertion

Ref	Expression
cdlemf	⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → ∃𝑓 ∈ 𝑇 (𝑅‘𝑓) = 𝑈)

Distinct variable groups:   𝐴,𝑓   𝑓,𝐻   𝑓,𝐾   ≤ ,𝑓   𝑇,𝑓   𝑈,𝑓   𝑓,𝑊

Allowed substitution hint:   𝑅(𝑓)

Proof of Theorem cdlemf

Dummy variables 𝑝 𝑞 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		cdlemf.l	. . 3 ⊢ ≤ = (le‘𝐾)
2		eqid 2761	. . 3 ⊢ (join‘𝐾) = (join‘𝐾)
3		cdlemf.a	. . 3 ⊢ 𝐴 = (Atoms‘𝐾)
4		cdlemf.h	. . 3 ⊢ 𝐻 = (LHyp‘𝐾)
5		eqid 2761	. . 3 ⊢ (meet‘𝐾) = (meet‘𝐾)
6	1, 2, 3, 4, 5	cdlemf2 41587	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → ∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)))
7		simp1l 1216	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))) → (𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻))
8		simp2l 1218	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))) → 𝑝 ∈ 𝐴)
9		simp3ll 1263	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))) → ¬ 𝑝 ≤ 𝑊)
10		simp2r 1219	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))) → 𝑞 ∈ 𝐴)
11		simp3lr 1264	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))) → ¬ 𝑞 ≤ 𝑊)
12		cdlemf.t	. . . . . . 7 ⊢ 𝑇 = ((LTrn‘𝐾)‘𝑊)
13	1, 3, 4, 12	cdleme50ex 41584	. . . . . 6 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ (𝑞 ∈ 𝐴 ∧ ¬ 𝑞 ≤ 𝑊)) → ∃𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞)
14	7, 8, 9, 10, 11, 13	syl122anc 1406	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))) → ∃𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞)
15		simp3r 1221	. . . . . . . . . . . . 13 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) ∧ (𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞)) → (𝑓‘𝑝) = 𝑞)
16	15	oveq2d 7428	. . . . . . . . . . . 12 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) ∧ (𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞)) → (𝑝(join‘𝐾)(𝑓‘𝑝)) = (𝑝(join‘𝐾)𝑞))
17	16	oveq1d 7427	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) ∧ (𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞)) → ((𝑝(join‘𝐾)(𝑓‘𝑝))(meet‘𝐾)𝑊) = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))
18		simp11 1222	. . . . . . . . . . . 12 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) ∧ (𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞)) → (𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻))
19		simp3l 1220	. . . . . . . . . . . 12 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) ∧ (𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞)) → 𝑓 ∈ 𝑇)
20		simp13l 1307	. . . . . . . . . . . 12 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) ∧ (𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞)) → 𝑝 ∈ 𝐴)
21		simp2ll 1259	. . . . . . . . . . . 12 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) ∧ (𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞)) → ¬ 𝑝 ≤ 𝑊)
22		cdlemf.r	. . . . . . . . . . . . 13 ⊢ 𝑅 = ((trL‘𝐾)‘𝑊)
23	1, 2, 5, 3, 4, 12, 22	trlval2 41188	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑓 ∈ 𝑇 ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → (𝑅‘𝑓) = ((𝑝(join‘𝐾)(𝑓‘𝑝))(meet‘𝐾)𝑊))
24	18, 19, 20, 21, 23	syl112anc 1401	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) ∧ (𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞)) → (𝑅‘𝑓) = ((𝑝(join‘𝐾)(𝑓‘𝑝))(meet‘𝐾)𝑊))
25		simp2r 1219	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) ∧ (𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞)) → 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))
26	17, 24, 25	3eqtr4d 2806	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) ∧ (𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞)) → (𝑅‘𝑓) = 𝑈)
27	26	3exp 1137	. . . . . . . . 9 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴)) → (((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) → ((𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞) → (𝑅‘𝑓) = 𝑈)))
28	27	3expia 1139	. . . . . . . 8 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → ((𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) → (((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) → ((𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞) → (𝑅‘𝑓) = 𝑈))))
29	28	3imp 1128	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))) → ((𝑓 ∈ 𝑇 ∧ (𝑓‘𝑝) = 𝑞) → (𝑅‘𝑓) = 𝑈))
30	29	expd 421	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))) → (𝑓 ∈ 𝑇 → ((𝑓‘𝑝) = 𝑞 → (𝑅‘𝑓) = 𝑈)))
31	30	reximdvai 3174	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))) → (∃𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞 → ∃𝑓 ∈ 𝑇 (𝑅‘𝑓) = 𝑈))
32	14, 31	mpd 16	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊))) → ∃𝑓 ∈ 𝑇 (𝑅‘𝑓) = 𝑈)
33	32	3exp 1137	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → ((𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) → (((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) → ∃𝑓 ∈ 𝑇 (𝑅‘𝑓) = 𝑈)))
34	33	rexlimdvv 3219	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → (∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝(join‘𝐾)𝑞)(meet‘𝐾)𝑊)) → ∃𝑓 ∈ 𝑇 (𝑅‘𝑓) = 𝑈))
35	6, 34	mpd 16	1 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → ∃𝑓 ∈ 𝑇 (𝑅‘𝑓) = 𝑈)

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145  ∃wrex 3087   class class class wbr 5103  ‘cfv 6531  (class class class)co 7412  lecple 17415  joincjn 18465  meetcmee 18466  Atomscatm 40288  HLchlt 40375  LHypclh 41009  LTrncltrn 41126  trLctrl 41183

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7740  ax-riotaBAD 39978

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-iin 4954  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6487  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-1st 7990  df-2nd 7991  df-undef 8274  df-map 8833  df-proset 18448  df-poset 18467  df-plt 18482  df-lub 18498  df-glb 18499  df-join 18500  df-meet 18501  df-p0 18577  df-p1 18578  df-lat 18586  df-clat 18653  df-oposet 40201  df-ol 40203  df-oml 40204  df-covers 40291  df-ats 40292  df-atl 40323  df-cvlat 40347  df-hlat 40376  df-llines 40523  df-lplanes 40524  df-lvols 40525  df-lines 40526  df-psubsp 40528  df-pmap 40529  df-padd 40821  df-lhyp 41013  df-laut 41014  df-ldil 41129  df-ltrn 41130  df-trl 41184

This theorem is used by:  cdlemfnid  41589  trlord  41594  dih1dimb2  42266