REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN

UNIVERSITARIA CIENCIA Y TECNOLOGÍA (MPPEUCT)
UNIVERSIDAD POLITÉCNICA TERRITORIAL DEL ESTADO
ARAGUA FEDERICO BRITO FIGUEROA
UPTAFBF – SEDE MARACAY

DETERMINANTES Y SU APLICACIÓN
EN LA INFORMATICA

Autores:

Br. Prieto, Juan 9.677.935

Br. Arevalo, Fraciel 7.188.348

Maracay, Julio 2018

Historia

Los determinantes fueron introducidos en Occidente a partir del siglo XVI, esto es, antes que las
matrices, que no aparecieron hasta el siglo XIX. Conviene recordar que los chinos (Hui, Liu. Jiu
zhang Suan shu o Los nueve capítulos del arte matemático.), fueron los primeros en utilizar la
tabla de ceros y en aplicar un algoritmo que, desde el Siglo XIX, se conoce con el nombre de
Eliminación de Gauss-Jordan.

Los determinantes hicieron su aparición en las matemáticas más de un siglo antes que las
matrices. El término matriz fue creado por James Joseph Sylvester, tratando de dar a entender
que era “la madre de los determinantes”.

Algunos de los más grandes matemáticos de los siglos XVIII y XIX contribuyeron al desarrollo
de las propiedades de los determinantes. La mayoría de los historiadores coinciden en afirmar
que la teoría de los determinantes se originó con el matemático alemán Gottfried Wilhelm
Leibniz (1646-1716) quien fue con Newton, el co-inventor del cálculo diferencial e integral.
Leibniz empleó los determinantes en 1693 con relación a los sistemas de ecuaciones lineales
simultáneas. No obstante hay quienes creen que el matemático japonés Seki Kowa hizo lo mismo
unos 10 años antes.

Las contribuciones más prolíficas a la teoría de los determinantes fueron las del matemático
francés Agustin-Louis Cauchy (1789-1857). Cauchy escribió, en 1812 una memoria de 84
páginas que contenía la primera demostración del teorema detAB=detA detB. En 1840 Cauchy
hizo muchas otras contribuciones a las matemáticas. En su texto de cálculo de 1829 Leçons sur
le calcul différential, dio la primera definición razonablemente clara de límite.

Cauchy escribió ampliamente tanto en las matemáticas puras como en las aplicadas. Solo Euler
escribió más. Cauchy hizo contribuciones en varias áreas, incluyendo la teoría de las funciones
reales y complejas, la teoría de la probabilidad, geometría, teoría de propagación de las ondas y
las series infinitas.
Hay algunos otros matemáticos que merecen ser mencionados aquí. El desarrollo de un
determinante por cofactores fue empleado por primera vez por el matemático francés Pierre de
Laplace (1749-1827). Laplace es mejor conocido por la transformación que lleva su nombre que
se estudia en los cursos de matemáticas aplicadas.

Un contribuyente principal de la teoría de los determinantes (estando solo Cauchy antes que él)
fue el matemático alemán Carl Gustav Jacobi (1804-1851). Fue con él con quien la palabra
“determinante” ganó la aceptación definitiva. Lo primero en lo que Jacobi empleó los
determinantes fue en las funciones, al establecer la teoría de las funciones de varias variables.
Sylvester llamó más tarde jacobiano a éste determinante.

En 1748, en un tratado póstumo de álgebra de MacLaurin aparece la regla para obtener la

solución de un sistema de n ecuaciones lineales con n incógnitas cuando n es 2, 3 o 4 mediante el
uso de determinantes. En 1750, Cramer da la regla para el caso general, aunque no ofrece
demostración alguna. Los métodos de cálculo de los determinantes son hasta entonces delicados
debido a que se basan en la noción de signatura de una permutación.

Los matemáticos se familiarizan con este nuevo objeto a través de los artículos de Bézout en
1764, de Vandermonde en 1771 (que proporciona concretamente el cálculo del determinante de
la actual Matriz de Vandermonde). En 1772, Laplace establece las reglas de recurrencia que
llevan su nombre. En el año siguiente, Lagrange descubre la relación entre el cálculo de los
determinantes y el de los volúmenes.

Gauss utiliza por primera vez el término « déterminante », en las Disquisitiones arithmeticae en
1801. Lo empleaba para lo que hoy día denominamos discriminante de una cuádrica y que es un
caso particular de determinante moderno. Igualmente estuvo cerca de obtener el teorema del
determinante de un producto.

En espacios de Hilbert de dimensión infinita no siempre puede definirse una extensión del
determinate con las propiedades que éste tiene en dimensión finita. Sin embargo si se consideran
operadores compactos con traza finita, entonces puede definirse un análogo del determinante con
muchas de sus propiedades.
Conceptos

