Given that and are single digit non-negative integers, how many ordered pairs of are there such that the 7-digit integer above is divisible by 13?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
We're looking for a , b such that 3 0 a 0 b 0 3 is divisible by 13. To do this, we'll look at powers of 10 mod 13.
1 0 0 ≡ 1 m o d 1 3 1 0 1 ≡ 1 0 m o d 1 3 ≡ − 3 m o d 1 3 1 0 2 ≡ − 3 0 m o d 1 3 ≡ − 4 m o d 1 3 1 0 3 ≡ − 4 0 m o d 1 3 ≡ − 1 m o d 1 3 1 0 4 ≡ − 1 0 m o d 1 3 ≡ 3 m o d 1 3 1 0 5 ≡ 3 0 m o d 1 3 ≡ 4 m o d 1 3 1 0 6 ≡ 4 0 m o d 1 3 ≡ 1 m o d 1 3
Now we can use this to get conditions on a and b . Specifically, we can reduce the number mod 13 using what we got above to 3 ∗ 1 + 0 ∗ ( − 3 ) + b ∗ ( − 4 ) + 0 ∗ ( − 1 ) + a ∗ 3 + 0 ∗ 4 + 3 ∗ 1 = 3 a − 4 b + 6 . Our condition then is that 3 a − 4 b + 6 ≡ 0 m o d 1 3 . Solving for b (using the fact that 4 − 1 = 1 0 m o d 1 3 ), we get b ≡ 4 − 1 ( 3 a + 6 ) ≡ 1 0 ( 3 a + 6 ) ≡ 4 a + 8 m o d 1 3 .
This tells us that for each a , there is exactly one b that works. But we have to be careful, because b is an integer mod 13, so it might not be a single digit. So now we explicitly calculate each solution pair when a is a single digit to get
( 0 , 8 ) ( 1 , 1 2 ) ( 2 , 3 ) ( 3 , 7 ) ( 4 , 1 1 ) ( 5 , 2 ) ( 6 , 6 ) ( 7 , 1 0 ) ( 8 , 1 ) ( 9 , 5 )
Of these, 7 are single digit values for a , so the answer is 7 .