Teoría de Números
Olimpiada China Team Selection Test (2014)
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$
27
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas