Consider the integer $30x070y03$ where $x, y$ are unknown digits. Find all possible values of $x, y$ so that the given integer is a multiple of $37$.
Problem
Source: Singapore Junior Math Olympiad 2nd Round p1 SMO 2015 and 2018
Tags: multiple, number theory, divides, Digits
AIMEBOY
02.12.2020 17:50
Answer is 1 solution only that is x=8. y=1
MathX322
02.12.2020 19:09
AIMEBOY wrote: Answer is 1 solution only that is x=8. y=1 Hey! Answer is, 3 solutions are there that are: (x, y) = (0, 7), (4, 4), (8, 1)
We can write 30x070y03 as 300070003 + 1000000x + 100y
Now we will take (mod 37) and on simplification we will get: 3 + x + 26y ≡ 0 (mod 37).
Now we will check for all possible values of y i.e. y = 1, 2, 3...., 9
On checking, only y = 1, 4, 7 will give us a single digit value of x (that's what we need)
So our solutions will be (x, y) = (0, 7), (4, 4), (8, 1)
AIMEBOY
02.12.2020 20:58
MathX322 wrote: AIMEBOY wrote: Answer is 1 solution only that is x=8. y=1 Hey! Answer is, 3 solutions are there that are: (x, y) = (0, 7), (4, 4), (8, 1)
We can write 30x070y03 as 300070003 + 1000000x + 100y
Now we will take (mod 37) and on simplification we will get: 3 + x + 26y ≡ 0 (mod 37).
Now we will check for all possible values of y i.e. y = 1, 2, 3...., 9
On checking, only y = 1, 4, 7 will give us a single digit value of x (that's what we need)
So our solutions will be (x, y) = (0, 7), (4, 4), (8, 1)
Actually i did a calculation mistake that 34+37=68