Theorem axtgcgrid 25935

Description: Axiom of identity of congruence, Axiom A3 of [Schwabhauser] p. 10. (Contributed by Thierry Arnoux, 14-Mar-2019.)

Hypotheses

Ref	Expression
axtrkg.p	⊢ 𝑃 = (Base‘𝐺)
axtrkg.d	⊢ − = (dist‘𝐺)
axtrkg.i	⊢ 𝐼 = (Itv‘𝐺)
axtrkg.g	⊢ (𝜑 → 𝐺 ∈ TarskiG)
axtgcgrid.1	⊢ (𝜑 → 𝑋 ∈ 𝑃)
axtgcgrid.2	⊢ (𝜑 → 𝑌 ∈ 𝑃)
axtgcgrid.3	⊢ (𝜑 → 𝑍 ∈ 𝑃)
axtgcgrid.4	⊢ (𝜑 → (𝑋 − 𝑌) = (𝑍 − 𝑍))

Assertion

Ref	Expression
axtgcgrid	⊢ (𝜑 → 𝑋 = 𝑌)

Proof of Theorem axtgcgrid

Dummy variables 𝑓 𝑖 𝑝 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-trkg 25925	. . . . 5 ⊢ TarskiG = ((TarskiGC ∩ TarskiGB) ∩ (TarskiGCB ∩ {𝑓 ∣ [(Base‘𝑓) / 𝑝][(Itv‘𝑓) / 𝑖](LineG‘𝑓) = (𝑥 ∈ 𝑝, 𝑦 ∈ (𝑝 ∖ {𝑥}) ↦ {𝑧 ∈ 𝑝 ∣ (𝑧 ∈ (𝑥𝑖𝑦) ∨ 𝑥 ∈ (𝑧𝑖𝑦) ∨ 𝑦 ∈ (𝑥𝑖𝑧))})}))
2		inss1 4131	. . . . . 6 ⊢ ((TarskiGC ∩ TarskiGB) ∩ (TarskiGCB ∩ {𝑓 ∣ [(Base‘𝑓) / 𝑝][(Itv‘𝑓) / 𝑖](LineG‘𝑓) = (𝑥 ∈ 𝑝, 𝑦 ∈ (𝑝 ∖ {𝑥}) ↦ {𝑧 ∈ 𝑝 ∣ (𝑧 ∈ (𝑥𝑖𝑦) ∨ 𝑥 ∈ (𝑧𝑖𝑦) ∨ 𝑦 ∈ (𝑥𝑖𝑧))})})) ⊆ (TarskiGC ∩ TarskiGB)
3		inss1 4131	. . . . . 6 ⊢ (TarskiGC ∩ TarskiGB) ⊆ TarskiGC
4	2, 3	sstri 3904	. . . . 5 ⊢ ((TarskiGC ∩ TarskiGB) ∩ (TarskiGCB ∩ {𝑓 ∣ [(Base‘𝑓) / 𝑝][(Itv‘𝑓) / 𝑖](LineG‘𝑓) = (𝑥 ∈ 𝑝, 𝑦 ∈ (𝑝 ∖ {𝑥}) ↦ {𝑧 ∈ 𝑝 ∣ (𝑧 ∈ (𝑥𝑖𝑦) ∨ 𝑥 ∈ (𝑧𝑖𝑦) ∨ 𝑦 ∈ (𝑥𝑖𝑧))})})) ⊆ TarskiGC
5	1, 4	eqsstri 3928	. . . 4 ⊢ TarskiG ⊆ TarskiGC
6		axtrkg.g	. . . 4 ⊢ (𝜑 → 𝐺 ∈ TarskiG)
7	5, 6	sseldi 3893	. . 3 ⊢ (𝜑 → 𝐺 ∈ TarskiGC)
8		axtrkg.p	. . . . . 6 ⊢ 𝑃 = (Base‘𝐺)
9		axtrkg.d	. . . . . 6 ⊢ − = (dist‘𝐺)
10		axtrkg.i	. . . . . 6 ⊢ 𝐼 = (Itv‘𝐺)
11	8, 9, 10	istrkgc 25926	. . . . 5 ⊢ (𝐺 ∈ TarskiGC ↔ (𝐺 ∈ V ∧ (∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 (𝑥 − 𝑦) = (𝑦 − 𝑥) ∧ ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 ((𝑥 − 𝑦) = (𝑧 − 𝑧) → 𝑥 = 𝑦))))
12	11	simprbi 497	. . . 4 ⊢ (𝐺 ∈ TarskiGC → (∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 (𝑥 − 𝑦) = (𝑦 − 𝑥) ∧ ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 ((𝑥 − 𝑦) = (𝑧 − 𝑧) → 𝑥 = 𝑦)))
13	12	simprd 496	. . 3 ⊢ (𝐺 ∈ TarskiGC → ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 ((𝑥 − 𝑦) = (𝑧 − 𝑧) → 𝑥 = 𝑦))
14	7, 13	syl 17	. 2 ⊢ (𝜑 → ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 ((𝑥 − 𝑦) = (𝑧 − 𝑧) → 𝑥 = 𝑦))
15		axtgcgrid.4	. 2 ⊢ (𝜑 → (𝑋 − 𝑌) = (𝑍 − 𝑍))
16		axtgcgrid.1	. . 3 ⊢ (𝜑 → 𝑋 ∈ 𝑃)
17		axtgcgrid.2	. . 3 ⊢ (𝜑 → 𝑌 ∈ 𝑃)
18		axtgcgrid.3	. . 3 ⊢ (𝜑 → 𝑍 ∈ 𝑃)
19		oveq1 7030	. . . . . 6 ⊢ (𝑥 = 𝑋 → (𝑥 − 𝑦) = (𝑋 − 𝑦))
20	19	eqeq1d 2799	. . . . 5 ⊢ (𝑥 = 𝑋 → ((𝑥 − 𝑦) = (𝑧 − 𝑧) ↔ (𝑋 − 𝑦) = (𝑧 − 𝑧)))
21		eqeq1 2801	. . . . 5 ⊢ (𝑥 = 𝑋 → (𝑥 = 𝑦 ↔ 𝑋 = 𝑦))
22	20, 21	imbi12d 346	. . . 4 ⊢ (𝑥 = 𝑋 → (((𝑥 − 𝑦) = (𝑧 − 𝑧) → 𝑥 = 𝑦) ↔ ((𝑋 − 𝑦) = (𝑧 − 𝑧) → 𝑋 = 𝑦)))
23		oveq2 7031	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑋 − 𝑦) = (𝑋 − 𝑌))
24	23	eqeq1d 2799	. . . . 5 ⊢ (𝑦 = 𝑌 → ((𝑋 − 𝑦) = (𝑧 − 𝑧) ↔ (𝑋 − 𝑌) = (𝑧 − 𝑧)))
25		eqeq2 2808	. . . . 5 ⊢ (𝑦 = 𝑌 → (𝑋 = 𝑦 ↔ 𝑋 = 𝑌))
26	24, 25	imbi12d 346	. . . 4 ⊢ (𝑦 = 𝑌 → (((𝑋 − 𝑦) = (𝑧 − 𝑧) → 𝑋 = 𝑦) ↔ ((𝑋 − 𝑌) = (𝑧 − 𝑧) → 𝑋 = 𝑌)))
27		id 22	. . . . . . 7 ⊢ (𝑧 = 𝑍 → 𝑧 = 𝑍)
28	27, 27	oveq12d 7041	. . . . . 6 ⊢ (𝑧 = 𝑍 → (𝑧 − 𝑧) = (𝑍 − 𝑍))
29	28	eqeq2d 2807	. . . . 5 ⊢ (𝑧 = 𝑍 → ((𝑋 − 𝑌) = (𝑧 − 𝑧) ↔ (𝑋 − 𝑌) = (𝑍 − 𝑍)))
30	29	imbi1d 343	. . . 4 ⊢ (𝑧 = 𝑍 → (((𝑋 − 𝑌) = (𝑧 − 𝑧) → 𝑋 = 𝑌) ↔ ((𝑋 − 𝑌) = (𝑍 − 𝑍) → 𝑋 = 𝑌)))
31	22, 26, 30	rspc3v 3577	. . 3 ⊢ ((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ 𝑍 ∈ 𝑃) → (∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 ((𝑥 − 𝑦) = (𝑧 − 𝑧) → 𝑥 = 𝑦) → ((𝑋 − 𝑌) = (𝑍 − 𝑍) → 𝑋 = 𝑌)))
32	16, 17, 18, 31	syl3anc 1364	. 2 ⊢ (𝜑 → (∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 ((𝑥 − 𝑦) = (𝑧 − 𝑧) → 𝑥 = 𝑦) → ((𝑋 − 𝑌) = (𝑍 − 𝑍) → 𝑋 = 𝑌)))
33	14, 15, 32	mp2d 49	1 ⊢ (𝜑 → 𝑋 = 𝑌)

