How do you get the HM Cut on pokemon FireRed?

In Pokemon Fire Red, the HM Cut is obtained from the captain of the S. S. Anne. It will only be given to the player after they defeat their rival on board the cruise ship.