MathDB
Turkey TST Combinatorics... well kinda

Source: 2024 Turkey TST P3

March 18, 2024
combinatorics

Problem Statement

If SS is a set which consists of 1212 elements, what is the maximum number of pairs (a,b)(a,b) such that a,bSa, b\in S and ba\frac{b}{a} is a prime number?