Olimpiada Internacional de Matemáticas , Lista Corta 2022 Problema N6
N6 Sea $Q$ un conjunto de números primos, no necesariamente finito. Para un entero positivo $n$ considere su factorización en primos: defina $p(n)$ como la suma de todos los exponentes y $q(n)$ como la suma de los exponentes que corresponden únicamente a los primos de $Q$ . Un entero positivo $n$ se denomina especial si $p(n)+p(n+1)$ y $q(n)+q(n+1)$ son ambos enteros pares. Demuestre que existe una constante $c>0$ independiente del conjunto $Q$ tal que para cualquier entero positivo $N>100$ , el número de enteros especiales en $[1,N]$ es al menos $cN$ . (Por ejemplo, si $Q=\{3,7\}$ , entonces $p(42)=3$ , $q(42)=2$ , $p(63)=3$ , $q(63)=3$ , $p(2022)=3$ , $q(2022)=1$ .)
0
0
Kevin
Inicia sesión para agregar soluciones y pistas