Академический Документы
Профессиональный Документы
Культура Документы
=
11
c)
=
kn
nk
n
PRINCIPIO
FUNDAME
NTALESPri
ncipio de la
Adicin
Si A puede
realizarse de
n
formas
diferentes y B
puede realizarse
de
m
formasdiferentes
y ambos no
pueden
realizarse
simultneamente
(solo se puede
llevar a cabouno
de los 2)
entonces A o B
pueden
realizarse de
n+m
formas
diferentes.
Esteresultado se
puede
generalizar a ms
de 2
procesos.Ejempl
o:Una repuesto
de auto se vende
en 6 tiendas de la
ciudad A y en 8
tiendas de
laciudad B. En
cuantas tiendas
se puede adquirir
el
repuesto?Respue
sta: 6+8=14
Principio
de la
Multiplicaci
n
Si un proceso
puede dividirse
en dos etapas o
fases
(simultneas o
no) y una
puederealizarse
de
n
formas
diferentes y la
otra de
m
formas
diferentes,
entonces el
proceso puede
efectuarse de
n m
formas
diferentes. Este
resultado se
puede
generalizar a ms
de2 etapas o
fases.Ejemplos:S
e dispone de 3
vas para viajar
de C1 a C2 y de
4 vas para viajar
de C2 a C1.De
cuntas formas
se puede
organizar el viaje
de ida y vuelta de
C1 a
C2.Respuesta:
3 4=12Una
matrcula para
vehculos consta
de 2 letras
(considerar 26
letras
delalfabeto) y a
continuacin 3
dgitos.
a) Cuntas
matrculas
pueden hacerse si
las 2 letras son
diferentes y
tambin los3
dgitos son
diferentes?Respu
esta:
26 25 10 9 8 =
468 000 b)
Cuntas
matrculas
pueden hacerse si
las letras pueden
coincidir
eigualmente los
dgitos pueden
ser
iguales?Respuest
a:
26 26 10 10 10
= 676 000
TECNICAS
DE
CONTEOPe
rmutacin
Si se tiene los
elementos a
1
, a
2
, ..., a
n
, cada
ordenamiento
diferente de esos
n
elementosrecibe
el nombre de
permutacin.
Es importante
resaltar que el
orden es
unacaracterstica
importante en la
permutacin,
cuando variamos
el orden de los
elementosse dice
que permutamos
dichos elementos
y se obtiene otra
permutacin.El
nmero total de
permutaciones de
n elementos es
n!Ejemplo:El
nmero total de
permutaciones
que se puede
obtener con las
letras A, B y
Cser: 3!=3.2=6,
stas
sern:A B
C B A C
C A B A
C B B C
A C B A
Permutacio
nes con
repeticin
Dados
n
elementos de los
cuales
k
1
son de la clase 1,
k
2
son de la clase
2,... y
k
m
son dela clase
m, llamamos
permutaciones
con repeticin
de
n
elementos a los
posiblesarreglos
que podemos
formar con
n
elementos, donde
dos arreglos son
distintos si
varael orden de
los elementos
diferentes.-
importa el orden
entre los
distintos pero
no entre los
iguales.-se
utilizan todos
los elementos
(n) de que se
dispone.
!k ...!k !k n!P
m21k ,...,k ,k n
m21
=
Formas
diferentes
en que
puede
seleccionar
se k
elementos
tomados
deun grupo
de n
elementos
Variaciones: Si
el orden de los
k
elementos es
importante
(ordenamientos
diferentes delos
k
elementos se
considera una
forma distinta
de seleccionar
los
k
elementos)entonc
es se llama
variaciones
.El nmero de
variaciones es
igual a
)!k n(!nV
nk
=
Combinaciones:
Si el orden de
los
k
elementos no es
importante
(ordenamientosd
iferentes de los
k
elementos se
considera la
misma forma de
seleccionar los
k
elementos)
entonces se llama
combinaciones
.El nmero de
combinaciones
es igual a
)!k n(!k !nk nC
nk
=
Ejemplo:Determi
nar los diferentes
arreglos que se
pueden hacer con
las letras a, b y
ctomadas de dos
en
dosSolucin:Los
arreglos pueden
ser:
ab, ba. ac, ca, bc,
cb
Como se
considera que el
orden de los
elementos es
esencial se
calculan
lasvariaciones
con n=3 y k=2.
6)!23(!3V
32
==
Ejemplo:Determi
nar los diferentes
subconjuntos que
se pueden
obtener con las
letras a, by c
tomadas de dos
en
dosSolucin:Sea
el conjunto {a, b,
c}, entonces los
subconjuntos
pueden ser:{a,
b}, {a, c}, {b,
c}.Como se
considera que el
orden de los
elementos carece
de importancia
secalculan las
combinaciones
con n=3 y k=2.
3)!23(!2!323
Ejemplo:Si
disponemos de 5
puntos no
colineales, cul
es el mximo
nmero
detringulos que
se podrn
formar?Solucin
:Para dibujar un
tringulo solo es
necesario 3
puntos en el
plano, luego
seescogern 3
puntos (k=3) de
un total de 5
puntos (n=5).
Adems no
importa elorden,
ya que el
tringulo ABC es
igual al CBA;
por lo tanto se
trata de
unacombinacin.
102!3!3.4.5)!35(!3!
535
Ejercicios1.Cu
ntos nmeros de
2 cifras se
pueden formar
con los dgitos 1,
3, 5 y 7?2.Se
dispone de 4
frutas diferentes
Cuntos
sabores
diferentes de
jugo podr
prepararse con
estas frutas?
3.Se desea
formar un
comit de 7
estudiantes
seleccionando
4 mujeres y
3hombres de un
grupo de 8
mujeres y 6
hombres.De
cuntas maneras
podrseleccionar
se?4.Cuntos
nmeros de 3
cifras que sean
impares, se
pueden escribir
con losdgitos:
4, 5, 7, 9 y 8, si
no se pueden
repetir los
dgitos?5.De
cuntas formas
se pueden
ubicar en una
fila de 7
asientos a 3
hombres y
4mujeres, si estas
deben ocupar los
lugares
impares?6.Cun
tos nmeros de
tres cifras
diferentes
existen?7.Cunt
os nmeros de 3
cifras tienen por
lo menos un 6 en
su
escritura?8.Con
10 sumandos
diferentes
Cuntas sumas
distintas de 4
sumandos se
podrnefectuar?9
.De seis nmeros
positivos y 5
nmeros
negativos, se
escogen 4
nmeros al azar
y se multiplican.
Calcular el
nmero de
formas que se
pueden
multiplicar, de
talmanera que el
producto sea
positivo.10.En
un torneo de
ajedrez
participan 10
jugadores,cunt
as partidas se
jugarn sicada
jugador juega
contra todos los
dems?11.En un
examen un
estudiante debe
responder siete
preguntas de las
diez dadas.De
cuntas formas
diferentes puede
seleccionarlas, si
debe responder,
por lomenos, tres
de las cinco
primeras
preguntas?12.El
servicio de
inteligencia de
cierto pas,
desea enviar
mensajes a sus
agentessecretos.
Solo quiere
utilizar las
siguientes letras:
V, A, M, P, I, R,
O. Cuntas
palabras pueden
formarse si
ninguna letra
puede
repetirse?13.La
seleccin
chilena juvenil
de voleibol est
conformada por
12 chicas.
Decuntas
formas puede
conformar un
equipo de 6 si
se sabe que 2
chicas seniegan
a jugar al mismo
tiempo?14.Cuatr
o chicas y dos
varones van al
cine y
encuentran 6
asientos juntos
en unamisma
fila, donde
desean
acomodarse. De
cuntas maneras
diferentes
puedensentarse si
las cuatro chicas
quieren estar
juntas?15.La
tripulacin de un
bote es de 10
hombres, cuatro
solamente
pueden remar a
babor y tres a
estribor. De
cuntas formas
se pueden
distribuirse para
remar, sicinco
hombres deben
ubicarse a cada
lado para
mantener el
equilibrio del
bote?
DEFINICION
La palabra conjunto generalmente la asociamos con la idea de agrupar objetos, por ejemplo
un conjunto de discos, de libros, de plantas de cultivo y en otras ocasiones en palabras
como hato, rebao, piara, parcelas, campesinado, familia, etc., es decir la palabra conjunto
denota una coleccin de elementos claramente entre s, que guardan alguna caracterstica en
comn. Ya sean nmeros, personas, figuras, ideas y conceptos.
En matemticas el concepto de conjunto es considerado primitivo y ni se da una definicin
de este, sino que se trabaja con la notacin de coleccin y agrupamiento de objetos, lo
mismo puede decirse que se consideren primitivas las ideas de elemento y pertenencia.
La caracterstica esencial de un conjunto es la de estar bien definido, es decir que dado un
objeto particular, determinar si este pertenece o no al conjunto. Por ejemplo si se considera
el conjunto de los nmeros dgitos, sabemos que el 3 pertenece al conjunto, pero el 19 no.
Por otro lado el conjunto de las bellas obras musicales no es un conjunto bien definido,
puesto que diferentes personas puedan incluir distintas obras en el conjunto.
Los objetos que forman un conjunto son llamados miembros o elementos. Por ejemplo el
conjunto de las letras de alfabeto; a, b, c, ..., x, y, z. que se puede escribir as:
{ a, b, c, ..., x, y, z}
Como se muestra el conjunto se escribe entre llaves ({}) , o separados por comas (,).
El detallar a todos los elementos de un conjunto entre las llaves, se denomina forma
tabular, extensin o enumeracin de los elementos.
Dos conjuntos son iguales si tienen los mismos elementos, por ejemplo:
El conjunto { a, b, c } tambin puede escribirse:
{ a, c, b }, { b, a, c }, { b, c, a }, { c, a, b }, { c, b, a }
En teora de conjuntos se acostumbra no repetir a los elementos por ejemplo:
El conjunto { b, b, b, d, d } simplemente ser { b, d }.
MEMBRESIA
Los conjuntos se denotan por letras maysculas : A, B, C,... por ejemplo:
A={ a, c, b }
B={ primavera, verano, otoo, invierno }
El smbolo e indicar que un elemento pertenece o es miembro de un conjunto. Por el
contrario para indicar que un elemento no pertenece al conjunto de referencia, bastar
cancelarlo con una raya inclinada / quedando el smbolo como e .
Ejemplo:
Sea B={ a, e, i, o, u }, a e B y c e B
SUBCONJUNTO
Sean los conjuntos A={ 0, 1, 2, 3, 5, 8 } y B={ 1, 2, 5 }
En este caso decimos que B esta contenido en A, o que B es subconjunto de A. En general
si A y B son dos conjuntos cualesquiera, decimos que B es un subconjunto de A si todo
elemento de B lo es de A tambin.
Por lo tanto si B es un subconjunto de A se escribe B c A. Si B no es subconjunto de A se
indicar con una diagonal . .
Note que e se utiliza solo para elementos de un conjunto y c solo para conjuntos.
UNIVERSO O CONJUNTO UNIVERSAL
El conjunto que contiene a todos los elementos a los que se hace referencia recibe el
nombre de conjunto Universal, este conjunto depende del problema que se estudia, se
denota con la letra U y algunas veces con la letra S (espacio muestral).
Por ejemplo si solo queremos referirnos a los 5 primeros nmeros naturales el conjunto
queda:
U={ 1, 2, 3, 4, 5 }
Forma alternativa para indicar conjuntos de gran importancia:
- Conjunto de nmeros naturales (enteros mayores que cero) representados por la
letra N donde
N={ 1, 2, 3, .... }
- Conjunto de nmeros enteros positivos y negativos representados por la letra Z
donde
Z={..., -2, -1, 0, 1, 2, ... }
- Conjunto de nmeros racionales (nmeros que se representan como el cociente de
dos nmeros enteros {fracciones }). Estos nmeros se representan por una Q
- Conjunto de nmeros irracionales (nmeros que no puedan representarse como el
cociente de dos nmeros enteros) representados por la letra I.
- Conjunto de los nmeros reales que son los nmeros racionales e irracionales es
decir todos, representados por R.
Todos estos conjuntos tienen un nmero infinito de elementos, la forma de simbolizarlos
por extensin o por enumeracin es de gran utilidad cuando los conjuntos a los que se hace
referencia tienen pocos elementos para poder trabajar con ellos se emplean la notacin
llamada comprehensin.
Por ejemplo, la denotar el conjunto de los nmeros naturales menores que 60. Aqu U es el
conjunto N y se tiene una propiedad que caracteriza a los elementos del conjunto: ser
menores que 60.
Para indicar esta situacin empleamos la simbologa del lgebra de conjuntos:
{ x/x e N ; x<60 }
En esta expresin se maneja un conjunto de x que pertenece a los nmeros naturales (N) y
adems que los valores de x son menores que 60.
Ahora si se desea trabajar con conjuntos que manejen intervalos estos pueden ser
representados por medio de una expresin algebraica; supongamos que se desea expresar
los nmeros enteros (Z) entre -20 y 30 el conjunto quedara de la manera siguiente:
{ x/x e Z ; -20 s x s 30 }
Tambin se puede expresar el valor de un conjunto indicando la pertenencia o no
pertenencia a uno diferente, por ejemplo
L={ 1, 3, 4, 6, 9 }
P={ x/x e N ; X e L }
En el conjunto P se indica que los elementos x de un conjunto pertenecen a los nmeros
naturales y adems x no pertenece al conjunto L.
OPERACIONES CON CONJUNTOS
UNION
La unin de dos conjuntos A y B la denotaremos por A B y es el conjunto formado por
los elementos que pertenecen al menos a uno de ellos a los dos. Lo que se denota por:
A B = { x/x e A x e B }
Ejemplo: Sean los conjuntos A={ 1, 3, 5, 7, 9 } y B={ 10, 11, 12 }
A B ={ 1, 3, 5, 7, 9, 10, 11, 12 }
INTERSECCION
Sean A={ 1, 2, 3, 4, 5, 6, 8, 9 } y B={ 2, 4, 8, 12 }
Los elementos comunes a los dos conjuntos son: { 2, 4, 8 }. A este conjunto se le llama
interseccin de A y B; y se denota por A B, algebraicamente se escribe as:
A B = { x/x e A y x e B }
Y se lee el conjunto de elementos x que estn en A y estn en B.
Ejemplo:
Sean Q={ a, n, p, y, q, s, r, o, b, k } y P={ l, u, a, o, s, r, b, v, y, z }
Q P={ a, b, o, r, s, y }
CONJUNTO VACIO
Un conjunto que no tiene elementos es llamado conjunto vaco conjunto nulo lo que
denotamos por el smbolo C .
Por ejemplo:
Sean A={ 2, 4, 6 } y B={ 1, 3, 5, 7 } encontrar A B.
A B= { }
El resultado de A B= { } muestra que no hay elementos entre las llaves, si este es el caso
se le llamar conjunto vaco nulo y se puede representar como:
A B=C
CONJUNTOS AJENOS
S la interseccin de dos conjuntos es igual al conjunto vaco, entonces a estos conjuntos les
llamaremos conjuntos ajenos, es decir:
Si A B = C entonces A y B son ajenos.
COMPLEMENTO
El complemento de un conjunto respecto al universo U es el conjunto de elementos de U
que no pertenecen a A y se denota como A' y que se representa por comprehensin como:
A'={ x e U/x y x e A }
Ejemplo:
Sea U = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }
A= { 1, 3, 5, 7, 9 } donde A c U
El complemento de A estar dado por:
A'= { 2, 4, 6, 8 }
DIFERENCIA
Sean A y B dos conjuntos. La diferencia de A y B se denota por A-B y es el conjunto de los
elementos de A que no estn en B y se representa por comprehensin como:
A - B={ x/x e A ; X e B }
Ejemplo:
Sea A= { a, b, c, d } y
B= { a, b, c, g, h, i }
A - B= { d }
En el ejemplo anterior se observa que solo interesan los elementos del conjunto A que no
estn en B. Si la operacin fuera B - A el resultado es
B A = { g, h, i }
E indica los elementos que estn en B y no en A.
DIAGRAMAS DE VENN
Los diagramas de Venn que de deben al filsofo ingls John Venn (1834-1883) sirven para
encontrar relaciones entre conjuntos de manera grfica mediante dibujos diagramas.
La manera de representar el conjunto Universal es un rectngulo, bien la hoja de papel
con que se trabaje.
Un ejemplo de la representacin del conjunto universal se muestra como:
Los conjuntos se representan por medio de dibujos dentro del rectngulo, los aspectos de
inters se resaltan sombreando las reas respectivas. En el caso de este curso las
indicaremos por medio de un color azul por ejemplo:
Teora de conjuntos
De Wikipedia, la enciclopedia libre
Saltar a: navegacin, bsqueda
Hiptesis del continuo. La coleccin de todos los conjuntos de nmeros naturales P(N) tiene la
llamada potencia del continuo: tantos elementos como (por ejemplo) puntos en una recta. Su
estudio es uno de los principales problemas en la teora de conjuntos.
La teora de conjuntos es una rama de las matemticas que estudia las propiedades de los
conjuntos. Los conjuntos son colecciones abstractas de objetos, consideradas como objetos
en s mismas, y son una herramienta bsica en la formulacin de cualquier teora
matemtica.
Ms an, la teora de los conjuntos es lo suficientemente rica como para construir el resto
de objetos y estructuras de inters en matemticas: nmeros, funciones, figuras
geomtricas, ...; y junto con la lgica permite estudiar los fundamentos de esta. En la
actualidad se acepta que el conjunto de axiomas de la teora de Zermelo-Fraenkel es
suficiente para desarrollar toda la matemtica. La propia teora de conjuntos es objeto de
estudio per se, no slo como herramienta auxiliar, en particular las propiedades y relaciones
de los conjuntos infinitos.
En esta disciplina es habitual que se presenten casos de propiedades indemostrables o
contradictorias, como la hiptesis del continuo o la existencia de un cardinal inaccesible.
Por esta razn, los razonamientos y tcnicas de la teora de conjuntos se apoyan en gran
medida en la lgica matemtica.
El desarrollo histrico de la teora de conjuntos se atribuye a Georg Cantor, que comenz a
investigar cuestiones conjuntistas "puras" en la segunda mitad del siglo XIX, precedido por
algunas ideas de Bernhard Bolzano e influenciado por Richard Dedekind. El
descubrimiento de las paradojas de la teora cantoriana de conjuntos propici los trabajos
de Bertrand Russell, Ernst Zermelo, Abraham Fraenkel y otros a principios del siglo XX.
Contenido
[ocultar]
- 1 Teora bsica de conjuntos
o 1.1 lgebra de conjuntos
- 2 Teora axiomtica de conjuntos
- 3 Vase tambin
- 4 Bibliografa
- 5 Enlaces externos
[editar] Teora bsica de conjuntos
Artculo principal: Conjunto.
La teora de conjuntos ms elemental es una de las herramientas bsicas del lenguaje
matemtico. Dados unos elementos, unos objetos matemticos como nmeros o
polgonos por ejemplo, puede imaginarse una coleccin determinada de estos objetos, un
conjunto. Cada uno de estos elementos pertenece al conjunto, y esta nocin de pertenencia
es la relacin relativa a conjuntos ms bsica. Los propios conjuntos pueden imaginarse a
su vez como elementos de otros conjuntos. La pertenencia de un elemento a a un conjunto
A se indica como a A.
Una relacin entre conjuntos derivada de la relacin de pertenencia es la relacin de
inclusin. Una subcoleccin de elementos B de un conjunto dado A es un subconjunto de A,
y se indica como B A.
Ejemplos.
- Los conjuntos numricos usuales en matemticas son: el conjunto de los nmeros
naturales N, el de los nmeros enteros Z, el de los nmeros racionales Q, el de los
nmeros reales R y el de los nmeros complejos C. Cada uno es subconjunto del siguiente:
- El espacio tridimensional E
3
es un conjunto de objetos elementales denominados puntos p,
p E
3
. Las rectas r y planos son conjuntos de puntos a su vez, y en particular son
subconjuntos de E
3
, r E
3
y E
3
.
[editar] lgebra de conjuntos
Artculo principal: lgebra de conjuntos.
Existen unas operaciones bsicas que permiten manipular los conjuntos y sus elementos,
similares a las operaciones aritmticas, constituyendo el lgebra de conjuntos:
- Unin. La unin de dos conjuntos A y B es el conjunto A B que contiene cada elemento
que est por lo menos en uno de ellos.
- Interseccin. La interseccin de dos conjuntos A y B es el conjunto A B que contiene
todos los elementos comunes de A y B.
- Diferencia. La diferencia entre dos conjuntos A y B es el conjunto A \ B que contiene todos
los elementos de A que no pertenecen a B.
- Complemento. El complemento de un conjunto A es el conjunto A