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

1.kolokvij (zadatak)
Idite na 1, 2, 3, 4  Sljedeće
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
.anchy.
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 11. 2007. (20:03:46)
Postovi: (1BC)16
Sarma = la pohva - posuda
= 15 - 11
Lokacija: Zgb

PostPostano: 15:03 sub, 14. 4. 2012    Naslov: 1.kolokvij Citirajte i odgovorite

Može objašnjenje kako se rješava 4.zadatak od http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf , ne dobivam jedno rješenje

dobije se da su [latex]p_i\in \{2,3,5\}[/latex], za 5 se dobi na ne može biti faktor od n,ostaju 2 i 3.
- za 3 se dobi da je n=3*k, k t.d. [latex]\varphi(k)=46[/latex], pa je k=47.
- za 2 sa potencijom 1 dobijem da je za n=2*k, [latex]\varphi(k)=92[/latex],ali je to ustvari zadatak,pa se vrtimo u krug
-za 2 s potencijom 2 se dobije da za n=4*k, k t.d. [latex]\varphi(k)=46[/latex], pa je k=47.

rješenja su 141,282,188, meni nedostaje 282. vidim da je to 2*141,ali ne znam kako do toga doći.

u istom kolokviju 5.b) dobivm krivo rješenje,a ne znam što krivo radim:
[latex](\frac{187}{523})=-(\frac{523}{187})=-(\frac{149}{187})=-(\frac{187-149}{187})=-(\frac{28}{187})=-(\frac{2}{187})(\frac{19}{187})=(\frac{19}{187})=-(\frac{187}{19})=-(\frac{16}{19})=-(\frac{2}{19})(\frac{2}{19})(\frac{2}{19})(\frac{2}{19})= -1[/latex]

i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je [latex]x \equiv 3,7,10 (mod 11) [/latex] i dobila sam one prve t-ove [latex]t=1,8,11[/latex] i dalje mi nije jasno što treba.

u 5.zadatku iz istog kolokvija ne dobivam točno rješenje, ne znam u čem je greška, jedino možda u indeksu, je li [latex]ind_{2} 35=36 mod 53 [/latex]?
Može objašnjenje kako se rješava 4.zadatak od http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf , ne dobivam jedno rješenje

dobije se da su , za 5 se dobi na ne može biti faktor od n,ostaju 2 i 3.
- za 3 se dobi da je n=3*k, k t.d. , pa je k=47.
- za 2 sa potencijom 1 dobijem da je za n=2*k, ,ali je to ustvari zadatak,pa se vrtimo u krug
-za 2 s potencijom 2 se dobije da za n=4*k, k t.d. , pa je k=47.

rješenja su 141,282,188, meni nedostaje 282. vidim da je to 2*141,ali ne znam kako do toga doći.

u istom kolokviju 5.b) dobivm krivo rješenje,a ne znam što krivo radim:


i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je i dobila sam one prve t-ove i dalje mi nije jasno što treba.

u 5.zadatku iz istog kolokvija ne dobivam točno rješenje, ne znam u čem je greška, jedino možda u indeksu, je li ?


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


Pridružen/a: 11. 07. 2009. (10:29:44)
Postovi: (128)16
Spol: muško
Sarma = la pohva - posuda
29 = 37 - 8

PostPostano: 16:14 sub, 14. 4. 2012    Naslov: Re: 1.kolokvij Citirajte i odgovorite

[quote=".anchy."]Može objašnjenje kako se rješava 4.zadatak od http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf , ne dobivam jedno rješenje

dobije se da su [latex]p_i\in \{2,3,5\}[/latex], za 5 se dobi na ne može biti faktor od n,ostaju 2 i 3.
- za 3 se dobi da je n=3*k, k t.d. [latex]\varphi(k)=46[/latex], pa je k=47.
- za 2 sa potencijom 1 dobijem da je za n=2*k, [latex]\varphi(k)=92[/latex],ali je to ustvari zadatak,pa se vrtimo u krug
-za 2 s potencijom 2 se dobije da za n=4*k, k t.d. [latex]\varphi(k)=46[/latex], pa je k=47.

rješenja su 141,282,188, meni nedostaje 282. vidim da je to 2*141,ali ne znam kako do toga doći.


i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je [latex]x \equiv 3,7,10 (mod 11) [/latex] i dobila sam one prve t-ove [latex]t=1,8,11[/latex] i dalje mi nije jasno što treba.

