Točno
6. ožujka 2016. 14:39 (9 godine)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Nije moguće odabrati
brojeva s tim svojstvom (onda naravno ni više).
Dokaz:
Brojeve podijelimo u
skupova:
(neparan broj iz skupa te njegovi produkti s potencijama broja 2 iz skupa).
Imamo
skupova, a
broj pa slijedi da postoje dva broja iz istog skupa, odnosno jedan dijeli drugog (Dirichletov princip).
S druge strane,
brojeva je moguće odabrati,
. Dakle,
.

Dokaz:
Brojeve podijelimo u


Imamo


S druge strane,


