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

Theorem ply1rem 26541
Description: The polynomial remainder theorem, or little Bézout's theorem (by contrast to the regular Bézout's theorem bezout 16758). If a polynomial 𝐹 is divided by the linear factor 𝑥 − 𝐴, the remainder is equal to 𝐹(𝐴), the evaluation of the polynomial at 𝐴 (interpreted as a constant polynomial). (Contributed by Mario Carneiro, 12-Jun-2015.)
Hypotheses
Ref Expression
ply1rem.p 𝑃 = (Poly1‘𝑅)
ply1rem.b 𝐵 = (Base‘𝑃)
ply1rem.k 𝐾 = (Base‘𝑅)
ply1rem.x 𝑋 = (var1‘𝑅)
ply1rem.m − = (-g‘𝑃)
ply1rem.a 𝐴 = (algSc‘𝑃)
ply1rem.g 𝐺 = (𝑋 − (𝐴‘𝑁))
ply1rem.o 𝑂 = (eval1‘𝑅)
ply1rem.1 (𝜑 → 𝑅 ∈ NzRing)
ply1rem.2 (𝜑 → 𝑅 ∈ CRing)
ply1rem.3 (𝜑 → 𝑁 ∈ 𝐾)
ply1rem.4 (𝜑 → 𝐹 ∈ 𝐵)
ply1rem.e 𝐸 = (rem1p‘𝑅)
Assertion
Ref Expression
ply1rem (𝜑 → (𝐹𝐸𝐺) = (𝐴‘((𝑂‘𝐹)‘𝑁)))

Proof of Theorem ply1rem
StepHypRef Expression
1 ply1rem.1 . . . . . . . . 9 (𝜑 → 𝑅 ∈ NzRing)
2 nzrring 20819 . . . . . . . . 9 (𝑅 ∈ NzRing → 𝑅 ∈ Ring)
31, 2syl 18 . . . . . . . 8 (𝜑 → 𝑅 ∈ Ring)
4 ply1rem.4 . . . . . . . 8 (𝜑 → 𝐹 ∈ 𝐵)
5 ply1rem.p . . . . . . . . . . 11 𝑃 = (Poly1‘𝑅)
6 ply1rem.b . . . . . . . . . . 11 𝐵 = (Base‘𝑃)
7 ply1rem.k . . . . . . . . . . 11 𝐾 = (Base‘𝑅)
8 ply1rem.x . . . . . . . . . . 11 𝑋 = (var1‘𝑅)
9 ply1rem.m . . . . . . . . . . 11 − = (-g‘𝑃)
10 ply1rem.a . . . . . . . . . . 11 𝐴 = (algSc‘𝑃)
11 ply1rem.g . . . . . . . . . . 11 𝐺 = (𝑋 − (𝐴‘𝑁))
12 ply1rem.o . . . . . . . . . . 11 𝑂 = (eval1‘𝑅)
13 ply1rem.2 . . . . . . . . . . 11 (𝜑 → 𝑅 ∈ CRing)
14 ply1rem.3 . . . . . . . . . . 11 (𝜑 → 𝑁 ∈ 𝐾)
15 eqid 2766 . . . . . . . . . . 11 (Monic1p‘𝑅) = (Monic1p‘𝑅)
16 eqid 2766 . . . . . . . . . . 11 (deg1‘𝑅) = (deg1‘𝑅)
17 eqid 2766 . . . . . . . . . . 11 (0g‘𝑅) = (0g‘𝑅)
185, 6, 7, 8, 9, 10, 11, 12, 1, 13, 14, 15, 16, 17ply1remlem 26540 . . . . . . . . . 10 (𝜑 → (𝐺 ∈ (Monic1p‘𝑅) ∧ ((deg1‘𝑅)‘𝐺) = 1 ∧ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) = {𝑁}))
1918simp1d 1161 . . . . . . . . 9 (𝜑 → 𝐺 ∈ (Monic1p‘𝑅))
20 eqid 2766 . . . . . . . . . 10 (Unic1p‘𝑅) = (Unic1p‘𝑅)
2120, 15mon1puc1p 26526 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ 𝐺 ∈ (Monic1p‘𝑅)) → 𝐺 ∈ (Unic1p‘𝑅))
223, 19, 21syl2anc 596 . . . . . . . 8 (𝜑 → 𝐺 ∈ (Unic1p‘𝑅))
23 ply1rem.e . . . . . . . . 9 𝐸 = (rem1p‘𝑅)
2423, 5, 6, 20, 16r1pdeglt 26535 . . . . . . . 8 ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < ((deg1‘𝑅)‘𝐺))
253, 4, 22, 24syl3anc 1401 . . . . . . 7 (𝜑 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < ((deg1‘𝑅)‘𝐺))
2618simp2d 1162 . . . . . . 7 (𝜑 → ((deg1‘𝑅)‘𝐺) = 1)
2725, 26breqtrd 5136 . . . . . 6 (𝜑 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < 1)
28 1e0p1 12900 . . . . . 6 1 = (0 + 1)
2927, 28breqtrdi 5151 . . . . 5 (𝜑 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < (0 + 1))
30 0nn0 12660 . . . . . 6 0 ∈ ℕ0
31 nn0leltp1 12797 . . . . . 6 ((((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 ∧ 0 ∈ ℕ0) → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < (0 + 1)))
3230, 31mpan2 704 . . . . 5 (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < (0 + 1)))
3329, 32syl5ibrcom 250 . . . 4 (𝜑 → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0))
34 elsni 4600 . . . . . 6 (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞} → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) = -∞)
35 0xr 11394 . . . . . . 7 0 ∈ ℝ*
36 mnfle 13303 . . . . . . 7 (0 ∈ ℝ* → -∞ ≤ 0)
3735, 36ax-mp 5 . . . . . 6 -∞ ≤ 0
3834, 37eqbrtrdi 5149 . . . . 5 (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞} → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0)
3938a1i 11 . . . 4 (𝜑 → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞} → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0))
4023, 5, 6, 20r1pcl 26534 . . . . . . 7 ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → (𝐹𝐸𝐺) ∈ 𝐵)
413, 4, 22, 40syl3anc 1401 . . . . . 6 (𝜑 → (𝐹𝐸𝐺) ∈ 𝐵)
4216, 5, 6deg1cl 26458 . . . . . 6 ((𝐹𝐸𝐺) ∈ 𝐵 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ (ℕ0 ∪ {-∞}))
4341, 42syl 18 . . . . 5 (𝜑 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ (ℕ0 ∪ {-∞}))
44 elun 4154 . . . . 5 (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ (ℕ0 ∪ {-∞}) ↔ (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 ∨ ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞}))
4543, 44sylib 221 . . . 4 (𝜑 → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 ∨ ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞}))
4633, 39, 45mpjaod 874 . . 3 (𝜑 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0)
4716, 5, 6, 10deg1le0 26486 . . . 4 ((𝑅 ∈ Ring ∧ (𝐹𝐸𝐺) ∈ 𝐵) → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ (𝐹𝐸𝐺) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))))
483, 41, 47syl2anc 596 . . 3 (𝜑 → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ (𝐹𝐸𝐺) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))))
4946, 48mpbid 235 . 2 (𝜑 → (𝐹𝐸𝐺) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0)))
50 eqid 2766 . . . . . . . . 9 (quot1p‘𝑅) = (quot1p‘𝑅)
51 eqid 2766 . . . . . . . . 9 (.r‘𝑃) = (.r‘𝑃)
52 eqid 2766 . . . . . . . . 9 (+g‘𝑃) = (+g‘𝑃)
535, 6, 20, 50, 23, 51, 52r1pid 26536 . . . . . . . 8 ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → 𝐹 = (((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺)))
543, 4, 22, 53syl3anc 1401 . . . . . . 7 (𝜑 → 𝐹 = (((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺)))
5554fveq2d 6919 . . . . . 6 (𝜑 → (𝑂‘𝐹) = (𝑂‘(((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺))))
56 eqid 2766 . . . . . . . . . 10 (𝑅 ↑s 𝐾) = (𝑅 ↑s 𝐾)
5712, 5, 56, 7evl1rhm 22707 . . . . . . . . 9 (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)))
5813, 57syl 18 . . . . . . . 8 (𝜑 → 𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)))
59 rhmghm 20767 . . . . . . . 8 (𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)) → 𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐾)))
6058, 59syl 18 . . . . . . 7 (𝜑 → 𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐾)))
615ply1ring 22622 . . . . . . . . 9 (𝑅 ∈ Ring → 𝑃 ∈ Ring)
623, 61syl 18 . . . . . . . 8 (𝜑 → 𝑃 ∈ Ring)
6350, 5, 6, 20q1pcl 26532 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵)
643, 4, 22, 63syl3anc 1401 . . . . . . . 8 (𝜑 → (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵)
655, 6, 15mon1pcl 26520 . . . . . . . . 9 (𝐺 ∈ (Monic1p‘𝑅) → 𝐺 ∈ 𝐵)
6619, 65syl 18 . . . . . . . 8 (𝜑 → 𝐺 ∈ 𝐵)
676, 51ringcl 20530 . . . . . . . 8 ((𝑃 ∈ Ring ∧ (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵 ∧ 𝐺 ∈ 𝐵) → ((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺) ∈ 𝐵)
6862, 64, 66, 67syl3anc 1401 . . . . . . 7 (𝜑 → ((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺) ∈ 𝐵)
69 eqid 2766 . . . . . . . 8 (+g‘(𝑅 ↑s 𝐾)) = (+g‘(𝑅 ↑s 𝐾))
706, 52, 69ghmlin 19487 . . . . . . 7 ((𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐾)) ∧ ((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺) ∈ 𝐵 ∧ (𝐹𝐸𝐺) ∈ 𝐵) → (𝑂‘(((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺))) = ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))(+g‘(𝑅 ↑s 𝐾))(𝑂‘(𝐹𝐸𝐺))))
7160, 68, 41, 70syl3anc 1401 . . . . . 6 (𝜑 → (𝑂‘(((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺))) = ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))(+g‘(𝑅 ↑s 𝐾))(𝑂‘(𝐹𝐸𝐺))))
72 eqid 2766 . . . . . . 7 (Base‘(𝑅 ↑s 𝐾)) = (Base‘(𝑅 ↑s 𝐾))
737fvexi 6929 . . . . . . . 8 𝐾 ∈ V
7473a1i 11 . . . . . . 7 (𝜑 → 𝐾 ∈ V)
756, 72rhmf 20768 . . . . . . . . 9 (𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)) → 𝑂:𝐵⟶(Base‘(𝑅 ↑s 𝐾)))
7658, 75syl 18 . . . . . . . 8 (𝜑 → 𝑂:𝐵⟶(Base‘(𝑅 ↑s 𝐾)))
7776, 68ffvelcdmd 7116 . . . . . . 7 (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∈ (Base‘(𝑅 ↑s 𝐾)))
7876, 41ffvelcdmd 7116 . . . . . . 7 (𝜑 → (𝑂‘(𝐹𝐸𝐺)) ∈ (Base‘(𝑅 ↑s 𝐾)))
79 eqid 2766 . . . . . . 7 (+g‘𝑅) = (+g‘𝑅)
8056, 72, 1, 74, 77, 78, 79, 69pwsplusgval 17714 . . . . . 6 (𝜑 → ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))(+g‘(𝑅 ↑s 𝐾))(𝑂‘(𝐹𝐸𝐺))) = ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺))))
8155, 71, 803eqtrd 2805 . . . . 5 (𝜑 → (𝑂‘𝐹) = ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺))))
8281fveq1d 6917 . . . 4 (𝜑 → ((𝑂‘𝐹)‘𝑁) = (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺)))‘𝑁))
8356, 7, 72, 1, 74, 77pwselbas 17712 . . . . . . 7 (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)):𝐾⟶𝐾)
8483ffnd 6739 . . . . . 6 (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) Fn 𝐾)
8556, 7, 72, 1, 74, 78pwselbas 17712 . . . . . . 7 (𝜑 → (𝑂‘(𝐹𝐸𝐺)):𝐾⟶𝐾)
8685ffnd 6739 . . . . . 6 (𝜑 → (𝑂‘(𝐹𝐸𝐺)) Fn 𝐾)
87 fnfvof 7741 . . . . . 6 ((((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) Fn 𝐾 ∧ (𝑂‘(𝐹𝐸𝐺)) Fn 𝐾) ∧ (𝐾 ∈ V ∧ 𝑁 ∈ 𝐾)) → (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺)))‘𝑁) = (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)))
8884, 86, 74, 14, 87syl22anc 852 . . . . 5 (𝜑 → (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺)))‘𝑁) = (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)))
89 eqid 2766 . . . . . . . . . . 11 (.r‘(𝑅 ↑s 𝐾)) = (.r‘(𝑅 ↑s 𝐾))
906, 51, 89rhmmul 20773 . . . . . . . . . 10 ((𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)) ∧ (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵 ∧ 𝐺 ∈ 𝐵) → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) = ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝐺)))
9158, 64, 66, 90syl3anc 1401 . . . . . . . . 9 (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) = ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝐺)))
9276, 64ffvelcdmd 7116 . . . . . . . . . 10 (𝜑 → (𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∈ (Base‘(𝑅 ↑s 𝐾)))
9376, 66ffvelcdmd 7116 . . . . . . . . . 10 (𝜑 → (𝑂‘𝐺) ∈ (Base‘(𝑅 ↑s 𝐾)))
94 eqid 2766 . . . . . . . . . 10 (.r‘𝑅) = (.r‘𝑅)
9556, 72, 1, 74, 92, 93, 94, 89pwsmulrval 17715 . . . . . . . . 9 (𝜑 → ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝐺)) = ((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺)))
9691, 95eqtrd 2801 . . . . . . . 8 (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) = ((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺)))
9796fveq1d 6917 . . . . . . 7 (𝜑 → ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁) = (((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺))‘𝑁))
9856, 7, 72, 1, 74, 92pwselbas 17712 . . . . . . . . 9 (𝜑 → (𝑂‘(𝐹(quot1p‘𝑅)𝐺)):𝐾⟶𝐾)
9998ffnd 6739 . . . . . . . 8 (𝜑 → (𝑂‘(𝐹(quot1p‘𝑅)𝐺)) Fn 𝐾)
10056, 7, 72, 1, 74, 93pwselbas 17712 . . . . . . . . 9 (𝜑 → (𝑂‘𝐺):𝐾⟶𝐾)
101100ffnd 6739 . . . . . . . 8 (𝜑 → (𝑂‘𝐺) Fn 𝐾)
102 fnfvof 7741 . . . . . . . 8 ((((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) Fn 𝐾 ∧ (𝑂‘𝐺) Fn 𝐾) ∧ (𝐾 ∈ V ∧ 𝑁 ∈ 𝐾)) → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺))‘𝑁) = (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)((𝑂‘𝐺)‘𝑁)))
10399, 101, 74, 14, 102syl22anc 852 . . . . . . 7 (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺))‘𝑁) = (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)((𝑂‘𝐺)‘𝑁)))
104 snidg 4621 . . . . . . . . . . . . 13 (𝑁 ∈ 𝐾 → 𝑁 ∈ {𝑁})
10514, 104syl 18 . . . . . . . . . . . 12 (𝜑 → 𝑁 ∈ {𝑁})
10618simp3d 1163 . . . . . . . . . . . 12 (𝜑 → (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) = {𝑁})
107105, 106eleqtrrd 2870 . . . . . . . . . . 11 (𝜑 → 𝑁 ∈ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}))
108 fniniseg 7090 . . . . . . . . . . . 12 ((𝑂‘𝐺) Fn 𝐾 → (𝑁 ∈ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) ↔ (𝑁 ∈ 𝐾 ∧ ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅))))
109101, 108syl 18 . . . . . . . . . . 11 (𝜑 → (𝑁 ∈ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) ↔ (𝑁 ∈ 𝐾 ∧ ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅))))
110107, 109mpbid 235 . . . . . . . . . 10 (𝜑 → (𝑁 ∈ 𝐾 ∧ ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅)))
111110simprd 501 . . . . . . . . 9 (𝜑 → ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅))
112111oveq2d 7466 . . . . . . . 8 (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)((𝑂‘𝐺)‘𝑁)) = (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)(0g‘𝑅)))
11398, 14ffvelcdmd 7116 . . . . . . . . 9 (𝜑 → ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁) ∈ 𝐾)
1147, 94, 17ringrz 20578 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁) ∈ 𝐾) → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)(0g‘𝑅)) = (0g‘𝑅))
1153, 113, 114syl2anc 596 . . . . . . . 8 (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)(0g‘𝑅)) = (0g‘𝑅))
116112, 115eqtrd 2801 . . . . . . 7 (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)((𝑂‘𝐺)‘𝑁)) = (0g‘𝑅))
11797, 103, 1163eqtrd 2805 . . . . . 6 (𝜑 → ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁) = (0g‘𝑅))
118117oveq1d 7465 . . . . 5 (𝜑 → (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)) = ((0g‘𝑅)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)))
119 ringgrp 20517 . . . . . . 7 (𝑅 ∈ Ring → 𝑅 ∈ Grp)
1203, 119syl 18 . . . . . 6 (𝜑 → 𝑅 ∈ Grp)
12185, 14ffvelcdmd 7116 . . . . . 6 (𝜑 → ((𝑂‘(𝐹𝐸𝐺))‘𝑁) ∈ 𝐾)
1227, 79, 17grplid 19230 . . . . . 6 ((𝑅 ∈ Grp ∧ ((𝑂‘(𝐹𝐸𝐺))‘𝑁) ∈ 𝐾) → ((0g‘𝑅)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)) = ((𝑂‘(𝐹𝐸𝐺))‘𝑁))
123120, 121, 122syl2anc 596 . . . . 5 (𝜑 → ((0g‘𝑅)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)) = ((𝑂‘(𝐹𝐸𝐺))‘𝑁))
12488, 118, 1233eqtrd 2805 . . . 4 (𝜑 → (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺)))‘𝑁) = ((𝑂‘(𝐹𝐸𝐺))‘𝑁))
12549fveq2d 6919 . . . . . . 7 (𝜑 → (𝑂‘(𝐹𝐸𝐺)) = (𝑂‘(𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))))
126 eqid 2766 . . . . . . . . . . 11 (coe1‘(𝐹𝐸𝐺)) = (coe1‘(𝐹𝐸𝐺))
127126, 6, 5, 7coe1f 22586 . . . . . . . . . 10 ((𝐹𝐸𝐺) ∈ 𝐵 → (coe1‘(𝐹𝐸𝐺)):ℕ0⟶𝐾)
12841, 127syl 18 . . . . . . . . 9 (𝜑 → (coe1‘(𝐹𝐸𝐺)):ℕ0⟶𝐾)
129 ffvelcdm 7112 . . . . . . . . 9 (((coe1‘(𝐹𝐸𝐺)):ℕ0⟶𝐾 ∧ 0 ∈ ℕ0) → ((coe1‘(𝐹𝐸𝐺))‘0) ∈ 𝐾)
130128, 30, 129sylancl 598 . . . . . . . 8 (𝜑 → ((coe1‘(𝐹𝐸𝐺))‘0) ∈ 𝐾)
13112, 5, 7, 10evl1sca 22709 . . . . . . . 8 ((𝑅 ∈ CRing ∧ ((coe1‘(𝐹𝐸𝐺))‘0) ∈ 𝐾) → (𝑂‘(𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))) = (𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)}))
13213, 130, 131syl2anc 596 . . . . . . 7 (𝜑 → (𝑂‘(𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))) = (𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)}))
133125, 132eqtrd 2801 . . . . . 6 (𝜑 → (𝑂‘(𝐹𝐸𝐺)) = (𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)}))
134133fveq1d 6917 . . . . 5 (𝜑 → ((𝑂‘(𝐹𝐸𝐺))‘𝑁) = ((𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)})‘𝑁))
135 fvex 6928 . . . . . . 7 ((coe1‘(𝐹𝐸𝐺))‘0) ∈ V
136135fvconst2 7240 . . . . . 6 (𝑁 ∈ 𝐾 → ((𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)})‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
13714, 136syl 18 . . . . 5 (𝜑 → ((𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)})‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
138134, 137eqtrd 2801 . . . 4 (𝜑 → ((𝑂‘(𝐹𝐸𝐺))‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
13982, 124, 1383eqtrd 2805 . . 3 (𝜑 → ((𝑂‘𝐹)‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
140139fveq2d 6919 . 2 (𝜑 → (𝐴‘((𝑂‘𝐹)‘𝑁)) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0)))
14149, 140eqtr4d 2804 1 (𝜑 → (𝐹𝐸𝐺) = (𝐴‘((𝑂‘𝐹)‘𝑁)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1572   ∈ wcel 2150  Vcvv 3453   ∪ cun 4151  {csn 4587   class class class wbr 5107   × cxp 5655  ◡ccnv 5656   “ cima 5660   Fn wfn 6560  ⟶wf 6561  ‘cfv 6565  (class class class)co 7450   ∘f cof 7722  0cc0 11238  1c1 11239   + caddc 11241  -∞cmnf 11379  ℝ*cxr 11380   < clt 11381   ≤ cle 11382  ℕ0cn0 12645  Basecbs 17433  +gcplusg 17474  .rcmulr 17475  0gc0g 17662   ↑s cpws 17669  Grpcgrp 19196  -gcsg 19198   GrpHom cghm 19479  Ringcrg 20512  CRingccrg 20513   RingHom crh 20752  NzRingcnzr 20815  algSccascl 22217  var1cv1 22551  Poly1cpl1 22552  coe1cco1 22553  eval1ce1 22689  deg1cdg1 26429  Monic1pcmn1 26501  Unic1pcuc1p 26502  quot1pcq1p 26503  rem1pcr1p 26504
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  ax-pre-sup 11316  ax-addf 11317
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-tpos 8280  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-starv 17490  df-sca 17491  df-vsca 17492  df-ip 17493  df-tset 17494  df-ple 17495  df-ds 17497  df-unif 17498  df-hom 17499  df-cco 17500  df-euf 17501  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-oppr 20620  df-dvdsr 20640  df-unit 20641  df-invr 20671  df-rhm 20755  df-nzr 20816  df-subrng 20851  df-subrg 20875  df-rlreg 20999  df-lmod 21190  df-lss 21260  df-lsp 21300  df-cnfld 21732  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-vr1 22556  df-ply1 22557  df-coe1 22558  df-evl1 22691  df-mdeg 26430  df-deg1 26431  df-mon1 26506  df-uc1p 26507  df-q1p 26508  df-r1p 26509
This theorem is used by:  facth1  26542
  Copyright terms: Public domain W3C validator