Given a vector potential ##A##, we can write Faraday's law as ##\nabla \times (E + \partial_{t}A) = 0##. Now it is a fundamental result of differential topology that a curl free vector field in a 'nice enough region' (I'll spare you the details of what 'nice enough region' means) can be written as the gradient of some smooth scalar field ##V## i.e. ##E + \partial_{t}A = -\nabla V##; ##V## is of course the scalar potential. Hence the electric field can be written as ##E = -\nabla V - \partial_{t}A##.
Now there is a gauge freedom in the potential fields. Notice that if we define a new vector and scalar potential by ##A' = A + \alpha, V' = V + \beta##, where ##\alpha## is a vector field and ##\beta## a scalar field, such that the new pair gives us the same physical electromagnetic field then we must have that ##\nabla \times \alpha = 0## and ##\nabla \beta + \partial_{t}\alpha = 0##. The first condition implies that ##\alpha = \nabla \lambda## for some smooth scalar field ##\lambda##. The second condition consequently says that ##\nabla(\beta + \partial_{t}\lambda) = 0## meaning that the expression in the parenthesis is only a function of time ##\beta + \partial_{t}\lambda = \gamma(t)## i.e. ##\beta =- \partial_{t}\lambda ## where we have absorbed ##\gamma(t)## into ##\lambda##.
Thanks for the detail reply
In other words, we can make a gauge transformation of the form ##A \rightarrow A + \nabla \lambda , V\rightarrow V - \partial_{t}\lambda## and still get the same physical electromagnetic field.