Koliko je najmanje brojeva potrebno precrtati među brojevima [tex]1; 2; 3; \ldots; 26[/tex] tako da se preostali brojevi mogu podeliti u dve grupe sa jednakim proizvodima?
Rešenje:
Svaki od prostih brojeva [tex]17[/tex], [tex]19[/tex], [tex]23[/tex] deli tačno jedan od brojeva [tex]1; 2; \ldots; 26[/tex], jer je [tex]2\cdot 17=34\gt 26[/tex]. Ako, na primer, [tex]17[/tex] nije precrtan, onda je proizvod njegove grupe deljiv sa [tex]17[/tex], a proizvod druge grupe nije, pa proizvodi nisu jednaki. Dakle, [tex]17[/tex], [tex]19[/tex] i [tex]23[/tex] moraju biti precrtani.
Ako su preostali brojevi podeljeni u dve grupe sa jednakim proizvodima [tex]Q[/tex], onda je proizvod svih preostalih brojeva [tex]Q^2[/tex], tj. potpun kvadrat. Izložilac broja [tex]2[/tex] u [tex]26![/tex] je
[tex]\left\lfloor\frac{26}{2}\right\rfloor+\left\lfloor\frac{26}{4}\right\rfloor+\left\lfloor\frac{26}{8}\right\rfloor+\left\lfloor\frac{26}{16}\right\rfloor=13+6+3+1=23[/tex]
Precrtavanje neparnih brojeva [tex]17[/tex], [tex]19[/tex], [tex]23[/tex] ga ne menja, pa proizvod preostala [tex]23[/tex] broja sadrži broj [tex]2[/tex] na neparan stepen i nije potpun kvadrat. Dakle, treba precrtati još bar jedan broj, tj. ukupno bar [tex]4[/tex] broja.
Četiri broja su dovoljna: precrtajmo [tex]14[/tex], [tex]17[/tex], [tex]19[/tex], [tex]23[/tex]. Preostali brojevi se mogu podeliti u grupe [tex]\{1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 24; 25; 26\}[/tex] i [tex]\{10; 12; 13; 15; 16; 18; 20; 21; 22\}[/tex], pri čemu je proizvod svake grupe jednak
[tex]2^{11}\cdot 3^5\cdot 5^3\cdot 7\cdot 11\cdot 13[/tex]
Dakle, najmanji broj je [tex]4[/tex].