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

NZM
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
zzsan
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 11. 2005. (20:53:14)
Postovi: (89)16
Sarma = la pohva - posuda
12 = 18 - 6

PostPostano: 19:33 sub, 14. 1. 2006    Naslov: NZM Citirajte i odgovorite

Kak da nađem nzm dvaju polinoma? Dal da ih međusobno podijelim i onda ono cijelo kaj dobijem da proglasim nzm ili da idem nekako drugačije? možda da pogađam kojim bi polinomom bila oba djeljiva pa to provjerim ili kak... :( molim vas pomoć!!!
Kak da nađem nzm dvaju polinoma? Dal da ih međusobno podijelim i onda ono cijelo kaj dobijem da proglasim nzm ili da idem nekako drugačije? možda da pogađam kojim bi polinomom bila oba djeljiva pa to provjerim ili kak... Sad molim vas pomoć!!!


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


Pridružen/a: 01. 10. 2004. (16:41:56)
Postovi: (3BC)16
Spol: muško
Sarma = la pohva - posuda
12 = 42 - 30
Lokacija: Esperantija

PostPostano: 19:44 sub, 14. 1. 2006    Naslov: Citirajte i odgovorite

Probaj euklidovim algoritmom.
Probaj euklidovim algoritmom.



_________________
Marvin (from Hitchhiker's Guide to the Galaxy) I bow before youVeliki Limun, on je kiseo i zut Bow to the left Marvin (from Hitchhiker's Guide to the Galaxy)
Depression is merely anger without enthusiasm.
There's no place like 127.0.0.1
Ken Lee je zakon!!!
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice MSNM
zzsan
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 11. 2005. (20:53:14)
Postovi: (89)16
Sarma = la pohva - posuda
12 = 18 - 6

PostPostano: 20:00 sub, 14. 1. 2006    Naslov: Citirajte i odgovorite

:thankyou:

Misla sam da ima nekaj jednostavnije, al znači da moram na dugo i široko :D

Hvala!!
Thank you

Misla sam da ima nekaj jednostavnije, al znači da moram na dugo i široko Very Happy

Hvala!!


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


Pridružen/a: 02. 04. 2003. (19:07:56)
Postovi: (2A03E)16
Sarma = la pohva - posuda
143 = 167 - 24

PostPostano: 20:07 sub, 14. 1. 2006    Naslov: Citirajte i odgovorite

Ako me sjecanje sluzi... Nzm je najveci zajednicki djelitelj, jel tako? Dakle, s polinomima ide isto kao i s brojevima.

1.Sve ide lako ako ih znas rastaviti na proste faktore. Npr. za 30 i 12; 30=2*3*5, 12=2*2*3, i onda uzmes one proste koji se pojavljuju u oba, onoliko puta koliko se pojavljuju. Dakle, nzm je 2*3.
S polinomima ide isto tako; ulogu prostih ovdje igraju a)ako si nad R, polinomi prvog stupnja (npr. x-2) i ireducibilni polinomi drugog stupnja (npr. x^2+1; to su oni koji nemaju realnih nultocaka); b)ako si nad C, samo polinomi prvog stupnja (npr. x-2 ili x-i).
Ako npr. trazis nzd(x^3-x^2-x+1,x^3+3x^2+3x+1), onda prvoga rastavis na (x+1)(x-1)^2, a drugoga na (x+1)^3, pa je nzd x+1.

2. Ako ih ne znas rastaviti na faktore... recimo da trazis nzd od p i q (isti postupak opet pali za brojeve i polinome). To je neki d, takav da dijeli i p i q, i da je najveci takav. Recimo da je p vece ili jednako q. Onda mozes p podijeliti s q s ostatkom, tj pisati p=n*q+r, gdje je r strogo manji od q ostatak pri dijeljenju. Sad gledamo ovako: bilo koji d' koji je dijelio p i q dijelit ce i r (r=p-n*q); i bilo koji d' koji je dijelio r i q dijelit ce i p (p=n*q+r). Stoga je nzd(p,q)=nzd(r,q).
S brojevima to ide ovako. Trazis nzd(30,12). 30=2*12+6. Dakle, nzd(30,12)=nzd(12,6). Sad ponavljas postupak za (12,6) dok ne dodes do neka dva koji su djeljivi jedan s drugim (u ovom slucaju si odmah nakon 1 koraka tu- 12 je djeljivo sa 6), i onda ti je onaj manji od njih dvojice nzd (6).
S polinomima ide isto tako; pitanje "koji je manji" je pitanje "koji ima manji stupanj".
Provedes taj postupak za ona dva polinoma gore, dobivas nzd(x^3-x^2-x+1,x^3+3x^2+3x+1)=nzd(x^3+3x^2+3x+1, -4x^{2}-4x)=nzd(-4x^{2}-4x,2x^2+3x+1)=nzd(2x^2+3x+1,2x+2)=nzd(2x+2,x+1)=x+1 (jer je 2x+2 djeljivo s njim).
Ako me sjecanje sluzi... Nzm je najveci zajednicki djelitelj, jel tako? Dakle, s polinomima ide isto kao i s brojevima.

1.Sve ide lako ako ih znas rastaviti na proste faktore. Npr. za 30 i 12; 30=2*3*5, 12=2*2*3, i onda uzmes one proste koji se pojavljuju u oba, onoliko puta koliko se pojavljuju. Dakle, nzm je 2*3.
S polinomima ide isto tako; ulogu prostih ovdje igraju a)ako si nad R, polinomi prvog stupnja (npr. x-2) i ireducibilni polinomi drugog stupnja (npr. x^2+1; to su oni koji nemaju realnih nultocaka); b)ako si nad C, samo polinomi prvog stupnja (npr. x-2 ili x-i).
Ako npr. trazis nzd(x^3-x^2-x+1,x^3+3x^2+3x+1), onda prvoga rastavis na (x+1)(x-1)^2, a drugoga na (x+1)^3, pa je nzd x+1.

2. Ako ih ne znas rastaviti na faktore... recimo da trazis nzd od p i q (isti postupak opet pali za brojeve i polinome). To je neki d, takav da dijeli i p i q, i da je najveci takav. Recimo da je p vece ili jednako q. Onda mozes p podijeliti s q s ostatkom, tj pisati p=n*q+r, gdje je r strogo manji od q ostatak pri dijeljenju. Sad gledamo ovako: bilo koji d' koji je dijelio p i q dijelit ce i r (r=p-n*q); i bilo koji d' koji je dijelio r i q dijelit ce i p (p=n*q+r). Stoga je nzd(p,q)=nzd(r,q).
S brojevima to ide ovako. Trazis nzd(30,12). 30=2*12+6. Dakle, nzd(30,12)=nzd(12,6). Sad ponavljas postupak za (12,6) dok ne dodes do neka dva koji su djeljivi jedan s drugim (u ovom slucaju si odmah nakon 1 koraka tu- 12 je djeljivo sa 6), i onda ti je onaj manji od njih dvojice nzd (6).
S polinomima ide isto tako; pitanje "koji je manji" je pitanje "koji ima manji stupanj".
Provedes taj postupak za ona dva polinoma gore, dobivas nzd(x^3-x^2-x+1,x^3+3x^2+3x+1)=nzd(x^3+3x^2+3x+1, -4x^{2}-4x)=nzd(-4x^{2}-4x,2x^2+3x+1)=nzd(2x^2+3x+1,2x+2)=nzd(2x+2,x+1)=x+1 (jer je 2x+2 djeljivo s njim).



_________________
A comathematician is a device for turning cotheorems into ffee. A cotheorem is, naturally, an easy nsequence of a rollary.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
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