Powers of Two and Sums
Source: Ukrainian Mathematical Olympiad 2023. Day 2, Problem 9.7
April 5, 2023
number theory
Problem Statement
You are given distinct positive integers. Let's call a pair of these integers elegant if their sum is an integer power of . For every find the largest possible number of elegant pairs.Proposed by Oleksiy Masalitin