Točno
24. ožujka 2016. 13:45 (8 godine, 8 mjeseci)
Korisnik: IvanSincic
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.
Uvjet je ekvivalentan s
Očito vrijedi pa imamo:
Odnosno:
Sada zbog uvjeta zadatka imamo:
Te nakon faktorizacije:
Dalje nastavljamo kontradikcijom. Neka je gdje je prost broj.
Očito jedan od brojeva i mora biti kongruentan te iz toga dobivamo odnosno . Kako su i odnosno i prirodni brojevi manji od , oni su jednaki ( ili ) i je jednak zbroju dva jednaka prirodna broja pa je samim time paran broj, ali kako je sigurno veći od 2 i po pretpostavci prost, dobivamo kontradikciju te ne može biti prost.
Očito vrijedi pa imamo:
Odnosno:
Sada zbog uvjeta zadatka imamo:
Te nakon faktorizacije:
Dalje nastavljamo kontradikcijom. Neka je gdje je prost broj.
Očito jedan od brojeva i mora biti kongruentan te iz toga dobivamo odnosno . Kako su i odnosno i prirodni brojevi manji od , oni su jednaki ( ili ) i je jednak zbroju dva jednaka prirodna broja pa je samim time paran broj, ali kako je sigurno veći od 2 i po pretpostavci prost, dobivamo kontradikciju te ne može biti prost.
Ocjene: (2)
Komentari:
IvanSincic, 24. ožujka 2016. 13:37
Ako misliš na to da je jedan od ova dva člana na kraju jednak nula, imaš pravo, nisam pogledao taj slučaj. Inače originalno rješenje mi je išlo da uz pretpostavku da je prost pokažem da mora biti paran, a kako je sigurno veći od 2 to je kontradikcija, ali kada sam došao do tog dijela rješenja činilo mi se zgodnije koristiti činjenicu da su brojevi i manji od po apsolutnoj vrijednosti i zaboravio sam na slučaj ako su jednaki 0.
dpaleka, 23. ožujka 2016. 23:17