65

Boletin de Matematiaae
VOi. XIX, N2. 1 (J 98 5) APURT·

LA REGLA DE CRAMER Y EL NUMERO e

Ram6 n Fandciu: Altb e.1.aez

RESUMEN. En este articulo se dan estimativos

para el numero de operaciones aritmeticas que
hay que efectuar al calcular determinantes por
menores, resolver sistemas de ecuaciones line~
les por regIa de Cramer e invertir mat ices por
el metodo de la matriz adjunta.

ABSTRACT. Here we give estimates for the number

of arithmetic operations involved in the calcu-
lation of determinants by minors, resolution of
linear sistems by Cramer's rule and inversion
of matrices by the method f the adjoint matrix.

OBJETO. Todos sabemos 10 ardua que resulta la

tar e a bi n sea 'C dec d 1c u L a r- U n d e t e r- III j n d n t e, 0

de reo' Lv e r: un sistema de ec ua c i o n es linea] e s,

o de invertir una matriz, por el gran numero
de operaciones aritm~ticas involucradas.

El objeto de este articulo es dar unos es-

tilllativos buenos de dicho numero y de paso mos
trar que el hombre simplemente no puede con e~
tas tareas y muy pronto tiene que pedirle ayu-
d a la maquina.

DEFINICIONES. Si definimos:
d~ como el numero de operaciones aritmeticas
que hay que efectu r para calcular el va-
lor de un determinante de orden ~ por medio
del de~a~~ollo po~ meno~e~.

c~ como el numero de operaciones aritmeticas

que hay que efectuar para resolver un sis-
tema de ecuaciones lineales de orden ~ por
med io de la ~egla de Cn.ame.n.,

c~ como el umero de operaciones aritmeticas

