Skip to content
TheChatArchiveThe Chat Archive
gpt-4.1-mini-2025-04-14· OpenAIAi2 WildChat-4.8M (AI2)

Find the sum of all integer bases b>9 for which 17b is a divisor of 97b

  1. User

    Find the sum of all integer bases b>9 for which 17_b is a divisor of 97_b

  2. 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} ]