dchrptlem1 - Metamath Proof Explorer

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

Theorem dchrptlem1 26412

Description: Lemma for dchrpt 26415. (Contributed by Mario Carneiro, 28-Apr-2016.)

**Hypotheses**
Ref	Expression
dchrpt.g	⊢ 𝐺 = (DChr‘𝑁)
dchrpt.z	⊢ 𝑍 = (ℤ/nℤ‘𝑁)
dchrpt.d	⊢ 𝐷 = (Base‘𝐺)
dchrpt.b	⊢ 𝐵 = (Base‘𝑍)
dchrpt.1	⊢ 1 = (1_r‘𝑍)
dchrpt.n	⊢ (𝜑 → 𝑁 ∈ ℕ)
dchrpt.n1	⊢ (𝜑 → 𝐴 ≠ 1 )
dchrpt.u	⊢ 𝑈 = (Unit‘𝑍)
dchrpt.h	⊢ 𝐻 = ((mulGrp‘𝑍) ↾_s 𝑈)
dchrpt.m	⊢ · = (._g‘𝐻)
dchrpt.s	⊢ 𝑆 = (𝑘 ∈ dom 𝑊 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑊‘𝑘))))
dchrpt.au	⊢ (𝜑 → 𝐴 ∈ 𝑈)
dchrpt.w	⊢ (𝜑 → 𝑊 ∈ Word 𝑈)
dchrpt.2	⊢ (𝜑 → 𝐻dom DProd 𝑆)
dchrpt.3	⊢ (𝜑 → (𝐻 DProd 𝑆) = 𝑈)
dchrpt.p	⊢ 𝑃 = (𝐻dProj𝑆)
dchrpt.o	⊢ 𝑂 = (od‘𝐻)
dchrpt.t	⊢ 𝑇 = (-1↑_𝑐(2 / (𝑂‘(𝑊‘𝐼))))
dchrpt.i	⊢ (𝜑 → 𝐼 ∈ dom 𝑊)
dchrpt.4	⊢ (𝜑 → ((𝑃‘𝐼)‘𝐴) ≠ 1 )
dchrpt.5	⊢ 𝑋 = (𝑢 ∈ 𝑈 ↦ (℩ℎ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝑢) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))))

