ebtwntg - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > ebtwntg		Structured version Visualization version GIF version

Theorem ebtwntg 28229

Description: The betweenness relation used in the Tarski structure for the Euclidean geometry is the same as Btwn. (Contributed by Thierry Arnoux, 15-Mar-2019.)

**Hypotheses**
Ref	Expression
ebtwntg.1	⊢ (𝜑 → 𝑁 ∈ ℕ)
ebtwntg.2	⊢ 𝑃 = (Base‘(EEG‘𝑁))
ebtwntg.3	⊢ 𝐼 = (Itv‘(EEG‘𝑁))
ebtwntg.x	⊢ (𝜑 → 𝑋 ∈ 𝑃)
ebtwntg.y	⊢ (𝜑 → 𝑌 ∈ 𝑃)
ebtwntg.z	⊢ (𝜑 → 𝑍 ∈ 𝑃)

**Assertion**
Ref	Expression
ebtwntg	⊢ (𝜑 → (𝑍 Btwn ⟨𝑋, 𝑌⟩ ↔ 𝑍 ∈ (𝑋𝐼𝑌)))

Proof of Theorem ebtwntg Dummy variables 𝑥 𝑖 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ebtwntg.3	. . . . 5 ⊢ 𝐼 = (Itv‘(EEG‘𝑁))
2		itvid 27679	. . . . . 6 ⊢ Itv = Slot (Itv‘ndx)
3		fvexd 6903	. . . . . 6 ⊢ (𝜑 → (EEG‘𝑁) ∈ V)
4		ebtwntg.1	. . . . . . . . 9 ⊢ (𝜑 → 𝑁 ∈ ℕ)
5		eengstr 28227	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (EEG‘𝑁) Struct ⟨1, ;17⟩)
6	4, 5	syl 17	. . . . . . . 8 ⊢ (𝜑 → (EEG‘𝑁) Struct ⟨1, ;17⟩)
7		structn0fun 17080	. . . . . . . 8 ⊢ ((EEG‘𝑁) Struct ⟨1, ;17⟩ → Fun ((EEG‘𝑁) ∖ {∅}))
8	6, 7	syl 17	. . . . . . 7 ⊢ (𝜑 → Fun ((EEG‘𝑁) ∖ {∅}))
9		structcnvcnv 17082	. . . . . . . . 9 ⊢ ((EEG‘𝑁) Struct ⟨1, ;17⟩ → ^◡^◡(EEG‘𝑁) = ((EEG‘𝑁) ∖ {∅}))
10	6, 9	syl 17	. . . . . . . 8 ⊢ (𝜑 → ^◡^◡(EEG‘𝑁) = ((EEG‘𝑁) ∖ {∅}))
11	10	funeqd 6567	. . . . . . 7 ⊢ (𝜑 → (Fun ^◡^◡(EEG‘𝑁) ↔ Fun ((EEG‘𝑁) ∖ {∅})))
12	8, 11	mpbird 256	. . . . . 6 ⊢ (𝜑 → Fun ^◡^◡(EEG‘𝑁))
13		opex 5463	. . . . . . . . 9 ⊢ ⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩ ∈ V
14	13	prid1 4765	. . . . . . . 8 ⊢ ⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩ ∈ {⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩, ⟨(LineG‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn ⟨𝑥, 𝑦⟩ ∨ 𝑥 Btwn ⟨𝑧, 𝑦⟩ ∨ 𝑦 Btwn ⟨𝑥, 𝑧⟩)})⟩}
15		elun2 4176	. . . . . . . 8 ⊢ (⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩ ∈ {⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩, ⟨(LineG‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn ⟨𝑥, 𝑦⟩ ∨ 𝑥 Btwn ⟨𝑧, 𝑦⟩ ∨ 𝑦 Btwn ⟨𝑥, 𝑧⟩)})⟩} → ⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩ ∈ ({⟨(Base‘ndx), (𝔼‘𝑁)⟩, ⟨(dist‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ Σ𝑖 ∈ (1...𝑁)(((𝑥‘𝑖) − (𝑦‘𝑖))↑2))⟩} ∪ {⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩, ⟨(LineG‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn ⟨𝑥, 𝑦⟩ ∨ 𝑥 Btwn ⟨𝑧, 𝑦⟩ ∨ 𝑦 Btwn ⟨𝑥, 𝑧⟩)})⟩}))
16	14, 15	ax-mp 5	. . . . . . 7 ⊢ ⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩ ∈ ({⟨(Base‘ndx), (𝔼‘𝑁)⟩, ⟨(dist‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ Σ𝑖 ∈ (1...𝑁)(((𝑥‘𝑖) − (𝑦‘𝑖))↑2))⟩} ∪ {⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩, ⟨(LineG‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn ⟨𝑥, 𝑦⟩ ∨ 𝑥 Btwn ⟨𝑧, 𝑦⟩ ∨ 𝑦 Btwn ⟨𝑥, 𝑧⟩)})⟩})
17		eengv 28226	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (EEG‘𝑁) = ({⟨(Base‘ndx), (𝔼‘𝑁)⟩, ⟨(dist‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ Σ𝑖 ∈ (1...𝑁)(((𝑥‘𝑖) − (𝑦‘𝑖))↑2))⟩} ∪ {⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩, ⟨(LineG‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn ⟨𝑥, 𝑦⟩ ∨ 𝑥 Btwn ⟨𝑧, 𝑦⟩ ∨ 𝑦 Btwn ⟨𝑥, 𝑧⟩)})⟩}))
18	4, 17	syl 17	. . . . . . 7 ⊢ (𝜑 → (EEG‘𝑁) = ({⟨(Base‘ndx), (𝔼‘𝑁)⟩, ⟨(dist‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ Σ𝑖 ∈ (1...𝑁)(((𝑥‘𝑖) − (𝑦‘𝑖))↑2))⟩} ∪ {⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩, ⟨(LineG‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn ⟨𝑥, 𝑦⟩ ∨ 𝑥 Btwn ⟨𝑧, 𝑦⟩ ∨ 𝑦 Btwn ⟨𝑥, 𝑧⟩)})⟩}))
19	16, 18	eleqtrrid 2840	. . . . . 6 ⊢ (𝜑 → ⟨(Itv‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩})⟩ ∈ (EEG‘𝑁))
20		fvex 6901	. . . . . . . 8 ⊢ (𝔼‘𝑁) ∈ V
21	20, 20	mpoex 8062	. . . . . . 7 ⊢ (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩}) ∈ V
22	21	a1i 11	. . . . . 6 ⊢ (𝜑 → (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩}) ∈ V)
23	2, 3, 12, 19, 22	strfv2d 17131	. . . . 5 ⊢ (𝜑 → (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩}) = (Itv‘(EEG‘𝑁)))
24	1, 23	eqtr4id 2791	. . . 4 ⊢ (𝜑 → 𝐼 = (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩}))
25		simprl 769	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 = 𝑋 ∧ 𝑦 = 𝑌)) → 𝑥 = 𝑋)
26		simprr 771	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 = 𝑋 ∧ 𝑦 = 𝑌)) → 𝑦 = 𝑌)
27	25, 26	opeq12d 4880	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 = 𝑋 ∧ 𝑦 = 𝑌)) → ⟨𝑥, 𝑦⟩ = ⟨𝑋, 𝑌⟩)
28	27	breq2d 5159	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 = 𝑋 ∧ 𝑦 = 𝑌)) → (𝑧 Btwn ⟨𝑥, 𝑦⟩ ↔ 𝑧 Btwn ⟨𝑋, 𝑌⟩))
29	28	rabbidv 3440	. . . 4 ⊢ ((𝜑 ∧ (𝑥 = 𝑋 ∧ 𝑦 = 𝑌)) → {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑥, 𝑦⟩} = {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑋, 𝑌⟩})
30		ebtwntg.x	. . . . . 6 ⊢ (𝜑 → 𝑋 ∈ 𝑃)
31		ebtwntg.2	. . . . . 6 ⊢ 𝑃 = (Base‘(EEG‘𝑁))
32	30, 31	eleqtrdi 2843	. . . . 5 ⊢ (𝜑 → 𝑋 ∈ (Base‘(EEG‘𝑁)))
33		eengbas 28228	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (𝔼‘𝑁) = (Base‘(EEG‘𝑁)))
34	4, 33	syl 17	. . . . 5 ⊢ (𝜑 → (𝔼‘𝑁) = (Base‘(EEG‘𝑁)))
35	32, 34	eleqtrrd 2836	. . . 4 ⊢ (𝜑 → 𝑋 ∈ (𝔼‘𝑁))
36		ebtwntg.y	. . . . . 6 ⊢ (𝜑 → 𝑌 ∈ 𝑃)
37	36, 31	eleqtrdi 2843	. . . . 5 ⊢ (𝜑 → 𝑌 ∈ (Base‘(EEG‘𝑁)))
38	37, 34	eleqtrrd 2836	. . . 4 ⊢ (𝜑 → 𝑌 ∈ (𝔼‘𝑁))
39	20	rabex 5331	. . . . 5 ⊢ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑋, 𝑌⟩} ∈ V
40	39	a1i 11	. . . 4 ⊢ (𝜑 → {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑋, 𝑌⟩} ∈ V)
41	24, 29, 35, 38, 40	ovmpod 7556	. . 3 ⊢ (𝜑 → (𝑋𝐼𝑌) = {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑋, 𝑌⟩})
42	41	eleq2d 2819	. 2 ⊢ (𝜑 → (𝑍 ∈ (𝑋𝐼𝑌) ↔ 𝑍 ∈ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑋, 𝑌⟩}))
43		ebtwntg.z	. . . . 5 ⊢ (𝜑 → 𝑍 ∈ 𝑃)
44	43, 31	eleqtrdi 2843	. . . 4 ⊢ (𝜑 → 𝑍 ∈ (Base‘(EEG‘𝑁)))
45	44, 34	eleqtrrd 2836	. . 3 ⊢ (𝜑 → 𝑍 ∈ (𝔼‘𝑁))
46		breq1 5150	. . . 4 ⊢ (𝑧 = 𝑍 → (𝑧 Btwn ⟨𝑋, 𝑌⟩ ↔ 𝑍 Btwn ⟨𝑋, 𝑌⟩))
47	46	elrab3 3683	. . 3 ⊢ (𝑍 ∈ (𝔼‘𝑁) → (𝑍 ∈ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑋, 𝑌⟩} ↔ 𝑍 Btwn ⟨𝑋, 𝑌⟩))
48	45, 47	syl 17	. 2 ⊢ (𝜑 → (𝑍 ∈ {𝑧 ∈ (𝔼‘𝑁) ∣ 𝑧 Btwn ⟨𝑋, 𝑌⟩} ↔ 𝑍 Btwn ⟨𝑋, 𝑌⟩))
49	42, 48	bitr2d 279	1 ⊢ (𝜑 → (𝑍 Btwn ⟨𝑋, 𝑌⟩ ↔ 𝑍 ∈ (𝑋𝐼𝑌)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 ∨ w3o 1086 = wceq 1541 ∈ wcel 2106 {crab 3432 Vcvv 3474 ∖ cdif 3944 ∪ cun 3945 ∅c0 4321 {csn 4627 {cpr 4629 ⟨cop 4633 class class class wbr 5147 ^◡ccnv 5674 Fun wfun 6534 ‘cfv 6540 (class class class)co 7405 ∈ cmpo 7407 1c1 11107 − cmin 11440 ℕcn 12208 2c2 12263 7c7 12268 cdc 12673 ...cfz 13480 ↑cexp 14023 Σcsu 15628 Struct cstr 17075 ndxcnx 17122 Basecbs 17140 distcds 17202 Itvcitv 27673 LineGclng 27674 𝔼cee 28135 Btwn cbtwn 28136 EEGceeng 28224

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2703 ax-rep 5284 ax-sep 5298 ax-nul 5305 ax-pow 5362 ax-pr 5426 ax-un 7721 ax-cnex 11162 ax-resscn 11163 ax-1cn 11164 ax-icn 11165 ax-addcl 11166 ax-addrcl 11167 ax-mulcl 11168 ax-mulrcl 11169 ax-mulcom 11170 ax-addass 11171 ax-mulass 11172 ax-distr 11173 ax-i2m1 11174 ax-1ne0 11175 ax-1rid 11176 ax-rnegex 11177 ax-rrecex 11178 ax-cnre 11179 ax-pre-lttri 11180 ax-pre-lttrn 11181 ax-pre-ltadd 11182 ax-pre-mulgt0 11183

This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2534 df-eu 2563 df-clab 2710 df-cleq 2724 df-clel 2810 df-nfc 2885 df-ne 2941 df-nel 3047 df-ral 3062 df-rex 3071 df-reu 3377 df-rab 3433 df-v 3476 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-pss 3966 df-nul 4322 df-if 4528 df-pw 4603 df-sn 4628 df-pr 4630 df-op 4634 df-uni 4908 df-iun 4998 df-br 5148 df-opab 5210 df-mpt 5231 df-tr 5265 df-id 5573 df-eprel 5579 df-po 5587 df-so 5588 df-fr 5630 df-we 5632 df-xp 5681 df-rel 5682 df-cnv 5683 df-co 5684 df-dm 5685 df-rn 5686 df-res 5687 df-ima 5688 df-pred 6297 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6492 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-riota 7361 df-ov 7408 df-oprab 7409 df-mpo 7410 df-om 7852 df-1st 7971 df-2nd 7972 df-frecs 8262 df-wrecs 8293 df-recs 8367 df-rdg 8406 df-1o 8462 df-er 8699 df-en 8936 df-dom 8937 df-sdom 8938 df-fin 8939 df-pnf 11246 df-mnf 11247 df-xr 11248 df-ltxr 11249 df-le 11250 df-sub 11442 df-neg 11443 df-nn 12209 df-2 12271 df-3 12272 df-4 12273 df-5 12274 df-6 12275 df-7 12276 df-8 12277 df-9 12278 df-n0 12469 df-z 12555 df-dec 12674 df-uz 12819 df-fz 13481 df-seq 13963 df-sum 15629 df-struct 17076 df-slot 17111 df-ndx 17123 df-base 17141 df-ds 17215 df-itv 27675 df-lng 27676 df-eeng 28225

This theorem is referenced by: elntg 28231 elntg2 28232 eengtrkg 28233 eengtrkge 28234

W3C validator