3 Elementos de Algebra 2021

UNIVERSIDAD NACIONAL DE CATAMARCA - FAC.
DE CIENCIAS EXACTAS Y NATURALES

DEPARTAMENTO DE INFORMÁTICA
CARRERA: TECNICATURA EN INORMÁTICA
Cátedra: ELEMENTOS DE ÁLGEBRA
Docente: PROF. MARCELA GALINDEZ J:T:P: Lic. Andrés Bizzotto
UNIVERSIDAD NACIONAL DE CATAMARCA

FACULTAD DE CIENCIAS EXACTAS Y NATURALES
DEPARTAMENTO: INORMÁTICA
CÁTEDRA:
ELEMENTOS DE ÁLGEBRA
CARRERA: TECNICATURA EN INFORMÁTICA
CURSO: 1º AÑO
PLAN: 2013
DOCENTE A CARGO: PROF. MARCELA GALINDEZ

JEFE DE TRABAJOS PRÁCTICOS: LIC. ANDRES
BIZZOTTO
CICLO ACADÉMICO: 2021

(1) FACULTAD DE CIENCIAS EXACTAS Y NATURALES
1
UNIVERSIDAD NACIONAL DE CATAMARCA - FAC. DE CIENCIAS EXACTAS Y NATURALES
PROGRAMA ANALÍTICO
UNIDAD I
Los Conjuntos Numéricos. Determinación de conjuntos. Conjuntos especiales. Comparación de

conjuntos: inclusión e igualdad. Propiedades. Diagramas de Venn. El conjunto de partes de un
conjunto. Operaciones con conjuntos: complementación, intersección, unión, diferencia,
diferencia simétrica. Producto cartesiano. Propiedades. Diagramas de Venn.
UNIDAD II
Relaciones binarias. Dominio e imagen de una relación. Representación gráfica. Relación

inversa. Composición de relaciones. Operaciones entre relaciones. Relaciones en un conjunto.
Propiedades. Tipos de relaciones. Relaciones de equivalencia. Clases de equivalencias.
UNIDAD III
Funciones. Funciones especiales. Características de cada una de ellas. Clasificación de
funciones: inyectivas, sobreyectivas y biyectivas. Composición de funciones inyectivas,
sobreyectivas y biyectivas. Función inversa. Definición.
UNIDAD IV
Conjunto inductivo. El conjunto de los números naturales. Propiedades. Sumas y productos
indexados. Propiedades. Principio de inducción. Criterio de demostración por inducción.
Algunas propiedades fundamentales para números naturales.
UNIDAD V
Factorial de un número natural. Números Combinatorios. Propiedades. Permutaciones.

Variaciones o arreglos. Combinaciones. Binomio de Newton.
UNIDAD VI
Los números complejos. Representación gráfica como par ordenado. La unidad imaginaria. El
plano complejo. Operaciones con números complejos. Módulo de un complejo. Potencias
sucesivas de la unidad imaginaria. Cálculo de raíces de números negativos.
UNIDAD VII
Ecuación lineal de 1º orden. Sistemas de ecuaciones lineales con dos incógnitas. Método de
igualación, de sustitución, de reducción y gráfico. Sistemas de ecuaciones lineales con más de
dos incógnitas. Métodos de Gauss. Matrices. Definición. Operaciones. Determinante de una
matriz. Propiedades. El método de la Matriz ampliada para sistemas de ecuaciones lineales.
Prof. Marcela Galindez
2
UNIDAD N°1
Conjuntos y Operaciones
Conjunto
Cualquier colección o lista de objetos bien definidos se llama un conjunto; los objetos que forman el
conjunto se llaman sus elementos.
Determinación de conjuntos
Para denotar conjuntos utilizamos letras mayúsculas y sus elementos con letras minúsculas.
El siguiente símbolo se llama de pertenencia. Escribimos:

b  A se lee “el elemento b pertenece al conjunto A”
b  A se lee “el elemento b no pertenece al conjunto A”
• Un conjunto se determina por extensión cuando se enumera a todos sus elementos.

• Un conjunto se determina por comprensión cuando se da la propiedad que
caracteriza a sus elementos.
Ejemplos: 1) A = { 1, 2, 3, 4, 5 } definido por extensión, A = { x  IN / x  5 } por comprensión

2) B = { - 1, 1} definido por extensión, B = { x  IR / x2 = 1} por comprensión
3) C = { a, e, i, o, u} definido por extensión, C = { las vocales} por comprensión
Diagrama de Venn
Para representar gráficamente un conjunto se utiliza los llamados diagramas de Venn, el cual
representa un conjunto con un área plana, por lo general delimitada por un círculo.
Ejemplos:
A B C
1
-1
Conjuntos especiales
Conjunto vacio: es el conjunto que carece de elementos, se lo denota con: Ø o bien por { } .
Ejemplo: A= {Triángulos de 4 lados} es decir A= Ø
Puede definirse simbólicamente como: Ø = { x / x  x }
Conjunto unitario: es el conjunto que posee un solo elemento.
Ejemplo:A = { 7 } o bien A = { x / x = 7 }
Conjunto universal
Todos los conjuntos con los que trabajamos en la teoría de conjuntos son probablemente
subconjuntos de un mismo conjunto dado, este conjunto se llama “Conjunto Universal” o universo
de discurso y se lo denotara con U.
El conjunto U se representa gráficamente por el área plana determinada por un rectángulo.
3
Ejemplo: A = {e, u} entonces U= { las vocales}
Conjuntos disjuntos
Si dos conjuntos A y B no tienen elementos comunes,

se dice que A y B son disjuntos.
Ejemplo:A = {e, u} ,B = {a} son conjuntos disjuntos. En símbolos AB
Comparación de conjuntos
Sean A y B dos conjuntos, si ocurre que todos los elementos de A pertenecen al conjunto B
diremos que A esta incluido en B o que A es parte de B o bien
que A es un subconjunto de B.
Se simboliza por: A  B
A  B si y solo si x  A entonces x  B , para todo x  A
Si ocurre que todos los elementos de un conjunto están incluidos en otro y todos los elementos del
segundo están incluidos en el primero entonces los conjuntos son iguales.
Simbólicamente: A = B si y solo si A  B y B  A
Ejemplos: 1) M = { x / ( x – 1) (x+3) = 0 } es decir M = { 1, - 3 }

N = { x / x 2+ 2x – 3 = 0 } dicho conjunto por extensión es N = { 1, - 3}
2) Sea A = { x / x = 8 } y B = { x / x – 8 = 0 }. Luego los dos conjuntos son iguales
Propiedades de la inclusión
1) Reflexiva: todo conjunto está incluido en sí mismo. En símbolos se escribe: A  A
2) Transitiva: Si un conjunto está incluido en otro y éste en un tercero,

entonces el primero está incluido en el tercero.
En símbolos se escribe:
si A  B y B  C entonces A  C
3) Antisimétrica: Si un conjunto está incluido en otro y éste está incluido en el primero, entonces son
iguales. En símbolos se escribe: si A  B y B  A entonces A = B
4
Características del conjunto vacío
• El conjunto vacío está incluido en cualquier conjunto. En símbolos Ø  A

• El conjunto vacío es único.
Conjunto de partes de un conjunto
Dado un conjunto A podemos formar un nuevo conjunto constituido por todos los subconjuntos de
A, el cuál recibe el nombre de conjunto de partes de A. Se denota por P (A)={ X / X  A }, se lee
“conjunto de partes de A”
Definición: El conjunto de partes de A es el conjunto cuyos elementos son todos los subconjuntos
de A.
Es decir P (A) es un conjunto cuyos elementos son conjuntos.
En símbolos: X  P (A) si y solo si X  A
Podemos decir que cualquiera sea A, el mismo conjunto A y el conjunto Ø son elementos del
conjunto de partes P (A).
Si A es un conjunto finito con n elementos, el P (A) tiene 2n elementos.
Ejemplo: Sea el conjuntos A = {1, 2, 3} luego se cumple que la familia de conjuntos

P (A) = {. A, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3} }
Operaciones con conjuntos
Sean A y B subconjuntos del conjunto U.
Complementación: el complemento del conjunto A es el conjunto formado por todos los elementos
del conjunto universal U que no pertenecen a A.
Se denota por:A , A c ,A’. Simbólicamente: Ac = { x / x  U y x  A }
Si x  A , entonces x  A
c
A’ lo rayado
Propiedades de la Complementación
Involución: (A c )c = A. El complemento del complemento de un conjunto es el mismo conjunto
* Si el conjunto A es subconjunto de B, entonces B c es subconjunto de A c .

A  B entonces B c  Ac
Casos particulares de complementación

Uc=  , c = U
5
Intersección de conjuntos
La intersección de dos conjuntos A y B es el conjunto de todos los

elementos que son comunes a A y a B.
En símbolos: A B ={ x / x  A y x  B }
Gráficamente: A  B lo pintado.
Ejemplo: Sean A= {a,b,c,d,e} y B= {a,e,i,o,u}. Luego A B ={ a, e }
• Si los conjuntos son disjuntos, la intersección es vacía.
Ejemplo: Sean A={2,4,6,8,10} y B={1,3,5,7,9}. Luego A  B =Ø
• Si A  B entonces A  B = A
Propiedades:
Idempotencia: A  A = A
Asociativa: (A B) C = A ( B  C)
Conmutativa: A  B = B  A
Neutro para la intersección : A  U= A y U  A = A

Absorción para la intersección: A  Ø = Ø y Ø  A = Ø
Unión de conjuntos
La unión de dos conjuntos A y B, es el conjunto formado

por todos los elementos que pertenecen a A o a B, o a
ambos.
En símbolos: A B ={ x / x  A o xB} A  B lo rayado A  B lo rayado
Si A  B entonces A B = B
Ejemplo: Sean C ={2,4,6,8,10} y D ={1,3,5,7,9}. Luego C D= { 1, 2,3, 4,5,6,7,8,9,10 }
6
Propiedades:
Idempotencia: A  A = A
Asociativa: (A B)  C = A (B C)
Neutro para la unión : A  Ø=A y Ø  A = A
Absorción para la unión: A U =U y U  A =U
Leyes distributivas
1) (A B)  C = (A C)  (B C) , distributiva de la unión respecto de la intersección.
=
(A B)  C lo rayado (A C)  (B C) lo doble rayado, es decir queda
2) (A B)  C = (A C)  (B C), distributiva de la intersección respecto de la unión.
=
(A B)  C lo doble rayado, es decir queda (A C)  (B C)
todo lo rayado
Leyes de De Morgan
1) (AB )c= AcBc. El complemento de la unión de dos conjuntos es igual a la intersección de sus
complementos.
2) (AB )c= AcBc. El complemento de la intersección de dos conjuntos es igual a la unión de sus
complementos.
Diferencia
La diferencia entre dos conjuntos A y B, es el conjunto de todos los elementos de A que no

pertenecen a B.
7
En símbolos: A − B = { x / x  A yxB}
A − B = { x / x  A y x  B }= A Bc
c
A − B lo rayado
Diferencia simétrica: A  B = ( A − B)  ( B − A) o bien A  B = ( A  B c )  ( B  Ac )
A  B lo rayado
Propiedades:
Conmutativa: A  B = B A
Asociativa: ( A  B) C = A  ( B C)
Existencia de elemento neutro: A  Ø= (A - Ø)  (Ø - A)
= AØ
A  Ø=A
Caso particular: B B = (B − B)  (B − B)
= Ø Ø
B B = Ø
TRABAJO PRÁCTICO N º 1
Conjuntos - Operaciones
➢ Ejercicio N º 1
Determinar por extensión los conjuntos que siguen, si es posible ¿Cuál es la cantidad de elementos
de cada uno de ellos?
A =  números enteros positivos menores que 15 y múltiplos de 2

B =  números naturales comprendidos entre 4 y 10
C =  números enteros impares
Siendo A = { 4 , 5 , 6, 7 , 8 } indicar si las afirmaciones que siguen son verdaderas (V) o falsas (F) :
a) { 4, 6, 8}  A c) 6  A  7 A
b) { 5, 6, 7}  A d) { 4 }  P(A)
e) { 5, 6, 7}  P (A) f) { 4 } ⊏ A
8
Siendo  = { x IN / x <10 }, determinar por extensión los siguientes subconjuntos

A = { x / x + 2 6},
B = { x/  x 5 } y C = { x / x es un número par }
Dado los siguientes conjuntos expresarlos por comprensión.

a) A = {2,4,6,8,10} b) B = {1,4,9,16} c) C = {3,5,7,9} d) D = {2,5,10,17}
Indicar gráficamente el resultado de las siguientes operaciones:
a) ( A – B)  C B) B CC c) A(B – C) d) (A U B) – C
a) (AUC) - B C f) ( B - C)  A C
9
Sean los conjuntos: A = { x Z /  x 3 } B = { x  Z / x 2< 7 }

determinar AB ; A  B ;A – B ; B – A ; A  B.
➢ Ejercicio Nº 7
Formar todos los subconjuntos de A = {1 , 5 , 9 } y de 𝐵 = {1,4,7,2}
➢ Ejercicio Nº 8
Colocar V o F en las siguientes operaciones, justificar la respuesta gráficamente. sean A = { x /  x 5}, B =

{ x / 0<x 9 } y A = { x / x está entre 5 y 8 } de:
a) AB -C= [−5; 5] ∪ [8; 9] ……….

b) A - B = (0; 5) ∪ {9} -……….--
c) (A – B)  B = [−5; 0] ………
d) (𝐴 ∪ 𝐶) − 𝐵 = (−5; 0) ……..
e) 𝐴, = ( –∞; −5 C )  ( 5; ∞) ………
➢ Ejercicio Nº 9
Probar gráficamente:
a) (A – B ) – C = A – ( B  C ) b) (A  B ) – C = ( A – C )  ( B – C )
c) (A  B ) – C = ( A – C )  ( B – C ) d) (A  B ) C = A C BC
e) (A B )C = A C BC f)(A  B )  C = ( A  C )  ( B  C)
➢ Ejercicio Nº 10
En una clase de primer año de la universidad, 30 estudian BASIC, 25 PASCAL, y 10, los dos lenguajes.
¿Cuántos alumnos estudian uno de los lenguajes de programación?
Una universidad examina 14 modelos de computadoras. Se sabe que 6 cuentan con dispositivos para USB,
6 con windows XP, 6 con terminal de visualización de gráficos, 1 cuenta con las dos primeras características
mencionadas, 1 con las dos últimas características mencionadas, 2 con la primera y la última de las
características y ninguna cuenta con las tres características a la vez.
Con la información dada elabore un diagrama de Venn y responda a:
¿Cuántas computadoras tienen al menos alguna de las tres características?
¿Cuántas poseen la segunda o tercera característica pero no la primera?
Un profesor tiene 24 libros de texto que tratan temas de computación. Se sabe que 8 tratan de compiladores,
13 de estructuras de datos, 13 de lenguajes de programación, 5 de compiladores y estructuras de datos, 3 de
compiladores y lenguajes de programación, 6 de estructuras de datos y lenguajes de programación, y 2 de
los tres temas.
Con la información dada elabore un diagrama de Venn y responda a:
a) ¿Cuántos textos sólo tratan el tema compiladores?

b) ¿Cuántos no tratan ninguno de los temas?
c) ¿Cuántos tratan estructura de datos pero no lenguaje de programación?
2
Dados las siguientes representaciones, indicar la operación correspondiente:

a) b)
c) d)
e)
f)
3
UNIDAD N°2
Producto Cartesiano .Relaciones entre conjuntos
Par ordenado (a, b) . En donde a es primer elemento o primera componente y b es segundo elemento o
segunda componente.
Dos pares ordenados (a, b) y (c, d ) son iguales si y solo si a = c y b = d .
Si se cumple que a  b entonces (a, b)  (b, a)
Definición: dados dos conjunto A y B no vacios, el producto cartesiano de los conjuntos A y B, es el

conjunto cuyos elementos son todos los pares ordenados cuya primera componente pertenece al conjunto
A y la segunda componente pertenece al conjunto B.
Simbólicamente: A  B = { ( x, y) / x  A e y  B }
El par ( x, y)  A  B si y solo si x  A e y  B
Ejemplo:A = {1, 2}, B = {a, b, c}.

Luego A  B = { (1, a),(1, b),(1, c),(2, a),(2, b),(2, c) }
Producto cartesiano de un conjunto por si mismo
Se escribe A  A = A2 .
Es decir A2 = { ( x, y) / x  A e y  A }
Ejemplo:A = {2, 3, 4}. Luego

A2 = { (2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4) }
Observaciones
* Si A tiene “n” elementos y B tiene “m” elementos, el producto cartesiano de A  B tiene n  m elementos.
Es decir si A = n y B= m se cumple que A x B = n  m
* Si A o B es el conjunto vacío entonces el producto cartesiano

es igual al conjunto vacío.
* El producto cartesiano de dos conjuntos A y B no es conmutativo

salvo que los dos conjuntos sean iguales.
B  A = { (a,1),(a, 2),(b,1),(b, 2),(c,1),(c, 2) }
* El producto cartesiano es distributivo con respecto a la

unión de conjuntos:
(A B) x C = (A x C)  (B x C)
Relaciones binarias
4
Sea la función proposicional P( x, y) definida sobre el producto cartesiano A  B . Cuando en la función
proposicional se sustituyen las variables x e y respectivamente por a y b, se convierte en P(a, b) llamada
proposición la cual puede ser verdadera o falsa para todo par (a, b)  A  B .
Definición: Sean A y B dos conjuntos. Recibe el nombre de relación binaria de A hacia B, el subconjunto R
formado por todos los pares ordenados (a, b)  A  B tales que verifiquen la función proposicional dada.
Se verifica que R  A  B , (a, b)  R si y solo si P(a, b) es V.
Si el par (a, b) pertenece a la relación lo podemos denotar por: (a, b)  R , aRb . En este caso se dice que a
está relacionado con b por R.
Ejemplo 1: A = 1, 2,3 B = 1, 2

A  B = { (1,1),(1, 2),(2,1),(2, 2),(3,1),(3, 2) }
La función proposicional es P( x, y) : x y
P(1,1) : 1  1 (V) P(2, 2) : 2  2 (V)

P(1, 2) :1  2 (V) P(3,1) : 3  1 (F)
P(2,1) : 2  1 (F) P(3, 2) : 3  2 (F).
Luego R = { (1,1),(1, 2),(2, 2) }
Las relaciones binarias pueden representarse gráficamente

mediante: Diagramas de Venn
* Producto cartesiano
* Una Matriz B
R ̅̅̅̅̅̅̅
1 2
𝟏 𝟏 𝟏
𝑨 |𝟐 [ 𝟎 𝟏 ]
𝟑 𝟎 𝟎
Si (a, b)  R →1, o bien (a, b)  R →0
Ejemplo 2: A  B = { (1,1),(1, 2),(2,1),(2, 2),(3,1),(3, 2) }
S: “x + y es un número impar” Luego es S = { (1, 2),(2,1),(3, 2) }
5
AGREGAR LA MATRIZ
Dominio e Imagen
Sea R  A  B , si ( x, y)  R entonces y es la imagen de x a través de R, también se dice que x es la

preimagen de y por R.
Dominio: es la totalidad de los elementos de A que admiten imagen en B, se denota por DR .

En símbolos: DR = { x  A / ( x, y)  R }
Ejemplos: de los ejemplos anteriores tenemos:
DR = {1, 2} DS = {1, 2, 3}
Imagen: es el conjunto de los elementos de B que admiten preimagen en A. se denota por IR .
En símbolos: I R = { y  B / ( x, y)  R }
Ejemplos: de los ejemplos anteriores tenemos:
6
I R = {1, 2} I S = {1,2}
Relación inversa
Sea R  A  B , se define la relación inversa a la dada como un subconjunto del producto cartesiano B  A
tal que:
R−1 = { ( y, x) / ( x, y)  R }, se verifica que R−1  B  A
Ejemplo: Como R = { (1,1),(1, 2),(2, 2) } luego R−1 = { (1,1),(2,1),(2, 2) }

Siendo S = { (1, 2),(2,1),(3, 2) } luego S −1 = { (2,1),(1, 2),(2,3) }
Composición de Relaciones
A partir de las relaciones R  A  B y S  B  C , podemos definir una relación entre A y C llamada

composición entre R y S.
En símbolos: S  R = { ( x, z) / existe y  B tal que ( x, y)  R e ( y, z)  S }

S  R se lee: “ S cerito R” , o bien “ R compuesto con S ”
Ejemplo: A={-1,0,2} B={-2,1,4} C={0,1/3, 4/3, 7/3}

R  A  B definida por: la imagen de x es su duplo.
S  B  C definida por: el correspondiente de y es su tercera parte aumentada en 1.
7
R = { (−1, −2), (2, 4) }

S = { (−2, 13),(1, 4 3),(4, 7 3 ) }, luego S R = { (−1, 13), (2, 7 3 ) }
DS R = { −1, 2 } IS R = { 1 , 7 }
3 3
Relaciones definidas en un conjunto

R  A  A es decir R  A2 .
Si A tiene “n” elementos entonces A x A = n . n = n2 . Es decir A2 = n2
2
Si R= Ø se llama relación vacía. Si R= A es la relación universal.
n2
El número de elementos de P (A2)  =2
Ejemplo: A = { c, d } A2 = { (c, c),(c, d ),(d , c),(d , d ) }
R1 = Ø R5 = { (d , c) } R9 = { (c, c), (d , d ) } R13 = { (c, c), (c, d ), (d , c) }

R2 = A R6 = { (d , d ) }
2
R10 = { (c, d ), (d , c) } R14 = { (c, c) ,(c, d ), (d , d ) }
R3 = { (c, c) } R7 = { (c, c), (c, d ) } R11 = { (c, d ), (d , d ) } R15 = { (c, c), (d , c), (d , d ) }
R4 = { (c, d ) } R8 = { (c, c), (d , c) } R12 = { (d , c), (d , d ) } R16 = { (c, d ),(d , c), (d , d ) }
P (A2) ={ R1 , R2 ,..., R16 }

Posibles propiedades de las relaciones definidas en un conjunto
Sea R  A2 , la relación R puede clasificarse de la siguiente manera:

1) Reflexiva:R es reflexiva si y solo si para todo x  A se verifica que ( x, x)  R .
Ejemplos: R2 , R9 , R14 , R15
2) Simétrica:R es simétrica si y solo si para todo x e y que pertenezcan a A se cumple que
si ( x, y)  R entonces ( y, x)  R .
Ejemplos: R2 , R3 , R6 , R9 , R10 , R13 , R16
3) Transitiva:
R es transitiva si y solo si para todo x, y, z  A se verifica que: si ( x, y)  R e ( y, z)  R entonces ( x, z)  R .
Ejemplos:
En R 3 : (c, c)  R y (c, c)  R entonces (c, c)  R
En R7 : (c, c)  R y (c, d )  R entonces (c, d )  R
Contra ejemplo en R10 : (c, d )  R y (d , c)  R entonces (c, c)  R , no es transitiva.
4) Antisimétrica:
R es antisimétrica si y solo si para todo x, y  A se cumple que si ( x, y)  R e ( y, x)  R entonces x = y .
Ejemplos: R3 , R6 , R7 , R8 , R9 , R11 , R12 , R14 , R15
Partición de un conjunto no vació
Dado un conjunto A no vació, y sean Ai  A , con Ai  Ø, entonces la familia de esos subconjuntos Ai es

una partición de A si se verifican las siguientes condiciones:
I) A =  Ai con i= 1,2,3,…
II) Ai  A j = Ø , i  j con i, j =1,2,3,…
Ejemplo: dado el conjunto A={1,2,3,4,5,6,7,8,9,10}, son particiones de A las siguientes:
a) A1 = { 2,4,6,8,10 } A2 = { 1,3,5,7,9 }
8
I)A1  A2 = A
II) A1  A2 = Ø
b) A1 = { 1, 2 } A2 = { 3,6,9 } A3 = { 4,5,7,8,10 }
I) A1  A2  A3 = A
II) A1  A2 = Ø
A1  A3 = Ø
A2  A3 = Ø
Relación de Equivalencia
Dada una relación R  A , es una relación de equivalencia si y solo si es Reflexiva, simétrica y Transitiva.
2
Su símbolo es ~ en reemplazo de R.
(a, b)  R o bien aRb , ahora usaremos a~b (se lee a es equivalente con b).
(a, b)  R decimos que a no es equivalente con b, o bien escribimos a b
En la relación de equivalencia se verifica lo siguiente:

I) Reflexiva: para todo x  A se verifica que x ~ x.
II) Simétrica: para todo x, y  A se cumple que si x ~ y entonces y ~ x.
III) Transitiva: para todo x, y, z  A se verifica que si x ~ y e y ~ z entonces x ~ z.
Ejemplo: sea A={1,2,3}, definimos la siguiente relación de equivalencia:

