The speedometer works by effectively measuring the angular speed of the wheels. If you put smaller tires on the car, then one revolution of the tires takes the car a shorter distance. Since the linear distance the car travels in one revolution is equal to the circumference of the tire, and the circumference varies linearly as the diameter, how must then the true speed of the car vary with respect to the indicated speed?