Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

An integer has the following properties:

1.) is a multiple of 17

2.) is less than 1000

3.) is one less than a multiple of 8.

What is the largest possible value of ?
Solution
Let the desired number be . Then The first congruence implies that there exists a non-negative integer such that . Substituting this into the second congruence yields So has a lower bound of . Then satisfies both congruences, so subtracting it from both sides of both congruences gives Since , we get That is,

Note that every number that satisfies this congruence satisfies the original two congruences. The largest number of the form for some non-negative integer , and less than , is
Final answer
935