Given a Lagrangian $\mathcal{L}\left(q_{i}, \dot{q}_{i}, t\right)$ with degrees of freedom $q_{i}$, define the Hamiltonian and show how Hamilton's equations arise from the Lagrange equations and the Legendre transform.

Consider the Lagrangian for a symmetric top moving in constant gravity:

$$\mathcal{L}=\frac{1}{2} A\left(\dot{\theta}^{2}+\dot{\phi}^{2} \sin ^{2} \theta\right)+\frac{1}{2} B(\dot{\psi}+\dot{\phi} \cos \theta)^{2}-M g l \cos \theta$$

where $A, B, M, g$ and $l$ are constants. Construct the corresponding Hamiltonian, and find three independent Poisson-commuting first integrals of Hamilton's equations.