View Single Post
Old 2017-04-25, 07:14   #3
Nick's Avatar
Dec 2012
The Netherlands

31218 Posts

Thanks for the tip and the additional explanation!

Originally Posted by LaurV View Post
This also proves that it is enough for two polynomials of degree n to be the same in n+1 values (as they have n+1 coefficients), to be the same in all their domain. (i.e. if two polynomials of degree n in R have the same values in n+1 points, they are the same in all R, following a similar procedure, and induction).
Exactly - and the point in Number Theory is that we may not have n+1 distinct values, e.g. in the integers modulo n.
Nick is offline   Reply With Quote