Let be the successor map of Natural Numbers. By claim 1 of Properties of Natural Number Powers in a Field, the powers of satisfy and for every .
Fix and let be the set of those for which .
Base. By claim 1 of Arithmetic of Addition on the Natural Numbers we have , so
Hence .
Induction step. Let . The recursive identity of Natural Numbers gives
where the second and last equalities are the recursion of claim 1 of Properties of Natural Number Powers in a Field, the third uses , and the fourth is associativity of multiplication in the field . Hence .
By Principle of Induction for the Natural Numbers, . Since was arbitrary, for all .
Loading…