Introducción y técnicas de conteo en combinatoria
¿Qué define a un conjunto finito según la Definición 1.1?
Apuntes
MATEM ´ATICA DISCRETA 1º curso - Grado en Matem´aticas 2º curso - Doble Grado en F´ısica y Matem´aticas 2025 - 2026 MATEM ´ATICA DISCRETA 1 I. BLOQUE I: COMBINATORIA I.1. Tema 1. Introducci´on a la combinatoria. T´ecnicas de conteo Averiguar cu´antos objetos existen que se ajustan a determinadas carac- ter´ısticas puede no ser f´acil. Con frecuencia, la ´unica alternativa es indirecta y consiste en comparar la colecci´on dada con otra colecci´on de objetos (cuyo n´umero se conoce) y comprobar, si fuera el caso, que tienen el mismo n´umero de objetos. En este curso solo se estudiar´an conjuntos finitos. Definici´on 1.1 Se dice que un conjunto A es finito si existe una funci´on biyectiva entre A y el conjunto [n] := {1, 2, . . . , n}. Se dice que n es el cardinal de A. Por convenio, el conjunto vac´ıo tendr´a cardinal cero. El cardinal de A se denota de cualquiera de estas tres formas |A| = #A = Card(A). Teorema 1.2 Si existe una aplicaci´on inyectiva de A sobre B entonces |A| ≤ |B|. Teorema 1.3 Si existe una aplicaci´on sobreyectiva de A sobre B entonces |A| ≥ |B|. Consecuentemente Corolario 1.4 (Principio de igualdad) Si A y B son dos conjuntos y existe una aplicaci´on biyectiva de...
Estudia con juegos interactivos
Sube tus apuntes y genera flashcards, examenes y mas con IA
Empezar gratis