Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra senior

Problem

A -array is a structured, infinite, collection of numbers. For example, a -array is constructed as follows: In general, the first entry of each row is times the first entry of the previous row. Then, each succeeding term in a row is times the previous term in the same row. If the sum of all the terms in a -array can be written in the form , where and are relatively prime positive integers, find the remainder when is divided by .
Solution
Note that the value in the th row and the th column is given by . We wish to evaluate the summation over all , and so the summation will be, using the formula for an infinite geometric series:Taking the denominator with (indeed, the answer is independent of the value of ), we have (or consider FOILing). The answer is .
Final answer
1