Bine ai venit guest
 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac = materialul ULTRACOMPLET de pregătire pentru bac la mate. Dacă vrei poţi.
Forum pro-didactica.ro  [Căutare în forum]

Forum » Cereri de probleme » descompunerea in factori primi
[Subiect nou]   [Răspunde]
[1]
Autor Mesaj
maiya
Grup: membru
Mesaje: 262
24 Jan 2013, 07:45

[Trimite mesaj privat]

descompunerea in factori primi    [Editează]  [Citează] 

Buna ziua
Daca reluam problema din data de 17 ianuarie de calcularea cmmdc si cmmmc am descompus polinoamele x^5+x^4+1 si x^5+x^3+x^2+3x+2.
Eu nu am inteles prea bine cum se poate face aceasta descompunere (fara schema lui Horner sau algoritul Euclid)daca este posibil?
Ca in definitiv problema se reduce la o astfel de descompunere.
Bineinteles daca este posibil acest lucru.
Daca nu se poate sa mi se explce concret pe aceste polinoame schema care se potriveste?Si fara program de calcul
Va cer prea mult daca rog pe dl.prof.Gauss de acest lucru?De la dansul am inteles foarte bine schema dreptunghiului (numai daca are timp)multumesc foarte mult

gauss
Grup: Administrator
Mesaje: 4864
23 Jan 2013, 21:20

[Trimite mesaj privat]


[Citat]
Buna ziua
Daca reluam problema din data de 17 ianuarie de calcularea cmmdc si cmmmc am descompus polinoamele x^5+x^4+1 si x^5+x^3+x^2+3x+2.
Eu nu am inteles prea bine cum se poate face aceasta descompunere (fara schema lui Horner sau algoritul Euclid) daca este posibil?
Ca in definitiv problema se reduce la o astfel de descompunere.
Bineinteles daca este posibil acest lucru.
Daca nu se poate sa mi se explce concret pe aceste polinoame schema care se potriveste?


O sa scriu cateva randuri, sper sa raspund la intrebare, insa in orice caz trebuie sa reusesc sa dau un "feeling", un mod de percepere intuitiva, de simt practic in cadrul de fata.

Polinoamele erau polinoame peste R[X] unde R era inelul ZZ/5 al intregilor modulo 5. Acest inel este un inel cu descompunere unica in factori primi. Se poate demonstra, la nivel de liceu se poate accepta. (Demonstratia nu este grea, se bazeaza pe algoritmul de diviziune cu rest al lui Euclid. Ori de cate ori avem un astfel de algoritm, am castigat, avem descompunere unica in factori primi. Un element prim este ireductibil, aritmetica este "usoara".)

Sa observam ca avem un cadru "FINIT" de lucru.
Cele doua polinoame au grad 5, deci cmmdc are grad posibil de la 0 la 5, cmmmc are grad posibil de la 5 la 10 (gradul produsului), deci daca avem un calculator imediat putem sa scriem toate divizibilitatile in acest cadru restrans si de aici putem deduce tot ce se cere.

Drumul cel mai scurt, algoritmic, de indicat in aceasta situatie este folosirea algoritmului lui Euclid. Este un algoritm! In plus, dupa cel mult cinci pasi de acelasi fel am terminat. Este ceea ce recomand, dar daca tot ne apucam sa facem calcule brute, le putem lasa pe mana calculatorului...

Data trecuta m-am bagat in vorba doar pentru a arata ca exista si o alta metoda care poate fi pusa pe lista metodelor de lucru. Anume factorizarea.
Sa factorizam impreuna. (Nu recomand asa ceva cu mana, cum am spus, calculatorul se simte acasa intr-o lume cu un numar finit de posibilitati!)

Cautam mai intai pentru
f = x^5 + x^4 + 1
factori. Daca nu gasim factori liniari chiar recomand algoritmul lui Euclid. (Macar un pas, o mica scadere, poate dam de un rest cu factori...)

Un factor liniar este de forma
(x-a)
unde conform teoremei lui Bezout, a este radacina a polinomului in acest caz (si numai in acest caz).
Patratele in R = ZZ/5 sunt:
- pentru zero :: 0
- pentru +/- unu :: 1
- pentru +/- doi :: -1
Deci ridicand la a patra dam de x^4 este 0 sau 1.
a=0 nu intra in discutie ca radacina pentru f. Celelalte valori posibile pentru a conduc la a^4 = 1, deci
f(a) = a^5 + a^4 + 1 = a.1 + 1 + 1 = a+2 .
Deci a=-2 = 3 este radacina.
Trebuie sa calculam catul f / (x-3) . Eu fac aici repede cu Horner.

:: | 1 1 0 0 0 1
-------------------------
3 | se coboara 1

