Autor Tema: Definición "menor o igual" para los naturales

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

01 Noviembre, 2016, 01:17 am
Leído 12191 veces

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Estaba repasando los axiomas de Peano y la deducción de la teoría de ordinales y me preguntaba cuál sería una definición idónea de la relación de orden usual como punto de partida para buscar las propiedades en los naturales.
Desde el punto de vista conjuntista y la definición de los naturales uno puede coger [texx] a \leq b \equiv a \subset b [/texx] y [texx] a <b \equiv a  \in b [/texx]. (1)
Desde un punto de vista más lógico y práctico, uno puede definir [texx] a \leq b \equiv \exists q \in \mathbb N : a+q=b [/texx]. (2)

Lo que busco es una definición a medio camino pero sin usar la suma, tal que por inducción pueda ver que es una relación de orden y sea equivalente a la (2).
He probado con coger las propiedades: [texx] \forall a \in \mathbb N 0 \leq a [/texx], [texx] \forall a \in \mathbb N a \leq a' [/texx], [texx] \forall ab \in \mathbb N a \leq b \wedge a \neq b \rightarrow a' \leq b [/texx]. Sin embargo creo que no son suficientes para demostrar que es de orden, sólo he conseguido demostrar la propiedad reflexiva.

Mi duda es, ¿qué propiedades más fundamentales y elementales tiene la relación "menor o igual" para deducir que es de orden total en los naturales? (La idea sería coger las más simples, creo yo que las definiciones que involucran 0, y una relación entre números y sus siguientes).

Gracias, saludos

01 Noviembre, 2016, 09:24 am
Respuesta #1

feriva

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

Hola, alexpglez.

 La idea que me gusta a mí (que no es asumida desde un punto de vista académico, no se estudia así) es definir antes que nada el concepto de mínimo y de diferencia; tomando los naturales sin el cero de forma que el mínimo sea 1. Pero un matemático te dirá que no se puede usar la diferencia antes de definir la suma y otras cosas (y no es que no se pueda, creo que no es objetivo, es simplemente que no se ha hecho así, se ha hecho de otro modo).

 En esto de los axiomas primarios, en muchas ocasiones no se puede decir cuál va antes que otro, en realidad algunos van unidos simultáneamente de tal forma que es muy difícil transmitir una idea aislada.
Por ejemplo, en los axiomas de Peano se empieza diciendo “el 1 es un número natural” (o el cero en Teoría de Conjuntos) pero si esto se lo dijéramos alguien que no sabe lo que es número no lo entendería; se está jugando  con que estos axiomas se transmiten a personas que ya tienen conocimientos previos que adquirieron en el colegio, siendo la suma uno de los primeros, o el primero, después de aprender a contar (y contar y sumar también va casi junto). Y por eso se entienden, si no, no se entenderían. Es como cuando uno juega a hacer que no conoce a una persona pero sí que la conoce.

El mínimo, para mí, es fundamental porque no sólo es una cosa que va al principio de los naturales, también va entre medias, es la distancia mínima que existe entre dos naturales; y teniendo en cuenta que el concepto número entero negativo sí que viene después más claramente, podríamos empezar con  \( a>b;\,\,\a-b \geq 1 \). Y cuando se sepan los negativos se podrá escribir \( |a-b| \geq 1 \) para los enteros. Al  considerar los enteros el concepto de desigualdad se hace más sofisticado, pero sólo a partir de ese momento.

Por lo dicho, a mí lo que me gusta de lo que has puesto es esto \( \leq b \equiv \exists q \in \mathbb N : a+q=b \) (añadiendo primero la cuestión del mínimo, porque, si no, eso lo cumplen los reales, racionales e irracionales, no sirve por sí solo) y no le veo ningún problema.

 


Saludos. 

01 Noviembre, 2016, 12:49 pm
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

La idea que me gusta a mí (que no es asumida desde un punto de vista académico, no se estudia así) es definir antes que nada el concepto de mínimo y de diferencia; tomando los naturales sin el cero de forma que el mínimo sea 1. Pero un matemático te dirá que no se puede usar la diferencia antes de definir la suma y otras cosas (y no es que no se pueda, creo que no es objetivo, es simplemente que no se ha hecho así, se ha hecho de otro modo).

El problema es hablar de mínimo sin tener una relación de orden.

Citar
En esto de los axiomas primarios, en muchas ocasiones no se puede decir cuál va antes que otro, en realidad algunos van unidos simultáneamente de tal forma que es muy difícil transmitir una idea aislada.
Por ejemplo, en los axiomas de Peano se empieza diciendo “el 1 es un número natural” (o el cero en Teoría de Conjuntos) pero si esto se lo dijéramos alguien que no sabe lo que es número no lo entendería; se está jugando  con que estos axiomas se transmiten a personas que ya tienen conocimientos previos que adquirieron en el colegio, siendo la suma uno de los primeros, o el primero, después de aprender a contar (y contar y sumar también va casi junto). Y por eso se entienden, si no, no se entenderían. Es como cuando uno juega a hacer que no conoce a una persona pero sí que la conoce.

No hace falta saber nada sobre números. Ese primer axioma simplemente dice que el conjunto tiene un elemento al que llamamos \( 1 \).

Al respecto de esto cito (con su permiso implícito  :D) este párrafo del libro de Carlos Ivorra, Lógica Matemática:

Esto se traduce en que, si quisiéramos, podríamos “olvidarnos” de que sabemos
lo que son los números naturales y limitarnos a extraer consecuencias de
los axiomas mediante razonamientos lógicos (válidos). En otras palabras, este
planteamiento consistiría en decir algo asíı como
No sé ni me importa qué son los números naturales, pero vamos a
aceptar que existe algo llamado cero (que no me importa lo que es,
si es que es algo) que tiene la propiedad de ser un número natural
(que no me importa lo que es), que todo número natural (sea esto
lo que sea) tiene asociado otro número natural al que llamamos su
“siguiente” (y no me importa qué significa esto), de modo que se
cumplen los axiomas 2, 3, 4, y suponemos también que a partir de
cada dos números naturales podemos calcular otro al que llamamos
su suma (y no me importa qué es concretamente eso de “sumar”) de
modo que se cumple el axioma 6, y lo mismo con el producto y el
axioma 7


Saludos.

01 Noviembre, 2016, 03:18 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En cuanto a la pregunta inicial, supuesto demostrado el teorema de recursión, puedes definir recurrentemente la relación "ser menor o igual que n", así:

\( x\leq 0 \) si y sólo si \( x=0 \)

\( x\leq n' \) si y sólo si \( x\leq n \) o bien \( x=n' \).

Lo he pensado mientras iba por la calle, pero creo que no hay problema en demostrar a partir de ahí la propiedad reflexiva primero, luego la transitiva y luego la antisimétrica.

01 Noviembre, 2016, 03:40 pm
Respuesta #4

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,


Desde el punto de vista conjuntista y la definición de los naturales uno puede coger [texx] a \leq b \equiv a \subset b [/texx] y [texx] a <b \equiv a  \in b [/texx]. (1)
Desde un punto de vista más lógico y práctico, uno puede definir [texx] a \leq b \equiv \exists q \in \mathbb N : a+q=b [/texx]. (2)


Yo también me lo he preguntado eso alguna vez. Yo lo entiendo así (estoy empezando en esto de la Lógica Matemática, sé poco):

\( a\leq{b}\equiv{a\subset{b}} \)

Ó de una manera más técnica (creo) podría ser también:  \( a\leq{b}\equiv{a\in{P(b)}} \)

El problema de esta última expresión es que entiendo que implica el Axioma de elección. ¿Cómo organizar P(b) si " b " es infinito o no numerable, por ejemplo? En fin no quiero complicar el hilo; además acabo de ver que mientras escribo esto ha respondido Carlos Ivorra. En definitiva, si lo que tú te preguntas es algo parecido a lo que yo me he preguntado alguna vez también sobre esto, creo que la respuesta correcta es la primera (la de la inclusión). Tú dices que no es práctico para abordar los Axiomas de Peano; pues no sé, lo será  -a eso no he llegado todavía jeje


Un saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

01 Noviembre, 2016, 06:32 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


El problema es hablar de mínimo sin tener una relación de orden.


Sí, perdón, yo también pienso que la relación de orden está antes; mi respuesta ésta mal enfocada porque he leído mal este párrafo “Mi duda es, ¿qué propiedades más fundamentales y elementales tiene la relación "menor o igual" para deducir que es de orden total en los naturales?”, donde creí haber leído “buen orden”.

Saludos. 

07 Diciembre, 2016, 01:03 am
Respuesta #6

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Perdon por la tardanza.
En cuanto a la pregunta inicial, supuesto demostrado el teorema de recursión, puedes definir recurrentemente la relación "ser menor o igua que n", así:
Perdona Carlos, ¿un teorema de recursión para relaciones? Podrías documentarme el teorema y la respectiva demostración.

Respecto a la demostración del buen orden, trataré de hacerlo mañana, y comento los resultados.

Gracias, saludos.

07 Diciembre, 2016, 02:14 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Perdona Carlos, ¿un teorema de recursión para relaciones? Podrías documentarme el teorema y la respectiva demostración.

El teorema de recursión lo tienes en mi libro de teoría de conjuntos 2.22 para sucesiones transfinitas con dominio en la clase de todos los ordinales, aunque se particulariza para sucesiones cuyo dominio es cualquier ordinal, en particular el conjunto de los números naturales (se justifica justo después del teorema). Si quieres una prueba particularizada a los números naturales, la tienes en mi libro de álgebra (teorema 1.13).

El teorema de recursión permite definir funciones de los naturales (o de cualquier ordinal) en cualquier conjunto y, por consiguiente, los objetos asignados a cada natural pueden ser cualquier cosa, en particular relaciones. No hay (ni hace falta) ningún teorema de recursión específico para relaciones.

En el caso de este hilo, se trata de asignar a cada número natural \( n \) un conjunto \( R_n\subset \mathbb N \) (que podemos representar más cómodamente como \( \leq n \)) de forma recurrente, es decir, definimos \( R_0=\{0\} \) y, supuesto definido \( R_n \), definimos \( R_{n'} \) como te indicaba más arriba, concretamente: \( R_{n'}=R_n\cup\{n'\} \).

A partir de ahí se puede definir \( m\leq n \) si y sólo si \( m\in R_n \).

08 Diciembre, 2016, 01:45 am
Respuesta #8

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Perdona Carlos, ¿un teorema de recursión para relaciones? Podrías documentarme el teorema y la respectiva demostración.

El teorema de recursión lo tienes en mi libro de teoría de conjuntos 2.22 para sucesiones transfinitas con dominio en la clase de todos los ordinales, aunque se particulariza para sucesiones cuyo dominio es cualquier ordinal, en particular el conjunto de los números naturales (se justifica justo después del teorema). Si quieres una prueba particularizada a los números naturales, la tienes en mi libro de álgebra (teorema 1.13).

El teorema de recursión permite definir funciones de los naturales (o de cualquier ordinal) en cualquier conjunto y, por consiguiente, los objetos asignados a cada natural pueden ser cualquier cosa, en particular relaciones. No hay (ni hace falta) ningún teorema de recursión específico para relaciones.

En el caso de este hilo, se trata de asignar a cada número natural \( n \) un conjunto \( R_n\subset \mathbb N \) (que podemos representar más cómodamente como \( \leq n \)) de forma recurrente, es decir, definimos \( R_0=\{0\} \) y, supuesto definido \( R_n \), definimos \( R_{n'} \) como te indicaba más arriba, concretamente: \( R_{n'}=R_n\cup\{n'\} \).

A partir de ahí se puede definir \( m\leq n \) si y sólo si \( m\in R_n \).
Entiendo perfectamente esto, así se demuestra que existe y la unicidad veo que se podría hacer por inducción viendo que dos relaciones cualesquiera, así definidas, tienen los mismos pares de elementos.

Estaba intentando hacer las demostraciones, y tal y como las estoy haciendo, para demostrar la antisimétrica y la débilmente conexa, me sale que previamente tengo que demostrar:
[texx] \forall x \in N \neg x' \leq x [/texx]
[texx] \forall xy \in N (x \leq y \wedge x \not = y \rightarrow x' \leq y) [/texx]

Les estoy dando varias vueltas y no me sale ninguna de las dos.

Gracias, saludos

08 Diciembre, 2016, 01:07 pm
Respuesta #9

Carlos Ivorra

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

  • \( x\leq x \).
    Inmediato por inducción sobre \( x \).
  • \( x\leq y\land y\leq z\rightarrow x\leq z \)
    Por inducción sobre \( z \). Si \( x\leq y\land y\leq 0 \) entonces \( y=0 \), luego \( x=0 \), luego \( x\leq 0 \).
    Si vale para \( z \) y \( x\leq y\land y\leq z' \), entonces, por definición \( y\leq z\lor y=z' \).
    En el primer caso \( x\leq y\leq z \), luego \( x\leq z \), luego \( x\leq z' \).
    En el segundo caso directamente \( x\leq z' \).
  • \( \lnot y'\leq y \).
    Por inducción sobre \( y \). Si \( 0'\leq 0 \), entonces \( 0'=0 \), en contra de los axiomas de Peano. Si vale para \( y \), entonces \( y''\leq y' \) implica que \( y''\leq y \) o bien \( y''=y' \). El segundo caso es imposible, y en el primero \( y'\leq y''\leq y \), en contra de la hipótesis de inducción.

  • \( x\leq y\land y\leq x\rightarrow x=y. \)
    Por induccion sobre \( y \).
    Si \( y=0 \) entonces \( x=0 \), luego \( x=y \).
    Si \( x\leq y'\land y'\leq x \), entonces \( x\leq y \) o bien \( x=y' \).
    En el primer caso, por la transitividad ya probada, \( y\leq y'\leq x \) implica que \( y\leq x \), luego por hipótesis de inducción \( x=y \), (En realidad este caso no puede darse, pero eso no importa para la prueba.), luego \( y'\leq y \), contradicción, luego este caso no puede darse.
  • \( x\leq y\rightarrow x'\leq y' \).
    Por inducción sobre \( y \). Si \( x\leq 0 \), entonces \( x=0 \), luego \( x'=y' \). luego \( x'\leq y' \).
    Si vale para \( y \) y tenemos que \( x\leq y' \), entonces \( x\leq y \) o bien \( x=y' \).
    En el primer caso, por hipótesis de inducción, \( x'\leq y'\leq y'' \).
    En el segundo caso, trivialmente \( x'=y'' \).
  • \( x\leq y\land x\neq y\rightarrow x'\leq y \).
    Tiene que ser \( y\neq 0 \), pues en caso contrario tendríamos \( x\leq 0 \), luego \( x=0 \), luego \( x=y \). Por lo tanto existe un \( z \) tal que \( y=z' \) y entonces \( x\leq z' \) implica que \( x\leq z \) o bien \( x=z'=y \). El segundo caso es imposible, y en el primero \( x'\leq z'=y \).
  • \( x\leq y\lor y\leq x \).
    Por inducción sobre \( y \).
    Se cumple \( 0\leq x \) (esto se prueba inmediatamente por inducción sobre \( x \)).
    Si \( x\leq y\lor y\leq x \), en el primer caso \( x\leq y' \), por transitividad.
    En el segundo caso, o bien \( y=x \), en cuyo caso \( x\leq y\leq y' \), o bien \( y\neq x \), en cuyo caso \( y'\leq x \).