MathDB
Cute NT with bounding

Source: Russian TST 2015, Day 10 P1 (Groups A & B)

April 21, 2023
number theoryprime numbers

Problem Statement

Prove that there exist two natural numbers a,ba,b such that am+bn>1000|a-m|+|b-n|>1000 for any relatively prime natural numbers m,nm,n.