Metamath Proof Explorer


Theorem coe11

Description: The coefficient function is one-to-one, so if the coefficients are equal then the functions are equal and vice-versa. (Contributed by Mario Carneiro, 24-Jul-2014) (Revised by Mario Carneiro, 23-Aug-2014)

Ref Expression
Hypotheses coefv0.1 ⊢ A = coeff ⁡ F
coeadd.2 ⊢ B = coeff ⁡ G
Assertion coe11 ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S → F = G ↔ A = B

Proof

Step Hyp Ref Expression
1 coefv0.1 ⊢ A = coeff ⁡ F
2 coeadd.2 ⊢ B = coeff ⁡ G
3 fveq2 ⊢ F = G → coeff ⁡ F = coeff ⁡ G
4 3 1 2 3eqtr4g ⊢ F = G → A = B
5 simp3 ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → A = B
6 5 cnveqd ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → A -1 = B -1
7 6 imaeq1d ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → A -1 ℂ ∖ 0 = B -1 ℂ ∖ 0
8 7 supeq1d ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → sup A -1 ℂ ∖ 0 ℕ 0 < = sup B -1 ℂ ∖ 0 ℕ 0 <
9 1 dgrval ⊢ F ∈ Poly ⁡ S → deg ⁡ F = sup A -1 ℂ ∖ 0 ℕ 0 <
10 9 3ad2ant1 ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → deg ⁡ F = sup A -1 ℂ ∖ 0 ℕ 0 <
11 2 dgrval ⊢ G ∈ Poly ⁡ S → deg ⁡ G = sup B -1 ℂ ∖ 0 ℕ 0 <
12 11 3ad2ant2 ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → deg ⁡ G = sup B -1 ℂ ∖ 0 ℕ 0 <
13 8 10 12 3eqtr4d ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → deg ⁡ F = deg ⁡ G
14 13 oveq2d ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → 0 … deg ⁡ F = 0 … deg ⁡ G
15 simpl3 ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B ∧ k ∈ 0 … deg ⁡ F → A = B
16 15 fveq1d ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B ∧ k ∈ 0 … deg ⁡ F → A ⁡ k = B ⁡ k
17 16 oveq1d ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B ∧ k ∈ 0 … deg ⁡ F → A ⁡ k ⁢ z k = B ⁡ k ⁢ z k
18 14 17 sumeq12dv ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → ∑ k = 0 deg ⁡ F A ⁡ k ⁢ z k = ∑ k = 0 deg ⁡ G B ⁡ k ⁢ z k
19 18 mpteq2dv ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → z ∈ ℂ ⟼ ∑ k = 0 deg ⁡ F A ⁡ k ⁢ z k = z ∈ ℂ ⟼ ∑ k = 0 deg ⁡ G B ⁡ k ⁢ z k
20 eqid ⊢ deg ⁡ F = deg ⁡ F
21 1 20 coeid ⊢ F ∈ Poly ⁡ S → F = z ∈ ℂ ⟼ ∑ k = 0 deg ⁡ F A ⁡ k ⁢ z k
22 21 3ad2ant1 ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → F = z ∈ ℂ ⟼ ∑ k = 0 deg ⁡ F A ⁡ k ⁢ z k
23 eqid ⊢ deg ⁡ G = deg ⁡ G
24 2 23 coeid ⊢ G ∈ Poly ⁡ S → G = z ∈ ℂ ⟼ ∑ k = 0 deg ⁡ G B ⁡ k ⁢ z k
25 24 3ad2ant2 ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → G = z ∈ ℂ ⟼ ∑ k = 0 deg ⁡ G B ⁡ k ⁢ z k
26 19 22 25 3eqtr4d ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S ∧ A = B → F = G
27 26 3expia ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S → A = B → F = G
28 4 27 impbid2 ⊢ F ∈ Poly ⁡ S ∧ G ∈ Poly ⁡ S → F = G ↔ A = B