Autor Tema: Escribir usando cuantificadores

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

17 Marzo, 2015, 08:52 pm
Leído 2414 veces

nktclau

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,867
  • País: ar
  • Karma: +1/-0
  • Sexo: Femenino
Hola gente!! necesito me ayuden a ver si es correcto como he escrito la siguiente proposición utilizando cuantificadores, por favor. Desde ya muchísimas gracias.  ;)

Todos los números pares son múltiplos de cuatro

Entonces llamé a \( P(x):x \) es par  y  a \( Q(x): x \) es múltiplo de \( 4 \)

Escribo con cuantificadores a \( P(x): \forall{x}\in{\mathbb{Z}}, \exists{k}\in{\mathbb{Z}}: x=2\cdot k \)

También escribo con cuantificadores a \( Q(x): \forall{x}\in{\mathbb{Z}}, \exists{m\in{\mathbb{Z}}}: x=4 \cdot m \)

 Todos los números pares son múltiplos de cuatro con cuantificadores sería

\( \forall{x }\in{\mathbb{Z}}, \exists{k}\in{\mathbb{Z}}, \exists{m\in{\mathbb{Z}}}: x=2k \Longrightarrow{x=4m} \)

¿Es correcto?

GRACIAS

17 Marzo, 2015, 09:36 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues me temo que no es correcto. Ante todo un detalle técnico que no es fundamental:

Escribo con cuantificadores a \( P(x): \forall{x}\in{\mathbb{Z}}, \exists{k}\in{\mathbb{Z}}: x=2\cdot k \)

Ahi te sobra el \( \forall x \), es decir, si quieres una fórmula \( P(x) \) que signifique \( x \) es par será

\( P(x): \exists{k}\in{\mathbb{Z}}: x=2\cdot k \)

Lo que has escrito tú no es "x es par" sino "todo entero es par", que es otra cosa. Lo mismo vale para Q(x).

Pero lo importante es que esto no es correcto:

Todos los números pares son múltiplos de cuatro con cuantificadores sería

\( \forall{x }\in{\mathbb{Z}}, \exists{k}\in{\mathbb{Z}}, \exists{m\in{\mathbb{Z}}}: x=2k \Longrightarrow{x=4m} \)

Fíjate que la afirmación "todos los números pares son múltiplos de cuatro" es falsa, pero la afirmación que tú has escrito con cuantificadores es verdadera, así que no son lo mismo. En principio sería:

\( \forall x\in \mathbb Z(\exists k\in \mathbb Z: x = 2k\Rightarrow \exists m\in \mathbb Z: x = 4m) \)

Si por algún motivo quieres extraer los cuantificadores para que estén todos al principio (y tener lo que se llama una fórmula en forma prenexa), puedes hacerlo, pero un cuantificador existencial en un antecedente sale de la implicación como universal, así:

\( \forall x\in \mathbb Z,\forall k\in \mathbb Z,\exists m\in \mathbb Z( x = 2k\Rightarrow x = 4m) \).

25 Marzo, 2015, 08:56 pm
Respuesta #2

nktclau

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,867
  • País: ar
  • Karma: +1/-0
  • Sexo: Femenino
MUCHAS GRACIAS Carlos Ivorra!! me cuesta mucho los cuantificadores pero de a poco lo voy a sacar!!  ;)