XX математическая олимпиада «Шелковый путь», 2025 год
$p > 200$ -- жай сан болсын. Егер қысқартылмайтын $\frac{a_n}{b_n}=1+\frac{1}{2}+\ldots+\frac{1}{n}$ бөлшектің $a_n$ алымы $p$-ға бөлінсе, онда $n$ санын әдемі сан деп атаймыз. Барлық жеткілікті үлкен $N$ сандары үшін $N$-нен аспайтын жақсы сандар саны $C N^{\frac{3}{4}}$-нен артық емес екенін дәлелдеңіз, мұнда $C$ -- қайсыбір ($p$-ға тәуелді болуы мүмкін) тұрақты сан.
(
Navid Safaei
)
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.