| Autor | 
        Mesaj | 
    
            
					  
					  | 
					   | 
				   
				   
 Buna seara 
Am si eu o problema: 
se considera multimea M = { a  b } / a, b din Z7  cu  
                          { b  a } 
matricea   
                 4^   3^  (senifiatia cu caciuli) 
            B =                sa se rezolve ecuatia X la puterea 6 = B 
                 3^   4^  
multumesc scuze pentru trsnscrierea textului 
  --- sabina
  | 
					  
					  | 
					   | 
				   
				   
 [Citat]   Buna seara 
Am si eu o problema: 
se considera multimea M = { a  b } / a, b din Z7  cu  
                          { b  a } 
matricea   
                 4^   3^  (senifiatia cu caciuli) 
            B =                sa se rezolve ecuatia X la puterea 6 = B 
                 3^   4^  
multumesc scuze pentru trsnscrierea textului |   
Nu se în?elege nimic din ce a?i scris. 
Dar, de curiozitate, ce înseamn? "senifiatia"? 
  | 
					  
					  | 
					   | 
				   
				   
 Vin pe cat pot in intampinare, dar probabil ca trebuie cumparata o tastatura noua. [Citat]   Buna seara 
Am si eu o problema: 
 
 |   
Sa incercam impreuna, cateva intrebari ne vor duce in acelasi timp impreuna la liman. 
- Care este determinantul lui B ? 
- Daca X este solutie a ecuatiei date, care este determinantul lui X ? 
- Care sunt matricile din M cu determinant care intra in discutie ? 
- Am notat mai sus cu S(a,b) matricea cu intrarile a,b; b,a. Sa se arate ca aplicatiile urmatoare sunt morfisme de "semigrupuri" (unde M este semigrup fata de inmultirea matricilor si Z / 7 fata de inmultirea claselor de resturi modulo 7): 
M -> Z / 7 care trimite S(a,b) -> (a+b) si 
M -> Z / 7 care trimite S(a,b) -> (a-b) . 
- Daca X^6 = B este o solutie si aplicam cele doua morfisme de mai sus ce obtinem? Ce ecuatii  trebuie si ajunge sa rezolvam in Z / 7 in locul ecuatiei date din structura mai complicata M? 
- Care sunt solutiile?
 
  --- df (gauss)
  | 
					  
					  | 
					   | 
				   
				   
 Imi cer scuze/Este adevarat ca s-a inregistrat o aiureala dar eu  tastez ceva si se inregistreaza altceva. 
Asa ca voi relua: 
Se considera multimea  M = O matrice astfel: linia 1:    a  b  linia 2:   b  a  cu proprietatea ca a, b apartin lui Z7. 
Se mai da matricea B =   linia 1 :   4   3    linia 2  :    3   4 
Sa se rezolve ecuatia    : x^6 = ( matricea B );. 
PRECIZARI: matricea M are 2 linii si 2 coloane, matricea B la fel. 
Toate notatiile sant cu caciuli(adica  a,  b,  3, 4) 
Sper ca acum este bine? 
multumesc mult scuze! 
 
  --- sabina
  | 
					  
					  | 
					   | 
				   
				   
 Si eu am trimis din greseala... (Butoanele de LATEX si Raspunde sunt atat de apropiate...) 
Sa incercam asadar repede impreuna punct dupa punct... 
  --- df (gauss)
  | 
					  
					  | 
					   | 
				   
				   
 pai.. 
detB = ZERO,iar det X = linia 1 a  b 
                        linia 2 b  a 
mai departe....nu mai stiu! 
ma ajutati Dvs? 
multumesc  
  --- sabina
  | 
					  
					  | 
					   | 
				   
				   
 Determinantul are o proprietate importanta: 
Daca A,B sunt doua matrici patrate cu intrarile intr-un inel (de exemplu IR sau Z / 7), atunci are loc relatia:
  
