Browse · MATH
Printjmc
prealgebra senior
Problem
A is a positive integer which reads the same forward and backward, like or .
How many -digit palindromes are divisible by ?
How many -digit palindromes are divisible by ?
Solution
Once we've picked the first two digits of a -digit palindrome, the last two digits are automatically chosen by mirroring the first two. Thus, we can make exactly one -digit palindrome for every -digit number. For example, the -digit number gives the palindrome .
For an integer to be divisible by , the sum of its digits must also be divisible by . A -digit palindrome has two identical pairs of digits. If the total of all four digits is a multiple of , then the first two digits must also add up to a multiple of (since doubling a non-multiple of can't give us a multiple of ). Thus, to make a -digit palindrome which is a multiple of , we must use a -digit number that is a multiple of .
This tells us that the number of -digit palindromes that are divisible by is identical to the number of multiples of from through . Here is a list of those multiples of : This list consists of the positive multiples of greater than So, there are numbers in the list, and therefore four-digit palindromes that are divisible by .
Here is a list of those palindromes:
For an integer to be divisible by , the sum of its digits must also be divisible by . A -digit palindrome has two identical pairs of digits. If the total of all four digits is a multiple of , then the first two digits must also add up to a multiple of (since doubling a non-multiple of can't give us a multiple of ). Thus, to make a -digit palindrome which is a multiple of , we must use a -digit number that is a multiple of .
This tells us that the number of -digit palindromes that are divisible by is identical to the number of multiples of from through . Here is a list of those multiples of : This list consists of the positive multiples of greater than So, there are numbers in the list, and therefore four-digit palindromes that are divisible by .
Here is a list of those palindromes:
Final answer
30