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?
Single-digit perfect squares = {1, 4, 9}
Possible combinations
x=1;z=4
x=1;z=9
x=4;z=9
y = 1,2,3,5,7; Sum of prime factors = Product of prime factors ; Difference = 0
y = 4; Sum of prime factors = 2+2=4; Product of prime factors=2*2=4 ; Difference = 0
y = 6; Sum of prime factors = 2+3=5; Product of prime factors=2*3=6 ; Difference = 1
y = 8; Sum of prime factors = 2+2+2=6; Product of prime factors=2*2*2=8 ; Difference = 2
y = 9; Sum of prime factors = 3+3=6; Product of prime factors=3*3=9 ; Difference = 3
y = 6
Possible combinations since x<y<z
x=1; y=6; z=9; D(y, 10x + z) = D(6, 10*1 + 9) = D(6,19) = The remainder when the sum \(6^0 + 6^1 + ... + 6^{19}\) is divided by 9 = 1 + 6 + 0+...+0 = 7
x=4; y=6; z=9; D(y, 10x + z) = D(6, 10*4 + 9) = D(6,49) = The remainder when the sum \(6^0 + 6^1 + ... + 6^{49}\) is divided by 9 = 1 + 6 + 0+...+0 = 7
Let us understand the behavior of the remainder when 6^i is divided by 9
6^0 = 1 (mod 9)
6^1 = 6 (mod 9)
6^2 = 36 = 0 (mod 9)
6^i = 0 (mod 9) for all i>=2
The remainder when 6^0 + 6^1 + .... + 6^n is divided by 9= 1 + 6 = 7
IMO D