Go to the S.S. Anne in Vermilion City
Defeat your rival on the ship
Talk to the captain in the cabin
Give him the back rub to help him feel better
Receive HM01 Cut from the captain
Teach Cut to a compatible Pokémon
Use the Cascade Badge to use Cut outside battle