Si estás en Ingeniería en la UC y te tocó Matemáticas Discretas (IIC1253), seguramente ya escuchaste el rumor: “es el ramo donde aprendes a demostrar de verdad”. Y sí, es cierto. La I1 no se trata de calcular rápido ni de memorizar fórmulas, sino de razonar y escribir argumentos que se sostengan solos. Suena intimidante, pero una vez que le tomas el ritmo, es harto más lógico de lo que parece.

En esta guía te muestro qué entra en la I1, dónde se cae la mayoría y cómo ordenar tu estudio para llegar tranquilo el día de la prueba. Nada de humo: puro contenido que te sirve.

Qué entra en la I1 de Matemáticas Discretas (IIC1253)

La primera interrogación de IIC1253 suele concentrarse en los cimientos del curso: lógica proposicional y de predicados, técnicas de demostración, inducción matemática y una parte de conjuntos, relaciones y combinatoria básica. El énfasis exacto cambia según el profesor y el semestre, pero ese bloque es el corazón de la evaluación.

Lo importante que tienes que entender desde ya: en esta I1 no basta con “llegar al resultado”. Te evalúan cómo lo justificas. Una demostración con la idea correcta pero mal escrita pierde puntos, y una respuesta numérica sin argumento vale poco. Por eso conviene practicar escribiendo, no solo leyendo. Revisa el programa de tu sección y las pautas de las I1 de años anteriores para calibrar el nivel de detalle que te van a pedir.

Lógica proposicional y de predicados: la base de todo

Todo el ramo se construye sobre la lógica, así que si esta parte te queda floja, lo demás se te va a complicar. En lógica proposicional tienes que manejar con soltura las conectivas (negación, conjunción, disyunción, implicancia y bicondicional), las tablas de verdad y las equivalencias lógicas. Un clásico de la I1 es pedirte demostrar que dos proposiciones son equivalentes o que una fórmula es una tautología, ya sea con tabla de verdad o usando las leyes (De Morgan, distributividad, contrapositiva).

La lógica de predicados agrega los cuantificadores: el universal (para todo) y el existencial (existe). Acá el error más común es negar mal una proposición cuantificada. Recuerda la regla de oro: al negar, el “para todo” se transforma en “existe” y viceversa, y la propiedad interna se niega. Practica traducir frases del español a lógica y de vuelta, porque en la prueba te van a pedir justamente eso: formalizar un enunciado y después manipularlo.

Técnicas de demostración: directa, contradicción y contrapositiva

Esta es la parte que hace distinta a IIC1253 de los ramos de cálculo que venías tomando. Tienes que dominar tres técnicas y, sobre todo, saber cuándo usar cada una.

La demostración directa parte de la hipótesis y avanza con pasos lógicos hasta la conclusión; es la primera que debes intentar. La contrapositiva sirve cuando probar directo se pone enredado: en vez de demostrar “si P entonces Q”, demuestras “si no Q entonces no P”, que es equivalente. Es tremendamente útil, por ejemplo, con enunciados sobre paridad de números enteros. Y la demostración por contradicción asume que la conclusión es falsa y llega a un absurdo; es la estrella para probar que algo no existe o que un número es irracional.

El consejo práctico: antes de escribir, identifica qué tienes (hipótesis) y qué quieres llegar (tesis). Muchos se lanzan a escribir sin ese mapa y se pierden a la mitad. Escribir la primera y la última línea antes de rellenar el medio te ordena caleta.

Inducción matemática: el clásico que siempre cae

Si hay un tema que casi nunca falta en la I1, es la inducción. La estructura es siempre la misma y conviene que la tengas automatizada: primero el caso base (verificas que se cumple para el valor inicial, normalmente n=1 o n=0), después la hipótesis inductiva (asumes que vale para n=k) y finalmente el paso inductivo (demuestras que entonces vale para n=k+1).

Donde más se cae la gente es en el paso inductivo: no usan la hipótesis o la usan mal. La clave es dejar explícito en qué momento estás ocupando el “vale para k” para construir el “k+1”. También aparece la inducción fuerte, donde asumes que se cumple para todos los valores hasta k, no solo para k. Practica los tipos clásicos: sumatorias, desigualdades y divisibilidad. Son los que más se repiten y, una vez que cachas el patrón, se vuelven casi mecánicos.

Conjuntos, relaciones y combinatoria sin enredarte

La parte de conjuntos te pide demostrar igualdades e inclusiones. El método más seguro es el de doble inclusión: para probar que dos conjuntos son iguales, muestras que cada uno está contenido en el otro tomando un elemento genérico. Ojo con las operaciones (unión, intersección, complemento, diferencia) y con el conjunto potencia, que suele confundir por su tamaño.

En relaciones, lo que más preguntan es clasificar: determinar si una relación es refleja, simétrica, antisimétrica o transitiva, y de ahí decidir si es de equivalencia o de orden. Ten claras las definiciones porque un contraejemplo bien puesto vale tanto como una demostración. Y en combinatoria básica repasa el principio de la suma y del producto, permutaciones y combinaciones, y no confundas cuándo importa el orden y cuándo no. Un diagrama rápido o listar casos chicos te salva cuando dudas.

Cómo estudiar la semana antes de la I1

La teoría de este ramo se entiende leyendo, pero se aprende haciendo demostraciones a mano. Esa es la diferencia entre creer que sabes y realmente saber. Estos pasos te ordenan la última semana:

• Rehaz las guías y ayudantías sin mirar la solución, y solo después compara. Si miras la pauta antes, te engañas solo.
• Junta las I1 de semestres anteriores y cronométrate: la prueba tiene tiempo acotado y escribir demostraciones bajo presión es una habilidad aparte.
• Arma un resumen de una plana con las equivalencias lógicas, la estructura de la inducción y las definiciones de relaciones. Es tu ancla para no quedarte en blanco.
• Estudia con alguien y explícale una demostración en voz alta. Si logras explicarla, la entendiste; si te trabas, ahí está tu vacío.

Evita la trampa clásica de dejar todo para la noche anterior: las demostraciones necesitan reposo mental para “cerrar”. Es mucho más rentable estudiar en bloques durante varios días.

Si quieres seguir repasando con más guías de tus otros ramos de la UC, revisa nuestro hub: Ver todas las guías de la Universidad Católica.

Preguntas frecuentes sobre la I1 de IIC1253

¿Necesito saber programar para la I1 de Matemáticas Discretas?
No para esta primera parte. La I1 es de razonamiento y demostración; la programación aparece más adelante en el curso, no en los contenidos iniciales de lógica e inducción.

¿Puedo usar calculadora o formulario en la prueba?
Depende de tu profesor, pero en general no hace falta calculadora porque casi no hay cálculo numérico pesado. Confirma con tu sección si permiten una hoja de resumen; si no, tendrás que manejar las equivalencias de memoria.

¿Qué pesa más, tener la idea correcta o escribir bien la demostración?
Ambas cosas. Una idea correcta mal argumentada pierde puntos, y una demostración prolija de un camino equivocado no te salva. Apunta a que cada paso se justifique solo.

¿La inducción entra siempre?
Casi siempre. Es de los temas más recurrentes en la I1, así que asegúrate de tener la estructura automatizada y de haber practicado sumatorias, desigualdades y divisibilidad.

¿Cuánto tiempo conviene dedicarle?
Lo ideal es estudio constante desde la primera semana, porque los conceptos se acumulan. Si vas contra el tiempo, prioriza inducción y técnicas de demostración: son lo que más rinde en puntaje.