FORMA CANONICĂ A UNUI DETERMINANT ȘI APLICAȚIILE EI
DE
D. V. IONESCU
Se știe că o matrice oarecare cu elemente dintr-un corp dat, se poate aduce la o formă canonică prin transformări elementare repetate în mod convenabil. Transformările elementare sînt următoarele : T_(1) : se schimbă o linie cu altă linie ; T_(2) : se înmulțesc elementele unei linii cu un factor și se adună la elementele unei alte linii.
Schimbînd în definițiile precedente cuvîntul "linie" cu cuvîntul ,,coloană", se obțin transformările T_(1)^('),T_(2)^(').
cu cel puțin un element al diagonalei egal cu zero, și reciproc.
În această lucrare vom face aplicații ale formei canonice a unui determinant. Deși am făcut mai multe, ne vom mărgini numai la două și anume : 1^(@). demonstrarea formulei bine cunoscute care leagă determinantul reciproc de un ordin dat al determinantului D, de determinantul D; 2^(@). demonstrarea identităt,ii bine cunoscute a lui Sylvester.
Demonstrațiile ce le vom face se vor baza pe următoarea idee:
Să presurunem că avem de calculat un determinant Delta care corespunde la un determinant D oarecare. Dacă se poate pune în evidență un invariant f(D,Delta) pentru orice transformare elementară T_(1),T_(2),T_(1)^('),T_(2)^('), atunci vom avea
f(D,Delta)=f(D^(**),Delta^(**))
unde Delta^(**) este determinantul care corespunde la forma canonică D^(**) a determinantului D. Dacă determinantul Delta^(**) se calculează direct și ușor din D^(**), atunci formula precedentă ne va da pe Delta.
§ 1. Determinantul reciproe de ordinul j al unui determinant
formaţi cu elementele determinantului D, comune liniilor de rang i_(1),i_(2),dots dots,i_(j) şi coloanelor de rang k_(1),k_(2),dots,k_(j). Grupările ( i_(1),i_(2),dots,i_(j) ), (k_(1),k_(2),dots,k_(j)) se fac cu j indici dintre indicii 1,2,dots,n. Numărul tuturor
minorilor de forma (2) este ((n)/(j))^(2). Vom aranja aceşti minori într-un determinant Delta_(j) cu ((n)/(j)) linii și ((n)/(j)) coloane în modul următor. Aranjăm toate grupările de j indici (alpha_(1),alpha_(2),dots,alpha_(j)) luați dintre indicii 1,2,dots,n într-un şir S, astfel ca (alpha_(1),alpha_(2),dots,alpha_(j)),(alpha_(1)^('),alpha_(2)^('),dots,alpha_(j)^(')) fiind doi termeni consecutivi ai şirului, să avem alpha_(h) <= alpha_(h)^(') pentru h=1,2,dots,j.
Vom forma determinantul Delta_(j), făcînd ca grupările ( i_(1),i_(2),dots,i_(j) ) și (k_(1),k_(2),dots,k_(j)) să parcurgă toți termenii şirului S.
în care s -au pus în evidenţă elementele coloanei ( k_(1),k_(2),dots,k_(j) ).
În primele linii ale determinantului Delta_(j)s-au pus în evidență liniile cu minorii de ordinul j ai determinantului D care conțin prımele două linii ; (i_(3),i_(4),dots,i_(j)) fiind o grupare oarecare cu j-2 indici luați dintre indicii 3,4,dots,n, numărul acestor linii este ((n-2)/(j-2)).
In liniile următoare s-au pus în evidenţă minorii din determinantul D, cu j linii dintre care prima este linia 1-a și apoi linia a 2-a din determinantul D;(i_(2),dots,i_(j)) este o grupare cu j-1 indici luaţi dintre
indicii (3,4,dots,n), numărul acestor linii epsilon ste ((n-2)/(j-1)). In fine, în liniile următoare ( i_(1),i_(2)dots,i_(j) ) este o grupare cu j indici luați dintre indicii 3,4,dots,n. Numărul acestor linii este ((n-2)/(j)). Se verifică uşor că numărul tuturor liniilor este
şi permutînd linia marcată prin a((1,i_(2),dots,i_(j))/(k_(1),k_(2),dots,k_(j))) cu linia marcată prin a({:[2",",i_(2)",",dots","],[k_(1)",",k_(2),dots","]:}), bar(Delta)_(j) schimbînd semnul la fiecare permutare, deducem că
bar(Delta)_(j)=(-1)^(((n-1)/(j-1)))Delta_(j)
deoarece bar(Delta_(j)) schimbă semnu1 de ((n-2)/(j-1)) ori, se poate scoate -1 factor pe primele n-2 linii şi
((n-2)/(j-2))+((n-2)/(j-1))=((n-1)/(j-1))
Se arată în mod analog că dacă în determinantul D se schimbă două linii oarecare sau două coloane oarecare, avem formulele
Determinantul reciproc de ordinul j al lui bar(bar(D)) este
Cînd 1 d elementele unei linii oarecare a lui D, se adună elementele altei linii înmulțite cu un număr oarecare, sau la elementele unei coloane oarecare se adună elementele unei alte coloane înmulțite cu un număr oarecare, avem formulele
unde s-a notat cu bar(bar(D)) ce devine D prin transformarea făcută şi apoi prin bar(bar(Delta)), determinantul reciproc de ordinul j al lui bar(bar(D)).
Fie D^(**) determinantul canonic al lui D şi Delta_(j)^(**) determinantul reciproc de ordinul j al lui D^(**).
Deoarece determinantul D^(**) se obţine din D prin transformările T_(1), T_(2),T_(1)^('),T_(2)^(') convenabil repetate şi avem formulele (4), (5), determinantul Delta_(j)^(**) va fi egal cu Delta_(j) sau va diferi de Delta_(j) prin semn.
Dacă D=0, în forma canonică D^(**) va exista cel puțin un zero pe diagonala principală, iar Delta_(j^(⃛))^(j)𝒿 va avea de asemenea cel puțin un element zero pe diagonala principală, adică vom avea Delta_(j)^(**)=0. Se deduce prin urmare că dacă D=0, atunci vom avea și Delta_(j)=0.
Însă formula (7) arată că membrul al doilea al formulei (8) este 1, de unde rezultă formula (4), care este valabilă şi pentru D=0, după cum s-a arătat mai sus.
Vom da o demonstrație bazată pe reducerea unui determinant la forma lui canonică.
Fie bar(D) determinantul obținut din D schimbînd două linii între ele, și bar(C) determinantul format cu elementele bar(c_(ik)) obținute făcînd în determinantul c_(ik) aceleași schimbări de linii ca și în determinantul D. Avem
și aceste formule sînt valabile şi dacă în determinantul D se schimbă două coloane între ele.
Fie bar(bar(D)) determinantul obținut din D, adăugînd la elementele unei linii elementele altei linii înmulțite cu factorul lambda. Notăm cu bar(bar(C)) determinantul format cu elementele bar(c_(ik)) obținute făcînd în determinantul c_(ik) aceeaşi transformare ca și în determinantul D. Vom avea
ur de p_(ij^(¨))^(**) şi q_(k^(¨))^(**) sînt elementele deduse din elementele p_(i1),dots,p_(in) şi q_(1k),dots,q_(k,k) rin transformările care aduc pe D la forma lui canonică D^(**). Avem
Dacă j <= n-2, atunci se vede imediat - dezvoltînd determinantul c_(c_(k))^(**) după elementele penultimei coloane - că c_(i_(k)^(**))^(**)=0, şi prin urmare C^(**)=0.
Dacă însă j=n-1, dar m > 1, atunci dezvoltînd determinantul sik după elementele penultimei coloane, obținem
și deci
Deci am demonstrat că dacă D=0, avem de asemenea C^(**)=0, cu condiția ca în cazul cînd j=n-1 să avem m > 1. Din formulele (13) și (14) se deduce că determinantul C^(**) este egal cu C sau diferă de C prin semn. Rezultă că dacă avem D=0, avem de asemenea C=0 (cazul cînd j=n-1 iar m=1, se rezervă pentru mai tîrziu).
Să presupunem D!=0, şi fie D^(**) forma lui canonică
Înmulțind elementele liniilor 1 - a, a 2 -a, dots, a n-a cu p_(11)^(**),p_(12)^(**),dots,p_(1n)^(**) și adunînd la elementele liniei a (n+1)-a, acestea devin
Fie bar(D) determinantul care se obţine schimbînd în D două linii sau două coloane între ele. Notăm cu bar(Delta) determinantul care se obține făcînd aceeaşi transformare ca și în D pe linii sau pe coloane. Vom avea
bar(D)=-D,quad bar(Delta)=-Delta
Fie acum bar(bar(D)) determinantul care se obține adunînd la elementele unei linii a lui D, elementele altei linii înmulțite cu un factor lambda, sau care se obtine adunînd la elementele unei coloane a lui D, elementele altei coloane înmulțite cu un factor mu. Notăm cu bar(bar(Delta)) determinantul care se obține din Delta făcînd aceeaşi transformare ca și în D, pe linii sau pe coloane. Vom avea
adică (Delta )/(D) este un invariant pentru transformările T_(1),T_(2),T_(1)^('),T_(2)^(').
Rezultă că
{:(17)(Delta )/(D)=(Delta^(**))/(D^(**)):}
unde D^(**) este forma canonică a lui D, iar Delta^(**) este determinantul din membrul al doilea al formulei (15).
Formulele (16) și (17) ne arată atunci că
(C)/(D^(m))=(Delta )/(D)
de unde rezultă că
C=D^(m-1)Delta
şi cu aceasta, identitatea (12) a lui Sylvester este demonstrată.
Cazul j=n-1,m=1 este banal, determinantul C se reduce 1a un singur element c_(11). Formula (12) a lui Sylvester este în acest caz o identitate banală, factorul D^(m-1) din membrul al doilea care apare ca 0^(@) trebuind să fie socotit egal cu 1 .
КАНОНИЧЕСКАЯ ФОРМА ОДНОГО ОПРЕДЕЛИТЕЛЯ И ЕЕ ПРИМЕНЕНИЯ
(Краткое содержание)
Известно, что элементарными преобразованиями T_(1),T_(2) и T_(1)^('),T_(2)^('), произведенными над строками и столбцами, матрица A=||a_(i)^(k)||_(1)^(n) сводится к канонической форме A^(**). Назовем канонической формой определителя D=|A| определитель D^(**)=|A^(**)|.
В настоящей работе даны применения канонической формы определителя, причем доказывается формула (4) для взаимного определителя Delta (порядка j ) определителя D. Доказывается также тождество (12) Сильвестера.
Доказательства опираются на следующую идею:
Пусть требуется вычислить определитель Delta, соответствующий некоторуму определителю D. Если найден инвариант f(D,Delta) преобразований T_(1),T_(2),T_(1)^('),T_(2)^('), тогда из равенства
f(D,Delta)=f(D^(**),Delta^(**))
выводится Delta, так как Delta^(**) можно легко вычислить.
LA FORME CANONIQUE D'UN DÉTERMINANT FIT SES APPLICATIONS
(Résumé)
On sait que par des transformations élémentaires T_(1),T_(2) et T_(1)^('),T_(2)^('), effectuées sur les lignes et les colonnes d'une matrice A=||a_(ik)||_(1)^(n), on ramène celle-ci à la forme canonique A^(**). On appelle forme canonique du déterminant D=|A|, le déterminant D^(**)=|A^(**)|.
Dans ce travail, on fait des applications de la forme canonique d'un déterminant, en démontrant la formule (4) pour le déterminant réciproque Delta, d'ordre j, d'un déterminant D, et en démontrant l'identité (12) de Sylvester.
Les démonstrations données sont basées sur l'idée suivante :
Supposons que nous ayons à calculer un déterminant Delta qui correspond à un déterminant D quelconque. Si l'on peut mettre en évidence un invariant f(D,Delta) pour les transformations T_(1),T_(2),T^(')_(1),T^(')_(2), alors de l'égalité
f(D,Delta)=f(D^(**),Delta^(**))
on peut tirer Delta, en calculant facilement Delta^(**).