:: | 1 1 0 0 0 1
-------------------------
3 | 1

se calculeaza mereu intr-o astfel de situatie
- | ? C
---------
A | B

valoarea de dupa B prin formula

- | ? C
---------
A | B AB+C

La noi deci pe rand:
:: | 1 1 0 0 0 1
-------------------------
3 | 1 4 2 1 3 0

Deci avem factorizarea

f = (x-3) ( x^4 - x^3 + 2*x^2 +x + 3 ) .

Putem acum sa mai cautam radacini, dar nu dam de nici una.
Atunci singura sansa de descompunere mai departe este sub forma

f ?=? (x-3) ( x^2 + ax + b) ( x^2 + sx + t )

Pentru problema noastra:
- Daca putem descompune, atunci vedem doi factori si se pune problema doar daca unul din ei este si in celalalt polinom.
- Daca nu, mai trebuie sa avem de grija de factorul (x-3) si de acest factor de grad 4 ramas - si AM TERMINAT.

Sa vedem cum putem lucra.
Cautam necunoscutele a,b;s,t cu cele de mai sus.
Atunci desigur vrem sa avem:
- coincidenta in grad 0, deci bt = 3, deci avem patru cazuri:
( b=1, t=3 ),
( b=3, t=1 ),
( b=2, t=-1=4 ),
( b=4, t=2 ) .

- coincidenta in grad 3 : vrem a+s = -1 . Avem cinci cazuri. (0,4), (1,3), (2,2), (3,1), (4,0) . Ne putem usura din munca spunand asa, unul dintre cele doua numere este 0,1,2. Avem doar trei cazuri.

- mai calculam termenul in x, at+bs si deja din cele 3x4 cazuri raman mult mai putine. Ramane in fiecare caz sa vedem daca se potriveste si gradul doi. Gata. dar acestea fiind scrise, nu-i asa ca mult mai bine lucram cu Euclid - sau mai bine cu un computer...

Obtinem mai devreme sau mai tarziu descompunerea:

f = (x-3) ( x^2 + x + 1) ( x^2 + 3x + 3 )

In acest punct calculam g / (x-3) mai intai, g fiind
g = x^5 + x^3 + x^2 + 3x + 2 .
Este o impartire de polinoame. Se face ca pe a VIII-a, cu toata schema, sau daca vrem sa izolam doarpartea cu numere din schema (si stim ce facem) :: Horner:

::| 1 0 1 1 3 2
------------------
3 | 1 3 0 1 1 0

Deci:
g = (x-3) ( x^4 + 3 x^3 + x + 1 )

Pentru cmmdc ajunge acum sa vedem daca unul din factorii (primi, entru ca nu avem factori liniari (nici in f))

f1 = ( x^2 + x + 1 ) sau f2 = ( x^2 + 3x + 3 )

divide ( x^4 + 3 x^3 + x + 1 ) .

Daca primul factor, f1, divide, atunci f1 divide
x^4 + 3x^3 - x^2 . Nu este cazul, deoarece impartim cu x^2, factor relativ prim cu f1, dam de ceva ce nu se divide cu f1 si nici nu mai este loc de impartit.

Daca al doilea factor, f2, divide, atunci f2 divide
( x^4 + 3 x^3 + 3x^2 - 3x^2 + x + 1 )
=
( x^4 + 3 x^3 + 3x^2 ) - restul
unde restul este ... -3(x^2 + 3x + 3 ) . Am castigat, divide.


Calculele nu sunt sistematice, deci acest mod de abordare nu se recomanda (nici macar pentru cei ce stiu ce fac). Asa ceva se poate recomanda insa daca trebuie sa ne verificam (si nu avem computer), de exemplu daca este miza mare pe puncte, olimpiada sau bacalaureat sau examen si punctele pentru bursa...

Metoda de factorizare a unui polinom de grad patru descrisa mai sus este insa deseori foarte utila! Ea ajuta des la factorizarea unui polinom de grad IV peste ZZ sau IR, in orice caz este mica parghie in aceasta cautare.

Ma gat aci.

P.S. Scheme lui Horner se invata in 5 minute,
nu se mai uita,
economiseste in fiecare examen (de exemplu bac) in care avem de calculat valoarea unui polinom intr-un punct sau catul impartirii la un factor liniar (x-a) ... cel putin 5 minute si o cantitate de nervi direct proportionala cu miza pe examen.











---
df (gauss)
maiya
Grup: membru
Mesaje: 262
23 Jan 2013, 23:24

[Trimite mesaj privat]


