elqaalem2 - Metamath Proof Explorer

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

Theorem elqaalem2 25833

Description: Lemma for elqaa 25835. (Contributed by Mario Carneiro, 23-Jul-2014.) (Revised by AV, 3-Oct-2020.)

**Hypotheses**
Ref	Expression
elqaa.1	⊢ (𝜑 → 𝐴 ∈ ℂ)
elqaa.2	⊢ (𝜑 → 𝐹 ∈ ((Poly‘ℚ) ∖ {0_𝑝}))
elqaa.3	⊢ (𝜑 → (𝐹‘𝐴) = 0)
elqaa.4	⊢ 𝐵 = (coeff‘𝐹)
elqaa.5	⊢ 𝑁 = (𝑘 ∈ ℕ₀ ↦ inf({𝑛 ∈ ℕ ∣ ((𝐵‘𝑘) · 𝑛) ∈ ℤ}, ℝ, < ))
elqaa.6	⊢ 𝑅 = (seq0( · , 𝑁)‘(deg‘𝐹))
elqaa.7	⊢ 𝑃 = (𝑥 ∈ V, 𝑦 ∈ V ↦ ((𝑥 · 𝑦) mod (𝑁‘𝐾)))

**Assertion**
Ref	Expression
elqaalem2	⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (𝑅 mod (𝑁‘𝐾)) = 0)

Distinct variable groups: 𝑘,𝑛,𝑥,𝑦,𝐴 𝐵,𝑘,𝑛 𝜑,𝑘 𝑘,𝐾,𝑛,𝑥,𝑦 𝑘,𝑁,𝑛,𝑥,𝑦 𝑅,𝑘 Allowed substitution hints: 𝜑(𝑥,𝑦,𝑛) 𝐵(𝑥,𝑦) 𝑃(𝑥,𝑦,𝑘,𝑛) 𝑅(𝑥,𝑦,𝑛) 𝐹(𝑥,𝑦,𝑘,𝑛)

