Vrati se na zadatke

Državno natjecanje 2025., 3. razred SŠ, A varijanta, 5. Zadatak

Za različite prirodne brojeve mm i nn kažemo da su prijatelji ako postoje prirodni brojevi aa i bb koji nisu djeljivi sa 101101 takvi da je

(m!)n(n!)m=ab.\frac{(m!)^n}{(n!)^m}=\frac ab.

Postoji li prosti broj koji ima točno 1212 prijatelja?

Rješenje

Izvor

Ministarstvo znanosti, obrazovanja i mladih Republike Hrvatske · Agencija za odgoj i obrazovanje · Hrvatsko matematičko društvo

Napomena o izvoru

  • 2025-SS-drzavno-A-1234-rj.pdf, str. 15. Službeni zapis: „n/p · (1 − 1/pˢ⁺¹)/(1 − 1/p)”. Ispravak: n/p · (1 − 1/pˢ)/(1 − 1/p)
  • 2025-SS-drzavno-A-1234-rj.pdf, str. 15. Službeni zapis: „a broj 14 mu nije prijatelj”. Ispravak: a broj 14n mu nije prijatelj
  • 2025-SS-drzavno-A-1234-rj.pdf, str. 15. Službeni zapis: „a₁, a₂, …, aₜ ∈ {0, 1, …, p − 1}”. Ispravak: a₀, a₁, a₂, …, aₜ ∈ {0, 1, …, p − 1}
  • 2025-SS-drzavno-A-1234-rj.pdf, str. 15. Službeni zapis: „a₀ + a₁ + … + aⱼ₋₁pʲ⁻¹”. Ispravak: a₀ + a₁p + … + aⱼ₋₁pʲ⁻¹
  • Moguća pogreška u službenom rješenju (preneseno bez izmjene): U prvom rješenju piše ⌊a + b⌋ ≤ ⌊a⌋ + ⌊b⌋, a uvjet jednakosti ostao je nedopisan. Ispravan je znak ≥, uz jednakost točno kad je zbroj razlomljenih dijelova brojeva a i b manji od 1. Konačni odgovor ostaje isti.

Prijavi grešku

Moguće su pogreške u prijepisu, formulama, temama, slikama ili rješenjima. Hvala što nam pomažeš poboljšati stranicu.