Okay,here's an elementary proof,i'd call it HS level,using differential calculus.
Assume for simplicity only one space-component.So the whole discussion would involve scalars.
Newton's second law:
[tex]\frac{d(m_{rel}v)}{dt}=F[/tex](1)
Multiply with dt:
[tex]d(m_{rel}v)=Fdt[/tex] (2)
Substitute dt with:
[tex]dt=\frac{dx}{v}[/tex](3)
[tex]d(m_{rel}v)=F\frac{dx}{v}[/tex](4)
Define differential work:
[tex]\delta L=Fdx[/tex](5)
Use the Leibniz theorem in differential form:
[tex]dE=\delta L\Rightarrow dE=Fdx[/tex](6)
Rewrite (4) in terms of the differential of energy:
[tex]v d(m_{rel}v)=dE[/tex] (7)
Everybody knows that:
[tex]m_{rel}=\gamma m_{0}=\frac{m_{0}}{\sqrt{1-\frac{v^{2}}{c^{2}}}}[/tex] (8)
Expand (7):
[tex]v^{2}dm_{rel}+m_{rel}vdv=dW[/tex](9)
Differentiate (8):
[tex]dm_{rel}=\frac{m_{0}\gamma v dv}{c^{2}-v^{2}}[/tex](10)
Plug (10) in (9) and factor:
[tex]m_{0}\gamma v dv(\frac{v^{2}}{c^{2}-v^{2}}+1)=dE[/tex](11)
Therefore:
[tex]m_{0}\gamma v dv \frac{c^{2}}{c^{2}-v^{2}}=dE[/tex](12)
Or:
[tex]c^{2}(\frac{m_{0}\gamma v dv}{c^{2}-v^{2}})=dE[/tex](13)
Taking into account (10),one finally finds the diferential form of Einstein's formula:
[tex]c^{2}dm_{rel}=dE[/tex](14)
Integrating with corresponding limits (zero relativistic mass,zero energy),one finds:
[tex]m_{rel}c^{2}=E[/tex]Daniel.
EDIT:
THAT is a proof...

It took me 10 minute to cook. Though the Lagrangian approach is simply PERFECT.
