Take a Lagrangian $L \rightarrow L+\partial_{\mu}F^{\mu}$.
If we can show that the total derivative $\partial_{\mu}F^{\mu}$ identically satisfies the Euler-Largrange equation, then we have shown that the equations of motion will be unchanged.
How can we show this, even for the simple example of one space coordinate (and its time derivative)?