Escuela Superior Politecnica del Litoral

Ejercicios adicionales de

Algebra Lineal
Noviembre de 2011
Profesor: Erwin Delgado
Denicion: Una matriz binaria de mxn es una matriz en que todas las entradas son bits. Esto es,
cada una de sus entradas es ya sea 0 o 1.
Denicion: Un n-vector es una matriz de nx1 en que todas las entradas son bits.
Ejemplo de matrices binarias:

1 1 1
0 1 0

Ejemplo de vector binario:

1
0

Considere el conjunto de nvectores, denotado por B

n
, en el cual se han denido las mismas operaciones
que en el conjunto de matrices reales, excepto en el hecho en que se aplica la aritmetica binaria (base
2) para todos los c alculos, y, 0 y 1 como unicos escalares posibles.

Esto signca que el campo escalar F
es F = {0, 1} en el cual se han denido las operaciones:
0 1
0 0 1
1 1 0
0 1
0 0 0
1 0 1
1
1. Demuestre que B
n
, junto a las operaciones denidas anteriormente y considerando el campo escalar
respectivo constituye un espacio vectorial.
2. Considerando las matrices binarias A =

1 0 1
1 1 0
0 1 1

, B =

0 1 1
1 0 1
1 1 0

, y C =

1 1 0
0 1 1
1 0 1

, calcule:
A +B +C
El inverso de la matriz C
A partir de lo anterior, determine B C
3. Determine el n umero de 4-vectores binarios que existen.
4. Determine el n umero de matrices binarias 3x2 que existen
5. Considere la matriz Binaria A =

1 1
0 1

, demuestre que A
2
= I
2
6. Considere la matriz binaria A =

1 0
1 0

, determine una matriz binaria 2x2, B = 0 tal que AB = 0

7. Sea A =

0 0
1 1

, una matriz binaria, determine

A
2
+A
A
4
+A
3
+A
2
8. Determine todas las matrices binarias A de 2x2 tales que A
2
= I
2
9. Sean V = B
3
y W =

0
0
0

1
0
0

0
1
0

1
1
0

, determine si W es un subespacio de V
10. Considere V = B
3
y sean v
1
=

1
1
0

, v
2
=

0
1
1

, v
3
=

1
1
1

, determine H = gen{v
1
, v
2
, v
3
}
(Recuerde que el campo escalar esta dado por F = {0, 1})
2