Točno
6. ožujka 2016. 14:39 (9 godine, 9 mjeseci)
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,
.
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,
.
Školjka
najveći podskup od
koji ne sadrži dva elementa takva da jedan dijeli drugog. Koliko je
?