Find the sum of all integer bases b>9 for which 17b is a divisor of 97b
- User
Find the sum of all integer bases b>9 for which 17_b is a divisor of 97_b
- Assistant
First, let's understand the problem:
We're working with bases ( b > 9 ).
- The number (17_b) means (1 \times b + 7).
- The number (97_b) means (9 \times b + 7).
We want to find all integer bases ( b > 9 ) such that (17_b) divides (97_b), i.e., ( (b+7) \mid (9b+7) ).
Step 1: Express the divisibility condition
We want:
[ b + 7 \mid 9b + 7 ]
This is equivalent to saying:
[ 9b + 7 = k(b+7) \quad \text{for some integer } k. ]
Step 2: Manipulate the equation
Rewrite:
[ 9b + 7 = k b + 7k. ]
Bring terms together:
[ 9b + 7 = k b + 7 k \implies 9b - k b = 7k - 7 \implies b(9 - k) = 7(k - 1). ]
Rearranged:
[ b = \frac{7(k - 1)}{9 - k}. ]
Step 3: Integer solution constraints
Since (b) and (k) are integers, and (b > 9), we look for integer (k) such that:
- Denominator (9 - k \neq 0).
- (\frac{7(k-1)}{9-k}) is a positive integer greater than 9.
- Also, (b > 9).
Step 4: Check possible integral (k)
The denominator (9-k) divides numerator (7(k-1)).
Let's consider integer (k) values different from 9.
We'll try values of (k) around the range because:
- If (k) is too big, denominator (9-k) becomes very negative (and numerator scales linearly).
- Start from (k=1) upwards.
Try (k=0)
[ b = \frac{7(0 - 1)}{9 - 0} = \frac{7(-1)}{9} = -\frac{7}{9} \notin \mathbb{Z} ]
No.
Try (k=1)
[ b = \frac{7(1-1)}{9-1} = \frac{0}{8} = 0 \quad \text{not } >9 ]
No.
Try (k=2)
[ b = \frac{7(2-1)}{9-2} = \frac{7}{7} = 1 \quad \text{not } >9 ]
No.
Try (k=3)
[ b = \frac{7(3-1)}{9-3} = \frac{14}{6} = \frac{7}{3} \notin \mathbb{Z} ]
No.
Try (k=4)
[ b = \frac{7(4-1)}{9-4} = \frac{21}{5} = 4.2 \notin \mathbb{Z} ]
No.
Try (k=5)
[ b = \frac{7(5-1)}{9-5} = \frac{28}{4} = 7 \quad \text{not } >9 ]
No.
Try (k=6)
[ b = \frac{7(6-1)}{9-6} = \frac{35}{3} = 11.\overline{6} \notin \mathbb{Z} ]
No.
Try (k=7)
[ b = \frac{7(7-1)}{9-7} = \frac{42}{2} = 21 \quad >9, \text{ integer} ]
Yes, (b=21) works.
Try (k=8)
[ b = \frac{7(8-1)}{9-8} = \frac{49}{1} = 49 \quad >9, \text{ integer} ]
Yes, (b=49) works.
Try (k=9)
Denominator zero, no.
Try (k>9):
Denominator (9-k) negative.
Try (k=10): [ b = \frac{7(10 - 1)}{9-10} = \frac{7 \times 9}{-1} = -63 <0 ]
No.
Similarly for bigger (k), (b) will be negative or non-integer.
Try (k<0):
Try (k=-1):
[ b = \frac{7(-1 - 1)}{9 - (-1)} = \frac{7(-2)}{10} = -\frac{14}{10} = -1.4 ]
No.
Try (k=-2):
[ b = \frac{7(-3)}{11} = -\frac{21}{11} ]
No.
No negative integer (b).
Step 5: Check bases found and verify
Valid bases (b) are (21) and (49).
Check if (b>9) - yes.
Check if (17_b) divides (97_b):
- For (b=21):
[ 17_b = 21 + 7 = 28 ] [ 97_b = 9 \times 21 + 7 = 189 + 7 = 196 ]
Check if (28) divides (196):
[ 196 / 28 = 7 ]
Yes.
- For (b=49):
[ 17_b = 49 + 7 = 56 ] [ 97_b = 9 \times 49 + 7 = 441 + 7 = 448 ]
Check if (56) divides (448):
[ 448 / 56 = 8 ]
Yes.
Step 6: Sum all such bases
[ 21 + 49 = 70. ]
Final answer:
[ \boxed{70} ]