Proof of Theorem elqaalem2 Dummy variables 𝑚 𝑖 𝑗 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elfznn0 13594	. . 3 ⊢ (𝐾 ∈ (0...(deg‘𝐹)) → 𝐾 ∈ ℕ₀)
2		elqaa.6	. . . . 5 ⊢ 𝑅 = (seq0( · , 𝑁)‘(deg‘𝐹))
3	2	fveq2i 6895	. . . 4 ⊢ ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑅) = ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘(seq0( · , 𝑁)‘(deg‘𝐹)))
4		nnmulcl 12236	. . . . . 6 ⊢ ((𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ) → (𝑖 · 𝑗) ∈ ℕ)
5	4	adantl 483	. . . . 5 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (𝑖 · 𝑗) ∈ ℕ)
6		elfznn0 13594	. . . . . 6 ⊢ (𝑖 ∈ (0...(deg‘𝐹)) → 𝑖 ∈ ℕ₀)
7		elqaa.1	. . . . . . . . 9 ⊢ (𝜑 → 𝐴 ∈ ℂ)
8		elqaa.2	. . . . . . . . 9 ⊢ (𝜑 → 𝐹 ∈ ((Poly‘ℚ) ∖ {0_𝑝}))
9		elqaa.3	. . . . . . . . 9 ⊢ (𝜑 → (𝐹‘𝐴) = 0)
10		elqaa.4	. . . . . . . . 9 ⊢ 𝐵 = (coeff‘𝐹)
11		elqaa.5	. . . . . . . . 9 ⊢ 𝑁 = (𝑘 ∈ ℕ₀ ↦ inf({𝑛 ∈ ℕ ∣ ((𝐵‘𝑘) · 𝑛) ∈ ℤ}, ℝ, < ))
12	7, 8, 9, 10, 11, 2	elqaalem1 25832	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑖 ∈ ℕ₀) → ((𝑁‘𝑖) ∈ ℕ ∧ ((𝐵‘𝑖) · (𝑁‘𝑖)) ∈ ℤ))
13	12	simpld 496	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑖 ∈ ℕ₀) → (𝑁‘𝑖) ∈ ℕ)
14	13	adantlr 714	. . . . . 6 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ 𝑖 ∈ ℕ₀) → (𝑁‘𝑖) ∈ ℕ)
15	6, 14	sylan2 594	. . . . 5 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ 𝑖 ∈ (0...(deg‘𝐹))) → (𝑁‘𝑖) ∈ ℕ)
16		eldifi 4127	. . . . . . . 8 ⊢ (𝐹 ∈ ((Poly‘ℚ) ∖ {0_𝑝}) → 𝐹 ∈ (Poly‘ℚ))
17		dgrcl 25747	. . . . . . . 8 ⊢ (𝐹 ∈ (Poly‘ℚ) → (deg‘𝐹) ∈ ℕ₀)
18	8, 16, 17	3syl 18	. . . . . . 7 ⊢ (𝜑 → (deg‘𝐹) ∈ ℕ₀)
19		nn0uz 12864	. . . . . . 7 ⊢ ℕ₀ = (ℤ_≥‘0)
20	18, 19	eleqtrdi 2844	. . . . . 6 ⊢ (𝜑 → (deg‘𝐹) ∈ (ℤ_≥‘0))
21	20	adantr 482	. . . . 5 ⊢ ((𝜑 ∧ 𝐾 ∈ ℕ₀) → (deg‘𝐹) ∈ (ℤ_≥‘0))
22		nnz 12579	. . . . . . . . . 10 ⊢ (𝑖 ∈ ℕ → 𝑖 ∈ ℤ)
23	22	ad2antrl 727	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → 𝑖 ∈ ℤ)
24	7, 8, 9, 10, 11, 2	elqaalem1 25832	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝐾 ∈ ℕ₀) → ((𝑁‘𝐾) ∈ ℕ ∧ ((𝐵‘𝐾) · (𝑁‘𝐾)) ∈ ℤ))
25	24	simpld 496	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝐾 ∈ ℕ₀) → (𝑁‘𝐾) ∈ ℕ)
26	25	adantr 482	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (𝑁‘𝐾) ∈ ℕ)
27	23, 26	zmodcld 13857	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (𝑖 mod (𝑁‘𝐾)) ∈ ℕ₀)
28	27	nn0zd 12584	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (𝑖 mod (𝑁‘𝐾)) ∈ ℤ)
29		nnz 12579	. . . . . . . . . 10 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℤ)
30	29	ad2antll 728	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → 𝑗 ∈ ℤ)
31	30, 26	zmodcld 13857	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (𝑗 mod (𝑁‘𝐾)) ∈ ℕ₀)
32	31	nn0zd 12584	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (𝑗 mod (𝑁‘𝐾)) ∈ ℤ)
33	26	nnrpd 13014	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (𝑁‘𝐾) ∈ ℝ⁺)
34		nnre 12219	. . . . . . . . 9 ⊢ (𝑖 ∈ ℕ → 𝑖 ∈ ℝ)
35	34	ad2antrl 727	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → 𝑖 ∈ ℝ)
36		modabs2 13870	. . . . . . . 8 ⊢ ((𝑖 ∈ ℝ ∧ (𝑁‘𝐾) ∈ ℝ⁺) → ((𝑖 mod (𝑁‘𝐾)) mod (𝑁‘𝐾)) = (𝑖 mod (𝑁‘𝐾)))
37	35, 33, 36	syl2anc 585	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → ((𝑖 mod (𝑁‘𝐾)) mod (𝑁‘𝐾)) = (𝑖 mod (𝑁‘𝐾)))
38		nnre 12219	. . . . . . . . 9 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℝ)
39	38	ad2antll 728	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → 𝑗 ∈ ℝ)
40		modabs2 13870	. . . . . . . 8 ⊢ ((𝑗 ∈ ℝ ∧ (𝑁‘𝐾) ∈ ℝ⁺) → ((𝑗 mod (𝑁‘𝐾)) mod (𝑁‘𝐾)) = (𝑗 mod (𝑁‘𝐾)))
41	39, 33, 40	syl2anc 585	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → ((𝑗 mod (𝑁‘𝐾)) mod (𝑁‘𝐾)) = (𝑗 mod (𝑁‘𝐾)))
42	28, 23, 32, 30, 33, 37, 41	modmul12d 13890	. . . . . 6 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (((𝑖 mod (𝑁‘𝐾)) · (𝑗 mod (𝑁‘𝐾))) mod (𝑁‘𝐾)) = ((𝑖 · 𝑗) mod (𝑁‘𝐾)))
43		oveq1 7416	. . . . . . . . . 10 ⊢ (𝑘 = 𝑖 → (𝑘 mod (𝑁‘𝐾)) = (𝑖 mod (𝑁‘𝐾)))
44		eqid 2733	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾))) = (𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))
45		ovex 7442	. . . . . . . . . 10 ⊢ (𝑖 mod (𝑁‘𝐾)) ∈ V
46	43, 44, 45	fvmpt 6999	. . . . . . . . 9 ⊢ (𝑖 ∈ ℕ → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑖) = (𝑖 mod (𝑁‘𝐾)))
47	46	ad2antrl 727	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑖) = (𝑖 mod (𝑁‘𝐾)))
48		oveq1 7416	. . . . . . . . . 10 ⊢ (𝑘 = 𝑗 → (𝑘 mod (𝑁‘𝐾)) = (𝑗 mod (𝑁‘𝐾)))
49		ovex 7442	. . . . . . . . . 10 ⊢ (𝑗 mod (𝑁‘𝐾)) ∈ V
50	48, 44, 49	fvmpt 6999	. . . . . . . . 9 ⊢ (𝑗 ∈ ℕ → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑗) = (𝑗 mod (𝑁‘𝐾)))
51	50	ad2antll 728	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑗) = (𝑗 mod (𝑁‘𝐾)))
52	47, 51	oveq12d 7427	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑖)𝑃((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑗)) = ((𝑖 mod (𝑁‘𝐾))𝑃(𝑗 mod (𝑁‘𝐾))))
53		oveq12 7418	. . . . . . . . . 10 ⊢ ((𝑥 = (𝑖 mod (𝑁‘𝐾)) ∧ 𝑦 = (𝑗 mod (𝑁‘𝐾))) → (𝑥 · 𝑦) = ((𝑖 mod (𝑁‘𝐾)) · (𝑗 mod (𝑁‘𝐾))))
54	53	oveq1d 7424	. . . . . . . . 9 ⊢ ((𝑥 = (𝑖 mod (𝑁‘𝐾)) ∧ 𝑦 = (𝑗 mod (𝑁‘𝐾))) → ((𝑥 · 𝑦) mod (𝑁‘𝐾)) = (((𝑖 mod (𝑁‘𝐾)) · (𝑗 mod (𝑁‘𝐾))) mod (𝑁‘𝐾)))
55		elqaa.7	. . . . . . . . 9 ⊢ 𝑃 = (𝑥 ∈ V, 𝑦 ∈ V ↦ ((𝑥 · 𝑦) mod (𝑁‘𝐾)))
56		ovex 7442	. . . . . . . . 9 ⊢ (((𝑖 mod (𝑁‘𝐾)) · (𝑗 mod (𝑁‘𝐾))) mod (𝑁‘𝐾)) ∈ V
57	54, 55, 56	ovmpoa 7563	. . . . . . . 8 ⊢ (((𝑖 mod (𝑁‘𝐾)) ∈ V ∧ (𝑗 mod (𝑁‘𝐾)) ∈ V) → ((𝑖 mod (𝑁‘𝐾))𝑃(𝑗 mod (𝑁‘𝐾))) = (((𝑖 mod (𝑁‘𝐾)) · (𝑗 mod (𝑁‘𝐾))) mod (𝑁‘𝐾)))
58	45, 49, 57	mp2an 691	. . . . . . 7 ⊢ ((𝑖 mod (𝑁‘𝐾))𝑃(𝑗 mod (𝑁‘𝐾))) = (((𝑖 mod (𝑁‘𝐾)) · (𝑗 mod (𝑁‘𝐾))) mod (𝑁‘𝐾))
59	52, 58	eqtrdi 2789	. . . . . 6 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑖)𝑃((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑗)) = (((𝑖 mod (𝑁‘𝐾)) · (𝑗 mod (𝑁‘𝐾))) mod (𝑁‘𝐾)))
60		oveq1 7416	. . . . . . . 8 ⊢ (𝑘 = (𝑖 · 𝑗) → (𝑘 mod (𝑁‘𝐾)) = ((𝑖 · 𝑗) mod (𝑁‘𝐾)))
61		ovex 7442	. . . . . . . 8 ⊢ ((𝑖 · 𝑗) mod (𝑁‘𝐾)) ∈ V
62	60, 44, 61	fvmpt 6999	. . . . . . 7 ⊢ ((𝑖 · 𝑗) ∈ ℕ → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘(𝑖 · 𝑗)) = ((𝑖 · 𝑗) mod (𝑁‘𝐾)))
63	5, 62	syl 17	. . . . . 6 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘(𝑖 · 𝑗)) = ((𝑖 · 𝑗) mod (𝑁‘𝐾)))
64	42, 59, 63	3eqtr4rd 2784	. . . . 5 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘(𝑖 · 𝑗)) = (((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑖)𝑃((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑗)))
65		oveq1 7416	. . . . . . . . 9 ⊢ (𝑘 = (𝑁‘𝑖) → (𝑘 mod (𝑁‘𝐾)) = ((𝑁‘𝑖) mod (𝑁‘𝐾)))
66		ovex 7442	. . . . . . . . 9 ⊢ ((𝑁‘𝑖) mod (𝑁‘𝐾)) ∈ V
67	65, 44, 66	fvmpt 6999	. . . . . . . 8 ⊢ ((𝑁‘𝑖) ∈ ℕ → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘(𝑁‘𝑖)) = ((𝑁‘𝑖) mod (𝑁‘𝐾)))
68	14, 67	syl 17	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ 𝑖 ∈ ℕ₀) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘(𝑁‘𝑖)) = ((𝑁‘𝑖) mod (𝑁‘𝐾)))
69		fveq2 6892	. . . . . . . . . 10 ⊢ (𝑘 = 𝑖 → (𝑁‘𝑘) = (𝑁‘𝑖))
70	69	oveq1d 7424	. . . . . . . . 9 ⊢ (𝑘 = 𝑖 → ((𝑁‘𝑘) mod (𝑁‘𝐾)) = ((𝑁‘𝑖) mod (𝑁‘𝐾)))
71		eqid 2733	. . . . . . . . 9 ⊢ (𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾))) = (𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾)))
72	70, 71, 66	fvmpt 6999	. . . . . . . 8 ⊢ (𝑖 ∈ ℕ₀ → ((𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾)))‘𝑖) = ((𝑁‘𝑖) mod (𝑁‘𝐾)))
73	72	adantl 483	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ 𝑖 ∈ ℕ₀) → ((𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾)))‘𝑖) = ((𝑁‘𝑖) mod (𝑁‘𝐾)))
74	68, 73	eqtr4d 2776	. . . . . 6 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ 𝑖 ∈ ℕ₀) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘(𝑁‘𝑖)) = ((𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾)))‘𝑖))
75	6, 74	sylan2 594	. . . . 5 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ 𝑖 ∈ (0...(deg‘𝐹))) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘(𝑁‘𝑖)) = ((𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾)))‘𝑖))
76	5, 15, 21, 64, 75	seqhomo 14015	. . . 4 ⊢ ((𝜑 ∧ 𝐾 ∈ ℕ₀) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘(seq0( · , 𝑁)‘(deg‘𝐹))) = (seq0(𝑃, (𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾))))‘(deg‘𝐹)))
77	3, 76	eqtrid 2785	. . 3 ⊢ ((𝜑 ∧ 𝐾 ∈ ℕ₀) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑅) = (seq0(𝑃, (𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾))))‘(deg‘𝐹)))
78	1, 77	sylan2 594	. 2 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑅) = (seq0(𝑃, (𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾))))‘(deg‘𝐹)))
79		0zd 12570	. . . . . . . 8 ⊢ (𝜑 → 0 ∈ ℤ)
80	4	adantl 483	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑖 ∈ ℕ ∧ 𝑗 ∈ ℕ)) → (𝑖 · 𝑗) ∈ ℕ)
81	19, 79, 13, 80	seqf 13989	. . . . . . 7 ⊢ (𝜑 → seq0( · , 𝑁):ℕ₀⟶ℕ)
82	81, 18	ffvelcdmd 7088	. . . . . 6 ⊢ (𝜑 → (seq0( · , 𝑁)‘(deg‘𝐹)) ∈ ℕ)
83	2, 82	eqeltrid 2838	. . . . 5 ⊢ (𝜑 → 𝑅 ∈ ℕ)
84	83	adantr 482	. . . 4 ⊢ ((𝜑 ∧ 𝐾 ∈ ℕ₀) → 𝑅 ∈ ℕ)
85		oveq1 7416	. . . . 5 ⊢ (𝑘 = 𝑅 → (𝑘 mod (𝑁‘𝐾)) = (𝑅 mod (𝑁‘𝐾)))
86		ovex 7442	. . . . 5 ⊢ (𝑅 mod (𝑁‘𝐾)) ∈ V
87	85, 44, 86	fvmpt 6999	. . . 4 ⊢ (𝑅 ∈ ℕ → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑅) = (𝑅 mod (𝑁‘𝐾)))
88	84, 87	syl 17	. . 3 ⊢ ((𝜑 ∧ 𝐾 ∈ ℕ₀) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑅) = (𝑅 mod (𝑁‘𝐾)))
89	1, 88	sylan2 594	. 2 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → ((𝑘 ∈ ℕ ↦ (𝑘 mod (𝑁‘𝐾)))‘𝑅) = (𝑅 mod (𝑁‘𝐾)))
90		oveq12 7418	. . . . . . 7 ⊢ ((𝑥 = 𝑖 ∧ 𝑦 = 𝑗) → (𝑥 · 𝑦) = (𝑖 · 𝑗))
91	90	oveq1d 7424	. . . . . 6 ⊢ ((𝑥 = 𝑖 ∧ 𝑦 = 𝑗) → ((𝑥 · 𝑦) mod (𝑁‘𝐾)) = ((𝑖 · 𝑗) mod (𝑁‘𝐾)))
92	91, 55, 61	ovmpoa 7563	. . . . 5 ⊢ ((𝑖 ∈ V ∧ 𝑗 ∈ V) → (𝑖𝑃𝑗) = ((𝑖 · 𝑗) mod (𝑁‘𝐾)))
93	92	el2v 3483	. . . 4 ⊢ (𝑖𝑃𝑗) = ((𝑖 · 𝑗) mod (𝑁‘𝐾))
94		nn0mulcl 12508	. . . . . 6 ⊢ ((𝑖 ∈ ℕ₀ ∧ 𝑗 ∈ ℕ₀) → (𝑖 · 𝑗) ∈ ℕ₀)
95	94	nn0zd 12584	. . . . 5 ⊢ ((𝑖 ∈ ℕ₀ ∧ 𝑗 ∈ ℕ₀) → (𝑖 · 𝑗) ∈ ℤ)
96	1, 25	sylan2 594	. . . . 5 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (𝑁‘𝐾) ∈ ℕ)
97		zmodcl 13856	. . . . 5 ⊢ (((𝑖 · 𝑗) ∈ ℤ ∧ (𝑁‘𝐾) ∈ ℕ) → ((𝑖 · 𝑗) mod (𝑁‘𝐾)) ∈ ℕ₀)
98	95, 96, 97	syl2anr 598	. . . 4 ⊢ (((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) ∧ (𝑖 ∈ ℕ₀ ∧ 𝑗 ∈ ℕ₀)) → ((𝑖 · 𝑗) mod (𝑁‘𝐾)) ∈ ℕ₀)
99	93, 98	eqeltrid 2838	. . 3 ⊢ (((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) ∧ (𝑖 ∈ ℕ₀ ∧ 𝑗 ∈ ℕ₀)) → (𝑖𝑃𝑗) ∈ ℕ₀)
100		fveq2 6892	. . . . . . . . . . . . . . . . 17 ⊢ (𝑘 = 𝑚 → (𝐵‘𝑘) = (𝐵‘𝑚))
101	100	oveq1d 7424	. . . . . . . . . . . . . . . 16 ⊢ (𝑘 = 𝑚 → ((𝐵‘𝑘) · 𝑛) = ((𝐵‘𝑚) · 𝑛))
102	101	eleq1d 2819	. . . . . . . . . . . . . . 15 ⊢ (𝑘 = 𝑚 → (((𝐵‘𝑘) · 𝑛) ∈ ℤ ↔ ((𝐵‘𝑚) · 𝑛) ∈ ℤ))
103	102	rabbidv 3441	. . . . . . . . . . . . . 14 ⊢ (𝑘 = 𝑚 → {𝑛 ∈ ℕ ∣ ((𝐵‘𝑘) · 𝑛) ∈ ℤ} = {𝑛 ∈ ℕ ∣ ((𝐵‘𝑚) · 𝑛) ∈ ℤ})
104	103	infeq1d 9472	. . . . . . . . . . . . 13 ⊢ (𝑘 = 𝑚 → inf({𝑛 ∈ ℕ ∣ ((𝐵‘𝑘) · 𝑛) ∈ ℤ}, ℝ, < ) = inf({𝑛 ∈ ℕ ∣ ((𝐵‘𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
105	104	cbvmptv 5262	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ ℕ₀ ↦ inf({𝑛 ∈ ℕ ∣ ((𝐵‘𝑘) · 𝑛) ∈ ℤ}, ℝ, < )) = (𝑚 ∈ ℕ₀ ↦ inf({𝑛 ∈ ℕ ∣ ((𝐵‘𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
106	11, 105	eqtri 2761	. . . . . . . . . . 11 ⊢ 𝑁 = (𝑚 ∈ ℕ₀ ↦ inf({𝑛 ∈ ℕ ∣ ((𝐵‘𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
107	7, 8, 9, 10, 106, 2	elqaalem1 25832	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ₀) → ((𝑁‘𝑘) ∈ ℕ ∧ ((𝐵‘𝑘) · (𝑁‘𝑘)) ∈ ℤ))
108	107	simpld 496	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ₀) → (𝑁‘𝑘) ∈ ℕ)
109	108	adantlr 714	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ 𝑘 ∈ ℕ₀) → (𝑁‘𝑘) ∈ ℕ)
110	109	nnzd 12585	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ 𝑘 ∈ ℕ₀) → (𝑁‘𝑘) ∈ ℤ)
111	25	adantr 482	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ 𝑘 ∈ ℕ₀) → (𝑁‘𝐾) ∈ ℕ)
112	110, 111	zmodcld 13857	. . . . . 6 ⊢ (((𝜑 ∧ 𝐾 ∈ ℕ₀) ∧ 𝑘 ∈ ℕ₀) → ((𝑁‘𝑘) mod (𝑁‘𝐾)) ∈ ℕ₀)
113	112	fmpttd 7115	. . . . 5 ⊢ ((𝜑 ∧ 𝐾 ∈ ℕ₀) → (𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾))):ℕ₀⟶ℕ₀)
114	1, 113	sylan2 594	. . . 4 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾))):ℕ₀⟶ℕ₀)
115		ffvelcdm 7084	. . . 4 ⊢ (((𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾))):ℕ₀⟶ℕ₀ ∧ 𝑖 ∈ ℕ₀) → ((𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾)))‘𝑖) ∈ ℕ₀)
116	114, 6, 115	syl2an 597	. . 3 ⊢ (((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) ∧ 𝑖 ∈ (0...(deg‘𝐹))) → ((𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾)))‘𝑖) ∈ ℕ₀)
117		c0ex 11208	. . . . 5 ⊢ 0 ∈ V
118		vex 3479	. . . . 5 ⊢ 𝑖 ∈ V
119		oveq12 7418	. . . . . . 7 ⊢ ((𝑥 = 0 ∧ 𝑦 = 𝑖) → (𝑥 · 𝑦) = (0 · 𝑖))
120	119	oveq1d 7424	. . . . . 6 ⊢ ((𝑥 = 0 ∧ 𝑦 = 𝑖) → ((𝑥 · 𝑦) mod (𝑁‘𝐾)) = ((0 · 𝑖) mod (𝑁‘𝐾)))
121		ovex 7442	. . . . . 6 ⊢ ((0 · 𝑖) mod (𝑁‘𝐾)) ∈ V
122	120, 55, 121	ovmpoa 7563	. . . . 5 ⊢ ((0 ∈ V ∧ 𝑖 ∈ V) → (0𝑃𝑖) = ((0 · 𝑖) mod (𝑁‘𝐾)))
123	117, 118, 122	mp2an 691	. . . 4 ⊢ (0𝑃𝑖) = ((0 · 𝑖) mod (𝑁‘𝐾))
124		nn0cn 12482	. . . . . . 7 ⊢ (𝑖 ∈ ℕ₀ → 𝑖 ∈ ℂ)
125	124	mul02d 11412	. . . . . 6 ⊢ (𝑖 ∈ ℕ₀ → (0 · 𝑖) = 0)
126	125	oveq1d 7424	. . . . 5 ⊢ (𝑖 ∈ ℕ₀ → ((0 · 𝑖) mod (𝑁‘𝐾)) = (0 mod (𝑁‘𝐾)))
127	96	nnrpd 13014	. . . . . 6 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (𝑁‘𝐾) ∈ ℝ⁺)
128		0mod 13867	. . . . . 6 ⊢ ((𝑁‘𝐾) ∈ ℝ⁺ → (0 mod (𝑁‘𝐾)) = 0)
129	127, 128	syl 17	. . . . 5 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (0 mod (𝑁‘𝐾)) = 0)
130	126, 129	sylan9eqr 2795	. . . 4 ⊢ (((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) ∧ 𝑖 ∈ ℕ₀) → ((0 · 𝑖) mod (𝑁‘𝐾)) = 0)
131	123, 130	eqtrid 2785	. . 3 ⊢ (((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) ∧ 𝑖 ∈ ℕ₀) → (0𝑃𝑖) = 0)
132		oveq12 7418	. . . . . . 7 ⊢ ((𝑥 = 𝑖 ∧ 𝑦 = 0) → (𝑥 · 𝑦) = (𝑖 · 0))
133	132	oveq1d 7424	. . . . . 6 ⊢ ((𝑥 = 𝑖 ∧ 𝑦 = 0) → ((𝑥 · 𝑦) mod (𝑁‘𝐾)) = ((𝑖 · 0) mod (𝑁‘𝐾)))
134		ovex 7442	. . . . . 6 ⊢ ((𝑖 · 0) mod (𝑁‘𝐾)) ∈ V
135	133, 55, 134	ovmpoa 7563	. . . . 5 ⊢ ((𝑖 ∈ V ∧ 0 ∈ V) → (𝑖𝑃0) = ((𝑖 · 0) mod (𝑁‘𝐾)))
136	118, 117, 135	mp2an 691	. . . 4 ⊢ (𝑖𝑃0) = ((𝑖 · 0) mod (𝑁‘𝐾))
137	124	mul01d 11413	. . . . . 6 ⊢ (𝑖 ∈ ℕ₀ → (𝑖 · 0) = 0)
138	137	oveq1d 7424	. . . . 5 ⊢ (𝑖 ∈ ℕ₀ → ((𝑖 · 0) mod (𝑁‘𝐾)) = (0 mod (𝑁‘𝐾)))
139	138, 129	sylan9eqr 2795	. . . 4 ⊢ (((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) ∧ 𝑖 ∈ ℕ₀) → ((𝑖 · 0) mod (𝑁‘𝐾)) = 0)
140	136, 139	eqtrid 2785	. . 3 ⊢ (((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) ∧ 𝑖 ∈ ℕ₀) → (𝑖𝑃0) = 0)
141		simpr 486	. . 3 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → 𝐾 ∈ (0...(deg‘𝐹)))
142	18	adantr 482	. . 3 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (deg‘𝐹) ∈ ℕ₀)
143	1	adantl 483	. . . . 5 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → 𝐾 ∈ ℕ₀)
144		fveq2 6892	. . . . . . 7 ⊢ (𝑘 = 𝐾 → (𝑁‘𝑘) = (𝑁‘𝐾))
145	144	oveq1d 7424	. . . . . 6 ⊢ (𝑘 = 𝐾 → ((𝑁‘𝑘) mod (𝑁‘𝐾)) = ((𝑁‘𝐾) mod (𝑁‘𝐾)))
146		ovex 7442	. . . . . 6 ⊢ ((𝑁‘𝐾) mod (𝑁‘𝐾)) ∈ V
147	145, 71, 146	fvmpt 6999	. . . . 5 ⊢ (𝐾 ∈ ℕ₀ → ((𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾)))‘𝐾) = ((𝑁‘𝐾) mod (𝑁‘𝐾)))
148	143, 147	syl 17	. . . 4 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → ((𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾)))‘𝐾) = ((𝑁‘𝐾) mod (𝑁‘𝐾)))
149	96	nncnd 12228	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (𝑁‘𝐾) ∈ ℂ)
150	96	nnne0d 12262	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (𝑁‘𝐾) ≠ 0)
151	149, 150	dividd 11988	. . . . . 6 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → ((𝑁‘𝐾) / (𝑁‘𝐾)) = 1)
152		1z 12592	. . . . . 6 ⊢ 1 ∈ ℤ
153	151, 152	eqeltrdi 2842	. . . . 5 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → ((𝑁‘𝐾) / (𝑁‘𝐾)) ∈ ℤ)
154	96	nnred 12227	. . . . . 6 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (𝑁‘𝐾) ∈ ℝ)
155		mod0 13841	. . . . . 6 ⊢ (((𝑁‘𝐾) ∈ ℝ ∧ (𝑁‘𝐾) ∈ ℝ⁺) → (((𝑁‘𝐾) mod (𝑁‘𝐾)) = 0 ↔ ((𝑁‘𝐾) / (𝑁‘𝐾)) ∈ ℤ))
156	154, 127, 155	syl2anc 585	. . . . 5 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (((𝑁‘𝐾) mod (𝑁‘𝐾)) = 0 ↔ ((𝑁‘𝐾) / (𝑁‘𝐾)) ∈ ℤ))
157	153, 156	mpbird 257	. . . 4 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → ((𝑁‘𝐾) mod (𝑁‘𝐾)) = 0)
158	148, 157	eqtrd 2773	. . 3 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → ((𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾)))‘𝐾) = 0)
159	99, 116, 131, 140, 141, 142, 158	seqz 14016	. 2 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (seq0(𝑃, (𝑘 ∈ ℕ₀ ↦ ((𝑁‘𝑘) mod (𝑁‘𝐾))))‘(deg‘𝐹)) = 0)
160	78, 89, 159	3eqtr3d 2781	1 ⊢ ((𝜑 ∧ 𝐾 ∈ (0...(deg‘𝐹))) → (𝑅 mod (𝑁‘𝐾)) = 0)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 397 = wceq 1542 ∈ wcel 2107 {crab 3433 Vcvv 3475 ∖ cdif 3946 {csn 4629 ↦ cmpt 5232 ⟶wf 6540 ‘cfv 6544 (class class class)co 7409 ∈ cmpo 7411 infcinf 9436 ℂcc 11108 ℝcr 11109 0cc0 11110 1c1 11111 · cmul 11115 < clt 11248 / cdiv 11871 ℕcn 12212 ℕ₀cn0 12472 ℤcz 12558 ℤ_≥cuz 12822 ℚcq 12932 ℝ⁺crp 12974 ...cfz 13484 mod cmo 13834 seqcseq 13966 0_𝑝c0p 25186 Polycply 25698 coeffccoe 25700 degcdgr 25701

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 5286 ax-sep 5300 ax-nul 5307 ax-pow 5364 ax-pr 5428 ax-un 7725 ax-inf2 9636 ax-cnex 11166 ax-resscn 11167 ax-1cn 11168 ax-icn 11169 ax-addcl 11170 ax-addrcl 11171 ax-mulcl 11172 ax-mulrcl 11173 ax-mulcom 11174 ax-addass 11175 ax-mulass 11176 ax-distr 11177 ax-i2m1 11178 ax-1ne0 11179 ax-1rid 11180 ax-rnegex 11181 ax-rrecex 11182 ax-cnre 11183 ax-pre-lttri 11184 ax-pre-lttrn 11185 ax-pre-ltadd 11186 ax-pre-mulgt0 11187 ax-pre-sup 11188

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 3779 df-csb 3895 df-dif 3952 df-un 3954 df-in 3956 df-ss 3966 df-pss 3968 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4910 df-int 4952 df-iun 5000 df-br 5150 df-opab 5212 df-mpt 5233 df-tr 5267 df-id 5575 df-eprel 5581 df-po 5589 df-so 5590 df-fr 5632 df-se 5633 df-we 5634 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-rn 5688 df-res 5689 df-ima 5690 df-pred 6301 df-ord 6368 df-on 6369 df-lim 6370 df-suc 6371 df-iota 6496 df-fun 6546 df-fn 6547 df-f 6548 df-f1 6549 df-fo 6550 df-f1o 6551 df-fv 6552 df-isom 6553 df-riota 7365 df-ov 7412 df-oprab 7413 df-mpo 7414 df-of 7670 df-om 7856 df-1st 7975 df-2nd 7976 df-frecs 8266 df-wrecs 8297 df-recs 8371 df-rdg 8410 df-1o 8466 df-er 8703 df-map 8822 df-pm 8823 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-sup 9437 df-inf 9438 df-oi 9505 df-card 9934 df-pnf 11250 df-mnf 11251 df-xr 11252 df-ltxr 11253 df-le 11254 df-sub 11446 df-neg 11447 df-div 11872 df-nn 12213 df-2 12275 df-3 12276 df-n0 12473 df-z 12559 df-uz 12823 df-q 12933 df-rp 12975 df-fz 13485 df-fzo 13628 df-fl 13757 df-mod 13835 df-seq 13967 df-exp 14028 df-hash 14291 df-cj 15046 df-re 15047 df-im 15048 df-sqrt 15182 df-abs 15183 df-clim 15432 df-rlim 15433 df-sum 15633 df-0p 25187 df-ply 25702 df-coe 25704 df-dgr 25705

This theorem is referenced by: elqaalem3 25834

W3C validator