ÁLGEBRA I – MAT 100.

Formulario 1 MAT – 100

3. Tabla de Verdad. 6. Álgebra de Boole.
Álgebra I Si: 2𝑛 = # Combinaciones Propiedades.
𝑝, 𝑞, 𝑟, 𝑠, 𝑡, … , 𝑧
⏟ 1) Ley de Idempotencia.
Contenido: 𝑛 Proposiciones 𝑥+𝑥 =𝑥 ; 𝑥∙𝑥 =𝑥
1. Álgebra de Boole 4. Propiedades Lógicas. 2) Ley Asociativa.
2. Teoría de Conjuntos (Leyes Lógicas) (𝑥 + 𝑦) + 𝑧 = 𝑥 + (𝑦 + 𝑧)
3. Relaciones Binarias 1) Ley de Idempotencia. (𝑥∙𝑦)∙𝑧 = 𝑥∙(𝑦∙𝑧)
4. Funciones. 𝑝∨𝑝=𝑝 ; 𝑝∧𝑝 =𝑝 3) Ley de Identidad.
12 p. por: J. Jaime Apaza M. 2) Ley Asociativa. 𝑥+0=𝑥 ; 𝑥∙1=𝑥
(𝑝 ∨ 𝑞) ∨ 𝑟 = 𝑝 ∨ (𝑞 ∨ 𝑟) 4) Ley de Negación.
1. Lógica y Álgebra de Boole (𝑝 ∧ 𝑞) ∧ 𝑟 = 𝑝 ∧ (𝑞 ∧ 𝑟) 𝑥=𝑥
1. Lógica. 𝑥+𝑥 =1 ; 𝑥∙𝑥 =0
Parte de la matemática que estudia a las 3) Ley de Identidad.
proposiciones. Analiza si una proposición es 𝑝∨𝐹 =𝑝 ; 𝑝∧𝑉 =𝑝 5) Ley Conmutativa
falsa o verdadera. El Algebra de Boole 4) Ley de Negación. 𝑥+𝑦=𝑦+𝑥 ; 𝑥∙𝑦 =𝑦∙𝑥
constituye un sistema centrado en el 1 y 0. ~(~𝑝) = 𝑝
2. Conectivos Lógicos. 𝑝 ∨ ~𝑝 = 𝑉 ; 𝑝 ∧ ~𝑝 = 𝐹 6) Ley Distributiva.
1.Conjunción (∧) (𝑦) (Serie). 𝑥 + ( 𝑦 ∙ 𝑧 ) = (𝑥 + 𝑦) ∙ (𝑥 + 𝑧)
Ambos deben p q p∧q 5) Ley Conmutativa 𝑥 ∙ ( 𝑦 + 𝑧 ) = (𝑥 ∙ 𝑦) + (𝑥 ∙ 𝑧)
ser verdad 𝑝∨𝑞 = 𝑞∨𝑝 ; 𝑝∧𝑞 = 𝑞∧𝑝 7) Ley de Absorción.
V V V
para que sea
V F F 𝑥 + (𝑥 ∙ 𝑦) = 𝑥
verdadera. 6) Ley Distributiva. 𝑥 ∙ (𝑥 + 𝑦) = 𝑥
F V F 𝑝 ∨ (𝑞 ∧ 𝑟) = (𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑟) 𝑥+1=1 ; 𝑥∙0 =0
F F F 𝑝 ∧ (𝑞 ∨ 𝑟) = (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟)
2.Disyunción Inclusiva (∨) (𝑜) (Paralelo). 8) Ley de De Morgan.
Basta que una p q p∨q 7) Ley de Absorción 𝑥+𝑦 =𝑥∙𝑦
de ellas sea V V V 𝑝 ∨ (𝑝 ∧ 𝑞) = 𝑝 𝑥∙𝑦=𝑥+𝑦
verdadera V F V 𝑝 ∧ (𝑝 ∨ 𝑞) = 𝑝 Analogías. ∧≡× ; ∨≡ + ; 𝑉 ≡ 1 ; 𝐹 ≡ 0
para que sea F V V 𝑝∨𝑉 =𝑉 ; 𝑝∧𝐹 =𝐹
verdadera. F F F 7. Funciones Booleanas.
3.Implicación (→) (entonces) 8) Ley de De Morgan. (Compuertas Lógicas)
El antecedente p q p→q ~(𝑝 ∧ 𝑞) = ~𝑝 ∨ ~𝑞 𝑥 𝑦 𝑥+𝑦
es verdadero y V V V ~(𝑝 ∨ 𝑞) = ~𝑝 ∧ ~𝑞 Función (+) 0 0 0
el consecuente V F F OR (paralelo) 0 1 1
es falso 9) Implicación.
F V V 1 0 1
entonces es F. 𝑝 → 𝑞 = ~𝑝 ∨ 𝑞
F F V 1 1 1
10) Doble Implicación. (∧)
4.Doble implicación (↔) (si solo si) 𝑝 ↔ 𝑞 = (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)
Si las p q p↔q 𝑝 ↔ 𝑞 = (~𝑝 ∨ 𝑞) ∧ (~𝑞 ∨ 𝑝) 𝑥 𝑦 𝑥∙𝑦
proposiciones V V V Función (∙) 0 0 0
11) Disyunción Exclusiva.
son iguales es V F F AND (serie) 0 1 0
𝑝 ⊻ 𝑞 = ~(𝑝 ↔ 𝑞)
verdadera. F V F 1 0 0
𝑝 ⊻ 𝑞 = (𝑝 ∧ ~𝑞) ∨ (𝑞 ∧ ~𝑝)
F F V * Negación Alternativa. 1 1 1
5.Disyunción Exclusiva (⊻) (ó) 𝑝/𝑞 = ~𝑝 ∨ ~𝑞
Si las p q p⊻q Analogías. ∧≡× ; ∨≡ + ; 𝑉 ≡ 1 ; 𝐹 ≡ 0 Función NOT 𝑥 𝑥
proposiciones V V F 1 0
son iguales es V F V 5. Circuitos Lógicos. 0 1
falsa. F V V AND ∧ (∙) Serie.
F F F p q p∧q p∙q Operación Función 𝑥 𝑦 𝑥+𝑦
6.Negación:(~) (𝑛𝑜) p ~p V V V 1 1∙1 =1 NOR 0 0 1
Contradice a la V F V F F 0 1∙0 =0 (NOT + OR) 0 1 0
proposición. F V F V F 0 0∙1 =0 1 0 0
7.Conjunción Negativa o Binegación F F F 0 0∙0 =0 1 1 0
() (Ni … Ni … ) p q pq
Si las V V F OR ∨ (+) Paralelo. Función 𝑥 𝑦 𝑥∙𝑦
proposiciones son V F F p q p∨q p+q Operación NAND 0 0 1
falsas es F V F V V V 1 1+1 =1 (NOT + AND) 0 1 1
verdadera. V F F 1 1+0 =1 1 0 1
F F V
8.Negación Alternativa o Anticonjunción F V F 1 0+1 =1 1 1 0
( /) (no es cierto que … y … ) F F F 0 0+0 =0
Si las p q p/q
Función 𝑥 𝑦 𝑥⊕𝑦
proposiciones Convenciones para probar: EXOR 0 0 0
V V F (OrExcluyente)
son  Si p es V hay paso de corriente. 0 1 1
V F V
verdaderas es p = 1 p es V; Estado V. 1 0 1
F V V  Si p es F no hay paso de corriente. 1 1 0
falsa.
F F V ~p = 0 ~p es F; Estado F. 𝑥 ⊕ 𝑦 = 𝑥𝑦 + 𝑥𝑦
© 26.02.18, Jabier Jaime Apaza Mamani, 73203246, pág. 1.
 ÁLGEBRA I – MAT 100.
6. Ley de Conjunción (LC)
8. Simbología: Digital, Logo y Ladder 𝑝 4. Número de Elementos (Cardinalidad)
𝑞
𝑝 ∧ 𝑞 1) 𝑛(𝐴∪𝐵) = 𝑛(𝐴) + 𝑛(𝐵) − 𝑛(𝐴∩𝐵)
7. Ley de Adición (LA) 2) 𝑛(𝐴∪𝐵∪𝐶) = 𝑛(𝐴) + 𝑛(𝐵) + 𝑛(𝐶) −
𝑝 −𝑛(𝐴∩𝐵) − 𝑛(𝐴∩𝐶) − 𝑛(𝐵∩𝐶) + 𝑛(𝐴∩𝐵∩𝐶)
𝑞 3) 𝑛(𝐴−𝐵) = 𝑛(𝐴) − 𝑛(𝐴∩𝐵)
𝑝 ∨ 𝑞
8. Ley del Dilema Constructivo (DL) 5. Operaciones con Conjuntos.
𝑝 ∨ 𝑞 Unión
𝑝 → 𝑟 𝐴 ∪ 𝐵 = {𝑥/ 𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵}
𝑞 → 𝑠 Intersección
𝑟 ∨ 𝑠 𝐴 ∩ 𝐵 = {𝑥/ 𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵}
9. Ley de la Doble Negación (DN) Inclusión
~(~𝑝) 𝐴 ⊂ 𝐵 = {𝑥/ 𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵}
𝑝 Complemento
10. Ley de De Morgan (LM) 𝐴𝑐 = {𝑥/𝑥 ∉ 𝐴 } (𝐴𝑐 )𝑐 = 𝐴
~𝑝 ∧ ~𝑞 ~𝑝 ∨ ~𝑞 𝐴𝑐 = 𝑈 − 𝐴
~( 𝑝 ∨ 𝑞 ) ~(𝑝 ∧ 𝑞 ) Diferencia
𝐴 − 𝐵 = {𝑥/ 𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵 }
11. Leyes Conmutativas (LCM)
𝑝 ∧ 𝑞 𝑝 ∨ 𝑞 Diferencia Simétrica
𝐴 △ 𝐵 = {𝑥/ (𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵)
𝑞 ∧ 𝑝 𝑞 ∨ 𝑝
9. Mapas de Karnaugh. ∨ (𝑥 ∉ 𝐴 ∧ 𝑥 ∈ 𝐵)}
Ejemplo: Encontrar una representación como 12. Ley de Simplificación Disyuntiva (SPD) Conjunto Potencia
𝑝 ∨ 𝑞 Si: 2𝑛 = # Subconjuntos ⏟ 𝑎, 𝑏, 𝑐, 𝑑, … , 𝑧
suma minimal de productos para la función
booleana: 𝑝 𝑛 Elementos
Otra notación para las leyes anteriores:
𝑓 = ∑𝑚 = ( 0 ,1 ,3 ,4 ,7 ) 6. Propiedades de Conjuntos.
Ley de Modus Ponendo Ponens (PP)
𝑓 = 𝑥 𝑦 𝑧 + 𝑥 𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦 𝑧 + 𝑥𝑦𝑧 𝑝 → 𝑞 , 𝑝 |~𝑞 (Leyes de Conjuntos)
Solución: el correspondiente Mapa de
Karnaugh es: 1) Ley de Idempotencia.
𝐴∪𝐴 = 𝐴 ; 𝐴∩𝐴 = 𝐴
𝑦𝑧 𝑦𝑧 𝑦𝑧 𝑦𝑧 𝑦𝑧 2. Teoría de Conjuntos. 2) Ley Asociativa.
𝑥𝑧 00 01 11 10 1. Conjunto. (𝐴 ∪ 𝐵) ∪ 𝐶 = 𝐴 ∪ (𝐵 ∪ 𝐶)
1 1 1 0 Es una colección, reunión o agrupación de (𝐴 ∩ 𝐵) ∩ 𝐶 = 𝐴 ∩ (𝐵 ∩ 𝐶)
𝑥 0 0 1 3 2 objetos cualesquiera llamado elementos.
1 0 1 0 2. Determinación de Conjuntos. 3) Ley de Identidad.
𝑥 1 4 5 7 6 Por Comprensión: 𝐴∪∅ = 𝐴 ; 𝐴∩𝑈 = 𝐴
𝐴 = {𝑥 / 𝑥 ∈ 𝑍 , 1 ≤𝑥 ≤ 9} 4) Ley del Complemento.
Por lo tanto, como suma minimal de Por Extensión: (𝐴𝐶 )𝐶 = 𝐴
productos: 𝑓(𝑥, 𝑦, 𝑧) = 𝑦 𝑧 + 𝑥𝑧 + 𝑦𝑧 𝐴 = { 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9 } 𝐴 ∪ 𝐴𝐶 = 𝑈 ; 𝐴 ∩ 𝐴𝐶 = ∅
Los grupos (agrupaciones de 1) a formar 3. Conjuntos Especiales.
𝑈 𝐶 = ∅ ; ∅𝐶 = 𝑈
máximo:  Conjunto Finito:
2𝑛 = 1 , 2 , 4 , … con 𝑛 = 0 , 1 , 2 , 4 , … 𝐴 = {𝑥/𝑥 es Un dígito impar } 5) Ley Conmutativa
En las combinaciones 00 01 11 10 no pueden 𝐴 = { 1 ,3 ,5 ,7 ,9 } 𝐴∪𝐵 =𝐵∪𝐴 ; 𝐴∩𝐵 =𝐵∩𝐴
cambiar los 2 digitos al mismo tiempo.  Conjunto Infinito:
10. Reglas de Inferencia. 𝐴 = {𝑥/𝑥 es Un número par } 6) Ley Distributiva.
1. Ley de Modus Ponendo Ponens (PP) 𝐴 = { 0 ,2 ,4 ,6 ,… }
𝑝 → 𝑞 ~𝑝 ∨ 𝑞 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)
 Conjunto Universo: 𝑼 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
𝑝 ( 𝑝 ) Conjunto de referencia.
𝑞 𝑞  Conjunto Vacio: ∅ 7) Ley de Absorción
2. Ley de Modus Tollendo Tollens (TT) Carece de de elementos. 𝐴 ∩ (𝐴 ∪ 𝐵) = 𝐴
𝑝 → 𝑞 ~𝑝 ∨ 𝑞  Sub Conjunto: 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴
~𝑞 ( ~𝑞 ) Si todos los elementos de A 𝐴∪𝑈 =𝑈 ; 𝐴∩∅=∅
~𝑝 ~𝑝 pertenecen a B.
3. Leyes de Modus Tollendo Ponens (TP) 𝐴 ⊂ 𝐵 = A es un subconjunto de B. 8) Ley de De Morgan.
𝑝 ∨ 𝑞 𝑝 ∨ 𝑞 𝐴 ⊂ 𝐵 = A esta incluido en B. (𝐴 ∪ 𝐵)𝐶 = 𝐴𝐶 ∩ 𝐵𝐶
~𝑝 ~𝑞  Complemento de un Conjunto 𝑨𝒄 . (𝐴 ∩ 𝐵)𝐶 = 𝐴𝐶 ∪ 𝐵𝐶
𝑞 𝑝 𝐴𝑐 formado por elementos que no
pertenecen a A. 9) Diferencia.
4. Ley de Silogismo Hipotético (SH)
𝑝 → 𝑞  Conjunto Potencia. 𝐴 − 𝐵 = 𝐴 ∩ 𝐵𝐶
𝑞 → 𝑟 Si: 2𝑛 = # Subconjuntos 10) Diferencia Simetrica.
𝑝 → 𝑟 𝑎, 𝑏, 𝑐, 𝑑, … , 𝑧
⏟ 𝐴 △ 𝐵 = (𝐴 − 𝐵) ∪ (𝐵 − 𝐴)
𝑛 Elementos
5. Ley de Simplificacion (LS) 𝐴 △ 𝐵 = (𝐴 ∪ 𝐵) − (𝐵 ∩ 𝐴)
Ejemplo: 𝑁 = {1 , 2} 𝑃(𝑁) = 22 = 4
𝑝 ∧ 𝑞 𝑝 ∧ 𝑞 11) Complementarios. 𝑈 𝐶 = ∅ ; ∅𝐶 = 𝑈
𝑃(𝑁) = {1 , 2 , (1 , 2) , ∅} 4 elementos
𝑝 𝑞
Analogías. ∩≡× ; ∪≡ + ; 𝑈 ≡ 1 ; ∅ ≡ 0
© 26.02.18, Jabier Jaime Apaza Mamani, 73203246, pág. 2.
 ÁLGEBRA I – MAT 100.
