2.1. Introducción a los conjuntos.
Definiciones y propiedades.
Conjunto: colección no ordenada de elementos (o miembros) distintos.
Elemento: cualquier cosa, puede ser un conjunto o un elemento primitivo (átomo).
Puede haber repetición de elementos (bolsas).
Todos los elementos suelen ser del mismo tipo (enteros, caracteres, cadenas ...)
Los elementos pueden estar ordenados.
Relación “<“ de orden de un conjunto S:
- Orden total: para todo a, b, sólo una de las afirmaciones (a<b), (b<a) o (a=b) es cierta.
- Propiedad transitiva: para todo a, b, c, si (a<b) y (b<c) entonces (a<c).