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

Baza ista kao i stepen – FON zbirka

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

Baza ista kao i stepen – FON zbirka

Postod miljan1403 » Utorak, 14. April 2020, 18:35

Našao sam jedan zadatak i zanima me postoji li neko pravilo za rešavanje?
Zadatak ide ovako: Poslednja cifra broja [inlmath]2003^{2003}[/inlmath] je?
Rešenje je [inlmath]7[/inlmath].
Hvala unapred. :D
 
Postovi: 93
Zahvalio se: 64 puta
Pohvaljen: 3 puta

Sharuj ovu temu na:

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

Re: Baza ista kao i stepen – FON zbirka

Postod Frank » Utorak, 14. April 2020, 19:40

Ideja je sledeća: [inlmath]2003^1[/inlmath] - završava se cifrom [inlmath]3[/inlmath], [inlmath]2003^2[/inlmath] - završava se cifrom [inlmath]9[/inlmath], [inlmath]2003^3[/inlmath] - završava se cifrom [inlmath]7[/inlmath], [inlmath]2003^4[/inlmath] - završava se cifrom [inlmath]1[/inlmath], [inlmath]2003^5[/inlmath] - završava se cifrom [inlmath]3[/inlmath].
Iz ovoga mozemo zaključiti da se poslednja cifra broja [inlmath]2003^n[/inlmath] ponavlja posle svakih pet koraka (ako ne veruješ uzmi računaj, pa proveri). Posto se poslednja cifra ponavlja posle petog koraka [inlmath]2003[/inlmath] delimo sa [inlmath]5[/inlmath]. Ostatak je [inlmath]3[/inlmath] pa mozemo zaključiti da se [inlmath]2003^{2003}[/inlmath] završava cifrom [inlmath]7[/inlmath].
Poslednji put menjao Frank dana Utorak, 14. April 2020, 19:47, izmenjena samo jedanput
Frank  OFFLINE
 
Postovi: 231
Zahvalio se: 119 puta
Pohvaljen: 120 puta

Re: Baza ista kao i stepen – FON zbirka

Postod miletrans » Utorak, 14. April 2020, 19:46

Kod ovakvih zadataka nije preterano bitno što su baza i eksponent jednaki. Bitna je poslednja cifra baze (u ovom slučaju [inlmath]3[/inlmath]). Kada dignemo na prvi stepen, poslednja cifra će biti (svakako) [inlmath]3[/inlmath]. Ako dignemo na drugi stepen, poslednja cifra će biti [inlmath]9[/inlmath]. Nebitno je šta je ispred, cifra jedinica u rezultatu će se uvek dobiti kada prethodni rezultat pomnožimo sa [inlmath]3[/inlmath]. Na sličan način dobijamo za poslednju cifru trećeg stepena [inlmath]7[/inlmath], a za poslednju cifru četvrtog stepena [inlmath]1[/inlmath], posle čega se ove četiri cifre ciklično ponavljaju. Sada posmatramo obilk eksponenta ([inlmath]k\in\mathbb{N}_0[/inlmath]):

Ako je eksponent oblika [inlmath]4k+1[/inlmath], poslednja cifra rezultata je [inlmath]3[/inlmath].
Ako je eksponent oblika [inlmath]4k+2[/inlmath], poslednja cifra rezultata je [inlmath]9[/inlmath].
Ako je eksponent oblika [inlmath]4k+3[/inlmath], poslednja cifra rezultata je [inlmath]7[/inlmath].
Ako je eksponent oblika [inlmath]4k[/inlmath], poslednja cifra rezultata je [inlmath]1[/inlmath].

U ovom slučaju [inlmath]2003=4\cdot500+3[/inlmath], pa je poslednja cifra [inlmath]7[/inlmath].

