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

Theorem lgseisenlem3 27734
Description: Lemma for lgseisen 27736. (Contributed by Mario Carneiro, 17-Jun-2015.) (Proof shortened by AV, 28-Jul-2019.)
Hypotheses
Ref Expression
lgseisen.1 (𝜑 → 𝑃 ∈ (ℙ ∖ {2}))
lgseisen.2 (𝜑 → 𝑄 ∈ (ℙ ∖ {2}))
lgseisen.3 (𝜑 → 𝑃 ≠ 𝑄)
lgseisen.4 𝑅 = ((𝑄 · (2 · 𝑥)) mod 𝑃)
lgseisen.5 𝑀 = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))
lgseisen.6 𝑆 = ((𝑄 · (2 · 𝑦)) mod 𝑃)
lgseisen.7 𝑌 = (ℤ/nℤ‘𝑃)
lgseisen.8 𝐺 = (mulGrp‘𝑌)
lgseisen.9 𝐿 = (ℤRHom‘𝑌)
Assertion
Ref Expression
lgseisenlem3 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄)))) = (1r‘𝑌))
Distinct variable groups:   𝑥,𝐺   𝑥,𝐿   𝑥,𝑦,𝑃   𝜑,𝑥,𝑦   𝑦,𝑀   𝑥,𝑄,𝑦   𝑥,𝑌   𝑥,𝑆
Allowed substitution hints:   𝑅(𝑥, 𝑦)   𝑆(𝑦)   𝐺(𝑦)   𝐿(𝑦)   𝑀(𝑥)   𝑌(𝑦)