Syntax hints:   → wi 4   ∧ wa 396   ∨ w3o 1079   = wceq 1525   ∈ wcel 2083  {cab 2777  ∀wral 3107  {crab 3111  Vcvv 3440  [wsbc 3711   ∖ cdif 3862   ∩ cin 3864  {csn 4478  ‘cfv 6232  (class class class)co 7023   ∈ cmpo 7025  Basecbs 16316  distcds 16407  TarskiGcstrkg 25902  TarskiG_Ccstrkgc 25903  TarskiG_Bcstrkgb 25904  TarskiG_CBcstrkgcb 25905  Itvcitv 25908  LineGclng 25909

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1781  ax-4 1795  ax-5 1892  ax-6 1951  ax-7 1996  ax-8 2085  ax-9 2093  ax-10 2114  ax-11 2128  ax-12 2143  ax-ext 2771  ax-nul 5108

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3an 1082  df-tru 1528  df-ex 1766  df-nf 1770  df-sb 2045  df-mo 2578  df-eu 2614  df-clab 2778  df-cleq 2790  df-clel 2865  df-nfc 2937  df-ral 3112  df-rex 3113  df-rab 3116  df-v 3442  df-sbc 3712  df-dif 3868  df-un 3870  df-in 3872  df-ss 3880  df-nul 4218  df-if 4388  df-sn 4479  df-pr 4481  df-op 4485  df-uni 4752  df-br 4969  df-iota 6196  df-fv 6240  df-ov 7026  df-trkgc 25920  df-trkg 25925

This theorem is referenced by:  tgcgreqb  25953  tgcgrtriv  25956  tgsegconeq  25958  tgbtwntriv2  25959  tgbtwndiff  25978  tgifscgr  25980  tgbtwnxfr  26002  lnid  26042  tgbtwnconn1lem2  26045  tgbtwnconn1lem3  26046  legtri3  26062  legeq  26065  legbtwn  26066  mirreu3  26126  colmid  26160  krippenlem  26162  lmiisolem  26268  hypcgrlem1  26271  hypcgrlem2  26272  f1otrg  26344