Theorem tgjustc2 28711

Description: A justification for using distance equality instead of the textbook relation on pairs of points for congruence. (Contributed by Thierry Arnoux, 29-Jan-2023.)

Hypotheses

Ref	Expression
tgjustc2.p	⊢ 𝑃 = (Base‘𝐺)
tgjustc2.d	⊢ 𝑅 Er (𝑃 × 𝑃)

Assertion

Ref	Expression
tgjustc2	⊢ ∃𝑑(𝑑 Fn (𝑃 × 𝑃) ∧ ∀𝑤 ∈ 𝑃 ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 (⟨𝑤, 𝑥⟩𝑅⟨𝑦, 𝑧⟩ ↔ (𝑤𝑑𝑥) = (𝑦𝑑𝑧)))

Distinct variable groups:   𝑃,𝑑,𝑤,𝑥,𝑦,𝑧   𝑅,𝑑,𝑤,𝑥,𝑦,𝑧

Allowed substitution hints:   𝐺(𝑥,𝑦,𝑧,𝑤,𝑑)

Proof of Theorem tgjustc2

Dummy variables 𝑢 𝑣 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		tgjustc2.p	. . . . 5 ⊢ 𝑃 = (Base‘𝐺)
2	1	fvexi 6896	. . . 4 ⊢ 𝑃 ∈ V
3	2, 2	xpex 7752	. . 3 ⊢ (𝑃 × 𝑃) ∈ V
4		tgjustc2.d	. . 3 ⊢ 𝑅 Er (𝑃 × 𝑃)
5		tgjustr 28709	. . 3 ⊢ (((𝑃 × 𝑃) ∈ V ∧ 𝑅 Er (𝑃 × 𝑃)) → ∃𝑑(𝑑 Fn (𝑃 × 𝑃) ∧ ∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣))))
6	3, 4, 5	mp2an 704	. 2 ⊢ ∃𝑑(𝑑 Fn (𝑃 × 𝑃) ∧ ∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)))
7		simplrl 788	. . . . . . 7 ⊢ (((∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) ∧ (𝑤 ∈ 𝑃 ∧ 𝑥 ∈ 𝑃)) ∧ (𝑦 ∈ 𝑃 ∧ 𝑧 ∈ 𝑃)) → 𝑤 ∈ 𝑃)
8		simplrr 789	. . . . . . 7 ⊢ (((∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) ∧ (𝑤 ∈ 𝑃 ∧ 𝑥 ∈ 𝑃)) ∧ (𝑦 ∈ 𝑃 ∧ 𝑧 ∈ 𝑃)) → 𝑥 ∈ 𝑃)
9	7, 8	opelxpd 5701	. . . . . 6 ⊢ (((∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) ∧ (𝑤 ∈ 𝑃 ∧ 𝑥 ∈ 𝑃)) ∧ (𝑦 ∈ 𝑃 ∧ 𝑧 ∈ 𝑃)) → ⟨𝑤, 𝑥⟩ ∈ (𝑃 × 𝑃))
10		simprl 782	. . . . . . 7 ⊢ (((∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) ∧ (𝑤 ∈ 𝑃 ∧ 𝑥 ∈ 𝑃)) ∧ (𝑦 ∈ 𝑃 ∧ 𝑧 ∈ 𝑃)) → 𝑦 ∈ 𝑃)
11		simprr 784	. . . . . . 7 ⊢ (((∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) ∧ (𝑤 ∈ 𝑃 ∧ 𝑥 ∈ 𝑃)) ∧ (𝑦 ∈ 𝑃 ∧ 𝑧 ∈ 𝑃)) → 𝑧 ∈ 𝑃)
12	10, 11	opelxpd 5701	. . . . . 6 ⊢ (((∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) ∧ (𝑤 ∈ 𝑃 ∧ 𝑥 ∈ 𝑃)) ∧ (𝑦 ∈ 𝑃 ∧ 𝑧 ∈ 𝑃)) → ⟨𝑦, 𝑧⟩ ∈ (𝑃 × 𝑃))
13		simpll 778	. . . . . 6 ⊢ (((∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) ∧ (𝑤 ∈ 𝑃 ∧ 𝑥 ∈ 𝑃)) ∧ (𝑦 ∈ 𝑃 ∧ 𝑧 ∈ 𝑃)) → ∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)))
14		breq1 5116	. . . . . . . 8 ⊢ (𝑢 = ⟨𝑤, 𝑥⟩ → (𝑢𝑅𝑣 ↔ ⟨𝑤, 𝑥⟩𝑅𝑣))
15		fveq2 6882	. . . . . . . . . 10 ⊢ (𝑢 = ⟨𝑤, 𝑥⟩ → (𝑑‘𝑢) = (𝑑‘⟨𝑤, 𝑥⟩))
16		df-ov 7414	. . . . . . . . . 10 ⊢ (𝑤𝑑𝑥) = (𝑑‘⟨𝑤, 𝑥⟩)
17	15, 16	eqtr4di 2822	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑤, 𝑥⟩ → (𝑑‘𝑢) = (𝑤𝑑𝑥))
18	17	eqeq1d 2771	. . . . . . . 8 ⊢ (𝑢 = ⟨𝑤, 𝑥⟩ → ((𝑑‘𝑢) = (𝑑‘𝑣) ↔ (𝑤𝑑𝑥) = (𝑑‘𝑣)))
19	14, 18	bibi12d 348	. . . . . . 7 ⊢ (𝑢 = ⟨𝑤, 𝑥⟩ → ((𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) ↔ (⟨𝑤, 𝑥⟩𝑅𝑣 ↔ (𝑤𝑑𝑥) = (𝑑‘𝑣))))
20		breq2 5117	. . . . . . . 8 ⊢ (𝑣 = ⟨𝑦, 𝑧⟩ → (⟨𝑤, 𝑥⟩𝑅𝑣 ↔ ⟨𝑤, 𝑥⟩𝑅⟨𝑦, 𝑧⟩))
21		fveq2 6882	. . . . . . . . . 10 ⊢ (𝑣 = ⟨𝑦, 𝑧⟩ → (𝑑‘𝑣) = (𝑑‘⟨𝑦, 𝑧⟩))
22		df-ov 7414	. . . . . . . . . 10 ⊢ (𝑦𝑑𝑧) = (𝑑‘⟨𝑦, 𝑧⟩)
23	21, 22	eqtr4di 2822	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑦, 𝑧⟩ → (𝑑‘𝑣) = (𝑦𝑑𝑧))
24	23	eqeq2d 2780	. . . . . . . 8 ⊢ (𝑣 = ⟨𝑦, 𝑧⟩ → ((𝑤𝑑𝑥) = (𝑑‘𝑣) ↔ (𝑤𝑑𝑥) = (𝑦𝑑𝑧)))
25	20, 24	bibi12d 348	. . . . . . 7 ⊢ (𝑣 = ⟨𝑦, 𝑧⟩ → ((⟨𝑤, 𝑥⟩𝑅𝑣 ↔ (𝑤𝑑𝑥) = (𝑑‘𝑣)) ↔ (⟨𝑤, 𝑥⟩𝑅⟨𝑦, 𝑧⟩ ↔ (𝑤𝑑𝑥) = (𝑦𝑑𝑧))))
26	19, 25	rspc2va 3602	. . . . . 6 ⊢ (((⟨𝑤, 𝑥⟩ ∈ (𝑃 × 𝑃) ∧ ⟨𝑦, 𝑧⟩ ∈ (𝑃 × 𝑃)) ∧ ∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣))) → (⟨𝑤, 𝑥⟩𝑅⟨𝑦, 𝑧⟩ ↔ (𝑤𝑑𝑥) = (𝑦𝑑𝑧)))
27	9, 12, 13, 26	syl21anc 850	. . . . 5 ⊢ (((∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) ∧ (𝑤 ∈ 𝑃 ∧ 𝑥 ∈ 𝑃)) ∧ (𝑦 ∈ 𝑃 ∧ 𝑧 ∈ 𝑃)) → (⟨𝑤, 𝑥⟩𝑅⟨𝑦, 𝑧⟩ ↔ (𝑤𝑑𝑥) = (𝑦𝑑𝑧)))
28	27	ralrimivva 3214	. . . 4 ⊢ ((∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) ∧ (𝑤 ∈ 𝑃 ∧ 𝑥 ∈ 𝑃)) → ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 (⟨𝑤, 𝑥⟩𝑅⟨𝑦, 𝑧⟩ ↔ (𝑤𝑑𝑥) = (𝑦𝑑𝑧)))
29	28	ralrimivva 3214	. . 3 ⊢ (∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣)) → ∀𝑤 ∈ 𝑃 ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 (⟨𝑤, 𝑥⟩𝑅⟨𝑦, 𝑧⟩ ↔ (𝑤𝑑𝑥) = (𝑦𝑑𝑧)))
30	29	anim2i 628	. 2 ⊢ ((𝑑 Fn (𝑃 × 𝑃) ∧ ∀𝑢 ∈ (𝑃 × 𝑃)∀𝑣 ∈ (𝑃 × 𝑃)(𝑢𝑅𝑣 ↔ (𝑑‘𝑢) = (𝑑‘𝑣))) → (𝑑 Fn (𝑃 × 𝑃) ∧ ∀𝑤 ∈ 𝑃 ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 (⟨𝑤, 𝑥⟩𝑅⟨𝑦, 𝑧⟩ ↔ (𝑤𝑑𝑥) = (𝑦𝑑𝑧))))
31	6, 30	eximii 1864	1 ⊢ ∃𝑑(𝑑 Fn (𝑃 × 𝑃) ∧ ∀𝑤 ∈ 𝑃 ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝑃 ∀𝑧 ∈ 𝑃 (⟨𝑤, 𝑥⟩𝑅⟨𝑦, 𝑧⟩ ↔ (𝑤𝑑𝑥) = (𝑦𝑑𝑧)))

Syntax hints:   ↔ wb 209   ∧ wa 400   = wceq 1567  ∃wex 1806   ∈ wcel 2149  ∀wral 3085  Vcvv 3463  ⟨cop 4600   class class class wbr 5113   × cxp 5660   Fn wfn 6532  ‘cfv 6537  (class class class)co 7411   Er wer 8691  Basecbs 17269

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5242  ax-sep 5261  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-ral 3086  df-rex 3096  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-iun 4962  df-br 5114  df-opab 5178  df-mpt 5197  df-id 5557  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-ov 7414  df-er 8694  df-ec 8696  df-qs 8700

This theorem is referenced by: (None)