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

Theorem iscgrglt 25600
Description: The property for two sequences 𝐴 and 𝐵 of points to be congruent, where the congruence is only required for indices verifying a less-than relation. (Contributed by Thierry Arnoux, 7-Oct-2020.)
Hypotheses
Ref Expression
trgcgrg.p 𝑃 = (Base‘𝐺)
trgcgrg.m = (dist‘𝐺)
trgcgrg.r = (cgrG‘𝐺)
trgcgrg.g (𝜑𝐺 ∈ TarskiG)
iscgrglt.d (𝜑𝐷 ⊆ ℝ)
iscgrglt.a (𝜑𝐴:𝐷𝑃)
iscgrglt.b (𝜑𝐵:𝐷𝑃)
Assertion
Ref Expression
iscgrglt (𝜑 → (𝐴 𝐵 ↔ ∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴(𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))))
Distinct variable groups:   ,𝑖,𝑗   𝐴,𝑖,𝑗   𝐵,𝑖,𝑗   𝑖,𝐺,𝑗   𝜑,𝑖,𝑗
Allowed substitution hints:   𝐷(𝑖,𝑗)   𝑃(𝑖,𝑗)   (𝑖,𝑗)

Proof of Theorem iscgrglt
Dummy variables 𝑘 𝑙 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 trgcgrg.p . . 3 𝑃 = (Base‘𝐺)
2 trgcgrg.m . . 3 = (dist‘𝐺)
3 trgcgrg.r . . 3 = (cgrG‘𝐺)
4 trgcgrg.g . . 3 (𝜑𝐺 ∈ TarskiG)
5 iscgrglt.d . . 3 (𝜑𝐷 ⊆ ℝ)
6 iscgrglt.a . . 3 (𝜑𝐴:𝐷𝑃)
7 iscgrglt.b . . 3 (𝜑𝐵:𝐷𝑃)
81, 2, 3, 4, 5, 6, 7iscgrgd 25599 . 2 (𝜑 → (𝐴 𝐵 ↔ ∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗))))
9 simp2 1131 . . . . . 6 (((𝜑 ∧ (𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴)) ∧ ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)) ∧ 𝑖 < 𝑗) → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))
1093expia 1114 . . . . 5 (((𝜑 ∧ (𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴)) ∧ ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗))) → (𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗))))
1110ex 449 . . . 4 ((𝜑 ∧ (𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴)) → (((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)) → (𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))))
1211ralimdvva 3094 . . 3 (𝜑 → (∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)) → ∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴(𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))))
13 breq1 4799 . . . . . 6 (𝑘 = 𝑖 → (𝑘 < 𝑙𝑖 < 𝑙))
14 fveq2 6344 . . . . . . . 8 (𝑘 = 𝑖 → (𝐴𝑘) = (𝐴𝑖))
1514oveq1d 6820 . . . . . . 7 (𝑘 = 𝑖 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐴𝑖) (𝐴𝑙)))
16 fveq2 6344 . . . . . . . 8 (𝑘 = 𝑖 → (𝐵𝑘) = (𝐵𝑖))
1716oveq1d 6820 . . . . . . 7 (𝑘 = 𝑖 → ((𝐵𝑘) (𝐵𝑙)) = ((𝐵𝑖) (𝐵𝑙)))
1815, 17eqeq12d 2767 . . . . . 6 (𝑘 = 𝑖 → (((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)) ↔ ((𝐴𝑖) (𝐴𝑙)) = ((𝐵𝑖) (𝐵𝑙))))
1913, 18imbi12d 333 . . . . 5 (𝑘 = 𝑖 → ((𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙))) ↔ (𝑖 < 𝑙 → ((𝐴𝑖) (𝐴𝑙)) = ((𝐵𝑖) (𝐵𝑙)))))
20 breq2 4800 . . . . . 6 (𝑙 = 𝑗 → (𝑖 < 𝑙𝑖 < 𝑗))
21 fveq2 6344 . . . . . . . 8 (𝑙 = 𝑗 → (𝐴𝑙) = (𝐴𝑗))
2221oveq2d 6821 . . . . . . 7 (𝑙 = 𝑗 → ((𝐴𝑖) (𝐴𝑙)) = ((𝐴𝑖) (𝐴𝑗)))
23 fveq2 6344 . . . . . . . 8 (𝑙 = 𝑗 → (𝐵𝑙) = (𝐵𝑗))
2423oveq2d 6821 . . . . . . 7 (𝑙 = 𝑗 → ((𝐵𝑖) (𝐵𝑙)) = ((𝐵𝑖) (𝐵𝑗)))
2522, 24eqeq12d 2767 . . . . . 6 (𝑙 = 𝑗 → (((𝐴𝑖) (𝐴𝑙)) = ((𝐵𝑖) (𝐵𝑙)) ↔ ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗))))
2620, 25imbi12d 333 . . . . 5 (𝑙 = 𝑗 → ((𝑖 < 𝑙 → ((𝐴𝑖) (𝐴𝑙)) = ((𝐵𝑖) (𝐵𝑙))) ↔ (𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))))
2719, 26cbvral2v 3310 . . . 4 (∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙))) ↔ ∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴(𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗))))
28 simpllr 817 . . . . . . . . . 10 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 < 𝑗) → 𝑖 ∈ dom 𝐴)
29 simplr 809 . . . . . . . . . 10 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 < 𝑗) → 𝑗 ∈ dom 𝐴)
30 simp-4r 827 . . . . . . . . . 10 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 < 𝑗) → ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙))))
3128, 29, 30jca31 558 . . . . . . . . 9 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 < 𝑗) → ((𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴) ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))))
32 simpr 479 . . . . . . . . 9 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 < 𝑗) → 𝑖 < 𝑗)
3319, 26rspc2v 3453 . . . . . . . . . . 11 ((𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴) → (∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙))) → (𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))))
3433imp 444 . . . . . . . . . 10 (((𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴) ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) → (𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗))))
3534imp 444 . . . . . . . . 9 ((((𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴) ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 < 𝑗) → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))
3631, 32, 35syl2anc 696 . . . . . . . 8 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 < 𝑗) → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))
37 eqid 2752 . . . . . . . . . . 11 (Itv‘𝐺) = (Itv‘𝐺)
384ad3antrrr 768 . . . . . . . . . . 11 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → 𝐺 ∈ TarskiG)
396ad2antrr 764 . . . . . . . . . . . . 13 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → 𝐴:𝐷𝑃)
40 simplr 809 . . . . . . . . . . . . . 14 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → 𝑖 ∈ dom 𝐴)
41 fdm 6204 . . . . . . . . . . . . . . 15 (𝐴:𝐷𝑃 → dom 𝐴 = 𝐷)
4239, 41syl 17 . . . . . . . . . . . . . 14 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → dom 𝐴 = 𝐷)
4340, 42eleqtrd 2833 . . . . . . . . . . . . 13 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → 𝑖𝐷)
4439, 43ffvelrnd 6515 . . . . . . . . . . . 12 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → (𝐴𝑖) ∈ 𝑃)
4544adantr 472 . . . . . . . . . . 11 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → (𝐴𝑖) ∈ 𝑃)
467ad2antrr 764 . . . . . . . . . . . . 13 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → 𝐵:𝐷𝑃)
4746, 43ffvelrnd 6515 . . . . . . . . . . . 12 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → (𝐵𝑖) ∈ 𝑃)
4847adantr 472 . . . . . . . . . . 11 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → (𝐵𝑖) ∈ 𝑃)
491, 2, 37, 38, 45, 48tgcgrtriv 25570 . . . . . . . . . 10 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → ((𝐴𝑖) (𝐴𝑖)) = ((𝐵𝑖) (𝐵𝑖)))
50 simpr 479 . . . . . . . . . . . 12 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → 𝑖 = 𝑗)
5150fveq2d 6348 . . . . . . . . . . 11 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → (𝐴𝑖) = (𝐴𝑗))
5251oveq2d 6821 . . . . . . . . . 10 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → ((𝐴𝑖) (𝐴𝑖)) = ((𝐴𝑖) (𝐴𝑗)))
5350fveq2d 6348 . . . . . . . . . . 11 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → (𝐵𝑖) = (𝐵𝑗))
5453oveq2d 6821 . . . . . . . . . 10 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → ((𝐵𝑖) (𝐵𝑖)) = ((𝐵𝑖) (𝐵𝑗)))
5549, 52, 543eqtr3d 2794 . . . . . . . . 9 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))
5655adantl3r 803 . . . . . . . 8 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑖 = 𝑗) → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))
574ad4antr 771 . . . . . . . . 9 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → 𝐺 ∈ TarskiG)
58 simpr 479 . . . . . . . . . . . . 13 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → 𝑗 ∈ dom 𝐴)
5958, 42eleqtrd 2833 . . . . . . . . . . . 12 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → 𝑗𝐷)
6039, 59ffvelrnd 6515 . . . . . . . . . . 11 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → (𝐴𝑗) ∈ 𝑃)
6160adantr 472 . . . . . . . . . 10 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → (𝐴𝑗) ∈ 𝑃)
6261adantl3r 803 . . . . . . . . 9 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → (𝐴𝑗) ∈ 𝑃)
6344adantr 472 . . . . . . . . . 10 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → (𝐴𝑖) ∈ 𝑃)
6463adantl3r 803 . . . . . . . . 9 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → (𝐴𝑖) ∈ 𝑃)
6546, 59ffvelrnd 6515 . . . . . . . . . . 11 (((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → (𝐵𝑗) ∈ 𝑃)
6665adantr 472 . . . . . . . . . 10 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → (𝐵𝑗) ∈ 𝑃)
6766adantl3r 803 . . . . . . . . 9 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → (𝐵𝑗) ∈ 𝑃)
6847adantr 472 . . . . . . . . . 10 ((((𝜑𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → (𝐵𝑖) ∈ 𝑃)
6968adantl3r 803 . . . . . . . . 9 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → (𝐵𝑖) ∈ 𝑃)
70 simplr 809 . . . . . . . . . . 11 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → 𝑗 ∈ dom 𝐴)
71 simpllr 817 . . . . . . . . . . 11 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → 𝑖 ∈ dom 𝐴)
72 simp-4r 827 . . . . . . . . . . 11 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙))))
7370, 71, 72jca31 558 . . . . . . . . . 10 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → ((𝑗 ∈ dom 𝐴𝑖 ∈ dom 𝐴) ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))))
74 simpr 479 . . . . . . . . . 10 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → 𝑗 < 𝑖)
75 breq1 4799 . . . . . . . . . . . . . 14 (𝑘 = 𝑗 → (𝑘 < 𝑙𝑗 < 𝑙))
76 fveq2 6344 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑗 → (𝐴𝑘) = (𝐴𝑗))
7776oveq1d 6820 . . . . . . . . . . . . . . 15 (𝑘 = 𝑗 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐴𝑗) (𝐴𝑙)))
78 fveq2 6344 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑗 → (𝐵𝑘) = (𝐵𝑗))
7978oveq1d 6820 . . . . . . . . . . . . . . 15 (𝑘 = 𝑗 → ((𝐵𝑘) (𝐵𝑙)) = ((𝐵𝑗) (𝐵𝑙)))
8077, 79eqeq12d 2767 . . . . . . . . . . . . . 14 (𝑘 = 𝑗 → (((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)) ↔ ((𝐴𝑗) (𝐴𝑙)) = ((𝐵𝑗) (𝐵𝑙))))
8175, 80imbi12d 333 . . . . . . . . . . . . 13 (𝑘 = 𝑗 → ((𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙))) ↔ (𝑗 < 𝑙 → ((𝐴𝑗) (𝐴𝑙)) = ((𝐵𝑗) (𝐵𝑙)))))
82 breq2 4800 . . . . . . . . . . . . . 14 (𝑙 = 𝑖 → (𝑗 < 𝑙𝑗 < 𝑖))
83 fveq2 6344 . . . . . . . . . . . . . . . 16 (𝑙 = 𝑖 → (𝐴𝑙) = (𝐴𝑖))
8483oveq2d 6821 . . . . . . . . . . . . . . 15 (𝑙 = 𝑖 → ((𝐴𝑗) (𝐴𝑙)) = ((𝐴𝑗) (𝐴𝑖)))
85 fveq2 6344 . . . . . . . . . . . . . . . 16 (𝑙 = 𝑖 → (𝐵𝑙) = (𝐵𝑖))
8685oveq2d 6821 . . . . . . . . . . . . . . 15 (𝑙 = 𝑖 → ((𝐵𝑗) (𝐵𝑙)) = ((𝐵𝑗) (𝐵𝑖)))
8784, 86eqeq12d 2767 . . . . . . . . . . . . . 14 (𝑙 = 𝑖 → (((𝐴𝑗) (𝐴𝑙)) = ((𝐵𝑗) (𝐵𝑙)) ↔ ((𝐴𝑗) (𝐴𝑖)) = ((𝐵𝑗) (𝐵𝑖))))
8882, 87imbi12d 333 . . . . . . . . . . . . 13 (𝑙 = 𝑖 → ((𝑗 < 𝑙 → ((𝐴𝑗) (𝐴𝑙)) = ((𝐵𝑗) (𝐵𝑙))) ↔ (𝑗 < 𝑖 → ((𝐴𝑗) (𝐴𝑖)) = ((𝐵𝑗) (𝐵𝑖)))))
8981, 88rspc2v 3453 . . . . . . . . . . . 12 ((𝑗 ∈ dom 𝐴𝑖 ∈ dom 𝐴) → (∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙))) → (𝑗 < 𝑖 → ((𝐴𝑗) (𝐴𝑖)) = ((𝐵𝑗) (𝐵𝑖)))))
9089imp 444 . . . . . . . . . . 11 (((𝑗 ∈ dom 𝐴𝑖 ∈ dom 𝐴) ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) → (𝑗 < 𝑖 → ((𝐴𝑗) (𝐴𝑖)) = ((𝐵𝑗) (𝐵𝑖))))
9190imp 444 . . . . . . . . . 10 ((((𝑗 ∈ dom 𝐴𝑖 ∈ dom 𝐴) ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑗 < 𝑖) → ((𝐴𝑗) (𝐴𝑖)) = ((𝐵𝑗) (𝐵𝑖)))
9273, 74, 91syl2anc 696 . . . . . . . . 9 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → ((𝐴𝑗) (𝐴𝑖)) = ((𝐵𝑗) (𝐵𝑖)))
931, 2, 37, 57, 62, 64, 67, 69, 92tgcgrcomlr 25566 . . . . . . . 8 (((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) ∧ 𝑗 < 𝑖) → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))
946, 41syl 17 . . . . . . . . . . . 12 (𝜑 → dom 𝐴 = 𝐷)
9594, 5eqsstrd 3772 . . . . . . . . . . 11 (𝜑 → dom 𝐴 ⊆ ℝ)
9695ad3antrrr 768 . . . . . . . . . 10 ((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → dom 𝐴 ⊆ ℝ)
9740adantllr 757 . . . . . . . . . 10 ((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → 𝑖 ∈ dom 𝐴)
9896, 97sseldd 3737 . . . . . . . . 9 ((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → 𝑖 ∈ ℝ)
99 simpr 479 . . . . . . . . . 10 ((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → 𝑗 ∈ dom 𝐴)
10096, 99sseldd 3737 . . . . . . . . 9 ((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → 𝑗 ∈ ℝ)
10198, 100lttri4d 10362 . . . . . . . 8 ((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → (𝑖 < 𝑗𝑖 = 𝑗𝑗 < 𝑖))
10236, 56, 93, 101mpjao3dan 1536 . . . . . . 7 ((((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ 𝑖 ∈ dom 𝐴) ∧ 𝑗 ∈ dom 𝐴) → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))
103102anasss 682 . . . . . 6 (((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) ∧ (𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴)) → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))
104103ralrimivva 3101 . . . . 5 ((𝜑 ∧ ∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙)))) → ∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))
105104ex 449 . . . 4 (𝜑 → (∀𝑘 ∈ dom 𝐴𝑙 ∈ dom 𝐴(𝑘 < 𝑙 → ((𝐴𝑘) (𝐴𝑙)) = ((𝐵𝑘) (𝐵𝑙))) → ∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗))))
10627, 105syl5bir 233 . . 3 (𝜑 → (∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴(𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗))) → ∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗))))
10712, 106impbid 202 . 2 (𝜑 → (∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)) ↔ ∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴(𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))))
1088, 107bitrd 268 1 (𝜑 → (𝐴 𝐵 ↔ ∀𝑖 ∈ dom 𝐴𝑗 ∈ dom 𝐴(𝑖 < 𝑗 → ((𝐴𝑖) (𝐴𝑗)) = ((𝐵𝑖) (𝐵𝑗)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 383   = wceq 1624  wcel 2131  wral 3042  wss 3707   class class class wbr 4796  dom cdm 5258  wf 6037  cfv 6041  (class class class)co 6805  cr 10119   < clt 10258  Basecbs 16051  distcds 16144  TarskiGcstrkg 25520  Itvcitv 25526  cgrGccgrg 25596
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1863  ax-4 1878  ax-5 1980  ax-6 2046  ax-7 2082  ax-8 2133  ax-9 2140  ax-10 2160  ax-11 2175  ax-12 2188  ax-13 2383  ax-ext 2732  ax-sep 4925  ax-nul 4933  ax-pow 4984  ax-pr 5047  ax-un 7106  ax-cnex 10176  ax-resscn 10177  ax-pre-lttri 10194  ax-pre-lttrn 10195
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1073  df-3an 1074  df-tru 1627  df-ex 1846  df-nf 1851  df-sb 2039  df-eu 2603  df-mo 2604  df-clab 2739  df-cleq 2745  df-clel 2748  df-nfc 2883  df-ne 2925  df-nel 3028  df-ral 3047  df-rex 3048  df-rab 3051  df-v 3334  df-sbc 3569  df-csb 3667  df-dif 3710  df-un 3712  df-in 3714  df-ss 3721  df-nul 4051  df-if 4223  df-pw 4296  df-sn 4314  df-pr 4316  df-op 4320  df-uni 4581  df-br 4797  df-opab 4857  df-mpt 4874  df-id 5166  df-po 5179  df-so 5180  df-xp 5264  df-rel 5265  df-cnv 5266  df-co 5267  df-dm 5268  df-rn 5269  df-res 5270  df-ima 5271  df-iota 6004  df-fun 6043  df-fn 6044  df-f 6045  df-f1 6046  df-fo 6047  df-f1o 6048  df-fv 6049  df-ov 6808  df-oprab 6809  df-mpt2 6810  df-er 7903  df-pm 8018  df-en 8114  df-dom 8115  df-sdom 8116  df-pnf 10260  df-mnf 10261  df-ltxr 10263  df-trkgc 25538  df-trkgcb 25540  df-trkg 25543  df-cgrg 25597
This theorem is referenced by:  tgcgr4  25617
  Copyright terms: Public domain W3C validator