ALGEBRA l - MAT-100

TEMA Nº1 TEORIA DE CONJUNTOS RELACION ENTRE

CONJUNTOS
NOTACION DE CONJUNTOS

A ⊂ B ⟺ ∀ x: x ∈ A ⟹ x ∈ B
SIMBOLOGIA INCLUSION:
POR EXTENSION: SE PUEDEN
ENUMERAR UNO A UNO TODOS LOS
∩= INTERSECCION ∕ = TAL QUE
A=B⟺A⊂B∧B⊂A
ELEMENTOS IGUALDAD:
A= {2,4,6,8,10}
∪= UNION ⊂= INCLUIDO CONJUNTO DE PARTES: P(A) PARA

∈= PERTENECE ⊄= NO ESTA P(A) = {X / X ⊂ A}: X ∈ P(A) ⟺ X ⊂ A

{, 2n ELEMENTOS
POR COMPRESIÓN: SE PUEDEN
π , e, √2 ENUMERAR UNO A UNO TODOS LOS INCLUIDO
{,-3/5,2/3,0,2,} ELEMENTOS ∉= NO PERTENECE PRODUCTO CARTESIANO: CONJUNTO DE
x ∈ N ∕ x <5} ∃ = EXISTE
(A X B) = {(x, y) x ∈ A ∧ y ∈ B}
A= { PARES ORDENADOS.
{,-1,0,1,}
LOS NÚMEROS NATURALES
¿= MENOR QUE U = UNIVERSO
{1,2,..}
MENORES A 5 SON: ¿= MAYOR QUE φ = VACIO CARDINAL: NUMERO DE ELEMENTOS DE UN
CONJUNTO η(A).
A= {1,2,3,4}
∧= Y p(E) = CONJUNTO DE
LEYES DE OPERACIONES 6)COMPLEMENTO: A∪AC =U ; UC =∅ ; A∩BC = A-B ; A∩AC =∅ ; ∅C =U ; AC = U∩AC ; (AC)C =A
PARTES
1)IDEMPOTENCIA: A∪A =A ; A∩A =A
7)ABSORCION: A∩(A∪B) =A ; A∪U =U ; A∪(A∩B) =A ; A∩∅ =∅
8)DE MORGAN: (A∪B)C = AC∩BC ; (A∩B)C = AC∪BC
2)CONMUTATIVA: A∪B = B∪A ; A∩B = B∩A
3)ASOCIATIVA: (A∪B)∪C = A∪(B∪C) ; (A∩B)∩C = A∩(B∩C)
9)DIFERENCIA: A-B = A∩BC ; A-(A∩B) = A-B ; (A-B)∪B = (A∪B) ; A∩(A-B) = A-B ;
4)DISTRIBUTIVA: A∪(B∩C) = (A∪B)∩(A∪C) ;
(A∩B)-B =∅ ; (A∪B)-B = A-B ; (A-B)∩B =∅
A∩(B∪C) = (A∩B)∪(A∩C)
10)DIFERENCIA SIMETRICA: A∆B = (A-B)∪(B-A) ; A∆B = (A∪B)∩(A∩B)C ; A∆B = (A∪B)-(A∩B)
A∆B = (A∪B)∩(AC ∪BC ) ; A∆B = (A∩BC)∪(B∩AC)
5)IDENTIDAD: A∪∅ =A ; A∩U =A

INTERSECCION: DIFERENCIA:
A∩B = {x/ x ∈ A ∧ x ∈ A-B = {x/ x ∈ A ∧ x ∉ B ∧ x ∉ (A∩B)} AC = {x/ x ∈ U ∧ x ∉ A}
DIFERENCIA SIMETRICA:
A∆B = {x/ x ∈ A ∧ x ∈ B ∧ x ∉
UNION: COMPLEMENTO:
A∪B = {x/ x ∈ A ∨ x ∈
B} B} (A∩B)}
A U U U U U
B A B A B A A B

TEMA Nº2 RELACIONES BINARIAS DIAGRAMA DE VENN

(FUNCIONES)
Y FUN A B
DEFINICION DE UNA RELACION: PROPIEDADES
1 R a
(x , y)
R ⊂ A × B={ ∈ A , y ∈B} S ∘ R={ ( x , y ) ∃ y ∈ B ∧ ( x , y ) ∈ R ∧ ( y , z ) ∈ S2} b
x ASOCIATIVIDAD: 3 c
DOMINIO DE UNA RELACION:
( R ∘ S ) ∘ R=T ∘(S ∘ R)
Dom[ R]={x ∈ A ∕ (x , y )∈ R }
RANGO DE UNA RELACION:
RELACIONES DEFINIDAS Y PROPIEDADES: PLANO CARTESIANO
R es una relación definida en A , ⇔ R ⊂ A 2 ∨ R ⊂ A × A ; es una relación definida en B
AxB
2
A , ⟺ R ∈ P( A )
 REFLEXIVIDAD: R es reflexiva ∀ x : x ∈ A ⇒(x , x)∈ R 3
R
 NO REFELXIVIDAD: R no es reflexiva ∃ x / x ∈ A ∧( x , x)∉ R 2
 ARREFLEXIVIDAD: R es arreflexiva ⟺ ∀ x : x ∈ A ⟹(x , x )∉ R
1
 SIMETRIA: R es simétrica ⟺ ∀ x ∀ y ∈ A :(x , y)∈ R ⟹( y , x)∈ R
 NO SIMETRIA: R no es simétrica ⟺ ∃ x ∃ y /(x , y)∈ R ⟹( y , x)∉ R a b c A
 ASIMETRIA: R es asimétrica ⟺ ∀ x ∀ y :(x , y)∈ R ⟹( y , x)∉ R

TABLAS DE CONECTIVOS LOGICOS

TEMA Nº3 LOGICA MATEMATICA CIRCUITOS LOGICOS
VERDAD
= NEGACION (NO) EN SERIE EN PARALELO
p q ~p ~q p ‫ ר‬q p‫ ש‬q p՜ q p՞ q p‫ש‬q
p ∧q p ∨q
V V F F V V V V F ∨ = DISYUNCION (O)
V F F V F V F F V ∧ = CONJUNCION (Y) p
F V V F F V V F V p
→ = IMPLICACION (SI, ENTONCES)
F F V V F F V V F q
LEYES DE LOGICA PROPOSICIONAL
1)IDEMPOTENCIA: p ∧ p= p ; p ∨ p= p
( p )= p ; p ∧ p=F ; p ∨ p=V
6)NEGACION:
2)CONMUTATIVA: p ∧q=q ∧ p ;
7)DE MORGAN: ( p ∧q )= p ∨ q ;
p ∨q=q ∨ p
3)ASOCIATIVA: ( p ∧q ) ∧ r= p ∧(q ∧ r)
( p ∨q )= p ∧ q
REGLAS DE INFERENCIA 8)IMPLICACION: p → q= pDilema ∨q
Modus Ponendo Modus Tollendo
( p ∨qLey
Modus Tollendo ) ∨delr=silogismo
p ∨(qLey
hipotetice “SH”
∨ r)de
Ley de
Ley de constructivo “DC”
Ponens “MTP” conjunción “LC” p ∧ ( p ∨q ) = p ; p ∨ ( p ∧q ) = p
9)ABSORCION: adición “LA”
Ponens “MPP” 4)DISTRIBUTIVA:
Tollens “MTT”
p→q simplificación “LS”
p p→q
p→q p ∨q
p → q p ∧ ( q ∨ r )=( p∧ q)∨(qp→ ∧ rr) p ∧q p
q r →t Dilema
p q p ∨q p ∧q p∨ A destructivo “DD”
p →r p ∧q p ∨r
q p p ∨(q ∧ p r )=(qp∨ q)∧( p ∨ r) p→q
ING. RODRIGO PADILLA TORRES r →t
5)IDENTIDAD: p ∧V = p ; p ∨ F= p
q∨ t
 TEMA Nº4 LEYES DE COMPOSICION PROPIEDADES DE LAS LEYES
DE COMPOSICION INTERNA

COMPOSICION: (¿ , ∘, ⊺ , ⊥ , ∆ , ∇ ,+¿ (si es ley aditiva),×(si es ley ASOCIATIVA:

multiplicativa)) a∗( b∗c )= ( a∗b )∗c ELEMENTO NEUTRO: a∗e=e∗a=a

INVERSOS: a∗a ι =aι ∗a=e DISTRIBUTIVA DE DOS OPERACIONES:

ESTRUCTURAS ALGEBRAICAS
CONMUTATIVA: a∗b=b∗a
a∗( b ∘ c )=(a∗b)∘(a∗c)
Para ser un SEMIGRUPO¿ debe cumplir la propiedad: ASOCIATIVA.
Para ser un GRUPO¿ debe cumplir la propiedad: ASOCIATIVA, NEUTRO, INVERSO.
Para ser un GRUPO ABELIANO¿ debe cumplir la propiedad: ASOCIATIVA, NEUTRO INVERSO, CONMUTATIVA.

Para ser un ANILLO( A ,+, ∘) debe ser un: GRUPO ABELIANO, SEMIGRUPO. Y cumplir la DISTRIBUTIVIDAD.

Para ser un CUERPO (¿ , ∘) debe ser un: GRUPO ABELIANO. Y cumplir la DISTRIBUTIVIDAD.

൅ 1 0
TABLA
TEMA Nº5 ALGEBRA DE BOOLE
‫כ‬ 1 0 a=1
PROPIEDADES n
f : B → B Donde n: Variables booleanas que 1 1 1 1 1 0
A+ B=B+ A ; A ∙ B=B ∙ A a=0
0+ 0=0 0+1=1+0=1 ¿ ,+, ‘
CONMUTATIVA: toman valores (0,1) y operadores binarios (
; ; 0 1 0 0 0 0
DISTRIBUTIVA: A ∙ ( B+C ) = A ∙ B + A ∙C )
1+1=1 REDES DE PUERTAS LOGICAS
A+ ( B ∙C )=( A+ B)∙( A+ C)
ELEMENTO NEUTRO: A+0= A ; A ∙ 1= A
fnd → xy + x y → ∑ m={} AND x xy
y
SIEMPRE EXISTE EL COMPLEMENTO DE A,
fnc→ ( x + y ) ( x + y ) → ∏ M ={} OR x
TEOREMAS DEL ALGEBRA DE BOOLE y x+ y
LEYES DE IDEMPOTENCIA: x + x=x ; x ∙ x=x NOT x x
LEYES CONMUTATIVAS: x + y= y + x ; x ∙ y= y ∙ x
NAND x
LEYES ASOCIATIVAS: x + ( y + z )=( x + y ) + z ; x ∙ ( y ∙ z )= ( x ∙ y ) ∙ z y xy
LEYES DISTRIBUTIVAS: x + ( y . z )= ( x + y ) ∙(x + z) ; NOR x x+ y
y
x ∙ ( y + z )=( x ∙ y ) +(x ∙ z)
OR- x x y+ x y=x ⊕ y
LEYES DE ABSORCION: x + ( x ∙ y ) =x ; x ∙ ( x + y ) =x ; x +1=1 ; x ∙ 0=0 EXCLUSIVA y
LEYES DE IDENTIDAD: x +0=x ; x ∙ 1=x

TEMA Nº6 NUMEROS COMPLEJOS

OPERACIONES FUNDAMENTALES

z=x + yi donde el conjugado es el siguiente z=x− yi ADICION: z 1+ z2 =( x+ yi )+ ( a+bi )=( x +a )+( y +b)i
Donde: x= Re (z) Parte real
SUSTRACCION: z 1−z 2=( x + yi )−( a +bi )=( x−a ) +( y −b)i
3
y= Im (z) Parte imaginaria i =−i
i =1 i=√ −1 i =−1
0 2 MULTIPLICACION:
4
i =1 z 1 z 2=( x + yi ) ( a+bi )= ( xa− yb ) + ( xb+ ya ) i
PROPIEDADES
z z z
(x+ yi)(a−bi) xa+ yb ya−xb
Si z 1=x + yi, z 2=a+ bi entonces: FORMA POLAR1DE
DIVISION:
1 2
= UN = FORMA=EXPONENCIAL:
+ 2 2 i
z2 z 2 z 2 (a+bi)(a−bi)
NUMERO COMPLEJO: iθ
2
a +b
2
a +b
z 1 + z 2=( x− yi )+ ( a−bi )=( x+ a )− ( y+ b ) i=z 1+ z 2 e =cos θ+i sen θ
Módulo de z : r = √ x2 + y2 z=r ( cosθ +i senθ )=r e
iθ
z 1−z 2=( x− yi )−( a−bi )=( x−a )−( y −b ) i=z 1−z 2 y
Argumento de z : θ=arctg
z 1 z 2=xa− yb−xbi− yai= ( xa− yb )−( xb+ ya ) i x TEOREMA DE MOIVRE:

¿ x ( a−bi ) − yi ( a−bi ) =( x− yi ) ( a−bi ) =z1 z 2 x=r cosθ n

z =(x+ yi)
n

y=r senθ n n
z =r (cos θ+i sen θ)
n

( )
z 1 xa+ yb ya−xb xa+ yb− yai+ xbi
z2
= 2 2 − 2 2 i=
a +b a +b
2
a +b
2
z=x + yi=r cosθ +i r senθ
z n=r n ( cos nθ+i sen nθ )=r e inθ

ING. RODRIGO PADILLA TORRES