HMO 2022 - Izborni test za IMO - Zadatak 4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 6,0
Dodao/la: arhiva
25. listopada 2023.
LaTeX PDF

Označimo s \tau(k) broj pozitivnih djelitelja prirodnog broja k, a s \varphi(k) broj prirodnih brojeva koji nisu veći od k, a relativno su prosti s k. Za prirodan broj m kažemo da je lijep ako postoji prirodan broj n takav da vrijedi \frac{\tau(m) }{m} = \frac{\varphi(n)}{n} \text.

Postoji li beskonačno mnogo lijepih brojeva?

Izvor: Hrvatska matematička olimpijada 2022.