Clearly if ππΌ(π₯) ββ€[π₯] then πΌ is integral over β€.
Now suppose πΌ is integral over β€, so it is the root of some monic polynomial β(π₯) ββ€[π₯].
Let π1,β¦,ππ denote the roots of ππ(π₯).
Since ππΌ(π₯) β£β(π₯), it follows β(ππ) =0 for all π ββπ,
so ππ are each algebraic integers.
Since ππΌ(π₯) =βππ=1(π₯ βππ)ππ ββ[π₯] for some algebraic multiplicities ππ has coΓ«fficients which are the products of algebraic integers,
its coΓ«fficients are themselves algebraic integers,
and thus ππΌ(π₯) ββ€[π₯] by ^P1,
proving ^P1.
Let
ππΌ(π₯)=π₯π+ππβ1π₯πβ1+β―+π0ββ[π₯]be the minimal polynomial of πΌ where degβ‘π <π.
Then πππΌ(π₯) ββ€[π₯] for some π ββ€
whence
0=(ππΌ)π+ππβ1π(ππΌ)πβ1+ππβ2π2(ππΌ)πβ2+β―+πππ0ββ€[π₯]so ππΌ is an algebraic integer.