MathDB
max different xy = prime. combo NT

Source: (2022 -) 2023 XVI Dürer Math Competition Regional E+3

May 25, 2024
combinatoricsnumber theory

Problem Statement

Let n3n \ge 3 be an integer and AA be a subset of the real numbers of size n. Denote by BB the set of real numbers that are of the form xy x \cdot y, where x,yAx, y \in A and xyx\ne y. At most how many distinct positive primes could BB contain (depending on nn)?