Theorem ply1rem 26206

Description: The polynomial remainder theorem, or little Bézout's theorem (by contrast to the regular Bézout's theorem bezout 16581). 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 20517	. . . . . . . . 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 2736	. . . . . . . . . . 11 ⊢ (Monic1p‘𝑅) = (Monic1p‘𝑅)
16		eqid 2736	. . . . . . . . . . 11 ⊢ (deg1‘𝑅) = (deg1‘𝑅)
17		eqid 2736	. . . . . . . . . . 11 ⊢ (0g‘𝑅) = (0g‘𝑅)
18	5, 6, 7, 8, 9, 10, 11, 12, 1, 13, 14, 15, 16, 17	ply1remlem 26205	. . . . . . . . . 10 ⊢ (𝜑 → (𝐺 ∈ (Monic1p‘𝑅) ∧ ((deg1‘𝑅)‘𝐺) = 1 ∧ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) = {𝑁}))
19	18	simp1d 1142	. . . . . . . . 9 ⊢ (𝜑 → 𝐺 ∈ (Monic1p‘𝑅))
20		eqid 2736	. . . . . . . . . 10 ⊢ (Unic1p‘𝑅) = (Unic1p‘𝑅)
21	20, 15	mon1puc1p 26191	. . . . . . . . 9 ⊢ ((𝑅 ∈ Ring ∧ 𝐺 ∈ (Monic1p‘𝑅)) → 𝐺 ∈ (Unic1p‘𝑅))
22	3, 19, 21	syl2anc 584	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ∈ (Unic1p‘𝑅))
23		ply1rem.e	. . . . . . . . 9 ⊢ 𝐸 = (rem1p‘𝑅)
24	23, 5, 6, 20, 16	r1pdeglt 26200	. . . . . . . 8 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < ((deg1‘𝑅)‘𝐺))
25	3, 4, 22, 24	syl3anc 1372	. . . . . . 7 ⊢ (𝜑 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < ((deg1‘𝑅)‘𝐺))
26	18	simp2d 1143	. . . . . . 7 ⊢ (𝜑 → ((deg1‘𝑅)‘𝐺) = 1)
27	25, 26	breqtrd 5168	. . . . . 6 ⊢ (𝜑 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < 1)
28		1e0p1 12777	. . . . . 6 ⊢ 1 = (0 + 1)
29	27, 28	breqtrdi 5183	. . . . 5 ⊢ (𝜑 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < (0 + 1))
30		0nn0 12543	. . . . . 6 ⊢ 0 ∈ ℕ0
31		nn0leltp1 12679	. . . . . 6 ⊢ ((((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 ∧ 0 ∈ ℕ0) → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < (0 + 1)))
32	30, 31	mpan2 691	. . . . 5 ⊢ (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ ((deg1‘𝑅)‘(𝐹𝐸𝐺)) < (0 + 1)))
33	29, 32	syl5ibrcom 247	. . . 4 ⊢ (𝜑 → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0))
34		elsni 4642	. . . . . 6 ⊢ (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞} → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) = -∞)
35		0xr 11309	. . . . . . 7 ⊢ 0 ∈ ℝ*
36		mnfle 13178	. . . . . . 7 ⊢ (0 ∈ ℝ* → -∞ ≤ 0)
37	35, 36	ax-mp 5	. . . . . 6 ⊢ -∞ ≤ 0
38	34, 37	eqbrtrdi 5181	. . . . 5 ⊢ (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞} → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0)
39	38	a1i 11	. . . 4 ⊢ (𝜑 → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞} → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0))
40	23, 5, 6, 20	r1pcl 26199	. . . . . . 7 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → (𝐹𝐸𝐺) ∈ 𝐵)
41	3, 4, 22, 40	syl3anc 1372	. . . . . 6 ⊢ (𝜑 → (𝐹𝐸𝐺) ∈ 𝐵)
42	16, 5, 6	deg1cl 26123	. . . . . 6 ⊢ ((𝐹𝐸𝐺) ∈ 𝐵 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ (ℕ0 ∪ {-∞}))
43	41, 42	syl 17	. . . . 5 ⊢ (𝜑 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ (ℕ0 ∪ {-∞}))
44		elun 4152	. . . . 5 ⊢ (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ (ℕ0 ∪ {-∞}) ↔ (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 ∨ ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞}))
45	43, 44	sylib 218	. . . 4 ⊢ (𝜑 → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ ℕ0 ∨ ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ∈ {-∞}))
46	33, 39, 45	mpjaod 860	. . 3 ⊢ (𝜑 → ((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0)
47	16, 5, 6, 10	deg1le0 26151	. . . 4 ⊢ ((𝑅 ∈ Ring ∧ (𝐹𝐸𝐺) ∈ 𝐵) → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ (𝐹𝐸𝐺) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))))
48	3, 41, 47	syl2anc 584	. . 3 ⊢ (𝜑 → (((deg1‘𝑅)‘(𝐹𝐸𝐺)) ≤ 0 ↔ (𝐹𝐸𝐺) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))))
49	46, 48	mpbid 232	. 2 ⊢ (𝜑 → (𝐹𝐸𝐺) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0)))
50		eqid 2736	. . . . . . . . 9 ⊢ (quot1p‘𝑅) = (quot1p‘𝑅)
51		eqid 2736	. . . . . . . . 9 ⊢ (.r‘𝑃) = (.r‘𝑃)
52		eqid 2736	. . . . . . . . 9 ⊢ (+g‘𝑃) = (+g‘𝑃)
53	5, 6, 20, 50, 23, 51, 52	r1pid 26201	. . . . . . . 8 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → 𝐹 = (((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺)))
54	3, 4, 22, 53	syl3anc 1372	. . . . . . 7 ⊢ (𝜑 → 𝐹 = (((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺)))
55	54	fveq2d 6909	. . . . . 6 ⊢ (𝜑 → (𝑂‘𝐹) = (𝑂‘(((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)(+g‘𝑃)(𝐹𝐸𝐺))))
56		eqid 2736	. . . . . . . . . 10 ⊢ (𝑅 ↑s 𝐾) = (𝑅 ↑s 𝐾)
57	12, 5, 56, 7	evl1rhm 22337	. . . . . . . . 9 ⊢ (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)))
58	13, 57	syl 17	. . . . . . . 8 ⊢ (𝜑 → 𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)))
59		rhmghm 20485	. . . . . . . 8 ⊢ (𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)) → 𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐾)))
60	58, 59	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐾)))
61	5	ply1ring 22250	. . . . . . . . 9 ⊢ (𝑅 ∈ Ring → 𝑃 ∈ Ring)
62	3, 61	syl 17	. . . . . . . 8 ⊢ (𝜑 → 𝑃 ∈ Ring)
63	50, 5, 6, 20	q1pcl 26197	. . . . . . . . 9 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐺 ∈ (Unic1p‘𝑅)) → (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵)
64	3, 4, 22, 63	syl3anc 1372	. . . . . . . 8 ⊢ (𝜑 → (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵)
65	5, 6, 15	mon1pcl 26185	. . . . . . . . 9 ⊢ (𝐺 ∈ (Monic1p‘𝑅) → 𝐺 ∈ 𝐵)
66	19, 65	syl 17	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ∈ 𝐵)
67	6, 51	ringcl 20248	. . . . . . . 8 ⊢ ((𝑃 ∈ Ring ∧ (𝐹(quot1p‘𝑅)𝐺) ∈ 𝐵 ∧ 𝐺 ∈ 𝐵) → ((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺) ∈ 𝐵)
68	62, 64, 66, 67	syl3anc 1372	. . . . . . 7 ⊢ (𝜑 → ((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺) ∈ 𝐵)
69		eqid 2736	. . . . . . . 8 ⊢ (+g‘(𝑅 ↑s 𝐾)) = (+g‘(𝑅 ↑s 𝐾))
70	6, 52, 69	ghmlin 19240	. . . . . . 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 2736	. . . . . . 7 ⊢ (Base‘(𝑅 ↑s 𝐾)) = (Base‘(𝑅 ↑s 𝐾))
73	7	fvexi 6919	. . . . . . . 8 ⊢ 𝐾 ∈ V
74	73	a1i 11	. . . . . . 7 ⊢ (𝜑 → 𝐾 ∈ V)
75	6, 72	rhmf 20486	. . . . . . . . 9 ⊢ (𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)) → 𝑂:𝐵⟶(Base‘(𝑅 ↑s 𝐾)))
76	58, 75	syl 17	. . . . . . . 8 ⊢ (𝜑 → 𝑂:𝐵⟶(Base‘(𝑅 ↑s 𝐾)))
77	76, 68	ffvelcdmd 7104	. . . . . . 7 ⊢ (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∈ (Base‘(𝑅 ↑s 𝐾)))
78	76, 41	ffvelcdmd 7104	. . . . . . 7 ⊢ (𝜑 → (𝑂‘(𝐹𝐸𝐺)) ∈ (Base‘(𝑅 ↑s 𝐾)))
79		eqid 2736	. . . . . . 7 ⊢ (+g‘𝑅) = (+g‘𝑅)
80	56, 72, 1, 74, 77, 78, 79, 69	pwsplusgval 17536	. . . . . 6 ⊢ (𝜑 → ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))(+g‘(𝑅 ↑s 𝐾))(𝑂‘(𝐹𝐸𝐺))) = ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺))))
81	55, 71, 80	3eqtrd 2780	. . . . 5 ⊢ (𝜑 → (𝑂‘𝐹) = ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺))))
82	81	fveq1d 6907	. . . 4 ⊢ (𝜑 → ((𝑂‘𝐹)‘𝑁) = (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺)))‘𝑁))
83	56, 7, 72, 1, 74, 77	pwselbas 17535	. . . . . . 7 ⊢ (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)):𝐾⟶𝐾)
84	83	ffnd 6736	. . . . . 6 ⊢ (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) Fn 𝐾)
85	56, 7, 72, 1, 74, 78	pwselbas 17535	. . . . . . 7 ⊢ (𝜑 → (𝑂‘(𝐹𝐸𝐺)):𝐾⟶𝐾)
86	85	ffnd 6736	. . . . . 6 ⊢ (𝜑 → (𝑂‘(𝐹𝐸𝐺)) Fn 𝐾)
87		fnfvof 7715	. . . . . 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 2736	. . . . . . . . . . 11 ⊢ (.r‘(𝑅 ↑s 𝐾)) = (.r‘(𝑅 ↑s 𝐾))
90	6, 51, 89	rhmmul 20487	. . . . . . . . . 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 7104	. . . . . . . . . 10 ⊢ (𝜑 → (𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∈ (Base‘(𝑅 ↑s 𝐾)))
93	76, 66	ffvelcdmd 7104	. . . . . . . . . 10 ⊢ (𝜑 → (𝑂‘𝐺) ∈ (Base‘(𝑅 ↑s 𝐾)))
94		eqid 2736	. . . . . . . . . 10 ⊢ (.r‘𝑅) = (.r‘𝑅)
95	56, 72, 1, 74, 92, 93, 94, 89	pwsmulrval 17537	. . . . . . . . 9 ⊢ (𝜑 → ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝐺)) = ((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺)))
96	91, 95	eqtrd 2776	. . . . . . . 8 ⊢ (𝜑 → (𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) = ((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺)))
97	96	fveq1d 6907	. . . . . . 7 ⊢ (𝜑 → ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁) = (((𝑂‘(𝐹(quot1p‘𝑅)𝐺)) ∘f (.r‘𝑅)(𝑂‘𝐺))‘𝑁))
98	56, 7, 72, 1, 74, 92	pwselbas 17535	. . . . . . . . 9 ⊢ (𝜑 → (𝑂‘(𝐹(quot1p‘𝑅)𝐺)):𝐾⟶𝐾)
99	98	ffnd 6736	. . . . . . . 8 ⊢ (𝜑 → (𝑂‘(𝐹(quot1p‘𝑅)𝐺)) Fn 𝐾)
100	56, 7, 72, 1, 74, 93	pwselbas 17535	. . . . . . . . 9 ⊢ (𝜑 → (𝑂‘𝐺):𝐾⟶𝐾)
101	100	ffnd 6736	. . . . . . . 8 ⊢ (𝜑 → (𝑂‘𝐺) Fn 𝐾)
102		fnfvof 7715	. . . . . . . 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 4659	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ 𝐾 → 𝑁 ∈ {𝑁})
105	14, 104	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑁 ∈ {𝑁})
106	18	simp3d 1144	. . . . . . . . . . . 12 ⊢ (𝜑 → (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) = {𝑁})
107	105, 106	eleqtrrd 2843	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑁 ∈ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}))
108		fniniseg 7079	. . . . . . . . . . . 12 ⊢ ((𝑂‘𝐺) Fn 𝐾 → (𝑁 ∈ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) ↔ (𝑁 ∈ 𝐾 ∧ ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅))))
109	101, 108	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑁 ∈ (◡(𝑂‘𝐺) “ {(0g‘𝑅)}) ↔ (𝑁 ∈ 𝐾 ∧ ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅))))
110	107, 109	mpbid 232	. . . . . . . . . 10 ⊢ (𝜑 → (𝑁 ∈ 𝐾 ∧ ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅)))
111	110	simprd 495	. . . . . . . . 9 ⊢ (𝜑 → ((𝑂‘𝐺)‘𝑁) = (0g‘𝑅))
112	111	oveq2d 7448	. . . . . . . 8 ⊢ (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)((𝑂‘𝐺)‘𝑁)) = (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)(0g‘𝑅)))
113	98, 14	ffvelcdmd 7104	. . . . . . . . 9 ⊢ (𝜑 → ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁) ∈ 𝐾)
114	7, 94, 17	ringrz 20292	. . . . . . . . 9 ⊢ ((𝑅 ∈ Ring ∧ ((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁) ∈ 𝐾) → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)(0g‘𝑅)) = (0g‘𝑅))
115	3, 113, 114	syl2anc 584	. . . . . . . 8 ⊢ (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)(0g‘𝑅)) = (0g‘𝑅))
116	112, 115	eqtrd 2776	. . . . . . 7 ⊢ (𝜑 → (((𝑂‘(𝐹(quot1p‘𝑅)𝐺))‘𝑁)(.r‘𝑅)((𝑂‘𝐺)‘𝑁)) = (0g‘𝑅))
117	97, 103, 116	3eqtrd 2780	. . . . . 6 ⊢ (𝜑 → ((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁) = (0g‘𝑅))
118	117	oveq1d 7447	. . . . 5 ⊢ (𝜑 → (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺))‘𝑁)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)) = ((0g‘𝑅)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)))
119		ringgrp 20236	. . . . . . 7 ⊢ (𝑅 ∈ Ring → 𝑅 ∈ Grp)
120	3, 119	syl 17	. . . . . 6 ⊢ (𝜑 → 𝑅 ∈ Grp)
121	85, 14	ffvelcdmd 7104	. . . . . 6 ⊢ (𝜑 → ((𝑂‘(𝐹𝐸𝐺))‘𝑁) ∈ 𝐾)
122	7, 79, 17	grplid 18986	. . . . . 6 ⊢ ((𝑅 ∈ Grp ∧ ((𝑂‘(𝐹𝐸𝐺))‘𝑁) ∈ 𝐾) → ((0g‘𝑅)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)) = ((𝑂‘(𝐹𝐸𝐺))‘𝑁))
123	120, 121, 122	syl2anc 584	. . . . 5 ⊢ (𝜑 → ((0g‘𝑅)(+g‘𝑅)((𝑂‘(𝐹𝐸𝐺))‘𝑁)) = ((𝑂‘(𝐹𝐸𝐺))‘𝑁))
124	88, 118, 123	3eqtrd 2780	. . . 4 ⊢ (𝜑 → (((𝑂‘((𝐹(quot1p‘𝑅)𝐺)(.r‘𝑃)𝐺)) ∘f (+g‘𝑅)(𝑂‘(𝐹𝐸𝐺)))‘𝑁) = ((𝑂‘(𝐹𝐸𝐺))‘𝑁))
125	49	fveq2d 6909	. . . . . . 7 ⊢ (𝜑 → (𝑂‘(𝐹𝐸𝐺)) = (𝑂‘(𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))))
126		eqid 2736	. . . . . . . . . . 11 ⊢ (coe1‘(𝐹𝐸𝐺)) = (coe1‘(𝐹𝐸𝐺))
127	126, 6, 5, 7	coe1f 22214	. . . . . . . . . 10 ⊢ ((𝐹𝐸𝐺) ∈ 𝐵 → (coe1‘(𝐹𝐸𝐺)):ℕ0⟶𝐾)
128	41, 127	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (coe1‘(𝐹𝐸𝐺)):ℕ0⟶𝐾)
129		ffvelcdm 7100	. . . . . . . . 9 ⊢ (((coe1‘(𝐹𝐸𝐺)):ℕ0⟶𝐾 ∧ 0 ∈ ℕ0) → ((coe1‘(𝐹𝐸𝐺))‘0) ∈ 𝐾)
130	128, 30, 129	sylancl 586	. . . . . . . 8 ⊢ (𝜑 → ((coe1‘(𝐹𝐸𝐺))‘0) ∈ 𝐾)
131	12, 5, 7, 10	evl1sca 22339	. . . . . . . 8 ⊢ ((𝑅 ∈ CRing ∧ ((coe1‘(𝐹𝐸𝐺))‘0) ∈ 𝐾) → (𝑂‘(𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))) = (𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)}))
132	13, 130, 131	syl2anc 584	. . . . . . 7 ⊢ (𝜑 → (𝑂‘(𝐴‘((coe1‘(𝐹𝐸𝐺))‘0))) = (𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)}))
133	125, 132	eqtrd 2776	. . . . . 6 ⊢ (𝜑 → (𝑂‘(𝐹𝐸𝐺)) = (𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)}))
134	133	fveq1d 6907	. . . . 5 ⊢ (𝜑 → ((𝑂‘(𝐹𝐸𝐺))‘𝑁) = ((𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)})‘𝑁))
135		fvex 6918	. . . . . . 7 ⊢ ((coe1‘(𝐹𝐸𝐺))‘0) ∈ V
136	135	fvconst2 7225	. . . . . 6 ⊢ (𝑁 ∈ 𝐾 → ((𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)})‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
137	14, 136	syl 17	. . . . 5 ⊢ (𝜑 → ((𝐾 × {((coe1‘(𝐹𝐸𝐺))‘0)})‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
138	134, 137	eqtrd 2776	. . . 4 ⊢ (𝜑 → ((𝑂‘(𝐹𝐸𝐺))‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
139	82, 124, 138	3eqtrd 2780	. . 3 ⊢ (𝜑 → ((𝑂‘𝐹)‘𝑁) = ((coe1‘(𝐹𝐸𝐺))‘0))
140	139	fveq2d 6909	. 2 ⊢ (𝜑 → (𝐴‘((𝑂‘𝐹)‘𝑁)) = (𝐴‘((coe1‘(𝐹𝐸𝐺))‘0)))
141	49, 140	eqtr4d 2779	1 ⊢ (𝜑 → (𝐹𝐸𝐺) = (𝐴‘((𝑂‘𝐹)‘𝑁)))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∨ wo 847   = wceq 1539   ∈ wcel 2107  Vcvv 3479   ∪ cun 3948  {csn 4625   class class class wbr 5142   × cxp 5682  ^◡ccnv 5683   “ cima 5687   Fn wfn 6555  ⟶wf 6556  ‘cfv 6560  (class class class)co 7432   ∘_f cof 7696  0cc0 11156  1c1 11157   + caddc 11159  -∞cmnf 11294  ℝ^*cxr 11295   < clt 11296   ≤ cle 11297  ℕ₀cn0 12528  Basecbs 17248  +_gcplusg 17298  ._rcmulr 17299  0_gc0g 17485   ↑_s cpws 17492  Grpcgrp 18952  -_gcsg 18954   GrpHom cghm 19231  Ringcrg 20231  CRingccrg 20232   RingHom crh 20470  NzRingcnzr 20513  algSccascl 21873  var₁cv1 22178  Poly₁cpl1 22179  coe₁cco1 22180  eval₁ce1 22319  deg₁cdg1 26094  Monic_1pcmn1 26166  Unic_1pcuc1p 26167  quot_1pcq1p 26168  rem_1pcr1p 26169

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2707  ax-rep 5278  ax-sep 5295  ax-nul 5305  ax-pow 5364  ax-pr 5431  ax-un 7756  ax-cnex 11212  ax-resscn 11213  ax-1cn 11214  ax-icn 11215  ax-addcl 11216  ax-addrcl 11217  ax-mulcl 11218  ax-mulrcl 11219  ax-mulcom 11220  ax-addass 11221  ax-mulass 11222  ax-distr 11223  ax-i2m1 11224  ax-1ne0 11225  ax-1rid 11226  ax-rnegex 11227  ax-rrecex 11228  ax-cnre 11229  ax-pre-lttri 11230  ax-pre-lttrn 11231  ax-pre-ltadd 11232  ax-pre-mulgt0 11233  ax-pre-sup 11234  ax-addf 11235

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2728  df-clel 2815  df-nfc 2891  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-rmo 3379  df-reu 3380  df-rab 3436  df-v 3481  df-sbc 3788  df-csb 3899  df-dif 3953  df-un 3955  df-in 3957  df-ss 3967  df-pss 3970  df-nul 4333  df-if 4525  df-pw 4601  df-sn 4626  df-pr 4628  df-tp 4630  df-op 4632  df-uni 4907  df-int 4946  df-iun 4992  df-iin 4993  df-br 5143  df-opab 5205  df-mpt 5225  df-tr 5259  df-id 5577  df-eprel 5583  df-po 5591  df-so 5592  df-fr 5636  df-se 5637  df-we 5638  df-xp 5690  df-rel 5691  df-cnv 5692  df-co 5693  df-dm 5694  df-rn 5695  df-res 5696  df-ima 5697  df-pred 6320  df-ord 6386  df-on 6387  df-lim 6388  df-suc 6389  df-iota 6513  df-fun 6562  df-fn 6563  df-f 6564  df-f1 6565  df-fo 6566  df-f1o 6567  df-fv 6568  df-isom 6569  df-riota 7389  df-ov 7435  df-oprab 7436  df-mpo 7437  df-of 7698  df-ofr 7699  df-om 7889  df-1st 8015  df-2nd 8016  df-supp 8187  df-tpos 8252  df-frecs 8307  df-wrecs 8338  df-recs 8412  df-rdg 8451  df-1o 8507  df-2o 8508  df-er 8746  df-map 8869  df-pm 8870  df-ixp 8939  df-en 8987  df-dom 8988  df-sdom 8989  df-fin 8990  df-fsupp 9403  df-sup 9483  df-oi 9551  df-card 9980  df-pnf 11298  df-mnf 11299  df-xr 11300  df-ltxr 11301  df-le 11302  df-sub 11495  df-neg 11496  df-nn 12268  df-2 12330  df-3 12331  df-4 12332  df-5 12333  df-6 12334  df-7 12335  df-8 12336  df-9 12337  df-n0 12529  df-z 12616  df-dec 12736  df-uz 12880  df-fz 13549  df-fzo 13696  df-seq 14044  df-hash 14371  df-struct 17185  df-sets 17202  df-slot 17220  df-ndx 17232  df-base 17249  df-ress 17276  df-plusg 17311  df-mulr 17312  df-starv 17313  df-sca 17314  df-vsca 17315  df-ip 17316  df-tset 17317  df-ple 17318  df-ds 17320  df-unif 17321  df-hom 17322  df-cco 17323  df-0g 17487  df-gsum 17488  df-prds 17493  df-pws 17495  df-mre 17630  df-mrc 17631  df-acs 17633  df-mgm 18654  df-sgrp 18733  df-mnd 18749  df-mhm 18797  df-submnd 18798  df-grp 18955  df-minusg 18956  df-sbg 18957  df-mulg 19087  df-subg 19142  df-ghm 19232  df-cntz 19336  df-cmn 19801  df-abl 19802  df-mgp 20139  df-rng 20151  df-ur 20180  df-srg 20185  df-ring 20233  df-cring 20234  df-oppr 20335  df-dvdsr 20358  df-unit 20359  df-invr 20389  df-rhm 20473  df-nzr 20514  df-subrng 20547  df-subrg 20571  df-rlreg 20695  df-lmod 20861  df-lss 20931  df-lsp 20971  df-cnfld 21366  df-assa 21874  df-asp 21875  df-ascl 21876  df-psr 21930  df-mvr 21931  df-mpl 21932  df-opsr 21934  df-evls 22099  df-evl 22100  df-psr1 22182  df-vr1 22183  df-ply1 22184  df-coe1 22185  df-evl1 22321  df-mdeg 26095  df-deg1 26096  df-mon1 26171  df-uc1p 26172  df-q1p 26173  df-r1p 26174

This theorem is referenced by:  facth1  26207