Let $n$ be a positive integer and $a_1, a_2, \dots, a_n$ non-zero real numbers. What is the least number of non-zero coefficients that the polynomial $P(x) = (x - a_1)(x - a_2)\cdots(x - a_n)$ can have?
Source: Brazilian Olympic Revenge 2020, P1
Tags: olympic revenge, Brazil, algebra
Let $n$ be a positive integer and $a_1, a_2, \dots, a_n$ non-zero real numbers. What is the least number of non-zero coefficients that the polynomial $P(x) = (x - a_1)(x - a_2)\cdots(x - a_n)$ can have?