Browse · MATH
Printjmc
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 ?
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
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