Roots on a Circle
Number Theory
Level
5
Denote by \(N\) the number of pairs of positive integers \((n,m),\) such that \(m<n\leq 100\) and the polynomial \(x^n+x^m+1\) has a root on the unit circle. Find the last three digits of \(N.\)
Details and assumptions
A root on the unit circle is a complex root at the distance exactly \(1\) from the origin.
by
Calvin Lin