4 votos

Demostrar que para cada positivos $x \in \mathbb{Q}$, existe positivo $y \in \mathbb{Q}$ que $y \lt x$

En primer lugar mis disculpas si esta pregunta se ha hecho antes.

Exposición
Soy nuevo en el aprendizaje de cómo demostrar teoremas y entre los ejercicios de mi material de referencia se pide demostrar la siguiente:
La pregunta original en palabras:

Para cada positivos $x \in \mathbb{Q}$, existe positivo $y \in \mathbb{Q}$ que $y \lt x$.

He traducido y consiguió:

$\forall x \in \mathbb{Q}_{\gt0} \ \exists y \in \mathbb{Q}_{\gt0}, \ y \lt x$

Aquí está mi intento de prueba.

Si $x \in \mathbb{Q}_{\gt0}$ $\exists y \in \mathbb{Q}_{\gt0}$ tal que $y \lt x$. Supongamos que $\forall y \in \mathbb{Q}_{\gt0}$, $y \geq x$.
Así que si $y \in \mathbb{Q}_{\gt0}$$y \geq x$. Por contrapositivo si $y \lt x$$y \notin \mathbb{Q}_{\gt0}$.
Pero esto no tiene sentido. De ahí nos equivocamos al suponer que $\forall y \in \mathbb{Q}_{\gt0}$.

Pregunta
Estoy teniendo problemas con la parte a partir de esto no tiene sentido. Me miré en el $y \notin \mathbb{Q}_{\gt0}%$ e hizo un poco de la conjetura sobre el hecho de que $y \notin \mathbb{Q}_{\gt0}%$ no se deriva lógicamente de la premisa de que $y \lt x$. Esto en el sentido de que el menor que 'operador' sólo puede ser definida entre dos objetos matemáticos, de la misma clase.
Hay algo que me equivoqué? ¿Esto tiene sentido? Es la prueba completa de todos modos? ¿Cuál sería el correcto prueba?

En términos claros y concisos, estoy tratando de comprender si la prueba es correcta.

Gracias

ACTUALIZACIÓN
Volver a leer de nuevo la cuestión de la material y $y$ se supone que es un racional positivo. Sin embargo, creo que da respuestas a la hora original de esta actualización todavía se aplican.

ACTUALIZACIÓN 2
Con respecto a la respuesta proporcionada por @crf creo que debería proporcionar la prueba de la estrategia. De este punto, si alguien pudiera ver algo mal en la prueba, supongo que no vino de mí haciendo algo mal en mi estrategia. Así que aquí está la prueba de la estrategia. Todo lo que sigue por supuesto, se supone que para ser parte de un proyecto de trabajo.

1. Primero se obtiene la declaración en forma simbólica, con el fin de 'seguridad' transformar la expresión:

$\forall x \in \mathbb{Q}_{\gt0} \ \exists y \in \mathbb{Q}_{\gt0}, \ y \lt x$

2. Transformar los obtenidos de la declaración en forma condicional:

Sabemos que $\forall x \in S, \ Q(x)$ es equivalente a $(x \in S) \Rightarrow Q(x)$.

Entonces tenemos:
$x \in \mathbb{Q}_{\gt0} \Rightarrow \exists y \in \mathbb{Q}_{\gt0}, \ y \lt x$

Referencia: Libro de la prueba por Richard Hammack, pp 54, Hecho 2.2 disponible en línea aquí

3. A continuación es un intento de prueba por contradicción de esta instrucción condicional:

Como tal, nuestra hipótesis se convierte en:
$$ x \in \mathbb{Q}_{\gt0} \\ \forall y \in \mathbb{Q}_{\gt0} \ (y \geq x) $$

Y esto es equivalente a :
$$ x \in \mathbb{Q}_{\gt0} \\ y \in \mathbb{Q}_{\gt0} \Rightarrow y \geq x $$

y la conclusión: va a ser una contradicción

4. Transformar $\forall y \in \mathbb{Q}_{\gt0} \ (y \geq x)$ para obtener su contrapositivo:

Obtenemos como nueva hipótesis:
$$ x \in \mathbb{Q}_{\gt0} \\ y \lt x \Rightarrow y \noen \mathbb{Q}_{\gt0} $$

Que donde me atraparon y me empezó a adivinar: ¿cómo se $y \notin \mathbb{Q}_{\gt0}$ seguir de $y \lt x$? Yo no podía ver un riguroso contradicción entre eso y locales y consiguió que se quedó atascado!

Gracias por soportar todo esto!

26voto

DiGi Puntos 1925

Mi primera observación es que estamos mal empantanado en símbolos. Para empezar, no hay absolutamente ninguna razón para sustituir la clara declaración de que el problema con la expresión simbólica $\forall x \in \mathbb{Q}_{\gt0} \ \exists y \in \mathbb{Q}_{\gt0}, \ y \lt x$; esto es sólo la introducción de obstáculos innecesarios para el lector. Lo mismo va para su argumento. Tanto sus carencias sería mucho más fácil de leer si lo escribí en palabras, como este:

Supongamos que cada positivos racionales $y$ es mayor que o igual a $x$. Entonces si $y>0$ es racional, $y\ge x$. Tomando el contrapositivo de ello se sigue que si $y<x$, $y$ no es un racional positivo.

Sin la fantasía de símbolos para ponerse en el camino hay una pregunta que debe casi saltan a usted: ¿qué es $x$? Nada te han dado alguna indicación. Y ya que usted no lo ha hecho, ¿qué puede significar para suponer que $y\ge x$ para todos los racionales positivos $y$?

Realizar copia de seguridad ahora y pensar de nuevo acerca de la declaración real: para cada uno positivo $x\in\Bbb Q$ no es un porcentaje ($y\in\Bbb Q$tal que $y<x$. Un vistazo a algunos ejemplos. Si $x=7$, puedo tomar $y=6$, por ejemplo. Si $x=6$, puedo tomar $y=5$. Si $x=3/2$, puedo tomar $y=1/2$. De hecho, no importa lo positivo racional $x$ puede ser, $x-1$ es un número racional menor que $x$. Estoy hecho: he probado la declaración proporcionando una receta para encontrar un adecuado $y$$x$.

E incluso entonces estoy trabajando demasiado duro. Hay cualquier número racional que es menor que todos los números racionales positivos? Seguro: $0$, o para el caso cualquier negativa de número racional. Ahora he probado aún más la instrucción: hay un $y\in\Bbb Q$ tal que $y<x$ para cada uno positivo $x\in\Bbb Q$. Si usted insiste en mirar cuantificadores, esto es $$\exists y\in\Bbb Q\forall x\in\Bbb Q_{>0}(y<x)\;.$$

He aquí un ejercicio para que usted pruebe: probar que para cada uno positivo $x\in\Bbb Q$ hay una positiva $y\in\Bbb Q$ tal que $y<x$. SUGERENCIA: Una idea algo así como mi primer argumento de las obras.


Una prueba matemática es una pieza de prosa expositiva. Su propósito es convencer al lector de que el teorema es verdadero. Obviamente debe ser matemáticamente correcta y lógicamente el sonido, pero también debe ser claro y fácil de seguir. Por todos los medios el uso de símbolos cuando sean apropiados: la fórmula cuadrática es mucho más fácil seguir cuando se expresa simbólicamente que cuando escriben en palabras! Pero no caigas en la trampa de pensar que el más simbolismo que utiliza, el más profesional de su argumento se ve.

11voto

notpeter Puntos 588

Lo que hemos hecho hasta ahora realmente no tiene nada que ver con demostrar su teorema. Si usted quiere una simbólico de lead-in, OK-no es falso, aunque vale la pena señalar que estas intrincadas manipulaciones son feos en comparación con un directo y breve argumento. En cualquier caso, para terminar, usted debe dejar de jugar con los símbolos y decir algo matemático, tales como "¡Pero esperen! $\frac{x}{2}\in Q_{>0}$ es de menos de $x,$, por lo que por la contradicción, mi suposición $y<x \rightarrow y\notin Q_{>0}$ es falso!" La última frase es la totalidad de la matemática contenido de la prueba.

2voto

i. m. soloveichik Puntos 3168

$x/2$ es racional y menos de $x$, y es positivo si $x$ es positivo.

0voto

crf Puntos 2625

Está bien que ver, en general, cuál es su estrategia. Usted querido asumir la negación de su traducción simbólica $∀x∈ℚ_{>0} ∃y∈ℚ_{>0}, y<x$, y luego derivar una contradicción. Un problema menor-su traducción en forma de símbolos es incorrecta. El original de la declaración no dice nada acerca de la $y$ siendo positivo. Por lo que su traducción es leer $∀x∈ℚ_{>0} ∃y∈ℚ, y<x$. Pero hay un problema: que no se acababa de conseguir la negación a la derecha. Su asunción,

$∀y∈ℚ_{>0}, y≥x$

es que no la negación de su sentencia. La correcta es la negación

$\exists x\in \mathbb{Q}∀y∈ℚ_{>0}, y≥x$

Su hipótesis de la contradicción argumento no se especifica nada acerca de la $x$- ¿quiere decir para todos los $x$? Para 2 valores de $x$? Es $x$ de un número? La existencia cuantificador es crucial, ya que sin ella no tienen realmente un argumento. Pero como Brian señala, mi sensación es que toda la manipulación simbólica oculta la lógica y la intuición, así que me voy a traducir su argumento de nuevo en inglés, que es donde pertenece, con corregir primer paso.

Así que lo que realmente quería hacer era asumir que existe un número racional positivo, que vamos a llamar a $x$, con la propiedad de que para cada número racional $y$, $y\geq x$. Este es el correcto negación de la declaración original, y ahora que tiene debidamente cuantificados frase, estoy seguro de que hay una serie de contradicciones explícitas que se puede obtener. Una cosa buena es que, desde cada uno de $y\in\mathbb{Q}$ tiene que tener esta propiedad en nuestra hipótesis, todo lo que tienes que hacer para encontrar una contradicción es encontrar un contraejemplo. Se puede encontrar un número racional que es estrictamente menor que todo número racional positivo?

0voto

Ahmed Kotb Puntos 2492

Tal vez soy un poco descuidado, y que me perdone si estoy, pero no acaba de decir lo siguiente:

Tengo dos fracciones, es decir, la fracción de $x$ y fracción de $y$.

Supongamos $x=\frac{1}{d}$.

Tenga en cuenta que toda fracción puede escribirse en algo de esta forma. Cualquier fracción de la forma $\frac{a}{b}$ puede ser reescrito en $\frac{1}{b/a}$ tal que $d=\frac{b}{a}$.

Mediante la selección de $y=\frac{1}{d+1}$ siempre voy a ser capaz de tener una fracción $y$ que es siempre menor que $x$. De ahí la afirmación es correcta.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X