Točno
23. ožujka 2016. 12:54 (8 godine, 8 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 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.