Back to Mathematical Olympiad
Difficulty: 2/102023 NMTC 2023 (QII-41)

-123 = a(mod 10)

Guide / Hint

Hint 1: Recall that is the remainder when is divided by 10, strictly in the range .

Hint 2: Express as a multiple of 10 plus a positive remainder: .

Hint 3: Verify that 7 is the correct positive residue.

Solution

Step 1 (Modulo Definition): The congruence means that:

where is an integer and is the unique remainder in the standard residue range .

Step 2 (Solve for a): We find the largest multiple of 10 that is less than or equal to , which is :

This matches the form with and .

Step 3 (Conclusion): The value of is exactly 7.

Ready to track your progress and master these topics?

Create a free account