**Assertion**
Ref	Expression
dchrptlem1	⊢ (((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) → (𝑋‘𝐶) = (𝑇↑𝑀))

Distinct variable groups: ℎ,𝑘,𝑚,𝑛, 1 𝑢,ℎ,𝐴,𝑘,𝑚,𝑛 ℎ,𝐼,𝑘,𝑚,𝑢 𝐶,ℎ,𝑚,𝑢 ℎ,𝐻,𝑘,𝑚,𝑛,𝑢 ℎ,𝑊,𝑘,𝑚,𝑛,𝑢 · ,ℎ,𝑘,𝑚,𝑛,𝑢 𝑃,ℎ,𝑚,𝑢 𝑆,ℎ,𝑘,𝑚,𝑛,𝑢 ℎ,𝑍,𝑘,𝑚,𝑛,𝑢 ℎ,𝑀,𝑚 𝜑,ℎ,𝑘,𝑚,𝑛 𝑇,ℎ,𝑚,𝑢 𝑈,ℎ,𝑚,𝑢 Allowed substitution hints: 𝜑(𝑢) 𝐵(𝑢,ℎ,𝑘,𝑚,𝑛) 𝐶(𝑘,𝑛) 𝐷(𝑢,ℎ,𝑘,𝑚,𝑛) 𝑃(𝑘,𝑛) 𝑇(𝑘,𝑛) 𝑈(𝑘,𝑛) 1 (𝑢) 𝐺(𝑢,ℎ,𝑘,𝑚,𝑛) 𝐼(𝑛) 𝑀(𝑢,𝑘,𝑛) 𝑁(𝑢,ℎ,𝑘,𝑚,𝑛) 𝑂(𝑢,ℎ,𝑘,𝑚,𝑛) 𝑋(𝑢,ℎ,𝑘,𝑚,𝑛)

**Proof of Theorem dchrptlem1**
Step	Hyp	Ref	Expression
1		fveqeq2 6783	. . . . . . 7 ⊢ (𝑢 = 𝐶 → (((𝑃‘𝐼)‘𝑢) = (𝑚 · (𝑊‘𝐼)) ↔ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))))
2	1	anbi1d 630	. . . . . 6 ⊢ (𝑢 = 𝐶 → ((((𝑃‘𝐼)‘𝑢) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚)) ↔ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))))
3	2	rexbidv 3226	. . . . 5 ⊢ (𝑢 = 𝐶 → (∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝑢) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚)) ↔ ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))))
4	3	iotabidv 6417	. . . 4 ⊢ (𝑢 = 𝐶 → (℩ℎ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝑢) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))) = (℩ℎ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))))
5		dchrpt.5	. . . 4 ⊢ 𝑋 = (𝑢 ∈ 𝑈 ↦ (℩ℎ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝑢) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))))
6		iotaex 6413	. . . 4 ⊢ (℩ℎ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝑢) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))) ∈ V
7	4, 5, 6	fvmpt3i 6880	. . 3 ⊢ (𝐶 ∈ 𝑈 → (𝑋‘𝐶) = (℩ℎ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))))
8	7	ad2antlr 724	. 2 ⊢ (((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) → (𝑋‘𝐶) = (℩ℎ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))))
9		ovex 7308	. . 3 ⊢ (𝑇↑𝑀) ∈ V
10		simpr 485	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)))
11		simpllr 773	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼))))
12	11	simprd 496	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))
13	10, 12	eqtr3d 2780	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → (𝑚 · (𝑊‘𝐼)) = (𝑀 · (𝑊‘𝐼)))
14		simp-4l 780	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → 𝜑)
15		simplr 766	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → 𝑚 ∈ ℤ)
16	11	simpld 495	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → 𝑀 ∈ ℤ)
17		dchrpt.n	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝑁 ∈ ℕ)
18	17	nnnn0d 12293	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ∈ ℕ₀)
19		dchrpt.z	. . . . . . . . . . . . . . . . 17 ⊢ 𝑍 = (ℤ/nℤ‘𝑁)
20	19	zncrng 20752	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ ℕ₀ → 𝑍 ∈ CRing)
21		crngring 19795	. . . . . . . . . . . . . . . 16 ⊢ (𝑍 ∈ CRing → 𝑍 ∈ Ring)
22		dchrpt.u	. . . . . . . . . . . . . . . . 17 ⊢ 𝑈 = (Unit‘𝑍)
23		dchrpt.h	. . . . . . . . . . . . . . . . 17 ⊢ 𝐻 = ((mulGrp‘𝑍) ↾_s 𝑈)
24	22, 23	unitgrp 19909	. . . . . . . . . . . . . . . 16 ⊢ (𝑍 ∈ Ring → 𝐻 ∈ Grp)
25	18, 20, 21, 24	4syl 19	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐻 ∈ Grp)
26	25	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → 𝐻 ∈ Grp)
27		dchrpt.w	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝑊 ∈ Word 𝑈)
28		wrdf 14222	. . . . . . . . . . . . . . . . 17 ⊢ (𝑊 ∈ Word 𝑈 → 𝑊:(0..^(♯‘𝑊))⟶𝑈)
29	27, 28	syl 17	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑊:(0..^(♯‘𝑊))⟶𝑈)
30		dchrpt.i	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝐼 ∈ dom 𝑊)
31	29	fdmd 6611	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → dom 𝑊 = (0..^(♯‘𝑊)))
32	30, 31	eleqtrd 2841	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝐼 ∈ (0..^(♯‘𝑊)))
33	29, 32	ffvelrnd 6962	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑊‘𝐼) ∈ 𝑈)
34	33	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → (𝑊‘𝐼) ∈ 𝑈)
35		simprl 768	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → 𝑚 ∈ ℤ)
36		simprr 770	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → 𝑀 ∈ ℤ)
37	22, 23	unitgrpbas 19908	. . . . . . . . . . . . . . 15 ⊢ 𝑈 = (Base‘𝐻)
38		dchrpt.o	. . . . . . . . . . . . . . 15 ⊢ 𝑂 = (od‘𝐻)
39		dchrpt.m	. . . . . . . . . . . . . . 15 ⊢ · = (._g‘𝐻)
40		eqid 2738	. . . . . . . . . . . . . . 15 ⊢ (0_g‘𝐻) = (0_g‘𝐻)
41	37, 38, 39, 40	odcong 19157	. . . . . . . . . . . . . 14 ⊢ ((𝐻 ∈ Grp ∧ (𝑊‘𝐼) ∈ 𝑈 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → ((𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀) ↔ (𝑚 · (𝑊‘𝐼)) = (𝑀 · (𝑊‘𝐼))))
42	26, 34, 35, 36, 41	syl112anc 1373	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → ((𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀) ↔ (𝑚 · (𝑊‘𝐼)) = (𝑀 · (𝑊‘𝐼))))
43		dchrpt.t	. . . . . . . . . . . . . . . . 17 ⊢ 𝑇 = (-1↑_𝑐(2 / (𝑂‘(𝑊‘𝐼))))
44		neg1cn 12087	. . . . . . . . . . . . . . . . . 18 ⊢ -1 ∈ ℂ
45		2re 12047	. . . . . . . . . . . . . . . . . . . 20 ⊢ 2 ∈ ℝ
46		dchrpt.b	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ 𝐵 = (Base‘𝑍)
47	19, 46	znfi 20767	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑁 ∈ ℕ → 𝐵 ∈ Fin)
48	17, 47	syl 17	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → 𝐵 ∈ Fin)
49	46, 22	unitss 19902	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ 𝑈 ⊆ 𝐵
50		ssfi 8956	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝐵 ∈ Fin ∧ 𝑈 ⊆ 𝐵) → 𝑈 ∈ Fin)
51	48, 49, 50	sylancl 586	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 𝑈 ∈ Fin)
52	37, 38	odcl2 19172	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝐻 ∈ Grp ∧ 𝑈 ∈ Fin ∧ (𝑊‘𝐼) ∈ 𝑈) → (𝑂‘(𝑊‘𝐼)) ∈ ℕ)
53	25, 51, 33, 52	syl3anc 1370	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (𝑂‘(𝑊‘𝐼)) ∈ ℕ)
54	53	ad2antrr 723	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (𝑂‘(𝑊‘𝐼)) ∈ ℕ)
55		nndivre 12014	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((2 ∈ ℝ ∧ (𝑂‘(𝑊‘𝐼)) ∈ ℕ) → (2 / (𝑂‘(𝑊‘𝐼))) ∈ ℝ)
56	45, 54, 55	sylancr 587	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (2 / (𝑂‘(𝑊‘𝐼))) ∈ ℝ)
57	56	recnd 11003	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (2 / (𝑂‘(𝑊‘𝐼))) ∈ ℂ)
58		cxpcl 25829	. . . . . . . . . . . . . . . . . 18 ⊢ ((-1 ∈ ℂ ∧ (2 / (𝑂‘(𝑊‘𝐼))) ∈ ℂ) → (-1↑_𝑐(2 / (𝑂‘(𝑊‘𝐼)))) ∈ ℂ)
59	44, 57, 58	sylancr 587	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (-1↑_𝑐(2 / (𝑂‘(𝑊‘𝐼)))) ∈ ℂ)
60	43, 59	eqeltrid 2843	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → 𝑇 ∈ ℂ)
61	44	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → -1 ∈ ℂ)
62		neg1ne0 12089	. . . . . . . . . . . . . . . . . . 19 ⊢ -1 ≠ 0
63	62	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → -1 ≠ 0)
64	61, 63, 57	cxpne0d 25868	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (-1↑_𝑐(2 / (𝑂‘(𝑊‘𝐼)))) ≠ 0)
65	43	neeq1i 3008	. . . . . . . . . . . . . . . . 17 ⊢ (𝑇 ≠ 0 ↔ (-1↑_𝑐(2 / (𝑂‘(𝑊‘𝐼)))) ≠ 0)
66	64, 65	sylibr 233	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → 𝑇 ≠ 0)
67		zsubcl 12362	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ) → (𝑚 − 𝑀) ∈ ℤ)
68	67	ad2antlr 724	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (𝑚 − 𝑀) ∈ ℤ)
69	36	adantr 481	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → 𝑀 ∈ ℤ)
70		expaddz 13827	. . . . . . . . . . . . . . . 16 ⊢ (((𝑇 ∈ ℂ ∧ 𝑇 ≠ 0) ∧ ((𝑚 − 𝑀) ∈ ℤ ∧ 𝑀 ∈ ℤ)) → (𝑇↑((𝑚 − 𝑀) + 𝑀)) = ((𝑇↑(𝑚 − 𝑀)) · (𝑇↑𝑀)))
71	60, 66, 68, 69, 70	syl22anc 836	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (𝑇↑((𝑚 − 𝑀) + 𝑀)) = ((𝑇↑(𝑚 − 𝑀)) · (𝑇↑𝑀)))
72	35	adantr 481	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → 𝑚 ∈ ℤ)
73	72	zcnd 12427	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → 𝑚 ∈ ℂ)
74	69	zcnd 12427	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → 𝑀 ∈ ℂ)
75	73, 74	npcand 11336	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → ((𝑚 − 𝑀) + 𝑀) = 𝑚)
76	75	oveq2d 7291	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (𝑇↑((𝑚 − 𝑀) + 𝑀)) = (𝑇↑𝑚))
77	43	oveq1i 7285	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑇↑(𝑚 − 𝑀)) = ((-1↑_𝑐(2 / (𝑂‘(𝑊‘𝐼))))↑(𝑚 − 𝑀))
78		root1eq1 25908	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑂‘(𝑊‘𝐼)) ∈ ℕ ∧ (𝑚 − 𝑀) ∈ ℤ) → (((-1↑_𝑐(2 / (𝑂‘(𝑊‘𝐼))))↑(𝑚 − 𝑀)) = 1 ↔ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)))
79	53, 67, 78	syl2an 596	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → (((-1↑_𝑐(2 / (𝑂‘(𝑊‘𝐼))))↑(𝑚 − 𝑀)) = 1 ↔ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)))
80	79	biimpar 478	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → ((-1↑_𝑐(2 / (𝑂‘(𝑊‘𝐼))))↑(𝑚 − 𝑀)) = 1)
81	77, 80	eqtrid 2790	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (𝑇↑(𝑚 − 𝑀)) = 1)
82	81	oveq1d 7290	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → ((𝑇↑(𝑚 − 𝑀)) · (𝑇↑𝑀)) = (1 · (𝑇↑𝑀)))
83	60, 66, 69	expclzd 13869	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (𝑇↑𝑀) ∈ ℂ)
84	83	mulid2d 10993	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (1 · (𝑇↑𝑀)) = (𝑇↑𝑀))
85	82, 84	eqtrd 2778	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → ((𝑇↑(𝑚 − 𝑀)) · (𝑇↑𝑀)) = (𝑇↑𝑀))
86	71, 76, 85	3eqtr3d 2786	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) ∧ (𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀)) → (𝑇↑𝑚) = (𝑇↑𝑀))
87	86	ex 413	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → ((𝑂‘(𝑊‘𝐼)) ∥ (𝑚 − 𝑀) → (𝑇↑𝑚) = (𝑇↑𝑀)))
88	42, 87	sylbird 259	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑚 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → ((𝑚 · (𝑊‘𝐼)) = (𝑀 · (𝑊‘𝐼)) → (𝑇↑𝑚) = (𝑇↑𝑀)))
89	14, 15, 16, 88	syl12anc 834	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → ((𝑚 · (𝑊‘𝐼)) = (𝑀 · (𝑊‘𝐼)) → (𝑇↑𝑚) = (𝑇↑𝑀)))
90	13, 89	mpd 15	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → (𝑇↑𝑚) = (𝑇↑𝑀))
91	90	eqeq2d 2749	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → (ℎ = (𝑇↑𝑚) ↔ ℎ = (𝑇↑𝑀)))
92	91	biimpd 228	. . . . . . . 8 ⊢ (((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) ∧ ((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼))) → (ℎ = (𝑇↑𝑚) → ℎ = (𝑇↑𝑀)))
93	92	expimpd 454	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ 𝑚 ∈ ℤ) → ((((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚)) → ℎ = (𝑇↑𝑀)))
94	93	rexlimdva 3213	. . . . . 6 ⊢ (((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) → (∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚)) → ℎ = (𝑇↑𝑀)))
95		oveq1 7282	. . . . . . . . . . 11 ⊢ (𝑚 = 𝑀 → (𝑚 · (𝑊‘𝐼)) = (𝑀 · (𝑊‘𝐼)))
96	95	eqeq2d 2749	. . . . . . . . . 10 ⊢ (𝑚 = 𝑀 → (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ↔ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼))))
97		oveq2 7283	. . . . . . . . . . 11 ⊢ (𝑚 = 𝑀 → (𝑇↑𝑚) = (𝑇↑𝑀))
98	97	eqeq2d 2749	. . . . . . . . . 10 ⊢ (𝑚 = 𝑀 → (ℎ = (𝑇↑𝑚) ↔ ℎ = (𝑇↑𝑀)))
99	96, 98	anbi12d 631	. . . . . . . . 9 ⊢ (𝑚 = 𝑀 → ((((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚)) ↔ (((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑀))))
100	99	rspcev 3561	. . . . . . . 8 ⊢ ((𝑀 ∈ ℤ ∧ (((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑀))) → ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚)))
101	100	expr 457	. . . . . . 7 ⊢ ((𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼))) → (ℎ = (𝑇↑𝑀) → ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))))
102	101	adantl 482	. . . . . 6 ⊢ (((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) → (ℎ = (𝑇↑𝑀) → ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))))
103	94, 102	impbid 211	. . . . 5 ⊢ (((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) → (∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚)) ↔ ℎ = (𝑇↑𝑀)))
104	103	adantr 481	. . . 4 ⊢ ((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ (𝑇↑𝑀) ∈ V) → (∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚)) ↔ ℎ = (𝑇↑𝑀)))
105	104	iota5 6416	. . 3 ⊢ ((((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) ∧ (𝑇↑𝑀) ∈ V) → (℩ℎ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))) = (𝑇↑𝑀))
106	9, 105	mpan2 688	. 2 ⊢ (((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) → (℩ℎ∃𝑚 ∈ ℤ (((𝑃‘𝐼)‘𝐶) = (𝑚 · (𝑊‘𝐼)) ∧ ℎ = (𝑇↑𝑚))) = (𝑇↑𝑀))
107	8, 106	eqtrd 2778	1 ⊢ (((𝜑 ∧ 𝐶 ∈ 𝑈) ∧ (𝑀 ∈ ℤ ∧ ((𝑃‘𝐼)‘𝐶) = (𝑀 · (𝑊‘𝐼)))) → (𝑋‘𝐶) = (𝑇↑𝑀))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 = wceq 1539 ∈ wcel 2106 ≠ wne 2943 ∃wrex 3065 Vcvv 3432 ⊆ wss 3887 class class class wbr 5074 ↦ cmpt 5157 dom cdm 5589 ran crn 5590 ℩cio 6389 ⟶wf 6429 ‘cfv 6433 (class class class)co 7275 Fincfn 8733 ℂcc 10869 ℝcr 10870 0cc0 10871 1c1 10872 + caddc 10874 · cmul 10876 − cmin 11205 -cneg 11206 / cdiv 11632 ℕcn 11973 2c2 12028 ℕ₀cn0 12233 ℤcz 12319 ..^cfzo 13382 ↑cexp 13782 ♯chash 14044 Word cword 14217 ∥ cdvds 15963 Basecbs 16912 ↾_s cress 16941 0_gc0g 17150 Grpcgrp 18577 ._gcmg 18700 odcod 19132 DProd cdprd 19596 dProjcdpj 19597 mulGrpcmgp 19720 1_rcur 19737 Ringcrg 19783 CRingccrg 19784 Unitcui 19881 ℤ/nℤczn 20704 ↑_𝑐ccxp 25711 DChrcdchr 26380

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 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 2709 ax-rep 5209 ax-sep 5223 ax-nul 5230 ax-pow 5288 ax-pr 5352 ax-un 7588 ax-inf2 9399 ax-cnex 10927 ax-resscn 10928 ax-1cn 10929 ax-icn 10930 ax-addcl 10931 ax-addrcl 10932 ax-mulcl 10933 ax-mulrcl 10934 ax-mulcom 10935 ax-addass 10936 ax-mulass 10937 ax-distr 10938 ax-i2m1 10939 ax-1ne0 10940 ax-1rid 10941 ax-rnegex 10942 ax-rrecex 10943 ax-cnre 10944 ax-pre-lttri 10945 ax-pre-lttrn 10946 ax-pre-ltadd 10947 ax-pre-mulgt0 10948 ax-pre-sup 10949 ax-addf 10950 ax-mulf 10951

This theorem depends on definitions: df-bi 206 df-an 397 df-or 845 df-3or 1087 df-3an 1088 df-tru 1542 df-fal 1552 df-ex 1783 df-nf 1787 df-sb 2068 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2816 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3069 df-rex 3070 df-rmo 3071 df-reu 3072 df-rab 3073 df-v 3434 df-sbc 3717 df-csb 3833 df-dif 3890 df-un 3892 df-in 3894 df-ss 3904 df-pss 3906 df-nul 4257 df-if 4460 df-pw 4535 df-sn 4562 df-pr 4564 df-tp 4566 df-op 4568 df-uni 4840 df-int 4880 df-iun 4926 df-iin 4927 df-br 5075 df-opab 5137 df-mpt 5158 df-tr 5192 df-id 5489 df-eprel 5495 df-po 5503 df-so 5504 df-fr 5544 df-se 5545 df-we 5546 df-xp 5595 df-rel 5596 df-cnv 5597 df-co 5598 df-dm 5599 df-rn 5600 df-res 5601 df-ima 5602 df-pred 6202 df-ord 6269 df-on 6270 df-lim 6271 df-suc 6272 df-iota 6391 df-fun 6435 df-fn 6436 df-f 6437 df-f1 6438 df-fo 6439 df-f1o 6440 df-fv 6441 df-isom 6442 df-riota 7232 df-ov 7278 df-oprab 7279 df-mpo 7280 df-of 7533 df-om 7713 df-1st 7831 df-2nd 7832 df-supp 7978 df-tpos 8042 df-frecs 8097 df-wrecs 8128 df-recs 8202 df-rdg 8241 df-1o 8297 df-2o 8298 df-oadd 8301 df-omul 8302 df-er 8498 df-ec 8500 df-qs 8504 df-map 8617 df-pm 8618 df-ixp 8686 df-en 8734 df-dom 8735 df-sdom 8736 df-fin 8737 df-fsupp 9129 df-fi 9170 df-sup 9201 df-inf 9202 df-oi 9269 df-card 9697 df-acn 9700 df-pnf 11011 df-mnf 11012 df-xr 11013 df-ltxr 11014 df-le 11015 df-sub 11207 df-neg 11208 df-div 11633 df-nn 11974 df-2 12036 df-3 12037 df-4 12038 df-5 12039 df-6 12040 df-7 12041 df-8 12042 df-9 12043 df-n0 12234 df-z 12320 df-dec 12438 df-uz 12583 df-q 12689 df-rp 12731 df-xneg 12848 df-xadd 12849 df-xmul 12850 df-ioo 13083 df-ioc 13084 df-ico 13085 df-icc 13086 df-fz 13240 df-fzo 13383 df-fl 13512 df-mod 13590 df-seq 13722 df-exp 13783 df-fac 13988 df-bc 14017 df-hash 14045 df-word 14218 df-shft 14778 df-cj 14810 df-re 14811 df-im 14812 df-sqrt 14946 df-abs 14947 df-limsup 15180 df-clim 15197 df-rlim 15198 df-sum 15398 df-ef 15777 df-sin 15779 df-cos 15780 df-pi 15782 df-dvds 15964 df-struct 16848 df-sets 16865 df-slot 16883 df-ndx 16895 df-base 16913 df-ress 16942 df-plusg 16975 df-mulr 16976 df-starv 16977 df-sca 16978 df-vsca 16979 df-ip 16980 df-tset 16981 df-ple 16982 df-ds 16984 df-unif 16985 df-hom 16986 df-cco 16987 df-rest 17133 df-topn 17134 df-0g 17152 df-gsum 17153 df-topgen 17154 df-pt 17155 df-prds 17158 df-xrs 17213 df-qtop 17218 df-imas 17219 df-qus 17220 df-xps 17221 df-mre 17295 df-mrc 17296 df-acs 17298 df-mgm 18326 df-sgrp 18375 df-mnd 18386 df-mhm 18430 df-submnd 18431 df-grp 18580 df-minusg 18581 df-sbg 18582 df-mulg 18701 df-subg 18752 df-nsg 18753 df-eqg 18754 df-ghm 18832 df-cntz 18923 df-od 19136 df-cmn 19388 df-abl 19389 df-mgp 19721 df-ur 19738 df-ring 19785 df-cring 19786 df-oppr 19862 df-dvdsr 19883 df-unit 19884 df-rnghom 19959 df-subrg 20022 df-lmod 20125 df-lss 20194 df-lsp 20234 df-sra 20434 df-rgmod 20435 df-lidl 20436 df-rsp 20437 df-2idl 20503 df-psmet 20589 df-xmet 20590 df-met 20591 df-bl 20592 df-mopn 20593 df-fbas 20594 df-fg 20595 df-cnfld 20598 df-zring 20671 df-zrh 20705 df-zn 20708 df-top 22043 df-topon 22060 df-topsp 22082 df-bases 22096 df-cld 22170 df-ntr 22171 df-cls 22172 df-nei 22249 df-lp 22287 df-perf 22288 df-cn 22378 df-cnp 22379 df-haus 22466 df-tx 22713 df-hmeo 22906 df-fil 22997 df-fm 23089 df-flim 23090 df-flf 23091 df-xms 23473 df-ms 23474 df-tms 23475 df-cncf 24041 df-limc 25030 df-dv 25031 df-log 25712 df-cxp 25713

This theorem is referenced by: dchrptlem2 26413

W3C validator