A linear recurrence relation is an equation that defines a sequence of numbers where each term is a linear combination of previous terms with constant coefficients. Such relations are fundamental in discrete mathematics and are used to model various phenomena in computer science, economics, and natural sciences.