Olimpiada China Team Selection Test 2014 Problema 12

Sea $k$ un entero positivo par fijo, $N$ es el producto de $k$ primos distintos $p_1,...,p_k$ , $a,b$ son dos enteros positivos, $a,b\leq N$ . Denotemos $S_1=\{d|$ $d|N, a\leq d\leq b, d$ tiene un número par de factores primos $\}$ , $S_2=\{d|$ $d|N, a\leq d\leq b, d$ tiene un número impar de factores primos $\}$ , Pruebe: $|S_1|-|S_2|\leq C^{\frac{k}{2}}_k$

28

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados