MathDB
2020 BMT Discrete Tiebreaker #3

Source:

March 10, 2024
number theory

Problem Statement

Three distinct integers a1a_1, a2a_2, a3a_3 between 11 and 2121, inclusive, are selected uniformly at random. The probability that the greatest common factor of aiaja_i-a_j and 2121 is 77 for some positive integers ii and jj, where 1ij31 \le i \ne j \le3 , can be written in the form mn\frac{m}{n} , where mm and nn are relatively prime positive integers. Compute m+nm + n.