olymmath

CN-TST 2022 Problem 24

  • Test 4

Given a positive integer nn , let DD be the set of all positive divisors of nn . The subsets A,BA,B of DD satisfies that for any a∈Aa \in A and b∈Bb \in B , it holds that a∤ba \nmid b and b∤ab \nmid a . Show that ∣A∣+∣B∣≤∣D∣.\sqrt{|A|}+\sqrt{|B|} \le \sqrt{|D|}.

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/2022/p24 · Tag 4YHFYH1DH8 · Edit this page on GitHub · Keys: j next, k previous