No history yet

Introduction to Difference Equations

Equations of Steps

Imagine tracking the balance in your savings account. The amount doesn't change smoothly over time. Instead, it jumps up when you make a deposit or when interest is paid out at the end of the month. The change happens in distinct steps.

This is the world of difference equations. They describe relationships between values at different, separate points in time or space. Instead of looking at change continuously, like the speed of a car at any given instant, we look at how a quantity changes from one step to the next.

Difference Equation

noun

A mathematical equation that expresses a relationship between the values of a function at different discrete points.

In these equations, we often use a subscript, like yny_n, to represent the value of something at step 'n'. The 'n' could stand for the n-th day, the n-th year, or just the n-th iteration of a process. The equation then connects yny_n to its neighbors, like the previous value yn1y_{n-1} or the next value yn+1y_{n+1}.

For example, a simple model for population growth might state that the population next year (Pn+1P_{n+1}) is a multiple of the population this year (PnP_n).

Pn+1=1.05PnP_{n+1} = 1.05 \cdot P_n

This equation tells us that the population grows by 5% each year. It doesn't tell us anything about the population halfway through the year; it only relates the population from one distinct year to the next.

Discrete vs. Continuous

The key distinction to grasp is between discrete and continuous change. Difference equations are the language of discrete systems. Their counterpart, differential equations, are the language of continuous systems.

A differential equation involves derivatives, like dy/dtdy/dt, which represent an instantaneous rate of change. Think of the acceleration of a falling apple at a precise moment. A difference equation involves differences, like yn+1yny_{n+1} - y_n, which represent change over a discrete interval.

FeatureDifference EquationDifferential Equation
Variable TypeDiscrete (n=0,1,2,...n = 0, 1, 2, ...)Continuous (tt)
Describes ChangeBetween steps (Δy\Delta y)Instantaneously (dy/dtdy/dt)
DomainIntegersReal Numbers
ExampleAnnual interest on a loanVelocity of a rocket

Despite this core difference, the two are deeply connected. In fact, many methods for solving differential equations on a computer work by first approximating them with a difference equation. The computer then solves the problem step-by-step, which is a process it's very good at.

Basic Properties

Like other types of equations, difference equations have a few key properties that help us classify and understand them.

Order: The order of a difference equation is the difference between the highest and lowest subscripts of the variable in the equation. For example, yn+1=2yny_{n+1} = 2y_n is a first-order equation because the difference between the subscripts (n+1n+1 and nn) is 1.

This equation is second-order:

yn+2+3yn+15yn=0y_{n+2} + 3y_{n+1} - 5y_n = 0

The highest subscript is n+2n+2 and the lowest is nn. The difference is (n+2)n=2(n+2) - n = 2.

Linearity: A difference equation is linear if the unknown function and its values appear in a linear fashion. This means no terms like yn2y_n^2, yn\sqrt{y_n}, or ynyn1y_n \cdot y_{n-1}. The coefficients can depend on nn, but not on yny_n.

For instance, yn+1=nyn+4y_{n+1} = n \cdot y_n + 4 is linear. However, yn+1=yn2y_{n+1} = y_n^2 is nonlinear because of the squared term.

Understanding the order and linearity of a difference equation gives you a clue about how to approach solving it.

With these basics, you can start to recognize and describe the equations that govern step-by-step processes all around us.