Users' Mathboxes Mathbox for metakunt < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  aks6d1c1p4 Structured version   Visualization version   GIF version

Theorem aks6d1c1p4 43429
Description: The product of polynomials is introspective. (Contributed by metakunt, 25-Apr-2025.)
Hypotheses
Ref Expression
aks6d1c1p4.1 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝑉 PrimRoots 𝑅)(𝑒 ↑ ((𝑂‘𝑓)‘𝑦)) = ((𝑂‘𝑓)‘(𝑒 ↑ 𝑦)))}
aks6d1c1p4.2 𝑆 = (Poly1‘𝐾)
aks6d1c1p4.3 𝐵 = (Base‘𝑆)
aks6d1c1p4.4 𝑋 = (var1‘𝐾)
aks6d1c1p4.5 𝑊 = (mulGrp‘𝑆)
aks6d1c1p4.6 𝑉 = (mulGrp‘𝐾)
aks6d1c1p4.7 ↑ = (.g‘𝑉)
aks6d1c1p4.8 𝐶 = (algSc‘𝑆)
aks6d1c1p4.9 𝐷 = (.g‘𝑊)
aks6d1c1p4.10 𝑃 = (chr‘𝐾)
aks6d1c1p4.11 𝑂 = (eval1‘𝐾)
aks6d1c1p4.12 + = (+g‘𝑆)
aks6d1c1p4.13 (𝜑 → 𝐾 ∈ Field)
aks6d1c1p4.14 (𝜑 → 𝑃 ∈ ℙ)
aks6d1c1p4.15 (𝜑 → 𝑅 ∈ ℕ)
aks6d1c1p4.16 (𝜑 → (𝑁 gcd 𝑅) = 1)
aks6d1c1p4.17 (𝜑 → 𝑃 ∥ 𝑁)
aks6d1c1p4.18 (𝜑 → 𝐸 ∼ 𝐹)
aks6d1c1p4.19 (𝜑 → 𝐸 ∼ 𝐺)
Assertion
Ref Expression
aks6d1c1p4 (𝜑 → 𝐸 ∼ (𝐹(+g‘𝑊)𝐺))
Distinct variable groups:   ↑ ,𝑒,𝑓,𝑦   𝐵,𝑒,𝑓   𝑒,𝐸,𝑓,𝑦   𝑒,𝐹,𝑓,𝑦   𝑒,𝐺,𝑓,𝑦   𝑒,𝑂,𝑓,𝑦   𝑅,𝑒,𝑓,𝑦   𝑒,𝑉,𝑓,𝑦   𝑒,𝑊,𝑓,𝑦   𝜑,𝑦
Allowed substitution hints:   𝜑(𝑒, 𝑓)   𝐵(𝑦)   𝐶(𝑦, 𝑒, 𝑓)   𝐷(𝑦, 𝑒, 𝑓)   𝑃(𝑦, 𝑒, 𝑓)   + (𝑦, 𝑒, 𝑓)   ∼ (𝑦, 𝑒, 𝑓)   𝑆(𝑦, 𝑒, 𝑓)   𝐾(𝑦, 𝑒, 𝑓)   𝑁(𝑦, 𝑒, 𝑓)   𝑋(𝑦, 𝑒, 𝑓)

