Neocijenjeno
25. listopada 2020. 19:06 (4 godine, 3 mjeseci)
Sakrij rješenje
Sakrij rješenje
Korisnik: MNM
Zadatak: 3. lakša simulacija državnog natjecanja 2020. zadatak 1 (Sakrij tekst zadatka)
Zadatak: 3. lakša simulacija državnog natjecanja 2020. zadatak 1 (Sakrij tekst zadatka)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Pretpostavimo da nije prazan skup, dakle postoji neki
. Tada znamo da je i
Dokazat ćemo da je svaki element skupa paran. Pretpostavimo suprotno: postoji neki neparni broj
. Zapišimo ga kao
. Tada vrijedi
Jasno je da ovaj postupak možemo ponoviti beskonačno puta, dakle
nije konačan skup. Došli smo do kontradikcije, pa su svi brojevi u
parni.
Neka je najmanji broj u
, no tada je i
Kako je
to nam daje kontradikciju s minimalnošću broja
pa je jedino rješenje
.