LISTA DE SÍMBOLOS

LÓGICA
p∨q p o q; p. 2
p∧q p y q; p. 2
¬p no p; p. 5
p → q si p, entonces q; p. 8
p ↔ q p si y sólo si q; p. 12
P ≡ Q P y Q son lógicamente equivalentes; p. 12
∀ para todo; p. 19
∃ existe; p. 22
\ por lo tanto; p. 43

NOTACIÓN DE CONJUNTOS

{x1,…, xn} conjunto que consta de los elementos x1,…, xn; p. 76

{x|p(x)} conjunto de los elementos x que satisfacen la propiedad p(x); p. 77
x∈ X x es un elemento de X; p. 77
x X x no es un elemento de X; p. 77
X =Y igualdad de conjuntos (X y Y tienen los mismos elementos); p. 77
|X| número de elementos en X; p. 77
∅ conjunto vacío; p. 77
X ⊆Y X es un subconjunto de Y; p. 77
X ⊂Y X es un subconjunto propio de Y; p. 79
P(X) conjunto potencia de X (todos los subconjuntos de X); p. 79
X∪ Y X unión Y (todos los elementos en X o Y); p. 80
n
Xi unión de X1,…, Xn (todos los elementos que pertenecen al menos a un conjunto de X1,…, Xn); p. 83
i =1
∞
Xi unión de X1, X2,… (todos los elementos que pertenecen al menos a uno de X1, X2,…); p. 83
i =1

∪S unión de S (todos los elementos que pertenecen al menos a un conjunto en S); p. 83

X ∩Y X intersección Y (todos los elementos en X y Y); p. 80
n
Xi intersección de X1,…, Xn (todos los elementos que pertenecen a todos los conjuntos X1, X2,…, Xn); p. 83
i =1
∞
Xi intersección de X1, X2,… (todos los elementos que pertenecen a todos los conjuntos X1, X2,…); p. 83
i =1

∩S intersección de S (todos los elementos que pertenecen a todos los conjuntos de S); p. 83
X −Y diferencia de conjuntos (todos los elementos en X pero no en Y); p. 80
X complemento de X (todos los elementos que no están en X); p. 80
(x, y) par ordenado; p. 83
(x1,…, xn) n-eada; p. 84
X ×Y producto cartesiano de X y Y [pares (x, y) con x en X y y en Y]; p. 83

www.FreeLibros.me
RELACIONES
xRy (x, y) está en R (x está relacionada con y mediante la relación R); p. 117
[x] clase de equivalencia que contiene a x; p. 127
R−1 relación inversa [todo (x, y) que está en R]; p. 122
R2 R1 composición de relaciones; p. 122
x y x R y; p. 121

FUNCIONES
f (x) valor asignado a x; p. 88
f: X → Y función de X a Y; p. 87
f g composición de f y g; p. 97
f −1 función inversa [todo (y, x) con (x, y) que está en f ]; p. 96
f (n) = O(g(n)) |f (n)| ≤ C|g(n)| para n suficientemente grande; p. 158
f (n) = (g(n)) c|g(n)| ≤ |f (n)| para n suficientemente grande;p. 158
f (n) = (g(n)) c|g(n)| ≤ |f (n)| ≤ C|g(n)| para n suficientemente grande; p. 158

CONTEO
C(n, r) número de combinaciones r de un conjunto de n elementos (n!/[(n − r)!r!]); p. 232
P(n, r) número de permutaciones r de un conjunto de n elementos [n(n − 1) · · · (n − r + 1)]; p. 231

GRÁFICAS
G = (V, E) gráfica G con conjunto de vértices V y conjunto de aristas E; p. 320
(v, w) arista; p. 320
δ(v) grado del vértice v; p. 333
(v1,…, vn) trayectoria de v1 a vn; p. 330
(v1,…, vn), v1 = vn ciclo; p. 332
Kn gráfica completa en n vértices; p. 325
Km, n gráfica completa bipartita en m y n vértices; p. 326
w(i, j ) peso de la arista (i, j); p. 347
Fi j flujo en la arista (i, j); p. 445
Ci j capacidad de la arista (i, j); p. 445
(P, P) cortadura en una red; p. 457

PROBABILIDAD
P(x) probabilidad del resultado x; p. 250
P(E) probabilidad del evento E; p. 251
P(E|F) probabilidad condicional de E dado F [P(E ∩ F)/P(F)]; p. 255

www.FreeLibros.me