Proof of Theorem aks6d1c1p4
Dummy variables 𝑧 𝑙 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 aks6d1c1p4.11 . . . . . . 7 𝑂 = (eval1‘𝐾)
2 aks6d1c1p4.2 . . . . . . 7 𝑆 = (Poly1‘𝐾)
3 eqid 2766 . . . . . . 7 (Base‘𝐾) = (Base‘𝐾)
4 aks6d1c1p4.3 . . . . . . 7 𝐵 = (Base‘𝑆)
5 aks6d1c1p4.13 . . . . . . . . 9 (𝜑 → 𝐾 ∈ Field)
65fldcrngd 21048 . . . . . . . 8 (𝜑 → 𝐾 ∈ CRing)
76adantr 486 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → 𝐾 ∈ CRing)
8 aks6d1c1p4.6 . . . . . . . . 9 𝑉 = (mulGrp‘𝐾)
98, 3mgpbas 20418 . . . . . . . 8 (Base‘𝐾) = (Base‘𝑉)
10 aks6d1c1p4.7 . . . . . . . 8 ↑ = (.g‘𝑉)
118crngmgp 20520 . . . . . . . . . . 11 (𝐾 ∈ CRing → 𝑉 ∈ CMnd)
126, 11syl 18 . . . . . . . . . 10 (𝜑 → 𝑉 ∈ CMnd)
1312cmnmndd 20071 . . . . . . . . 9 (𝜑 → 𝑉 ∈ Mnd)
1413adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → 𝑉 ∈ Mnd)
15 aks6d1c1p4.1 . . . . . . . . . . . 12 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝑉 PrimRoots 𝑅)(𝑒 ↑ ((𝑂‘𝑓)‘𝑦)) = ((𝑂‘𝑓)‘(𝑒 ↑ 𝑦)))}
16 aks6d1c1p4.18 . . . . . . . . . . . 12 (𝜑 → 𝐸 ∼ 𝐹)
1715, 16aks6d1c1p1rcl 43426 . . . . . . . . . . 11 (𝜑 → (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵))
1817simpld 500 . . . . . . . . . 10 (𝜑 → 𝐸 ∈ ℕ)
1918nnnn0d 12706 . . . . . . . . 9 (𝜑 → 𝐸 ∈ ℕ0)
2019adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → 𝐸 ∈ ℕ0)
21 aks6d1c1p4.15 . . . . . . . . . . . . . 14 (𝜑 → 𝑅 ∈ ℕ)
2221nnnn0d 12706 . . . . . . . . . . . . 13 (𝜑 → 𝑅 ∈ ℕ0)
23 eqid 2766 . . . . . . . . . . . . 13 (.g‘𝑉) = (.g‘𝑉)
2412, 22, 23isprimroot 43411 . . . . . . . . . . . 12 (𝜑 → (𝑦 ∈ (𝑉 PrimRoots 𝑅) ↔ (𝑦 ∈ (Base‘𝑉) ∧ (𝑅(.g‘𝑉)𝑦) = (0g‘𝑉) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘𝑉)𝑦) = (0g‘𝑉) → 𝑅 ∥ 𝑙))))
2524biimpd 232 . . . . . . . . . . 11 (𝜑 → (𝑦 ∈ (𝑉 PrimRoots 𝑅) → (𝑦 ∈ (Base‘𝑉) ∧ (𝑅(.g‘𝑉)𝑦) = (0g‘𝑉) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘𝑉)𝑦) = (0g‘𝑉) → 𝑅 ∥ 𝑙))))
2625imp 412 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝑦 ∈ (Base‘𝑉) ∧ (𝑅(.g‘𝑉)𝑦) = (0g‘𝑉) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘𝑉)𝑦) = (0g‘𝑉) → 𝑅 ∥ 𝑙)))
2726simp1d 1161 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → 𝑦 ∈ (Base‘𝑉))
2827, 9eleqtrrdi 2878 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → 𝑦 ∈ (Base‘𝐾))
299, 10, 14, 20, 28mulgnn0cld 19357 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐸 ↑ 𝑦) ∈ (Base‘𝐾))
3017simprd 501 . . . . . . . . 9 (𝜑 → 𝐹 ∈ 𝐵)
3130adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → 𝐹 ∈ 𝐵)
32 eqidd 2767 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦)))
3331, 32jca 521 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐹 ∈ 𝐵 ∧ ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦))))
34 aks6d1c1p4.19 . . . . . . . . . . 11 (𝜑 → 𝐸 ∼ 𝐺)
3515, 34aks6d1c1p1rcl 43426 . . . . . . . . . 10 (𝜑 → (𝐸 ∈ ℕ ∧ 𝐺 ∈ 𝐵))
3635simprd 501 . . . . . . . . 9 (𝜑 → 𝐺 ∈ 𝐵)
3736adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → 𝐺 ∈ 𝐵)
38 eqidd 2767 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦)))
3937, 38jca 521 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐺 ∈ 𝐵 ∧ ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦))))
40 aks6d1c1p4.5 . . . . . . . . 9 𝑊 = (mulGrp‘𝑆)
41 eqid 2766 . . . . . . . . 9 (.r‘𝑆) = (.r‘𝑆)
4240, 41mgpplusg 20417 . . . . . . . 8 (.r‘𝑆) = (+g‘𝑊)
4342eqcomi 2775 . . . . . . 7 (+g‘𝑊) = (.r‘𝑆)
44 eqid 2766 . . . . . . 7 (.r‘𝐾) = (.r‘𝐾)
451, 2, 3, 4, 7, 29, 33, 39, 43, 44evl1muld 22718 . . . . . 6 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝐹(+g‘𝑊)𝐺) ∈ 𝐵 ∧ ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘(𝐸 ↑ 𝑦)) = (((𝑂‘𝐹)‘(𝐸 ↑ 𝑦))(.r‘𝐾)((𝑂‘𝐺)‘(𝐸 ↑ 𝑦)))))
4645simprd 501 . . . . 5 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘(𝐸 ↑ 𝑦)) = (((𝑂‘𝐹)‘(𝐸 ↑ 𝑦))(.r‘𝐾)((𝑂‘𝐺)‘(𝐸 ↑ 𝑦))))
4712adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → 𝑉 ∈ CMnd)
481, 2, 3, 4, 7, 28, 31fveval1fvcl 22708 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘𝐹)‘𝑦) ∈ (Base‘𝐾))
498eqcomi 2775 . . . . . . . . . . . . . . 15 (mulGrp‘𝐾) = 𝑉
5049fveq2i 6918 . . . . . . . . . . . . . 14 (Base‘(mulGrp‘𝐾)) = (Base‘𝑉)
519, 50eqtr4i 2792 . . . . . . . . . . . . 13 (Base‘𝐾) = (Base‘(mulGrp‘𝐾))
5251a1i 11 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (Base‘𝐾) = (Base‘(mulGrp‘𝐾)))
5352eleq2d 2853 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (((𝑂‘𝐹)‘𝑦) ∈ (Base‘𝐾) ↔ ((𝑂‘𝐹)‘𝑦) ∈ (Base‘(mulGrp‘𝐾))))
5448, 53mpbid 235 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘𝐹)‘𝑦) ∈ (Base‘(mulGrp‘𝐾)))
551, 2, 3, 4, 7, 28, 37fveval1fvcl 22708 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘𝐺)‘𝑦) ∈ (Base‘𝐾))
5652eleq2d 2853 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (((𝑂‘𝐺)‘𝑦) ∈ (Base‘𝐾) ↔ ((𝑂‘𝐺)‘𝑦) ∈ (Base‘(mulGrp‘𝐾))))
5755, 56mpbid 235 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘𝐺)‘𝑦) ∈ (Base‘(mulGrp‘𝐾)))
5820, 54, 573jca 1147 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐸 ∈ ℕ0 ∧ ((𝑂‘𝐹)‘𝑦) ∈ (Base‘(mulGrp‘𝐾)) ∧ ((𝑂‘𝐺)‘𝑦) ∈ (Base‘(mulGrp‘𝐾))))
5949fveq2i 6918 . . . . . . . . . 10 (+g‘(mulGrp‘𝐾)) = (+g‘𝑉)
6050, 10, 59mulgnn0di 20092 . . . . . . . . 9 ((𝑉 ∈ CMnd ∧ (𝐸 ∈ ℕ0 ∧ ((𝑂‘𝐹)‘𝑦) ∈ (Base‘(mulGrp‘𝐾)) ∧ ((𝑂‘𝐺)‘𝑦) ∈ (Base‘(mulGrp‘𝐾)))) → (𝐸 ↑ (((𝑂‘𝐹)‘𝑦)(+g‘(mulGrp‘𝐾))((𝑂‘𝐺)‘𝑦))) = ((𝐸 ↑ ((𝑂‘𝐹)‘𝑦))(+g‘(mulGrp‘𝐾))(𝐸 ↑ ((𝑂‘𝐺)‘𝑦))))
6147, 58, 60syl2anc 596 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐸 ↑ (((𝑂‘𝐹)‘𝑦)(+g‘(mulGrp‘𝐾))((𝑂‘𝐺)‘𝑦))) = ((𝐸 ↑ ((𝑂‘𝐹)‘𝑦))(+g‘(mulGrp‘𝐾))(𝐸 ↑ ((𝑂‘𝐺)‘𝑦))))
628, 44mgpplusg 20417 . . . . . . . . . . . 12 (.r‘𝐾) = (+g‘𝑉)
638fveq2i 6918 . . . . . . . . . . . 12 (+g‘𝑉) = (+g‘(mulGrp‘𝐾))
6462, 63eqtri 2789 . . . . . . . . . . 11 (.r‘𝐾) = (+g‘(mulGrp‘𝐾))
6564a1i 11 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (.r‘𝐾) = (+g‘(mulGrp‘𝐾)))
6665eqcomd 2772 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (+g‘(mulGrp‘𝐾)) = (.r‘𝐾))
67 fveq2 6915 . . . . . . . . . . . 12 (𝑧 = 𝑦 → ((𝑂‘𝐹)‘𝑧) = ((𝑂‘𝐹)‘𝑦))
6867oveq2d 7466 . . . . . . . . . . 11 (𝑧 = 𝑦 → (𝐸 ↑ ((𝑂‘𝐹)‘𝑧)) = (𝐸 ↑ ((𝑂‘𝐹)‘𝑦)))
69 oveq2 7458 . . . . . . . . . . . 12 (𝑧 = 𝑦 → (𝐸 ↑ 𝑧) = (𝐸 ↑ 𝑦))
7069fveq2d 6919 . . . . . . . . . . 11 (𝑧 = 𝑦 → ((𝑂‘𝐹)‘(𝐸 ↑ 𝑧)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦)))
7168, 70eqeq12d 2782 . . . . . . . . . 10 (𝑧 = 𝑦 → ((𝐸 ↑ ((𝑂‘𝐹)‘𝑧)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑧)) ↔ (𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦))))
7215, 30, 18aks6d1c1p1 43425 . . . . . . . . . . . . 13 (𝜑 → (𝐸 ∼ 𝐹 ↔ ∀𝑦 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦))))
7316, 72mpbid 235 . . . . . . . . . . . 12 (𝜑 → ∀𝑦 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦)))
74 fveq2 6915 . . . . . . . . . . . . . . 15 (𝑦 = 𝑧 → ((𝑂‘𝐹)‘𝑦) = ((𝑂‘𝐹)‘𝑧))
7574oveq2d 7466 . . . . . . . . . . . . . 14 (𝑦 = 𝑧 → (𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = (𝐸 ↑ ((𝑂‘𝐹)‘𝑧)))
76 oveq2 7458 . . . . . . . . . . . . . . 15 (𝑦 = 𝑧 → (𝐸 ↑ 𝑦) = (𝐸 ↑ 𝑧))
7776fveq2d 6919 . . . . . . . . . . . . . 14 (𝑦 = 𝑧 → ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑧)))
7875, 77eqeq12d 2782 . . . . . . . . . . . . 13 (𝑦 = 𝑧 → ((𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦)) ↔ (𝐸 ↑ ((𝑂‘𝐹)‘𝑧)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑧))))
7978cbvralvw 3244 . . . . . . . . . . . 12 (∀𝑦 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦)) ↔ ∀𝑧 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑧)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑧)))
8073, 79sylib 221 . . . . . . . . . . 11 (𝜑 → ∀𝑧 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑧)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑧)))
8180adantr 486 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ∀𝑧 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑧)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑧)))
82 simpr 490 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → 𝑦 ∈ (𝑉 PrimRoots 𝑅))
8371, 81, 82rspcdva 3580 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸 ↑ 𝑦)))
84 fveq2 6915 . . . . . . . . . . . 12 (𝑧 = 𝑦 → ((𝑂‘𝐺)‘𝑧) = ((𝑂‘𝐺)‘𝑦))
8584oveq2d 7466 . . . . . . . . . . 11 (𝑧 = 𝑦 → (𝐸 ↑ ((𝑂‘𝐺)‘𝑧)) = (𝐸 ↑ ((𝑂‘𝐺)‘𝑦)))
8669fveq2d 6919 . . . . . . . . . . 11 (𝑧 = 𝑦 → ((𝑂‘𝐺)‘(𝐸 ↑ 𝑧)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦)))
8785, 86eqeq12d 2782 . . . . . . . . . 10 (𝑧 = 𝑦 → ((𝐸 ↑ ((𝑂‘𝐺)‘𝑧)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑧)) ↔ (𝐸 ↑ ((𝑂‘𝐺)‘𝑦)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦))))
8815, 36, 18aks6d1c1p1 43425 . . . . . . . . . . . . 13 (𝜑 → (𝐸 ∼ 𝐺 ↔ ∀𝑦 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐺)‘𝑦)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦))))
8934, 88mpbid 235 . . . . . . . . . . . 12 (𝜑 → ∀𝑦 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐺)‘𝑦)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦)))
90 fveq2 6915 . . . . . . . . . . . . . . 15 (𝑦 = 𝑧 → ((𝑂‘𝐺)‘𝑦) = ((𝑂‘𝐺)‘𝑧))
9190oveq2d 7466 . . . . . . . . . . . . . 14 (𝑦 = 𝑧 → (𝐸 ↑ ((𝑂‘𝐺)‘𝑦)) = (𝐸 ↑ ((𝑂‘𝐺)‘𝑧)))
9276fveq2d 6919 . . . . . . . . . . . . . 14 (𝑦 = 𝑧 → ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑧)))
9391, 92eqeq12d 2782 . . . . . . . . . . . . 13 (𝑦 = 𝑧 → ((𝐸 ↑ ((𝑂‘𝐺)‘𝑦)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦)) ↔ (𝐸 ↑ ((𝑂‘𝐺)‘𝑧)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑧))))
9493cbvralvw 3244 . . . . . . . . . . . 12 (∀𝑦 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐺)‘𝑦)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦)) ↔ ∀𝑧 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐺)‘𝑧)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑧)))
9589, 94sylib 221 . . . . . . . . . . 11 (𝜑 → ∀𝑧 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐺)‘𝑧)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑧)))
9695adantr 486 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ∀𝑧 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐺)‘𝑧)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑧)))
9787, 96, 82rspcdva 3580 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐸 ↑ ((𝑂‘𝐺)‘𝑦)) = ((𝑂‘𝐺)‘(𝐸 ↑ 𝑦)))
9866, 83, 97oveq123d 7471 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝐸 ↑ ((𝑂‘𝐹)‘𝑦))(+g‘(mulGrp‘𝐾))(𝐸 ↑ ((𝑂‘𝐺)‘𝑦))) = (((𝑂‘𝐹)‘(𝐸 ↑ 𝑦))(.r‘𝐾)((𝑂‘𝐺)‘(𝐸 ↑ 𝑦))))
9961, 98eqtr2d 2802 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (((𝑂‘𝐹)‘(𝐸 ↑ 𝑦))(.r‘𝐾)((𝑂‘𝐺)‘(𝐸 ↑ 𝑦))) = (𝐸 ↑ (((𝑂‘𝐹)‘𝑦)(+g‘(mulGrp‘𝐾))((𝑂‘𝐺)‘𝑦))))
10064eqcomi 2775 . . . . . . . . . 10 (+g‘(mulGrp‘𝐾)) = (.r‘𝐾)
101100a1i 11 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (+g‘(mulGrp‘𝐾)) = (.r‘𝐾))
102101oveqd 7467 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (((𝑂‘𝐹)‘𝑦)(+g‘(mulGrp‘𝐾))((𝑂‘𝐺)‘𝑦)) = (((𝑂‘𝐹)‘𝑦)(.r‘𝐾)((𝑂‘𝐺)‘𝑦)))
103102oveq2d 7466 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐸 ↑ (((𝑂‘𝐹)‘𝑦)(+g‘(mulGrp‘𝐾))((𝑂‘𝐺)‘𝑦))) = (𝐸 ↑ (((𝑂‘𝐹)‘𝑦)(.r‘𝐾)((𝑂‘𝐺)‘𝑦))))
10499, 103eqtrd 2801 . . . . . 6 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (((𝑂‘𝐹)‘(𝐸 ↑ 𝑦))(.r‘𝐾)((𝑂‘𝐺)‘(𝐸 ↑ 𝑦))) = (𝐸 ↑ (((𝑂‘𝐹)‘𝑦)(.r‘𝐾)((𝑂‘𝐺)‘𝑦))))
105 eqidd 2767 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘𝐹)‘𝑦) = ((𝑂‘𝐹)‘𝑦))
10631, 105jca 521 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐹 ∈ 𝐵 ∧ ((𝑂‘𝐹)‘𝑦) = ((𝑂‘𝐹)‘𝑦)))
107 eqidd 2767 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘𝐺)‘𝑦) = ((𝑂‘𝐺)‘𝑦))
10837, 107jca 521 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐺 ∈ 𝐵 ∧ ((𝑂‘𝐺)‘𝑦) = ((𝑂‘𝐺)‘𝑦)))
1091, 2, 3, 4, 7, 28, 106, 108, 43, 44evl1muld 22718 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝐹(+g‘𝑊)𝐺) ∈ 𝐵 ∧ ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘𝑦) = (((𝑂‘𝐹)‘𝑦)(.r‘𝐾)((𝑂‘𝐺)‘𝑦))))
110109simprd 501 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘𝑦) = (((𝑂‘𝐹)‘𝑦)(.r‘𝐾)((𝑂‘𝐺)‘𝑦)))
111110eqcomd 2772 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (((𝑂‘𝐹)‘𝑦)(.r‘𝐾)((𝑂‘𝐺)‘𝑦)) = ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘𝑦))
112111oveq2d 7466 . . . . . 6 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐸 ↑ (((𝑂‘𝐹)‘𝑦)(.r‘𝐾)((𝑂‘𝐺)‘𝑦))) = (𝐸 ↑ ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘𝑦)))
113104, 112eqtrd 2801 . . . . 5 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (((𝑂‘𝐹)‘(𝐸 ↑ 𝑦))(.r‘𝐾)((𝑂‘𝐺)‘(𝐸 ↑ 𝑦))) = (𝐸 ↑ ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘𝑦)))
11446, 113eqtrd 2801 . . . 4 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘(𝐸 ↑ 𝑦)) = (𝐸 ↑ ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘𝑦)))
115114eqcomd 2772 . . 3 ((𝜑 ∧ 𝑦 ∈ (𝑉 PrimRoots 𝑅)) → (𝐸 ↑ ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘𝑦)) = ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘(𝐸 ↑ 𝑦)))
116115ralrimiva 3161 . 2 (𝜑 → ∀𝑦 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘𝑦)) = ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘(𝐸 ↑ 𝑦)))
1172ply1crng 22573 . . . . . 6 (𝐾 ∈ CRing → 𝑆 ∈ CRing)
1186, 117syl 18 . . . . 5 (𝜑 → 𝑆 ∈ CRing)
119118crngringd 20526 . . . 4 (𝜑 → 𝑆 ∈ Ring)
1204, 43, 119, 30, 36ringcld 20537 . . 3 (𝜑 → (𝐹(+g‘𝑊)𝐺) ∈ 𝐵)
12115, 120, 18aks6d1c1p1 43425 . 2 (𝜑 → (𝐸 ∼ (𝐹(+g‘𝑊)𝐺) ↔ ∀𝑦 ∈ (𝑉 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘𝑦)) = ((𝑂‘(𝐹(+g‘𝑊)𝐺))‘(𝐸 ↑ 𝑦))))
122116, 121mpbird 260 1 (𝜑 → 𝐸 ∼ (𝐹(+g‘𝑊)𝐺))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1104   = wceq 1572   ∈ wcel 2150  ∀wral 3083   class class class wbr 5107  {copab 5172  ‘cfv 6565  (class class class)co 7450  1c1 11239  ℕcn 12374  ℕ0cn0 12645   ∥ cdvds 16464   gcd cgcd 16706  ℙcprime 16889  Basecbs 17433  +gcplusg 17474  .rcmulr 17475  0gc0g 17662  Mndcmnd 18975  .gcmg 19329  CMndccmn 20047  mulGrpcmgp 20413  CRingccrg 20513  Fieldcfield 21034  chrcchr 21864  algSccascl 22217  var1cv1 22551  Poly1cpl1 22552  eval1ce1 22689   PrimRoots cprimroots 43409
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-resscn 11295  ax-1cn 11296  ax-icn 11297  ax-addcl 11298  ax-addrcl 11299  ax-mulcl 11300  ax-mulrcl 11301  ax-mulcom 11302  ax-addass 11303  ax-mulass 11304  ax-distr 11305  ax-i2m1 11306  ax-1ne0 11307  ax-1rid 11308  ax-rnegex 11309  ax-rrecex 11310  ax-cnre 11311  ax-pre-lttri 11312  ax-pre-lttrn 11313  ax-pre-ltadd 11314  ax-pre-mulgt0 11315
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4840  df-uni 4872  df-int 4912  df-iun 4957  df-iin 4958  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-se 5611  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-isom 6574  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-of 7724  df-ofr 7725  df-om 7911  df-1st 8034  df-2nd 8035  df-supp 8214  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-1o 8513  df-2o 8514  df-er 8754  df-map 8886  df-pm 8887  df-ixp 8963  df-en 9011  df-dom 9012  df-sdom 9013  df-fin 9014  df-fsupp 9391  df-sup 9470  df-oi 9540  df-card 10056  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-sub 11581  df-neg 11582  df-nn 12375  df-2 12444  df-3 12445  df-4 12446  df-5 12447  df-6 12448  df-7 12449  df-8 12450  df-9 12451  df-n0 12646  df-z 12733  df-dec 12854  df-uz 13005  df-fz 13679  df-fzo 13828  df-seq 14184  df-hash 14515  df-struct 17371  df-sets 17388  df-slot 17406  df-ndx 17418  df-base 17434  df-ress 17455  df-plusg 17488  df-mulr 17489  df-sca 17491  df-vsca 17492  df-ip 17493  df-tset 17494  df-ple 17495  df-ds 17497  df-hom 17499  df-cco 17500  df-0g 17664  df-gsum 17665  df-prds 17670  df-pws 17672  df-mre 17808  df-mrc 17809  df-acs 17811  df-mgm 18868  df-sgrp 18960  df-mnd 18976  df-mhm 19030  df-submnd 19031  df-grp 19199  df-minusg 19200  df-sbg 19201  df-mulg 19330  df-subg 19385  df-ghm 19480  df-cntz 19584  df-cmn 20049  df-abl 20050  df-mgp 20414  df-rng 20428  df-ur 20461  df-srg 20466  df-ring 20514  df-cring 20515  df-rhm 20755  df-subrng 20851  df-subrg 20875  df-field 21036  df-lmod 21190  df-lss 21260  df-lsp 21300  df-assa 22218  df-asp 22219  df-ascl 22220  df-psr 22274  df-mvr 22275  df-mpl 22276  df-opsr 22278  df-evls 22440  df-evl 22441  df-psr1 22555  df-ply1 22557  df-evl1 22691  df-primroots 43410
This theorem is used by:  aks6d1c1p6  43432  aks6d1c1  43434
  Copyright terms: Public domain W3C validator