Académique Documents
Professionnel Documents
Culture Documents
1. Cardinal de un conjunto.
Intuitivamente, el cardinal de un conjunto A es el número de
elementos que tiene. Se suele representar por |A|.
A se dice finito si |A| = n∈ℕ∪{0}. En otro caso, A se dice infinito.
Ejemplos:
- |∅| = 0.
- A = {a, e, i, o, u}, |A| = 5.
- B = {x | x es alumno de Algebra y M.D.}, |B| = 197.
- ℕ, ℤ, ℚ, ℝ y ℂ son conjuntos infinitos.
En las siguientes transparencias exponemos las técnicas más
elementales para calcular el cardinal de conjuntos finitos.
En consecuencia, todos los conjuntos considerados son finitos.
2. Principios básicos.
1. Principio de la unión: A B
A∩B
|A∪B| = |A| + |B| – |A∩B|.
m m·(m–1)·(m–2)·...·(m–n+1) m!
( )
n
=
n!
=
n!·(m–n)!
Ejemplos: 1) Jugando con una baraja de 52 cartas, ¿cuántas manos
de póker hay?
Solución: Cada mano es una selección no ordenada de 5 cartas. En
total, hay
52 52!
( )
5
=
5!·47!
= 2598960.