u 5.zadatku iz istog kolokvija ne dobivam točno rješenje, ne znam u čem je greška, jedino možda u indeksu, je li [latex]ind_{2} 35=36 mod 53 [/latex]?[/quote]

1. p_i može biti i 47, iz njega se dobiju sva 3 rješenja.

4. u skripti imaš rješen zadatak sa drugim brojevima, za svaki dobiveni t računaš za a =3,t=1:
a'=a+t*11,
a'=3+11=14

sad ti je to a i opet uvrstiš u formulu
t'*f'(14)=-f(14)/11^2 (mod11)
rješiš kongruenciju, t'=3

a''=a'+t'*121=x=377(mod 11^3)

5. indeks je 9, pa to lako provjeriš 2^36 - 35 nije djeljivo s 53.
.anchy. (napisa):
Može objašnjenje kako se rješava 4.zadatak od http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf , ne dobivam jedno rješenje

dobije se da su , za 5 se dobi na ne može biti faktor od n,ostaju 2 i 3.
- za 3 se dobi da je n=3*k, k t.d. , pa je k=47.
- za 2 sa potencijom 1 dobijem da je za n=2*k, ,ali je to ustvari zadatak,pa se vrtimo u krug
-za 2 s potencijom 2 se dobije da za n=4*k, k t.d. , pa je k=47.

rješenja su 141,282,188, meni nedostaje 282. vidim da je to 2*141,ali ne znam kako do toga doći.


i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je i dobila sam one prve t-ove i dalje mi nije jasno što treba.

u 5.zadatku iz istog kolokvija ne dobivam točno rješenje, ne znam u čem je greška, jedino možda u indeksu, je li ?


1. p_i može biti i 47, iz njega se dobiju sva 3 rješenja.

4. u skripti imaš rješen zadatak sa drugim brojevima, za svaki dobiveni t računaš za a =3,t=1:
a'=a+t*11,
a'=3+11=14

sad ti je to a i opet uvrstiš u formulu
t'*f'(14)=-f(14)/11^2 (mod11)
rješiš kongruenciju, t'=3

a''=a'+t'*121=x=377(mod 11^3)

5. indeks je 9, pa to lako provjeriš 2^36 - 35 nije djeljivo s 53.


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


Pridružen/a: 24. 10. 2009. (14:37:50)
Postovi: (65)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 8 - 1

PostPostano: 18:27 sub, 14. 4. 2012    Naslov: Re: 1.kolokvij Citirajte i odgovorite

[quote=".anchy."]u istom kolokviju 5.b) dobivm krivo rješenje,a ne znam što krivo radim:
[latex](\frac{187}{523})=-(\frac{523}{187})=-(\frac{149}{187})=-(\frac{187-149}{187})=-(\frac{28}{187})=-(\frac{2}{187})(\frac{19}{187})=(\frac{19}{187})=-(\frac{187}{19})=-(\frac{16}{19})=-(\frac{2}{19})(\frac{2}{19})(\frac{2}{19})(\frac{2}{19})= -1[/latex][/quote]

Ja sam ovako:
[latex](\frac{187}{523})=(\frac{11}{523})(\frac{17}{523})=(\frac{523}{11})(\frac{523}{17})=(\frac{6}{11})(\frac{13}{17})=(\frac{2}{11})(\frac{3}{11})(\frac{13}{17})=-(\frac{11}{3})(\frac{17}{13})=-(\frac{2}{3})(\frac{4}{13})=(\frac{2}{13})(\frac{2}{13})=1[/latex]
.anchy. (napisa):
u istom kolokviju 5.b) dobivm krivo rješenje,a ne znam što krivo radim:


Ja sam ovako:


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


Pridružen/a: 14. 11. 2007. (20:03:46)
Postovi: (1BC)16
Sarma = la pohva - posuda
= 15 - 11
Lokacija: Zgb

PostPostano: 18:28 sub, 14. 4. 2012    Naslov: Citirajte i odgovorite

Hvala ti..

Zapela sam na 4.zadatku iz 2008., odrediti fi( 8 )..
pi su {2,3,5}
-n=5*k, dobivam k=3,4,6
dakle,neka od rješenja su 15,20,30
-n=3*k
treba biti fi(k)=4;to sam išla rješavati, pi su iz {2,3,5}
za k=5*k' dobim k'=1 ili 2
za k'=3*k dobim da fi(k')=2, a to vrijedi za k'=3,4,6 , ali to nisu rješenja.Ne znam zašto tako ispada..
i što na kraju sa n=2*k, dobivam fi(k)=8, i opet smo na početku.
ne razumijem baš rješavanje tih zadataka :?
Hvala ti..

Zapela sam na 4.zadatku iz 2008., odrediti fi( 8 )..
pi su {2,3,5}
-n=5*k, dobivam k=3,4,6
dakle,neka od rješenja su 15,20,30
-n=3*k
treba biti fi(k)=4;to sam išla rješavati, pi su iz {2,3,5}
za k=5*k' dobim k'=1 ili 2
za k'=3*k dobim da fi(k')=2, a to vrijedi za k'=3,4,6 , ali to nisu rješenja.Ne znam zašto tako ispada..
i što na kraju sa n=2*k, dobivam fi(k)=8, i opet smo na početku.
ne razumijem baš rješavanje tih zadataka Confused


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


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 19:23 sub, 14. 4. 2012    Naslov: Re: 1.kolokvij Citirajte i odgovorite

[quote=".anchy."]
odrediti fi(n)=8
pi su {2,3,5}
-n=5*k, dobivam k=3,4,6
dakle,neka od rješenja su 15,20,30
-n=3*k
treba biti fi(k)=4;to sam išla rješavati, pi su iz {2,3,5}
[/quote]
Dodatni uvjeti su da k nije djeljiv sa 5 (jer je rijeseno u prethodnom koraku), a nije ni djeljiv sa 3 (3 i k moraju biti relativno prosti da bi se
primjenila multiplikativnost). Zato je k=2^a. Pa se dobije 2^(a-1)=4, tj. a=3, k=8 i n=24.
[quote=".anchy."]
i što na kraju sa n=2*k,
[/quote]
Nakon što ste riješili slučajeve kada je n djeljiv sa 5 i 3, ostaje slučaj da je n djeljiv samo sa 2, a to nije 2*k, nego 2^a. Pa iz 2^(a-1)=8 slijedi a=4 i n=16.
Dakle, sva rješenja su n=15,16,20,24,30.

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

[quote=".anchy."]
ne znam što krivo radim:
[latex](\frac{187}{523})=-(\frac{523}{187})=-(\frac{149}{187})=-(\frac{187-149}{187})=-(\frac{28}{187})=-(\frac{2}{187})(\frac{19}{187})=(\frac{19}{187})=-(\frac{187}{19})=-(\frac{16}{19})=-(\frac{2}{19})(\frac{2}{19})(\frac{2}{19})(\frac{2}{19})= -1[/latex]
[/quote]
Krivo je ovo:
[latex]-(\frac{149}{187})=-(\frac{187-149}{187})[/latex]
.anchy. (napisa):

odrediti fi(n)=8
pi su {2,3,5}
-n=5*k, dobivam k=3,4,6
dakle,neka od rješenja su 15,20,30
-n=3*k
treba biti fi(k)=4;to sam išla rješavati, pi su iz {2,3,5}

Dodatni uvjeti su da k nije djeljiv sa 5 (jer je rijeseno u prethodnom koraku), a nije ni djeljiv sa 3 (3 i k moraju biti relativno prosti da bi se
primjenila multiplikativnost). Zato je k=2^a. Pa se dobije 2^(a-1)=4, tj. a=3, k=8 i n=24.
.anchy. (napisa):

i što na kraju sa n=2*k,

Nakon što ste riješili slučajeve kada je n djeljiv sa 5 i 3, ostaje slučaj da je n djeljiv samo sa 2, a to nije 2*k, nego 2^a. Pa iz 2^(a-1)=8 slijedi a=4 i n=16.
Dakle, sva rješenja su n=15,16,20,24,30.

Added after 5 minutes:

.anchy. (napisa):

ne znam što krivo radim:


Krivo je ovo:


[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: 9:30 ned, 15. 4. 2012    Naslov: Re: 1.kolokvij Citirajte i odgovorite

[quote=".anchy."]

i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je [latex]x \equiv 3,7,10 (mod 11) [/latex]


.[/quote]

kako se dobiju ta rješenja???
.anchy. (napisa):


i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je


.


kako se dobiju ta rješenja???


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






PostPostano: 9:34 ned, 15. 4. 2012    Naslov: Citirajte i odgovorite

primjer 2.14. str 27.
http://web.math.pmf.unizg.hr/~duje/utb/utblink.pdf
odredim primitivni korijen i kako onda znam koje potencije primitivnog korijena gledam?
i nastavak tog primjera mi nije jasan pa ako bi neko mogo objasnit u kratko sto zapravo treba radit.
puno hvala
primjer 2.14. str 27.
http://web.math.pmf.unizg.hr/~duje/utb/utblink.pdf
odredim primitivni korijen i kako onda znam koje potencije primitivnog korijena gledam?
i nastavak tog primjera mi nije jasan pa ako bi neko mogo objasnit u kratko sto zapravo treba radit.
puno hvala


[Vrh]
.anchy.
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 11. 2007. (20:03:46)
Postovi: (1BC)16
Sarma = la pohva - posuda
= 15 - 11
Lokacija: Zgb

PostPostano: 9:46 ned, 15. 4. 2012    Naslov: Citirajte i odgovorite

[quote="Anonymous"]
odredim primitivni korijen i kako onda znam koje potencije primitivnog korijena gledam?
[/quote]
ne znaš ustvari.. to očitaš iz npr.tablice indeksa, 2 na koju potenciju daje ostatak 5, odnosno 3 u ovom primjeru ;)
osim kad je stvarno očito, npr.da je ostatak 2 :D
Anonymous (napisa):

odredim primitivni korijen i kako onda znam koje potencije primitivnog korijena gledam?

ne znaš ustvari.. to očitaš iz npr.tablice indeksa, 2 na koju potenciju daje ostatak 5, odnosno 3 u ovom primjeru Wink
osim kad je stvarno očito, npr.da je ostatak 2 Very Happy


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






PostPostano: 10:09 ned, 15. 4. 2012    Naslov: Citirajte i odgovorite

[quote=".anchy."][quote="Anonymous"]
odredim primitivni korijen i kako onda znam koje potencije primitivnog korijena gledam?
[/quote]
ne znaš ustvari.. to očitaš iz npr.tablice indeksa, 2 na koju potenciju daje ostatak 5, odnosno 3 u ovom primjeru ;)
osim kad je stvarno očito, npr.da je ostatak 2 :D[/quote]

hvala :) sad je i ostatak jasan :)
.anchy. (napisa):
Anonymous (napisa):

odredim primitivni korijen i kako onda znam koje potencije primitivnog korijena gledam?

ne znaš ustvari.. to očitaš iz npr.tablice indeksa, 2 na koju potenciju daje ostatak 5, odnosno 3 u ovom primjeru Wink
osim kad je stvarno očito, npr.da je ostatak 2 Very Happy


hvala Smile sad je i ostatak jasan Smile


[Vrh]
:D
Gost





PostPostano: 10:33 ned, 15. 4. 2012    Naslov: Citirajte i odgovorite

Moze pomoc oko 2 zadatka
1. http://web.math.pmf.unizg.hr/~duje/utb/kol081d.pdf
otkud u zadatku phi(n)=42 dobijemo rjesenja 49 i 98. Opcenito mi je taj zadatak malo zbunjujuc pa ga se trudim skuzit :)
i 2. zadatak tipa primjer 2.5 u skripti gdje se odreduju zadnje dvije znamenke, jel moze netko objasniti sto se tu tocno radi, jer ne kuzim bas ovo rjesenje iz skripte :oops: :oops:
Moze pomoc oko 2 zadatka
1. http://web.math.pmf.unizg.hr/~duje/utb/kol081d.pdf
otkud u zadatku phi(n)=42 dobijemo rjesenja 49 i 98. Opcenito mi je taj zadatak malo zbunjujuc pa ga se trudim skuzit Smile
i 2. zadatak tipa primjer 2.5 u skripti gdje se odreduju zadnje dvije znamenke, jel moze netko objasniti sto se tu tocno radi, jer ne kuzim bas ovo rjesenje iz skripte Embarassed Embarassed


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


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 10:54 ned, 15. 4. 2012    Naslov: Citirajte i odgovorite

