Bunuel
A function D(a, 10b + c) is defined as the remainder when the sum \(a^0 + a^1 + ... + a^{10b + c}\) is divided by c, where a, b and c are single-digit positive integers. What is the value of D(y, 10x + z) where x, y and z are single-digit positive integers such that x < y < z , x and z are perfect squares and the difference between the sum and the product of the prime factors of y is 1?
A. 0
B. 3
C. 6
D. 7
E. Cannot be determined
Solution: We need to determine the remainder when y^0 + y^1 + y^2 + … + y^(10x + z) is divided by z.
We are given that x, y, and z are single-digit positive integers. Since x and z are perfect squares, they are 1, 4 or 9. Since the the difference between the sum and the product of the prime factors of y is 1, y must be 6 (notice that the prime factors of 6 are 2 and 3, and (2 * 3) - (2 + 3) = 1). Since x < y < z, we have 2 cases: 1) x = 1, y = 6, and z = 9, and 2) x = 4, y = 6, and z = 9.
Case 1: x = 1, y = 6 and z = 9
We need to determine the remainder when 6^0 + 6^1 + 6^2 + … + 6^19 is divided by 9.
Notice that all the terms in the above sum are divisible by 9 starting from 6^2. Therefore, the only terms that are not divisible are 6^0 and 6^1. Since 6^0 + 6^1 = 1+ 6 = 7 and when 7 is divided by 9, the remainder is 7. Therefore, the remainder when 6^0 + 6^1 + … + 6^19 divided by 9 is 7.
Case 2: x = 4, y = 6 and z = 9
We need to determine the remainder when 6^0 + 6^1 + 6^2 + … + 6^49 is divided by 9.
As in case 1, all the terms in the above sum are divisible by 9 starting from 6^2. Therefore, the only terms that are not divisible are 6^0 and 6^1. Therefore, the remainder is also 7.
Answer: D