~ = { (1,1), (2, 2), (3,3),(1,3), (3,1) }
Para verificar que se cumple la propiedad reflexiva comprobamos que cada elemento debe estar
relacionado con sí mismo: (1,1), (2, 2), (3,3) lo cual se cumple.
Para verificar que se cumple la propiedad simétrica, comprobamos que cada par en la relación debe tener
su simétrico en la relación es decir:
el para (1,1) su simétrico (1,1) ; el para (2,2) su simétrico (2,2); el para (3,3) su simétrico (3,3); el para (1,3)
su simétrico (3,1); el para (3,1) su simétrico (1,3).
Para verificar la propiedad transitiva trabajamos con todos los pares comparables:
1 ~ 1 y 1 ~ 1 entonces 1 ~ 1 3 ~ 3 y 3 ~ 3 entonces 3 ~ 3 3 ~ 1 y 1 ~ 1 entonces 3 ~ 1
1 ~ 1 y 1 ~ 3 entonces 1 ~ 3 3 ~ 3 y 3 ~ 1 entonces 3 ~ 1 3 ~1 y 1 ~ 3 entonces 3 ~ 3
2 ~ 2 y 2 ~ 2 entonces 2 ~ 2 1 ~ 3 y 3 ~ 1 entonces 1 ~ 1
Clases de Equivalencia
Sea R una relación de equivalencia definida en A, se llama clase de equivalencia del elemento a, que
simbolizamos con [a], al siguiente conjunto: [a] = { y  A / y ~ a}
Luego decimos que 𝑦 ∈ [𝑎] 𝑠𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖 𝑦 ∼ 𝑎
Ejemplos: a) Sea A={1,2,3} y sea ~ = { (1,1), (2, 2), (3,3),(1,3), (3,1) }

[1] = {1, 3}
[2] = {2}
[3] = {3, 1}
b) Dado B = {a,b,c,d} y sea ~ = { (a, a), (b, b), (c, c), (d , d ),(c, b), (b, c) }
[a] = {a}
[b] = {b, c}
[c] = {c, b}
[d] = {d}
9
Relaciones de orden
Sea R una relación incluida en el producto cartesiano A , R  A ,R es una relación de orden definida en
2 2
A si y solo si es Reflexiva, Antisimétrica y Transitiva.

Se utiliza el símbolo de precedencia:  . Es decir que si (a, b)  R escribimos a  b (se lee “a precede a b”,
o “a es anterior a b”) y si en la relación (a, b)  R se escribe a b (“a no precede a b” o “a no es anterior a
b”)
R es una relación de orden si se verifican las siguientes propiedades:

I) Reflexiva: para todo a, si a  A entonces a  a
II) Antisimétrica: para todo a, b  A se cumple que si a  b y b  a entonces a = b
III) Transitiva: para todo a, b, c  A se verifica que si a  b y b  c entonces a  c
Ejemplo 1: sea R la relación “a divide a b” definida en el conjunto A = {1, 2, 3, 4, 5}

R = { (1,1),(1, 2),(1,3),(1, 4),(1,5),(2, 2) ,(2, 4),(3,3),(4, 4),(5,5) }
A las relaciones de orden las podemos clasificar en dos tipos:
I) Orden parcial: sea R una relación de orden en A, R es de orden parcial si y solo si existen pares de
elementos que son incomparables, es decir:
Existen a  A y b  A tales que (a, b)  R y (b, a)  R
Ejemplo: utilizando el ejemplo anterior tenemos que los pares de elementos incomparables son:
2 y 3 pues (2,3)  R y (3, 2)  R
2 y 5 ya que (2,5)  R y (5, 2)  R
II) Orden total: sea R una relación de orden definida en A, R es de orden total si y solo si todos sus
elementos son comparables, es decir:
Si a  b entonces (a, b)  R o (b, a)  R
Ejemplo 2: sea R “a divide a b” definida en B = {2, 4, 8, 16}
R = { (2, 2),(2, 4),(2,8),(2,16),(4, 4),(4,8),(4,16),(8,8) ,(8,16),(16,16) }
Diagramas de Hasse
Sea A un conjunto ordenado por una relación de orden, siendo A finito es posible representarlo mediante un
diagrama llamado de Hasse, asignando a cada elemento del conjunto un punto del plano o del espacio y
uniendo cada par de elementos consecutivos con un vector orientado en el sentido de aab si a b , o bien
si (a, b)  R . •b
Si (a, a)  R , a  a , se dibuja • a
Si (a, b)  R , a  b , se dibuja
•a
Diagrama de Hasse del ejemplo 1 Diagrama de Hasse del ejemplo 2
10
16
2
Orden parcial Orden total
Elementos distinguidos de un conjunto ordenado
Sea A un conjunto ordenado por una relación de orden 
1) Primer elemento: el elemento a  A se llama primer elemento si y solo si es anterior a todos los demás
elementos de A. a  A es primer elemento si y solo si para todo x  A entonces a  x .
2) Ultimo elemento: el elemento b  A se llama último elemento si y solo si es posterior a todos los demás
elementos de A. b  A es último elemento si y solo si para todo x  A entonces x  b .
* Puede ocurrir que un conjunto ordenado carezca del primer y último elemento, o también tenga ambos o
solo uno de ellos.
3) Elemento minimal: el elemento m  A es elemento minimal si y solo si no existe otro elemento distinto
de m que sea anterior a él.
m  A es elemento minimal si y solo si para todo x  A se cumple que si x  m entonces m = x .
4) Elementos maximales: el elemento n  A es elemento maximal si y solo si no existe otro elemento

distinto de n que sea posterior a él.
n  A es elemento maximal si y solo si para todo x  A se cumple que si n  x entonces n = x .
* Si existen en un conjunto ordenado elementos maximales y minimales, puede ser que estos no sean
únicos.
5) Cotas inferiores: el elemento a  A es una cota inferior del subconjunto X  A si y solo si es anterior
a todos los elementos de X. a  A es cota inferior de X  A si y solo si para todo x  X entonces
a x.
6) Cotas superiores: es elemento b  A es una cota superior del subconjunto X  A si y solo si es

posterior a todos los elementos de X. b  A es cota superior de X  A si y solo si para todo x  X
entonces x  b .
7) Ínfimo: el elemento i  A es el ínfimo del subconjunto X  A si y solo si es el último elemento del

conjunto de las cotas inferiores.
8) Supremo: el elemento s  A es el supremo del subconjunto X  A si y solo si es el primer elemento

del conjunto de las cotas superiores.
TRABAJO PRÁCTICO Nº 2
Ejercicio Nº 1
Sean A ={ x IN / 1  x  5 } y B = { 3, 4, 5 }.
I) Se define R  A x B mediante (x , y )  R  x + y  5.
11
a) Definir R por extensión. b) Representar A X B y R. c)Determinar R -1
II) Se define S  A x B mediante ( x , y )  S  x + 2 = y.

a) Definir S por extensión. b) Representar S. c) Determinar S -1
Ejercicio Nº 2
Se consideran A = { 1, 2, 3, 4, 5 } B = { 1, 4, 6, 16 } C ={ 2, 3, 8, 10 } y las relaciones R 
A x B mediante ( x , y )  R  y = x 2
S  B x C mediante ( y, z )  S  z = y / 2
Se pide:
a) Determinar R y S por extensión.
b) Determinar los dominios e imágenes de las dos relaciones.
c) Determinar y representar B x C y S.
Ejercicio Nº 3
En A = { 1, 2, 4, 6, 8 } se definen las siguientes relaciones:
I) (x , y)  R  x + y es múltiplo de 3.
a) Definir a R por extensión b) Formar el diagrama de R. c) Clasificar R.
II) (x , y)  S  x · y < 16.
a) Definir a S por extensión b) Formar el diagrama de S. c) Clasificar S.
Ejercicio N° 4
Sean R y S las siguientes relaciones en A = {1, 2, 3}:
R = {(1, 1), (1, 2), (2, 3), (3, 1), (3, 3)} S = {(1, 2), (1, 3), ((2, 1), (3, 3)}
Encontrar: a) R  S b) R S c) Rc d) R-1 e) S-1
Ejercicio Nº 5
En A = { 1, 2, 3, 4 } se considera la relación
R = { (x , y )  A2 / x = y  x+y=3 }
a) Definir a R por extensión. b) Probar que es de equivalencia.
Ejercicio N° 6
Considere las siguientes cinco relaciones en el conjunto A = {1, 2, 3}.
R = {(1, 1), (1, 2), (1, 3), (3, 3)}
S = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3)}
T = {(1, 1), (1, 2), (2, 2), (2, 3)}
Determine si es verdadero o no que cada una de las relaciones anteriores es:
(a) reflexiva, (b) simétrica, (c) transitiva, (d) una relación de equivalencia.
Ejercicio N° 7
Determinar si cada una de las siguientes relaciones son funciones de X→X,

con X = {1, 2, 3, 4 }
12
R1 = { (2, 3); (1, 4); (2, 1); (3, 2); (4, 4) }

R2 = { (3, 1); (4, 2); (1, 1) }
R3 = {(2, 1); (3, 4); (1, 4); (4, 4) }
Ejercicio Nº 8
i) En A = { 1, 2, 3, 4, 5 } se considera la relación de menor o igual. Determinar:

a ) primer elemento. b) último elemento. c) los elementos maximales y minimales.
ii) En A = { -2, 0, 2, 4 } se considera la relación de menor o igual. Determinar:
a ) primer elemento. b) último elemento. c) los elementos maximales y minimales.
Ejercicio Nº 9
En los siguientes diagramas de Hasse determinar:
a) primer elemento. b) último elemento. c) los elementos maximales y minimales.
I) II)
e
d
c b
e d
a
b c
a
10 15 45 IV) f g
III)
8 5 e d
c
4
2 h h
b
V)
g
e a
f c
d
13
Ejercicio Nº 10
Con relación al ejercicio anterior (Ejercicio Nº 10) determinar:

a) cotas superiores, inferiores de cada subconjunto.
b) Supremo e ínfimo de cada subconjunto.
I) {a,b,c};{b,c,d}
II) {c,d,e} ; {a,b,c,e}
III) { 5 , 15 , 45 , 8 } ; { 2 , 4 , 5 , 15 }
IV) { a , b, c , d , f , h } ; { e , f , g , h }
V) { c, d, e, f, g , h } ; { a , b, c , d, e, g }
14

3 Elementos de Algebra 2021

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

3 Elementos de Algebra 2021

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL DE CATAMARCA - FAC.

DE CIENCIAS EXACTAS Y NATURALES

UNIVERSIDAD NACIONAL DE CATAMARCA

CARRERA: TECNICATURA EN INFORMÁTICA

DOCENTE A CARGO: PROF. MARCELA GALINDEZ

CICLO ACADÉMICO: 2021

Los Conjuntos Numéricos. Determinación de conjuntos. Conjuntos especiales. Comparación de

Relaciones binarias. Dominio e imagen de una relación. Representación gráfica. Relación

Factorial de un número natural. Números Combinatorios. Propiedades. Permutaciones.

Prof. Marcela Galindez

El siguiente símbolo se llama de pertenencia. Escribimos:

• Un conjunto se determina por extensión cuando se enumera a todos sus elementos.

Ejemplos: 1) A = { 1, 2, 3, 4, 5 } definido por extensión, A = { x  IN / x  5 } por comprensión

Conjunto unitario: es el conjunto que posee un solo elemento.

Ejemplo: A = {e, u} entonces U= { las vocales}

Si dos conjuntos A y B no tienen elementos comunes,

Ejemplo:A = {e, u} ,B = {a} son conjuntos disjuntos. En símbolos AB

A  B si y solo si x  A entonces x  B , para todo x  A

Ejemplos: 1) M = { x / ( x – 1) (x+3) = 0 } es decir M = { 1, - 3 }

1) Reflexiva: todo conjunto está incluido en sí mismo. En símbolos se escribe: A  A

2) Transitiva: Si un conjunto está incluido en otro y éste en un tercero,

Características del conjunto vacío

• El conjunto vacío está incluido en cualquier conjunto. En símbolos Ø  A

Conjunto de partes de un conjunto

En símbolos: X  P (A) si y solo si X  A

Ejemplo: Sea el conjuntos A = {1, 2, 3} luego se cumple que la familia de conjuntos

Operaciones con conjuntos

Sean A y B subconjuntos del conjunto U.

Involución: (A c )c = A. El complemento del complemento de un conjunto es el mismo conjunto

* Si el conjunto A es subconjunto de B, entonces B c es subconjunto de A c .

Casos particulares de complementación

La intersección de dos conjuntos A y B es el conjunto de todos los

Ejemplo: Sean A= {a,b,c,d,e} y B= {a,e,i,o,u}. Luego A B ={ a, e }

• Si los conjuntos son disjuntos, la intersección es vacía.

Ejemplo: Sean A={2,4,6,8,10} y B={1,3,5,7,9}. Luego A  B =Ø

Asociativa: (A B) C = A ( B  C)

Neutro para la intersección : A  U= A y U  A = A

La unión de dos conjuntos A y B, es el conjunto formado

En símbolos: A B ={ x / x  A o xB} A  B lo rayado A  B lo rayado

Ejemplo: Sean C ={2,4,6,8,10} y D ={1,3,5,7,9}. Luego C D= { 1, 2,3, 4,5,6,7,8,9,10 }

1) (A B)  C = (A C)  (B C) , distributiva de la unión respecto de la intersección.

2) (A B)  C = (A C)  (B C), distributiva de la intersección respecto de la unión.

La diferencia entre dos conjuntos A y B, es el conjunto de todos los elementos de A que no

Diferencia simétrica: A  B = ( A − B)  ( B − A) o bien A  B = ( A  B c )  ( B  Ac )

A =  números enteros positivos menores que 15 y múltiplos de 2

Siendo  = { x IN / x <10 }, determinar por extensión los siguientes subconjuntos

Dado los siguientes conjuntos expresarlos por comprensión.

Indicar gráficamente el resultado de las siguientes operaciones:

Sean los conjuntos: A = { x Z /  x 3 } B = { x  Z / x 2< 7 }

Formar todos los subconjuntos de A = {1 , 5 , 9 } y de 𝐵 = {1,4,7,2}

Colocar V o F en las siguientes operaciones, justificar la respuesta gráficamente. sean A = { x /  x 5}, B =

a) AB -C= [−5; 5] ∪ [8; 9] ……….

a) ¿Cuántos textos sólo tratan el tema compiladores?

Dados las siguientes representaciones, indicar la operación correspondiente:

Producto Cartesiano .Relaciones entre conjuntos

Definición: dados dos conjunto A y B no vacios, el producto cartesiano de los conjuntos A y B, es el

Ejemplo:A = {1, 2}, B = {a, b, c}.

Producto cartesiano de un conjunto por si mismo

Ejemplo:A = {2, 3, 4}. Luego

* Si A o B es el conjunto vacío entonces el producto cartesiano

* El producto cartesiano de dos conjuntos A y B no es conmutativo

* El producto cartesiano es distributivo con respecto a la

Se verifica que R  A  B , (a, b)  R si y solo si P(a, b) es V.

Ejemplo 1: A = 1, 2,3 B = 1, 2