EDIT: @Frank me je preduhitrio sa odgovorom, ali neka ga i moj post. Ako ove godine bude sličan zadatak, mislim da je očigledno kojom cifrom se završava [inlmath]2020^{2020}[/inlmath]. Naravno, to nikako ne znači da treba preskakati ovakve zadatke u pripremi kontrolnog/pismenog/prijemnog.
Globalni moderator
 
Postovi: 351
Zahvalio se: 37 puta
Pohvaljen: 403 puta

Re: Baza ista kao i stepen – FON zbirka

Postod miljan1403 » Sreda, 15. April 2020, 16:24

Hvala vam, uspeo sam da shvatim :D
Samo ako može u naslovu da se promeni FTN u FON, pogrešio sam slučajno.
 
Postovi: 93
Zahvalio se: 64 puta
Pohvaljen: 3 puta

Re: Baza ista kao i stepen – FON zbirka

Postod Daniel » Četvrtak, 16. April 2020, 02:05

miletrans je napisao:Kod ovakvih zadataka nije preterano bitno što su baza i eksponent jednaki. Bitna je poslednja cifra baze (u ovom slučaju [inlmath]3[/inlmath]).

Ovo se može i formalno dokazati za bilo koji broj koji se završava trojkom (i koji je, samim tim, jednak [inlmath]10p+3[/inlmath], [inlmath]p\in\mathbb{N_0}[/inlmath]):
[dispmath](10p+3)^n={n\choose0}10^np^n+\cdots+{n\choose k}10^{n-k}p^{n-k}\cdot3^k+\cdots+{n\choose n-1}10p\cdot3^{n-1}+{n\choose n}\cdot3^n[/dispmath] odakle se vidi da svi sabirci izuzev poslednjeg sadrže faktor [inlmath]10[/inlmath] pa se, samim tim, završavaju nulom. Znači, ukupan zbir će se završavati onom cifrom kojom se završava poslednji sabirak, [inlmath]3^n[/inlmath].

miletrans je napisao:Ako je eksponent oblika [inlmath]4k+1[/inlmath], poslednja cifra rezultata je [inlmath]3[/inlmath].

Takođe, formalan dokaz:
[dispmath](10p+3)^{4k+1}=\left[(10p+3)^4\right]^k\cdot(10p+3)[/dispmath] Pošto je poslednja cifra broja [inlmath](10p+3)^4[/inlmath], kako je već dokazano, jednaka poslednjoj cifri broja [inlmath]3^4[/inlmath], a to je jedinica, sledi da će i poslednja cifra broja [inlmath]\left[(10p+3)^4\right]^k[/inlmath] biti jedinica. Prema tome, izraz se svodi na
[dispmath](10q+1)\cdot(10p+3)=100pq+10p+30q+3=10(10pq+p+3)+3[/dispmath] odakle se vidi da će poslednja cifra ovog izraza biti [inlmath]3[/inlmath].
Analogno se dokazuje i za ostale slučajeve.

miletrans je napisao:Ako ove godine bude sličan zadatak, mislim da je očigledno kojom cifrom se završava [inlmath]2020^{2020}[/inlmath].

Upravo zbog toga mislim i da je, zbog jednostavnosti, vrlo mala verovatnoća da će se ovaj zadatak (s izmenjenim brojem) pojaviti u bilo kojoj godini koja se završava cifrom [inlmath]0[/inlmath], [inlmath]1[/inlmath], [inlmath]5[/inlmath] ili [inlmath]6[/inlmath]. :) Što ne znači, kako je i miletrans napomenuo, da ne treba i ovaj zadatak proraditi.

miljan1403 je napisao:Samo ako može u naslovu da se promeni FTN u FON, pogrešio sam slučajno.

Ispravljeno.
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: 8162
Lokacija: Beograd
Zahvalio se: 4282 puta
Pohvaljen: 4339 puta


Povratak na TEORIJA BROJEVA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 1 gost


Index stranicaTimObriši sve kolačiće boarda
Danas je Sreda, 03. Jun 2020, 02:31 • Sva vremena su u UTC + 1 sat [ DST ]
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs