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

Deljivost sa 7^n – prijemni ispit za matematicku gimnaziju

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

Deljivost sa 7^n – prijemni ispit za matematicku gimnaziju

Postod Rebeka » Četvrtak, 04. Jun 2020, 22:30

Koji je najveći prirodni broj [inlmath]n[/inlmath] za koji je proizvod [inlmath]1\cdot2\cdot3\cdots2016\cdot2017[/inlmath] deljiv sa [inlmath]7^n[/inlmath]? Resenje je [inlmath]334[/inlmath], a ja sam dobila [inlmath]288[/inlmath]. Poslednji broj koji je deljiv sedmicom je [inlmath]2016[/inlmath]. [inlmath]2016:7=288[/inlmath]. Ne znam kako doći do [inlmath]224[/inlmath]!?
Poslednji put menjao miletrans dana Četvrtak, 04. Jun 2020, 22:56, izmenjena samo jedanput
Razlog: Dodavanje LaTex-a - Tačka 13 Pravilnika
Rebeka  OFFLINE
 
Postovi: 9
Zahvalio se: 9 puta
Pohvaljen: 1 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+
  • +1

Re: Deljivost sa 7^n – prijemni ispit za matematicku gimnaziju

Postod miletrans » Četvrtak, 04. Jun 2020, 23:05

Naslućujem da imaš dobru ideju da ovaj proizvod (koji je u stvari [inlmath]2017![/inlmath]) treba predstaviti kao proizvod prostih činilaca i onda videti koliko se puta pojavljuje broj [inlmath]7[/inlmath]. Ono što si previdela je da će brojevi [inlmath]49,98,147\ldots[/inlmath] u faktorisanju imati po dve sedmice, a brojevi [inlmath]343,686\ldots[/inlmath] po tri.

Pogledaj u ovoj temi kako je na sličan način određen broj petica u faktorijelu "velikog" broja, pa pokušaj da primeniš isti princip ovde. Naravno, ako bude problema, reci.
Globalni moderator
 
Postovi: 601
Zahvalio se: 54 puta
Pohvaljen: 692 puta

Re: Deljivost sa 7^n – prijemni ispit za matematicku gimnaziju

Postod Rebeka » Petak, 05. Jun 2020, 05:58

Mile, sve bi bilo jednostavnije da zadatak ne treba objasniti osnovcu koji konkurise za upis u prvi razred matematicke gimnazije. Drugim recima, kako zadatak "stustiti" na nizi nivo...
Poslednji put menjao Daniel dana Petak, 05. Jun 2020, 11:14, izmenjena samo jedanput
Razlog: Uklanjanje suvišnog citata – tačka 15. Pravilnika
Rebeka  OFFLINE
 
Postovi: 9
Zahvalio se: 9 puta
Pohvaljen: 1 puta

  • +1

Re: Deljivost sa 7^n – prijemni ispit za matematicku gimnaziju

Postod primus » Petak, 05. Jun 2020, 09:09

[dispmath]\left\lfloor\frac{2017}{7}\right\rfloor+\left\lfloor\frac{2017}{7^2}\right\rfloor+\left\lfloor\frac{2017}{7^3}\right\rfloor=334[/dispmath]
Plenus venter non studet libenter
Korisnikov avatar
primus  OFFLINE
 
Postovi: 232
Zahvalio se: 15 puta
Pohvaljen: 278 puta

Re: Deljivost sa 7^n – prijemni ispit za matematicku gimnaziju

Postod miletrans » Petak, 05. Jun 2020, 15:00

Pokušaću maksimalno da pojednostavim objašnjenje...

Šta nam predstavlja broj [inlmath]n[/inlmath] u [inlmath]7^n[/inlmath] kao deliocu faktorijela sa početka zadatka? Pokazuje nam koliko se puta broj [inlmath]7[/inlmath] sadrži u faktorijelu. Drugim rečima, ako bismo faktorijel napisali kao proizvod prostih činilaca, u tom proizvodu bi se broj [inlmath]7[/inlmath] pojavio [inlmath]n[/inlmath] puta.

Sada ostaje "samo" da razvijemo faktorijel. Proste brojeve ostavljamo takve kakvi jesu, jedinicu ostavljamo takvu kakva jeste, a složene brojeve pišemo kao proizvod prostih. Na primer, umesto [inlmath]6[/inlmath] pišemo [inlmath]2\cdot3[/inlmath], umesto [inlmath]60[/inlmath] pišemo [inlmath]2\cdot2\cdot3\cdot5[/inlmath], i tako redom. Naravno, nas sada samo zanima gde će se i koliko puta pojaviti broj [inlmath]7[/inlmath]. Prva stvar koju uočavamo je da će se [inlmath]7[/inlmath] kao prost faktor pojaviti kod brojeva [inlmath]7,14,21\ldots[/inlmath], i uopšte kod brojeva oblika [inlmath]k\cdot7[/inlmath], gde je [inlmath]k[/inlmath] prirodan broj; [inlmath]k\le\frac{2017}{7}[/inlmath]. Ovakvih brojeva ima [inlmath]288[/inlmath], kao što si i sama zaključila, a broj [inlmath]k[/inlmath] predstavlja prvi sabirak u primusovom postu.

Idemo dalje, broj [inlmath]49[/inlmath], ćemo pisati kao [inlmath]7\cdot7[/inlmath], broj [inlmath]98[/inlmath] kao [inlmath]2\cdot7\cdot7[/inlmath] i tako redom. Dakle, kod svakog od ovih brojeva, sedmica će se pojaviti dva puta u faktorizaciji. Jednu sedmicu smo već izbrojali kada smo posmatrali faktore broja [inlmath]7[/inlmath], sada brojimo "drugu" sedmicu. Ili, ako je lakše, posmatramo koliko imamo brojeva [inlmath]m\cdot49[/inlmath], gde je [inlmath]m[/inlmath] prirodan broj; [inlmath]m\le\frac{2017}{49}[/inlmath]. Ovakvih brojeva ima [inlmath]41[/inlmath], a [inlmath]m[/inlmath] predstavlja drugi sabirak u primusovom postu.

Na sličan način posmatrajući broj [inlmath]343=7^3[/inlmath] dobijamo da treći sabirak iz primusovog posta iznosi [inlmath]5[/inlmath]. Ovde nam se postupak završava pošto je [inlmath]7^4=2401[/inlmath], a to je veće od [inlmath]2017[/inlmath]. Drugim rečima, nijedan od činilaca faktorijela neće imati četiri sedmice kao faktore. Sad nam ostaje samo da saberemo sva tri sabirka: [inlmath]288+41+5=334[/inlmath].

Nadam se da je sada jasno. Izvinjavam se ako sam malo "udavio" sa pričom, ali nisam siguran koliko detaljno osnovci rade ove stvari. Naravno, ako treba neko dodatno objašnjenje, tu smo.
Globalni moderator
 
Postovi: 601
Zahvalio se: 54 puta
Pohvaljen: 692 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, 13:08 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs