Professional Documents
Culture Documents
PROPOSICIÓN:
OPERADORES LÓGICOS:
• Disyunción: p o q (p ∨ q).
• Conjunción: p y q (p ∧ q).
• Implicación: p ⇒ q (p → q). Se lee: Si p entonces q.
• Doble implicación: p ⇔ q (p ↔ q). Se lee: p si y sólo si q.
V V V V V V
V F V F F F
F V V F V F
F F F F V V
-1-
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
FUNCIÓN PROPOSICIONAL:
CUANTIFICADORES:
TEOREMAS:
-2-
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
CONJUNTO:
SUBCONJUNTO:
• En sentido amplio: S ⊆ C .
• En sentido estricto: S ⊂ C .
-3-
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
DIAGRAMAS DE VENN:
I A
B
UNIÓN: A ∪ B = {x / x ∈ A o x ∈ B}
INTERSECCIÓN: A ∩ B = {x / x ∈ A y x ∈ B}
DIFERENCIA: A − B = {x / x ∈ A yx ∉ B}
DIFERENCIA SIMÉTRICA: A∆B = ( A − B) ∪ ( B − A)
⎧ A ∪ ( B ∪ C) = ( A ∪ B) ∪ C
• Asociativa: ⎨
⎩ A ∩ ( B ∩ C) = ( A ∩ B) ∩ C
⎧A ∪ B = B ∪ A
• Conmutativa: ⎨
⎩A ∩ B = B ∩ A
⎧A ∪ A = A
• Idempotente: ⎨
⎩A ∩ A = A
⎧A ∪ I = I
• Absorción: ⎨
⎩A ∩ ∅ = ∅
-4-
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
⎧ A ∪ ( A ∩ B) = A
• Simplificación: ⎨
⎩ A ∩ ( A ∪ B) = A
⎧ A ∪ ( B ∩ C ) = ( A ∪ B) ∩ ( A ∪ C )
• Distributiva: ⎨
⎩ A ∩ ( B ∪ C ) = ( A ∩ B) ∪ ( A ∩ C )
Propiedades:
⎧A ∪ A = I
• Complementariedad: ⎨
⎩A ∩ A = ∅
• Involución: ( A ) = A
⎧⎪( A ∪ B ) = A ∩ B
• Leyes de Morgan: ⎨
⎪⎩( A ∩ B ) = A ∪ B
RECUBRIMIENTO DE UN CONJUNTO:
PARTICIÓN DE UN CONJUNTO:
-5-
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
• N ( A ∪ B) = N ( A) + N ( B) − N ( A ∩ B)
• N ( A ) = N ( I ) − N ( A)
• N ( A − B ) = N ( A) − N ( A ∩ B )
0.3.- APLICACIONES
PRODUCTO CARTESIANO:
A × B = {(a , b), ∀a ∈ A y ∀b ∈ B}
CORREPONDENCIA:
A × B ⊇ G = {(a , b) / a ∈ A, b ∈ B}
APLICACIÓN:
x ∈ A, ∃ y ∈ B / ( x , y ) ∈ G
-6-
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
f : A → B o bien A⎯
⎯→ B
f
x ∈ A, ∃ y ∈ B / y = f ( x )
Domf
Domf = {x ∈ A / ∃y ∈ B, y = f ( x )}
Imf
Im f = { y ∈ B / ∃x ∈ A, y = f ( x )} = f ( A)
-7-
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
TIPOS DE APLICACIONES:
∀y ∈ B, ∃x ∈ A / y = f ( x )
∀x , z ∈ A / x ≠ z ⇒ f ( x ) ≠ f ( z )
∀y ∈ B , ∃ x ∈ A / y = f ( x )
COMPOSICIÓN DE APLICACIONES:
h: A → C / ∀x ∈ A, h( x ) = ( g f )( x ) = g[ f ( x ) ]
f
A g
B C
x
y=f(x) z=g(y)=g[f(x)]
-8-
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
APLICACIÓN INVERSA:
R⊂ A × A
• Reflexiva: a R a , ∀a ∈ A
• Simétrica: Si a R b ⇔ b R a
• Antisimétrica: Si a R b y b R a ⇒ a = b
• Transitiva: Si a R b y b R c ⇒ a R c
• Conexa: Si a R b ó b R a , ∀a , b ∈ A
RELACIONES DE EQUIVALENCIA:
cl ( a ) = { x ∈ A / xRa}
-9-
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
Propiedades:
RELACIONES DE ORDEN:
CONJUNTOS ACOTADOS:
- 10 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
MÁXIMOS Y MÍNIMOS:
APLICACIÓN MONÓTONA:
⎧CRECIENTE: x , y ∈ A / x < y ⇒ f ( x ) ≤ f ( y )
f monótona ⎨
⎩ DECRECIENTE: x , y ∈ A / x < y ⇒ f ( x ) ≥ f ( y )
FUNCIÓN ACOTADA:
f : A × A → A / c = f (a , b), a , b, c ∈ A
- 11 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
• Asociativa: a∗ ( b∗ c) = ( a∗ b)∗ c, ∀a , b, c ∈ A
• Conmutativa: a∗ b = b∗ a , ∀a , b ∈ A
• Elemento neutro: ∃e ∈ A / e∗ a = a∗ e = a , ∀a ∈ A
• Elemento simétrico: ∀a ∈ A, ∃a ′ ∈ A / a∗ a ′ = a ′∗ a = e
• Elementos idempotentes: Son aquellos elementos del conjunto
que verifican que x∗ x = x
⎧ Por la izquierda si x∗ a = x∗ b ⇒ a = b
• Elementos regulares: ⎨
⎩ Por la derecha si a∗ y = b∗ y ⇒ a = b
• Distributiva: Dadas dos leyes de composición, por ejemplo ∗ y ∆ :
⎧a∗ ( b∆c) = ( a∗ b) ∆( a∗ c) , ∀a , b, c ∈ A ⇒∗ distributiva respecto de ∆
⎨
⎩a∆( b∗ c) = ( a∆b)∗ ( a∆c) , ∀a , b, c ∈ A ⇒ ∆ distributiva respecto de ∗
f : A × B → C / c = f (a , b), a ∈ A, b ∈ B, c ∈ C
ESTRUCTURA ALGEBRAICA:
HOMOMORFISMOS:
- 12 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
Propiedades:
MONOMORFISMO: Si f es inyectiva.
EPIMORFISMO: Si f es sobreyectiva.
ISOMORFISMO: Si f es biyectiva.
ENDOMORFISMO: Si ( E,∗) ≡ ( F, ∆ ) .
AUTOMORFISMO: Si ( E,∗) ≡ ( F, ∆ ) y f es biyectiva
GRUPOS:
Propiedades:
- 13 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
SUBGRUPOS:
1. ∀a , b ∈ S , a∗ b ∈ S
2. El elemento neutro e de (G,∗) pertenece a S
3. ∀a ∈ S , a ′ ∈ S
1. ∀a , b ∈ S , a∗ b ∈ S ⎫
⎬ ⇔ ∀a , b ∈ S , a∗ b ′ ∈ S
2. ∀a ∈ S , a ′ ∈ S ⎭
ANILLOS:
Propiedades:
• ∀a ∈ A, a × 0 = 0 × a = 0 , (0 es el elemento neutro de +)
⎧a × ( − b) = ( − a ) × b = −( a × b)
• ∀a , b ∈ A⎨
⎩( − a ) × ( − b) = a × b
ELEMENTOS NOTABLES:
- 14 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
ANILLOS DE INTEGRIDAD:
SUBANILLOS:
⎧a − b ∈ S
∀a , b ∈ S ⎨
⎩a × b ∈ S
CUERPOS:
Propiedades:
- 15 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
SUBCUERPOS:
⎧a − b ∈ S
∀a , b ∈ S ⎨ −1
⎩a × b ∈ S / b ≠ 0
- 16 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
CUESTIONES TEÓRICO-PRÁCTICAS:
- 17 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
a) I .
b) ∅ .
c) Las dos anteriores son ciertas.
d) Ninguna de las anteriores es cierta.
- 18 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
12.- La aplicación y = E ( x ) , x ∈ +
, y∈ +
, siendo E ( x ) la función “parte
entera de x , es:
a) Sobreyectiva.
b) Inyectiva.
c) Las dos anteriores son ciertas.
d) Ninguna de las anteriores es cierta.
- 19 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
PROBLEMAS PROPUESTOS:
1.- Demostrar:
a) ( A ∩ B ) ∪ ( A − B ) = A .
b) ( A∆B ) = ( A ∪ B ) − ( A ∩ B ) .
c) ( A∆B ) = ( A∆B ) .
4.- En una encuesta realizada sobre 100 personas se han dado los
siguientes resultados: hay 20 personas que practican algún deporte, hay
30 que toman algún tipo de bebida alcohólica y hay 8 personas que hacen
ambas cosas. Se pide:
5.- Sobre 100 estudiantes se hace una encuesta con el fin de conocer su
dominio de los idiomas Inglés, Francés, Alemán y Ruso. Se obtienen los
siguientes resultados: 27 hablan Inglés, 22 Francés, 12 Ruso, 10 hablan
Inglés y Francés, 9 Francés y Alemán, 5 Alemán y Ruso, 6 hablan Inglés,
Francés y Alemán y 19 hablan Inglés pero no Alemán. Además se sabe
que el número de los estudiantes que hablan Alemán es el triple de los
que sólo hablan Francés y que ninguno de los que habla Ruso habla
Francés ni Inglés. ¿Cuántos estudiantes hay que no hablen ninguno de
los cuatro idiomas referidos?
- 20 -
E.T.S.I.I.-Álgebra Tema 0: Álgebra Básica
- 21 -