Нека QQ е множество от прости числа, не непременно крайно. За положително цяло число nn разглеждаме разлагането му на прости множители; нека p(n)p(n) е сумата на всички показатели, а q(n)q(n) - сумата на показателите само при простите числа от QQ. Положително цяло число nn се нарича специално, ако p(n)+p(n+1)p(n)+p(n+1) и q(n)+q(n+1)q(n)+q(n+1) са четни. Докажете, че съществува константа c>0c\gt{}0, независеща от множеството QQ, такава че за всяко положително цяло число N>100N\gt{}100 броят на специалните числа в [1,N][1,N] е поне cNcN. Например, ако Q={3,7}Q=\{3,7\}, то p(42)=3p(42)=3, q(42)=2q(42)=2, p(63)=3p(63)=3, q(63)=3q(63)=3, p(2022)=3p(2022)=3, q(2022)=1q(2022)=1.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол