2009-12-23 246 views
16

Lectura de un libro sobre algoritmos. ¿Alguien puede explicar el significado del símbolo matemático ∃?¿Cuál es el significado de ∃?

+0

buenos viejos días de matemáticas 300 –

+0

¿Estructuras discretas durante la sesión de invierno? Ay. –

+5

Pertenece a MathOverflow http://mathoverflow.net/ –

Respuesta

48

Se llama quantifier. Significa "existe".

Cuando se utiliza en una expresión como

∃x s.t. x > 0 

Significa "Existe un número x tal que x es mayor que 0."

Su homólogo es ∀, lo que significa "para todos". Se utiliza la siguiente manera:

∀x, x > 0 

que significa "Para cualquier número x, es mayor que 0."

+0

Pensé que era al revés ... Huh. Aprende algo nuevo todos los días: http://en.wikipedia.org/wiki/%E2%88%83 – Kieveli

+8

Cuantificador. Los predicados son algo diferente: http://en.wikipedia.org/wiki/Predicate_(mathematical_logic) – sdcvvc

+0

@sdcvvc: Righto! Han pasado algunos años desde mi curso de lógica matemática. :) He corregido la respuesta. – Welbog

11

Es el "cuantificador existencial" en oposición al A invertido (∀) que significa "cuantificador universal". Debe leerse como "existe" o "para algunos". Es una predicación que significa que alguna relación o propiedad es verdadera para al menos un objeto en el dominio.

Ejemplos:

Un entero n es compuesto si número entero m tal que m > 1 y m < n con n divisible por m.

Un entero n es primo si número entero tal que mm > 1 y m < n bien es cierto que n no es divisible por m.

Una función f es continua en un espacio métrico (X, d) si ∀x∀ε>0∃δ>0 | ∀y d(x, y) < δ => d(f(x), f(y)) < ε

+0

¡Oh, no, no épsilon y deltas! El cálculo 1 está volviendo a mí ahora. Solo tengo tu culpa, Jason. – Welbog

+1

Ah, ¿a quién estoy bromeando? Me encantó el Cálculo 1. ¡Es por eso que tomé Cálculo 2 y Cálculo 3! Gracias por ese viaje por el carril de la memoria. – Welbog

+0

La alternancia entre cuantificadores produce fórmulas que son difíciles de entender y difíciles de manejar algorítmicamente. Por ejemplo, la definición de continuidad tiene el patrón ∀∃∀ (el ∀x∀y falta en el ejemplo). – starblue

2

Se llama cuantificador existencial y siendo seguido por x, significa existe al menos un x

Cuestiones relacionadas