How do you get the HM move Cut in Pokemon soulsliver?

In Pokemon SoulSilver, the HM move Cut can be obtained in the following way:

1. Head to the Goldenrod City Department Store.

2. Go up to the 3rd floor.

3. Talk to the man standing in front of the counter.

4. Answer "YES" to receive HM01: Cut.