olymmath

CN-TST 2014 Problem 12

  • Test 2

Let kk be a fixed even positive integer, NN is the product of kk distinct primes p1,...,pkp_1,...,p_k , a,ba,b are two positive integers, a,b≤Na,b\leq N . Denote S1={d∣S_1=\{d| d∣N,a≤d≤b,dd|N, a\leq d\leq b, d has even number of prime factors }\} , S2={d∣S_2=\{d| d∣N,a≤d≤b,dd|N, a\leq d\leq b, d has odd number of prime factors }\} , Prove: ∣S1∣−∣S2∣≤Ckk2|S_1|-|S_2|\leq C^{\frac{k}{2}}_k

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/2014/p12 · Tag EJVQCEJ2CZ · Edit this page on GitHub · Keys: j next, k previous