det(AB) = det(A) . det(B) 
  
- in cuvinte, determinantul produsului este produsul determinantilor.
  
Desigur ca putem lua repede mai multe matrici si avem aplicand pentru cate "doua bucati"
  
det( ABCDEF )  
= det( A BCDEF )  
= det( A ) det ( BCDEF )  
= det( A ) det ( B CDEF )  
= det( A ) det ( B ) det( CDEF )  
= ...
  
deci nu trebuie sa avem doar "doua bucati", expresia " determinantul produsului este produsul determinantilor " este valabila si pentru mai multe matrici...
  
Ce putem face daca aplicam det pe  
X^6 = B 
? 
  --- df (gauss)
  | 
					  
					  | 
					   | 
				   
				   
 ajung de fapt la (det X)^6 = det B = zero deci det X =zero. 
Si mai departe? 
Nu imi dau seama ce trebuie sa fac.... 
  --- sabina
  | 
					  
					  | 
					   | 
				   
				   
 am mers mai departe si am aflat ca: 
daca det X =0 aceasta inseamna ca a = b deci putem scrie ca
  
  X = o matrice patrata cu a peste tot 
atunci merg din aproape in aproape si calculez:
  
 X^2 = X ori X = (se inmultesc doua matrice care au a peste tot ) si rezulta o matrice egala cu 2a inmultit cu matricea patrata cu a peste tot adica 2a X 
Mergand asa calculez X^3 egala cu (4a^2)X, X^4 = (a^3)X , X^5 = (2a^4)X si in sfarsit 
X^6 = (4a^5)X  
  --- sabina
  | 
					  
					  | 
					   | 
				   
				   
 si intr-adevar rezulta ca 4a^6=4 deci a = 1  si 4a^5b = 3 respectiv a^5b= 6    (sau -1) de unde rezulta sase solutii. 
Cred ca asta e rezolvarea multumesc mult pentru indicatii! 
  --- sabina
  | 
					  
					  | 
					   | 
				   
				   
 Nu chiar... 
Pentru a vedea cum stau lucrurile am dat drumul la un mic programel in sage. 
Chiar daca codul pare astronautic la o prima vedere, el poate fi inteles cat de cat. In orice caz, multimea solutiilor este repede gasita si un jalon de verificare.
 
  
sage: R = IntegerModRing(7)                                   
sage: R                                                       
Ring of integers modulo 7 
sage: R.list()                                                
[0, 1, 2, 3, 4, 5, 6] 
sage: # Aceasta este lista elementelor lui R 
sage: len( R.list() )                                         
7 
sage: # Deci inelul (ring) R are 7 elemente, cele de mai sus.
  
sage: B = matrix( R,2,2, [ 4,3, 3,4] ) 
sage: M22 = B.parent() 
sage: M22 
Full MatrixSpace of 2 by 2 dense matrices over Ring of integers modulo 7 
sage: # Deci in M22 este intreg spatiul de matrici 2x2 cu elemente in R, el are 7^4 elemente 
sage:  
sage: M = [ X for X in M22.list() if X[0,0] == X[1,1] and X[1,0] == X[0,1] ] 
sage: len(M) 
49 
sage: # Deci in M este spatiul de matrici 2x2 cu elemente in R cu matrici ca in problema.
 
  
sage: for X in M: 
....:     if X^6 == B: 
....:         print "\nAm dat de o noua solutie:\n", X 
....:         
  
Am dat de o noua solutie: 
[6 1] 
[1 6]
  
Am dat de o noua solutie: 
[5 2] 
[2 5]
  
Am dat de o noua solutie: 
[4 3] 
[3 4]
  
Am dat de o noua solutie: 
[3 4] 
[4 3]
  
Am dat de o noua solutie: 
[2 5] 
[5 2]
  
Am dat de o noua solutie: 
[1 6] 
[6 1] 
sage:   
  --- df (gauss)
  |