MathDB
kawaii subsets

Source: 2024 5th OMpD L3 P1 - Brazil - Olimpíada Matemáticos por Diversão

October 16, 2024
Subsetscombinatoricsnumber theory

Problem Statement

We say that a subset T T of {1,2,,2024}\{1, 2, \dots, 2024\} is kawaii if T T has the following properties: 1. T T has at least two distinct elements; 2. For any two distinct elements x x and y y of T T , xy x - y does not divide x+y x + y .
For example, the subset T={31,71,2024} T = \{31, 71, 2024\} is kawaii, but T={5,15,75} T = \{5, 15, 75\} is not kawaii because 155=10 15 - 5 = 10 divides 15+5=20 15 + 5 = 20 .
What is the largest possible number of elements that a kawaii subset can have?