que hay que efectuar para invertir una ma-
triz de orden n por medio de la mat~iz ad-
[u.n.t;a ,

Veremos que

(1) lim dn = e
tiT y por consiguiente
~-+-oo
apUYltes f'

en
( 2) lim ( n +- iT!-- e , -/ p(ir co s i gu i e nt r' c VI "v dlLd)!
n-+oo

-<-n
( 3) lim = e., y pOl' consiguiente .<- 'V e.( n+1)!
n-+oo (n.+1)T n.

RESULTADOS.

1) Al desaI'I'ollar un determinante de orden n

pOl' menores hay qu calcular n. d terminantes
de orden (n-1) adem§s de efectuar n multipIi-
caciones y (n-1) sumas.

Luego dn. viene dado POl' la formula de recurren

ci

n d.H- 1 + n. + n-1 para n > 1

para n = 1,

Los primeros terminos de la suces 'on son:

{o, 3, 14, 63, 324, 1955, 13698 109599, 986408,

9864099,108505101, ••• }

Como 5e ve es una sucesion que Crece muy r§-

pidamente.
dn
Tomemos ahora la sucesion nT y calculemos
sus primeros terminos:
 68 apurit:e

d1 d7
1!
= a 7T = 2,7178571

d d8
2 = 1 ,5
2T ST. = 2,7182291

dg
d3
3"[" = 2,333 9T = 2,718276

d4 d10
= 2.625
10! = 2,7182812
4!
d5 d11
5! = 2, 7 11 ! = 2,7182815

d6
6T = 2,7152777
..
Se ve una clara tendencia hacia e.

Nuestro primer resultado es precisamente

este limite.

dn
Sea L = lim nT" (Suponiendo que existe!)
n-roo

Como

Entonces: dn-1 2 1
n! n- 1! + 7( -n---1""'-) ":""""!
-ytf

Que podemos escribir

apW1.tes 69

Ahora, aplicando el teorema de la serie tel es-

copica y la serie para e, tenemos:
00
dn_1 00 00

0 = I
n=2
_ dn)
(I( n-l) ! n!
+
l
n=2
( (n~ 1)! - rfr) + L
n=2
1
(n-l) !

Luego
o = (d1-L) + (1-0) + (e-l).

Pero como d es 0, tenemos L = e .

1
dn
Este limite lim ~ = e, es una curiosa rela
n+oo n.
cion entre dn, n! y e.

Como .~
la suceSlon dn
nT es muy ~ . d a (1 a rapl. d ez
rapl
de tendencia hacia e) y las sucesiones dn yen!
son asintoticamente iguales, un buen estimati-
va para el numero dn es

( 1) (ver tabla)

2) Al resolver un sistema cuadrado de orden n

por medio de la regld de Cramer hay que calcu-
lar (n+l) determinantes de orden n ademas de
efectuar n divisiones.

Luego ~ esta dado par

n

~ = (n+l)d + n, para n >, 1.

n n
 UTJUYlf ee

\:ono .[Idel los v a Lo r e s de d p a ra c ada n , pode-

n
mos calcular fAcilmente los valores de Cn
cn
Pero a hora veamos que 11m (n+ 1)! ;;; e..

£s c 1d l' 0, p ues

dYl. + e. n
y -- y TYl.+l;!"" 0
n!

(n+oo)

CYl.
La sGcesi6n (n+l)! tambi~n es muy r~pida. lue
go un buen estimativo
,
para el numero C Yl. es:

( 2) (ver: tabla)

3) Al invertir una matriz utilizando el teore-

ma de la matriz adjunta hay que calcular un de
2
terminante de orden Yl. y Yl. determinantes de or
d en ~
( Yl.-1 ) a d emas d e e f ectuar n 2 d ilVlSlones.
" .

Luego
2
+ Yl. a a Yl. ~

con .{..1 = 1.

For medio de esta f6rmula nos queda muy f§cil

calcular los valores ~n.

El 11mite lim ~n tambien es e..

Y400 (n+ 1) !

En efecto:
apuntes 71

-<-n 1 n n
= -+
(n+1)! (n+l) n! n+l

que claramente tiende a e cuando n + 00

Un buen es imativo p ra A.. es:

n

(ver tabla)

Los resultados (1), (2) y (3) nos muestran cl~

ramente cuan rapidamente se limitan las posib~
lidades de 1 homb r e y a fi n del c ompu tador en cuan
to se refiere al calculo de terminantes, sist~
mas de ecuaciones e inversicn de matrices, por
los metodos de menores, regla de Cramer y ma-
triz adjunta respectivamente. Ob vi ament e es tos
metodossolo se usan para demostraciones teori-
cas y para algunos ejercicios de clase. En la
practica se utiliza frecuentemente el metodo
de Gauss o sus modificaciones y los val ores
de dn, en' in son para n grande, aproximadame~
te del orden: [lJ

3
n 2
d = 2
3 + O(n )
n

n3
2
c
n = 2 --
3
+ O(n )
72 apunt.es

que obvidmente son valores !nucho menores comp~

I' d os con + 1 )~
e.n.! y e.(n.

POl' ejemplo, si se nos ocurriera acometer la

tarea de calcul r el valor de un determinante
de orden 10, pOI' el metodo de mencr'~,tendria-
mos que efectuar alrededor de e..l0! operacio-
nes, 0 sea del orden de 10 millones. No es ne-
cesario ir tan lejos, no mas para invertir una
matriz de orden 5, pOI' el metodo de la matriz
adjunta, hay que efectuar un numero de opera-
ciones del orden de:e..6! ~ 2.000.
GCuales son las posibilidades de no equivoca~
s e ••. ?

* *

BIBlIOGRAFIA

[1] Gastinel, N., Analy~e. num~~ique. lineai~e..

Hermann, Paris. 1966.

*
apun es 73

° 7.7I'I'IA70\,7 I j.IJ~"l~'b718 ~.llUbl~~,i·19

1 ~.'J!")"'71! II 16.J'1I,701701j' IA.lM\1'11;rl~·1
" lb. J016'Q71Vr" j' ~j.ml';8R!01' jO b'.7.;B1hJllfJiJlb
'l b'.7JR"'Bn10lb 11' .116.191qllll~08 J', j)\.I'lB""~'B
.\11 .1;~. "j'11W,OR 17" 17~I.lb)7lb"0~ IllI 17~1.lbi71\'?Q'i
11:'J 1Jj1.16'7Ib'?O~ 116" J)lOO.II'"I~'J1 \.1bjl 1\7?1'.I!O'I~,'n
IJ"~ 1.11nO.I'OII'1lJ 10'''' 101,'1.11D7l11 10,,1' 10?brl.llJ;7'1l
lom7 107~01.I1JJ1Jl1 7Rbm 'Ob'10.107'"1 19'm '196"'0,1019111
VOMOB 'I9~"n.IO?l1l2 1R~IO~' 'MIIOI.O??1I1 7Rb'0"0 "bllOI.O'1\17
10 10b'0'- 'l961101.0n1l2 l09:,OlO?' IO!JOjIl7."01.1 10.,0'11' 11:0,0:,11'.,17011
II 1'0>,,-,"0 IQn"'~1I1.0'011 Il07r\I3JI IJO;:~6Il".09/R Ill')1I6111'll'I"61··'·,.")0
I: 1)01n611') IJOIO~I)'~.ro,', 161161'7111 1611611119'.016 1617P?I!11 16?"17/«I.'\)\
II 11'/1671110' 1b11bIIIl0~.016 1.lf?1516118' l.I6?1~1b~~ry~.01 nbl/jlM670 ))11/""""· •.01
11 1.1'11;'164001 ).1\1"11"">.01 '5j'!)/I);OS, 1~51b17117016 .m'~11"196J m'f,'"n~16
I, j"("~)/'71011 J5~"6)/11101b ,/,f'/lon,5'''? 5bOIIOJI~".lllb 5~»1101',5nll 5,QIIO··?:·j:.l!b
16 ,i.nllnj1jj.I)15 'bRl'0.II'j.l71b ?bbO"'061).ry'fOO "6P58611101b)0 qb',~jp~mOlf10 ?bbl"91/i c,.\,0
'
11 11'",'Ohn.OI610 9f/,9·,pqll~16/0 1;'(ljI5~IO)lij'0()(1 11"0115bI0J1S""00 11'0)'''IOJ1P,OOry 11401"61"',,"10)'1')
10 lHf",~~,"If\;7~'I'It''' 11~l)j'~.I,ln~{8"W) JVlMJ""YH.?40fHh'tO HO.l:lb:iIu'o:t'1/,7no(lOO nn,&,65J.~)1b;·'OOfiI)O .lJl)b6~M~I?J.~1','!l"tP(l
I? ~l~(\~V,flh:,?/I~.{lllOOO .HOM~I~"~11.7Y?()(lOO ~ldJ.:I":~lln.1I0t)Ml)O ItI.JH1JJIQ7']?',O(1r'l(l /rr,~UH ~JIf/"I'H)O"(,(1 ,,~l.).~IJ'I'1~"·tHl ..f,Of,
", '·\IJ;llJI91'g"O<lOOO f\l)j1.;!ln'170i'~00 I.'GOI?57110"71['10 I. ;IIqI9j/910'7.IE'1~ I.Jn~lljlVOI7l(·10 1.)007':.711",1[')1
II l.ln~19j"""II['70 1..")R)I>7'1"1I1 ./0 1.0"'JjOl'1\7)6f'll 1.(·J5l1015l!17:.['11 1.0:;5J:,OI'.11916['/1 I.O"jj\n;:.l!1i·i1 ',I
77 '. ""Jjry I" H1)1,[ '11 ).0,:;.,:,01:,.'''101.' 71 1.071Iry6/:'.lnJjf '17 I. 0111', / JJO)lq( '11 /. ')7 JObIl 'nl) If' 11 1.'17~\" 1.\',' \ I"f 'II
?} 1.(l7T3o;'iJ~I)~.'.r'77. 7,1"l71,{(I~n}0\2?[·72 t.1-Rb~,iJI,J"lq17q(.;~ I.AP~J",ibl;nnpi'4 1.~J:l6~lY,j.,I~'171?r·7~ I.MI~:/\~f,I~'~7]1'12~
I' 1.b"'516 I,?lII( ," U06",J61 ,Il11f 'II ~.) IIoJPI,"1p178('/5 4.II/ol'~ 'HR 19J[' 15 '. 71!.IB'~'19 !"l' 1', 1.116 '1")1111111'/,
r: I. ·,'II'P'0·.1111''11.'I:, 1.:11)010110117('1:\ I.Q%;~?85P)J'll'l1 1.0?!IS1B"")~,~I['11 1.0'11o)~"RJ°:.\.lI(l71 1.0'67318,0). 1£'11
7. I. "1\1,'8:")') I[ .)/ 1.01101"8:,0)5.11 ('1/ 1.IS'" 151j'~,"4( '10 1.?~?10"959l)'P 1P 1. ?5'?0 1~l'''''51119 1.9)110 159,'~)·.IU7P
n 7. '5'·I'IS·/S'I,.jH "~ /.9:'110",,95:·11'1;0 o. m I'I'lbnf6I"It 7? A.I0177"bPloho)(, 11 H. iAlIl"!'''1'! ,n 0.191/11'b8I'·7\1' 71
19 O.7B1I)I II-BI/,'3[11' q. (8)/1I~6RI!1)E '11 1.40.1"00'571 I)( '11 "'OJ~ "001,"41 f "I 1. 'OlIl0'7j? !ll£' 11 1.40;1 onrl"I"" J1
n 1,'01.~pn9~?II;I'H 1.10.tl,~nl"71~I(I.J\ 1.)\01101811116(')7 I.7.lo,l)OlO1ll11['311.1\[I,/0/07/'II['l7 7.2IOJ10l017',"'))
)0 UIO.11018I1llH')2 /./1017~1Rr11)Jl')7 7.1!jIHI01:001[')1 1.1J<II11791/001[',I' l.mI7l101/0071'll 7.1IS111Iq',"~II'J4
.II 1. Il:.t?9/~?I('~;( IJI 2. 7.\Jl111B71001[')1 1.1 SN1I1S"06[ •,IS i. ISIlo I mS~~OI[ '13 1. 1:';111115110\(ll5 1. 1~,1bJI17;"o 'I) 'S
J1 I. Im.;m~,II'hf' JS 7.1 ~1~)m)IIO,lf.1 Jj 1. )60.1101l'lnl[')1 1. ~b')llnI111Ij!(' H I. JMIIOll")l"1.'.11 7. 310,IJOU911l.II·ll
'i 7. :6fl';I).H:,I)~·1~1~7 }.. ~~0'70UO~9~,j[IH 8.0?~lS?n19H4r'~n 9.n;;J2~~J?HU1[~JR ".02J23"5719~qf·39 A.O''i~5'~~7.19Ul(·3D
" JI. n15),7~,)'" U! 'lP 9. 07J7,lJ2I9"1 ft JO 1. 9""BI091I1BO,[,.0 1.9089'09jl )9'JI' 10 1. P,B9' 00)1/805" '0 1.800P~OO!"n"'[ •10
;~ I.A08","R.;l/0,):'{'" 1.11000'QR)l700;[,10 1.01l19nOojlIE.ll 1.01IlBl1o"II[11/ 1.011181100:'111'11 1.01l10771,0"ll['1)
J6 1.01l1R11On>;lftl1 I.Olllll1/00J21f.II/l.71IJ7,91172m.\J J.)l1m9?19))H'\.ll.1I111~??l!l1H'"J UlIl;;7V\?;/fr'!J
\) .1.1'1JI57q Q;17f.IlJ J. 1q:.mmVhft IJ 1.'21727R1I,0))'£' 4j 1.42111107\111,[' ~5 I. '7IImi\qJ7~[ OlJ I.lm11J1161)1:( ".;
'9 I. 'll 17InlhO'n!ll~ I. f111119161)7,[' 'J J. ,111191100160['\1 S.Sll/lnnoO.I!"!'1b 5.5117I971nOl!Qr0l6 S. :'IOlq1;'0 II '6'"
11 J.~,II/I7I"!l')."Rf"l ~.5'''ll11n'';b1f'1b ;.111911760nOl"('"8 1./1190)/,~001Ilr'19 l.ll;pO!~JlPrylllll,q 7.711110;\110''''''''
r
In 1.11l007lpn' 14IE"8 ~.1Iln·lll,890 117f019 9.01)).)l,)OP!OlE 119 I. Olll ,9J,OR611Il' II 9. onII 1I;7'nl .. f .17 ? 071).IY5/ "HOil .. ~
II 9, 0!.lJl9S101l/,01f'\9 1. 011.I<?J7onbOlf.'" :\. 91?701~907bm'~1 x, 01l101S1ijibll£ '51 J. BI171JmB761.['~I 3.81l)\1)51f1Ib1'[ '~,I
".I.0I7101j?n7!I!II~1 3.011101jQPlbl:lISi l,bl::~II1ICbIlI'Sl UWmll'M.lf.'JI 1.!m~lIl/lb/lf"J 1.h4:r.1I171\1.11 III
I', t ,.m~1 II /'/0 "I' l) uI)'m II 1'!/1[' lJ 1.1159JI J 1~fI:'I!t .~" 1.27S1m 16B,1IPll 1.11"J IlIIO:,11'.' ~,17. :;1',1111 ,P,btr ';1
II 7.m7JIlt/o9JbAt '51 1. m9J1lIIJl;!If.IJ' 3.2~lbh90?lJR5~f.15&J.75Ibh?012S~~'1'5b l.1516h?O'I>B5;E' >b l. 75If69UmO~1[ 'J6
I·, '" ISIbb901'~,AW.'~6 1,'1" bb7091~",7[ I~,~1.195/! 71P1,01If ,~.q I, '1~ 16lIO"O? /[I:OM t. ~'~IA1I0'}>P?1t1~,. I. 107'.RI:f, "·n~"m
'I t. 11,Ib17R:,mE "n I. 4!J7!IIV,~m '~9 I ,O)010n'IPI6mt. 1 l.b~OI~n518111;l.j' 1.~lOIl)nmlna( '5' U \OIOP;'RII'~f ,',1