Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI TEORIJA BROJEVA

Određivanje prostih brojeva koji ispunjavaju uslove

[inlmath]a^p\equiv a\pmod p,\;a\in\mathbb{Z},\;p\in\mathbb{P}[/inlmath]

Određivanje prostih brojeva koji ispunjavaju uslove

Postod milan97 » Petak, 24. Mart 2017, 18:23

Pozdrav svima!

Imam problem u vezi zadatka koji glasi: "Odrediti sve proste brojeve takve da su [inlmath]p^2+4[/inlmath] i [inlmath]p^2+6[/inlmath] prosti."

Naime, krenem sa postavkom da je [inlmath]p=2[/inlmath] i [inlmath]p=3[/inlmath] (kao prosti brojevi) i dobijam da je za [inlmath]2[/inlmath] rezultat [inlmath]8[/inlmath] i [inlmath]10[/inlmath], a za [inlmath]3[/inlmath] je [inlmath]13[/inlmath] i [inlmath]15[/inlmath]. Iz ovoga se dobije samo da [inlmath]3[/inlmath] važi za prvu (jer je [inlmath]13[/inlmath] tj. [inlmath]9+4=13[/inlmath]), ali za drugu ne važi jer je [inlmath]15[/inlmath] složen broj. Onda uzmem [inlmath]6k\pm1[/inlmath] i dobijam da je za prvu [inlmath](6k\pm1)^2+4=\left(36k^2\pm12k+1\right)+4=36k^2\pm12k+5[/inlmath] dok za drugu je [inlmath](6k\pm1)^2+6=\left(36k^2\pm12k+1\right)+6=36k^2\pm12k+7[/inlmath]. Dalje mi nije jasno kako da dokažem da li postoje ti brojevi. Da li u stvari i ima takvih brojeva, ali kada se pogleda broj [inlmath]13[/inlmath] sa početka posta onda ipak ima taj jedan, ali sada da imaju neki koji važe i za jednu i drugu jednakost to ne znam. Inače, prvi put se susrećem sa teorijom brojeva uopšte pa bi mi svaka pomoć dobro došla. :)
milan97  OFFLINE
 
Postovi: 4
Zahvalio se: 2 puta
Pohvaljen: 0 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+

Re: Određivanje prostih brojeva koji ispunjavaju uslove

Postod mala_mu » Petak, 24. Mart 2017, 21:22

Pozdrav :D

Možemo to ovako ispisati
Ako je [inlmath]p=2\;\Longrightarrow\;p^2+4=4+4=8[/inlmath] je složen broj, tako da ovo rješenje otpada
Ako je [inlmath]p=3\;\Longrightarrow\;p^2+6=9+6=15[/inlmath] složen broj
Za [inlmath]p=5\;\Longrightarrow\;p^2+4=25+4=29[/inlmath] i [inlmath]p^2+6=25+6=31[/inlmath] su oba prosta broja.
Ako je [inlmath]p>5[/inlmath] prost, tada ćemo razlikovati sljedeće slučajeve:
[inlmath]1)\;p=5k+1[/inlmath] za neko [inlmath]k[/inlmath]
Tada je [inlmath]p^2+4=(5k+1)^2+4=25k^2+10k+1+4=5\left(5k^2+2k+1\right)[/inlmath] očigledno složen broj.
[inlmath]2)\;p=5k+2[/inlmath]
[inlmath]p^2+6=(5k+2)^2+6=25k^2+20k+4+6=5\left(5k^2+4k+2\right)[/inlmath] složen broj.
[inlmath]3)\;p=5k+3[/inlmath]
[inlmath]p^2+6=\left(5k+3\right)^2+6=25k^2+30k+9+6=5\left(5k^2+6k+3\right)[/inlmath] složen broj.
[inlmath]4)\;p=5k+4[/inlmath]
[inlmath]p^2+4=\left(5k+4\right)^2+4=25k^2+40k+16+4=5\left(5k^2+8k+4\right)[/inlmath] složen broj.
Što će reći da je jedino rješenje [inlmath]p=5[/inlmath].
Sorry I'm late a black cat blocked my path so I had to take a different way then a dragon came down and blocked my path then I saw an old lady having trouble crossing the street so I helped her then a cat was stuck in a tree and the owners asked me to help then I got lost on the road of life
Korisnikov avatar
mala_mu  OFFLINE
Zaslužni forumaš
 
Postovi: 50
Lokacija: Banja Luka
Zahvalio se: 23 puta
Pohvaljen: 72 puta

Re: Određivanje prostih brojeva koji ispunjavaju uslove

Postod milan97 » Petak, 24. Mart 2017, 21:54

Aha, znači samo da sam uradio i za [inlmath]p=5[/inlmath] došao bi do rješenja. :D U svakom slučaju shvatio sam postupak i hvala!
milan97  OFFLINE
 
Postovi: 4
Zahvalio se: 2 puta
Pohvaljen: 0 puta


Povratak na TEORIJA BROJEVA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 32 gostiju


Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 28. Mart 2024, 20:27 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs