Točno
23. ožujka 2016. 12:54 (8 godine, 11 mjeseci)
Korisnik: matsimic
Zadatak: Simulacija državnog 2016. za prvi razred zadatak 2. (Sakrij tekst zadatka)
Zadatak: Simulacija državnog 2016. za prvi razred zadatak 2. (Sakrij tekst zadatka)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Označimo s
tvrdnju
.
Dokazati ćemo da
, 



Prema tome, tvrdnja je dokazana.
Uzmimo neki
za koji vrijedi
i pretpostavimo WLOG da je
.
Tada vrijedi i tvrdnja
tj. vrijedi da
.
Za svaki prost
,
vrijedi
i/ili
pa tako i
i/ili
pa zbog toga i
iz čega konačno zaključujemo da
ne može biti prost broj. Zbog toga što je suma
prirodna broja veća ili jednaka
, ne može biti jednaka ni
pa mora bit složen broj.


Dokazati ćemo da





Prema tome, tvrdnja je dokazana.
Uzmimo neki



Tada vrijedi i tvrdnja


Za svaki prost










