Tsdwarrior, I'll give you the answer, but next time make your own topic.
To get HM04 (Strength), get the Golden Teeth, which are near the Secret House in the Safari Zone, and give them to the Safari Zone's Warden back in Fuschia City. He'll give you HM04 in return.