Sākums

BBK2012.P1.109

Pierādīt, ka no katriem
(A) trim,
(B) pieciem,
(C) septiņiem
pēc kārtas n̦emtiem naturāliem skaiţ̦iem var izvēlēties vienu tā, ka tas ir savstarpējs pirmskaitlis ar katru no pārējiem.

Noslēpt atrisinājumu

Atrisinājums

(A) no skaițiem \(n, n+1, n+2\) var izvēlēties skaitli \(n+1\);

(B) katri divi no pieciem pēc kārtas ņemtiem skaitļiem atšķiras par \(1\), \(2\), \(3\) vai \(4\). No šiem skaiţ̧iem izvēlēsimies tādu, kurš nedalās ne ar \(2\), ne ar \(3\). Tas būs savstarpējs pirmskaitlis ar visiem pārējiem skaitļiem.

(C) katri divi no septiņiem pēc kārtas n̦emtiem skaitļiem atšķiras par \(1\), \(2\), \(3\), \(4\), \(5\) vai \(6\). Starp tiem ir vismaz 3 nepāra skaitļi \(n, n+2, n+4\). No šiem skaitļiem tikai viens var dalīties ar 3 un viens var dalīties ar \(5\). Atlikušais skaitlis apmierina uzdevuma nosacījumus.