Subido por Angela Jiao

ÁLGEBRA Y MATEMÁTICA DISCRETA-T1

Anuncio
28-3-2023
TEMA1:CONJuntos,
RELACIONES
APLICACIONES
Y
1- CONJUNTOS
Definición
1.1.
Un
IN
es
conjunto
-
a-
a
de
naturales;2
I-
irracionales;
elemento.
-
conjunto
GA.
elementos.
números
Se
enteros;
IR
(conjunto
vacío
asi:
denota
-
números
1a,b, c7
=
reales;
contiene
no
que
A
(
Pertenencia, cuantificadores
Expresamos
a
colección
una
numeros
ningún
e.2.
conjunto
de
que
Decimos
el
que
matemática.
"â"pertenta
elemento
un
lenguaje
y
"a"no
elemento
a
conjunto "A"asi:
un
pertenece
un
a
conjunto ""asi:
A
Los
mantificadores
matemático.
Delitos
Representamos
Representamos
simbolos
que
"0"
"y"
->
con
simbolo
pel
discute
si
conjunto
son
Fa, beI,a
de
y
que
1
(AUB)
(ANB)
->
A
-
o
A
y
números
e
"I"conjunto
-
verdadero
abtaeP- verdadero
a(b 1)
+
ta, beI
cn
a
<b,
A
B
pares
bGPna.bel
faGPnbel,
existe
B
verdaderas
+
no
-
o
Ejemplo.
sea
]
lógico
I
-
V
ratonamiento
el
para
el
todo" ->
"que
como
basics
existe
"para
como
Representamos"tal
Representamos
son
7cEP/a<<b
-
verdadero
de
no
impares,
ta, beI
con
<bnceP/a<<lb-Falso.
a
dice
Porque
todos
los
pares
2:RELACIONES ENTRE CONSUNTOS
Relacives
2.1.
Dados
LA no.
entre
conjuntos
A
conjuntos
dos
B
y
Sien... mismorunto
decimos
A
estaincluido
que
Por
aumentos
los
austraus
de
Apertnecen
a
ejemplo:
A
A
G 1,2,3,47
=
41,2,3)
=
B
relaciones
las
A
los
de
La inclusion
conjuntos
El
2:
Reflexiva
conjunto vacío
4:
3.
Transitiva
(ANB)
la
a
y
A B
->
28tà
formada
los
de
A
3
A
*
-
uniss
por
(x,b,c7
=
4b,,d3
=
B An
=
de
conjuntos
0 =A
B c
y
=>
=
< c
A
A
B
y
los
por
elementos
A
entre
los
se
interseccion
su
y
elementos
que
I
ARB
ARB
que
pertenecen
4b,c
9
a,
b,
c,
d7
=
=
->
formado por los
elementos
que
no
pertenecen
denotaracome
=
=
denota
se
=Say/B- A BRA 9dY
Al
los
B
H
=>
conjuntos
dos
Al (Complementario
todos
de
propiedades:
CONJUNTOS
CON
La
1
B =
y
=
formada
esta
vez.
siguientes
las
cumple
AB
conjuntos
dos
Estudiar
BCC, CEB
subconjunto
es
->
OPERACIONES
bados
=
=
↳A
A CA
->
3:- Antisimétrica
-
CEA,
ACC,
entre
=-
(3,57,c 41,3,4,5,67.
B
=
G1,2,37
=
Ac B
inclusion
B, BIA,
-
(1,3,47,
conjuntos A
3
31,2,37
=
B
Dados
en
pertenecen
a
A
al
a
como
AyB
(AVB) y
menos
a
uno
B
29-3-2023
Dados
los
-
B,
y
del
dentro
conjunto
X
Al
41,3,47;B (3,57;x (1,3,4,5,64
=
=
=
41,3,4,54
AVB=
a
A
AUB, ARB, A-B,
calcule
A
conjuntos
Si
que
pertenecen
Sun
A
20,
menores
A
B
los
A
pero
a
no
a
B
números
naturales
de
B
multiples
o
nB,
iguales
AVB,
A
dos
207
que
-
y
Son
menures
los
múltiplos
números
de
3
o
iguales
naturales
haller:
B
(2,4,6,8,10,12,14,16,18,207
=
43,6,9,12,15,184
=
AdB
1
45,6)
=
=
elementos
A
A
337
=
41,47
B
e
a
AnB
-
46,12,184;
AVB
=
B
Elementos
42,3,4,6,8,9,10,12,15,14,16,18,207
=
42,4,8,10,14,16,207
=
que
pertenecen
a
A
y
no
a
B
⑪
A
41,4,7,107,B 41,2,3,4,54, 42,4,6,87
4
AVB
=
=
=
=
Bnc
1,2,3,4,5,7, 107
42,47;A
=
3n(c
-
-
B
(7,00)
=
B1(2,6,87
A)
427
=
=
②
a)(xt4/x2
b)(xR/x2
Por
x)
tanto,
B
(454A (
2x
+
=
-
6,5,
04x
=
2x
+
-
4,-3,-2,
0
+
=
-
1,0,1,2,3,4,5,6)
-x
x(x 2) 0
0
=
=
+
30,-27
x
=
-
2
=
(x 2/x2+4
=
=
64xe 4
=
por tanto,
x
su
a
a)(xzz/x 14b b 1,17
=
=
-
los
no
hay
pertenec
reales
c
404
=
③
A
B
a
D
4XE/N/X
=
4
GIN(x
x
=
3
x
G
x
=
=
ARB
EIN)
todos
aquellos
(N/X
-
4n
=
que
Y, nEN)
1,nEIN)
+
XEIN/X: 6n,
nEINY
atudes
multiples
CUP:todos
numeros
3n,nGIN7
=
G
n
=
GN/x n
9
=
2n,
=
los
impares
menos
el
1
aquellos
de
seis
que
sean
son
pares
3.1
Diagramas
Venn
de
/Y
AUB
A
nB
A B
-
Y, -Y
B
C
Al
3.2.
(AnB)
Propiedades
Sean
A, B, C,
de
las
-
operaciones
c
con
conjuntos
conjuntos:ACU, BIV,
U
CEU
(U
es
el
conjunto
universal).
·
la
se cumple
An
se
·
cumple
le
cumple
A
·
propieded
si:
asociativa
AULBUC),
UC
=
propieded
le
A,
Leyes
An
de
AVA
A
=
absorción
(AVB)
A,
=
=
si:
conmutativa
Propiedad idempotente
HA=
AV(BUC) (AVB((AUC)
(AnBnc=An
AVB:BUA
ARB:
BRA,
·
distributiva
(BUCI=(AnBLUCANC),
(AVB)
·Se
propiedad
AVANB)
A
=
si:
(Bnd
Leyes
·
identidad
de
A,
AU
A
n
A
=
=
universal
conjunto
dominacion
de
Leyes
·
AVE: E
Any 0,
=
Leyes
·
NA D,
A
Ley
·
complementarias
AVA:I
=
involución
de
=A
(AY
"Leyes
Murgan"
de
AUB=(AnB)", AnB=(AVBS
Y. PRODUCTO
CARTESIANO
2.1- Producto
Dados
dos
denota
como:
XEA, y
con
el
AXB
Un
Ejemplo:
AxB
f
=
B,
el
que
conjunto
asi,
A
salir
producto
su
(IBRXR).
conjuntos
puedan
de
cortesiano
El
(X,y)
pares
cartesiano
producto
de
2
pares
conjuntos
los
bado
producto
ejemplo
dos
de
Ay
es
y
obtenemos
que
todos los
conjuntos
EB.
más
tener
cortesiano
RELACIONES
Y
el
es
se
con
IRXIR
de
cortesiano
producto
puede
IR*
RXRXR=
91,3,47;
=
B
43,57
halle
=
su
cartasiano
(1,3), (1,5),
(8,3), (3,5), (4,3), 14,57)
4. 2. Relaciones
Pados
dos
subconjunto
un
Ejemplo:See
a
R
Hay
*
R
b
que
E)
poner
A
a
Y
b
las courdenadas
B:A
es
+
ya
suma
y
una
producto
del
3 (1,3), (e,5),
=
A
conjuntos
cartesiano
41,2,44;
=
par.
sea
relación
[lid
es
el
B
R
de
AxB
A
en
(REA xB)
(2,3,5,87,
=
conjunto
par
(2,2). (2,5).(4,2),
B
?
(4,5)}
y
es
Sean
42,4,74
A
aRb E)
R
y
42,3,5,84
son
cartasiano
tudes
parejas
les
(t,81)
3 (2,3), (2,5), (2,8), 14,51, (4,81,
=
2. 3. Releciones
de
,
relación
une
donde
=
asb
producto
El
B
=
se
equivalencia
dice
equivalencia
de
verifice
si
las
siguientes
propiedades:
-Reflexiva
2-
a
->
simétrice
Ra faGA
=>
aRb
->
bIRa
3-Transitiva -aRb
y
Sea
[cudes
A
1 1,2,3,47
=
bRc=>
de
aRC
les
siguientes
relaciones
son
equivalencia?
de
No
=
es
b) R2=
(
relacion
una
reflexive,
propieded
Si
(1,21, (2,1), (3,3),
( (e,e),
R1
a)
la
cumple
a) R y
((e,e),
-R2, 2RY
No
es
propieded
No
es
relacion
simétrica,
equivalencia
de
falta
13,4),14,477
porque
de
relación
equivalencia
22,
porque
no
cumple
la
1), 22,3), 13,3), 18,2), (4,4))
1R3
=>
relacion
de
equivalencia
pq
te
(4,31
transitiva
12, 2R3
una
le
1RY
=
es
22, 11, 23,3),
una
d) Ry 4 (e,e), (0,2), (2,2),
No
cumple
(1,2), 12,2), (2,11, (b,3), 12,41,14,4),
=>
una
no
falta (2,2)
propieded
=
porque
equivalencia
de
(1,1), 1,21, (2,2),
reflexiva.
es
(4,417
no
hay (1,3).
(4,2))
4. 4. Relaciones
una
Les
en
conjunto
un
a
Antisimétrice
3-Transitiva
Una
-aRD
de
aRD
que
dice
de
si
orden
cumple
Dado
es
orden,
de
y (1,1),
=
en
11,22,
Reflexiva
y
+R3
tienen
2RY
y
si
fuese
no
=
afirmativo
(1,31, (1,4),
P(n)
un
consideraremos
que
ser
denominarc
se
total
dear
relacio
siguiente
le
si
comprobar
parcial
tipo
su
12,2), 12, 4), 13,3), (3,4),
iguales
V
+RY
1RY
-
entonces
5-PRINCIPIO
es
parcial
INDUCCION
DE
enunciado
que
ese
que
depende
enunciado
es
de
nEIN
cierto
p(1)
⑧ n=1,
ta, bEA
b esta
cess
&
3RY
falta 12,3)
See
total
es
estos
↑nümerus
1R2
que
Antisimétrica
,
->
aRC
relacionado
11,2,3,47
A
conjunto
el
=
bRa
orden
de
sia b
e
esta
relacionado
relación
dice
se
con b
sil a
solo
bRc=>
y
o
e
bla
y
orden
a
⑧
se
Ra faGA
-aRb
relación
cumple
se
R
A
siguientes propiedades:
Reflexiva->
--
2.
relación
orden
de
siP(n)
es
cierto
también
lo
es
P(n+1)
si:
(u,4))
Comprobar
si
le
siguiente
proposición
·inte
Si
P(8)
1 2 3
-
+
+
cumple
se
a
un
si
se
l)
=
cierta
es
en
cumple
e
ex2etnien
-
=
n
por tanto,
nit
-
es
proposición
la
cierta
11
comprobar
sies
cierta
proposición
siguiente
la
en
es
-
4-2023
papio de
inducción
1 3 5...
+
+
Para
n
1
-
Para
n 2
-
Paran
3
=
como
=
=
la
+
+
+
-
1)
12;
1
n
=
22;
si
14 b=
e 3
+
5
+
32;
=
anterior
(2n
+
-
si
pur tanto,
=
expresion
1 3 5 ...
+
(2n
+
1)
se
se
s
cumple
cumple
se
cumple
cumte, para
(2n 1)
+
+
↳2(n 1)
+
Ise cumple?
se
(n
=
-
1
deberia
ni
1)
+
2n 2
=
+
-
1
2n
=
1
+
de
cumplirse
(2n 1) (2n 1)
-...
+
-
+
(n
=
+
1)
+
ne
n
+
2n 1
2.3
1.2
1);
(n+
=
+
+
3.4
se
n(n 1)(n 2)
n(n 1)
...
+
cumple
+
+
+
+
=
+
3
Paran
Para
1
n
2
-
-
=
1.2 2.3
+
=
Ahora
4
1.2
-
=
2
2)
21+
=
-
2;
=
8
5;
=
cumple
sise
has
donde
n
para
sise
ample
en
cre intente
si
en
+
(n
n(n 1)(n 2)
+
+
- +
(n 1)(n 2)
+
+
3
Sacamos factor
(n()()
=
común
+2. 13-e
Por tanto,
12 3
+
+
Para
n
1
=
sise
...
+
e
n
+
cumple
n(n 1)(2n 1)
+
+
=
1
=
sir 1;si
=
se
cumple
Paran
Para
2
=
e 2
-
+
22
=
-
5:
2
si
se
miple
n 1
+
el
:en
e
)
(2
en
enlas
infontos
enen
3)
-()(2n
+
6
ese
Aplicamos
Ruffini
te
-
2n
3
+
Aplicamos
*
Ruffini
q
I
sabemos
Entonces
3)-(2n 3)
y
Si
les
roces
se
cumple
+
-
6
EJERCIGOS
a) 2"
42+... k2n)
+
+
(
=
paraversise
en ese
en
estanta
ian.
genen
(2n 1)
(
+
Mant
sacamos
factor
(2n+2
1
2
amn
+
=
3
común
Mantimental
entre
3
(en+25=[2 (n
+
+
Y(n
11]2:
nes) [2n++1]=
-inientel
-
6)[2nment
tent
-encantant]
-
-
Por
Ruffini
Aplicamos
tanto
2
con
Ma
↓
b)
↓El
1
2
+
primer
Para
Para
+
-
2
+
es
n
2
1.
-
=
2 ... 2
n
debe
a
1
=2
+
2
+
1
-
-
en +1n
n
1
+
2.2
-
n 2
+
2
-
1
1
1
2
2
+
=
=e**-
22-
=
n
+
2
1+
1
1
que
coger
los
números
enteros
no
negativos
correcto
n
+
2
+
nE
1
correcto
Es
para
+
themos
Es
=
2
+
cierto
+
of
cero
241,
1
1
-
supuesto
1
de
valor
=
=
=
+
n 0
n
2-
22+... 2
+
-
1
serlo
para
también
nt1
6. APLICACIONES
Sean
A
B
y
correspondencia
un
solo
y
f(a)
por
b
un
en
le
que
elemento
af A
con
=
aplicacion
conjuntos:u n a
cade
a
B.
de
Se
f(A)
de
de
elemento
asi:
denota
es
en
le
A
f:
A
una
corresponde
-
B
bEB.
y
ejemplo
* solo
.
(fal)
b
Une aplicacion
elementos
dos
elemento
un
f: A
-
B
se
dice
A
an, as
con
si
inyective
es
que
an Fan =>
dedos
f(an)ff(ac)
- e n50
-
A
3
-
*
B
A
code
mediado
le
corresponde
un
círculo
E
Decimos
del
que
aplicación
of
une
conjunto B
le
corresponde
es
A
00
Si
es
De
A
la
vez
inyectiva
s o
D
su
No
s o
-
D
sobreyectiva
menos
atodos
elemento
un
circulo
si
le
de
corresponde
al
cuadrado
e
a
al
* A
un
B
ne
en
es
B
y
sobreyectiva
es
biyectiva
los
elementos
conjunto
menos
a
un
6. 1. Función
bade
se
de
para
bastará
a'cómo
y
con
lavar
2x
=
2x
=
-
Desperamos
intous/
y
de
elemento
un
ola
comprobar
aplicación
une
si
Mememos
asigne
a
inverse
de
alle
(b):
le
que
saber
8.
que
ift
a
funcion of
es
es
sobreyectiva,
inyectiva
inversa?
la
3
nombre
a
y
->
y
x
-
2y-3
=
Y
=
*
*
=
-
*
=
sabemos
f: ASB
3
-
cambiamos
f(x)
A,
denota
A Note:
f(x)
de
funcios
une
elemento
7
inversa
Desperamos
1
x
7,3
=
-
x,y
y
=
-
3
-
x.y
-
y(x
y
y
-
3
=
1)
3
=
8
12
E
UNEIN
117
Paran
=
Para
n 2
=
35k
75,
correcto
correcto
cierto
implice
n
también
I-2
que
sedo
debe
1.2.3
-
7(5k 2)
=
2(7
Utiliza
se
=
para
-c=5k+2"
5K
=
n
+
1:
5k
+
Por tanto,
Si
para
cinco
5,
2
=
see
a
22.2
-
=
P(1)
-
-
por
4-2023
+
2
7.71
=
7
2 2
1
n
-
2
verto
es
+
divisible
es
-
para
n 1
7
2"
-
=
Que
si
=
-
-
2)
pupio
el
2.3.4
+
6
35k
=
divisible
es
-
+
+
cumple
n(n
1)(n 2)
+
+
2)
demostrar
2)
+
+
+
+
...
+
(n+2)(n
(nt
Ment
(1 8)
+
->
+
+
que
-
v
6
a(n 1)(n 2) (n 1)(n 2)(n 3)
en
1.2.3 2.3.4 +
=
=
sise
umple
para Pinte) también.
Pli)
para
2.2
-
+
para
1(
=
2.7
+
5(7k 24)
=
inducción
+
...
24.5
+
35k
=
cinco
por
de
24.2
+
+
(n)(n 2)(a 3)(n 4)
+
+
+
=
Y
+in(+
e
):ntins.
2)(n +
Descargar