Asociado a cada matriz cuadrada A hay un número llamado determinante de A.

Determinante de A se puede escribir de dos formas:

A determinante de A (no confundir con el signo del valor absoluto de un

número real)

Det A Esta se utiliza a veces en lugar de A para

evitar la confusión.

Una matriz es de primer orden cuando únicamente tiene un solo elemento y A  a11  y definimos la
determinante de A como A  a11 .

Ahora si la matriz A es una matriz cuadrada de segundo orden tendremos una matriz de 2 x 2 de modo
que

a a12 
A   11  es una matriz cuadrada de segundo orden.
a21 a22 

Para hallar el determinante de esta matriz se realiza de la siguiente manera:

multiplicar multiplicar
a a12 
A   11  A  ( a11 ) ( a22 ) - ( a21 ) ( a12 )
a21 a22 
RESTAR

Ejemplo:
multiplicar multiplicar

3 2
Encuentre A si A   3 1  4 2   3   8  3  8  5
4 1
RESTAR
Determinantes de Tercer Orden

Consideremos una matriz 3  3 arbitraria A = (ai j ). El determinante de A se define

como sigue:

-a12a21a33 - a32a23a11

Aqui hay seis productos, cada uno formado por tres elementos de la matriz. Tres de los
productos aparecen con signo positivo (conservan su signo) y tres con signo negativo
(cambian su signo).

Para calcular los determinantes de orden tres, el siguiente diagrama puede ayudar a
resolverlos:

Ejemplo:

Calcular el valor del determinante:

= 24 + 20 + 0 - (-4) - 0 - (-15) = 44 + 4 + 15 = 63
Aplicación de la Teoría de los Determinantes.

El concepto de determinante de una matriz cuadrada tiene una gran relevancia dentro de la teoría
de matrices. Los determinantes resultan de gran utilidad a la hora de resolver determinados
sistemas de ecuaciones lineales (los llamados sistemas de Cramer), discutir la existencia de
solución de sistemas de ecuaciones lineales generales (mediante el concepto de rango de una
matriz y del Teorema de Rouché Frobenious), y analizar la dependencia lineal de un conjunto de
vectores (lo cual, entre otras cosas, nos permitirá identificar posibles bases de un espacio
vectorial). Además, la interpretación geométrica de los determinantes nos permite calcular, de
forma sencilla, áreas y volúmenes de determinadas figuras geométricas, realizar productos
vectoriales, y hallar las ecuaciones de un plano en el espacio.

Los campos de aplicación de la teoría de los determinantes y, en general, de la teoría de matrices

son muy amplios, y abarcan desde las más clásicas aplicaciones en las áreas de física, economía,
e ingeniería hasta aplicaciones más recientes como la generación de gráficos por ordenador, la
teoría de la información, y la criptografía.

Generación de gráficos por ordenador

Escenarios envolventes, personajes vivos, efectos alucinantes… Los gráficos hacen cada vez más
difícil discriminar qué es ficción en los videojuegos, y la clave para conseguirlo son las
matemáticas.

Triángulos

Aunque es posible utilizar otros elementos, las tarjetas gráficas de nuestros ordenadores trabajan
principalmente con un tipo de figura geométrica: el triángulo, el más elemental de los polígonos.
La superficie de los objetos tridimensionales que aparecen en los videojuegos, llamada malla,
está formada por triángulos, incluso aunque hoy sea difícil percatarse de ello a simple vista.
Conectando triángulos se consiguen mallas con volumen, y podemos definir figuras con
prácticamente cualquier forma. Los vértices que definen los triángulos de una malla requieren de
tres coordenadas (X, Y y Z) que definen su posición en el espacio tridimensional.
Coordenadas homogéneas

La mayoría de sistemas de representación gráfica por computador utilizan un sistema de

coordenadas homogéneas. Este sistema fue introducido por el matemático alemán August
Ferdinand Möbius, en 1837. En el espacio tridimensional, un sistema homogéneo utiliza cuatro
coordenadas en lugar de tres para definir un punto. Estas coordenadas son X,Y,Z y W. Como
habíamos visto anteriormente, el espacio tridimensional –también llamado espacio euclídeo–
consta de tres coordenadas, “XYZ”. Para obtener las coordenadas “XYZ” del espacio euclídeo,
dividimos las coordenadas “XYZ” homogéneas por “W”. Así, un punto definido por la
coordenadas homogéneas (15, 8, 6, 1) se encuentra en el punto (15/1, 8/1, 6/1) = (15, 8, 6) del
espacio euclídeo. En este caso, al tener “W” el valor 1, las coordenadas “XYZ” homogéneas
coinciden con las coordenadas “XYZ” del espacio euclídeo. Aunque W podría tener cualquier
valor, en computación gráfica utilizaremos únicamente los valores 0 y 1.

Matrices y Determinantes

Una matriz es una colección de valores distribuidos en una serie de filas y columnas. Tiene
múltiples usos, el más típico que se enseña en secundaria es el de facilitar la resolución de
sistemas de ecuaciones. En nuestro caso, las matrices son muy útiles para poder definir
transformaciones con coordenadas homogéneas. Podemos codificar en una matriz cuadrada de
orden 4 (es decir, con 4 filas y 4 columnas) la traslación, rotación y escala de un elemento.

Existen diferentes formas de representar las transformaciones en una matriz, y según la librería
gráfica que utilicemos se definirán de una forma u otra. En este artículo vamos a guiarnos por la
forma en que codifica la información OpenGL, un estándar para la creación de gráficos por
computador disponible en múltiples plataformas. Hoy día incluso se pueden realizar gráficos 3D
para la web con una versión de esta librería, WebGL

Las coordenadas “XYZ” de un vector representan su desplazamiento desde el origen de

coordenadas, en el caso de que se trate de un punto en el espacio (es decir, si su coordenada
homogénea “W” es 1), o una orientación (si su coordenada “W” es 0). En OpenGL, la
información del sistema de coordenadas se codifica de la siguiente forma:
La primera columna especifica la dirección del eje “X”. Al ser una dirección, su “W” (el
elemento m3) valdrá 0. Las columnas segunda y tercera contienen la dirección de los ejes “Y” y
“Z”, respectivamente, con lo que su valor “W” será igualmente 0. La última columna contiene
información sobre la traslación definida en la matriz (este último dato, al ser una posición y no
una orientación, tiene como valor de “W” 1). Si multiplicamos un vector por esta matriz,
obtendremos como resultado un vector transformado según la información de la matriz. Por
ejemplo, si en la última columna de la matriz colocamos el vector (5,0,0,1) y multiplicamos la
matriz por el punto (10,0,0,1), obtenemos el punto desplazado 5 unidades hacia la derecha, es
decir, en las coordenadas (15,0,0,1). Esto nos resultará muy útil para el siguiente apartado.

Espacio y su proyección

Se habla siempre del espacio tridimensional en el que representamos nuestros objetos, pero
cuando vemos nuestro juego en el monitor, realmente lo estamos viendo sobre un dispositivo
plano, que no tiene tres dimensiones, sino dos. A la conversión de todos los elementos
tridimensionales en objetos visibles en el plano de la pantalla se le llama proyección. Para
realizar esta proyección de la escena a la pantalla, utilizaremos nuevamente multiplicación y
determinantes de matrices.
Aplicación en la solución de problemas de caminos en redes orientadas.

Se presenta la matriz de conexión de gráficas orientadas y una generalización introducida por

Gondran y Minoux para resolver una gran variedad de problemas de caminos, incluyendo
diversos problemas de optimización (maximizar o minimizar longitudes, capacidad mínima,
probabilidad, etc.), enumeración de caminos, cuenta de caminos, y conexión. Para lograr lo
anterior, se tratan a las componentes de las matrices como elementos de una estructura algebraica
llamada semianillo o dioide (extensión de un monoide).

El calcular las expresiones algebraicas de C , C2, C3, y C4 para encontrar todos los caminos de
1, 2, 3 y 4 tramos, luego sustituir valores numéricos y encontrar el valor mínimo para encontrar
las longitudes de los caminos más cortos, aunque correcto, es un proceso largo e ineficiente. El
proceso se parece al cálculo del determinante de una matriz haciendo la expansión en
productos, tomando factores de cada fila y cada columna y afectándolos de un signo que depende
de la paridad de la permutación de los índices. El proceso de comenzar dando a los elementos sus
valores numéricos y de triangularizar el arreglo por medio de operaciones elementales de las
filas, que dejan invariante el valor del determinante y una vez triangularizado calcular el
producto de los elementos en la diagonal principal (Método de Gauss) es mucho más eficiente,
debido a que va combinando elementos y encontrando sus valores numéricos durante el proceso,
evitando la explosión de términos que produce la ley distributiva de la multiplicación respecto a
la suma.

Lo anterior logra la determinación de las distancias más cortas entre todos los pares de puntos de
una red. No siempre interesa todos los nodos contra todos. Frecuentemente se requiere la
distancia más corta de un origen a todos los puntos de la red, o de todos los puntos de la red a un
destino.