Proof of Theorem lgseisenlem3
Dummy variable 𝑘 is distinct from all other variables.
StepHypRef Expression
1 oveq2 7451 . . . . . . . . 9 (𝑘 = 𝑥 → (2 · 𝑘) = (2 · 𝑥))
21fveq2d 6912 . . . . . . . 8 (𝑘 = 𝑥 → (𝐿‘(2 · 𝑘)) = (𝐿‘(2 · 𝑥)))
32cbvmptv 5212 . . . . . . 7 (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))
43oveq2i 7454 . . . . . 6 (𝐺 Σg (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘)))) = (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))
5 lgseisen.8 . . . . . . . 8 𝐺 = (mulGrp‘𝑌)
6 eqid 2763 . . . . . . . 8 (Base‘𝑌) = (Base‘𝑌)
75, 6mgpbas 20395 . . . . . . 7 (Base‘𝑌) = (Base‘𝐺)
8 eqid 2763 . . . . . . 7 (0g‘𝐺) = (0g‘𝐺)
9 lgseisen.1 . . . . . . . . . . 11 (𝜑 → 𝑃 ∈ (ℙ ∖ {2}))
109eldifad 4054 . . . . . . . . . 10 (𝜑 → 𝑃 ∈ ℙ)
11 lgseisen.7 . . . . . . . . . . 11 𝑌 = (ℤ/nℤ‘𝑃)
1211znfld 21896 . . . . . . . . . 10 (𝑃 ∈ ℙ → 𝑌 ∈ Field)
1310, 12syl 18 . . . . . . . . 9 (𝜑 → 𝑌 ∈ Field)
14 isfld 21023 . . . . . . . . . 10 (𝑌 ∈ Field ↔ (𝑌 ∈ DivRing ∧ 𝑌 ∈ CRing))
1514simprbi 503 . . . . . . . . 9 (𝑌 ∈ Field → 𝑌 ∈ CRing)
1613, 15syl 18 . . . . . . . 8 (𝜑 → 𝑌 ∈ CRing)
175crngmgp 20497 . . . . . . . 8 (𝑌 ∈ CRing → 𝐺 ∈ CMnd)
1816, 17syl 18 . . . . . . 7 (𝜑 → 𝐺 ∈ CMnd)
19 fzfid 14143 . . . . . . 7 (𝜑 → (1...((𝑃 − 1) / 2)) ∈ Fin)
20 crngring 20502 . . . . . . . . . . . 12 (𝑌 ∈ CRing → 𝑌 ∈ Ring)
2116, 20syl 18 . . . . . . . . . . 11 (𝜑 → 𝑌 ∈ Ring)
22 lgseisen.9 . . . . . . . . . . . 12 𝐿 = (ℤRHom‘𝑌)
2322zrhrhm 21847 . . . . . . . . . . 11 (𝑌 ∈ Ring → 𝐿 ∈ (ℤring RingHom 𝑌))
2421, 23syl 18 . . . . . . . . . 10 (𝜑 → 𝐿 ∈ (ℤring RingHom 𝑌))
25 zringbas 21789 . . . . . . . . . . 11 ℤ = (Base‘ℤring)
2625, 6rhmf 20745 . . . . . . . . . 10 (𝐿 ∈ (ℤring RingHom 𝑌) → 𝐿:ℤ⟶(Base‘𝑌))
2724, 26syl 18 . . . . . . . . 9 (𝜑 → 𝐿:ℤ⟶(Base‘𝑌))
28 2z 12755 . . . . . . . . . 10 2 ∈ ℤ
29 elfzelz 13683 . . . . . . . . . 10 (𝑘 ∈ (1...((𝑃 − 1) / 2)) → 𝑘 ∈ ℤ)
30 zmulcl 12772 . . . . . . . . . 10 ((2 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 · 𝑘) ∈ ℤ)
3128, 29, 30sylancr 599 . . . . . . . . 9 (𝑘 ∈ (1...((𝑃 − 1) / 2)) → (2 · 𝑘) ∈ ℤ)
32 ffvelcdm 7105 . . . . . . . . 9 ((𝐿:ℤ⟶(Base‘𝑌) ∧ (2 · 𝑘) ∈ ℤ) → (𝐿‘(2 · 𝑘)) ∈ (Base‘𝑌))
3327, 31, 32syl2an 608 . . . . . . . 8 ((𝜑 ∧ 𝑘 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · 𝑘)) ∈ (Base‘𝑌))
3433fmpttd 7139 . . . . . . 7 (𝜑 → (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))):(1...((𝑃 − 1) / 2))⟶(Base‘𝑌))
35 eqid 2763 . . . . . . . 8 (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) = (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘)))
36 fvexd 6923 . . . . . . . 8 ((𝜑 ∧ 𝑘 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · 𝑘)) ∈ V)
37 fvexd 6923 . . . . . . . 8 (𝜑 → (0g‘𝐺) ∈ V)
3835, 19, 36, 37fsuppmptdm 9395 . . . . . . 7 (𝜑 → (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) finSupp (0g‘𝐺))
39 lgseisen.2 . . . . . . . 8 (𝜑 → 𝑄 ∈ (ℙ ∖ {2}))
40 lgseisen.3 . . . . . . . 8 (𝜑 → 𝑃 ≠ 𝑄)
41 lgseisen.4 . . . . . . . 8 𝑅 = ((𝑄 · (2 · 𝑥)) mod 𝑃)
42 lgseisen.5 . . . . . . . 8 𝑀 = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))
43 lgseisen.6 . . . . . . . 8 𝑆 = ((𝑄 · (2 · 𝑦)) mod 𝑃)
449, 39, 40, 41, 42, 43lgseisenlem2 27733 . . . . . . 7 (𝜑 → 𝑀:(1...((𝑃 − 1) / 2))⟶1-1onto(1...((𝑃 − 1) / 2)))
457, 8, 18, 19, 34, 38, 44gsumf1o 20160 . . . . . 6 (𝜑 → (𝐺 Σg (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘)))) = (𝐺 Σg ((𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) ∘ 𝑀)))
464, 45eqtr3id 2812 . . . . 5 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) = (𝐺 Σg ((𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) ∘ 𝑀)))
479, 39, 40, 41, 42lgseisenlem1 27732 . . . . . . . 8 (𝜑 → 𝑀:(1...((𝑃 − 1) / 2))⟶(1...((𝑃 − 1) / 2)))
4842fmpt 7134 . . . . . . . 8 (∀𝑥 ∈ (1...((𝑃 − 1) / 2))(((( -1↑𝑅) · 𝑅) mod 𝑃) / 2) ∈ (1...((𝑃 − 1) / 2)) ↔ 𝑀:(1...((𝑃 − 1) / 2))⟶(1...((𝑃 − 1) / 2)))
4947, 48sylibr 237 . . . . . . 7 (𝜑 → ∀𝑥 ∈ (1...((𝑃 − 1) / 2))(((( -1↑𝑅) · 𝑅) mod 𝑃) / 2) ∈ (1...((𝑃 − 1) / 2)))
5042a1i 11 . . . . . . 7 (𝜑 → 𝑀 = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)))
51 eqidd 2764 . . . . . . 7 (𝜑 → (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) = (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))))
52 oveq2 7451 . . . . . . . 8 (𝑘 = (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2) → (2 · 𝑘) = (2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)))
5352fveq2d 6912 . . . . . . 7 (𝑘 = (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2) → (𝐿‘(2 · 𝑘)) = (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))))
5449, 50, 51, 53fmptcof 7155 . . . . . 6 (𝜑 → ((𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) ∘ 𝑀) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)))))
5554oveq2d 7459 . . . . 5 (𝜑 → (𝐺 Σg ((𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) ∘ 𝑀)) = (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))))))
5639eldifad 4054 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → 𝑄 ∈ ℙ)
5756adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑄 ∈ ℙ)
58 prmz 16879 . . . . . . . . . . . . . . . . . . . 20 (𝑄 ∈ ℙ → 𝑄 ∈ ℤ)
5957, 58syl 18 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑄 ∈ ℤ)
60 2nn 12443 . . . . . . . . . . . . . . . . . . . . 21 2 ∈ ℕ
61 elfznn 13714 . . . . . . . . . . . . . . . . . . . . . 22 (𝑥 ∈ (1...((𝑃 − 1) / 2)) → 𝑥 ∈ ℕ)
6261adantl 487 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑥 ∈ ℕ)
63 nnmulcl 12386 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ ℕ ∧ 𝑥 ∈ ℕ) → (2 · 𝑥) ∈ ℕ)
6460, 62, 63sylancr 599 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · 𝑥) ∈ ℕ)
6564nnzd 12746 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · 𝑥) ∈ ℤ)
6659, 65zmulcld 12836 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑄 · (2 · 𝑥)) ∈ ℤ)
6710adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℙ)
68 prmnn 16878 . . . . . . . . . . . . . . . . . . 19 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
6967, 68syl 18 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℕ)
7066, 69zmodcld 14059 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((𝑄 · (2 · 𝑥)) mod 𝑃) ∈ ℕ0)
7141, 70eqeltrid 2868 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑅 ∈ ℕ0)
7271nn0zd 12745 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑅 ∈ ℤ)
73 m1expcl 14256 . . . . . . . . . . . . . . 15 (𝑅 ∈ ℤ → ( -1↑𝑅) ∈ ℤ)
7472, 73syl 18 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ( -1↑𝑅) ∈ ℤ)
7574, 72zmulcld 12836 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (( -1↑𝑅) · 𝑅) ∈ ℤ)
7675, 69zmodcld 14059 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑅) mod 𝑃) ∈ ℕ0)
7776nn0cnd 12696 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑅) mod 𝑃) ∈ ℂ)
78 2cnd 12448 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 2 ∈ ℂ)
79 2ne0 12476 . . . . . . . . . . . 12 2 ≠ 0
8079a1i 11 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 2 ≠ 0)
8177, 78, 80divcan2d 12122 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)) = ((( -1↑𝑅) · 𝑅) mod 𝑃))
8281fveq2d 6912 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))) = (𝐿‘((( -1↑𝑅) · 𝑅) mod 𝑃)))
8369nnrpd 13189 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℝ+)
84 eqidd 2764 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (( -1↑𝑅) mod 𝑃) = (( -1↑𝑅) mod 𝑃))
8541oveq1i 7453 . . . . . . . . . . . . . 14 (𝑅 mod 𝑃) = (((𝑄 · (2 · 𝑥)) mod 𝑃) mod 𝑃)
8666zred 12830 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑄 · (2 · 𝑥)) ∈ ℝ)
87 modabs2 14072 . . . . . . . . . . . . . . 15 (((𝑄 · (2 · 𝑥)) ∈ ℝ ∧ 𝑃 ∈ ℝ+) → (((𝑄 · (2 · 𝑥)) mod 𝑃) mod 𝑃) = ((𝑄 · (2 · 𝑥)) mod 𝑃))
8886, 83, 87syl2anc 596 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (((𝑄 · (2 · 𝑥)) mod 𝑃) mod 𝑃) = ((𝑄 · (2 · 𝑥)) mod 𝑃))
8985, 88eqtrid 2810 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑅 mod 𝑃) = ((𝑄 · (2 · 𝑥)) mod 𝑃))
9074, 74, 72, 66, 83, 84, 89modmul12d 14095 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑅) mod 𝑃) = ((( -1↑𝑅) · (𝑄 · (2 · 𝑥))) mod 𝑃))
9175zred 12830 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (( -1↑𝑅) · 𝑅) ∈ ℝ)
92 modabs2 14072 . . . . . . . . . . . . 13 (((( -1↑𝑅) · 𝑅) ∈ ℝ ∧ 𝑃 ∈ ℝ+) → (((( -1↑𝑅) · 𝑅) mod 𝑃) mod 𝑃) = ((( -1↑𝑅) · 𝑅) mod 𝑃))
9391, 83, 92syl2anc 596 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (((( -1↑𝑅) · 𝑅) mod 𝑃) mod 𝑃) = ((( -1↑𝑅) · 𝑅) mod 𝑃))
9474zcnd 12831 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ( -1↑𝑅) ∈ ℂ)
9559zcnd 12831 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑄 ∈ ℂ)
9665zcnd 12831 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · 𝑥) ∈ ℂ)
9794, 95, 96mulassd 11359 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) = (( -1↑𝑅) · (𝑄 · (2 · 𝑥))))
9897oveq1d 7458 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) mod 𝑃) = ((( -1↑𝑅) · (𝑄 · (2 · 𝑥))) mod 𝑃))
9990, 93, 983eqtr4d 2808 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (((( -1↑𝑅) · 𝑅) mod 𝑃) mod 𝑃) = (((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) mod 𝑃))
10010, 68syl 18 . . . . . . . . . . . . 13 (𝜑 → 𝑃 ∈ ℕ)
101100adantr 486 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℕ)
10276nn0zd 12745 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑅) mod 𝑃) ∈ ℤ)
10374, 59zmulcld 12836 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (( -1↑𝑅) · 𝑄) ∈ ℤ)
104103, 65zmulcld 12836 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) ∈ ℤ)
105 moddvds 16462 . . . . . . . . . . . 12 ((𝑃 ∈ ℕ ∧ ((( -1↑𝑅) · 𝑅) mod 𝑃) ∈ ℤ ∧ ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) ∈ ℤ) → ((((( -1↑𝑅) · 𝑅) mod 𝑃) mod 𝑃) = (((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) mod 𝑃) ↔ 𝑃 ∥ (((( -1↑𝑅) · 𝑅) mod 𝑃) − ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)))))
106101, 102, 104, 105syl3anc 1399 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((((( -1↑𝑅) · 𝑅) mod 𝑃) mod 𝑃) = (((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) mod 𝑃) ↔ 𝑃 ∥ (((( -1↑𝑅) · 𝑅) mod 𝑃) − ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)))))
10799, 106mpbid 235 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∥ (((( -1↑𝑅) · 𝑅) mod 𝑃) − ((( -1↑𝑅) · 𝑄) · (2 · 𝑥))))
10869nnnn0d 12694 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℕ0)
10911, 22zndvds 21885 . . . . . . . . . . 11 ((𝑃 ∈ ℕ0 ∧ ((( -1↑𝑅) · 𝑅) mod 𝑃) ∈ ℤ ∧ ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) ∈ ℤ) → ((𝐿‘((( -1↑𝑅) · 𝑅) mod 𝑃)) = (𝐿‘((( -1↑𝑅) · 𝑄) · (2 · 𝑥))) ↔ 𝑃 ∥ (((( -1↑𝑅) · 𝑅) mod 𝑃) − ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)))))
110108, 102, 104, 109syl3anc 1399 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((𝐿‘((( -1↑𝑅) · 𝑅) mod 𝑃)) = (𝐿‘((( -1↑𝑅) · 𝑄) · (2 · 𝑥))) ↔ 𝑃 ∥ (((( -1↑𝑅) · 𝑅) mod 𝑃) − ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)))))
111107, 110mpbird 260 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘((( -1↑𝑅) · 𝑅) mod 𝑃)) = (𝐿‘((( -1↑𝑅) · 𝑄) · (2 · 𝑥))))
11224adantr 486 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝐿 ∈ (ℤring RingHom 𝑌))
113 zringmulr 21793 . . . . . . . . . . 11 · = (.r‘ℤring)
114 eqid 2763 . . . . . . . . . . 11 (.r‘𝑌) = (.r‘𝑌)
11525, 113, 114rhmmul 20750 . . . . . . . . . 10 ((𝐿 ∈ (ℤring RingHom 𝑌) ∧ (( -1↑𝑅) · 𝑄) ∈ ℤ ∧ (2 · 𝑥) ∈ ℤ) → (𝐿‘((( -1↑𝑅) · 𝑄) · (2 · 𝑥))) = ((𝐿‘(( -1↑𝑅) · 𝑄))(.r‘𝑌)(𝐿‘(2 · 𝑥))))
116112, 103, 65, 115syl3anc 1399 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘((( -1↑𝑅) · 𝑄) · (2 · 𝑥))) = ((𝐿‘(( -1↑𝑅) · 𝑄))(.r‘𝑌)(𝐿‘(2 · 𝑥))))
11782, 111, 1163eqtrd 2802 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))) = ((𝐿‘(( -1↑𝑅) · 𝑄))(.r‘𝑌)(𝐿‘(2 · 𝑥))))
118117mpteq2dva 5201 . . . . . . 7 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ ((𝐿‘(( -1↑𝑅) · 𝑄))(.r‘𝑌)(𝐿‘(2 · 𝑥)))))
11927adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝐿:ℤ⟶(Base‘𝑌))
120119, 103ffvelcdmd 7109 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(( -1↑𝑅) · 𝑄)) ∈ (Base‘𝑌))
121119, 65ffvelcdmd 7109 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · 𝑥)) ∈ (Base‘𝑌))
122 eqidd 2764 . . . . . . . 8 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))))
123 eqidd 2764 . . . . . . . 8 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))
12419, 120, 121, 122, 123offval2 7737 . . . . . . 7 (𝜑 → ((𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) ∘f (.r‘𝑌)(𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ ((𝐿‘(( -1↑𝑅) · 𝑄))(.r‘𝑌)(𝐿‘(2 · 𝑥)))))
125118, 124eqtr4d 2801 . . . . . 6 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)))) = ((𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) ∘f (.r‘𝑌)(𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))))
126125oveq2d 7459 . . . . 5 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))))) = (𝐺 Σg ((𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) ∘f (.r‘𝑌)(𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))))
12746, 55, 1263eqtrd 2802 . . . 4 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) = (𝐺 Σg ((𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) ∘f (.r‘𝑌)(𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))))
1285, 114mgpplusg 20394 . . . . 5 (.r‘𝑌) = (+g‘𝐺)
129 eqid 2763 . . . . 5 (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄)))
130 eqid 2763 . . . . 5 (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))
1317, 128, 18, 19, 120, 121, 129, 130gsummptfidmadd2 20170 . . . 4 (𝜑 → (𝐺 Σg ((𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) ∘f (.r‘𝑌)(𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))) = ((𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))))(.r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))))
132127, 131eqtrd 2798 . . 3 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) = ((𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))))(.r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))))
133132oveq1d 7458 . 2 (𝜑 → ((𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))(/r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))) = (((𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))))(.r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))))(/r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))))
134 eqid 2763 . . . . . 6 (Unit‘𝑌) = (Unit‘𝑌)
135134, 5unitsubm 20646 . . . . 5 (𝑌 ∈ Ring → (Unit‘𝑌) ∈ (SubMnd‘𝐺))
13621, 135syl 18 . . . 4 (𝜑 → (Unit‘𝑌) ∈ (SubMnd‘𝐺))
137 elfzle2 13688 . . . . . . . . . . 11 (𝑥 ∈ (1...((𝑃 − 1) / 2)) → 𝑥 ≤ ((𝑃 − 1) / 2))
138137adantl 487 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑥 ≤ ((𝑃 − 1) / 2))
13962nnred 12377 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑥 ∈ ℝ)
140 prmuz2 16900 . . . . . . . . . . . . 13 (𝑃 ∈ ℙ → 𝑃 ∈ (ℤ≥‘2))
141 uz2m1nn 13077 . . . . . . . . . . . . 13 (𝑃 ∈ (ℤ≥‘2) → (𝑃 − 1) ∈ ℕ)
14267, 140, 1413syl 19 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑃 − 1) ∈ ℕ)
143142nnred 12377 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑃 − 1) ∈ ℝ)
144 2re 12444 . . . . . . . . . . . 12 2 ∈ ℝ
145144a1i 11 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 2 ∈ ℝ)
146 2pos 12474 . . . . . . . . . . . 12 0 < 2
147146a1i 11 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 0 < 2)
148 lemuldiv2 12225 . . . . . . . . . . 11 ((𝑥 ∈ ℝ ∧ (𝑃 − 1) ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → ((2 · 𝑥) ≤ (𝑃 − 1) ↔ 𝑥 ≤ ((𝑃 − 1) / 2)))
149139, 143, 145, 147, 148syl112anc 1402 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((2 · 𝑥) ≤ (𝑃 − 1) ↔ 𝑥 ≤ ((𝑃 − 1) / 2)))
150138, 149mpbird 260 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · 𝑥) ≤ (𝑃 − 1))
151 prmz 16879 . . . . . . . . . . . 12 (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
15267, 151syl 18 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℤ)
153 peano2zm 12766 . . . . . . . . . . 11 (𝑃 ∈ ℤ → (𝑃 − 1) ∈ ℤ)
154152, 153syl 18 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑃 − 1) ∈ ℤ)
155 fznn 13753 . . . . . . . . . 10 ((𝑃 − 1) ∈ ℤ → ((2 · 𝑥) ∈ (1...(𝑃 − 1)) ↔ ((2 · 𝑥) ∈ ℕ ∧ (2 · 𝑥) ≤ (𝑃 − 1))))
156154, 155syl 18 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((2 · 𝑥) ∈ (1...(𝑃 − 1)) ↔ ((2 · 𝑥) ∈ ℕ ∧ (2 · 𝑥) ≤ (𝑃 − 1))))
15764, 150, 156mpbir2and 726 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · 𝑥) ∈ (1...(𝑃 − 1)))
158 fzm1ndvds 16521 . . . . . . . 8 ((𝑃 ∈ ℕ ∧ (2 · 𝑥) ∈ (1...(𝑃 − 1))) → ¬ 𝑃 ∥ (2 · 𝑥))
15969, 157, 158syl2anc 596 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ¬ 𝑃 ∥ (2 · 𝑥))
160 eqid 2763 . . . . . . . . . 10 (0g‘𝑌) = (0g‘𝑌)
16111, 22, 160zndvds0 21886 . . . . . . . . 9 ((𝑃 ∈ ℕ0 ∧ (2 · 𝑥) ∈ ℤ) → ((𝐿‘(2 · 𝑥)) = (0g‘𝑌) ↔ 𝑃 ∥ (2 · 𝑥)))
162108, 65, 161syl2anc 596 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((𝐿‘(2 · 𝑥)) = (0g‘𝑌) ↔ 𝑃 ∥ (2 · 𝑥)))
163162necon3abid 2995 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((𝐿‘(2 · 𝑥)) ≠ (0g‘𝑌) ↔ ¬ 𝑃 ∥ (2 · 𝑥)))
164159, 163mpbird 260 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · 𝑥)) ≠ (0g‘𝑌))
16514simplbi 502 . . . . . . . . 9 (𝑌 ∈ Field → 𝑌 ∈ DivRing)
16613, 165syl 18 . . . . . . . 8 (𝜑 → 𝑌 ∈ DivRing)
167166adantr 486 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑌 ∈ DivRing)
1686, 134, 160drngunit 21015 . . . . . . 7 (𝑌 ∈ DivRing → ((𝐿‘(2 · 𝑥)) ∈ (Unit‘𝑌) ↔ ((𝐿‘(2 · 𝑥)) ∈ (Base‘𝑌) ∧ (𝐿‘(2 · 𝑥)) ≠ (0g‘𝑌))))
169167, 168syl 18 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((𝐿‘(2 · 𝑥)) ∈ (Unit‘𝑌) ↔ ((𝐿‘(2 · 𝑥)) ∈ (Base‘𝑌) ∧ (𝐿‘(2 · 𝑥)) ≠ (0g‘𝑌))))
170121, 164, 169mpbir2and 726 . . . . 5 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · 𝑥)) ∈ (Unit‘𝑌))
171170fmpttd 7139 . . . 4 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))):(1...((𝑃 − 1) / 2))⟶(Unit‘𝑌))
172 fvexd 6923 . . . . 5 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · 𝑥)) ∈ V)
173130, 19, 172, 37fsuppmptdm 9395 . . . 4 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))) finSupp (0g‘𝐺))
1748, 18, 19, 136, 171, 173gsumsubmcl 20163 . . 3 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) ∈ (Unit‘𝑌))
175 eqid 2763 . . . 4 (/r‘𝑌) = (/r‘𝑌)
176 eqid 2763 . . . 4 (1r‘𝑌) = (1r‘𝑌)
177134, 175, 176dvrid 20666 . . 3 ((𝑌 ∈ Ring ∧ (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) ∈ (Unit‘𝑌)) → ((𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))(/r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))) = (1r‘𝑌))
17821, 174, 177syl2anc 596 . 2 (𝜑 → ((𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))(/r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))) = (1r‘𝑌))
179120fmpttd 7139 . . . 4 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))):(1...((𝑃 − 1) / 2))⟶(Base‘𝑌))
180 fvexd 6923 . . . . 5 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(( -1↑𝑅) · 𝑄)) ∈ V)
181129, 19, 180, 37fsuppmptdm 9395 . . . 4 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) finSupp (0g‘𝐺))
1827, 8, 18, 19, 179, 181gsumcl 20159 . . 3 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄)))) ∈ (Base‘𝑌))
1836, 134, 175, 114dvrcan3 20670 . . 3 ((𝑌 ∈ Ring ∧ (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄)))) ∈ (Base‘𝑌) ∧ (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) ∈ (Unit‘𝑌)) → (((𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))))(.r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))))(/r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))) = (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄)))))
18421, 182, 174, 183syl3anc 1399 . 2 (𝜑 → (((𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))))(.r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))))(/r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))) = (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄)))))
185133, 178, 1843eqtr3rd 2807 1 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄)))) = (1r‘𝑌))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147   ≠ wne 2959  ∀wral 3080  Vcvv 3454   ∖ cdif 4048  {csn 4588   class class class wbr 5106   ↦ cmpt 5189   ∘ ccom 5659  ⟶wf 6554  ‘cfv 6558  (class class class)co 7443   ∘f cof 7715  Fincfn 9001  ℝcr 11226  0cc0 11227  1c1 11228   · cmul 11232   < clt 11370   ≤ cle 11371   − cmin 11568   -cneg 11569   / cdiv 12000  ℕcn 12362  2c2 12424  ℕ0cn0 12633  ℤcz 12720  ℤ≥cuz 12992  ℝ+crp 13147  ...cfz 13666   mod cmo 14036  ↑cexp 14231   ∥ cdvds 16451  ℙcprime 16875  Basecbs 17416  .rcmulr 17458  0gc0g 17639   Σg cgsu 17640  SubMndcsubmnd 19006  CMndccmn 20024  mulGrpcmgp 20390  1rcur 20437  Ringcrg 20489  CRingccrg 20490  Unitcui 20615  /rcdvr 20660   RingHom crh 20729  DivRingcdr 21010  Fieldcfield 21011  ℤringczring 21782  ℤRHomczrh 21835  ℤ/nℤczn 21838
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7775  ax-cnex 11283  ax-resscn 11284  ax-1cn 11285  ax-icn 11286  ax-addcl 11287  ax-addrcl 11288  ax-mulcl 11289  ax-mulrcl 11290  ax-mulcom 11291  ax-addass 11292  ax-mulass 11293  ax-distr 11294  ax-i2m1 11295  ax-1ne0 11296  ax-1rid 11297  ax-rnegex 11298  ax-rrecex 11299  ax-cnre 11300  ax-pre-lttri 11301  ax-pre-lttrn 11302  ax-pre-ltadd 11303  ax-pre-mulgt0 11304  ax-pre-sup 11305  ax-addf 11306  ax-mulf 11307
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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  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 6322  df-ord 6383  df-on 6384  df-lim 6385  df-suc 6386  df-iota 6512  df-fun 6560  df-fn 6561  df-f 6562  df-f1 6563  df-fo 6564  df-f1o 6565  df-fv 6566  df-isom 6567  df-riota 7400  df-ov 7446  df-oprab 7447  df-mpo 7448  df-of 7717  df-om 7902  df-1st 8025  df-2nd 8026  df-supp 8205  df-tpos 8271  df-frecs 8327  df-wrecs 8358  df-recs 8407  df-rdg 8446  df-1o 8504  df-2o 8505  df-oadd 8508  df-er 8745  df-ec 8747  df-qs 8751  df-map 8877  df-en 9002  df-dom 9003  df-sdom 9004  df-fin 9005  df-fsupp 9382  df-sup 9461  df-inf 9462  df-oi 9531  df-dju 10009  df-card 10047  df-pnf 11372  df-mnf 11373  df-xr 11374  df-ltxr 11375  df-le 11376  df-sub 11570  df-neg 11571  df-div 12001  df-nn 12363  df-2 12432  df-3 12433  df-4 12434  df-5 12435  df-6 12436  df-7 12437  df-8 12438  df-9 12439  df-n0 12634  df-xnn0 12707  df-z 12721  df-dec 12842  df-uz 12993  df-rp 13148  df-fz 13667  df-fzo 13816  df-fl 13959  df-mod 14037  df-seq 14172  df-exp 14232  df-hash 14502  df-cj 15295  df-re 15296  df-im 15297  df-sqrt 15431  df-abs 15432  df-dvds 16452  df-gcd 16694  df-prm 16876  df-struct 17354  df-sets 17371  df-slot 17389  df-ndx 17401  df-base 17417  df-ress 17438  df-plusg 17470  df-mulr 17471  df-starv 17472  df-sca 17473  df-vsca 17474  df-ip 17475  df-tset 17476  df-ple 17477  df-ds 17479  df-unif 17480  df-0g 17641  df-gsum 17642  df-imas 17709  df-qus 17710  df-mgm 18845  df-sgrp 18937  df-mnd 18953  df-mhm 19007  df-submnd 19008  df-grp 19176  df-minusg 19177  df-sbg 19178  df-mulg 19307  df-subg 19362  df-nsg 19363  df-eqg 19364  df-ghm 19457  df-cntz 19561  df-cmn 20026  df-abl 20027  df-mgp 20391  df-rng 20405  df-ur 20438  df-ring 20491  df-cring 20492  df-oppr 20597  df-dvdsr 20617  df-unit 20618  df-invr 20648  df-dvr 20661  df-rhm 20732  df-nzr 20793  df-subrng 20828  df-subrg 20852  df-rlreg 20976  df-domn 20977  df-idom 20978  df-drng 21012  df-field 21013  df-lmod 21167  df-lss 21237  df-lsp 21277  df-sra 21478  df-rgmod 21479  df-lidl 21516  df-rsp 21517  df-2idl 21573  df-cnfld 21709  df-zring 21783  df-zrh 21839  df-zn 21842
This theorem is used by:  lgseisenlem4  27735
  Copyright terms: Public domain W3C validator