As an odometer check, a special counter measures the miles a car travels modulo 7. Explain how this counter can be used to determine whether the car has been driven 49,335; 149,335; or 249,335 miles when the odometer reads 49,335 and works modulo 100,000.

Question

Allison Randolph

Mathematics

22 December, 07:06

As an odometer check, a special counter measures the miles a car travels modulo 7. Explain how this counter can be used to determine whether the car has been driven 49,335; 149,335; or 249,335 miles when the odometer reads 49,335 and works modulo 100,000.

+4

Answers (1)

Know the Answer?

Mackenzie Velez · Answer 1

249335 miles

Step-by-step explanation:

Let x be the number of miles the car has travelled.

The odometer can only tell us that x≡49335 (mod 100000).

If we also know the value of c where x≡c (mod 7) and 0≤c<7 by the Chinese remainder theorem we know the congruence satisfied by x modulo 100000•7 = 700000.

As long as the car has been driven less that 700000 this uniquely determines the number of miles driven.

In particular, we easily see that if x≡6 (mod 7) then the car was driven 49335 miles, if x≡4 (mod 7) then the car was driven 149335 miles, and if x≡2 (mod 7) then the car was driven 249335 miles