Enrique. espinoza. Loyola @vacm.edu.

my

01 de febrero
Introducción
Sistemas axiomáti s
→ Axiomas
→ Relaciones indefinidas
aming Objetos indefinido,
→ Lógica (reglas de inferencia)
Era luncian
- Exámenes 60%
- Tareas 30%
- Participación 10 %
- Proyecto Con Python 10% extra a se sanes tra

Definición Un conjunto es una colección de objetos bien

definida o bien determinada.

Con "bien definido" nos referimos a que dado un objeto podemos

decir si pertenece a 4 colección ☐ KO .

Si consideramos a la colección de las mejores películas, ¿es un conjunto o

no? No, parar esta colección se presta a gustas personales.
Si los elementos del conjunto ti eanzor alguna característica en Corn Ü y
podernos darle un nombre.
IN,-1, I IR, CR, 11, 1Ex], 640,13)
¡una colección que se tiene como elemento a sí misma NO
es Un conjunto!

Existen dos formas de definir un Conjun La:

Por extensión: Entre llaves dar de forma explícita todos y cada una
de SUS elementos

Por comprensión: Bar una propiedad que caracteriza a las elementy

de Vtr conjunto

Los conjuntas por comprensión su den es cribirse:

A- { EU / ✗ tiene la propiedad p}

Ejemplitos:
1)A:{1,2, 3, 4,5} u un conjunto dado por extensión

A- {✗ EN / ✗ ES} conjunto dado par comprensión

4 {1, {333,14153,'} conjunto dado por extensión

-
Nota: Cuando el conjunta es dado por extension Uu es
necesario definir el o ni verso de discurso, cuando es dado por
comprensión ⑤ 1 s necesirio definir el universo de discurso.
3) Exprese el conjunto B- {ne# / n?-n} por extremos I y
solución: B = {-110,1}

4) Construye conjuntos A, B, C tales que:

AEB, BEC Y A#C
A- B
sol: A = {a, b}, B ⇒ {Taj, a}, c = {{{a, b}, 03, a}
A EB BEC
claramente A#C
Breviario cultual
0=0 Asi se construyen las naturales
{0} = 1 de Mane R conjuntista
10, {033 = 2
{0,903, {0,203 }} __ 3
• an E n 02 de febrero

Cuando hablamos de una propiedad tu caracteriza a los objetos

de on conjunta, generalmente esta propiedad se refiere a un
conglomerado o a una colección de cierto tipo.

En la teoría de conjuntos que estamos desarrollando trabajaremos

con v aros
w o 1- unos
en 1 cuo
ys elemento1 > son del mismo
i. ti.p o , es de cr
.
i,
pertenecen a un mismo conglomerado al que l amaremos "conjunto
universal" G "conjunto universo".
El conjunto universal no es único, dependerá del problema que
se está atacando.

Es común utilizar diagramas para representar los Conjuntos.

Los elementos se representan

elementos con puntos y se denotan con
↳x lata minúscula
"b C los conjuntas se representen
C como manchas y se denotan en
a •
y letras mayúsculas
El universo se representa como
"Diagrama de Venn" un rectángulo y se denota con una
letra "U" mayúscula.

Dentro del un inarso U, pueden existir conjuntas con propiedades

adicionales.

Definición: Sean A y B conjuntos. Diremos que A está contenido

en B y lo derrotaremos como A:B, si se cumple:
Kaen : de A ⇒ at B

B
A

i-e.
A:B ⇐ (Axel: ✗ E A ⇒ ✗ EB)
⇒ FxEA: XEB

Existe un conjunto que carece de elementos al cual llamaremos

conjunto vacío y Lo denotaremos por 0
. j : 0=4} por extensión
d- {✗ en / ×-+ ×} por comprensión
d- {✗ EUI PATP} Con Puna proposición lógica

Teorema 1: Sean A, B, C conjuntos cuyos elementos están en U.

Entonces

a) A EU
b) A LA
c) Si A:B y B:C entonces A:C
d) OEA
Y secon
demuestra
un see
Demostración por ley de generalización
a) y c) tarea universal

b) Hip: A es un conjunto
P.D.AE A ie. P.D. txed si ✗ EA any ✗ EA
Sea ✗ EU, tal que ✗ EA. Así
✗ ⇐ A ⇒ × EA parte P ⇒ P es una tautología.
•• a Y ✗ EU: ✗ EA ⇒ XEA por ley de generalización universal.
☐
d) Hip: A s un conjunto
P. D. 0 ← A i-e. ☑ ✗ Edixeo ⇒ ✗ EA
Haremos La prueba contradicción ¡me. suponemos te
TCHYEV:X tq ⇒ YEA) Por
y (Fx: Pa)) =}
= ×:> (Pa)
-7 IXEU: 7/✗ ← 0 ⇒ ✗ E A) pordel kcuantificada
wey ay (Hx: 461) =3 ×:71961)
universal
⇒ 7 ✗ EU: ✗ EON 2/Xt A) por negación de 7 (P ⇒ a) = para
la impoliación
⇒ ] y EU: ✗ EO pa pres el vacío no
tierra dementes
i. ¥ ✗ EU: ✗ E Q ⇒ XE A

Definición: Diremos one A es subconjunto propio de B si AEB y

AFB. Lo denotaremos por
AFB

Diremos te A no está contenido en B o qe A no ↳ subconjunto

de B si
7 x-U: ✗ ← A y ×#B lo denotaremos como A&B

Nota: no confundir £ &

Definición: Diremos fue An es igual aB si
AL B ^ BEA y Se de nota como A=B

Ejemplito: Si A- ↳ 2, 34,43 y ☐ = {1,2, 3,4} LA-B?

Sí, pues AEB y BEA

Definición: Si A es un conjunto definimos el comp {em en te de

A de notado por AC, como:
-
A' :-{✗ ← U/ ×#A} Á = A = VIA

. . - i E} complemento depende del universo.

A
C
Ejemplito: Sen A = {1,23
1) Si V - {1, 2, 3, 4,5}, encuentra Al = {3,4, s}
2) Si µ = "42, 3,4, 5,6, 7,8, 9,103, encuentra A'= 13,496,794,10)

3) Si 4=14 3, 5,7} encuentra A' No existe A; parte A no

es un conjunto con eternantes en v.
* si un elemento de A no está en U, Ano
forma parte de 1.

Definición: Si A y B son conjuntos, definimos k unión de A con B,

denotada por AUB como
AUB: = {× en / ✗ EA v ✗ EB}

Y definimos la intersección' be A y B, denotada por AMB, al

conjunto
Ann::{✗ tu/ ✗ EA n ✗ EB}
67 de labrar
v U
_
B

- rn AUB

Definición: Sean A, B conjuntas.

• ) Diremos Te A y B son disjuntos o ajenos
Si Anp_q

• .) Definimos el conjunto diferencia de A y B en Es 2 orden

denotado por A- B (ALB), como
A-B •. = AND"
• An (UIB)
=
: {✗ ← U I ✗ ← A AXE B}
" . Nótese que A-B#B-A, en general.

B
ARB

A-B B- A
Esta nos permite poder representar a la unión de conjunto}
como una un ion disjunta.
AUB = (AIB) V (BIA) V (AMB)

Teorema 2: Sean A , B, C conjuntos. Entonces

1) S: A E B, entonces
i) AMB = A
ii) AUB = B.

↳ CANDY' UA - U
3) Si BE A < entonces A- [A- B 1 - B

Demostración de 2)
Curro A y B son conjuntas, en tan c- }

CANDY' VA =/A' v67) V A por leyes de P 'Morgan

= (ÁUB/ VA prop. involutiva del complemento
= AULA'u B) prop. Conmutativa de la unión
=/AVA') UB prop. EL Sucin tira de la un don
= Uu B _\ e o re eran a tan
n
= U Pliny BEV
:(An B" J 'v A = Ü por transitividad de la igualdad
A demás, notemos te si AL B, entonces
• -E 1^
B = Au (BIA) 1. cual es una uniás disjunta
AvB = { ✗ ← VI ✗ ⇐ ArXEB
AUBUC = {X EUI ✗ EA v ✗ EBV} ✗ EL }
A U Azu Asu... _VA-,,-{✗ EU / ✗ EA, "X ← A2 ✓ XEA, v... V ✗ EAio}
Ü Ai = {xed / fiel".- -110}-t.net;
¡=L
Definición: Si Ai, i-sin 5 un conjuntas, definimos la varios de las
Ai, de no te da por ti, como
ú
5=1 A i :- { ✗ El / 7; £ } y -.., n} -J- ✗ EA;}

Definición: Si Ai can it IN, son conjuntas, definimos la unión (unión

numerable) de los Air, denotada por
V Ai 0 como
÷ i.UEN Ai,

U Ai:-(✗ EU / J J• EN -f. × ⇐ A j
JEN
La idea anterior nos permite definir uniones es sensed
Definición: Si {Axtl-a es una familia de conjuntos donde es un
conjunto de índices con A#0, definimos la unión arbitraria de los As
Corn U
Ax:-{✗EU/ IX. E A t × £ Ax.}
✗ EN
--

También podemos de fin.• ✓ ¡ntersecciones en el mismo modo:

Definición: Sean NEIN, y _A un conjunto no vacío de Indices. Definimos

Y la intersección fin it de Ai, con Ai conjuntas, como.

5=1 Ai: - {✗ el/✗ e Ai • Viii}

i

• .) La intersección numerable de las A- i, con Ai conjuntas, corno

^ A¡ ⇒ {✗ en / × E Ai, Vien}
¡EIN
i..) D­efinimos la intersección arbitraria de los conjuntas Ax como

n Ax - {xed / ✗ ← As, HAGA}

✗ EL

Ejemplitos Si A- -= { 0, A, ☐ 1 con Ao - { 433}, As = 943,4},

Ars = 1314,5}
U
✗ GA Ax = A. U As U A☐ = {1.2, 3,4, 5}

y#Az
n = Aun A, 1A ☐ = Es}

Uno de Los conjunting te más usaremos será el conjunto potencia

Definición: Si A es un conjunto, definimos el conjunto potencia de A- , denotado
por P (A), como
PCA) : = { D conjunto 1 BEA}
¿A :-
{BEUIBBEA}
Ejemplite Si A = {1,433, entonces determine @ (A)
Solución: O 0 O
7 2 3
aA) = {①/ { {1 }, {21, {3 , {, 2 }, {}, 33, 1433,91, 2,3} }

8 de febrero
Conteo
Considera el proceso or consiste en r etapas con ✓ EN. Supón
que
.
•) Existen n, posibles resultados en la primera etapa

• .) Para todos los posibles resultados de la primera etapa, hay ha

posible, resultados en La segunda etapa
→ ..} En general, para cualquier sucesión posible de resultados en
las primeras i - 1 etapas, hay mi posibles resultados en 2- i- ésima
etapa.
Entonces, en total, el número de posibles resultados G
M, • Me • B 3 - -- Mr
A esto se Le conoce como d Principio Fundamental del conteo

Ejemplito: Un número telefónico local tiene ° dígitos, el primer

es 5, el segundo es 5 ó 6 , y las de más pueden ser cualesquiera.
¿cuántos números telefónicos hay?
Sol:
1 2 10 10 10 10 10 10 10 10
1 . 2 . 10 - 10 - 10 - 10 • {0 - 10-10-10
i. Hay 2. 10" número distinta,
Nos enfocaremos m dos tipos especiales de conteo que involucran
K objetos de una colección de n objetos.
Si el orden de la seleccion importa, la selección se llaman permutación }
de otra m a n era, si no importa, se llama combinación.

K- Permutaciones
Tenemos n objetos y queremos seleccionar K de ellos con
KEN. Si queremos contar el número de maneras diferentes en la
cual podemos elegir esos k-objetos de manera ordenada, tenemos:
n M-I n-2
- n-3
_ _ ← . a- (R-I)
Z 3 4 K

Así, obtenemos n -M -1) . (n-2) - (n-3) --- (n-4+1) R-R • In-R-L • M-K-L }•y
Ch-R) In-R-1) C- n-2)
= n! = Prim = n Pr =P"R
(n-n)! = On" (ordenación)
A éste se le conoce como K-permutaciones

Si K- n, obtenemos n}&

Ejemplito.li Cuántas palabras de 4 letras distintos existen?

Solución: Como nuestro alfabeto consta de 27 Letras, entonces hay

27 Pay = 27! = 27.26-25.24

{27-4 ]!

Ejemp lito: Tienes n, CD's de música clásica, ni de música de

rock y "3 de música country
Supón que quieres poner & de música clásica, Ka de música de
ruck y kg de música country, donde los del mismo tipo son
contiguos. ¿De cuántas manera, se puede hacer esto?
ka Es
3!-0: • Rz ° ↳

Combinaciones

Suponghant] Me frenemos elegir un comité de 3 personas tomada

de un grupo de s personas. ¿De cuántas manera, podemos hacer esto?

Soluciono A, B, C, D, E Notamos or hay 5! ordenaciones, de la,

cual> queremos elegir 3.
s! dividiendo..
0: - {5- 3) 1 gritemos la repeticiones
.

S! = %
(5-3)!-3!

Elegir K-objetos de una colección de n-objetos en donde no

importa el orden, se llama combinación y hay
MI maneras d hacerlo
(n-n)? K!
Y se denota como rcr • C:
También se le conoce como coeficiente binomial
ni
(1)
(n-K)! K!

Notita:
☒ + g)"= Z (1) xi gni es el binomio de Newton.
i:

Particiones
Una combinacion porde verse como una partición: una parte que
contiene K- el­
emento, y la otra que contiene los n-K restantes
Esta idea La podemos generalizar • comando niina,..., n. EN tales
que n, ← net... tar = n

Tenemos ("n formas de elegir subconjuntos A tamaño Mi. Luego

n-n,
hay 1)n. formas de elegir subconjuntos de tamaño ha de los M -Sh,
restan­tes. Y así Svc e si ramente.
Por el principio fundamental del conteo, tenemos

1.) [n"1. pray - . - (M-M,-Be.-na)

e n3 Pr

= n! . M-n,. ll. - (n-n,-n.lt (n-n.- na - ...- nal!

. -n.)! Mil. (n-M i-n,-As) M
(n -ni)!".! (n-n, En-n.-no-...-M? nr!
n! n-(n, + ni + nzt.--+ nr)
M,? - M,! - B,! ---Mr! -n
(n-n)! Y por ello se cancele,

Al número n } = n! Se le llama
(n.¡M2, - .-¡A, n,! • Mal.... Mr! coeficiente multinomial

Si tenemos la pal ah oh Lo raro Avántos palabra, pueden

formarse?.
has
Z- n, =}
0=1 =L
r-n, =L M sign,)= 1! •s!
" 2! - 2!
09 de febrero
Si Una situación puede ocurrir de 4- maneras distintas y una
Segunda , excluyente de la primera, puede ocurrir puede ocurrir
de m maneras, entonces el total de manera, es Rt en en
las que puede ocurrir la primera o La segunda.
Se llama principio fundamental de contro de k suma

Ejemplito: Una persona visita dos tiendas con intención de

comprar un pantalón. En la primera tienda hay seis modelos de
pantalón diferentes y para cada uno hay tres colores. En la
segunda tienda hay diez modelos y cuatro colores para cada modelo.
¿Entre cuantos pantalones puede elegir la persona?
En la primera tienda son 6×3 ya la segunda 10×4.
Por lo tanto Y ve de elegir entre 5 8 pantalones
¿Cuántas números de auto más tres cifras pueden formarse con ↳
dígitos 3,417,8!
Solución:
De 1 cifra hay 4
R 2 cifras hay 4×3=12
De 3 fui tres hay 4 ✗ 3×2=24

Por el principio truchmental del conteo de la suma hay 4 O números

Considerando que ↳ dígito, no se repite a .
Si se repiten
£ cifra hay 4
2 cieras Y ✗ 4 = 16
3 cifras 4×4×4=64
Total 84
Ejemplito: considera la palabra cocodrilo, analice y responde
1) ¿cuántas permutaciones diferentes pueden hacerse con sus letras?

2) ¿ Determina el número de permutaciones distinguibles de las

Letras
Sol. 1) Las letras ya aparecen son {0, C, D, R, I, 2}, así hay
6! permutaciones
2) Hay q = 9! __ 30240
(siiiii) 2 {- • 3.1. 1? -1! • 1!- 1!

Ejemplito: De un grupo de 5 mujeres y 7 hombres ¿Cuántas

comités distintas te consisten de dos mujeres y tres hombres
pueden formarse? ¿Qué sucede si dos de los hombres se rehusan
a trabajar juntos en el comité?
Solución:
- ) Las maneras de tomar a las mujas es (E) y para las
hombres 5 (Ez) por el principio f. C. P. hay
&)-(3) = 3.S! • 7 {-
! - 2! 41.31 " 350
-.) Si ninguno de los te se retu seis a trabaja a. ti entonces hay

comités
(1 i ÷

Si hay alguno entonce, teneme,

2 Si elegimos 1 de la te se rehuse a trabajar hoy
E)(i)

Y si elegiona, al otro tambia has &) (E)

i. Hay

(:/(3) 4:) + 1:11:)

otra posible solución

Si los trabajamos como grupos distintas de mujeres, con

problema y sin problema
M:S , C. P. = 2 . 5. P. =3

1 Grupo de hombres sin que aparezcan las conflictivas.

1:11'
I
--) G tupa, donde aparece un conflictiva

1:11:

Finalmente como hay (1) grupos de mujeres, tenemos

mitis posibles
① 4 1:14:11:D. ☐