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

Theorem axtgupdim2 28815
Description: Upper dimension axiom for dimension 2, Axiom A9 of [Schwabhauser] p. 13. Three points 𝑋, 𝑌 and 𝑍 equidistant to two given two points 𝑈 and 𝑉 must be colinear. (Contributed by Thierry Arnoux, 29-May-2019.) (Revised by Thierry Arnoux, 11-Jul-2020.)
Hypotheses
Ref Expression
axtrkge.p 𝑃 = (Base‘𝐺)
axtrkge.d = (dist‘𝐺)
axtrkge.i 𝐼 = (Itv‘𝐺)
axtgupdim2.x (𝜑𝑋𝑃)
axtgupdim2.y (𝜑𝑌𝑃)
axtgupdim2.z (𝜑𝑍𝑃)
axtgupdim2.u (𝜑𝑈𝑃)
axtgupdim2.v (𝜑𝑉𝑃)
axtgupdim2.0 (𝜑𝑈𝑉)
axtgupdim2.1 (𝜑 → (𝑈 𝑋) = (𝑉 𝑋))
axtgupdim2.2 (𝜑 → (𝑈 𝑌) = (𝑉 𝑌))
axtgupdim2.3 (𝜑 → (𝑈 𝑍) = (𝑉 𝑍))
axtgupdim2.w (𝜑𝐺𝑉)
axtgupdim2.g (𝜑 → ¬ 𝐺DimTarskiG≥3)
Assertion
Ref Expression
axtgupdim2 (𝜑 → (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍)))

