Matemática Discreta HOJA 1 RESUELTA 1) i) Demostrar que una recta y una circunferencia del plano real se intersecan en, como máximo, dos puntos. ii) Usando el apartado i) demostrar que por tres puntos alineados no pasa ninguna circunferencia. i) Sea una circunferencia C de ecuación: (x − c1 )2 + (y − c2 )2 = r2 , donde (c1 , c2 ) es su centro y r su radio. Sea una recta R de ecuación: y = mx + n si es no vertical y x=a si es vertical. Para buscar la intersección R ∩ C hay que resolver el sistema formado por la ecuación de R y la de C . En el caso en que la recta es vertical, necesariamente x = a por lo que al sustituir en la ecuación de C tenemos la ecuación: (a − c1 )2 + (y − c2 )2 = r2 , que es una ecuación en la incógnita y de grado dos y por lo tanto con, como máximo, dos soluciones y0 , y1 . Por tanto C ∩ R contiene en este caso, como máximo, dos puntos (a, y0 ) y (a, y1 ). En el caso en que la recta es no vertical, necesariamente y = mx + n por lo que al sustituir en la ecuación de C tenemos la ecuación: (x − c1 )2 + (mx + n − c2 )2 = r2 , que es una ecuación en la incógnita x de grado dos y por lo tanto con, como máximo, dos soluciones x0 , x1 . Por tanto también en este caso la intersección C ∩ R contiene como máximo, dos puntos (x0 , mx0 + n) y (x1 , mx1 + n). ii) Supongamos que existiera una circunferencia C que pasa por tres puntos alineados p, q y r. Entonces la intersección de C y la única recta que pasa por p, q y r contiene tres puntos, contradiciendo el apartado i). 2) Demostrar la siguiente propiedad del valor absoluto, conocida como desigualdad triangular. Sean x, y números reales entonces: |x + y| ≤ |x| + |y|. 1 2 Razonamos por casos: Caso 1) x, y ≥ 0. Entonces |x + y| = x + y , |x| = x e |y| = y con lo que se tiene la desigualdad del enunciado (de hecho una igualdad). Caso 2) x, y ≤ 0. Entonces |x + y| = −x − y ,|x| = −x e |y| = −y con lo que se tiene la desigualdad del enunciado (de hecho una igualdad). Caso 3) x ≥ 0, y ≤ 0 (aquí queda englobado el caso y ≥ 0, x ≤ 0 que es completamente similar, cambiando los nombres de las variables). Este caso se descompone en dos: 3.1 x ≥ −y . Entonces |x + y| = x + y , |x| = x e |y| = −y de modo que la desigualdad del enunciado se puede escribir como: x + y ≤ x − y. Que es equivalente a y ≤ 0 y por tanto cierta. 3.2 x ≤ −y . Entonces |x + y| = −x − y , |x| = x e |y| = −y de modo que la desigualdad del enunciado se puede escribir como: −x − y ≤ x − y. Que es equivalente a x ≥ 0 y por tanto cierta. 3) Sea el entero xn denido recursivamente como: x1 = 2, xn = xn−1 + 2n (n ≥ 2). Demostrar por inducción que para cada n natural: xn = n(n + 1). Base de inducción: x1 = 2 = 1(1 + 1) y por tanto la tesis es cierta para n = 1. Paso de inducción: usamos la fo¯mula recursiva para obtener: xn+1 = xn + 2(n + 1). Ahora por la hipótesis de inducción: xn+1 = n(n + 1) + 2(n + 1). Y por tanto: xn+1 = (n + 1)(n + 2). Como queríamos demostrar. 4) i) Demostrar que la siguiente expresión de lógica de predicados es siempre verdadera: ∃x (P (x) ∧ Q(x)) ⇒ (∃x P (x) ∧ ∃x Q(x)). ii) Demostrar que la sentencia recíproca no es siempre verdadera. i) Si la hipótesis es falsa la sentencia es verdadera. Si la hipótesis es verdadera entonces hay una constante a en algún universo de discurso de modo que P (a) ∧ Q(a) es verdadera. Entonces P (a) es verdadera por lo que ∃x P (x) es verdadera. De igual manera Q(a) es verdadera por lo que ∃x Q(x) 3 es verdadera. Hemos comprobado que si la hipótesis es verdadera también lo es la tesis, por tanto la implicación es verdadera. ii) Si la sentencia recíproca es verdadera entonces en particular es verdadera si tomamos Q(x) := ¬P (x). Para este valor de la función proposicional Q(x) se tiene que ∃x(P (x) ∧ Q(x)) es F . Por tanto, en este caso particular, la conclusión de la sentencia recíproca es F . Pero la hipótesis puede ser verdadera, lo que hace que la implicación no sea siempre V : tomando por ejemplo P (x) :=x es par, se tiene que ∃xP (x) es V y que ∃x¬P (x) es también V . 5) Sea el conjunto U de las personas. Sean los predicados P (x) :=x habita en el primer mundo, Q(x) :=x tiene una renta mensual superior a 500 dólares, R(x) :=x está sin alfabetizar. i) Escribir en lenguaje formal los siguientes predicados. Para cada persona se verica que si habita en el primer mundo entonces su renta mensual es superior a 500 dólares ∀x ∈ U (P (x) ⇒ Q(x)) hay personas en el primer mundo cuya renta es superior a 500 dólares y sin alfabetizar ∃x ∈ U (P (x) ∧ Q(x) ∧ R(x)) toda persona del primer mundo está alfabetizada ∀x ∈ U (P (x) ⇒ ¬R(X)) ii) Escribir su negación en lenguaje formal y natural. La sentencia ¬(∀x ∈ U (P (x) ⇒ Q(x))) es equivalente a: ∃x ∈ U (P (x) ∧ ¬Q(x)) lo que en lenguaje natural es existen personas del primer mundo cuya renta es inferior o igual a 500 dólares. La sentencia ¬(∃x ∈ U (P (x) ∧ Q(x) ∧ R(x))) es equivalente a: ∀x ∈ U ¬(P (x) ∧ Q(x)) ∨ ¬R(x) o equivalentemente: ∀x ∈ U (P (x) ∧ Q(x)) ⇒ ¬R(x) lo que en lenguaje natural es cada persona del primer mundo con renta superior a 500 dolares está alfabetizada. La sentencia ¬(∀x ∈ U (P (x) ⇒ ¬R(x))) es equivalente a: ∃x ∈ U (P (x) ∧ R(x)) lo que en lenguaje natural es hay personas del primer mundo no alfabetizadas. 4 6) Formalizar el siguiente razonamiento. Identicar las premisas y la conclusión. Vericar si es correcto: Si lo intento con ahínco y tengo talento, me convertiré en músico si me convierto en músico, seré feliz Si no voy a ser feliz, entonces no lo intento con ahínco o no tengo talento Sea i :=intentar con ahínco, t :=tener talento, m :=ser músico, f :=ser feliz. La hipótesis primera es H1 := (i ∧ t) ⇒ m La hipótesis segunda es H2 := m ⇒ f La conclusión es: T := ¬f ⇒ (¬i ∨ ¬t) El razonamiento es por tanto: H1 H2 T y será valido si A := (H1 ∧ H2 ) ⇒ T es una tautología. La proposición A no será una tautología si T es falso y (H1 ∧ H2 ) verdadero. Si T es falso es porque ¬f es verdadero y ¬i ∨ ¬t es falso. Esto quiere decir: f := F, i := V, t := V. Como i := V y t := V entonces para que H1 sea verdadero debe tenerse: m := V. Como m := V entonces para que H2 sea verdadero, f tiene que ser verdadero lo que da una contradicción, entonces A es una tautología y el razonamiento es por tanto válido. Esto concluye el ejercicio. Obsérvese que T es equivalente a su contrarrecíproca: (i ∧ t) ⇒ f. Y que por tanto estamos hablando de la tautología que justica el método de demostración directa.
© Copyright 2024