Weighted Sums and Rationality

Problem

Call a positive integer nn good if for every arithmetic progression a1,a2,…,ana_1, a_2, \ldots, a_n: whenever

a1+2a2+3a3+⋯+nana_1 + 2a_2 + 3a_3 + \cdots + na_n

is rational, at least one of a1,a2,…,ana_1, a_2, \ldots, a_n is rational. Determine, with proof, which of the values 66, 88, 1010, 1212 are good.

Answer

Solution

Difficulty8/10
TopicsArithmetic Progression, number theory, Modular Arithmetic, sequences, Casework

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments
Log in to join the discussion.

No comments yet.