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

Dokazati deljivost sa 6

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

Dokazati deljivost sa 6

Postod NikoS96 » Sreda, 09. Decembar 2015, 15:33

Ne znam da li je ovo pravo mesto za ovaj zadatak izvinjavam se ako nije ....
Problematika mog problema je ovaj zadatak :P ..... Ako je prirodan broj deljiv sa [inlmath]2[/inlmath] i sa [inlmath]3[/inlmath], onda je on deljiv i sa [inlmath]6[/inlmath]. Dokazati.
Ako neko zna bio bih mu zahvalan na objasnjenju :D
NikoS96  OFFLINE
 
Postovi: 3
Zahvalio se: 0 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: Dokazati deljivost sa 6

Postod Herien Wolf » Sreda, 09. Decembar 2015, 19:20

Sad ja ne razumem sta je tacno problem u tome,
[dispmath]\frac{n}{6}=\frac{n}{2\cdot3}[/dispmath]
Iz ovoga sledi da je neki broj deljiv sa [inlmath]6[/inlmath] ako je istovremeno deljiv i sa [inlmath]2[/inlmath] i sa [inlmath]3[/inlmath]. Ili treba nesto poreko indukcije da se radi ?
Korisnikov avatar
Zaslužni forumaš
 
Postovi: 231
Zahvalio se: 87 puta
Pohvaljen: 213 puta

Re: Dokazati deljivost sa 6

Postod Daniel » Sreda, 09. Decembar 2015, 19:49

@Herien Wolf, posmatrajući strogo formalno, ovime si dokazao obrnut smer implikacije od onog koji se traži.
Ja bih rekao ovako: ako je prirodan broj [inlmath]n[/inlmath] deljiv sa [inlmath]2[/inlmath] i sa [inlmath]3[/inlmath], onda se on može napisati kao [inlmath]n=2k[/inlmath] i [inlmath]n=3l[/inlmath], gde su [inlmath]k[/inlmath] i [inlmath]l[/inlmath] takođe prirodni brojevi.
Odatle sledi i da je [inlmath]2k=3l[/inlmath], to jest [inlmath]k=\frac{3l}{2}[/inlmath].
Pošto je [inlmath]k[/inlmath] prirodan broj, mora biti prirodan broj i [inlmath]\frac{3l}{2}[/inlmath]. On će biti prirodan broj onda kada je [inlmath]3l[/inlmath] deljivo sa [inlmath]2[/inlmath]. Pošto [inlmath]3[/inlmath] nije deljivo sa [inlmath]2[/inlmath], mora biti [inlmath]l[/inlmath] deljivo sa [inlmath]2[/inlmath], te ga možemo pisati kao [inlmath]l=2m[/inlmath], gde je [inlmath]m[/inlmath] prirodan broj.
Pošto smo na početku imali [inlmath]n=3l[/inlmath], sada to možemo pisati kao [inlmath]n=3\cdot2m[/inlmath], to jest kao [inlmath]6m[/inlmath]. Ovime je dokazano da je [inlmath]n[/inlmath] deljiv sa [inlmath]6[/inlmath], čime je dokazana i zadata tvrdnja.
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9378
Lokacija: Beograd
Zahvalio se: 5214 puta
Pohvaljen: 4974 puta

Re: Dokazati deljivost sa 6

Postod NikoS96 » Subota, 12. Decembar 2015, 12:21

Hvala najlepse na objasnjenju ovog zadatka veoma mi je pomoglo i na tako brzom odgovoru jer obicno kad postavim pitanje odgovor stigne barem 5 dana kasnije :P
NikoS96  OFFLINE
 
Postovi: 3
Zahvalio se: 0 puta
Pohvaljen: 0 puta

Re: Dokazati deljivost sa 6

Postod Daniel » Subota, 12. Decembar 2015, 16:29

E pa, ovaj forum je nešto drugo. :D
Nema na čemu. :)
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9378
Lokacija: Beograd
Zahvalio se: 5214 puta
Pohvaljen: 4974 puta


Povratak na TEORIJA BROJEVA

Ko je OnLine

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


Index stranicaTimObriši sve kolačiće boarda
Danas je Ponedeljak, 21. Septembar 2026, 20:43 • Sva vremena su u UTC + 1 sat [ DST ]
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs