Matemática discreta y lógica
4 conceptos
n(A∪B) = n(A) + n(B) − n(A∩B)Conjuntos y diagramas de Venn
El tamaño de la unión es la suma de los tamaños de los dos conjuntos, menos la superposición (la intersección) restada exactamente una vez.
(p → q) ≡ (~q → ~p)Proposiciones: verdadero o falso
Una proposición es una oración que puedes juzgar claramente como verdadera o falsa. Un condicional como 'si p entonces q' siempre comparte el mismo valor de verdad que su contrapositiva.
G = (V, E), Σ(v∈V) deg(v) = 2|E|Teoría de grafos
Un grafo es una colección de puntos (vértices) y líneas (aristas) que los unen. Solo registra qué está conectado con qué, descartando posición, forma y distancia. Es un mapa de relaciones reducido a su esqueleto.
[ P(1) ∧ ( P(k) ⟹ P(k+1) ) ] ⟹ ∀n ≥ 1, P(n)Inducción matemática
La inducción matemática demuestra enunciados verdaderos 'para todo número natural n'. (1) Muestra que se cumple en n=1 (la base), y (2) muestra que si se cumple en n=k debe cumplirse en n=k+1 (el paso); como fichas de dominó, todas caen.
Sigue aprendiendo en la app
Widgets interactivos, práctica autoevaluada y fórmulas diarias — gratis en iOS y Android.