MathDB
2015 Algebra #4: Sums Divisible by 203

Source:

March 28, 2015
algebraSequencesDivisibility

Problem Statement

Compute the number of sequences of integers (a1,,a200)(a_1,\ldots,a_{200}) such that the following conditions hold.
[*] 0a1<a2<<a200202.0\leq a_1<a_2<\cdots<a_{200}\leq 202. [*] There exists a positive integer NN with the following property: for every index i{1,,200}i\in\{1,\ldots,200\} there exists an index j{1,,200}j\in\{1,\ldots,200\} such that ai+ajNa_i+a_j-N is divisible by 203203.