Which property is essential for a recursive definition to be valid?
Existence of a base case
Linearity
Constant coefficients
Non-homogeneous terms