Autor Tema: No es cierto que, todo primo es impar

0 Usuarios y 1 Visitante están viendo este tema.

02 Abril, 2019, 09:33 pm
Leído 17223 veces

danonqn

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Acá vamos de nuevo
Expresar simbólicamente el siguiente enunciado usando cuantificadores y analizar su valor de verdad.

No es cierto que, todo primo es impar.

Por lo que comprendo, la expresión simbólica debería ser la siguiente:
\( \sim{(\forall{x\in{\mathbb{N}}}:p(x)\wedge q(x))} \), donde p(x) es "x es primo" y q(x) es "x es impar"

Ésta vez estoy utilizando funciones proposicionales dentro del dominio de interpretación del ejercicio.
Lo primero que se puede notar es la negación, por consiguiente la negación del cuantificador universal sería la siguiente:

\( \sim{(\forall{x\in{\mathbb{N}}}:p(x)\wedge q(x))}\Leftrightarrow{\exists{x\in{\mathbb{N}}}/\sim{(p(x)\wedge q(x)})} \)

Desde acá se puede trabajar para analizar su valor de verdad:
\( \exists{x\in{\mathbb{N}}}/\sim{(p(x)\wedge q(x)})\Longrightarrow{\exists{x\in{\mathbb{N}}}/\sim{p(x)}\vee \sim{q(x)}} \)
(Aquí utilicé la ley de De Morgan, que dice: \( \sim{(p\wedge q)}\Leftrightarrow{(\sim{p}\vee\sim{q})} \))

Esta última parte, de forma textual, diría que: Existe un número natural que, o no es primo o no es impar"
En su sola oración es absolutamente cierto, pero hay que continuar el ejercicio y no sabría como, ni qué método utilizar para resolverlo

02 Abril, 2019, 09:48 pm
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Expresar simbólicamente el siguiente enunciado usando cuantificadores y analizar su valor de verdad.

No es cierto que, todo primo es impar.

Por lo que comprendo, la expresión simbólica debería ser la siguiente:
\( \sim{(\forall{x\in{\mathbb{N}}}:p(x)\wedge q(x))} \), donde p(x) es "x es primo" y q(x) es "x es impar"

Esa traducción no es correcta, te pasó lo mismo que en esta pregunta.

Si pensáramos que la oración

No es cierto que todo primo es impar

tiene una conjunción, te pongo algo más entendible:

Toda vaca es un animal.

Si tomamos "\( p(x)=x \) es una vaca" y "\( q(x)=x \) es un animal" luego tenemos \( p(x)\wedge q(x) \), pero como la conjunción es conmutativa luego \( q(x)\wedge p(x) \), por lo que el enunciado es equivalente a:

Todo animal es una vaca.

¿Esto es cierto ahora?



Cuando veas esa diferencia lo que estabas haciendo de negar el cuantificador y la proposición está bien. Como \( \neg\forall=\exists \), tenés que tomar un número que cumpla esas condiciones, que ya sabrás cuáles serán.

Saludos

02 Abril, 2019, 10:01 pm
Respuesta #2

danonqn

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Expresar simbólicamente el siguiente enunciado usando cuantificadores y analizar su valor de verdad.

No es cierto que, todo primo es impar.

Por lo que comprendo, la expresión simbólica debería ser la siguiente:
\( \sim{(\forall{x\in{\mathbb{N}}}:p(x)\wedge q(x))} \), donde p(x) es "x es primo" y q(x) es "x es impar"

Esa traducción no es correcta, te pasó lo mismo que en esta pregunta.

Si pensáramos que la oración

No es cierto que todo primo es impar

tiene una conjunción, te pongo algo más entendible:

Toda vaca es un animal.

Si tomamos "\( p(x)=x \) es una vaca" y "\( q(x)=x \) es un animal" luego tenemos \( p(x)\wedge q(x) \), pero como la conjunción es conmutativa luego \( q(x)\wedge p(x) \), por lo que el enunciado es equivalente a:

Todo animal es una vaca.

¿Esto es cierto ahora?



Cuando veas esa diferencia lo que estabas haciendo de negar el cuantificador y la proposición está bien. Como \( \neg\forall=\exists \), tenés que tomar un número que cumpla esas condiciones, que ya sabrás cuáles serán.

Saludos

Jajajaja, me estoy sintiendo cada día peor con esto, es que no termino de comprender algo y me aparece otro error más.
Mira, dentro de la teoría que nos brindaron en la materia aparece este ejemplo:

“Existe un número primo \( x \) entero tal que \( x \) es impar” se traduce en:
\( \exists{x\in{\mathbb{N}}/p(x)\wedge q(x)} \), donde \( p(x) \) es “\( x \) es primo” y \( q(x) \) es “\( x \) es impar”.
Entonces ya desde la teoría me siento atrapado, porque es un ejemplo demasiado similar a estos ejercicios y resulta que están mal.

02 Abril, 2019, 10:36 pm
Respuesta #3

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Jajajaja, me estoy sintiendo cada día peor con esto, es que no termino de comprender algo y me aparece otro error más.

Es totalmente común cuando uno recién arranca a ver funciones proposiciones. Con el tiempo uno aprende.

Mira, dentro de la teoría que nos brindaron en la materia aparece este ejemplo:

“Existe un número primo \( x \) entero tal que \( x \) es impar” se traduce en:
\( \exists{x\in{\mathbb{N}}/p(x)\wedge q(x)} \), donde \( p(x) \) es “\( x \) es primo” y \( q(x) \) es “\( x \) es impar”.

Quemá esa teoría, está mal.

Si hubiera que poner una conjunción hay casos que se pierden. Uno tiene que mirar el valor de verdad de TODA la proposición, no solamente de las que son proposiciones simples.

Si hubiera una conjunción de por medio entonces tomamos \( x=4 \), luego \( x \) no es primo pero impar. La proposición es falsa.

Ahora bien, la forma correcta de traducir ese enunciado es:

\( \exists x\in\Bbb N(\text{\(x\) es primo}\implies\text{\(x\) es impar}). \)

¿Por qué? Porque si \( x \) no fuera primo, ¿qué necesidad hay de evaluar su paridad? Si no es primo entonces puede ser impar o par, que la proposición siempre va a ser verdadera (ver tabla de verdad del implicador).

Es decir, cuando no se cumple que \( x \) es primo entonces podemos extraer cualquier conclusión que cualquiera hará verdadera la implicación.




Pues lo mismo con el enunciado original:

Expresar simbólicamente el siguiente enunciado usando cuantificadores y analizar su valor de verdad.

No es cierto que, todo primo es impar.

Sería:

\( \neg(\forall x\in\Bbb N(\text{\(x\) es primo}\implies\text{\(x\) es impar})) \)

o sea

\( \exists x\in\Bbb N(\neg(\text{\(x\) es primo}\implies\text{\(x\) es impar})), \)

y si expandimos el implicador y usamos DeMorgan nos queda:

\( \exists x\in\Bbb N(\text{\(x\) es primo}\wedge\text{\(x\) no es impar}). \)

Es verdadero. Prueba. Tomemos \( x=2 \). Es primo y es par. QED

Saludos

EDIT. Está mal, no lo tomes en cuenta, revisá el mensaje de Carlos.

02 Abril, 2019, 10:51 pm
Respuesta #4

danonqn

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Jajajaja, me estoy sintiendo cada día peor con esto, es que no termino de comprender algo y me aparece otro error más.

Es totalmente común cuando uno recién arranca a ver funciones proposiciones. Con el tiempo uno aprende.

Mira, dentro de la teoría que nos brindaron en la materia aparece este ejemplo:

“Existe un número primo \( x \) entero tal que \( x \) es impar” se traduce en:
\( \exists{x\in{\mathbb{N}}/p(x)\wedge q(x)} \), donde \( p(x) \) es “\( x \) es primo” y \( q(x) \) es “\( x \) es impar”.

Quemá esa teoría, está mal.

Si hubiera que poner una conjunción hay casos que se pierden. Uno tiene que mirar el valor de verdad de TODA la proposición, no solamente de las que son proposiciones simples.

Si hubiera una conjunción de por medio entonces tomamos \( x=4 \), luego \( x \) no es primo pero impar. La proposición es falsa.

Ahora bien, la forma correcta de traducir ese enunciado es:

\( \exists x\in\Bbb N(\text{\(x\) es primo}\implies\text{\(x\) es impar}). \)

¿Por qué? Porque si \( x \) no fuera primo, ¿qué necesidad hay de evaluar su paridad? Si no es primo entonces puede ser impar o par, que la proposición siempre va a ser verdadera (ver tabla de verdad del implicador).

Es decir, cuando no se cumple que \( x \) es primo entonces podemos extraer cualquier conclusión que cualquiera hará verdadera la implicación.



Pues lo mismo con el enunciado original:

Expresar simbólicamente el siguiente enunciado usando cuantificadores y analizar su valor de verdad.

No es cierto que, todo primo es impar.

Sería:

\( \neg(\forall x\in\Bbb N(\text{\(x\) es primo}\implies\text{\(x\) es impar})) \)

o sea

\( \exists x\in\Bbb N(\neg(\text{\(x\) es primo}\implies\text{\(x\) es impar})), \)

y si expandimos el implicador y usamos DeMorgan nos queda:

\( \exists x\in\Bbb N(\text{\(x\) es primo}\wedge\text{\(x\) no es impar}). \)

Es verdadero. Prueba. Tomemos \( x=2 \). Es primo y es par. QED

Saludos
Muchas gracias por ayudarme con todo esto! La verdad que uno va ciego al material que le brindan para estudiar, pero si no sale y solo genera dudas entonces comienzan las contradicciones.
Dentro de todo el material que me brindaron hay un libro, Elementos de Álgebra, de Manuel Abad, el cual todavía no lo había abierto, pero recién lo estuve leyendo y concuerda con todo lo que me explicaste.

Te agradezco infinitamente por abrirme la cabeza.

02 Abril, 2019, 10:52 pm
Respuesta #5

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Acá vamos de nuevo
Expresar simbólicamente el siguiente enunciado usando cuantificadores y analizar su valor de verdad.

No es cierto que, todo primo es impar.

Por lo que comprendo, la expresión simbólica debería ser la siguiente:
\( \sim{(\forall{x\in{\mathbb{N}}}:p(x)\wedge q(x))} \), donde p(x) es "x es primo" y q(x) es "x es impar"


Es bastante usual usar \( \mathbb{P}
  \) para denotar el conjunto de los primos, eso te quita complicación; esbozado podría ser algo así.

\( \forall n\in\mathbb{N}\exists x\in\mathbb{P}:\neg x=2n-1
  \).

Pero arreglándolo, porque yo no sé si está bien decirlo así.

Saludos.

02 Abril, 2019, 10:55 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ojo, ojo:

Mira, dentro de la teoría que nos brindaron en la materia aparece este ejemplo:

“Existe un número primo \( x \) entero tal que \( x \) es impar” se traduce en:
\( \exists{x\in{\mathbb{N}}/p(x)\wedge q(x)} \), donde \( p(x) \) es “\( x \) es primo” y \( q(x) \) es “\( x \) es impar”.

Eso es correcto.

Ahora bien, la forma correcta de traducir ese enunciado es:

\( \exists x\in\Bbb N(\text{\(x\) es primo}\implies\text{\(x\) es impar}). \)

Eso está mal. También es una afirmación verdadera, pero no significa que existe un primo impar. De hecho, de esta afirmación no se deduce que existan primos, ni pares ni impares.

02 Abril, 2019, 11:32 pm
Respuesta #7

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Ojo, ojo:

Mira, dentro de la teoría que nos brindaron en la materia aparece este ejemplo:

“Existe un número primo \( x \) entero tal que \( x \) es impar” se traduce en:
\( \exists{x\in{\mathbb{N}}/p(x)\wedge q(x)} \), donde \( p(x) \) es “\( x \) es primo” y \( q(x) \) es “\( x \) es impar”.

Eso es correcto.

Ahora bien, la forma correcta de traducir ese enunciado es:

\( \exists x\in\Bbb N(\text{\(x\) es primo}\implies\text{\(x\) es impar}). \)

Eso está mal. También es una afirmación verdadera, pero no significa que existe un primo impar. De hecho, de esta afirmación no se deduce que existan primos, ni pares ni impares.

Gracias.

¿Cómo podemos darnos cuenta danonqn y yo de que esa frase se traduce con una conjunción, y en la pregunta original hay un implicador? La verdad que tiene razón, son frases muy parecidas. ¿Quizás ese "Tal que" da la pauta de que se trata de una conjunción?

Saludos

03 Abril, 2019, 12:04 am
Respuesta #8

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino


¿Cómo podemos darnos cuenta danonqn y yo de que esa frase se traduce con una conjunción


Hola, manooooh.

Es que ahí (aquí \( \exists x\in\Bbb N(\text{\(x\) es primo}\implies\text{\(x\) es impar}). \)) parece decir que existe un natural y que si es primo, entonces, es impar, pero no queda claro que se afirme que sea primo. Tendría que decir "x es primo, punto", o punto y coma o algo que parase la fase (vamos, según mi criterio, que ya sabes que es personal y que voy por libre :) ).

Saludos.

03 Abril, 2019, 12:17 am
Respuesta #9

danonqn

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
¿Cómo podemos darnos cuenta danonqn y yo de que esa frase se traduce con una conjunción, y en la pregunta original hay un implicador? La verdad que tiene razón, son frases muy parecidas. ¿Quizás ese "Tal que" da la pauta de que se trata de una conjunción?
No será de acuerdo al tipo de cuantificador?

En definitiva, en el ejemplo de que existe un número x primo tal que x es impar, el grado de existencia del número lo da como conjunción, ya que las dos propiedades (impar y primo) deben ser ciertas para al menos un número.
Mientras que en el enunciado del ejercicio, (resumámoslo sin la negación) todo primo es impar, se debe dar primero que sea primo, y luego que sea impar. Si lo tomáramos como conjunción estaría mal, puesto, no todos los x son primos y no es el objetivo que necesitamos, ya que estamos hablando de todos los primos (ahí es donde comprendí que mi primer desarrollo estaba mal). Lo debemos tomar como una implicación para discriminar los números primos de los no primos.

Ese es mi punto de vista, que opinan?