Proof of Theorem axtgupdim2
Dummy variables 𝑣 𝑢 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 axtgupdim2.1 . . 3 (𝜑 → (𝑈 𝑋) = (𝑉 𝑋))
2 axtgupdim2.2 . . 3 (𝜑 → (𝑈 𝑌) = (𝑉 𝑌))
3 axtgupdim2.3 . . 3 (𝜑 → (𝑈 𝑍) = (𝑉 𝑍))
4 axtgupdim2.0 . . . . . . 7 (𝜑𝑈𝑉)
5 axtgupdim2.g . . . . . . . . . . 11 (𝜑 → ¬ 𝐺DimTarskiG≥3)
6 axtgupdim2.w . . . . . . . . . . . 12 (𝜑𝐺𝑉)
7 axtrkge.p . . . . . . . . . . . . 13 𝑃 = (Base‘𝐺)
8 axtrkge.d . . . . . . . . . . . . 13 = (dist‘𝐺)
9 axtrkge.i . . . . . . . . . . . . 13 𝐼 = (Itv‘𝐺)
107, 8, 9istrkg3ld 28805 . . . . . . . . . . . 12 (𝐺𝑉 → (𝐺DimTarskiG≥3 ↔ ∃𝑢𝑃𝑣𝑃 (𝑢𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))))
116, 10syl 18 . . . . . . . . . . 11 (𝜑 → (𝐺DimTarskiG≥3 ↔ ∃𝑢𝑃𝑣𝑃 (𝑢𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))))
125, 11mtbid 327 . . . . . . . . . 10 (𝜑 → ¬ ∃𝑢𝑃𝑣𝑃 (𝑢𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
13 ralnex2 3142 . . . . . . . . . 10 (∀𝑢𝑃𝑣𝑃 ¬ (𝑢𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))) ↔ ¬ ∃𝑢𝑃𝑣𝑃 (𝑢𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
1412, 13sylibr 237 . . . . . . . . 9 (𝜑 → ∀𝑢𝑃𝑣𝑃 ¬ (𝑢𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
15 axtgupdim2.u . . . . . . . . . 10 (𝜑𝑈𝑃)
16 axtgupdim2.v . . . . . . . . . 10 (𝜑𝑉𝑃)
17 neeq1 3017 . . . . . . . . . . . . 13 (𝑢 = 𝑈 → (𝑢𝑣𝑈𝑣))
18 oveq1 7421 . . . . . . . . . . . . . . . . . 18 (𝑢 = 𝑈 → (𝑢 𝑥) = (𝑈 𝑥))
1918eqeq1d 2762 . . . . . . . . . . . . . . . . 17 (𝑢 = 𝑈 → ((𝑢 𝑥) = (𝑣 𝑥) ↔ (𝑈 𝑥) = (𝑣 𝑥)))
20 oveq1 7421 . . . . . . . . . . . . . . . . . 18 (𝑢 = 𝑈 → (𝑢 𝑦) = (𝑈 𝑦))
2120eqeq1d 2762 . . . . . . . . . . . . . . . . 17 (𝑢 = 𝑈 → ((𝑢 𝑦) = (𝑣 𝑦) ↔ (𝑈 𝑦) = (𝑣 𝑦)))
22 oveq1 7421 . . . . . . . . . . . . . . . . . 18 (𝑢 = 𝑈 → (𝑢 𝑧) = (𝑈 𝑧))
2322eqeq1d 2762 . . . . . . . . . . . . . . . . 17 (𝑢 = 𝑈 → ((𝑢 𝑧) = (𝑣 𝑧) ↔ (𝑈 𝑧) = (𝑣 𝑧)))
2419, 21, 233anbi123d 1464 . . . . . . . . . . . . . . . 16 (𝑢 = 𝑈 → (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ↔ ((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧))))
2524anbi1d 643 . . . . . . . . . . . . . . 15 (𝑢 = 𝑈 → ((((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) ↔ (((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
2625rexbidv 3186 . . . . . . . . . . . . . 14 (𝑢 = 𝑈 → (∃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) ↔ ∃𝑧𝑃 (((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
27262rexbidv 3227 . . . . . . . . . . . . 13 (𝑢 = 𝑈 → (∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) ↔ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
2817, 27anbi12d 644 . . . . . . . . . . . 12 (𝑢 = 𝑈 → ((𝑢𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))) ↔ (𝑈𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))))
2928notbid 321 . . . . . . . . . . 11 (𝑢 = 𝑈 → (¬ (𝑢𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))) ↔ ¬ (𝑈𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))))
30 neeq2 3018 . . . . . . . . . . . . 13 (𝑣 = 𝑉 → (𝑈𝑣𝑈𝑉))
31 oveq1 7421 . . . . . . . . . . . . . . . . . 18 (𝑣 = 𝑉 → (𝑣 𝑥) = (𝑉 𝑥))
3231eqeq2d 2771 . . . . . . . . . . . . . . . . 17 (𝑣 = 𝑉 → ((𝑈 𝑥) = (𝑣 𝑥) ↔ (𝑈 𝑥) = (𝑉 𝑥)))
33 oveq1 7421 . . . . . . . . . . . . . . . . . 18 (𝑣 = 𝑉 → (𝑣 𝑦) = (𝑉 𝑦))
3433eqeq2d 2771 . . . . . . . . . . . . . . . . 17 (𝑣 = 𝑉 → ((𝑈 𝑦) = (𝑣 𝑦) ↔ (𝑈 𝑦) = (𝑉 𝑦)))
35 oveq1 7421 . . . . . . . . . . . . . . . . . 18 (𝑣 = 𝑉 → (𝑣 𝑧) = (𝑉 𝑧))
3635eqeq2d 2771 . . . . . . . . . . . . . . . . 17 (𝑣 = 𝑉 → ((𝑈 𝑧) = (𝑣 𝑧) ↔ (𝑈 𝑧) = (𝑉 𝑧)))
3732, 34, 363anbi123d 1464 . . . . . . . . . . . . . . . 16 (𝑣 = 𝑉 → (((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ↔ ((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧))))
3837anbi1d 643 . . . . . . . . . . . . . . 15 (𝑣 = 𝑉 → ((((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) ↔ (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
3938rexbidv 3186 . . . . . . . . . . . . . 14 (𝑣 = 𝑉 → (∃𝑧𝑃 (((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) ↔ ∃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
40392rexbidv 3227 . . . . . . . . . . . . 13 (𝑣 = 𝑉 → (∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) ↔ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
4130, 40anbi12d 644 . . . . . . . . . . . 12 (𝑣 = 𝑉 → ((𝑈𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))) ↔ (𝑈𝑉 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))))
4241notbid 321 . . . . . . . . . . 11 (𝑣 = 𝑉 → (¬ (𝑈𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑣 𝑥) ∧ (𝑈 𝑦) = (𝑣 𝑦) ∧ (𝑈 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))) ↔ ¬ (𝑈𝑉 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))))
4329, 42rspc2v 3587 . . . . . . . . . 10 ((𝑈𝑃𝑉𝑃) → (∀𝑢𝑃𝑣𝑃 ¬ (𝑢𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))) → ¬ (𝑈𝑉 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))))
4415, 16, 43syl2anc 596 . . . . . . . . 9 (𝜑 → (∀𝑢𝑃𝑣𝑃 ¬ (𝑢𝑣 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑢 𝑥) = (𝑣 𝑥) ∧ (𝑢 𝑦) = (𝑣 𝑦) ∧ (𝑢 𝑧) = (𝑣 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))) → ¬ (𝑈𝑉 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))))
4514, 44mpd 16 . . . . . . . 8 (𝜑 → ¬ (𝑈𝑉 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
46 imnan 405 . . . . . . . 8 ((𝑈𝑉 → ¬ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))) ↔ ¬ (𝑈𝑉 ∧ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
4745, 46sylibr 237 . . . . . . 7 (𝜑 → (𝑈𝑉 → ¬ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))))
484, 47mpd 16 . . . . . 6 (𝜑 → ¬ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))
49 ralnex3 3143 . . . . . 6 (∀𝑥𝑃𝑦𝑃𝑧𝑃 ¬ (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) ↔ ¬ ∃𝑥𝑃𝑦𝑃𝑧𝑃 (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))
5048, 49sylibr 237 . . . . 5 (𝜑 → ∀𝑥𝑃𝑦𝑃𝑧𝑃 ¬ (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))))
51 axtgupdim2.x . . . . . 6 (𝜑𝑋𝑃)
52 axtgupdim2.y . . . . . 6 (𝜑𝑌𝑃)
53 axtgupdim2.z . . . . . 6 (𝜑𝑍𝑃)
54 oveq2 7422 . . . . . . . . . . 11 (𝑥 = 𝑋 → (𝑈 𝑥) = (𝑈 𝑋))
55 oveq2 7422 . . . . . . . . . . 11 (𝑥 = 𝑋 → (𝑉 𝑥) = (𝑉 𝑋))
5654, 55eqeq12d 2776 . . . . . . . . . 10 (𝑥 = 𝑋 → ((𝑈 𝑥) = (𝑉 𝑥) ↔ (𝑈 𝑋) = (𝑉 𝑋)))
57563anbi1d 1468 . . . . . . . . 9 (𝑥 = 𝑋 → (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ↔ ((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧))))
58 oveq1 7421 . . . . . . . . . . . 12 (𝑥 = 𝑋 → (𝑥𝐼𝑦) = (𝑋𝐼𝑦))
5958eleq2d 2846 . . . . . . . . . . 11 (𝑥 = 𝑋 → (𝑧 ∈ (𝑥𝐼𝑦) ↔ 𝑧 ∈ (𝑋𝐼𝑦)))
60 eleq1 2848 . . . . . . . . . . 11 (𝑥 = 𝑋 → (𝑥 ∈ (𝑧𝐼𝑦) ↔ 𝑋 ∈ (𝑧𝐼𝑦)))
61 oveq1 7421 . . . . . . . . . . . 12 (𝑥 = 𝑋 → (𝑥𝐼𝑧) = (𝑋𝐼𝑧))
6261eleq2d 2846 . . . . . . . . . . 11 (𝑥 = 𝑋 → (𝑦 ∈ (𝑥𝐼𝑧) ↔ 𝑦 ∈ (𝑋𝐼𝑧)))
6359, 60, 623orbi123d 1463 . . . . . . . . . 10 (𝑥 = 𝑋 → ((𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)) ↔ (𝑧 ∈ (𝑋𝐼𝑦) ∨ 𝑋 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑋𝐼𝑧))))
6463notbid 321 . . . . . . . . 9 (𝑥 = 𝑋 → (¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)) ↔ ¬ (𝑧 ∈ (𝑋𝐼𝑦) ∨ 𝑋 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑋𝐼𝑧))))
6557, 64anbi12d 644 . . . . . . . 8 (𝑥 = 𝑋 → ((((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) ↔ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑋𝐼𝑦) ∨ 𝑋 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑋𝐼𝑧)))))
6665notbid 321 . . . . . . 7 (𝑥 = 𝑋 → (¬ (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) ↔ ¬ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑋𝐼𝑦) ∨ 𝑋 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑋𝐼𝑧)))))
67 oveq2 7422 . . . . . . . . . . 11 (𝑦 = 𝑌 → (𝑈 𝑦) = (𝑈 𝑌))
68 oveq2 7422 . . . . . . . . . . 11 (𝑦 = 𝑌 → (𝑉 𝑦) = (𝑉 𝑌))
6967, 68eqeq12d 2776 . . . . . . . . . 10 (𝑦 = 𝑌 → ((𝑈 𝑦) = (𝑉 𝑦) ↔ (𝑈 𝑌) = (𝑉 𝑌)))
70693anbi2d 1469 . . . . . . . . 9 (𝑦 = 𝑌 → (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ↔ ((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑧) = (𝑉 𝑧))))
71 oveq2 7422 . . . . . . . . . . . 12 (𝑦 = 𝑌 → (𝑋𝐼𝑦) = (𝑋𝐼𝑌))
7271eleq2d 2846 . . . . . . . . . . 11 (𝑦 = 𝑌 → (𝑧 ∈ (𝑋𝐼𝑦) ↔ 𝑧 ∈ (𝑋𝐼𝑌)))
73 oveq2 7422 . . . . . . . . . . . 12 (𝑦 = 𝑌 → (𝑧𝐼𝑦) = (𝑧𝐼𝑌))
7473eleq2d 2846 . . . . . . . . . . 11 (𝑦 = 𝑌 → (𝑋 ∈ (𝑧𝐼𝑦) ↔ 𝑋 ∈ (𝑧𝐼𝑌)))
75 eleq1 2848 . . . . . . . . . . 11 (𝑦 = 𝑌 → (𝑦 ∈ (𝑋𝐼𝑧) ↔ 𝑌 ∈ (𝑋𝐼𝑧)))
7672, 74, 753orbi123d 1463 . . . . . . . . . 10 (𝑦 = 𝑌 → ((𝑧 ∈ (𝑋𝐼𝑦) ∨ 𝑋 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑋𝐼𝑧)) ↔ (𝑧 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑧𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑧))))
7776notbid 321 . . . . . . . . 9 (𝑦 = 𝑌 → (¬ (𝑧 ∈ (𝑋𝐼𝑦) ∨ 𝑋 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑋𝐼𝑧)) ↔ ¬ (𝑧 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑧𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑧))))
7870, 77anbi12d 644 . . . . . . . 8 (𝑦 = 𝑌 → ((((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑋𝐼𝑦) ∨ 𝑋 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑋𝐼𝑧))) ↔ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑧𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑧)))))
7978notbid 321 . . . . . . 7 (𝑦 = 𝑌 → (¬ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑋𝐼𝑦) ∨ 𝑋 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑋𝐼𝑧))) ↔ ¬ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑧𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑧)))))
80 oveq2 7422 . . . . . . . . . . 11 (𝑧 = 𝑍 → (𝑈 𝑧) = (𝑈 𝑍))
81 oveq2 7422 . . . . . . . . . . 11 (𝑧 = 𝑍 → (𝑉 𝑧) = (𝑉 𝑍))
8280, 81eqeq12d 2776 . . . . . . . . . 10 (𝑧 = 𝑍 → ((𝑈 𝑧) = (𝑉 𝑧) ↔ (𝑈 𝑍) = (𝑉 𝑍)))
83823anbi3d 1470 . . . . . . . . 9 (𝑧 = 𝑍 → (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ↔ ((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑍) = (𝑉 𝑍))))
84 eleq1 2848 . . . . . . . . . . 11 (𝑧 = 𝑍 → (𝑧 ∈ (𝑋𝐼𝑌) ↔ 𝑍 ∈ (𝑋𝐼𝑌)))
85 oveq1 7421 . . . . . . . . . . . 12 (𝑧 = 𝑍 → (𝑧𝐼𝑌) = (𝑍𝐼𝑌))
8685eleq2d 2846 . . . . . . . . . . 11 (𝑧 = 𝑍 → (𝑋 ∈ (𝑧𝐼𝑌) ↔ 𝑋 ∈ (𝑍𝐼𝑌)))
87 oveq2 7422 . . . . . . . . . . . 12 (𝑧 = 𝑍 → (𝑋𝐼𝑧) = (𝑋𝐼𝑍))
8887eleq2d 2846 . . . . . . . . . . 11 (𝑧 = 𝑍 → (𝑌 ∈ (𝑋𝐼𝑧) ↔ 𝑌 ∈ (𝑋𝐼𝑍)))
8984, 86, 883orbi123d 1463 . . . . . . . . . 10 (𝑧 = 𝑍 → ((𝑧 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑧𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑧)) ↔ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍))))
9089notbid 321 . . . . . . . . 9 (𝑧 = 𝑍 → (¬ (𝑧 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑧𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑧)) ↔ ¬ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍))))
9183, 90anbi12d 644 . . . . . . . 8 (𝑧 = 𝑍 → ((((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑧𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑧))) ↔ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑍) = (𝑉 𝑍)) ∧ ¬ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍)))))
9291notbid 321 . . . . . . 7 (𝑧 = 𝑍 → (¬ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑧𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑧))) ↔ ¬ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑍) = (𝑉 𝑍)) ∧ ¬ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍)))))
9366, 79, 92rspc3v 3592 . . . . . 6 ((𝑋𝑃𝑌𝑃𝑍𝑃) → (∀𝑥𝑃𝑦𝑃𝑧𝑃 ¬ (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) → ¬ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑍) = (𝑉 𝑍)) ∧ ¬ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍)))))
9451, 52, 53, 93syl3anc 1398 . . . . 5 (𝜑 → (∀𝑥𝑃𝑦𝑃𝑧𝑃 ¬ (((𝑈 𝑥) = (𝑉 𝑥) ∧ (𝑈 𝑦) = (𝑉 𝑦) ∧ (𝑈 𝑧) = (𝑉 𝑧)) ∧ ¬ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))) → ¬ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑍) = (𝑉 𝑍)) ∧ ¬ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍)))))
9550, 94mpd 16 . . . 4 (𝜑 → ¬ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑍) = (𝑉 𝑍)) ∧ ¬ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍))))
96 imnan 405 . . . 4 ((((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑍) = (𝑉 𝑍)) → ¬ ¬ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍))) ↔ ¬ (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑍) = (𝑉 𝑍)) ∧ ¬ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍))))
9795, 96sylibr 237 . . 3 (𝜑 → (((𝑈 𝑋) = (𝑉 𝑋) ∧ (𝑈 𝑌) = (𝑉 𝑌) ∧ (𝑈 𝑍) = (𝑉 𝑍)) → ¬ ¬ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍))))
981, 2, 3, 97mp3and 1493 . 2 (𝜑 → ¬ ¬ (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍)))
9998notnotrd 134 1 (𝜑 → (𝑍 ∈ (𝑋𝐼𝑌) ∨ 𝑋 ∈ (𝑍𝐼𝑌) ∨ 𝑌 ∈ (𝑋𝐼𝑍)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  w3o 1102  w3a 1103   = wceq 1570  wcel 2145  wne 2955  wral 3076  wrex 3086   class class class wbr 5103  cfv 6533  (class class class)co 7414  3c3 12323  Basecbs 17304  distcds 17354  DimTarskiGcstrkgld 28775  Itvcitv 28777
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 2732  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7737  ax-cnex 11183  ax-resscn 11184  ax-1cn 11185  ax-icn 11186  ax-addcl 11187  ax-addrcl 11188  ax-mulcl 11189  ax-mulrcl 11190  ax-mulcom 11191  ax-addass 11192  ax-mulass 11193  ax-distr 11194  ax-i2m1 11195  ax-1ne0 11196  ax-1rid 11197  ax-rnegex 11198  ax-rrecex 11199  ax-cnre 11200  ax-pre-lttri 11201  ax-pre-lttrn 11202  ax-pre-ltadd 11203  ax-pre-mulgt0 11204
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 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  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-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-riota 7371  df-ov 7417  df-oprab 7418  df-mpo 7419  df-om 7864  df-1st 7987  df-2nd 7988  df-frecs 8281  df-wrecs 8312  df-recs 8361  df-rdg 8400  df-er 8699  df-en 8956  df-dom 8957  df-sdom 8958  df-pnf 11272  df-mnf 11273  df-xr 11274  df-ltxr 11275  df-le 11276  df-sub 11470  df-neg 11471  df-nn 12261  df-2 12330  df-3 12331  df-n0 12532  df-z 12619  df-uz 12891  df-fz 13565  df-fzo 13713  df-trkgld 28796
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator