Misco_Jones

www.wuolah.com/student/Misco_Jones

59989

ALN-Practica-Resuelta-3.pdf
Algebra - Practicas Resueltas

1º Álgebra Lineal y Numérica

Grado en Ingeniería Informática - Tecnologías Informáticas

Escuela Técnica Superior de Ingeniería Informática

Universidad de Sevilla

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su
totalidad.
a64b0469ff35958ef4ab887a898bd50bdfbbe91a-2057183

ALN - Práctica 3
En negrita lo que debes cambiar por tus datos

EJERCICIO 1
1.Identificar alguna base B de la variedad L de entre las propuestas en las respuestas tipo test.
Cuidado!Yo he introducido los datos por columnas. Si prefieres introducir las filas,
quita .transpose() y mete los datos fila a fila
L = matrix(QQ,[[3,5,3,3],[1,1,1,1],[3,4,3,3],[2,4,2,2],[2,4,2,2],[2,2,2,2],[4,6,4,4],[2,2,2,2],[0,0,0,0],
[3,4,3,3]]).transpose()

W = matrix(QQ,[[3,4,4,3,2,3,4,3,2,6],[3,4,4,3,2,3,4,3,2,6],[4,4,5,4,2,4,5,4,2,7],[3,4,4,3,2,3,4,3,2,6],
[3,4,4,3,2,3,4,3,2,6],[4,5,6,4,3,5,6,5,2,9]]).transpose()

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
A = L.right_kernel()
base_A = A.basis()
show(base_A)

2.Hallar la dimensión de una variedad L´ complementaria a L.

F,U=forma_escalonada(L,False)
show(U) #La solución será el numero de filas

3.Identificar una matriz A para que Ax=0 sea un sistema de ecuaciones implícitas de W de entre las
propuestas en las respuestas tipo test.
Cuidado!Yo he introducido los datos por columnas. Si prefieres introducir las filas,
quita .transpose() y mete los datos fila a fila
W = matrix(QQ,[[3,4,4,3,2,3,4,3,2,6],[3,4,4,3,2,3,4,3,2,6], [4,4,5,4,2,4,5,4,2,7],[3,4,4,3,2,3,4,3,2,6],
[3,4,4,3,2,3,4,3,2,6], [4,5,6,4,3,5,6,5,2,9]]).transpose()

imp_L = ecuaciones_implicitas(W)
show(imp_L)

4.Determinar la dimensión de L∩W.

A = ecuaciones_implicitas(W)
imp_L_int_W =A.stack(L)
imp_L_int_W
L_int_W = imp_L_int_W.right_kernel()
BB=L_int_W.basis()
show(BB) # La solucion es el número de filas que tenga

5.Determinar la dimensión de L+W.

A2=A.transpose()
L2=L.transpose()
MLW=A2.augment(L2);

F,U=forma_escalonada(MLW,False) #La solucion es el numero de filas

show(U)
a64b0469ff35958ef4ab887a898bd50bdfbbe91a-2057183

EJERCICIO 2
1.Encontrar una solución para el problema dado.
N = 5 ##Tamaño del tablero
Z2 = IntegerModRing(2)
vec = [vector([i,j]) for j in range(N) for i in range(N)]
A = matrix(Z2, N^2, N^2, lambda p, q: 1 if norm(vec[p]-vec[q]) <= 1 else 0 )

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
tam = 5 ##Tamaño del tablero
W= A.column_space()
imp_W = ecuaciones_implicitas(A)

b1 = vector(Z2, [1,1,1,1,0,1,1,1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,1,0,1])

F, U = forma_escalonada(A.augment(b1), True)

c=vector(U.column(25)) ##Area de tu tablero (5x5, 6x6, 7x7...)

show(c)

2.Indicar cuántas de entre las siguientes situaciones iniciales b, expresadas como filas de la matriz,
originan un problema sin solución

A=A.change_ring(IntegerModRing(2))
W = A.column_space()

b1 = vector(Z2, [0,0,1,1,1,0,0,1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,1,0,0])
b2 = vector(Z2, [0,0,1,1,1,0,0,1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,1,0,0])
b3 = vector(Z2, [0,1,0,0,0,1,1,0,0,0,0,0,0,0,0,1,1,0,1,1,0,0,1,1,0])
b4 = vector(Z2, [1,1,1,1,0,1,1,1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,1,0,1])

show(b1 in W)
show(b2 in W)
show(b3 in W)
show(b4 in W) ##Buscamos el numero de casos que den False