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

Theorem lgseisenlem3 27704
Description: Lemma for lgseisen 27706. (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 7428 . . . . . . . . 9 (𝑘 = 𝑥 → (2 · 𝑘) = (2 · 𝑥))
21fveq2d 6889 . . . . . . . 8 (𝑘 = 𝑥 → (𝐿‘(2 · 𝑘)) = (𝐿‘(2 · 𝑥)))
32cbvmptv 5208 . . . . . . 7 (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))
43oveq2i 7431 . . . . . 6 (𝐺 Σg (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘)))) = (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))
5 lgseisen.8 . . . . . . . 8 𝐺 = (mulGrp‘𝑌)
6 eqid 2760 . . . . . . . 8 (Base‘𝑌) = (Base‘𝑌)
75, 6mgpbas 20365 . . . . . . 7 (Base‘𝑌) = (Base‘𝐺)
8 eqid 2760 . . . . . . 7 (0g‘𝐺) = (0g‘𝐺)
9 lgseisen.1 . . . . . . . . . . 11 (𝜑 → 𝑃 ∈ (ℙ ∖ {2}))
109eldifad 4051 . . . . . . . . . 10 (𝜑 → 𝑃 ∈ ℙ)
11 lgseisen.7 . . . . . . . . . . 11 𝑌 = (ℤ/nℤ‘𝑃)
1211znfld 21866 . . . . . . . . . 10 (𝑃 ∈ ℙ → 𝑌 ∈ Field)
1310, 12syl 18 . . . . . . . . 9 (𝜑 → 𝑌 ∈ Field)
14 isfld 20993 . . . . . . . . . 10 (𝑌 ∈ Field ↔ (𝑌 ∈ DivRing ∧ 𝑌 ∈ CRing))
1514simprbi 503 . . . . . . . . 9 (𝑌 ∈ Field → 𝑌 ∈ CRing)
1613, 15syl 18 . . . . . . . 8 (𝜑 → 𝑌 ∈ CRing)
175crngmgp 20467 . . . . . . . 8 (𝑌 ∈ CRing → 𝐺 ∈ CMnd)
1816, 17syl 18 . . . . . . 7 (𝜑 → 𝐺 ∈ CMnd)
19 fzfid 14116 . . . . . . 7 (𝜑 → (1...((𝑃 − 1) / 2)) ∈ Fin)
20 crngring 20472 . . . . . . . . . . . 12 (𝑌 ∈ CRing → 𝑌 ∈ Ring)
2116, 20syl 18 . . . . . . . . . . 11 (𝜑 → 𝑌 ∈ Ring)
22 lgseisen.9 . . . . . . . . . . . 12 𝐿 = (ℤRHom‘𝑌)
2322zrhrhm 21817 . . . . . . . . . . 11 (𝑌 ∈ Ring → 𝐿 ∈ (ℤring RingHom 𝑌))
2421, 23syl 18 . . . . . . . . . 10 (𝜑 → 𝐿 ∈ (ℤring RingHom 𝑌))
25 zringbas 21759 . . . . . . . . . . 11 ℤ = (Base‘ℤring)
2625, 6rhmf 20715 . . . . . . . . . 10 (𝐿 ∈ (ℤring RingHom 𝑌) → 𝐿:ℤ⟶(Base‘𝑌))
2724, 26syl 18 . . . . . . . . 9 (𝜑 → 𝐿:ℤ⟶(Base‘𝑌))
28 2z 12728 . . . . . . . . . 10 2 ∈ ℤ
29 elfzelz 13656 . . . . . . . . . 10 (𝑘 ∈ (1...((𝑃 − 1) / 2)) → 𝑘 ∈ ℤ)
30 zmulcl 12745 . . . . . . . . . 10 ((2 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 · 𝑘) ∈ ℤ)
3128, 29, 30sylancr 599 . . . . . . . . 9 (𝑘 ∈ (1...((𝑃 − 1) / 2)) → (2 · 𝑘) ∈ ℤ)
32 ffvelcdm 7081 . . . . . . . . 9 ((𝐿:ℤ⟶(Base‘𝑌) ∧ (2 · 𝑘) ∈ ℤ) → (𝐿‘(2 · 𝑘)) ∈ (Base‘𝑌))
3327, 31, 32syl2an 608 . . . . . . . 8 ((𝜑 ∧ 𝑘 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · 𝑘)) ∈ (Base‘𝑌))
3433fmpttd 7115 . . . . . . 7 (𝜑 → (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))):(1...((𝑃 − 1) / 2))⟶(Base‘𝑌))
35 eqid 2760 . . . . . . . 8 (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) = (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘)))
36 fvexd 6900 . . . . . . . 8 ((𝜑 ∧ 𝑘 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · 𝑘)) ∈ V)
37 fvexd 6900 . . . . . . . 8 (𝜑 → (0g‘𝐺) ∈ V)
3835, 19, 36, 37fsuppmptdm 9368 . . . . . . 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 27703 . . . . . . 7 (𝜑 → 𝑀:(1...((𝑃 − 1) / 2))–1-1-onto→(1...((𝑃 − 1) / 2)))
457, 8, 18, 19, 34, 38, 44gsumf1o 20130 . . . . . 6 (𝜑 → (𝐺 Σg (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘)))) = (𝐺 Σg ((𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) ∘ 𝑀)))
464, 45eqtr3id 2809 . . . . 5 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) = (𝐺 Σg ((𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) ∘ 𝑀)))
479, 39, 40, 41, 42lgseisenlem1 27702 . . . . . . . 8 (𝜑 → 𝑀:(1...((𝑃 − 1) / 2))⟶(1...((𝑃 − 1) / 2)))
4842fmpt 7110 . . . . . . . 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 2761 . . . . . . 7 (𝜑 → (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) = (𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))))
52 oveq2 7428 . . . . . . . 8 (𝑘 = (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2) → (2 · 𝑘) = (2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)))
5352fveq2d 6889 . . . . . . 7 (𝑘 = (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2) → (𝐿‘(2 · 𝑘)) = (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))))
5449, 50, 51, 53fmptcof 7131 . . . . . 6 (𝜑 → ((𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) ∘ 𝑀) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)))))
5554oveq2d 7436 . . . . 5 (𝜑 → (𝐺 Σg ((𝑘 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑘))) ∘ 𝑀)) = (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))))))
5639eldifad 4051 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → 𝑄 ∈ ℙ)
5756adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑄 ∈ ℙ)
58 prmz 16850 . . . . . . . . . . . . . . . . . . . 20 (𝑄 ∈ ℙ → 𝑄 ∈ ℤ)
5957, 58syl 18 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑄 ∈ ℤ)
60 2nn 12416 . . . . . . . . . . . . . . . . . . . . 21 2 ∈ ℕ
61 elfznn 13687 . . . . . . . . . . . . . . . . . . . . . 22 (𝑥 ∈ (1...((𝑃 − 1) / 2)) → 𝑥 ∈ ℕ)
6261adantl 487 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑥 ∈ ℕ)
63 nnmulcl 12359 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ ℕ ∧ 𝑥 ∈ ℕ) → (2 · 𝑥) ∈ ℕ)
6460, 62, 63sylancr 599 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · 𝑥) ∈ ℕ)
6564nnzd 12719 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · 𝑥) ∈ ℤ)
6659, 65zmulcld 12809 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑄 · (2 · 𝑥)) ∈ ℤ)
6710adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℙ)
68 prmnn 16849 . . . . . . . . . . . . . . . . . . 19 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
6967, 68syl 18 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℕ)
7066, 69zmodcld 14032 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((𝑄 · (2 · 𝑥)) mod 𝑃) ∈ ℕ0)
7141, 70eqeltrid 2864 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑅 ∈ ℕ0)
7271nn0zd 12718 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑅 ∈ ℤ)
73 m1expcl 14229 . . . . . . . . . . . . . . 15 (𝑅 ∈ ℤ → ( -1↑𝑅) ∈ ℤ)
7472, 73syl 18 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ( -1↑𝑅) ∈ ℤ)
7574, 72zmulcld 12809 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (( -1↑𝑅) · 𝑅) ∈ ℤ)
7675, 69zmodcld 14032 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑅) mod 𝑃) ∈ ℕ0)
7776nn0cnd 12669 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑅) mod 𝑃) ∈ ℂ)
78 2cnd 12421 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 2 ∈ ℂ)
79 2ne0 12449 . . . . . . . . . . . 12 2 ≠ 0
8079a1i 11 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 2 ≠ 0)
8177, 78, 80divcan2d 12095 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)) = ((( -1↑𝑅) · 𝑅) mod 𝑃))
8281fveq2d 6889 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))) = (𝐿‘((( -1↑𝑅) · 𝑅) mod 𝑃)))
8369nnrpd 13162 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℝ+)
84 eqidd 2761 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (( -1↑𝑅) mod 𝑃) = (( -1↑𝑅) mod 𝑃))
8541oveq1i 7430 . . . . . . . . . . . . . 14 (𝑅 mod 𝑃) = (((𝑄 · (2 · 𝑥)) mod 𝑃) mod 𝑃)
8666zred 12803 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑄 · (2 · 𝑥)) ∈ ℝ)
87 modabs2 14045 . . . . . . . . . . . . . . 15 (((𝑄 · (2 · 𝑥)) ∈ ℝ ∧ 𝑃 ∈ ℝ+) → (((𝑄 · (2 · 𝑥)) mod 𝑃) mod 𝑃) = ((𝑄 · (2 · 𝑥)) mod 𝑃))
8886, 83, 87syl2anc 596 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (((𝑄 · (2 · 𝑥)) mod 𝑃) mod 𝑃) = ((𝑄 · (2 · 𝑥)) mod 𝑃))
8985, 88eqtrid 2807 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑅 mod 𝑃) = ((𝑄 · (2 · 𝑥)) mod 𝑃))
9074, 74, 72, 66, 83, 84, 89modmul12d 14068 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑅) mod 𝑃) = ((( -1↑𝑅) · (𝑄 · (2 · 𝑥))) mod 𝑃))
9175zred 12803 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (( -1↑𝑅) · 𝑅) ∈ ℝ)
92 modabs2 14045 . . . . . . . . . . . . 13 (((( -1↑𝑅) · 𝑅) ∈ ℝ ∧ 𝑃 ∈ ℝ+) → (((( -1↑𝑅) · 𝑅) mod 𝑃) mod 𝑃) = ((( -1↑𝑅) · 𝑅) mod 𝑃))
9391, 83, 92syl2anc 596 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (((( -1↑𝑅) · 𝑅) mod 𝑃) mod 𝑃) = ((( -1↑𝑅) · 𝑅) mod 𝑃))
9474zcnd 12804 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ( -1↑𝑅) ∈ ℂ)
9559zcnd 12804 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑄 ∈ ℂ)
9665zcnd 12804 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · 𝑥) ∈ ℂ)
9794, 95, 96mulassd 11332 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) = (( -1↑𝑅) · (𝑄 · (2 · 𝑥))))
9897oveq1d 7435 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) mod 𝑃) = ((( -1↑𝑅) · (𝑄 · (2 · 𝑥))) mod 𝑃))
9990, 93, 983eqtr4d 2805 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (((( -1↑𝑅) · 𝑅) mod 𝑃) mod 𝑃) = (((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) mod 𝑃))
10010, 68syl 18 . . . . . . . . . . . . 13 (𝜑 → 𝑃 ∈ ℕ)
101100adantr 486 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℕ)
10276nn0zd 12718 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑅) mod 𝑃) ∈ ℤ)
10374, 59zmulcld 12809 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (( -1↑𝑅) · 𝑄) ∈ ℤ)
104103, 65zmulcld 12809 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) ∈ ℤ)
105 moddvds 16433 . . . . . . . . . . . 12 ((𝑃 ∈ ℕ ∧ ((( -1↑𝑅) · 𝑅) mod 𝑃) ∈ ℤ ∧ ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) ∈ ℤ) → ((((( -1↑𝑅) · 𝑅) mod 𝑃) mod 𝑃) = (((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) mod 𝑃) ↔ 𝑃 ∥ (((( -1↑𝑅) · 𝑅) mod 𝑃) − ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)))))
106101, 102, 104, 105syl3anc 1398 . . . . . . . . . . 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 12667 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℕ0)
10911, 22zndvds 21855 . . . . . . . . . . 11 ((𝑃 ∈ ℕ0 ∧ ((( -1↑𝑅) · 𝑅) mod 𝑃) ∈ ℤ ∧ ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)) ∈ ℤ) → ((𝐿‘((( -1↑𝑅) · 𝑅) mod 𝑃)) = (𝐿‘((( -1↑𝑅) · 𝑄) · (2 · 𝑥))) ↔ 𝑃 ∥ (((( -1↑𝑅) · 𝑅) mod 𝑃) − ((( -1↑𝑅) · 𝑄) · (2 · 𝑥)))))
110108, 102, 104, 109syl3anc 1398 . . . . . . . . . 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 21763 . . . . . . . . . . 11 · = (.r‘ℤring)
114 eqid 2760 . . . . . . . . . . 11 (.r‘𝑌) = (.r‘𝑌)
11525, 113, 114rhmmul 20720 . . . . . . . . . 10 ((𝐿 ∈ (ℤring RingHom 𝑌) ∧ (( -1↑𝑅) · 𝑄) ∈ ℤ ∧ (2 · 𝑥) ∈ ℤ) → (𝐿‘((( -1↑𝑅) · 𝑄) · (2 · 𝑥))) = ((𝐿‘(( -1↑𝑅) · 𝑄))(.r‘𝑌)(𝐿‘(2 · 𝑥))))
116112, 103, 65, 115syl3anc 1398 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘((( -1↑𝑅) · 𝑄) · (2 · 𝑥))) = ((𝐿‘(( -1↑𝑅) · 𝑄))(.r‘𝑌)(𝐿‘(2 · 𝑥))))
11782, 111, 1163eqtrd 2799 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))) = ((𝐿‘(( -1↑𝑅) · 𝑄))(.r‘𝑌)(𝐿‘(2 · 𝑥))))
118117mpteq2dva 5197 . . . . . . 7 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ ((𝐿‘(( -1↑𝑅) · 𝑄))(.r‘𝑌)(𝐿‘(2 · 𝑥)))))
11927adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝐿:ℤ⟶(Base‘𝑌))
120119, 103ffvelcdmd 7085 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(( -1↑𝑅) · 𝑄)) ∈ (Base‘𝑌))
121119, 65ffvelcdmd 7085 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · 𝑥)) ∈ (Base‘𝑌))
122 eqidd 2761 . . . . . . . 8 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))))
123 eqidd 2761 . . . . . . . 8 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))
12419, 120, 121, 122, 123offval2 7713 . . . . . . 7 (𝜑 → ((𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) ∘f (.r‘𝑌)(𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ ((𝐿‘(( -1↑𝑅) · 𝑄))(.r‘𝑌)(𝐿‘(2 · 𝑥)))))
125118, 124eqtr4d 2798 . . . . . 6 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2)))) = ((𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) ∘f (.r‘𝑌)(𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))))
126125oveq2d 7436 . . . . 5 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · (((( -1↑𝑅) · 𝑅) mod 𝑃) / 2))))) = (𝐺 Σg ((𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) ∘f (.r‘𝑌)(𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))))
12746, 55, 1263eqtrd 2799 . . . 4 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) = (𝐺 Σg ((𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) ∘f (.r‘𝑌)(𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))))
1285, 114mgpplusg 20364 . . . . 5 (.r‘𝑌) = (+g‘𝐺)
129 eqid 2760 . . . . 5 (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄)))
130 eqid 2760 . . . . 5 (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))) = (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))
1317, 128, 18, 19, 120, 121, 129, 130gsummptfidmadd2 20140 . . . 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 2795 . . 3 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) = ((𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))))(.r‘𝑌)(𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))))))
133132oveq1d 7435 . 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 2760 . . . . . 6 (Unit‘𝑌) = (Unit‘𝑌)
135134, 5unitsubm 20616 . . . . 5 (𝑌 ∈ Ring → (Unit‘𝑌) ∈ (SubMnd‘𝐺))
13621, 135syl 18 . . . 4 (𝜑 → (Unit‘𝑌) ∈ (SubMnd‘𝐺))
137 elfzle2 13661 . . . . . . . . . . 11 (𝑥 ∈ (1...((𝑃 − 1) / 2)) → 𝑥 ≤ ((𝑃 − 1) / 2))
138137adantl 487 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑥 ≤ ((𝑃 − 1) / 2))
13962nnred 12350 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑥 ∈ ℝ)
140 prmuz2 16871 . . . . . . . . . . . . 13 (𝑃 ∈ ℙ → 𝑃 ∈ (ℤ≥‘2))
141 uz2m1nn 13050 . . . . . . . . . . . . 13 (𝑃 ∈ (ℤ≥‘2) → (𝑃 − 1) ∈ ℕ)
14267, 140, 1413syl 19 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑃 − 1) ∈ ℕ)
143142nnred 12350 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑃 − 1) ∈ ℝ)
144 2re 12417 . . . . . . . . . . . 12 2 ∈ ℝ
145144a1i 11 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 2 ∈ ℝ)
146 2pos 12447 . . . . . . . . . . . 12 0 < 2
147146a1i 11 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 0 < 2)
148 lemuldiv2 12198 . . . . . . . . . . 11 ((𝑥 ∈ ℝ ∧ (𝑃 − 1) ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → ((2 · 𝑥) ≤ (𝑃 − 1) ↔ 𝑥 ≤ ((𝑃 − 1) / 2)))
149139, 143, 145, 147, 148syl112anc 1401 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((2 · 𝑥) ≤ (𝑃 − 1) ↔ 𝑥 ≤ ((𝑃 − 1) / 2)))
150138, 149mpbird 260 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (2 · 𝑥) ≤ (𝑃 − 1))
151 prmz 16850 . . . . . . . . . . . 12 (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
15267, 151syl 18 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → 𝑃 ∈ ℤ)
153 peano2zm 12739 . . . . . . . . . . 11 (𝑃 ∈ ℤ → (𝑃 − 1) ∈ ℤ)
154152, 153syl 18 . . . . . . . . . 10 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝑃 − 1) ∈ ℤ)
155 fznn 13726 . . . . . . . . . 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 16492 . . . . . . . 8 ((𝑃 ∈ ℕ ∧ (2 · 𝑥) ∈ (1...(𝑃 − 1))) → ¬ 𝑃 ∥ (2 · 𝑥))
15969, 157, 158syl2anc 596 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ¬ 𝑃 ∥ (2 · 𝑥))
160 eqid 2760 . . . . . . . . . 10 (0g‘𝑌) = (0g‘𝑌)
16111, 22, 160zndvds0 21856 . . . . . . . . 9 ((𝑃 ∈ ℕ0 ∧ (2 · 𝑥) ∈ ℤ) → ((𝐿‘(2 · 𝑥)) = (0g‘𝑌) ↔ 𝑃 ∥ (2 · 𝑥)))
162108, 65, 161syl2anc 596 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → ((𝐿‘(2 · 𝑥)) = (0g‘𝑌) ↔ 𝑃 ∥ (2 · 𝑥)))
163162necon3abid 2991 . . . . . . 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 20985 . . . . . . 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 7115 . . . 4 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))):(1...((𝑃 − 1) / 2))⟶(Unit‘𝑌))
172 fvexd 6900 . . . . 5 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(2 · 𝑥)) ∈ V)
173130, 19, 172, 37fsuppmptdm 9368 . . . 4 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥))) finSupp (0g‘𝐺))
1748, 18, 19, 136, 171, 173gsumsubmcl 20133 . . 3 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(2 · 𝑥)))) ∈ (Unit‘𝑌))
175 eqid 2760 . . . 4 (/r‘𝑌) = (/r‘𝑌)
176 eqid 2760 . . . 4 (1r‘𝑌) = (1r‘𝑌)
177134, 175, 176dvrid 20636 . . 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 7115 . . . 4 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))):(1...((𝑃 − 1) / 2))⟶(Base‘𝑌))
180 fvexd 6900 . . . . 5 ((𝜑 ∧ 𝑥 ∈ (1...((𝑃 − 1) / 2))) → (𝐿‘(( -1↑𝑅) · 𝑄)) ∈ V)
181129, 19, 180, 37fsuppmptdm 9368 . . . 4 (𝜑 → (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄))) finSupp (0g‘𝐺))
1827, 8, 18, 19, 179, 181gsumcl 20129 . . 3 (𝜑 → (𝐺 Σg (𝑥 ∈ (1...((𝑃 − 1) / 2)) ↦ (𝐿‘(( -1↑𝑅) · 𝑄)))) ∈ (Base‘𝑌))
1836, 134, 175, 114dvrcan3 20640 . . 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 1398 . 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 2804 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 1569   ∈ wcel 2144   ≠ wne 2955  ∀wral 3076  Vcvv 3450   ∖ cdif 4045  {csn 4583   class class class wbr 5102   ↦ cmpt 5185   ∘ ccom 5654  ⟶wf 6534  ‘cfv 6538  (class class class)co 7420   ∘f cof 7691  Fincfn 8973  ℝcr 11199  0cc0 11200  1c1 11201   · cmul 11205   < clt 11343   ≤ cle 11344   − cmin 11541   -cneg 11542   / cdiv 11973  ℕcn 12335  2c2 12397  ℕ0cn0 12606  ℤcz 12693  ℤ≥cuz 12965  ℝ+crp 13120  ...cfz 13639   mod cmo 14009  ↑cexp 14204   ∥ cdvds 16422  ℙcprime 16846  Basecbs 17387  .rcmulr 17429  0gc0g 17610   Σg cgsu 17611  SubMndcsubmnd 18977  CMndccmn 19994  mulGrpcmgp 20360  1rcur 20407  Ringcrg 20459  CRingccrg 20460  Unitcui 20585  /rcdvr 20630   RingHom crh 20699  DivRingcdr 20980  Fieldcfield 20981  ℤringczring 21752  ℤRHomczrh 21805  ℤ/nℤczn 21808
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751  ax-cnex 11256  ax-resscn 11257  ax-1cn 11258  ax-icn 11259  ax-addcl 11260  ax-addrcl 11261  ax-mulcl 11262  ax-mulrcl 11263  ax-mulcom 11264  ax-addass 11265  ax-mulass 11266  ax-distr 11267  ax-i2m1 11268  ax-1ne0 11269  ax-1rid 11270  ax-rnegex 11271  ax-rrecex 11272  ax-cnre 11273  ax-pre-lttri 11274  ax-pre-lttrn 11275  ax-pre-ltadd 11276  ax-pre-mulgt0 11277  ax-pre-sup 11278  ax-addf 11279  ax-mulf 11280
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  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-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-tp 4588  df-op 4590  df-uni 4867  df-int 4907  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-se 5604  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-isom 6547  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-of 7693  df-om 7878  df-1st 8001  df-2nd 8002  df-supp 8178  df-tpos 8243  df-frecs 8299  df-wrecs 8330  df-recs 8379  df-rdg 8418  df-1o 8476  df-2o 8477  df-oadd 8480  df-er 8717  df-ec 8719  df-qs 8723  df-map 8849  df-en 8974  df-dom 8975  df-sdom 8976  df-fin 8977  df-fsupp 9354  df-sup 9434  df-inf 9435  df-oi 9504  df-dju 9982  df-card 10020  df-pnf 11345  df-mnf 11346  df-xr 11347  df-ltxr 11348  df-le 11349  df-sub 11543  df-neg 11544  df-div 11974  df-nn 12336  df-2 12405  df-3 12406  df-4 12407  df-5 12408  df-6 12409  df-7 12410  df-8 12411  df-9 12412  df-n0 12607  df-xnn0 12680  df-z 12694  df-dec 12815  df-uz 12966  df-rp 13121  df-fz 13640  df-fzo 13789  df-fl 13932  df-mod 14010  df-seq 14145  df-exp 14205  df-hash 14475  df-cj 15266  df-re 15267  df-im 15268  df-sqrt 15402  df-abs 15403  df-dvds 16423  df-gcd 16665  df-prm 16847  df-struct 17325  df-sets 17342  df-slot 17360  df-ndx 17372  df-base 17388  df-ress 17409  df-plusg 17441  df-mulr 17442  df-starv 17443  df-sca 17444  df-vsca 17445  df-ip 17446  df-tset 17447  df-ple 17448  df-ds 17450  df-unif 17451  df-0g 17612  df-gsum 17613  df-imas 17680  df-qus 17681  df-mgm 18816  df-sgrp 18908  df-mnd 18924  df-mhm 18978  df-submnd 18979  df-grp 19147  df-minusg 19148  df-sbg 19149  df-mulg 19278  df-subg 19333  df-nsg 19334  df-eqg 19335  df-ghm 19428  df-cntz 19531  df-cmn 19996  df-abl 19997  df-mgp 20361  df-rng 20375  df-ur 20408  df-ring 20461  df-cring 20462  df-oppr 20567  df-dvdsr 20587  df-unit 20588  df-invr 20618  df-dvr 20631  df-rhm 20702  df-nzr 20763  df-subrng 20798  df-subrg 20822  df-rlreg 20946  df-domn 20947  df-idom 20948  df-drng 20982  df-field 20983  df-lmod 21137  df-lss 21207  df-lsp 21247  df-sra 21448  df-rgmod 21449  df-lidl 21486  df-rsp 21487  df-2idl 21543  df-cnfld 21679  df-zring 21753  df-zrh 21809  df-zn 21812
This theorem is used by:  lgseisenlem4  27705
  Copyright terms: Public domain W3C validator