Teoría de Números
Olimpiada Nacional de Corea (2023)
Olimpiada Nacional de Corea 2023 Problema 8
Para un entero positivo $n$ , si $n$ es un producto de dos primos diferentes y $n \equiv 2 \pmod 3$ , entonces $n$ se llama 'número especial'. Por ejemplo, $14, 26, 35, 38$ son los únicos números especiales entre los enteros positivos $1$ a $50$ . Demuestra que para cualquier conjunto finito $S$ con números especiales, existen dos conjuntos $A, B$ tales que $A \cap B = \emptyset, A \cup B = S$ \n$||A| - |B|| \leq 1$ \nPara todos los primos $p$ , la diferencia entre el número de elementos en $A$ que es múltiplo de $p$ y el número de elementos en $B$ que es múltiplo de $p$ es menor o igual a $1$ .
26
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas