How does changing the scale change the distance represented?

It does not. The fact that the scale may change, however, the distance between two object does not change at all. For an example, the distance between cities may stay the same while changing the scale. Therefore, it is a fact that the changing of the scale does not change the distance at all.