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

Theorem aannenlem1 24083
Description: Lemma for aannen 24086. (Contributed by Stefan O'Rear, 16-Nov-2014.)
Hypothesis
Ref Expression
aannenlem.a 𝐻 = (𝑎 ∈ ℕ0 ↦ {𝑏 ∈ ℂ ∣ ∃𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝑎 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝑎)} (𝑐𝑏) = 0})
Assertion
Ref Expression
aannenlem1 (𝐴 ∈ ℕ0 → (𝐻𝐴) ∈ Fin)
Distinct variable group:   𝐴,𝑎,𝑏,𝑐,𝑑,𝑒
Allowed substitution hints:   𝐻(𝑒,𝑎,𝑏,𝑐,𝑑)

Proof of Theorem aannenlem1
StepHypRef Expression
1 breq2 4657 . . . . . . 7 (𝑎 = 𝐴 → ((deg‘𝑑) ≤ 𝑎 ↔ (deg‘𝑑) ≤ 𝐴))
2 breq2 4657 . . . . . . . 8 (𝑎 = 𝐴 → ((abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝑎 ↔ (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴))
32ralbidv 2986 . . . . . . 7 (𝑎 = 𝐴 → (∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝑎 ↔ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴))
41, 33anbi23d 1402 . . . . . 6 (𝑎 = 𝐴 → ((𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝑎 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝑎) ↔ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)))
54rabbidv 3189 . . . . 5 (𝑎 = 𝐴 → {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝑎 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝑎)} = {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)})
65rexeqdv 3145 . . . 4 (𝑎 = 𝐴 → (∃𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝑎 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝑎)} (𝑐𝑏) = 0 ↔ ∃𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} (𝑐𝑏) = 0))
76rabbidv 3189 . . 3 (𝑎 = 𝐴 → {𝑏 ∈ ℂ ∣ ∃𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝑎 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝑎)} (𝑐𝑏) = 0} = {𝑏 ∈ ℂ ∣ ∃𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} (𝑐𝑏) = 0})
8 aannenlem.a . . 3 𝐻 = (𝑎 ∈ ℕ0 ↦ {𝑏 ∈ ℂ ∣ ∃𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝑎 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝑎)} (𝑐𝑏) = 0})
9 cnex 10017 . . . 4 ℂ ∈ V
109rabex 4813 . . 3 {𝑏 ∈ ℂ ∣ ∃𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} (𝑐𝑏) = 0} ∈ V
117, 8, 10fvmpt 6282 . 2 (𝐴 ∈ ℕ0 → (𝐻𝐴) = {𝑏 ∈ ℂ ∣ ∃𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} (𝑐𝑏) = 0})
12 iunrab 4567 . . 3 𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} = {𝑏 ∈ ℂ ∣ ∃𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} (𝑐𝑏) = 0}
13 fzfi 12771 . . . . . . 7 (-𝐴...𝐴) ∈ Fin
14 fzfi 12771 . . . . . . 7 (0...𝐴) ∈ Fin
15 mapfi 8262 . . . . . . 7 (((-𝐴...𝐴) ∈ Fin ∧ (0...𝐴) ∈ Fin) → ((-𝐴...𝐴) ↑𝑚 (0...𝐴)) ∈ Fin)
1613, 14, 15mp2an 708 . . . . . 6 ((-𝐴...𝐴) ↑𝑚 (0...𝐴)) ∈ Fin
1716a1i 11 . . . . 5 (𝐴 ∈ ℕ0 → ((-𝐴...𝐴) ↑𝑚 (0...𝐴)) ∈ Fin)
18 ovex 6678 . . . . . 6 ((-𝐴...𝐴) ↑𝑚 (0...𝐴)) ∈ V
19 neeq1 2856 . . . . . . . . . . 11 (𝑑 = 𝑎 → (𝑑 ≠ 0𝑝𝑎 ≠ 0𝑝))
20 fveq2 6191 . . . . . . . . . . . 12 (𝑑 = 𝑎 → (deg‘𝑑) = (deg‘𝑎))
2120breq1d 4663 . . . . . . . . . . 11 (𝑑 = 𝑎 → ((deg‘𝑑) ≤ 𝐴 ↔ (deg‘𝑎) ≤ 𝐴))
22 fveq2 6191 . . . . . . . . . . . . . . 15 (𝑑 = 𝑎 → (coeff‘𝑑) = (coeff‘𝑎))
2322fveq1d 6193 . . . . . . . . . . . . . 14 (𝑑 = 𝑎 → ((coeff‘𝑑)‘𝑒) = ((coeff‘𝑎)‘𝑒))
2423fveq2d 6195 . . . . . . . . . . . . 13 (𝑑 = 𝑎 → (abs‘((coeff‘𝑑)‘𝑒)) = (abs‘((coeff‘𝑎)‘𝑒)))
2524breq1d 4663 . . . . . . . . . . . 12 (𝑑 = 𝑎 → ((abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴 ↔ (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴))
2625ralbidv 2986 . . . . . . . . . . 11 (𝑑 = 𝑎 → (∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴 ↔ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴))
2719, 21, 263anbi123d 1399 . . . . . . . . . 10 (𝑑 = 𝑎 → ((𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴) ↔ (𝑎 ≠ 0𝑝 ∧ (deg‘𝑎) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)))
2827elrab 3363 . . . . . . . . 9 (𝑎 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} ↔ (𝑎 ∈ (Poly‘ℤ) ∧ (𝑎 ≠ 0𝑝 ∧ (deg‘𝑎) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)))
29 simp3 1063 . . . . . . . . . 10 ((𝑎 ≠ 0𝑝 ∧ (deg‘𝑎) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴) → ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)
3029anim2i 593 . . . . . . . . 9 ((𝑎 ∈ (Poly‘ℤ) ∧ (𝑎 ≠ 0𝑝 ∧ (deg‘𝑎) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)) → (𝑎 ∈ (Poly‘ℤ) ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴))
3128, 30sylbi 207 . . . . . . . 8 (𝑎 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} → (𝑎 ∈ (Poly‘ℤ) ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴))
32 0z 11388 . . . . . . . . . . . . . . 15 0 ∈ ℤ
33 eqid 2622 . . . . . . . . . . . . . . . 16 (coeff‘𝑎) = (coeff‘𝑎)
3433coef2 23987 . . . . . . . . . . . . . . 15 ((𝑎 ∈ (Poly‘ℤ) ∧ 0 ∈ ℤ) → (coeff‘𝑎):ℕ0⟶ℤ)
3532, 34mpan2 707 . . . . . . . . . . . . . 14 (𝑎 ∈ (Poly‘ℤ) → (coeff‘𝑎):ℕ0⟶ℤ)
3635ad2antrl 764 . . . . . . . . . . . . 13 ((𝐴 ∈ ℕ0 ∧ (𝑎 ∈ (Poly‘ℤ) ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)) → (coeff‘𝑎):ℕ0⟶ℤ)
3736ffnd 6046 . . . . . . . . . . . 12 ((𝐴 ∈ ℕ0 ∧ (𝑎 ∈ (Poly‘ℤ) ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)) → (coeff‘𝑎) Fn ℕ0)
3835adantl 482 . . . . . . . . . . . . . . . . . . . 20 ((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) → (coeff‘𝑎):ℕ0⟶ℤ)
3938ffvelrnda 6359 . . . . . . . . . . . . . . . . . . 19 (((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) ∧ 𝑒 ∈ ℕ0) → ((coeff‘𝑎)‘𝑒) ∈ ℤ)
4039zred 11482 . . . . . . . . . . . . . . . . . 18 (((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) ∧ 𝑒 ∈ ℕ0) → ((coeff‘𝑎)‘𝑒) ∈ ℝ)
41 nn0re 11301 . . . . . . . . . . . . . . . . . . 19 (𝐴 ∈ ℕ0𝐴 ∈ ℝ)
4241ad2antrr 762 . . . . . . . . . . . . . . . . . 18 (((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) ∧ 𝑒 ∈ ℕ0) → 𝐴 ∈ ℝ)
4340, 42absled 14169 . . . . . . . . . . . . . . . . 17 (((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) ∧ 𝑒 ∈ ℕ0) → ((abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴 ↔ (-𝐴 ≤ ((coeff‘𝑎)‘𝑒) ∧ ((coeff‘𝑎)‘𝑒) ≤ 𝐴)))
44 nn0z 11400 . . . . . . . . . . . . . . . . . . . 20 (𝐴 ∈ ℕ0𝐴 ∈ ℤ)
4544ad2antrr 762 . . . . . . . . . . . . . . . . . . 19 (((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) ∧ 𝑒 ∈ ℕ0) → 𝐴 ∈ ℤ)
4645znegcld 11484 . . . . . . . . . . . . . . . . . 18 (((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) ∧ 𝑒 ∈ ℕ0) → -𝐴 ∈ ℤ)
47 elfz 12332 . . . . . . . . . . . . . . . . . 18 ((((coeff‘𝑎)‘𝑒) ∈ ℤ ∧ -𝐴 ∈ ℤ ∧ 𝐴 ∈ ℤ) → (((coeff‘𝑎)‘𝑒) ∈ (-𝐴...𝐴) ↔ (-𝐴 ≤ ((coeff‘𝑎)‘𝑒) ∧ ((coeff‘𝑎)‘𝑒) ≤ 𝐴)))
4839, 46, 45, 47syl3anc 1326 . . . . . . . . . . . . . . . . 17 (((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) ∧ 𝑒 ∈ ℕ0) → (((coeff‘𝑎)‘𝑒) ∈ (-𝐴...𝐴) ↔ (-𝐴 ≤ ((coeff‘𝑎)‘𝑒) ∧ ((coeff‘𝑎)‘𝑒) ≤ 𝐴)))
4943, 48bitr4d 271 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) ∧ 𝑒 ∈ ℕ0) → ((abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴 ↔ ((coeff‘𝑎)‘𝑒) ∈ (-𝐴...𝐴)))
5049biimpd 219 . . . . . . . . . . . . . . 15 (((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) ∧ 𝑒 ∈ ℕ0) → ((abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴 → ((coeff‘𝑎)‘𝑒) ∈ (-𝐴...𝐴)))
5150ralimdva 2962 . . . . . . . . . . . . . 14 ((𝐴 ∈ ℕ0𝑎 ∈ (Poly‘ℤ)) → (∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴 → ∀𝑒 ∈ ℕ0 ((coeff‘𝑎)‘𝑒) ∈ (-𝐴...𝐴)))
5251impr 649 . . . . . . . . . . . . 13 ((𝐴 ∈ ℕ0 ∧ (𝑎 ∈ (Poly‘ℤ) ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)) → ∀𝑒 ∈ ℕ0 ((coeff‘𝑎)‘𝑒) ∈ (-𝐴...𝐴))
53 fnfvrnss 6390 . . . . . . . . . . . . 13 (((coeff‘𝑎) Fn ℕ0 ∧ ∀𝑒 ∈ ℕ0 ((coeff‘𝑎)‘𝑒) ∈ (-𝐴...𝐴)) → ran (coeff‘𝑎) ⊆ (-𝐴...𝐴))
5437, 52, 53syl2anc 693 . . . . . . . . . . . 12 ((𝐴 ∈ ℕ0 ∧ (𝑎 ∈ (Poly‘ℤ) ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)) → ran (coeff‘𝑎) ⊆ (-𝐴...𝐴))
55 df-f 5892 . . . . . . . . . . . 12 ((coeff‘𝑎):ℕ0⟶(-𝐴...𝐴) ↔ ((coeff‘𝑎) Fn ℕ0 ∧ ran (coeff‘𝑎) ⊆ (-𝐴...𝐴)))
5637, 54, 55sylanbrc 698 . . . . . . . . . . 11 ((𝐴 ∈ ℕ0 ∧ (𝑎 ∈ (Poly‘ℤ) ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)) → (coeff‘𝑎):ℕ0⟶(-𝐴...𝐴))
57 fz0ssnn0 12435 . . . . . . . . . . 11 (0...𝐴) ⊆ ℕ0
58 fssres 6070 . . . . . . . . . . 11 (((coeff‘𝑎):ℕ0⟶(-𝐴...𝐴) ∧ (0...𝐴) ⊆ ℕ0) → ((coeff‘𝑎) ↾ (0...𝐴)):(0...𝐴)⟶(-𝐴...𝐴))
5956, 57, 58sylancl 694 . . . . . . . . . 10 ((𝐴 ∈ ℕ0 ∧ (𝑎 ∈ (Poly‘ℤ) ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)) → ((coeff‘𝑎) ↾ (0...𝐴)):(0...𝐴)⟶(-𝐴...𝐴))
60 ovex 6678 . . . . . . . . . . 11 (-𝐴...𝐴) ∈ V
61 ovex 6678 . . . . . . . . . . 11 (0...𝐴) ∈ V
6260, 61elmap 7886 . . . . . . . . . 10 (((coeff‘𝑎) ↾ (0...𝐴)) ∈ ((-𝐴...𝐴) ↑𝑚 (0...𝐴)) ↔ ((coeff‘𝑎) ↾ (0...𝐴)):(0...𝐴)⟶(-𝐴...𝐴))
6359, 62sylibr 224 . . . . . . . . 9 ((𝐴 ∈ ℕ0 ∧ (𝑎 ∈ (Poly‘ℤ) ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)) → ((coeff‘𝑎) ↾ (0...𝐴)) ∈ ((-𝐴...𝐴) ↑𝑚 (0...𝐴)))
6463ex 450 . . . . . . . 8 (𝐴 ∈ ℕ0 → ((𝑎 ∈ (Poly‘ℤ) ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴) → ((coeff‘𝑎) ↾ (0...𝐴)) ∈ ((-𝐴...𝐴) ↑𝑚 (0...𝐴))))
6531, 64syl5 34 . . . . . . 7 (𝐴 ∈ ℕ0 → (𝑎 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} → ((coeff‘𝑎) ↾ (0...𝐴)) ∈ ((-𝐴...𝐴) ↑𝑚 (0...𝐴))))
66 simp2 1062 . . . . . . . . . 10 ((𝑎 ≠ 0𝑝 ∧ (deg‘𝑎) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴) → (deg‘𝑎) ≤ 𝐴)
6766anim2i 593 . . . . . . . . 9 ((𝑎 ∈ (Poly‘ℤ) ∧ (𝑎 ≠ 0𝑝 ∧ (deg‘𝑎) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑎)‘𝑒)) ≤ 𝐴)) → (𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴))
6828, 67sylbi 207 . . . . . . . 8 (𝑎 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} → (𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴))
69 neeq1 2856 . . . . . . . . . . 11 (𝑑 = 𝑏 → (𝑑 ≠ 0𝑝𝑏 ≠ 0𝑝))
70 fveq2 6191 . . . . . . . . . . . 12 (𝑑 = 𝑏 → (deg‘𝑑) = (deg‘𝑏))
7170breq1d 4663 . . . . . . . . . . 11 (𝑑 = 𝑏 → ((deg‘𝑑) ≤ 𝐴 ↔ (deg‘𝑏) ≤ 𝐴))
72 fveq2 6191 . . . . . . . . . . . . . . 15 (𝑑 = 𝑏 → (coeff‘𝑑) = (coeff‘𝑏))
7372fveq1d 6193 . . . . . . . . . . . . . 14 (𝑑 = 𝑏 → ((coeff‘𝑑)‘𝑒) = ((coeff‘𝑏)‘𝑒))
7473fveq2d 6195 . . . . . . . . . . . . 13 (𝑑 = 𝑏 → (abs‘((coeff‘𝑑)‘𝑒)) = (abs‘((coeff‘𝑏)‘𝑒)))
7574breq1d 4663 . . . . . . . . . . . 12 (𝑑 = 𝑏 → ((abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴 ↔ (abs‘((coeff‘𝑏)‘𝑒)) ≤ 𝐴))
7675ralbidv 2986 . . . . . . . . . . 11 (𝑑 = 𝑏 → (∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴 ↔ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑏)‘𝑒)) ≤ 𝐴))
7769, 71, 763anbi123d 1399 . . . . . . . . . 10 (𝑑 = 𝑏 → ((𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴) ↔ (𝑏 ≠ 0𝑝 ∧ (deg‘𝑏) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑏)‘𝑒)) ≤ 𝐴)))
7877elrab 3363 . . . . . . . . 9 (𝑏 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} ↔ (𝑏 ∈ (Poly‘ℤ) ∧ (𝑏 ≠ 0𝑝 ∧ (deg‘𝑏) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑏)‘𝑒)) ≤ 𝐴)))
79 simp2 1062 . . . . . . . . . 10 ((𝑏 ≠ 0𝑝 ∧ (deg‘𝑏) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑏)‘𝑒)) ≤ 𝐴) → (deg‘𝑏) ≤ 𝐴)
8079anim2i 593 . . . . . . . . 9 ((𝑏 ∈ (Poly‘ℤ) ∧ (𝑏 ≠ 0𝑝 ∧ (deg‘𝑏) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑏)‘𝑒)) ≤ 𝐴)) → (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴))
8178, 80sylbi 207 . . . . . . . 8 (𝑏 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} → (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴))
82 simplll 798 . . . . . . . . . . . . 13 ((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) → 𝑎 ∈ (Poly‘ℤ))
83 plyf 23954 . . . . . . . . . . . . 13 (𝑎 ∈ (Poly‘ℤ) → 𝑎:ℂ⟶ℂ)
84 ffn 6045 . . . . . . . . . . . . 13 (𝑎:ℂ⟶ℂ → 𝑎 Fn ℂ)
8582, 83, 843syl 18 . . . . . . . . . . . 12 ((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) → 𝑎 Fn ℂ)
86 simplrl 800 . . . . . . . . . . . . 13 ((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) → 𝑏 ∈ (Poly‘ℤ))
87 plyf 23954 . . . . . . . . . . . . 13 (𝑏 ∈ (Poly‘ℤ) → 𝑏:ℂ⟶ℂ)
88 ffn 6045 . . . . . . . . . . . . 13 (𝑏:ℂ⟶ℂ → 𝑏 Fn ℂ)
8986, 87, 883syl 18 . . . . . . . . . . . 12 ((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) → 𝑏 Fn ℂ)
90 simplrr 801 . . . . . . . . . . . . . . . . . 18 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))
9190adantr 481 . . . . . . . . . . . . . . . . 17 ((((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) ∧ 𝑑 ∈ (0...𝐴)) → ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))
9291fveq1d 6193 . . . . . . . . . . . . . . . 16 ((((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) ∧ 𝑑 ∈ (0...𝐴)) → (((coeff‘𝑎) ↾ (0...𝐴))‘𝑑) = (((coeff‘𝑏) ↾ (0...𝐴))‘𝑑))
93 fvres 6207 . . . . . . . . . . . . . . . . 17 (𝑑 ∈ (0...𝐴) → (((coeff‘𝑎) ↾ (0...𝐴))‘𝑑) = ((coeff‘𝑎)‘𝑑))
9493adantl 482 . . . . . . . . . . . . . . . 16 ((((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) ∧ 𝑑 ∈ (0...𝐴)) → (((coeff‘𝑎) ↾ (0...𝐴))‘𝑑) = ((coeff‘𝑎)‘𝑑))
95 fvres 6207 . . . . . . . . . . . . . . . . 17 (𝑑 ∈ (0...𝐴) → (((coeff‘𝑏) ↾ (0...𝐴))‘𝑑) = ((coeff‘𝑏)‘𝑑))
9695adantl 482 . . . . . . . . . . . . . . . 16 ((((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) ∧ 𝑑 ∈ (0...𝐴)) → (((coeff‘𝑏) ↾ (0...𝐴))‘𝑑) = ((coeff‘𝑏)‘𝑑))
9792, 94, 963eqtr3d 2664 . . . . . . . . . . . . . . 15 ((((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) ∧ 𝑑 ∈ (0...𝐴)) → ((coeff‘𝑎)‘𝑑) = ((coeff‘𝑏)‘𝑑))
9897oveq1d 6665 . . . . . . . . . . . . . 14 ((((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) ∧ 𝑑 ∈ (0...𝐴)) → (((coeff‘𝑎)‘𝑑) · (𝑐𝑑)) = (((coeff‘𝑏)‘𝑑) · (𝑐𝑑)))
9998sumeq2dv 14433 . . . . . . . . . . . . 13 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → Σ𝑑 ∈ (0...𝐴)(((coeff‘𝑎)‘𝑑) · (𝑐𝑑)) = Σ𝑑 ∈ (0...𝐴)(((coeff‘𝑏)‘𝑑) · (𝑐𝑑)))
100 simp-4l 806 . . . . . . . . . . . . . 14 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → 𝑎 ∈ (Poly‘ℤ))
101 simp-4r 807 . . . . . . . . . . . . . . 15 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → (deg‘𝑎) ≤ 𝐴)
102 dgrcl 23989 . . . . . . . . . . . . . . . . 17 (𝑎 ∈ (Poly‘ℤ) → (deg‘𝑎) ∈ ℕ0)
103 nn0z 11400 . . . . . . . . . . . . . . . . 17 ((deg‘𝑎) ∈ ℕ0 → (deg‘𝑎) ∈ ℤ)
104100, 102, 1033syl 18 . . . . . . . . . . . . . . . 16 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → (deg‘𝑎) ∈ ℤ)
105 simplrl 800 . . . . . . . . . . . . . . . . 17 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → 𝐴 ∈ ℕ0)
106105nn0zd 11480 . . . . . . . . . . . . . . . 16 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → 𝐴 ∈ ℤ)
107 eluz 11701 . . . . . . . . . . . . . . . 16 (((deg‘𝑎) ∈ ℤ ∧ 𝐴 ∈ ℤ) → (𝐴 ∈ (ℤ‘(deg‘𝑎)) ↔ (deg‘𝑎) ≤ 𝐴))
108104, 106, 107syl2anc 693 . . . . . . . . . . . . . . 15 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → (𝐴 ∈ (ℤ‘(deg‘𝑎)) ↔ (deg‘𝑎) ≤ 𝐴))
109101, 108mpbird 247 . . . . . . . . . . . . . 14 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → 𝐴 ∈ (ℤ‘(deg‘𝑎)))
110 simpr 477 . . . . . . . . . . . . . 14 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → 𝑐 ∈ ℂ)
111 eqid 2622 . . . . . . . . . . . . . . 15 (deg‘𝑎) = (deg‘𝑎)
11233, 111coeid3 23996 . . . . . . . . . . . . . 14 ((𝑎 ∈ (Poly‘ℤ) ∧ 𝐴 ∈ (ℤ‘(deg‘𝑎)) ∧ 𝑐 ∈ ℂ) → (𝑎𝑐) = Σ𝑑 ∈ (0...𝐴)(((coeff‘𝑎)‘𝑑) · (𝑐𝑑)))
113100, 109, 110, 112syl3anc 1326 . . . . . . . . . . . . 13 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → (𝑎𝑐) = Σ𝑑 ∈ (0...𝐴)(((coeff‘𝑎)‘𝑑) · (𝑐𝑑)))
114 simp1rl 1126 . . . . . . . . . . . . . . 15 ((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴))) ∧ 𝑐 ∈ ℂ) → 𝑏 ∈ (Poly‘ℤ))
1151143expa 1265 . . . . . . . . . . . . . 14 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → 𝑏 ∈ (Poly‘ℤ))
116 simplrr 801 . . . . . . . . . . . . . . . 16 ((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) → (deg‘𝑏) ≤ 𝐴)
117116adantr 481 . . . . . . . . . . . . . . 15 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → (deg‘𝑏) ≤ 𝐴)
118 dgrcl 23989 . . . . . . . . . . . . . . . . 17 (𝑏 ∈ (Poly‘ℤ) → (deg‘𝑏) ∈ ℕ0)
119 nn0z 11400 . . . . . . . . . . . . . . . . 17 ((deg‘𝑏) ∈ ℕ0 → (deg‘𝑏) ∈ ℤ)
120115, 118, 1193syl 18 . . . . . . . . . . . . . . . 16 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → (deg‘𝑏) ∈ ℤ)
121 eluz 11701 . . . . . . . . . . . . . . . 16 (((deg‘𝑏) ∈ ℤ ∧ 𝐴 ∈ ℤ) → (𝐴 ∈ (ℤ‘(deg‘𝑏)) ↔ (deg‘𝑏) ≤ 𝐴))
122120, 106, 121syl2anc 693 . . . . . . . . . . . . . . 15 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → (𝐴 ∈ (ℤ‘(deg‘𝑏)) ↔ (deg‘𝑏) ≤ 𝐴))
123117, 122mpbird 247 . . . . . . . . . . . . . 14 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → 𝐴 ∈ (ℤ‘(deg‘𝑏)))
124 eqid 2622 . . . . . . . . . . . . . . 15 (coeff‘𝑏) = (coeff‘𝑏)
125 eqid 2622 . . . . . . . . . . . . . . 15 (deg‘𝑏) = (deg‘𝑏)
126124, 125coeid3 23996 . . . . . . . . . . . . . 14 ((𝑏 ∈ (Poly‘ℤ) ∧ 𝐴 ∈ (ℤ‘(deg‘𝑏)) ∧ 𝑐 ∈ ℂ) → (𝑏𝑐) = Σ𝑑 ∈ (0...𝐴)(((coeff‘𝑏)‘𝑑) · (𝑐𝑑)))
127115, 123, 110, 126syl3anc 1326 . . . . . . . . . . . . 13 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → (𝑏𝑐) = Σ𝑑 ∈ (0...𝐴)(((coeff‘𝑏)‘𝑑) · (𝑐𝑑)))
12899, 113, 1273eqtr4d 2666 . . . . . . . . . . . 12 (((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) ∧ 𝑐 ∈ ℂ) → (𝑎𝑐) = (𝑏𝑐))
12985, 89, 128eqfnfvd 6314 . . . . . . . . . . 11 ((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ (𝐴 ∈ ℕ0 ∧ ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))) → 𝑎 = 𝑏)
130129expr 643 . . . . . . . . . 10 ((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ 𝐴 ∈ ℕ0) → (((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)) → 𝑎 = 𝑏))
131 fveq2 6191 . . . . . . . . . . 11 (𝑎 = 𝑏 → (coeff‘𝑎) = (coeff‘𝑏))
132131reseq1d 5395 . . . . . . . . . 10 (𝑎 = 𝑏 → ((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)))
133130, 132impbid1 215 . . . . . . . . 9 ((((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) ∧ 𝐴 ∈ ℕ0) → (((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)) ↔ 𝑎 = 𝑏))
134133expcom 451 . . . . . . . 8 (𝐴 ∈ ℕ0 → (((𝑎 ∈ (Poly‘ℤ) ∧ (deg‘𝑎) ≤ 𝐴) ∧ (𝑏 ∈ (Poly‘ℤ) ∧ (deg‘𝑏) ≤ 𝐴)) → (((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)) ↔ 𝑎 = 𝑏)))
13568, 81, 134syl2ani 688 . . . . . . 7 (𝐴 ∈ ℕ0 → ((𝑎 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} ∧ 𝑏 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)}) → (((coeff‘𝑎) ↾ (0...𝐴)) = ((coeff‘𝑏) ↾ (0...𝐴)) ↔ 𝑎 = 𝑏)))
13665, 135dom2d 7996 . . . . . 6 (𝐴 ∈ ℕ0 → (((-𝐴...𝐴) ↑𝑚 (0...𝐴)) ∈ V → {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} ≼ ((-𝐴...𝐴) ↑𝑚 (0...𝐴))))
13718, 136mpi 20 . . . . 5 (𝐴 ∈ ℕ0 → {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} ≼ ((-𝐴...𝐴) ↑𝑚 (0...𝐴)))
138 domfi 8181 . . . . 5 ((((-𝐴...𝐴) ↑𝑚 (0...𝐴)) ∈ Fin ∧ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} ≼ ((-𝐴...𝐴) ↑𝑚 (0...𝐴))) → {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} ∈ Fin)
13917, 137, 138syl2anc 693 . . . 4 (𝐴 ∈ ℕ0 → {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} ∈ Fin)
140 neeq1 2856 . . . . . . . . 9 (𝑑 = 𝑐 → (𝑑 ≠ 0𝑝𝑐 ≠ 0𝑝))
141 fveq2 6191 . . . . . . . . . 10 (𝑑 = 𝑐 → (deg‘𝑑) = (deg‘𝑐))
142141breq1d 4663 . . . . . . . . 9 (𝑑 = 𝑐 → ((deg‘𝑑) ≤ 𝐴 ↔ (deg‘𝑐) ≤ 𝐴))
143 fveq2 6191 . . . . . . . . . . . . 13 (𝑑 = 𝑐 → (coeff‘𝑑) = (coeff‘𝑐))
144143fveq1d 6193 . . . . . . . . . . . 12 (𝑑 = 𝑐 → ((coeff‘𝑑)‘𝑒) = ((coeff‘𝑐)‘𝑒))
145144fveq2d 6195 . . . . . . . . . . 11 (𝑑 = 𝑐 → (abs‘((coeff‘𝑑)‘𝑒)) = (abs‘((coeff‘𝑐)‘𝑒)))
146145breq1d 4663 . . . . . . . . . 10 (𝑑 = 𝑐 → ((abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴 ↔ (abs‘((coeff‘𝑐)‘𝑒)) ≤ 𝐴))
147146ralbidv 2986 . . . . . . . . 9 (𝑑 = 𝑐 → (∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴 ↔ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑐)‘𝑒)) ≤ 𝐴))
148140, 142, 1473anbi123d 1399 . . . . . . . 8 (𝑑 = 𝑐 → ((𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴) ↔ (𝑐 ≠ 0𝑝 ∧ (deg‘𝑐) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑐)‘𝑒)) ≤ 𝐴)))
149148elrab 3363 . . . . . . 7 (𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} ↔ (𝑐 ∈ (Poly‘ℤ) ∧ (𝑐 ≠ 0𝑝 ∧ (deg‘𝑐) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑐)‘𝑒)) ≤ 𝐴)))
150 simp1 1061 . . . . . . . 8 ((𝑐 ≠ 0𝑝 ∧ (deg‘𝑐) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑐)‘𝑒)) ≤ 𝐴) → 𝑐 ≠ 0𝑝)
151150anim2i 593 . . . . . . 7 ((𝑐 ∈ (Poly‘ℤ) ∧ (𝑐 ≠ 0𝑝 ∧ (deg‘𝑐) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑐)‘𝑒)) ≤ 𝐴)) → (𝑐 ∈ (Poly‘ℤ) ∧ 𝑐 ≠ 0𝑝))
152149, 151sylbi 207 . . . . . 6 (𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} → (𝑐 ∈ (Poly‘ℤ) ∧ 𝑐 ≠ 0𝑝))
153 plyf 23954 . . . . . . . . . . . . 13 (𝑐 ∈ (Poly‘ℤ) → 𝑐:ℂ⟶ℂ)
154153ffnd 6046 . . . . . . . . . . . 12 (𝑐 ∈ (Poly‘ℤ) → 𝑐 Fn ℂ)
155154adantr 481 . . . . . . . . . . 11 ((𝑐 ∈ (Poly‘ℤ) ∧ 𝑐 ≠ 0𝑝) → 𝑐 Fn ℂ)
156 fniniseg 6338 . . . . . . . . . . 11 (𝑐 Fn ℂ → (𝑎 ∈ (𝑐 “ {0}) ↔ (𝑎 ∈ ℂ ∧ (𝑐𝑎) = 0)))
157155, 156syl 17 . . . . . . . . . 10 ((𝑐 ∈ (Poly‘ℤ) ∧ 𝑐 ≠ 0𝑝) → (𝑎 ∈ (𝑐 “ {0}) ↔ (𝑎 ∈ ℂ ∧ (𝑐𝑎) = 0)))
158 fveq2 6191 . . . . . . . . . . . 12 (𝑏 = 𝑎 → (𝑐𝑏) = (𝑐𝑎))
159158eqeq1d 2624 . . . . . . . . . . 11 (𝑏 = 𝑎 → ((𝑐𝑏) = 0 ↔ (𝑐𝑎) = 0))
160159elrab 3363 . . . . . . . . . 10 (𝑎 ∈ {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} ↔ (𝑎 ∈ ℂ ∧ (𝑐𝑎) = 0))
161157, 160syl6rbbr 279 . . . . . . . . 9 ((𝑐 ∈ (Poly‘ℤ) ∧ 𝑐 ≠ 0𝑝) → (𝑎 ∈ {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} ↔ 𝑎 ∈ (𝑐 “ {0})))
162161eqrdv 2620 . . . . . . . 8 ((𝑐 ∈ (Poly‘ℤ) ∧ 𝑐 ≠ 0𝑝) → {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} = (𝑐 “ {0}))
163 eqid 2622 . . . . . . . . . 10 (𝑐 “ {0}) = (𝑐 “ {0})
164163fta1 24063 . . . . . . . . 9 ((𝑐 ∈ (Poly‘ℤ) ∧ 𝑐 ≠ 0𝑝) → ((𝑐 “ {0}) ∈ Fin ∧ (#‘(𝑐 “ {0})) ≤ (deg‘𝑐)))
165164simpld 475 . . . . . . . 8 ((𝑐 ∈ (Poly‘ℤ) ∧ 𝑐 ≠ 0𝑝) → (𝑐 “ {0}) ∈ Fin)
166162, 165eqeltrd 2701 . . . . . . 7 ((𝑐 ∈ (Poly‘ℤ) ∧ 𝑐 ≠ 0𝑝) → {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} ∈ Fin)
167166a1i 11 . . . . . 6 (𝐴 ∈ ℕ0 → ((𝑐 ∈ (Poly‘ℤ) ∧ 𝑐 ≠ 0𝑝) → {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} ∈ Fin))
168152, 167syl5 34 . . . . 5 (𝐴 ∈ ℕ0 → (𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} → {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} ∈ Fin))
169168ralrimiv 2965 . . . 4 (𝐴 ∈ ℕ0 → ∀𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} ∈ Fin)
170 iunfi 8254 . . . 4 (({𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} ∈ Fin ∧ ∀𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} ∈ Fin) → 𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} ∈ Fin)
171139, 169, 170syl2anc 693 . . 3 (𝐴 ∈ ℕ0 𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} {𝑏 ∈ ℂ ∣ (𝑐𝑏) = 0} ∈ Fin)
17212, 171syl5eqelr 2706 . 2 (𝐴 ∈ ℕ0 → {𝑏 ∈ ℂ ∣ ∃𝑐 ∈ {𝑑 ∈ (Poly‘ℤ) ∣ (𝑑 ≠ 0𝑝 ∧ (deg‘𝑑) ≤ 𝐴 ∧ ∀𝑒 ∈ ℕ0 (abs‘((coeff‘𝑑)‘𝑒)) ≤ 𝐴)} (𝑐𝑏) = 0} ∈ Fin)
17311, 172eqeltrd 2701 1 (𝐴 ∈ ℕ0 → (𝐻𝐴) ∈ Fin)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 384  w3a 1037   = wceq 1483  wcel 1990  wne 2794  wral 2912  wrex 2913  {crab 2916  Vcvv 3200  wss 3574  {csn 4177   ciun 4520   class class class wbr 4653  cmpt 4729  ccnv 5113  ran crn 5115  cres 5116  cima 5117   Fn wfn 5883  wf 5884  cfv 5888  (class class class)co 6650  𝑚 cmap 7857  cdom 7953  Fincfn 7955  cc 9934  cr 9935  0cc0 9936   · cmul 9941  cle 10075  -cneg 10267  0cn0 11292  cz 11377  cuz 11687  ...cfz 12326  cexp 12860  #chash 13117  abscabs 13974  Σcsu 14416  0𝑝c0p 23436  Polycply 23940  coeffccoe 23942  degcdgr 23943
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-inf2 8538  ax-cnex 9992  ax-resscn 9993  ax-1cn 9994  ax-icn 9995  ax-addcl 9996  ax-addrcl 9997  ax-mulcl 9998  ax-mulrcl 9999  ax-mulcom 10000  ax-addass 10001  ax-mulass 10002  ax-distr 10003  ax-i2m1 10004  ax-1ne0 10005  ax-1rid 10006  ax-rnegex 10007  ax-rrecex 10008  ax-cnre 10009  ax-pre-lttri 10010  ax-pre-lttrn 10011  ax-pre-ltadd 10012  ax-pre-mulgt0 10013  ax-pre-sup 10014  ax-addf 10015
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-fal 1489  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-nel 2898  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-int 4476  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-se 5074  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-isom 5897  df-riota 6611  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-of 6897  df-om 7066  df-1st 7168  df-2nd 7169  df-wrecs 7407  df-recs 7468  df-rdg 7506  df-1o 7560  df-2o 7561  df-oadd 7564  df-er 7742  df-map 7859  df-pm 7860  df-en 7956  df-dom 7957  df-sdom 7958  df-fin 7959  df-sup 8348  df-inf 8349  df-oi 8415  df-card 8765  df-cda 8990  df-pnf 10076  df-mnf 10077  df-xr 10078  df-ltxr 10079  df-le 10080  df-sub 10268  df-neg 10269  df-div 10685  df-nn 11021  df-2 11079  df-3 11080  df-n0 11293  df-xnn0 11364  df-z 11378  df-uz 11688  df-rp 11833  df-fz 12327  df-fzo 12466  df-fl 12593  df-seq 12802  df-exp 12861  df-hash 13118  df-cj 13839  df-re 13840  df-im 13841  df-sqrt 13975  df-abs 13976  df-clim 14219  df-rlim 14220  df-sum 14417  df-0p 23437  df-ply 23944  df-idp 23945  df-coe 23946  df-dgr 23947  df-quot 24046
This theorem is referenced by:  aannenlem3  24085
  Copyright terms: Public domain W3C validator