mediante regla o una función proporcional 2) Simétrica:
7. Propiedades de la Diferencia. nos permite establecer pares ordenados. Es ∀(𝑥, 𝑦) ∈ 𝑅 existe un (𝑦, 𝑥) ∈ 𝑅. (para
𝐴 − 𝐵 = {𝑥/ 𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵 } Una relación se da entre dos elementos y un todos los pares)
1) 𝐴 − 𝐵 = 𝐴 ∩ 𝐵𝐶 conectivo. ∀𝑥, ∀𝑦 ∈ 𝐴: ∀ (𝑥, 𝑦) ∈ 𝑅 → (𝑦, 𝑥) ∈ 𝑅
2) 𝐴 − 𝐴 = ∅ ∀(𝑥, 𝑦): 𝑥 𝑅 𝑦 → 𝑦 𝑅 𝑥
3) 𝐴 − 𝐵 ≠ 𝐵 − 𝐴 𝑅 = { (𝑥, 𝑦) ∈ 𝐴 × 𝐵 / 𝑥 𝑅 𝑦 ≡ (𝑥, 𝑦) ∈ 𝑅 } Ejm: sea 𝐴 = {1,2,3,4} la relación será:
4) 𝐴 − 𝐴𝐶 = 𝐴 𝑅 es el conjunto d los pares ordenados.
(𝑥, 𝑦) ∈ 𝐴 × 𝐵/ (𝑥, 𝑦) ∈ 𝑅 𝑅 = {(1,2), (1,1)
⏟ , (2,3), (2,1), (3,2)}
5) 𝐴 − ∅ = 𝐴
(1,1)
6) 𝐴 − 𝑈 = ∅
𝑅 es una correspondencia entre los elementos No Simétrico:
8. Propiedades de Diferencia Simétrica. Es para algún par (𝑥, 𝑦) ∈ 𝑅 no existe un
𝐴 △ 𝐵 = {𝑥/ (𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵) del conjunto 𝐴 con los elementos del conjunto
(𝑦, 𝑥) ∈ 𝑅.
∨ (𝑥 ∉ 𝐴 ∧ 𝑥 ∈ 𝐵)} 𝐵. es decir: 𝑥 𝑅 𝑦
1) 𝐴 △ 𝐴 = ∅ Observaciones: 𝑅 ⊂ (𝐴 × 𝐵) ∃𝑥, ∃𝑦 / (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑥) ∉ 𝑅
2) 𝐴 △ 𝐵 = 𝐵 △ 𝐴 Dominio ∃(𝑥, 𝑦): 𝑥 𝑅 𝑦 ∧ 𝑦 𝑅 𝑥
3) 𝐴 △ 𝐴𝐶 = 𝑈 El dominio de una relación es el primer Ej: 𝑅 = {(1,2), (1,1)
⏟ , (𝟐,
⏟ 𝟑) , (2,1), (3,3)
⏟ }
4) 𝐴 △ ∅ = 𝐴 elemento del par ordenado (𝑥, 𝑦). (1,1) ? (3,3)

5) 𝐴 △ 𝑈 = 𝐴𝐶
(𝐴 △ 𝐵) △ 𝐶 = 𝐴 △ (𝐵 △ 𝐶)
(𝐴 ∪ 𝐵) × 𝐶 = (𝐴 × 𝐶) ∪ (𝐵 × 𝐶)
9. Concepto de Pertenencia e Inclusión
Pertenencia ∈ :
Para expresar que un elemento pertenece a un
conjunto.
Inclusión de Conjuntos ⊂ :
Se dice que A esta incluido en B, o que A es
sub conjunto de B, si todos los elementos del
conjunto A pertenecen al conjunto B.
𝐷𝑅 = { 𝑥 ∈ 𝐴 / (𝑥, 𝑦) ∈ 𝑅 } Asimétrico:
Imagen Es ∀(𝑥, 𝑦) ∈ 𝑅 no existe un (𝑦, 𝑥) ∈ 𝑅.
La imagen de una relación es el segundo ∀𝑥, ∀𝑦: (𝑥, 𝑦) ∈ 𝑅 → (𝑦, 𝑥) ∉ 𝑅
elemento del par ordenado (𝑥, 𝑦). ∀(𝑥, 𝑦): 𝑥 𝑅 𝑦 → 𝑦 𝑅 𝑥
𝐼𝑅 = { 𝑦 ∈ 𝐵 / (𝑥, 𝑦) ∈ 𝑅 } Ejm: 𝑅 = {(1,2), (3,2), (2,4)}
3. Relación Inversa. ∀ ninguno tiene que tener su simétrico.
Sea el par ordenado (𝑥, 𝑦) donde (𝑦, 𝑥) sera la
relación inversa. 3) Transitiva:
𝑅−1 = { (𝑦, 𝑥) / (𝑥, 𝑦) ∈ 𝑅 } ∀𝑥, 𝑦, 𝑧 ∈ 𝐴:
Hay un par ordenado (𝑦, 𝑥) siempre que (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 → (𝑥, 𝑧) ∈ 𝑅
(𝑥, 𝑦) ∈ 𝑅.
Ejm: 𝑅 = {(1,2), (1,4), (2,4), (1,1)
⏟ }
4. Cuantificadores. (1,1)

10. Conjunto de Partes. Cuantificador Existencial.- ∃𝑥 ∶ 𝑝(𝑥) No Transitiva:

Ejemplo: 𝐴 = {𝑎 , 𝑏 , 𝑐} 𝑃(𝐴) = 2 = 8 3 Significa que hay al menos un elemento 𝑎 ∃𝑥, 𝑦, 𝑧 / (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 → (𝑥, 𝑧) ∉ 𝑅
𝑃(𝐴) = {{𝑎}, {𝑏}, {𝑐}, {𝑎, 𝑏}, {𝑎, 𝑐}, {𝑏, 𝑐}, 𝐴, ∅ } que pertenece al universo. Ejm: 𝑅 = {(2,4), (3,2), (4,1), (1,1)
⏟ }
8 elementos Cuantificador Universal.- ∀𝑥 ∶ 𝑝(𝑥) (1,1)
Significa que todos los elementos 𝑥 de U 2𝑅4 ∧ 4𝑅1 pero 2𝑅1 ; 3𝑅2 ∧ 2𝑅4 pero 3𝑅4
𝑎∈𝐴 V {{𝑎}} ⊂ 𝑃(𝐴) V
hacen que 𝑝(𝑥) sea verdadera. Atransitiva:
{𝑎} ∈ 𝐴 F {𝑎} ∈ 𝑃(𝐴) V ∀ 𝑥, 𝑦, 𝑧:
𝑎⊂𝐴 F {𝑎} ⊂ 𝑃(𝐴) F (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 → (𝑥, 𝑧) ∉ 𝑅
5. Relación de Igualdad.
{𝑎} ⊂ 𝐴 V {𝑎, 𝑏} ∈ 𝑃(𝐴) V Toda relación en la que se pueden sustituir Ejm: 𝑅 = {(1,4), (2,3), (3,2), (4,2)} Ninguno
∅∈𝐴 F ∅ ⊂ 𝑃(𝐴) V cosas entre sí sin alterar el significado propio 4) Antisimétrica:
∅⊂𝐴 V ∅ ∈ 𝑃(𝐴) V de esa relación. Propiedades: Si todo par (𝑥, 𝑦) y su traspuesta (𝑦, 𝑥)
𝐴∈𝐴 F 𝐴 ∈ 𝑃(𝐴) V Reflexiva: 𝑎 = 𝑎 pertenecen a la relación entonces 𝑥 = 𝑦.
Simétrica: 𝑎=𝑏 → 𝑏=𝑎 (𝑥 = 2) ∀ 𝑥, ∀ 𝑦,: (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑥) ∈ 𝑅 → 𝑥 = 𝑦
𝐴⊂𝐴 V 𝐴 ⊂ 𝑃(𝐴) F
Transitiva: 𝑎 = 𝑏 ∧ 𝑏 = 𝑐 → 𝑎 = 𝑐 Ejm: 𝑅 = {(1,2), (2,2), (3,4), (4,1)}
0∈∅ F {∅} ⊂ 𝑃(𝐴) V 𝑥=2 ∧ 2=𝑦 →𝑥=𝑦 1𝑅2 ∧ 2𝑅1 → 1 = 2, es V. Idem (3,4), (4,1)
𝑎 ∈ 𝑃(𝐴) V {𝑐} ⊂ 𝑃(𝐴) F
6. Propiedades de Relaciones. 7. Relaciones de Equivalencia.
1. Reflexiva: 𝑥 𝑅 𝑥
1) Reflexiva:
3. Relaciones. Una 𝑅 es reflexiva si dado un 𝑥 ∈ 𝐴 tal que
∀𝑥: 𝑥 ∈ 𝐴 → (𝑥, 𝑥) ∈ 𝑅
2. Simétrico: 𝑥 𝑅 𝑦 → 𝑦 𝑅 𝑥
(Conceptos previos) este 𝑥 este relacionado consigo mismo. ∀𝑥, ∀𝑦 ∈ 𝐴: (𝑥, 𝑦) ∈ 𝑅 → (𝑦, 𝑥) ∈ 𝑅
1. Par Ordenado.
∀𝑥: 𝑥 ∈ 𝐴 → (𝑥, 𝑥) ∈ 𝑅 𝑥∈𝐴→𝑥𝑅𝑥 3. Transitiva: 𝑥 𝑅 𝑦 ∧ 𝑦 𝑅 𝑧 → 𝑥 𝑅 𝑧
Un par ordenado costa de dos elementos
Ejm: sea 𝐴 = {1,2,3,4} la relación será: ∀𝑥, 𝑦, 𝑧 ∈ 𝐴:
( 𝑥, 𝑦 ) donde 𝑥 es el 1er elemento
𝑅 = {(1,1), (2,2), (3,3), (4,4), (2,3)} (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 → (𝑥, 𝑧) ∈ 𝑅
(componente), 𝑦 es el 2do elemento.
Clases de Equivalencia.
Producto Cartesiano.
𝐴 × 𝐵 es el conjunto de todos los pares No Reflexiva: Sea ≈ una relación de equivalencia. La clase
Una 𝑅 es no reflexiva si dado un 𝑥 ∈ 𝐴 tal de equivalencia de 𝑎 (que contiene a 𝑎) se
ordenados entre dos conjuntos 𝐴 y 𝐵.
que este 𝑥 no este relacionado consigo mismo. define como el conjunto de todos los 𝑥 de A
𝐴 × 𝐵 = { (𝑥, 𝑦) / 𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵 }
∃𝑥 / 𝑥 ∈ 𝐴 ∧ (𝑥, 𝑥) ∉ 𝑅 ∃𝑥; 𝑥 ∈ 𝐴 ∧ 𝑥R𝑥 tales que sean equivalentes al 𝑎.
Propiedades:
1. 𝐴 × 𝐵 tiene 𝑛 × 𝑚 elementos. Ej: 𝑅 = {(1,1), (2,2), (3,3), (𝟑,
⏟ 𝟒)} (4,4) ∉ 𝑅 𝐾𝑎 = {𝑥 ∈ 𝐴⁄ 𝑥𝑅𝑎} / 𝑎 ≡ 𝑥
2. 𝐴 × 𝐵 ≠ 𝐵 × 𝐴 ? Conjunto Cociente:
2. Concepto de Relación. Areflexiva: 𝑅 𝑅
Propiedad de los elementos de un conjunto Una 𝑅 es areflexiva si dado un 𝑥 ∈ 𝐴 tal que = {𝐾𝑎 , 𝑎 ∈ 𝐼 } = {𝐾1 , 𝐾2 , … }
≡ ≡
que quedan sujetos a un vínculo o propiedad este 𝑥 no esta relacionado consigo mismo.
Conjunto Índice:
determinada. ∀𝑥: 𝑥 ∈ 𝐴 → (𝑥, 𝑥) ∉ 𝑅 𝑥∀; 𝑥 ∈ 𝐴 → 𝑥R𝑥 Es el conjunto formado por los representantes
Una relación es un subconjunto o igual al Ejm: 𝑅 = {(1,2), (3,4), (1,3)} de cada clase de equivalencia
producto cartesiano de 𝐴 × 𝐵, de la que ∀ ninguno tiene que ser par (1,1), (2,2), … 𝐼 = {𝑎 ∈ 𝐴/ 𝐾𝑎 es 𝑅 de equivalencia en A}
© 26.02.18, Jabier Jaime Apaza Mamani, 73203246, pág. 3.
 ÁLGEBRA I – MAT 100.
8. Relaciones de Orden. 2. Tipos de Funciones 5. Composición de Funciones.
1.Relación de Orden Amplio.(rel. d orden) Función Inyectiva. La composición de las dos funciones
 Reflexiva. A un elemento del Dominio, “le corresponde 𝑓 ∶ 𝐴 → 𝐵 y 𝑔 ∶ 𝐵 → 𝐶 es una nueva
 Antisimétrica. solo uno de la Imagen”. No afecta el que función 𝑔 ⃘ 𝑓 ∶ 𝐴 → 𝐶 denotada por:
 Transitiva. algún elemento de la Imagen no participe. ( 𝑔 ⃘ 𝑓 )(𝑥) = 𝑔(𝑓(𝑥))
2.Relación de Orden Parcial y Total. 𝑥1 , 𝑥2 ∈ 𝐷𝑓 𝑆𝑖: 𝑓(𝑥1) = 𝑓(𝑥2) → 𝑥1 = 𝑥2
Se lee: “ 𝑓 compuesta con 𝑔 de 𝑥 ”
Si R es una relación de orden amplio No Inyectiva, si algún elemento de la Imagen,
definido en un conjunto A. es correspondencia de varios elementos del ( ℎ ⃘ 𝑔 ⃘ 𝑓 )(𝑥) = ℎ
(𝑔(𝑓 ) )
(𝑥)
1) 𝑎 ≠ 𝑏 → (𝑎, 𝑏) ∈ 𝑅 ∨ (𝑏, 𝑎) ∈ 𝑅 Dominio.
2) ∃𝑎, ∃𝑏/(𝑎, 𝑏) ∉ 𝑅 ∧ (𝑏, 𝑎) ∉ 𝑅 Propiedades
3. Relación de Orden Estricto (Total) Si es: Función Sobreyectiva. 1. 𝑔 ⃘ 𝑓 ≠ 𝑓 ⃘ 𝑔
Areflexiva Si ∀𝑥: 𝑥 ∈ 𝐴 → 𝑥 𝑅 𝑥 Participan todos los elementos de la Imagen. 2. ( 𝑔 ⃘ 𝑓 ) ⃘ ℎ = 𝑔 ⃘ ( 𝑓 ⃘ ℎ )
Asimétrica Si ∀𝑥, 𝑦 ∈ 𝑅: 𝑥𝑅𝑦 → 𝑦 𝑅 𝑥 No afecta el que algún elemento de la Imagen, 3. ( 𝑔 + 𝑓 ) ⃘ ℎ = 𝑔 ⃘ ℎ + 𝑓 ⃘ ℎ
Transitiva ∀𝑥, 𝑦, 𝑧 ∈ 𝐴: 𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧 → 𝑥𝑅𝑧 sea correspondencia de varios elementos del 4. ( 𝑔 ∗ 𝑓 ) ⃘ ℎ = ( 𝑔 ⃘ ℎ ) ∗ ( 𝑓 ⃘ ℎ )
Dominio.
Relación de Orden: (otros autores) refl. 2 ≤ 2 No Sobreyectiva, si algún elemento de la 6. Función Inversa.
Imagen no participa. Sea el par ordenado (𝑥, 𝑦) donde (𝑦, 𝑥) sera la
Antisimétrica: 𝑎𝑅𝑏 → 𝑏𝑅𝑎 𝑎 < 𝑏 → 𝑏 < 𝑎
∀𝑦 ∈ 𝑅𝑓 , ∃𝑥 ∈ 𝐷𝑓 / 𝑦 = 𝑓(𝑥) Función Inversa.
Transitiva: 𝑎𝑅𝑏 ∧ 𝑏𝑅𝑐 → 𝑎𝑅𝑐
𝑎<𝑏 ∧ 𝑏<𝑐 →𝑎<𝑐 Función Biyectiva. 𝑓 −1 = { (𝑦, 𝑥) / 𝑥 ∈ 𝐷𝑓 }
Relación de Inclusion: Reflexiva: 𝐴 ⊂ 𝐴 Es una Función Inyectiva y Función Hay un par ordenado (𝑦, 𝑥) siempre que
Antisimétrica: 𝐴 ⊂ 𝐵 → 𝐵 ⊂ 𝐴 Sobreyectiva. 𝑥 ∈ 𝐷𝑓 . Una función admite inversa si y solo
Transitiva: 𝐴 ⊂ 𝐵 ∧ 𝐵 ⊂ 𝐶 → 𝐴 ⊂ 𝐶 si, 𝑓 es inyectiva. Propiedades:
“Las matemáticas no estudian objetos, sino 3. Conteo de Funciones. 1. ( 𝑓 −1 ⃘ 𝑓 )(𝑥) = ( 𝑓 ⃘ 𝑓 −1 )(𝑥) = 𝑥
Conteo de Funciones Totales: si: 𝑓: 𝐴 → 𝐵 2. ( 𝑔 ⃘ 𝑓 )−1 −1 ⃘ 𝑔−1 )
relaciones entre objetos”. Henri Poincaré. (𝑥) = ( 𝑓 (𝑥)
𝐴
#𝑓𝑇 = 𝐵 funciones.
Ejemplo: Sea: 𝐴 = {1,2,3} ; 𝐵 = {𝑎, 𝑏} 7. Otras Funciones.
4. Funciones. 𝐴 = 3 elementos. 𝐵 = 2 elementos. Función Par: si verifica 𝑓(−𝑥) = 𝑓(𝑥)
#𝑓𝑇 = 23 = 8 funciones. Función Impar: si verifica 𝑓(−𝑥) = −𝑓(𝑥)
1. Concepto.
Una función 𝑓 de 𝑥 y 𝑦 , denotado por 𝑓 ∶ Conteo de Funciones Inyectivas: 𝑓: 𝐴 → 𝐵 Función Periódica: si verifica 𝑓(𝑥+𝑇) = 𝑓(𝑥)
𝑥 → 𝑦 es una relación entre dos conjuntos; 𝐵! sin(𝑥 + 2𝜋) = sin(𝑥) donde 𝑇 = 2𝜋
#𝑓𝑖𝑛𝑦 = Funciones Inyectivas
llamados Dominio 𝒙 y la Imagen 𝒚 de la (𝐵 − 𝐴)! Función Constante: 𝑓(𝑥) = 𝑘 ; 𝑘 ∈ 𝑅 ; 𝑅𝑓 = 𝑘
función, tales que a cada elemento del Ejemplo: Sea: 𝐴 = {1,2} ; 𝐵 = {𝑎, 𝑏, 𝑐} Función Identidad: 𝑓(𝑥) = 𝑥
dominio le corresponde una y sola un 𝐴 = 2 elementos. 𝐵 = 3 elementos. Función Lineal: 𝑓(𝑥) = 𝑚𝑥 + 𝑏
elemento del rango. 3! Función Irracional.
𝑓 ∶ 𝑥 → 𝑦 (𝑓 es una función de 𝑥 en 𝑦) #𝑓𝑖𝑛𝑦 = = 6 Funciones Inyectivas
(3 − 2)! 𝑓(𝑥) = √𝑥 𝐷𝑓 = [0, ∞[ ; 𝑅𝑓 = [0, ∞[
Conteo de Funciones Sobreyectivas: 3
𝑓(𝑥) = √𝑥 𝐷𝑓 = 𝑅 ; 𝑅𝑓 = 𝑅
𝑋 𝑓 𝑌 Sea: 𝑓: 𝐴 → 𝐵
𝑦 = 𝑓(𝑥) Función Exponencial.
𝑥 → 𝑛
𝑛 𝑦 = 𝑎 𝑥 ; 𝑦 = 𝑎−𝑥 ; 𝑎 > 1; 𝐷𝑓 = 𝑅 ; 𝑅𝑓 = 𝑅+
𝑓 ⊂𝑋×𝑌 #𝑓𝑠𝑜𝑏 = ∑(−1)𝑛 ( 𝑗 ) (𝑛 − 𝑗)𝑚 Función Logarítmica.
𝑓: 𝑋 → 𝑌 ↔ { ∀𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑌/(𝑥, 𝑦) ∈ 𝑓 𝑗=0
𝑦 = log 𝑎 𝑥 ; 𝑎 > 1; 𝐷𝑓 = 𝑅+ ; 𝑅𝑓 = 𝑅
(𝑥, 𝑦) ∈ 𝑓 ∧ (𝑥, 𝑧) ∈ 𝑓 → 𝑦 = 𝑧 8. Función Valor Absoluto.
4. Grafica de una Función. Si: 𝑥 > 0
1. Intersección con el Eje 𝑥: hacer 𝑦 = 0 |𝑥| = { 𝑥
Una función es un conjunto de pares −𝑥 Si: 𝑥 < 0
ordenados de elementos tales que ningunos 2. Intersección con el Eje 𝑦: hacer 𝑥 = 0 Propiedades: |𝑥|2 = 𝑥 2 √𝑥 2 = |𝑥| = ±𝑥
dos pares distintos tienen el mismo primer 3. Simetría con el Eje 𝑥: hacer 𝑦 = −𝑦 Traslación de graficas de valor absoluto:
elemento. 4. Simetría con el Eje 𝑦: hacer 𝑥 = −𝑥 𝑦 − ℎ = |𝑥 − 𝑘| 𝑉(ℎ, 𝑘)
Dados dos conjuntos A y B y una relación R 5. Simetría con el Origen: 9. Función Signo.
en 𝐴 × 𝐵, R es una función si para todo 𝑓(𝑥, 𝑦) = 𝑓(−𝑥, −𝑦) −1 𝑥<0
elemento del conjunto de partida hay una y 6. Asíntotas Horizontales: 𝑦 = 𝑘 se define: 𝑠𝑔𝑛(𝑥) = { 0 𝑥=0
solamente una imagen en el conjunto de Ordenar la ecuación 𝑓(𝑥, 𝑦) = 0 en 1 𝑥>0
llegada. Esto se expresa: potencia decreciente de "𝑥" (variable) 𝐷𝑓 =] − ∞, ∞[ ; 𝐷𝑓 = [−1 , 0 , 1 ]
𝑓∶ 𝐴→𝐵 𝑓 es una función de 𝐴 en 𝐵 luego igualar a cero el coeficiente de mayor 10. Función Parte Entera.
Dominio. potencia de "𝑥" Es aquella función definida por:
El dominio de una función es el primer 7. Asíntotas Verticales: 𝑦 = ℎ 𝑓(𝑥) = ⟦𝑥⟧ ; si: 𝑦≤𝑥 <𝑦+1
elemento del par ordenado (𝑥, 𝑦). Ordenar la ecuación 𝑓(𝑥, 𝑦) = 0 en Donde: 𝑦 ∈ 𝑍 ; 𝐷𝑓 = 𝐼𝑅 ; 𝑅𝑓 = 𝑍
𝐷𝑓 = { 𝑥 ∈ 𝐴 / (𝑥, 𝑦) ∈ 𝑅 } potencia decreciente de "𝑦" (variable)
Ejemplos: ⟦3.7⟧ = 3 ; ⟦−0.5⟧ = −1
𝑓(𝑥) + 𝑔(𝑥) = ℎ(𝑥) 𝐷𝑓+𝑔 = 𝐷𝑓 ∩ 𝐷𝑔 luego igualar a cero el coeficiente de mayor
⟦𝑥⟧ = 𝑦
Grafica: 𝑦≤𝑥 <𝑦+1
𝑓(𝑥) ∙ 𝑔(𝑥) = ℎ(𝑥) 𝐷𝑓∙𝑔 = 𝐷𝑓 ∩ 𝐷𝑔 potencia de "𝑦" .
−2 −2 ≤ 𝑥 < −1
𝑓(𝑥) 8. Asíntotas Oblicuas: ec. 𝑦 = 𝑚𝑥 + 𝑘
= ℎ(𝑥) 𝐷𝑓/𝑔 = {𝐷𝑓 ∩ 𝐷𝑔 : 𝑔(𝑥) ≠ 0} −1 −1 ≤ 𝑥 < 0
𝑔(𝑥) Se reemplaza el valor 𝑦 = 𝑚𝑥 + 𝑘 en la 𝑓(𝑥) = 0 0≤𝑥<1
ecuacion dada, ordenar la ecuacion 1 1≤𝑥<2
Imagen.
resultante en potencias decrecientes de "𝑥" { 2 2≤𝑥<3
La imagen (rango, codominio) de una función
luego se iguala a cero las dos potencias mas 11. Función Escalón Unitario.
es el segundo elemento del par ordenado
(𝑥, 𝑦). altas de "𝑥". 0; 𝑥 <0
𝑈(𝑥) = { 𝐷 = 𝑅 ; 𝑅𝑓 = {0,1}.
𝐼𝑓 = { 𝑦 ∈ 𝐵 / (𝑥, 𝑦) ∈ 𝑅 }
Se divide p(x) entre q(x) y luego se iguala a 1 ; 𝑥≥0 𝑓
“y”.
© 26.02.18, Jabier Jaime Apaza Mamani, 73203246, pág. 4.