Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

A triangular array of numbers has a first row consisting of the odd integers in increasing order. Each row below the first has one fewer entry than the row above it, and the bottom row has a single entry. Each entry in any row after the top row equals the sum of the two entries diagonally above it in the row immediately above it. How many entries in the array are multiples of ?
Solution
Let the th number in the th row be . Writing out some numbers, we find that .[1] We wish to find all such that . Since and are relatively prime, it follows that . Since every row has one less element than the previous row, (the first row has elements, the second , and so forth; so can range from to in the first row, and so forth). Hence it follows that implies that itself. Now, note that we need to be odd, and also that . We can check that all rows with odd satisfying indeed contains one entry that is a multiple of , and so the answer is .
Final answer
17