[quote]2. zadatak tipa primjer 2.5 u skripti gdje se odreduju zadnje dvije znamenke, jel moze netko objasniti sto se tu tocno radi, jer ne kuzim bas ovo rjesenje iz skripte[/quote]
Odrediti zadnje dvije znamenke nekog prirodnog broja znači naći njegov ostatak pri dijeljenju sa 100. A to se kod brojeva oblika ako što onaj iz tog primjera može tako da se primjenom Eulevog teorema nađe ostatak pri dijeljenju sa 4 i 25, pa se konačni rezultat modulo 100 dobije iz općenito iz Kineskog teorema o ostacima (a ako ispadne isti ostatak pri dijeljenju sa 4 i sa 25, onda je to i ostatak pri dijeljenje sa 100).

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

[quote]otkud u zadatku phi(n)=42 dobijemo rjesenja 49 i 98. [/quote]
Jedan od slučajeva koji treba razmotriti je kad je n djeljiv sa 7.
Tu postoje dvije mogućnosti:
1) n=7*k, gdje k nije djeljiv sa 7. Tu se dobije 42=phi(n)=6*phi(k), tj. phi(k)=7, što nema rješenja jer phi(k) ne može biti neparan broj veći od 1.
2) n=7^2*k, gdje k nije djeljiv sa 7. Tu se dobije 42=phi(n)=7*6*phi(1), tj. phi(k)=1, pa je k=1,2, tj. n=49, 98.
Citat:
2. zadatak tipa primjer 2.5 u skripti gdje se odreduju zadnje dvije znamenke, jel moze netko objasniti sto se tu tocno radi, jer ne kuzim bas ovo rjesenje iz skripte

Odrediti zadnje dvije znamenke nekog prirodnog broja znači naći njegov ostatak pri dijeljenju sa 100. A to se kod brojeva oblika ako što onaj iz tog primjera može tako da se primjenom Eulevog teorema nađe ostatak pri dijeljenju sa 4 i 25, pa se konačni rezultat modulo 100 dobije iz općenito iz Kineskog teorema o ostacima (a ako ispadne isti ostatak pri dijeljenju sa 4 i sa 25, onda je to i ostatak pri dijeljenje sa 100).

Added after 5 minutes:

Citat:
otkud u zadatku phi(n)=42 dobijemo rjesenja 49 i 98.

Jedan od slučajeva koji treba razmotriti je kad je n djeljiv sa 7.
Tu postoje dvije mogućnosti:
1) n=7*k, gdje k nije djeljiv sa 7. Tu se dobije 42=phi(n)=6*phi(k), tj. phi(k)=7, što nema rješenja jer phi(k) ne može biti neparan broj veći od 1.
2) n=7^2*k, gdje k nije djeljiv sa 7. Tu se dobije 42=phi(n)=7*6*phi(1), tj. phi(k)=1, pa je k=1,2, tj. n=49, 98.


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





PostPostano: 11:08 ned, 15. 4. 2012    Naslov: Citirajte i odgovorite

[quote] Jedan od slučajeva koji treba razmotriti je kad je n djeljiv sa 7.
Tu postoje dvije mogućnosti:
1) n=7*k, gdje k nije djeljiv sa 7. Tu se dobije 42=phi(n)=6*phi(k), tj. phi(k)=7, što nema rješenja jer phi(k) ne može biti neparan broj veći od 1.
2) n=7^2*k, gdje k nije djeljiv sa 7. Tu se dobije 42=phi(n)=7*6*phi(1), tj. phi(k)=1, pa je k=1,2, tj. n=49, 98.[/quote]
A zasto u ovom zadatku imamo jos n=7^2*k?
Mislim, uvijek smo promatrali n oblika 5*k, 7*k, ... n=k
Citat:
Jedan od slučajeva koji treba razmotriti je kad je n djeljiv sa 7.
Tu postoje dvije mogućnosti:
1) n=7*k, gdje k nije djeljiv sa 7. Tu se dobije 42=phi(n)=6*phi(k), tj. phi(k)=7, što nema rješenja jer phi(k) ne može biti neparan broj veći od 1.
2) n=7^2*k, gdje k nije djeljiv sa 7. Tu se dobije 42=phi(n)=7*6*phi(1), tj. phi(k)=1, pa je k=1,2, tj. n=49, 98.

A zasto u ovom zadatku imamo jos n=7^2*k?
Mislim, uvijek smo promatrali n oblika 5*k, 7*k, ... n=k


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


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 11:19 ned, 15. 4. 2012    Naslov: Citirajte i odgovorite

[quote]A zasto u ovom zadatku imamo jos n=7^2*k?
Mislim, uvijek smo promatrali n oblika 5*k, 7*k, ... n=k[/quote]
Zato sto je 42 djeljivo ne samo za phi(7) (zato uopce gledamo 7),
nego i sa phi(7^2)=42.
Kod brojeva koji su djeljivi sa phi(5^2)=20, trebalo bi gledati i slučaj n=5^2*k, kod brojeva djeljivih sa phi(5^3)=100 i slučaj n=5^3*k, itd.
Citat:
A zasto u ovom zadatku imamo jos n=7^2*k?
Mislim, uvijek smo promatrali n oblika 5*k, 7*k, ... n=k

Zato sto je 42 djeljivo ne samo za phi(7) (zato uopce gledamo 7),
nego i sa phi(7^2)=42.
Kod brojeva koji su djeljivi sa phi(5^2)=20, trebalo bi gledati i slučaj n=5^2*k, kod brojeva djeljivih sa phi(5^3)=100 i slučaj n=5^3*k, itd.




Zadnja promjena: duje; 11:25 ned, 15. 4. 2012; ukupno mijenjano 1 put.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Gost






PostPostano: 11:25 ned, 15. 4. 2012    Naslov: Citirajte i odgovorite

[quote="duje"][quote]A zasto u ovom zadatku imamo jos n=7^2*k?
Mislim, uvijek smo promatrali n oblika 5*k, 7*k, ... n=k[/quote]
Zato sto je 42 djeljivo ne samo za phi(7) (zato uopce gledamo 7),
nego i sa phi(7^2)=42.
Kod brojeva koji su djeljivi sa phi(5^2)=20, trebalo bi gledati i slučaj n=5^2*k, kod brojeva djeljivih sa phi(5^3)=80 i slučaj n=5^3*k, itd.[/quote]
Aha, kuzim sad. Hvala puno na pomoci :D
duje (napisa):
Citat:
A zasto u ovom zadatku imamo jos n=7^2*k?
Mislim, uvijek smo promatrali n oblika 5*k, 7*k, ... n=k

Zato sto je 42 djeljivo ne samo za phi(7) (zato uopce gledamo 7),
nego i sa phi(7^2)=42.
Kod brojeva koji su djeljivi sa phi(5^2)=20, trebalo bi gledati i slučaj n=5^2*k, kod brojeva djeljivih sa phi(5^3)=80 i slučaj n=5^3*k, itd.

Aha, kuzim sad. Hvala puno na pomoci Very Happy


[Vrh]
Gost






PostPostano: 11:41 ned, 15. 4. 2012    Naslov: Citirajte i odgovorite

http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf
moze pomoc s 4.? :oops:
http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf
moze pomoc s 4.? Embarassed


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


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 11:50 ned, 15. 4. 2012    Naslov: Citirajte i odgovorite

[quote]http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf
moze pomoc s 4.? [/quote]
Sva rješenja su oblika n=47*k, gdje je phi(k)=2.
Citat:
http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf
moze pomoc s 4.?

Sva rješenja su oblika n=47*k, gdje je phi(k)=2.


[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: 11:53 ned, 15. 4. 2012    Naslov: Re: 1.kolokvij Citirajte i odgovorite

[quote="pedro"][quote=".anchy."]

i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je [latex]x \equiv 3,7,10 (mod 11) [/latex]


.[/quote]

kako se dobiju ta rješenja???[/quote]

kako se dobiju ta rješenja???
pedro (napisa):
.anchy. (napisa):


i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je


.


kako se dobiju ta rješenja???


kako se dobiju ta rješenja???


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


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 12:00 ned, 15. 4. 2012    Naslov: Re: 1.kolokvij Citirajte i odgovorite

[quote="pedro"][quote=".anchy."]
i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je [latex]x \equiv 3,7,10 (mod 11) [/latex]
[/quote]
kako se dobiju ta rješenja???[/quote]
Uvrsti se x=0,1,2,3,4,5,6,7,8,9,10, pa se vidi za koji je od tih brojeva broj x^3 + 2x^2 +10 djeljiv s 11. Budući da je polinom 3. stupnja, a broj 11 prost, kongruencija ima najviše 3 rješenja modulo 11.
pedro (napisa):
.anchy. (napisa):

i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je

kako se dobiju ta rješenja???

Uvrsti se x=0,1,2,3,4,5,6,7,8,9,10, pa se vidi za koji je od tih brojeva broj x^3 + 2x^2 +10 djeljiv s 11. Budući da je polinom 3. stupnja, a broj 11 prost, kongruencija ima najviše 3 rješenja modulo 11.


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


Pridružen/a: 24. 10. 2009. (14:37:50)
Postovi: (65)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 8 - 1

PostPostano: 13:30 ned, 15. 4. 2012    Naslov: Re: 1.kolokvij Citirajte i odgovorite

[quote="pravipurger"][quote=".anchy."]Može objašnjenje kako se rješava 4.zadatak od http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf , ne dobivam jedno rješenje

dobije se da su [latex]p_i\in \{2,3,5\}[/latex], za 5 se dobi na ne može biti faktor od n,ostaju 2 i 3.
- za 3 se dobi da je n=3*k, k t.d. [latex]\varphi(k)=46[/latex], pa je k=47.
- za 2 sa potencijom 1 dobijem da je za n=2*k, [latex]\varphi(k)=92[/latex],ali je to ustvari zadatak,pa se vrtimo u krug
-za 2 s potencijom 2 se dobije da za n=4*k, k t.d. [latex]\varphi(k)=46[/latex], pa je k=47.

rješenja su 141,282,188, meni nedostaje 282. vidim da je to 2*141,ali ne znam kako do toga doći.


i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je [latex]x \equiv 3,7,10 (mod 11) [/latex] i dobila sam one prve t-ove [latex]t=1,8,11[/latex] i dalje mi nije jasno što treba.

u 5.zadatku iz istog kolokvija ne dobivam točno rješenje, ne znam u čem je greška, jedino možda u indeksu, je li [latex]ind_{2} 35=36 mod 53 [/latex]?[/quote]

1. p_i može biti i 47, iz njega se dobiju sva 3 rješenja.[/quote]

Možeš li napisati kako iz toga dobiješ 282 jer ga ni ja ne mogu dobiti. Hvala :D
pravipurger (napisa):
.anchy. (napisa):
Može objašnjenje kako se rješava 4.zadatak od http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf , ne dobivam jedno rješenje

dobije se da su , za 5 se dobi na ne može biti faktor od n,ostaju 2 i 3.
- za 3 se dobi da je n=3*k, k t.d. , pa je k=47.
- za 2 sa potencijom 1 dobijem da je za n=2*k, ,ali je to ustvari zadatak,pa se vrtimo u krug
-za 2 s potencijom 2 se dobije da za n=4*k, k t.d. , pa je k=47.

rješenja su 141,282,188, meni nedostaje 282. vidim da je to 2*141,ali ne znam kako do toga doći.


i 4.zadatak odavde http://web.math.pmf.unizg.hr/~duje/utb/kol091a.pdf
dobila sam da je i dobila sam one prve t-ove i dalje mi nije jasno što treba.

u 5.zadatku iz istog kolokvija ne dobivam točno rješenje, ne znam u čem je greška, jedino možda u indeksu, je li ?


1. p_i može biti i 47, iz njega se dobiju sva 3 rješenja.


Možeš li napisati kako iz toga dobiješ 282 jer ga ni ja ne mogu dobiti. Hvala Very Happy


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






PostPostano: 13:40 ned, 15. 4. 2012    Naslov: Re: 1.kolokvij Citirajte i odgovorite

[quote="suza"]

Možeš li napisati kako iz toga dobiješ 282 jer ga ni ja ne mogu dobiti. Hvala :D[/quote]

n=47*k -> phi(n)=46*phi(k), sto znaci da mora biti phi(k) = 2 a to vrijedi za k=3,4,6 iz cega dobijemo da je n=141,188,282
suza (napisa):


Možeš li napisati kako iz toga dobiješ 282 jer ga ni ja ne mogu dobiti. Hvala Very Happy


n=47*k → phi(n)=46*phi(k), sto znaci da mora biti phi(k) = 2 a to vrijedi za k=3,4,6 iz cega dobijemo da je n=141,188,282


[Vrh]
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.
Idite na 1, 2, 3, 4  Sljedeće
Stranica 1 / 4.

 
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