In Violet City head north to find the Sprout Tower. You'll encounter Sages with Bellsprout and the occasional Hoothoot. At the top your Rival beats the Sage Leader and runs off after talking to you. Battle and Defeat the Sage and he will give you HM05, Flash.