Vrati se na zadatke

Državno natjecanje 2010., 4. razred SŠ, A varijanta, 3. Zadatak

Za dani prirodni broj nn neka je M(n)M(n) najveći prirodni broj za koji je moguće konstruirati niz prirodnih brojeva x1,x2,…,xM(n)∈{2,3,…,n}x_1,x_2,\ldots,x_{M(n)}\in\{2,3,\ldots,n\} tako da vrijedi:

Za svaka dva različita broja i,j∈{1,2,…,M(n)}i,j\in\{1,2,\ldots,M(n)\} brojevi 2xi−12^{x_i}-1 i 2xj−12^{x_j}-1 su relativno prosti.

Ako je M(k)=M(k−1)M(k)=M(k-1) za neki prirodni broj k>1k>1, dokaži da je kk složen.

Rješenje

Izvor

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

Napomena o izvoru

  • 2010-SS-drz-1234-A-rj.pdf, str. 30. Službeni zapis: „Zaključujemo da je M(n) zapravo najveći broj brojeva koje možemo izabrati iz skupa i ∈ {1, 2, …, n} tako da su svaka dva relativno prosta.”. Ispravak: Brojevi se biraju iz skupa {2, 3, …, n}.
  • 2010-SS-drz-1234-A-rj.pdf, str. 30. Službeni zapis: „axᵢ + byⱼ = 1”. Ispravak: axᵢ + bxⱼ = 1

Prijavi grešku

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