Theorem ply1rem 25673

Description: The polynomial remainder theorem, or little Bézout's theorem (by contrast to the regular Bézout's theorem bezout 16482). 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

Step	Hyp	Ref	Expression
1		ply1rem.1	. . . . . . . . 9 ⊢ (𝜑 → 𝑅 ∈ NzRing)
2		nzrring 20288	. . . . . . . . 9 ⊢ (𝑅 ∈ NzRing → 𝑅 ∈ Ring)
3	1, 2	syl 17	. . . . . . . 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 2733	. . . . . . . . . . 11 ⊢ (Monic1p‘𝑅) = (Monic1p‘𝑅)
16		eqid 2733	. . . . . . . . . . 11 ⊢ ( deg1 ‘𝑅) = ( deg1 ‘𝑅)
17		eqid 2733	. . . . . . . . . . 11 ⊢ (0g‘𝑅) = (0g‘𝑅)
18	5, 6, 7, 8, 9, 10, 11, 12, 1, 13, 14, 15, 16, 17	ply1remlem 25672	. . . . . . . . . 10 ⊢ (𝜑 → (𝐺 ∈ (Monic1p‘𝑅) ∧ (( deg1 ‘𝑅)‘𝐺) = 1 ∧ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) = {𝑁}))
19	18	simp1d 1143	. . . . . . . . 9 ⊢ (𝜑 → 𝐺 ∈ (Monic1p‘𝑅))
20		eqid 2733	. . . . . . . . . 10 ⊢ (Unic1p‘𝑅) = (Unic1p‘𝑅)
21	20, 15	mon1puc1p 25660	. . . . . . . . 9 ⊢ ((𝑅 ∈ Ring ∧ 𝐺 ∈ (Monic1p‘𝑅)) → 𝐺 ∈ (Unic1p‘𝑅))
22	3, 19, 21	syl2anc 585	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ∈ (Unic1p‘𝑅))
23		ply1rem.e	. . . . . . . . 9 ⊢ 𝐸 = (rem1p‘𝑅)
24	23, 5, 6, 20, 16	r1pdeglt 25668	. . . . . . . 8 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) < (( deg1 ‘𝑅)‘𝐺))
25	3, 4, 22, 24	syl3anc 1372	. . . . . . 7 ⊢ (𝜑 → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) < (( deg1 ‘𝑅)‘𝐺))
26	18	simp2d 1144	. . . . . . 7 ⊢ (𝜑 → (( deg1 ‘𝑅)‘𝐺) = 1)
27	25, 26	breqtrd 5174	. . . . . 6 ⊢ (𝜑 → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) < 1)
28		1e0p1 12716	. . . . . 6 ⊢ 1 = (0 + 1)
29	27, 28	breqtrdi 5189	. . . . 5 ⊢ (𝜑 → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) < (0 + 1))
30		0nn0 12484	. . . . . 6 ⊢ 0 ∈ ℕ0
31		nn0leltp1 12618	. . . . . 6 ⊢ (((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 ∧ 0 ∈ ℕ0) → ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) < (0 + 1)))
32	30, 31	mpan2 690	. . . . 5 ⊢ ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 → ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) < (0 + 1)))
33	29, 32	syl5ibrcom 246	. . . 4 ⊢ (𝜑 → ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0))
34		elsni 4645	. . . . . 6 ⊢ ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞} → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) = -∞)
35		0xr 11258	. . . . . . 7 ⊢ 0 ∈ ℝ*
36		mnfle 13111	. . . . . . 7 ⊢ (0 ∈ ℝ* → -∞ ≤ 0)
37	35, 36	ax-mp 5	. . . . . 6 ⊢ -∞ ≤ 0
38	34, 37	eqbrtrdi 5187	. . . . 5 ⊢ ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞} → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0)
39	38	a1i 11	. . . 4 ⊢ (𝜑 → ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞} → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0))
40	23, 5, 6, 20	r1pcl 25667	. . . . . . 7 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → (𝐹𝐸𝐺) ∈ 𝐵)
41	3, 4, 22, 40	syl3anc 1372	. . . . . 6 ⊢ (𝜑 → (𝐹𝐸𝐺) ∈ 𝐵)
42	16, 5, 6	deg1cl 25593	. . . . . 6 ⊢ ((𝐹𝐸𝐺) ∈ 𝐵 → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ (ℕ0 ∪ {-∞}))
43	41, 42	syl 17	. . . . 5 ⊢ (𝜑 → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ (ℕ0 ∪ {-∞}))
44		elun 4148	. . . . 5 ⊢ ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ (ℕ0 ∪ {-∞}) ↔ ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 ∨ (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞}))
45	43, 44	sylib 217	. . . 4 ⊢ (𝜑 → ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 ∨ (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞}))
46	33, 39, 45	mpjaod 859	. . 3 ⊢ (𝜑 → (( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0)
47	16, 5, 6, 10	deg1le0 25621	. . . 4 ⊢ ((𝑅 ∈ Ring ∧ (𝐹𝐸𝐺) ∈ 𝐵) → ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ (𝐹𝐸𝐺) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))))
48	3, 41, 47	syl2anc 585	. . 3 ⊢ (𝜑 → ((( deg1 ‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ (𝐹𝐸𝐺) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))))
49	46, 48	mpbid 231	. 2 ⊢ (𝜑 → (𝐹𝐸𝐺) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0)))
50		eqid 2733	. . . . . . . . 9 ⊢ (quot1p‘𝑅) = (quot1p‘𝑅)
51		eqid 2733	. . . . . . . . 9 ⊢ (.r‘𝑃) = (.r‘𝑃)
52		eqid 2733	. . . . . . . . 9 ⊢ (+g‘𝑃) = (+g‘𝑃)
53	5, 6, 20, 50, 23, 51, 52	r1pid 25669	. . . . . . . 8 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → 𝐹 = (((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺)))
54	3, 4, 22, 53	syl3anc 1372	. . . . . . 7 ⊢ (𝜑 → 𝐹 = (((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺)))
55	54	fveq2d 6893	. . . . . 6 ⊢ (𝜑 → (𝑂‘𝐹) = (𝑂‘(((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺))))
56		eqid 2733	. . . . . . . . . 10 ⊢ (𝑅 ↑s 𝐾) = (𝑅 ↑s 𝐾)
57	12, 5, 56, 7	evl1rhm 21843	. . . . . . . . 9 ⊢ (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)))
58	13, 57	syl 17	. . . . . . . 8 ⊢ (𝜑 → 𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)))
59		rhmghm 20255	. . . . . . . 8 ⊢ (𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)) → 𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐾)))
60	58, 59	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐾)))
61	5	ply1ring 21762	. . . . . . . . 9 ⊢ (𝑅 ∈ Ring → 𝑃 ∈ Ring)
62	3, 61	syl 17	. . . . . . . 8 ⊢ (𝜑 → 𝑃 ∈ Ring)
63	50, 5, 6, 20	q1pcl 25665	. . . . . . . . 9 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵)
64	3, 4, 22, 63	syl3anc 1372	. . . . . . . 8 ⊢ (𝜑 → (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵)
65	5, 6, 15	mon1pcl 25654	. . . . . . . . 9 ⊢ (𝐺 ∈ (Monic1p‘𝑅) → 𝐺 ∈ 𝐵)
66	19, 65	syl 17	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ∈ 𝐵)
67	6, 51	ringcl 20067	. . . . . . . 8 ⊢ ((𝑃 ∈ Ring ∧ (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵 ∧ 𝐺 ∈ 𝐵) → ((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺) ∈ 𝐵)
68	62, 64, 66, 67	syl3anc 1372	. . . . . . 7 ⊢ (𝜑 → ((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺) ∈ 𝐵)
69		eqid 2733	. . . . . . . 8 ⊢ (+g‘(𝑅 ↑s 𝐾)) = (+g‘(𝑅 ↑s 𝐾))
70	6, 52, 69	ghmlin 19092	. . . . . . 7 ⊢ ((𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐾)) ∧ ((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺) ∈ 𝐵 ∧ (𝐹𝐸𝐺) ∈ 𝐵) → (𝑂‘(((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺))) = ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))(+g‘(𝑅 ↑s 𝐾))(𝑂‘(𝐹𝐸𝐺))))
71	60, 68, 41, 70	syl3anc 1372	. . . . . 6 ⊢ (𝜑 → (𝑂‘(((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺))) = ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))(+g‘(𝑅 ↑s 𝐾))(𝑂‘(𝐹𝐸𝐺))))
72		eqid 2733	. . . . . . 7 ⊢ (Base‘(𝑅 ↑s 𝐾)) = (Base‘(𝑅 ↑s 𝐾))
73	7	fvexi 6903	. . . . . . . 8 ⊢ 𝐾 ∈ V
74	73	a1i 11	. . . . . . 7 ⊢ (𝜑 → 𝐾 ∈ V)
75	6, 72	rhmf 20256	. . . . . . . . 9 ⊢ (𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)) → 𝑂:𝐵⟶(Base‘(𝑅 ↑s 𝐾)))
76	58, 75	syl 17	. . . . . . . 8 ⊢ (𝜑 → 𝑂:𝐵⟶(Base‘(𝑅 ↑s 𝐾)))
77	76, 68	ffvelcdmd 7085	. . . . . . 7 ⊢ (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∈ (Base‘(𝑅 ↑s 𝐾)))
78	76, 41	ffvelcdmd 7085	. . . . . . 7 ⊢ (𝜑 → (𝑂‘(𝐹𝐸𝐺)) ∈ (Base‘(𝑅 ↑s 𝐾)))
79		eqid 2733	. . . . . . 7 ⊢ (+g‘𝑅) = (+g‘𝑅)
80	56, 72, 1, 74, 77, 78, 79, 69	pwsplusgval 17433	. . . . . 6 ⊢ (𝜑 → ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))(+g‘(𝑅 ↑s 𝐾))(𝑂‘(𝐹𝐸𝐺))) = ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺))))
81	55, 71, 80	3eqtrd 2777	. . . . 5 ⊢ (𝜑 → (𝑂‘𝐹) = ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺))))
82	81	fveq1d 6891	. . . 4 ⊢ (𝜑 → ((𝑂‘𝐹)‘𝑁) = (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺)))‘𝑁))
83	56, 7, 72, 1, 74, 77	pwselbas 17432	. . . . . . 7 ⊢ (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)):𝐾⟶𝐾)
84	83	ffnd 6716	. . . . . 6 ⊢ (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) Fn 𝐾)
85	56, 7, 72, 1, 74, 78	pwselbas 17432	. . . . . . 7 ⊢ (𝜑 → (𝑂‘(𝐹𝐸𝐺)):𝐾⟶𝐾)
86	85	ffnd 6716	. . . . . 6 ⊢ (𝜑 → (𝑂‘(𝐹𝐸𝐺)) Fn 𝐾)
87		fnfvof 7684	. . . . . 6 ⊢ ((((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) Fn 𝐾 ∧ (𝑂‘(𝐹𝐸𝐺)) Fn 𝐾) ∧ (𝐾 ∈ V ∧ 𝑁 ∈ 𝐾)) → (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺)))‘𝑁) = (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)))
88	84, 86, 74, 14, 87	syl22anc 838	. . . . 5 ⊢ (𝜑 → (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺)))‘𝑁) = (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)))
89		eqid 2733	. . . . . . . . . . 11 ⊢ (.r‘(𝑅 ↑s 𝐾)) = (.r‘(𝑅 ↑s 𝐾))
90	6, 51, 89	rhmmul 20257	. . . . . . . . . 10 ⊢ ((𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)) ∧ (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵 ∧ 𝐺 ∈ 𝐵) → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) = ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝐺)))
91	58, 64, 66, 90	syl3anc 1372	. . . . . . . . 9 ⊢ (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) = ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝐺)))
92	76, 64	ffvelcdmd 7085	. . . . . . . . . 10 ⊢ (𝜑 → (𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∈ (Base‘(𝑅 ↑s 𝐾)))
93	76, 66	ffvelcdmd 7085	. . . . . . . . . 10 ⊢ (𝜑 → (𝑂‘𝐺) ∈ (Base‘(𝑅 ↑s 𝐾)))
94		eqid 2733	. . . . . . . . . 10 ⊢ (.r‘𝑅) = (.r‘𝑅)
95	56, 72, 1, 74, 92, 93, 94, 89	pwsmulrval 17434	. . . . . . . . 9 ⊢ (𝜑 → ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝐺)) = ((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺)))
96	91, 95	eqtrd 2773	. . . . . . . 8 ⊢ (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) = ((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺)))
97	96	fveq1d 6891	. . . . . . 7 ⊢ (𝜑 → ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁) = (((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺))‘𝑁))
98	56, 7, 72, 1, 74, 92	pwselbas 17432	. . . . . . . . 9 ⊢ (𝜑 → (𝑂‘(𝐹(quot1p‘𝑅)𝐺)):𝐾⟶𝐾)
99	98	ffnd 6716	. . . . . . . 8 ⊢ (𝜑 → (𝑂‘(𝐹(quot1p‘𝑅)𝐺)) Fn 𝐾)
100	56, 7, 72, 1, 74, 93	pwselbas 17432	. . . . . . . . 9 ⊢ (𝜑 → (𝑂‘𝐺):𝐾⟶𝐾)
101	100	ffnd 6716	. . . . . . . 8 ⊢ (𝜑 → (𝑂‘𝐺) Fn 𝐾)
102		fnfvof 7684	. . . . . . . 8 ⊢ ((((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) Fn 𝐾 ∧ (𝑂‘𝐺) Fn 𝐾) ∧ (𝐾 ∈ V ∧ 𝑁 ∈ 𝐾)) → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺))‘𝑁) = (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)((𝑂‘𝐺)‘𝑁)))
103	99, 101, 74, 14, 102	syl22anc 838	. . . . . . 7 ⊢ (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺))‘𝑁) = (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)((𝑂‘𝐺)‘𝑁)))
104		snidg 4662	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ 𝐾 → 𝑁 ∈ {𝑁})
105	14, 104	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑁 ∈ {𝑁})
106	18	simp3d 1145	. . . . . . . . . . . 12 ⊢ (𝜑 → (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) = {𝑁})
107	105, 106	eleqtrrd 2837	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑁 ∈ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}))
108		fniniseg 7059	. . . . . . . . . . . 12 ⊢ ((𝑂‘𝐺) Fn 𝐾 → (𝑁 ∈ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) ↔ (𝑁 ∈ 𝐾 ∧ ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅))))
109	101, 108	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑁 ∈ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) ↔ (𝑁 ∈ 𝐾 ∧ ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅))))
110	107, 109	mpbid 231	. . . . . . . . . 10 ⊢ (𝜑 → (𝑁 ∈ 𝐾 ∧ ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅)))
111	110	simprd 497	. . . . . . . . 9 ⊢ (𝜑 → ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅))
112	111	oveq2d 7422	. . . . . . . 8 ⊢ (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)((𝑂‘𝐺)‘𝑁)) = (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)(0g‘𝑅)))
113	98, 14	ffvelcdmd 7085	. . . . . . . . 9 ⊢ (𝜑 → ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁) ∈ 𝐾)
114	7, 94, 17	ringrz 20102	. . . . . . . . 9 ⊢ ((𝑅 ∈ Ring ∧ ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁) ∈ 𝐾) → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)(0g‘𝑅)) = (0g‘𝑅))
115	3, 113, 114	syl2anc 585	. . . . . . . 8 ⊢ (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)(0g‘𝑅)) = (0g‘𝑅))
116	112, 115	eqtrd 2773	. . . . . . 7 ⊢ (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)((𝑂‘𝐺)‘𝑁)) = (0g‘𝑅))
117	97, 103, 116	3eqtrd 2777	. . . . . 6 ⊢ (𝜑 → ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁) = (0g‘𝑅))
118	117	oveq1d 7421	. . . . 5 ⊢ (𝜑 → (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)) = ((0g‘𝑅)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)))
119		ringgrp 20055	. . . . . . 7 ⊢ (𝑅 ∈ Ring → 𝑅 ∈ Grp)
120	3, 119	syl 17	. . . . . 6 ⊢ (𝜑 → 𝑅 ∈ Grp)
121	85, 14	ffvelcdmd 7085	. . . . . 6 ⊢ (𝜑 → ((𝑂‘(𝐹𝐸𝐺))‘𝑁) ∈ 𝐾)
122	7, 79, 17	grplid 18849	. . . . . 6 ⊢ ((𝑅 ∈ Grp ∧ ((𝑂‘(𝐹𝐸𝐺))‘𝑁) ∈ 𝐾) → ((0g‘𝑅)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)) = ((𝑂‘(𝐹𝐸𝐺))‘𝑁))
123	120, 121, 122	syl2anc 585	. . . . 5 ⊢ (𝜑 → ((0g‘𝑅)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)) = ((𝑂‘(𝐹𝐸𝐺))‘𝑁))
124	88, 118, 123	3eqtrd 2777	. . . 4 ⊢ (𝜑 → (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺)))‘𝑁) = ((𝑂‘(𝐹𝐸𝐺))‘𝑁))
125	49	fveq2d 6893	. . . . . . 7 ⊢ (𝜑 → (𝑂‘(𝐹𝐸𝐺)) = (𝑂‘(𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))))
126		eqid 2733	. . . . . . . . . . 11 ⊢ (coe1‘(𝐹𝐸𝐺)) = (coe1‘(𝐹𝐸𝐺))
127	126, 6, 5, 7	coe1f 21727	. . . . . . . . . 10 ⊢ ((𝐹𝐸𝐺) ∈ 𝐵 → (coe1‘(𝐹𝐸𝐺)):ℕ0⟶𝐾)
128	41, 127	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (coe1‘(𝐹𝐸𝐺)):ℕ0⟶𝐾)
129		ffvelcdm 7081	. . . . . . . . 9 ⊢ (((coe1‘(𝐹𝐸𝐺)):ℕ0⟶𝐾 ∧ 0 ∈ ℕ0) → ((coe1‘(𝐹𝐸𝐺))‘0) ∈ 𝐾)
130	128, 30, 129	sylancl 587	. . . . . . . 8 ⊢ (𝜑 → ((coe1‘(𝐹𝐸𝐺))‘0) ∈ 𝐾)
131	12, 5, 7, 10	evl1sca 21845	. . . . . . . 8 ⊢ ((𝑅 ∈ CRing ∧ ((coe1‘(𝐹𝐸𝐺))‘0) ∈ 𝐾) → (𝑂‘(𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))) = (𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)}))
132	13, 130, 131	syl2anc 585	. . . . . . 7 ⊢ (𝜑 → (𝑂‘(𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))) = (𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)}))
133	125, 132	eqtrd 2773	. . . . . 6 ⊢ (𝜑 → (𝑂‘(𝐹𝐸𝐺)) = (𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)}))
134	133	fveq1d 6891	. . . . 5 ⊢ (𝜑 → ((𝑂‘(𝐹𝐸𝐺))‘𝑁) = ((𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)})‘𝑁))
135		fvex 6902	. . . . . . 7 ⊢ ((coe1‘(𝐹𝐸𝐺))‘0) ∈ V
136	135	fvconst2 7202	. . . . . 6 ⊢ (𝑁 ∈ 𝐾 → ((𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)})‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
137	14, 136	syl 17	. . . . 5 ⊢ (𝜑 → ((𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)})‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
138	134, 137	eqtrd 2773	. . . 4 ⊢ (𝜑 → ((𝑂‘(𝐹𝐸𝐺))‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
139	82, 124, 138	3eqtrd 2777	. . 3 ⊢ (𝜑 → ((𝑂‘𝐹)‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
140	139	fveq2d 6893	. 2 ⊢ (𝜑 → (𝐴‘((𝑂‘𝐹)‘𝑁)) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0)))
141	49, 140	eqtr4d 2776	1 ⊢ (𝜑 → (𝐹𝐸𝐺) = (𝐴‘((𝑂‘𝐹)‘𝑁)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 397   ∨ wo 846   = wceq 1542   ∈ wcel 2107  Vcvv 3475   ∪ cun 3946  {csn 4628   class class class wbr 5148   × cxp 5674  ^◡ccnv 5675   “ cima 5679   Fn wfn 6536  ⟶wf 6537  ‘cfv 6541  (class class class)co 7406   ∘_f cof 7665  0cc0 11107  1c1 11108   + caddc 11110  -∞cmnf 11243  ℝ^*cxr 11244   < clt 11245   ≤ cle 11246  ℕ₀cn0 12469  Basecbs 17141  +_gcplusg 17194  ._rcmulr 17195  0_gc0g 17382   ↑_s cpws 17389  Grpcgrp 18816  -_gcsg 18818   GrpHom cghm 19084  Ringcrg 20050  CRingccrg 20051   RingHom crh 20241  NzRingcnzr 20284  algSccascl 21399  var₁cv1 21692  Poly₁cpl1 21693  coe₁cco1 21694  eval₁ce1 21825   deg₁ cdg1 25561  Monic_1pcmn1 25635  Unic_1pcuc1p 25636  quot_1pcq1p 25637  rem_1pcr1p 25638

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 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-rep 5285  ax-sep 5299  ax-nul 5306  ax-pow 5363  ax-pr 5427  ax-un 7722  ax-cnex 11163  ax-resscn 11164  ax-1cn 11165  ax-icn 11166  ax-addcl 11167  ax-addrcl 11168  ax-mulcl 11169  ax-mulrcl 11170  ax-mulcom 11171  ax-addass 11172  ax-mulass 11173  ax-distr 11174  ax-i2m1 11175  ax-1ne0 11176  ax-1rid 11177  ax-rnegex 11178  ax-rrecex 11179  ax-cnre 11180  ax-pre-lttri 11181  ax-pre-lttrn 11182  ax-pre-ltadd 11183  ax-pre-mulgt0 11184  ax-pre-sup 11185  ax-addf 11186  ax-mulf 11187

This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-rmo 3377  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3778  df-csb 3894  df-dif 3951  df-un 3953  df-in 3955  df-ss 3965  df-pss 3967  df-nul 4323  df-if 4529  df-pw 4604  df-sn 4629  df-pr 4631  df-tp 4633  df-op 4635  df-uni 4909  df-int 4951  df-iun 4999  df-iin 5000  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  df-id 5574  df-eprel 5580  df-po 5588  df-so 5589  df-fr 5631  df-se 5632  df-we 5633  df-xp 5682  df-rel 5683  df-cnv 5684  df-co 5685  df-dm 5686  df-rn 5687  df-res 5688  df-ima 5689  df-pred 6298  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6493  df-fun 6543  df-fn 6544  df-f 6545  df-f1 6546  df-fo 6547  df-f1o 6548  df-fv 6549  df-isom 6550  df-riota 7362  df-ov 7409  df-oprab 7410  df-mpo 7411  df-of 7667  df-ofr 7668  df-om 7853  df-1st 7972  df-2nd 7973  df-supp 8144  df-tpos 8208  df-frecs 8263  df-wrecs 8294  df-recs 8368  df-rdg 8407  df-1o 8463  df-er 8700  df-map 8819  df-pm 8820  df-ixp 8889  df-en 8937  df-dom 8938  df-sdom 8939  df-fin 8940  df-fsupp 9359  df-sup 9434  df-oi 9502  df-card 9931  df-pnf 11247  df-mnf 11248  df-xr 11249  df-ltxr 11250  df-le 11251  df-sub 11443  df-neg 11444  df-nn 12210  df-2 12272  df-3 12273  df-4 12274  df-5 12275  df-6 12276  df-7 12277  df-8 12278  df-9 12279  df-n0 12470  df-z 12556  df-dec 12675  df-uz 12820  df-fz 13482  df-fzo 13625  df-seq 13964  df-hash 14288  df-struct 17077  df-sets 17094  df-slot 17112  df-ndx 17124  df-base 17142  df-ress 17171  df-plusg 17207  df-mulr 17208  df-starv 17209  df-sca 17210  df-vsca 17211  df-ip 17212  df-tset 17213  df-ple 17214  df-ds 17216  df-unif 17217  df-hom 17218  df-cco 17219  df-0g 17384  df-gsum 17385  df-prds 17390  df-pws 17392  df-mre 17527  df-mrc 17528  df-acs 17530  df-mgm 18558  df-sgrp 18607  df-mnd 18623  df-mhm 18668  df-submnd 18669  df-grp 18819  df-minusg 18820  df-sbg 18821  df-mulg 18946  df-subg 18998  df-ghm 19085  df-cntz 19176  df-cmn 19645  df-abl 19646  df-mgp 19983  df-ur 20000  df-srg 20004  df-ring 20052  df-cring 20053  df-oppr 20143  df-dvdsr 20164  df-unit 20165  df-invr 20195  df-rnghom 20244  df-nzr 20285  df-subrg 20354  df-lmod 20466  df-lss 20536  df-lsp 20576  df-rlreg 20892  df-cnfld 20938  df-assa 21400  df-asp 21401  df-ascl 21402  df-psr 21454  df-mvr 21455  df-mpl 21456  df-opsr 21458  df-evls 21627  df-evl 21628  df-psr1 21696  df-vr1 21697  df-ply1 21698  df-coe1 21699  df-evl1 21827  df-mdeg 25562  df-deg1 25563  df-mon1 25640  df-uc1p 25641  df-q1p 25642  df-r1p 25643

This theorem is referenced by:  facth1  25674