olymmath

CN-TST 2019 Problem 10

  • Test 2

Does there exist a finite set AA of positive integers of at least two elements and an infinite set BB of positive integers, such that any two distinct elements in A+BA+B are coprime, and for any coprime positive integers m,nm,n , there exists an element xx in A+BA+B satisfying x≡n(modm)x\equiv n \pmod m ?

Here A+B={a+b∣a∈A,b∈B}A+B=\{a+b|a\in A, b\in B\} .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator cn-tst/2019/p10 · Tag 272V9RZTYP · Edit this page on GitHub · Keys: j next, k previous