Buna seara
Gata acum m-am lamurit!
De fapt eu stiam cum am ajuns la polinomul(x-3)(x^4-x^3+2x^2+x+3) dar mai departe nu stiam cum se mai descompune in factori primi polinomul celalalt si anume din x^4-x^3+2x^2+x+3 sa se faca (x^2+x+1)(x^2+3x+3)pentru ca metodica aplicata cand am gasit(x+3)nu mai merge acum.
Dvs mi-ati aratat:scriind forma (x^2+ax+b)(x^2+sx+t)si apoi identificam coeficientii prin desfacerea parantezelor.
Am inteles si metoda mi se pare foarte ingenioasa.
Un singur lucru nu prea imi este clar:de ce am scris ca ambele polinoame si anume x^2+ax+b) si (x^2+sx+t)apar ca de gradul doi adica gr4=gr2xgr2 si nu putea fi de ex si gr4=gr1xgr3?
Probabil prin incercari?
Oricum metoda identificarii coeficientilor(dupa explicarea Dvs)am inteles-o foarte bine si va multumesc foarte mult pentru timpul acordat
Problema este extrasa din modele subiecte BAC 2012
Maiya

gauss
Grup: Administrator
Mesaje: 4864
24 Jan 2013, 01:49

[Trimite mesaj privat]


[Citat]
... adica "gr4 = gr2 x gr2" si nu putea fi de exemplu si
"gr4 = gr1 x gr3" ?


Daca am avea o descompunere de forma

f = p q

in care

p sa fie polinom de grad 1 si
q sa fie polinom de grad 3,

ambele monice (coeficientul principal = 1, altfel il mutam de la un polinom la altul)

atunci p este un polinom de forma (x-a) . In particular p se anuleaza in a, deci si produsul f = pq se anuleaza in a.
In cazul nostru, am cautat repede radacini ale lui f in speranta ca mai dam de una, dar fara succes. Acest pas l-am omis, dar daca este nevoie, (si in bac este nevoie de aceasta eliminare la acest punct,) atunci iata cum se calculeaza repede valorile lui f in cele cinci valori posibile din ZZ/5 :

::| 1 4 2 1 3
--------------
0 | 1 4 2 1 3, nenul, stiam oricum, ultimul coeficient...

::| 1 4 2 1 3
--------------
1 | 1 0 2 2 1, nenul, stiam oricum, suma coeficientilor (1+4=2+3=0 si)...

::| 1 4 2 1 3
--------------
2 | 1 1 4 4 1, nenul.

::| 1 4 2 1 3
--------------
3 | 1 2 3 0 3, nenul.

::| 1 4 2 1 3
--------------
4 | 1 3 4 2 1, nenul.

Cele de mai sus sunt obtinute imediat.
Iata confirmarea folosind computerul. (Pentru mine, cineva trebuie sa ma verifice la ora asta...)


sage: R = IntegerModRing( 5 )
sage: R
Ring of integers modulo 5
sage: R.list()
[0, 1, 2, 3, 4]
sage:
sage: f(x) = x^4 - x^3 + 2*x^2 + x + 3
sage: for r in R:
....: print "f(%s) = %s" % ( r, f(r) )
....:
f(0) = 3
f(1) = 1
f(2) = 1
f(3) = 3
f(4) = 1

(Codul nu il introduc decat pentru a se vedea ca verificarea este pozitiva si usoara. La un anumit punct, fiecare are sansa sa decida si redecida daca este nevoie de calculator sau nu pentru asa ceva. Dupa parerea mea, avand in vedere ca structura subiacenta este clara, prefer calculatorul, daca ar fi sa mai aleg o data, as programa si mai mult calculele de rutina pe care le-am facut in ultimii douazeci de ani - mi-au luat mult timp - castigul de a fi facut totul cu mana este real, "vad" cam cum este deznodamantul unor calcule direct, dar punand pe balanta, nu se renteaza...)



---
df (gauss)
maiya
Grup: membru
Mesaje: 262
24 Jan 2013, 07:45

[Trimite mesaj privat]


Buna ziua
Acum sant lamurit si cu aceasta parte.
Eu am inteles de la Dvs asaresupun ca gr4=gr1xgr3,deci admitem pentru inceput ca din acea inmultire care da gr.4 un grad este unu.Aceasta ar insemna ca exista o valoare sa zicem r pentru care ar exista x-r=zero.Am incercat cu toate valorile 0,1,2,3,4 pentru x(respectiv pt.r)si nu am reusit sa gasesc nici o valoare r care sa verifice x-r=0,deci ma gandesc atunci ca polinomul pe care l-am luat drept x-a(deci de gradul unu)nu poate exista si atunci ma mut la un grad superior adica 2.Idem si pentru celalalt polinom deci gr4nu poate fi decat gr2xgr2.
Am repetat explicatia Dvs pentru ca mi-a dat o satisfactie deosebita!multumesc!
Maiya

[1]


Legendă:  Access general  Conţine mesaje necitite  42066 membri, 47520 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