Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Djeljivost (objasnjenje gradiva)
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Elementarna matematika 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
matmih
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol: muško
Sarma = la pohva - posuda
36 = 51 - 15
Lokacija: {Zg, De , Ri}

PostPostano: 17:49 pet, 29. 12. 2006    Naslov: Djeljivost Citirajte i odgovorite

U drugom kolokviju iz 10. veljače 2005. naišao sam na sljedeći zadatak:

Odredite koji ostatak daje broj 303 na 555 pri djeljenju s 23.

Rješenje je sljedeće: Vrijedi da je 303 kongruentno 4(mod23) i 555 kongr. 5(mod22) pa je prema Malom Fermatovom teoremu 505 na 222 kongr. 4 na 5(mod23). Sada se lako izračuna da je 4 na 5 kongr. 12 (mod23), iz čega slijedi da je traženi ostatak 12.

Zašto gledamo 555 kongr. (mod22)? I odkuda po Malom Fermatovom teoremu slijedi da je 505 na 222 (kako smo dobili taj broj) kongr. 4 na 5 (mod23)? Dali mi u zadnjem koraku moramo izračunati koliko je 4 na 5 i onda dobiti ostatak ili postoji neki drugi način?
Kako bi izračunali ostatak 5 na 111 ri djeljenju sa 23?
I ako bi mi netko mogao reći kako mogu pisati matematičke formule, potencije i sl. da ispis izgleda normalno.
Molim pomoć, jer zbilja nemogu skužiti ovo rješenje. :cry:
U drugom kolokviju iz 10. veljače 2005. naišao sam na sljedeći zadatak:

Odredite koji ostatak daje broj 303 na 555 pri djeljenju s 23.

Rješenje je sljedeće: Vrijedi da je 303 kongruentno 4(mod23) i 555 kongr. 5(mod22) pa je prema Malom Fermatovom teoremu 505 na 222 kongr. 4 na 5(mod23). Sada se lako izračuna da je 4 na 5 kongr. 12 (mod23), iz čega slijedi da je traženi ostatak 12.

Zašto gledamo 555 kongr. (mod22)? I odkuda po Malom Fermatovom teoremu slijedi da je 505 na 222 (kako smo dobili taj broj) kongr. 4 na 5 (mod23)? Dali mi u zadnjem koraku moramo izračunati koliko je 4 na 5 i onda dobiti ostatak ili postoji neki drugi način?
Kako bi izračunali ostatak 5 na 111 ri djeljenju sa 23?
I ako bi mi netko mogao reći kako mogu pisati matematičke formule, potencije i sl. da ispis izgleda normalno.
Molim pomoć, jer zbilja nemogu skužiti ovo rješenje. Crying or Very sad


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
arya
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
49 = 109 - 60
Lokacija: forum

PostPostano: 22:43 pet, 29. 12. 2006    Naslov: Citirajte i odgovorite

meni nije jasno otkud se neki brojevi javljaju u rješenju koje si ti napisao... pa ti tu ne mogu pomoć... ali mogu napisati kak bi ja to riješila, ak ti to što znači :)
dakle... po malom fermatovom teoremu, jer je 23 prost i 23 ne dijeli 303, slijedi da je 303 na 22 kongruentno 1( mod 23)... i kako je 22*25=550, iz toga dobijemo 303 na 550 kongruentno s 1( mod 23)... kako je 303 kongruentno s 4( mod 23), to je 303 na 5 kongruentno s 4 na 5 (mod 23)... i ak pomnožimo ove dvije kongruencije dobijemo da je 303 na 555 kongruentno s 4 na 5(mod 23)... a kak je 4 na 5=1024 kongruentno 12(mod 23), slijedi da je i 303 na 555 kongruentno s 12(mod 23)... i da, ovo s 4 na 5 i kongruencijom, mislim da nema neki bolji način od izravnog računanja... bar ga ja ne vidim... pretpostavljam da nisam ništa fulala jer je konačno rješenje identično ovome koje si ti napisao :) ak neš nije jasno u ovome što sam radila, samo pitaj :)
i da, očito je da ne znam kak kongruencije pisat da to ljepše i preglednije izgleda... ;) znam da se može, ali ne znam kako...
nadam se da sam bar malo pomogla :)
meni nije jasno otkud se neki brojevi javljaju u rješenju koje si ti napisao... pa ti tu ne mogu pomoć... ali mogu napisati kak bi ja to riješila, ak ti to što znači Smile
dakle... po malom fermatovom teoremu, jer je 23 prost i 23 ne dijeli 303, slijedi da je 303 na 22 kongruentno 1( mod 23)... i kako je 22*25=550, iz toga dobijemo 303 na 550 kongruentno s 1( mod 23)... kako je 303 kongruentno s 4( mod 23), to je 303 na 5 kongruentno s 4 na 5 (mod 23)... i ak pomnožimo ove dvije kongruencije dobijemo da je 303 na 555 kongruentno s 4 na 5(mod 23)... a kak je 4 na 5=1024 kongruentno 12(mod 23), slijedi da je i 303 na 555 kongruentno s 12(mod 23)... i da, ovo s 4 na 5 i kongruencijom, mislim da nema neki bolji način od izravnog računanja... bar ga ja ne vidim... pretpostavljam da nisam ništa fulala jer je konačno rješenje identično ovome koje si ti napisao Smile ak neš nije jasno u ovome što sam radila, samo pitaj Smile
i da, očito je da ne znam kak kongruencije pisat da to ljepše i preglednije izgleda... Wink znam da se može, ali ne znam kako...
nadam se da sam bar malo pomogla Smile



_________________
kalendar Bow to the left
Pa, ptica... Zar nije ocito? Hrcak
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
matmih
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol: muško
Sarma = la pohva - posuda
36 = 51 - 15
Lokacija: {Zg, De , Ri}

PostPostano: 0:01 sub, 30. 12. 2006    Naslov: Citirajte i odgovorite

Tvoje rješenje mi je jasno i čini mi se sasvim logično, hvala! :)
Mučilo me ovo rješenje s kolokvija jer nisam znao i još uvjek neznam od kuda su ti brojevi dobiveni. Ako te zanima možeš pogledat
[url=http://web.math.hr/nastava/em/em1/kol2005_2/EM1__2005-06_kolokvij2__rjesenja.pdf] ovdje [/url]. :wink:
Tvoje rješenje mi je jasno i čini mi se sasvim logično, hvala! Smile
Mučilo me ovo rješenje s kolokvija jer nisam znao i još uvjek neznam od kuda su ti brojevi dobiveni. Ako te zanima možeš pogledat
ovdje . Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
arya
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
49 = 109 - 60
Lokacija: forum

PostPostano: 1:02 sub, 30. 12. 2006    Naslov: Citirajte i odgovorite

[quote="matmih"]Tvoje rješenje mi je jasno i čini mi se sasvim logično, hvala! :) [/quote]

nema na čemu :)

[quote="matmih"]Mučilo me ovo rješenje s kolokvija jer nisam znao i još uvjek neznam od kuda su ti brojevi dobiveni. Ako te zanima možeš pogledat
[url=http://web.math.hr/nastava/em/em1/kol2005_2/EM1__2005-06_kolokvij2__rjesenja.pdf] ovdje [/url]. :wink[/quote]

pogledah... i kak se meni čini, u tom rješenju je problem to što su malo pomiješali brojeve sa prvim zadatkom iz D grupe :) ak zamijeniš 505 na 222 sa 303 na 555, sve je ok, samo malo skraćeno napisano... i u biti isto kao moje rješenje...dakle, u rješenju se veli da je 303 kongr. s 4(mod 23) i 555 kongr. s 5(mod 22)...e sad, to je praktički isto kao ono što sam ja napisala... jer po malom fermatu je 303 na 22 kongr. s 1(mod 23), pa ovo 555 kongr. s 5(mod 22) zapravo predstavlja ono moje 22*25=550, i onda množenje s 3 na 5, kak bi se dobilo 550+5=555... a to je u biti ono što se želi 'reći' s drugom kongruencijom iz rješenja :) a prva 'služi' tome da je potenciramo na 5 :) al oni nisu napisali ono što se dobije upotrebom malog fermata( 303 na 22 kongr. s 1(mod 23)), nego su neke korake jednostavno preskočili...u biti, ak gledaš drugu kongr. kao 555=22*25+5, i upotrijebiš malog fermata, valjda će sve bit jasno :)
uh, ne znam sad kolko ćeš shvatit ovo moje 'objašnjenje' službenog rješenja... malo je nepovezano... :) ma, trebali su jednostavno sve raspisat do kraja, i ne griješit u prepisivanju brojeva, da ne dolazi do ovakvih problema... to valjda namjerno, da se ljudi malo muče ;)
matmih (napisa):
Tvoje rješenje mi je jasno i čini mi se sasvim logično, hvala! Smile


nema na čemu Smile

matmih (napisa):
Mučilo me ovo rješenje s kolokvija jer nisam znao i još uvjek neznam od kuda su ti brojevi dobiveni. Ako te zanima možeš pogledat
ovdje . :wink


pogledah... i kak se meni čini, u tom rješenju je problem to što su malo pomiješali brojeve sa prvim zadatkom iz D grupe Smile ak zamijeniš 505 na 222 sa 303 na 555, sve je ok, samo malo skraćeno napisano... i u biti isto kao moje rješenje...dakle, u rješenju se veli da je 303 kongr. s 4(mod 23) i 555 kongr. s 5(mod 22)...e sad, to je praktički isto kao ono što sam ja napisala... jer po malom fermatu je 303 na 22 kongr. s 1(mod 23), pa ovo 555 kongr. s 5(mod 22) zapravo predstavlja ono moje 22*25=550, i onda množenje s 3 na 5, kak bi se dobilo 550+5=555... a to je u biti ono što se želi 'reći' s drugom kongruencijom iz rješenja Smile a prva 'služi' tome da je potenciramo na 5 Smile al oni nisu napisali ono što se dobije upotrebom malog fermata( 303 na 22 kongr. s 1(mod 23)), nego su neke korake jednostavno preskočili...u biti, ak gledaš drugu kongr. kao 555=22*25+5, i upotrijebiš malog fermata, valjda će sve bit jasno Smile
uh, ne znam sad kolko ćeš shvatit ovo moje 'objašnjenje' službenog rješenja... malo je nepovezano... Smile ma, trebali su jednostavno sve raspisat do kraja, i ne griješit u prepisivanju brojeva, da ne dolazi do ovakvih problema... to valjda namjerno, da se ljudi malo muče Wink



_________________
kalendar Bow to the left
Pa, ptica... Zar nije ocito? Hrcak
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
matmih
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol: muško
Sarma = la pohva - posuda
36 = 51 - 15
Lokacija: {Zg, De , Ri}

PostPostano: 21:29 sub, 30. 12. 2006    Naslov: Citirajte i odgovorite

[quote="arya"]

pogledah... i kak se meni čini, u tom rješenju je problem to što su malo pomiješali brojeve sa prvim zadatkom iz D grupe [/quote]

Bit će da je u tome problem, sada je sve jasno! :D
arya (napisa):


pogledah... i kak se meni čini, u tom rješenju je problem to što su malo pomiješali brojeve sa prvim zadatkom iz D grupe


Bit će da je u tome problem, sada je sve jasno! Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Elementarna matematika 1 i 2 Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan