2 ms·
Agreed. The real trick here is knowing that, since we don't need to find x, we can sub in an arbitrary x and do the comparison numerically instead of algebraica
by taneq 6y ago
Agreed. The real trick here is knowing that, since we don't need to find x, we can sub in an arbitrary x and do the comparison numerically instead of algebraically.
Of course there's a tiny chance that one of the other equations would be equal at your arbitrary x value. If so and you get two 'right' answers just try again with a different x.
- benibela 6y agoIt is the DeMillo-Lipton-Schwartz–Zippel lemma If two polynomials evaluate to equal numbers with random variables values, the polynomials are almost certainly equal themselves Ofc, x = 0 and x = 1 are hardly random