Hola Robotxd:
Si quieres probar por reducción al absurdo que una afirmación \( p \) es verdadera, partes de \( \sim{p} \), y si llegas a un absurdo, una afirmación \( q \) evidentemente falsa, como \( x\neq{x} \) o algo así, entonces has probado que \( p \) tiene que ser verdadera, porque si \( \sim{p} \) implica \( q \), y \( \sim{q} \), entonces \( p \), por modus tollens. Pero cuidado: que no llegues al absurdo no significa que hayas probado \( \sim{p} \); significa, en cambio, que no has probado \( p \), que no es lo mismo.
Si quieres probar por reducción al absurdo que una afirmación \( \sim{p} \) es verdadera, partes de \( p \) y repites el procedimiento anterior cambiando \( p \) por \( \sim{p} \) y teniendo el mismo cuidado.
Si no sabes de antemano si \( p \) es verdadera o falsa, es mejor que trates de representártelo primero. Generalmente "ver" cual es el caso proporciona además una pista para la prueba. Si no logras representarte de antemano la veracidad o falsedad de \( p \), puedes suponer cualquiera de las dos cosas y tratar de probarla. Si estabas en lo cierto tal vez lo pruebes. Pero intentar probar algo que es falso también puede darte una pista para probar su falsedad.
Todo esto en general. Existen afirmaciones cuya verdad o falsedad no se puede ver de antemano o peor aún, se puede sospechar acérrimamente, pero no se nos ocurre como probarla.
Saludos.