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

zadatak (zadatak)

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 3. godine -> (Elementarna) teorija brojeva
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Blackk
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 03. 2012. (19:11:05)
Postovi: (F)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 16:01 sub, 7. 4. 2012    Naslov: zadatak Citirajte i odgovorite

Može li mi itko objasniti kako rješavam zadatke slične ovome:

odredi ostatak pri dijeljenju brojeva

7^1980^1990 - 3^80^90 sa brojem 5?

Puno hvala!
Može li mi itko objasniti kako rješavam zadatke slične ovome:

odredi ostatak pri dijeljenju brojeva

7^1980^1990 - 3^80^90 sa brojem 5?

Puno hvala!




Zadnja promjena: Blackk; 1:15 pon, 9. 4. 2012; ukupno mijenjano 1 put.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
vinko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 08. 2006. (23:08:00)
Postovi: (1A8)16
Spol: muško
Sarma = la pohva - posuda
69 = 87 - 18
Lokacija: PMF-MO 214

PostPostano: 20:00 sub, 7. 4. 2012    Naslov: Re: kongruencije Citirajte i odgovorite

[quote="Blackk"]Može li mi itko objasniti kako rješavam zadatke slične ovome:

odredi ostatak pri dijeljenju brojeva

7^1980^1990 - 3^80^90 sa brojem 5?

Puno hvala![/quote]

Hm.. a gdje ste nasli zadatak i jeste li sigurni da ste ga dobro napisali (ili sam ja predugo bio vani ovo popodne :).

Naime 7^4=2^(2*2)=(-1)^2=1 (mod 5) (mali Fermatov tm.), pa i svaka daljnja potencija djeljiva sa 4 daje isti ostatak (a ovdje imamo 1980), pa je isto i kada 1 dignemo na 1990. Sa 3 je ista stvar.

Pa je konacno rjesenje ovoga zadatka 1 - 1 = 0 (mod 5)
Blackk (napisa):
Može li mi itko objasniti kako rješavam zadatke slične ovome:

odredi ostatak pri dijeljenju brojeva

7^1980^1990 - 3^80^90 sa brojem 5?

Puno hvala!


Hm.. a gdje ste nasli zadatak i jeste li sigurni da ste ga dobro napisali (ili sam ja predugo bio vani ovo popodne Smile.

Naime 7^4=2^(2*2)=(-1)^2=1 (mod 5) (mali Fermatov tm.), pa i svaka daljnja potencija djeljiva sa 4 daje isti ostatak (a ovdje imamo 1980), pa je isto i kada 1 dignemo na 1990. Sa 3 je ista stvar.

Pa je konacno rjesenje ovoga zadatka 1 - 1 = 0 (mod 5)


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Blackk
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 03. 2012. (19:11:05)
Postovi: (F)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 23:56 sub, 7. 4. 2012    Naslov: Re: kongruencije Citirajte i odgovorite

[quote="vinko"][quote="Blackk"]Može li mi itko objasniti kako rješavam zadatke slične ovome:

odredi ostatak pri dijeljenju brojeva

7^1980^1990 - 3^80^90 sa brojem 5?

Puno hvala![/quote]

Hm.. a gdje ste nasli zadatak i jeste li sigurni da ste ga dobro napisali (ili sam ja predugo bio vani ovo popodne :).

Naime 7^4=2^(2*2)=(-1)^2=1 (mod 5) (mali Fermatov tm.), pa i svaka daljnja potencija djeljiva sa 4 daje isti ostatak (a ovdje imamo 1980), pa je isto i kada 1 dignemo na 1990. Sa 3 je ista stvar.

Pa je konacno rjesenje ovoga zadatka 1 - 1 = 0 (mod 5)[/quote]

Dobro je prepisan..... Zadatak je iz jednog kolokvija...
Pretpostavljam da je odgovor nema ostatka :D
Dakle idem po MFT i potenciji..
Hvala puno!


A može li pomoć i sa ovim zadatkom?

M je zbroj prvih 2006^2006 prostih brojeva. odredi ostatak pri dijeljenju broja M^2 sa brojem 8.
vinko (napisa):
Blackk (napisa):
Može li mi itko objasniti kako rješavam zadatke slične ovome:

odredi ostatak pri dijeljenju brojeva

7^1980^1990 - 3^80^90 sa brojem 5?

Puno hvala!


Hm.. a gdje ste nasli zadatak i jeste li sigurni da ste ga dobro napisali (ili sam ja predugo bio vani ovo popodne Smile.

Naime 7^4=2^(2*2)=(-1)^2=1 (mod 5) (mali Fermatov tm.), pa i svaka daljnja potencija djeljiva sa 4 daje isti ostatak (a ovdje imamo 1980), pa je isto i kada 1 dignemo na 1990. Sa 3 je ista stvar.

Pa je konacno rjesenje ovoga zadatka 1 - 1 = 0 (mod 5)


Dobro je prepisan..... Zadatak je iz jednog kolokvija...
Pretpostavljam da je odgovor nema ostatka Very Happy
Dakle idem po MFT i potenciji..
Hvala puno!


A može li pomoć i sa ovim zadatkom?

M je zbroj prvih 2006^2006 prostih brojeva. odredi ostatak pri dijeljenju broja M^2 sa brojem 8.


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


Pridružen/a: 26. 08. 2006. (23:08:00)
Postovi: (1A8)16
Spol: muško
Sarma = la pohva - posuda
69 = 87 - 18
Lokacija: PMF-MO 214

PostPostano: 7:06 ned, 8. 4. 2012    Naslov: Re: kongruencije Citirajte i odgovorite

[quote="Blackk"]A može li pomoć i sa ovim zadatkom?

M je zbroj prvih 2006^2006 prostih brojeva. odredi ostatak pri dijeljenju broja M^2 sa brojem 8.[/quote]
A svaki neparan broj kada ga podignemo na kvadrat daje ostatak 1 pri dijeljenju sa 8.
Ako malo razmislite, vidjet ćete da je M neparan. Naime 2006^2006 je paran broj. Prvi prost broj je paran, ostali su neparni, pa je i zbroj prvih parno prostih brojeva neparan broj.

Dakle, rezultat je 1.
Blackk (napisa):
A može li pomoć i sa ovim zadatkom?

M je zbroj prvih 2006^2006 prostih brojeva. odredi ostatak pri dijeljenju broja M^2 sa brojem 8.

A svaki neparan broj kada ga podignemo na kvadrat daje ostatak 1 pri dijeljenju sa 8.
Ako malo razmislite, vidjet ćete da je M neparan. Naime 2006^2006 je paran broj. Prvi prost broj je paran, ostali su neparni, pa je i zbroj prvih parno prostih brojeva neparan broj.

Dakle, rezultat je 1.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
pedro
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 10. 2010. (14:08:21)
Postovi: (19B)16
Sarma = la pohva - posuda
-22 = 16 - 38

PostPostano: 16:51 sri, 11. 4. 2012    Naslov: Citirajte i odgovorite

http://web.math.pmf.unizg.hr/~duje/utb/utblink.pdf

može zadatak 1.4
str 9?
http://web.math.pmf.unizg.hr/~duje/utb/utblink.pdf

može zadatak 1.4
str 9?


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


Pridružen/a: 26. 08. 2006. (23:08:00)
Postovi: (1A8)16
Spol: muško
Sarma = la pohva - posuda
69 = 87 - 18
Lokacija: PMF-MO 214

PostPostano: 17:23 sri, 11. 4. 2012    Naslov: Citirajte i odgovorite

[quote="pedro"]http://web.math.pmf.unizg.hr/~duje/utb/utblink.pdf

može zadatak 1.4
str 9?[/quote]
Rezultat je umnožak brojeva, podjeljen sa najvećim zajedničkim djeliteljem. NZD = 241, pa je rezultat 3374
pedro (napisa):
http://web.math.pmf.unizg.hr/~duje/utb/utblink.pdf

može zadatak 1.4
str 9?

Rezultat je umnožak brojeva, podjeljen sa najvećim zajedničkim djeliteljem. NZD = 241, pa je rezultat 3374


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Blackk
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 03. 2012. (19:11:05)
Postovi: (F)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 10:22 pet, 13. 4. 2012    Naslov: Citirajte i odgovorite

Dokažite da je broj 2222^5555 + 5555^2222 djeljiv sa 7?
Dokažite da je broj 2222^5555 + 5555^2222 djeljiv sa 7?


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


Pridružen/a: 26. 08. 2006. (23:08:00)
Postovi: (1A8)16
Spol: muško
Sarma = la pohva - posuda
69 = 87 - 18
Lokacija: PMF-MO 214

PostPostano: 10:31 pet, 13. 4. 2012    Naslov: Citirajte i odgovorite

[quote="Blackk"]Dokažite da je broj 2222^5555 + 5555^2222 djeljiv sa 7?[/quote]
Ahm... isto kao i prvi post, koristeći osnovna svojstva kongruencija i MFT:
2222^5555 + 5555^2222 = (2222 mod 7) ^ (5555 mod 6) + (5555 mod 7) ^ (2222 mod 6)...
Blackk (napisa):
Dokažite da je broj 2222^5555 + 5555^2222 djeljiv sa 7?

Ahm... isto kao i prvi post, koristeći osnovna svojstva kongruencija i MFT:
2222^5555 + 5555^2222 = (2222 mod 7) ^ (5555 mod 6) + (5555 mod 7) ^ (2222 mod 6)...


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
pedro
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 10. 2010. (14:08:21)
Postovi: (19B)16
Sarma = la pohva - posuda
-22 = 16 - 38

PostPostano: 18:52 pet, 13. 4. 2012    Naslov: Citirajte i odgovorite

http://web.math.pmf.unizg.hr/~duje/utb/utblink.pdf

primjer 2.2

kako se dobiju x1,x2,x3??? :oops: :oops: :oops:

[size=9][color=#999999]Added after 31 minutes:[/color][/size]

i također primjer 2.3
ne razumijem ovaj dio,

Dakle, moduli su nam potencije prostih brojeva i sada usporedimo kongru-
encije koje odgovaraju istom prostom broju:
x == 3 (mod 2); x == 5 (mod 4) () x == 1 (mod 4);
x == 8 (mod 3); x == 5 (mod 3) () x == 2 (mod 3);
x == 3 (mod 5); x == 8 (mod 5) () x == 3 (mod 5);
x == 5 (mod 7):
http://web.math.pmf.unizg.hr/~duje/utb/utblink.pdf

primjer 2.2

kako se dobiju x1,x2,x3??? Embarassed Embarassed Embarassed

Added after 31 minutes:

i također primjer 2.3
ne razumijem ovaj dio,

Dakle, moduli su nam potencije prostih brojeva i sada usporedimo kongru-
encije koje odgovaraju istom prostom broju:
x == 3 (mod 2); x == 5 (mod 4) () x == 1 (mod 4);
x == 8 (mod 3); x == 5 (mod 3) () x == 2 (mod 3);
x == 3 (mod 5); x == 8 (mod 5) () x == 3 (mod 5);
x == 5 (mod 7):


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


Pridružen/a: 26. 08. 2006. (23:08:00)
Postovi: (1A8)16
Spol: muško
Sarma = la pohva - posuda
69 = 87 - 18
Lokacija: PMF-MO 214

PostPostano: 0:02 sub, 14. 4. 2012    Naslov: Citirajte i odgovorite

[quote="pedro"]http://web.math.pmf.unizg.hr/~duje/utb/utblink.pdf

primjer 2.2

kako se dobiju x1,x2,x3??? :oops: :oops: :oops:
[/quote]
Ili pogađanjem (na prste) ili euklidovim algoritmom ako su brojevi veći.

[quote="pedro"]
i također primjer 2.3
ne razumijem ovaj dio,

Dakle, moduli su nam potencije prostih brojeva i sada usporedimo kongru-
encije koje odgovaraju istom prostom broju:
x == 3 (mod 2); x == 5 (mod 4) () x == 1 (mod 4);
x == 8 (mod 3); x == 5 (mod 3) () x == 2 (mod 3);
x == 3 (mod 5); x == 8 (mod 5) () x == 3 (mod 5);
x == 5 (mod 7):[/quote]
A da nismo dobili isti broj u svim kongruencijama koje odgovaraju istom broju, sustav ne bi imao rješenja. A manje potencije istog broja moraju zadovoljavati i veći, pa ih zanemarujemo.
pedro (napisa):
http://web.math.pmf.unizg.hr/~duje/utb/utblink.pdf

primjer 2.2

kako se dobiju x1,x2,x3??? Embarassed Embarassed Embarassed

Ili pogađanjem (na prste) ili euklidovim algoritmom ako su brojevi veći.

pedro (napisa):

i također primjer 2.3
ne razumijem ovaj dio,

Dakle, moduli su nam potencije prostih brojeva i sada usporedimo kongru-
encije koje odgovaraju istom prostom broju:
x == 3 (mod 2); x == 5 (mod 4) () x == 1 (mod 4);
x == 8 (mod 3); x == 5 (mod 3) () x == 2 (mod 3);
x == 3 (mod 5); x == 8 (mod 5) () x == 3 (mod 5);
x == 5 (mod 7):

A da nismo dobili isti broj u svim kongruencijama koje odgovaraju istom broju, sustav ne bi imao rješenja. A manje potencije istog broja moraju zadovoljavati i veći, pa ih zanemarujemo.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Gost






PostPostano: 11:59 sub, 14. 4. 2012    Naslov: Citirajte i odgovorite

Jel može pomoć oko 5.zadatka pod b? Hvala
http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf
Jel može pomoć oko 5.zadatka pod b? Hvala
http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf


[Vrh]
Gost






PostPostano: 16:34 sub, 14. 4. 2012    Naslov: Citirajte i odgovorite

jel bi mogo netko detaljno raspisat zad. :
x=10(mod13) x=6(mod17) x=22(mod23) (jednako treba bit kongruentno)?
hvala
jel bi mogo netko detaljno raspisat zad. :
x=10(mod13) x=6(mod17) x=22(mod23) (jednako treba bit kongruentno)?
hvala


[Vrh]
Alisa
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 02. 2008. (15:34:59)
Postovi: (4E)16
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 16:40 sub, 14. 4. 2012    Naslov: Citirajte i odgovorite

Zadatak s vježbi Rijesite kongruenciju x^5==2(mod 7)
1. Našla sam primitivni korijen-->to je 3 => pa mi je to baza za indeks
2. Sad moja kongruencija izgleda ovako 5 ind(3) X == ind (3) 2 (mod 6)
3. Sad napravim tablicu i iz nje očitam da je ind(3) 2 = 2 i to uvrstim gore. I dobivam 5ind(3)X==2(mod 6)

Sad me muči što da radim dalje. Kako dalje ide račun???
Zadatak s vježbi: Rijesite kongruenciju x^5==2(mod 7)
1. Našla sam primitivni korijen-->to je 3 => pa mi je to baza za indeks
2. Sad moja kongruencija izgleda ovako: 5 ind(3) X == ind (3) 2 (mod 6)
3. Sad napravim tablicu i iz nje očitam da je ind(3) 2 = 2 i to uvrstim gore. I dobivam 5ind(3)X==2(mod 6)

Sad me muči što da radim dalje. Kako dalje ide račun???


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


Pridružen/a: 26. 08. 2006. (23:08:00)
Postovi: (1A8)16
Spol: muško
Sarma = la pohva - posuda
69 = 87 - 18
Lokacija: PMF-MO 214

PostPostano: 16:49 sub, 14. 4. 2012    Naslov: Citirajte i odgovorite

[quote="Alisa"]Zadatak s vježbi: Rijesite kongruenciju x^5==2(mod 7)
1. Našla sam primitivni korijen-->to je 3 => pa mi je to baza za indeks
2. Sad moja kongruencija izgleda ovako: 5 ind(3) X == ind (3) 2 (mod 6)
3. Sad napravim tablicu i iz nje očitam da je ind(3) 2 = 2 i to uvrstim gore. I dobivam 5ind(3)X==2(mod 6)

Sad me muči što da radim dalje. Kako dalje ide račun???[/quote]

Dakle isto kao što se na analizi rješavali logaritmiranjem/eksponenciranjem.
nađete koliko je ind(3)x (na prste ili euklidovim algoritmom), dobijete da je to 4 (mod 6), onda cijelu jednadžbu potencirate (odnosno stavite 3 ^ ... i lijevu i desno stranu) odnosno x = 3^4 (mod 7)...
Alisa (napisa):
Zadatak s vježbi: Rijesite kongruenciju x^5==2(mod 7)
1. Našla sam primitivni korijen→to je 3 ⇒ pa mi je to baza za indeks
2. Sad moja kongruencija izgleda ovako: 5 ind(3) X == ind (3) 2 (mod 6)
3. Sad napravim tablicu i iz nje očitam da je ind(3) 2 = 2 i to uvrstim gore. I dobivam 5ind(3)X==2(mod 6)

Sad me muči što da radim dalje. Kako dalje ide račun???


Dakle isto kao što se na analizi rješavali logaritmiranjem/eksponenciranjem.
nađete koliko je ind(3)x (na prste ili euklidovim algoritmom), dobijete da je to 4 (mod 6), onda cijelu jednadžbu potencirate (odnosno stavite 3 ^ ... i lijevu i desno stranu) odnosno x = 3^4 (mod 7)...


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 3. godine -> (Elementarna) teorija brojeva Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
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