Metamath Proof Explorer


Theorem mpaaeu

Description: An algebraic number has exactly one monic polynomial of the least degree. (Contributed by Stefan O'Rear, 25-Nov-2014)

Ref Expression
Assertion mpaaeu A 𝔸 ∃! p Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1

Proof

Step Hyp Ref Expression
1 qsscn
2 eldifi a Poly 0 𝑝 a Poly
3 2 ad2antlr A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 a Poly
4 zssq
5 0z 0
6 4 5 sselii 0
7 eqid coeff a = coeff a
8 7 coef2 a Poly 0 coeff a : 0
9 3 6 8 sylancl A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 coeff a : 0
10 dgrcl a Poly deg a 0
11 3 10 syl A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg a 0
12 9 11 ffvelrnd A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 coeff a deg a
13 eldifsni a Poly 0 𝑝 a 0 𝑝
14 13 ad2antlr A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 a 0 𝑝
15 eqid deg a = deg a
16 15 7 dgreq0 a Poly a = 0 𝑝 coeff a deg a = 0
17 16 necon3bid a Poly a 0 𝑝 coeff a deg a 0
18 3 17 syl A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 a 0 𝑝 coeff a deg a 0
19 14 18 mpbid A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 coeff a deg a 0
20 qreccl coeff a deg a coeff a deg a 0 1 coeff a deg a
21 12 19 20 syl2anc A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 1 coeff a deg a
22 plyconst 1 coeff a deg a × 1 coeff a deg a Poly
23 1 21 22 sylancr A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 × 1 coeff a deg a Poly
24 simpl × 1 coeff a deg a Poly a Poly × 1 coeff a deg a Poly
25 simpr × 1 coeff a deg a Poly a Poly a Poly
26 qaddcl b c b + c
27 26 adantl × 1 coeff a deg a Poly a Poly b c b + c
28 qmulcl b c b c
29 28 adantl × 1 coeff a deg a Poly a Poly b c b c
30 24 25 27 29 plymul × 1 coeff a deg a Poly a Poly × 1 coeff a deg a × f a Poly
31 23 3 30 syl2anc A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 × 1 coeff a deg a × f a Poly
32 7 coef3 a Poly coeff a : 0
33 3 32 syl A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 coeff a : 0
34 33 11 ffvelrnd A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 coeff a deg a
35 34 19 reccld A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 1 coeff a deg a
36 34 19 recne0d A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 1 coeff a deg a 0
37 dgrmulc 1 coeff a deg a 1 coeff a deg a 0 a Poly deg × 1 coeff a deg a × f a = deg a
38 35 36 3 37 syl3anc A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg × 1 coeff a deg a × f a = deg a
39 simprl A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg a = deg 𝔸 A
40 38 39 eqtrd A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg × 1 coeff a deg a × f a = deg 𝔸 A
41 aacn A 𝔸 A
42 41 ad2antrr A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 A
43 ovex 1 coeff a deg a V
44 fnconstg 1 coeff a deg a V × 1 coeff a deg a Fn
45 43 44 mp1i A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 × 1 coeff a deg a Fn
46 plyf a Poly a :
47 ffn a : a Fn
48 3 46 47 3syl A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 a Fn
49 cnex V
50 49 a1i A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 V
51 inidm =
52 43 fvconst2 A × 1 coeff a deg a A = 1 coeff a deg a
53 52 adantl A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 A × 1 coeff a deg a A = 1 coeff a deg a
54 simplrr A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 A a A = 0
55 45 48 50 50 51 53 54 ofval A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 A × 1 coeff a deg a × f a A = 1 coeff a deg a 0
56 42 55 mpdan A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 × 1 coeff a deg a × f a A = 1 coeff a deg a 0
57 35 mul01d A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 1 coeff a deg a 0 = 0
58 56 57 eqtrd A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 × 1 coeff a deg a × f a A = 0
59 coemulc 1 coeff a deg a a Poly coeff × 1 coeff a deg a × f a = 0 × 1 coeff a deg a × f coeff a
60 35 3 59 syl2anc A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 coeff × 1 coeff a deg a × f a = 0 × 1 coeff a deg a × f coeff a
61 60 fveq1d A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 coeff × 1 coeff a deg a × f a deg 𝔸 A = 0 × 1 coeff a deg a × f coeff a deg 𝔸 A
62 dgraacl A 𝔸 deg 𝔸 A
63 62 ad2antrr A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg 𝔸 A
64 63 nnnn0d A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg 𝔸 A 0
65 fnconstg 1 coeff a deg a V 0 × 1 coeff a deg a Fn 0
66 43 65 mp1i A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 0 × 1 coeff a deg a Fn 0
67 33 ffnd A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 coeff a Fn 0
68 nn0ex 0 V
69 68 a1i A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 0 V
70 inidm 0 0 = 0
71 43 fvconst2 deg 𝔸 A 0 0 × 1 coeff a deg a deg 𝔸 A = 1 coeff a deg a
72 71 adantl A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg 𝔸 A 0 0 × 1 coeff a deg a deg 𝔸 A = 1 coeff a deg a
73 simplrl A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg 𝔸 A 0 deg a = deg 𝔸 A
74 73 eqcomd A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg 𝔸 A 0 deg 𝔸 A = deg a
75 74 fveq2d A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg 𝔸 A 0 coeff a deg 𝔸 A = coeff a deg a
76 66 67 69 69 70 72 75 ofval A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 deg 𝔸 A 0 0 × 1 coeff a deg a × f coeff a deg 𝔸 A = 1 coeff a deg a coeff a deg a
77 64 76 mpdan A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 0 × 1 coeff a deg a × f coeff a deg 𝔸 A = 1 coeff a deg a coeff a deg a
78 34 19 recid2d A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 1 coeff a deg a coeff a deg a = 1
79 61 77 78 3eqtrd A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 coeff × 1 coeff a deg a × f a deg 𝔸 A = 1
80 fveqeq2 p = × 1 coeff a deg a × f a deg p = deg 𝔸 A deg × 1 coeff a deg a × f a = deg 𝔸 A
81 fveq1 p = × 1 coeff a deg a × f a p A = × 1 coeff a deg a × f a A
82 81 eqeq1d p = × 1 coeff a deg a × f a p A = 0 × 1 coeff a deg a × f a A = 0
83 fveq2 p = × 1 coeff a deg a × f a coeff p = coeff × 1 coeff a deg a × f a
84 83 fveq1d p = × 1 coeff a deg a × f a coeff p deg 𝔸 A = coeff × 1 coeff a deg a × f a deg 𝔸 A
85 84 eqeq1d p = × 1 coeff a deg a × f a coeff p deg 𝔸 A = 1 coeff × 1 coeff a deg a × f a deg 𝔸 A = 1
86 80 82 85 3anbi123d p = × 1 coeff a deg a × f a deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg × 1 coeff a deg a × f a = deg 𝔸 A × 1 coeff a deg a × f a A = 0 coeff × 1 coeff a deg a × f a deg 𝔸 A = 1
87 86 rspcev × 1 coeff a deg a × f a Poly deg × 1 coeff a deg a × f a = deg 𝔸 A × 1 coeff a deg a × f a A = 0 coeff × 1 coeff a deg a × f a deg 𝔸 A = 1 p Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1
88 31 40 58 79 87 syl13anc A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0 p Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1
89 dgraalem A 𝔸 deg 𝔸 A a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0
90 89 simprd A 𝔸 a Poly 0 𝑝 deg a = deg 𝔸 A a A = 0
91 88 90 r19.29a A 𝔸 p Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1
92 simp2 deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 p A = 0
93 simp2 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 a A = 0
94 92 93 anim12i deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p A = 0 a A = 0
95 plyf p Poly p :
96 95 ffnd p Poly p Fn
97 96 ad2antrr p Poly a Poly p A = 0 a A = 0 p Fn
98 46 ffnd a Poly a Fn
99 98 ad2antlr p Poly a Poly p A = 0 a A = 0 a Fn
100 49 a1i p Poly a Poly p A = 0 a A = 0 V
101 simplrl p Poly a Poly p A = 0 a A = 0 A p A = 0
102 simplrr p Poly a Poly p A = 0 a A = 0 A a A = 0
103 97 99 100 100 51 101 102 ofval p Poly a Poly p A = 0 a A = 0 A p f a A = 0 0
104 41 103 sylan2 p Poly a Poly p A = 0 a A = 0 A 𝔸 p f a A = 0 0
105 0m0e0 0 0 = 0
106 104 105 eqtrdi p Poly a Poly p A = 0 a A = 0 A 𝔸 p f a A = 0
107 106 ex p Poly a Poly p A = 0 a A = 0 A 𝔸 p f a A = 0
108 94 107 sylan2 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 A 𝔸 p f a A = 0
109 108 com12 A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p f a A = 0
110 109 impl A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p f a A = 0
111 simpll A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 A 𝔸
112 simpl p Poly a Poly p Poly
113 simpr p Poly a Poly a Poly
114 26 adantl p Poly a Poly b c b + c
115 28 adantl p Poly a Poly b c b c
116 1z 1
117 zq 1 1
118 qnegcl 1 1
119 116 117 118 mp2b 1
120 119 a1i p Poly a Poly 1
121 112 113 114 115 120 plysub p Poly a Poly p f a Poly
122 121 ad2antlr A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p f a Poly
123 simplrl A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p Poly
124 simplrr A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 a Poly
125 simprr1 A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 deg a = deg 𝔸 A
126 simprl1 A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 deg p = deg 𝔸 A
127 125 126 eqtr4d A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 deg a = deg p
128 62 ad2antrr A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 deg 𝔸 A
129 126 128 eqeltrd A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 deg p
130 simprl3 A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 coeff p deg 𝔸 A = 1
131 126 fveq2d A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 coeff p deg p = coeff p deg 𝔸 A
132 126 fveq2d A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 coeff a deg p = coeff a deg 𝔸 A
133 simprr3 A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 coeff a deg 𝔸 A = 1
134 132 133 eqtrd A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 coeff a deg p = 1
135 130 131 134 3eqtr4d A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 coeff p deg p = coeff a deg p
136 eqid deg p = deg p
137 136 dgrsub2 p Poly a Poly deg a = deg p deg p coeff p deg p = coeff a deg p deg p f a < deg p
138 123 124 127 129 135 137 syl23anc A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 deg p f a < deg p
139 138 126 breqtrd A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 deg p f a < deg 𝔸 A
140 dgraa0p A 𝔸 p f a Poly deg p f a < deg 𝔸 A p f a A = 0 p f a = 0 𝑝
141 111 122 139 140 syl3anc A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p f a A = 0 p f a = 0 𝑝
142 110 141 mpbid A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p f a = 0 𝑝
143 df-0p 0 𝑝 = × 0
144 142 143 eqtrdi A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p f a = × 0
145 ofsubeq0 V p : a : p f a = × 0 p = a
146 49 145 mp3an1 p : a : p f a = × 0 p = a
147 95 46 146 syl2an p Poly a Poly p f a = × 0 p = a
148 147 ad2antlr A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p f a = × 0 p = a
149 144 148 mpbid A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p = a
150 149 ex A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p = a
151 150 ralrimivva A 𝔸 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p = a
152 fveqeq2 p = a deg p = deg 𝔸 A deg a = deg 𝔸 A
153 fveq1 p = a p A = a A
154 153 eqeq1d p = a p A = 0 a A = 0
155 fveq2 p = a coeff p = coeff a
156 155 fveq1d p = a coeff p deg 𝔸 A = coeff a deg 𝔸 A
157 156 eqeq1d p = a coeff p deg 𝔸 A = 1 coeff a deg 𝔸 A = 1
158 152 154 157 3anbi123d p = a deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1
159 158 reu4 ∃! p Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 p Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 p Poly a Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1 deg a = deg 𝔸 A a A = 0 coeff a deg 𝔸 A = 1 p = a
160 91 151 159 sylanbrc A 𝔸 ∃! p Poly deg p = deg 𝔸 A p A = 0 coeff p deg 𝔸 A = 1