Autor Tema: Intuición y axiomática en matemáticas

0 Usuarios y 4 Visitantes están viendo este tema.

13 Noviembre, 2020, 05:47 pm
Respuesta #20

ancape

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,081
  • País: es
  • Karma: +0/-5
  • Sexo: Masculino
Efectivamente, el Principio de Inducción es uno de los axiomas de Peano para desarrollar una teoría como la construcción de los números naturales. Pero esto no quita la existencia de otro grupo de axiomas que generen una teoría en la que dicho Principio sea un teorema. Ten en cuenta que Peano formula sus axiomas en el siglo XIX y muchos años antes ya existían teorías matemáticas muy rigurosas.

Bueno, es algo discutible lo de que años antes ya existían teorías matemáticas muy rigurosas (espero que no consideres que los Elementos de Euclides, por ejemplo, son "muy rigurosos", porque para los estándares de la matemática del siglo XX no lo son).

Pero a lo que voy es que esto del formalismo extremo y del "todo debe demostrarse" es un pozo sin fondo, porque de algún sitio tienes que empezar. La cuestión es, ¿eres capaz de dar un sistema axiomático para la aritmética con axiomas más sencillos que los de Peano, y una demostración formal del principio de inducción ahí? Yo lo dudo mucho. La "demostración" que has dado de rigurosa no tiene nada.

Por otro lado, ¿aceptas los demás axiomas de Peano como evidentes, o consideras que habría que demostrar que "si \( Sm=Sn \) entonces \( m=n \)" y cosas así?

Afortunadamente no estamos todos de acuerdo pues entonces se acababa el coloquio. Lo bueno de este foro es que podemos intercambiar opiniones sin recurrir a otras manifestaciones que agradan tanto a los españoles.

Cuando veo un coloquio en televisión observo que cada interlocutor da una opinión que no coincide con la del otro. Si grabo el coloquio y lo vuelvo a ver, observo que todos opinaban igual pero al no explicitar las hipótesis de partida, parecía que tenían opiniones encontradas.

Citas los axiomas de Euclides como ejemplo de matemáticas que no cumplen los estándares del siglo XX. Precisamente  su "fallo" parte de considerar como evidente la afirmación (5º Postulado) 'por un punto exterior a una recta sólo pasa una paralela'

Hay muchas verdades que se consideraron como evidentes y que luego no lo han sido. Por ejemplo, era evidente que el sol giraba alrededor de la tierra. Creo que a alguno lo chamuscaron por negar esta evidencia.

Creo que lo que dicen los cinco axiomas de Peano es que se pueden construir los números naturales a partir de estos axiomas, por otra parte indemostrables porque para eso son axiomas. Si cambiamos los axiomas tendremos otros números naturales tan correctos como los anteriores, siempre que el sistema de axiomas sea completo y no contradictorio.
El quinto axioma (Principio de Inducción) no es ni falso ni verdadero sólo es un axioma si demostramos que no puede deducirse de los demás, como infructuosamente se trato de deducir el 5º postulado de Euclides a partir de los otros 4.

Respecto a la demostración que he dado del Principio de Inducción, no es claro que a base de hablar del anterior de un número se llegue a 1. Posiblemente los 4 primeros axiomas de Peano no demuestren esto, pero si sustituimos el 5º axioma por esta afirmación, tendremos un sistema de axiomas que conduce al conjunto de los naturales.

Por cierto, la preocupación de Peano por construir los números naturales a partir de axiomas viene para rebatir la frase "Y los números naturales los creó Dios" de Krönecker.

Saludos

13 Noviembre, 2020, 07:44 pm
Respuesta #21

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Afortunadamente no estamos todos de acuerdo pues entonces se acababa el coloquio. Lo bueno de este foro es que podemos intercambiar opiniones sin recurrir a otras manifestaciones que agradan tanto a los españoles.

Cuando veo un coloquio en televisión observo que cada interlocutor da una opinión que no coincide con la del otro. Si grabo el coloquio y lo vuelvo a ver, observo que todos opinaban igual pero al no explicitar las hipótesis de partida, parecía que tenían opiniones encontradas.

Me parece muy bien imtercambiar opiniones. También te diré que me parece que algunos comentarios que has hecho, que parecían insinuar que usuarios del foro que han dado sobradas muestras de competencia matemática no tienen "pensamiento matemático" no contribuye a un buen ambiente en el debate. Y es una pena, porque creo que estás haciendo una muy buena labor estos días revitalizando la parte de geometría sintética del foro.

Citar
Citas los axiomas de Euclides como ejemplo de matemáticas que no cumplen los estándares del siglo XX. Precisamente  su "fallo" parte de considerar como evidente la afirmación (5º Postulado) 'por un punto exterior a una recta sólo pasa una paralela'

No, no me refiero a eso. El quinto postulado es impecable. Tampoco creo que se le pueda atribuir como fallo a Euclides el no tener en cuenta la existencia de geometrías no euclídeas. Al fin y al cabo, él lo que buscaba era axiomatizar la geometría que vemos en el día a día, que en muy buena aproximación es la euclídea. Además, a la existencia de la geometría hiperbólica se llega no tanto buscando fallos a Euclides, sino intentando demostrar el quinto postulado a partir de los otros cuatro, más sencillos. Y si tenemos que hablar de otras geometrías, ni siquiera los cuatro primeros se salvan, porque la geometría esférica no cumple los cuatro primeros.

A lo que me refiero con que no son "muy rigurosos" bajo los estándares del siglo XX es a que algunas proposiciones no se siguen lógicamente de las premisas. El ejemplo paradigmático es la primera proposición, donde construye un triángulo equilátero a partir de un segmento trazando dos círculos y tomando como tercer vértice del triángulo su intersección. Pero si lo piensas bien, no hay nada en los axiomas que implique que los dos círculos deban cortarse, así que no está claro que tal vértice exista. A este tipo de cosas me refiero, a que de vez en cuando usa hipótesis "ocultas" que no se siguen de los axiomas. Hilbert dio una axiomatización de la geometría euclídea totalmente rigurosa.

De todas maneras tampoco me malinterpretes, los Elementos son una obra maestra y fueron un gran avance en el pensamiento riguroso. Solamente que si nos ponemos tiquismiquis, no son lo suficientemente rigurosos.

Citar
Hay muchas verdades que se consideraron como evidentes y que luego no lo han sido. Por ejemplo, era evidente que el sol giraba alrededor de la tierra. Creo que a alguno lo chamuscaron por negar esta evidencia.
Es verdad, pero eso es otra cosa distinta, porque son teorías físicas, que puedes comprobar haciendo experimentos. Pero sobre los números naturales a lo único a lo que nos podemos agarrar, al menos para sus propiedades básicas, es a que todos tenemos una concepción intuitiva de ellos, que coincide entre diversos individuos. Imagínate que alguien viene y te cuenta que ha descubierto que en realidad \( 2+2 \neq 5 \), o incluso que el principio de inducción para números naturales es falso. ¿Creerías que está en lo cierto?

Citar
Creo que lo que dicen los cinco axiomas de Peano es que se pueden construir los números naturales a partir de estos axiomas, por otra parte indemostrables porque para eso son axiomas. Si cambiamos los axiomas tendremos otros números naturales tan correctos como los anteriores, siempre que el sistema de axiomas sea completo y no contradictorio.

No estoy de acuerdo para nada con este párrafo. Podrás inventarte un sistema axiomático que describe otra cosa y llamarle "números naturales", pero no van a ser los números naturales de verdad. Esto es como si yo decido llamar "perro" a una vaca. Puedo hacerlo si quiero, pero seguirá sin ser un perro.
Peano no se levantó una mañana y dijo "ah, voy a meter el principio de inducción que me parece un axioma bonito". Peano introdujo el principio de inducción precisamente porque es verdadero en los números naturales intuitivos. La concepción intuitiva de los naturales, que tienen hasta los niños, es previa a cualquier formalización. De hecho, en la historia de la lógica moderna, había un gran interés en los pioneros en formalizar la aritmética. Pero el proceso no era inventarse un sistema axiomático con axiomas al azar y después decir "anda, qué casualidad, si esto describe los números de contar", sino basarse en la intuición que uno tiene de los naturales para elaborar unos axiomas, al igual que Euclides se basó en el comportamiento de la geometría "de la vida diaria" para elaborar sus axiomas.

Mención aparte merece la última frase. Desde 1931 (año de los teoremas de incompletitud de Gödel) se sabe que no existe ningún sistema consistente y completo que contenga a la aritmética básica (más básica incluso que Peano). Así que bajo ese criterio es imposible tener unos axiomas "correctos".

Citar
El quinto axioma (Principio de Inducción) no es ni falso ni verdadero sólo es un axioma si demostramos que no puede deducirse de los demás, como infructuosamente se trato de deducir el 5º postulado de Euclides a partir de los otros 4.

Está demostrado que no puede demostrarse a partir de los demás. Pero el principio de inducción es verdadero en los números naturales "intuitivos" (el llamado modelo estándar), si no lo fuera ten por seguro que Peano no lo hubiera incluido, y sus axiomas no serían tan conocidos hoy en día.

Citar
Respecto a la demostración que he dado del Principio de Inducción, no es claro que a base de hablar del anterior de un número se llegue a 1. Posiblemente los 4 primeros axiomas de Peano no demuestren esto, pero si sustituimos el 5º axioma por esta afirmación, tendremos un sistema de axiomas que conduce al conjunto de los naturales.

Es problema es cómo expresas eso (concretamente "un número finito de veces") de manera formal y rigurosa sin usar la noción intuitiva de número natural. Parece una chorrada, pero es un asunto difícil y trascendente. De hecho, el principio de inducción no es más que un intento de decir "todos los números se obtienen a partir del \( 0 \) a partir de un número finito de aplicaciones del siguiente" de manera rigurosa sin caer en razonamientos circulares. Y digo intento porque no consigue expresarlo del todo (los axiomas de Peano tienen modelos no estándar donde hay elementos que no se obtienen a partir del cero con lo que uno entiende intuitivamente como un número finito de aplicaciones del siguiente), y de hecho no se puede expresar la finitud en lógica de primer orden.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

13 Noviembre, 2020, 09:33 pm
Respuesta #22

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Veo que geómetracat te ha dicho todo lo que pensaba decirte en cuanto tuviera tiempo para escribir, pero añado alguna observación. Lo primero es una mera curiosidad, pero igual te interesa:

Citas los axiomas de Euclides como ejemplo de matemáticas que no cumplen los estándares del siglo XX. Precisamente  su "fallo" parte de considerar como evidente la afirmación (5º Postulado) 'por un punto exterior a una recta sólo pasa una paralela'

El quinto postulado de Euclides no decía eso. Es una afirmación equivalente a ésa, pero no es ésa. Esa afirmación, por supuesto, la conocían los griegos, pero creo que el primero que demostró que era equivalente al quinto postulado fue Gauss, o si no, alguien de su época. Pero, como te ha explicado geómetracat, tomar como axioma el quinto postulado en una versión u otra no sólo no es una falta de rigor, sino que lo no riguroso sería exponer la geometría euclídea sin explicitar ese axioma. El problema de los Elementos es que hay muchos otros principios que Euclides acepta tácitamente. Geómetracat te ha puesto un ejemplo. Otro clásico es el axioma de Pasch.

https://en.wikipedia.org/wiki/Pasch's_axiom

Ésos son los agujeros lógicos de los Elementos. Justo el quinto postulado es uno de los grandes logros de Euclides en su intento de dar rigor a la geometría, una virtud y no un defecto, aunque haya defectos en otros puntos.

Respecto a la demostración que he dado del Principio de Inducción, no es claro que a base de hablar del anterior de un número se llegue a 1. Posiblemente los 4 primeros axiomas de Peano no demuestren esto, pero si sustituimos el 5º axioma por esta afirmación, tendremos un sistema de axiomas que conduce al conjunto de los naturales.

Sobre esto ya te ha respondido geómetracat, pero, como veo que no has captado la esencia del asunto, a ver si con este planteamiento lo ves más claro:

1) Si admites que no es claro que a base de hablar del anterior se llegue al 1, ¿sigues considerando que lo que has presentado como demostración del principio de inducción es realmente una demostración?

2) En caso afirmativo, lo que se deduce de tus palabras es que si hubieras conocido a Peano le habrías dicho que nunca llegaría a ser un buen matemático, porque aceptaba sin demostración algo que —según tú— se puede demostrar fácilmente. ¿No ves que falla algo?

Yo te preguntaba si tu exigencia de rigor al pedir una demostración del principio del palomar se detenía en el principio de inducción o si, por el contrario, considerabas que éste también tenía que ser demostrado. Me has respondido que sí, que tiene que ser demostrado, pero ¿sigues pensando lo mismo? Porque ahora has dicho que tu demostración se basa en algo que no es evidente —yo diría que no es ni más ni menos evidente que el principio del palomar—, luego no deberías considerarla rigurosa si no demuestras eso que no es evidente. Pero si, de un modo u otro, sigues sosteniendo que el principio de inducción se puede demostrar (que no digo que no se pueda, la cuestión es qué axiomas estás dispuesto a aceptar para ello) ¿no estás diciendo al mismo tiempo que don Giuseppe era un mal matemático porque no demostró lo que tú consideras que se puede demostrar?

Ésa es la cuestión.

14 Noviembre, 2020, 12:11 am
Respuesta #23

ancape

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

........

El Principio de inducción no es una hipótesis. Es un hecho demostrable

"Principio de inducción"

Si una propiedad es válida para el valor 1 y supuesto que lo sea para n, implica que es cierta para n+1. Entonces dicha propiedad es siempre cierta

Demostración

Razonamos por reducción al absurdo
Supongamos que existiese m para el que no fuese cierta. Entonces, según el enunciado, la propiedad no es cierta para m-1.
Cómo no es cierta para m-1 tampoco lo será para m-2
Razonando así, llegamos puesto que m es un número finito a que la propiedad no es cierta para 1 lo que contradice el enunciado.
Es decir, la propiedad es cierta para todo m o sea, es siempre cierta.

Saludos

Efectivamente la demostración anterior falla pues la frase 'llegamos puesto que m es un número finito a que la propiedad no es cierta para 1' no se deduce de ningún postulado, por ejemplo de los Axiomas de Peano.
He tratado de conseguir una demostración análoga sustituyendo el 5º axioma de Peano por algo parecido a llegar a 1 a base de retroceder pero tampoco lo consigo.

Los cinco axiomas o postulados de Peano son los siguientes:

1-El 1 es un número natural, entonces 1 está en el conjunto N de los números naturales.
2-Todo número natural n tiene un sucesor n*. (Este axioma es usado para definir posteriormente la suma).
3-El 1 no es el sucesor de ningún número natural.
4-Si hay dos números naturales n y m con el mismo sucesor, entonces n y m son el mismo número natural.
5-Si el 1 pertenece a un conjunto de números naturales, y dado un elemento cualquiera, el sucesor también pertenece al conjunto, entonces todos los números naturales pertenecen a ese conjunto. (Este último axioma es el principio de inducción matemática).

(tomado de https://es.wikipedia.org/wiki/Axiomas_de_Peano)

Probemos a sustituir el 5º postulado por un principio de retroceso como este:
5-Se dice que \( [b]m^-[/b] \) es antecesor de m si m es sucesor de \( [b]m^-[/b] \) en el sentido de 2

Teorema. Principio de inducción
Si una propiedad es cierta para 1 y supuesto sea cierta para m se infiere que es cierta para su sucesor. Entonces dicha propiedad es cierta para todo número natural
Demostración
Si existiese un número m para el que no fuese cierta la propiedad, tampoco lo sería, según el enunciado, para su antecesor (que sabemos existe según 5).

A partir de aquí trato de llegar hasta 1 pero no lo consigo aplicando exclusivamente los Axiomas de Peano modificados.




14 Noviembre, 2020, 12:40 am
Respuesta #24

ancape

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

Citar
Creo que lo que dicen los cinco axiomas de Peano es que se pueden construir los números naturales a partir de estos axiomas, por otra parte indemostrables porque para eso son axiomas. Si cambiamos los axiomas tendremos otros números naturales tan correctos como los anteriores, siempre que el sistema de axiomas sea completo y no contradictorio.

No estoy de acuerdo para nada con este párrafo. Podrás inventarte un sistema axiomático que describe otra cosa y llamarle "números naturales", pero no van a ser los números naturales de verdad. Esto es como si yo decido llamar "perro" a una vaca. Puedo hacerlo si quiero, pero seguirá sin ser un perro.
Peano no se levantó una mañana y dijo "ah, voy a meter el principio de inducción que me parece un axioma bonito". Peano introdujo el principio de inducción precisamente porque es verdadero en los números naturales intuitivos. La concepción intuitiva de los naturales, que tienen hasta los niños, es previa a cualquier formalización. De hecho, en la historia de la lógica moderna, había un gran interés en los pioneros en formalizar la aritmética. Pero el proceso no era inventarse un sistema axiomático con axiomas al azar y después decir "anda, qué casualidad, si esto describe los números de contar", sino basarse en la intuición que uno tiene de los naturales para elaborar unos axiomas, al igual que Euclides se basó en el comportamiento de la geometría "de la vida diaria" para elaborar sus axiomas.
.......

Creo que las matemáticas no son un sistema de verdades o falsedades que describen exactamente el mundo real que percibimos. Efectivamente las matemáticas son una cadena de razonamientos que llegan a unas conclusiones que describen en cierto sentido la realidad, pero ésta es completamente distinta de su modelización matemática. Una teoría matemática no es mas que un modelo que permite estudiar los fenómenos que observamos. Para simplificar, no abusar de la memoria y evitar equívocos cuando hablemos con no matemáticos, se suelen dar nombres que coinciden con los del fenómeno que representan, pero un matemático debe estar convencido de que no son mas que nombres y no se puede razonar exponiendo lo que sucede en la vida real. Si  un desarrollo matemático no coincide con aspecto de la vida real lo único que podemos hacer es cambiar el modelo, pero el desarrollo matemático anterior seguirá siendo válido.
Hace pocos siglos se creía que la distancia mas pequeña entre dos puntos era la recta que los une. Cuando se estudian las estrellas se ve que ese modelo (la geometría euclídea) falla. Entonces se cambia el modelo pero la matemática anterior sigue siendo válida.

14 Noviembre, 2020, 12:40 am
Respuesta #25

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A partir de aquí trato de llegar hasta 1 pero no lo consigo aplicando exclusivamente los Axiomas de Peano modificados.

Es difícil que puedas demostrar algo a partir de tu axioma alternativo, porque no es más que una definición de "anterior". No afirma nada, realmente. Ni siquiera parece tener en cuenta que no está definido para el 1.

¿Pero a dónde quieres llegar? Existen afirmaciones equivalentes al principio de inducción que podrías poner en su lugar, como que todo subconjunto de números naturales no vacío tiene un mínimo elemento (habiendo definido previamente la relación de orden, claro), pero demostrar el principio de inducción a partir de un axioma equivalente no aporta nada desde un punto de vista epistemológico.

Los axiomas de Peano que has dado pueden demostrarse a partir de los axiomas de la teoría de conjuntos, definiendo adecuadamente el concepto de "número natural", pero entonces volvemos a lo que te decía: no puedes decir que una demostración no es rigurosa porque acepta un hecho evidente y considerar que para serlo tiene que demostrar ese hecho evidente a partir de unos axiomas mucho menos evidentes que el hecho que pretendes demostrar.

Los matemáticos usan cotidianamente afirmaciones que dan por indiscutibles, las cuales se pueden clasificar "más o menos" en dos categorías: las que son intuitivamente evidentes (como "la suma de números naturales es conmutativa") y las que no lo son (como "para todo conjunto A, existe otro conjunto B formado por todos los subconjuntos de A"). Los axiomas de la teoría de conjuntos permiten reducir todas las afirmaciones que los matemáticos aceptan como "hechos" a unos pocos axiomas, lo cual tiene un interés doble:

1) Elimina toda duda sobre lo que es un razonamiento correcto y lo que no lo es, lo cual es relevante cuando nos ponemos a hablar de conceptos "escurridizos" como "todos los subconjuntos de \( \mathbb N \) o, no digamos ya, cosas como el espacio \( \beta\mathbb N \) de todos los ultrafiltros en \( \mathbb N \)" o, ya en el colmo de lo que es patinar sobre hielo, cosas como "la clase de todos los cardinales".

2) Permite razonar sobre lo que se puede y lo que no se puede demostrar en matemáticas. Es necesario concretar qué es una demostración y qué axiomas son suficientes para demostrar todo lo que un matemático considerará realmente "demostrado" si se parte de ellos, para probar cosas como que un matemático nunca demostrará la hipótesis del continuo, por ejemplo.

Pero demostrar algo intuitivamente evidente a partir de unos axiomas de contenido "resbaladizo" pensados para que todos los razonamientos matemáticos que podrían criticarse por "resbaladizos" dejen de serlo (al reducirse todo a si se pueden demostrar formalmente o no a partir de unos axiomas) no tiene ningún valor epistemológico. Puedes estar mucho más convencido de que un resultado es correcto si lo demuestras a partir de los axiomas de Peano, sin preocuparte de si éstos pueden deducirse o no a partir de axiomas más abstractos, que si lo demuestras a partir de esos axiomas más abstractos y más generales.

En este sentido, los axiomas de Peano también cumplen la misión de reducir todos los hechos aritméticos que cualquier matemático aceptará como "intuitivamente evidentes" (y tal vez algunos que haya quienes no los consideren tan intuitivos) a unos pocos axiomas susceptibles de ser analizados teóricamente, por ejemplo, para demostrar que hay afirmaciones sobre números naturales que no pueden ser demostradas a partir de los axiomas de Peano.

Pero más allá de este interés técnico, deberías ser consciente de que esa selección de unos pocos axiomas a partir de los cuales se pueden deducir todos los hechos evidentes (y muchos no evidentes) sobre los números naturales, no deja de ser arbitraria, en el sentido de que un hecho evidente que no sea uno de los axiomas no adquiere más "solidez" por el hecho de que lo demuestres a partir de unos axiomas ni más ni menos evidentes que él mismo.

No digo que no tenga sentido plantearse si una demostración es rigurosa o no lo es. Obviamente, se pueden concebir muchas demostraciones "chapuceras" sobre números naturales cuya validez sea cuestionable, pero eso no va a depender de si en una demostración todo esté demostrado o no a partir de unos axiomas seleccionados arbitrariamente entre todas las afirmaciones intuitivamente evidentes. Dependerá de si el argumento es convincente más allá de toda duda razonable o no lo es. Y dudar por no partir de unos axiomas arbitrarios no es una duda razonable.

Todo esto que he dicho no deja de ser una simplificación que se podría matizar en muchos sentidos (por ejemplo, un intuicionista podría discrepar enérgicamente sobre si los axiomas de Peano son realmente intuitivamente evidentes, pero eso es otra historia que sería complicado contemplar aquí).

Tampoco está de más aclarar que los axiomas de Peano de los que hablo, capaces de probar por sí mismos (sin el contexto de una teoría de conjuntos) todas las propiedades aritméticas sobre los números naturales que un matemático sabría demostrar sin emplear conjuntos infinitos (esto habría que matizarlo mucho también) no son los que has copiado de la Wikipedia. Ésos serían demasiado débiles. Como mínimo, tienes que incluir en los axiomas las definiciones de la suma y del producto.

14 Noviembre, 2020, 09:34 am
Respuesta #26

feriva

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


Si una propiedad es válida para el valor 1 y supuesto que lo sea para n, implica que es cierta para n+1. Entonces dicha propiedad es siempre cierta

Demostración

Razonamos por reducción al absurdo
Supongamos que existiese m para el que no fuese cierta. Entonces, según el enunciado, la propiedad no es cierta para m-1.
Cómo no es cierta para m-1 tampoco lo será para m-2
Razonando así, llegamos puesto que m es un número finito a que la propiedad no es cierta para 1 lo que contradice el enunciado.
Es decir, la propiedad es cierta para todo m o sea, es siempre cierta.



Para mí este enunciado es obvio en sí mismo, porque “n” está representando cualquier número natural, Por ejemplo, si tuviéramos, \( \dfrac{n-1}{2}=4k
  \) con “k” perteneciente a los enteros, se cumple para n=1 y para n=9, por poner un caso, pero no se cumple para n=10 ni para muchos otros; hay infinitos números para los que se cumple y otros infinitos para los que no.

Luego es claro que cuando se dice “Si una propiedad es válida para el valor 1 y supuesto que lo sea para n...”, ese “n” es todo el conjunto de los naturales, directamente está diciendo “si se cumple, entonces se cumple”, como quien dice “si llueve, entonces llueve”. La cuestión de interés está en cuando añade que implica que es cierta para n+1, pues ahí señala que “n+1” es un “n”; escribiéndolo mal (entiéndase esto) podemos representarlo así n=n+1=n+2=n+3...

Se está definiendo que la propiedad se cumple para un conjunto que es infinito y que no hay dos números de ese conjunto que estén a una distancia menor que 1; es más, se está diciendo que dos números cualesquiera de ese conjunto están siempre a una distancia que es un múltiplo de 1. Si se añade además que el 1 (o mejor el cero) no es sucesor de nadie, ya quedan excluidos los negativos.

Si partes de que no se cumple para un “m”, entonces ya no se cumple en general... entiendo que no se le puede llamar demostración, estás planteando directamente un caso en el que no se cumple y, en consecuencia, no puedes demostrar lo que has tomado como punto de partida. (perdón, leí mal la conclusión, pensé que demostrabas que era falso; pero entonces no tiene por qué llegar a 1, como  decías después, porque cuando supones que es falso puede serlo de verdad, puede ser finito y no natural)

Sí que podrías plantear que se cumple para “m” y para “m-1”, etc, pero sin que nunca se llegue a 1 en una cantidad finita de pasos; que nunca se llegue a encontrar que se cumple para m-k=1. Y ahí tendrías que el “m” del que has partido es un “número” de valor infinito, de infinitas cifras (y por eso no se cumple nunca para 1 al ir quitando unos). Eso estaría bien, pero ya está inventado, es lo que se conoce como descenso al infinito; famoso método cuyo invento se atribuye a Fermat.

Fermat nace casi tres siglos antes que Peano y ya se ve en la necesidad de distinguir o excluir los “números” de valor infinito de los naturales. Por tanto, para definir los enteros (y por ende los naturales) no sólo hay que distinguirlos de los irracionales o los racionales no enteros, sino también de esos “números” de valor infinito. Si no se hiciera esa distinción, ese teorema sería mentira, existirían “números” de valor infinito que cumplirían la igualdad; del mismo modo o de muy parecida manera a como existen reales que la cumplen.

En cuanto leí tu comentario sobre el infinito y las dudas que te planteaba enseguida me acordé de este teorema y el método del descenso al infinito; es paradigmático, muy famoso, y especialmente en este foro, donde hay muchos aficionados que luchan por buscar demostraciones alternativas.

De eso viene mi anterior respuesta; los “números” de valor infinito están ahí para decirnos cuándo ya no se cumplen las cosas o cuándo dejan de importarnos y no hace falta ni considerarlos. De hecho, oí contar que Fermat planteaba su teorema así: “nunca encontrarás números x,y,z que cumplan esta igualdad” (refiriéndose a enteros positivos). No se decía “no existen” porque no se había inventado la teoría de conjuntos y además aún no estaba bien definido eso de los “números” de valor infinito. Entonces está claro que no va a haber ningún problema raro que te pueda surgir un día. Echando a esos “números” fuera, no va a dar guerra el infinito, no lo dio hace siglos (al menos en estas estas cuestiones de divisibilidad y cosas así) ni los da ahora ni los dará en el futuro. Porque es que nunca vamos a llegar a ellos, para que nos dieran problemas tendríamos que llegar a usarlos como cantidades concretas; y eso es imposible.

Saludos.

14 Noviembre, 2020, 12:23 pm
Respuesta #27

ancape

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,081
  • País: es
  • Karma: +0/-5
  • Sexo: Masculino
.......
Los matemáticos usan cotidianamente afirmaciones que dan por indiscutibles, las cuales se pueden clasificar "más o menos" en dos categorías: las que son intuitivamente evidentes (como "la suma de números naturales es conmutativa") y las que no lo son (como "para todo conjunto A, existe otro conjunto B formado por todos los subconjuntos de A"). Los axiomas de la teoría de conjuntos permiten reducir todas las afirmaciones que los matemáticos aceptan como "hechos" a unos pocos axiomas, ......


Carlos
Como administrador que eres, tal vez tengas poder para migrar el coloquio que ha surgido acerca de la intuición y axiomática en matemáticas a otra parte del foro más adecuada al tema. Creo que es un coloquio muy interesante pero que no cuadra con el titulo 'Subconjunto de C y Principio del Palomar'.
Mi sugerencia es que se traslade al epígrafe 'Discusiones semi-públicas' con el título "Intuición y Axiomática en Matemáticas"
Piénsalo

Un saludo


15 Noviembre, 2020, 01:46 am
Respuesta #28

ancape

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,081
  • País: es
  • Karma: +0/-5
  • Sexo: Masculino
Vuelvo a insistir, si estoy equivocado necesito una demostración, en que las matemáticas deben desarrollarse única y exclusivamente razonando a partir de axiomas y nunca tomar como ciertos hechos aunque sean evidentes.

Una teoría matemática modeliza un fenómeno físico cuando en los axiomas de partida de ésta se observa que describen la realidad de fenómenos elementales. A partir de aquí el desarrollo matemático, siempre basado en la lógica, NUNCA en evidencias físicas predice o describe algunos fenómenos físicos realmente complicados y que nunca se hubieran comprendido si no fuese por la aplicación de la teoría matemática. Tanta es la compenetración que a veces olvidamos que física y matemáticas son diferentes y tratamos de aplicar principios físicos, como el sentido común, a nuestras demostraciones. Cuando una teoría matemática se aparta mucho de los fenómenos físicos a los que se aplica, se abandona y se sustituye por otra pero nunca se dice que la anterior era falsa si se desarrolló a partir de sus axiomas y se empleó únicamente la lógica.

Es verdad que a veces utilizamos recursos como la evidencia o el sentido común en nuestras demostraciones, pero esto no es más que un recurso que hace que éstas no sean demasiado aburridas. Un matemático que se precie, sabe que si es interpelado a no dar como válidos estos recursos, puede perfectamente no utilizarlos recurriendo única y exclusivamente a razonamientos deducidos de los axiomas.

Si le queremos preguntar la hora a alguien le decimos ¿ que hora es ?. Nunca alargaríamos la pregunta de esta forma: 'Teniendo en cuenta nuestra situación geográfica y las disposiciones políticas que marcan el horario, ¿ me puede decir que hora es ?.

La pregunta corta es la mejor salvo que nuestro interlocutor nos pida que aclaremos la pregunta. En todo caso estamos preparados para hacerlo.

Lo que, creo, no debe hacerse nunca es dar por supuesto que nuestro interlocutor tiene las mismas hipótesis que nosotros o participa de eso que llamamos 'sentido común'

El 23 de septiembre de 1999, la Mars Climate Orbiter desapareció de los monitores de la NASA. Nadie sabía qué había sucedido con un proyecto de 125 millones. La explicación era muy sencilla: El control de Tierra usaba el sistema métrico decimal, mientras que la nave realizaba los cálculos en el sistema anglosajón. Cómo sólo se enviaban números para indicar las coordenadas, resulta que lo que unos enviaban como metros, la nave lo interpretaba como yardas y al final la nave se perdió.

Me reafirmo pues en que nunca debemos recurrir a evidencias o sentido común si no estamos preparados para responder con argumentos lógicos basados exclusivamente en los axiomas y la lógica.

Un saludo

15 Noviembre, 2020, 08:48 am
Respuesta #29

feriva

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

Estoy bastante de acuerdo en algunas cosas, pero hay que tener en cuenta lo que es posible y lo que no; y también hay que tener en cuenta que, dentro de la matemática pura (sin aplicar a la física ni nada) hay distintas áreas y, dentro de ellas, unos problemas necesitarán hacer uso de más conceptos y otros de menos (cuando digo problemas, no me refiero sólo a ejercicios, sino igualmente a cuestiones teóricas).

Partimos casi siempre de la observación de hechos particulares; que no tienen por qué ser físicos siempre. Lo hacemos así dado que, después, es más sencillo verlo en general, tenemos mejor visión y nos equivocamos menos cuando, visto algún caso concreto, generalizamos.

Por ejemplo, si yo quiero analizar qué condiciones debe cumplir un número divisible entre 3, tomo uno cualquiera y lo descompongo en suma de potencias de 10:

\( 412=4\cdot10{}^{2}+1\cdot10^{1}+2\cdot10^{0}
  \).

Es un caso particular, pero ya empiezo a tomar contacto y a darme cuenta de que todas las potencias de 10 divididas entre 3 van a dejar resto 1. Y aquí podríamos entrar a discutir hasta qué punto se puede formalizar algo para sostener esta afirmación; pero apuesto a que la mayoría de los matemáticos del foro (yo no lo soy) estarán de acuerdo en que basta con observar que \( 10-1=9=3^{2}\cdot1;\,100-1=99=3^{2}\cdot11;\,1000-1=999=3^{2}\cdot111...
  \).

Eso es suficientemente riguroso, porque el hecho de que algo sea riguroso no implica que esté escrito con símbolos ni que sea enigmático a la hora de interpretarse.

Visto eso, puedo generalizar un poco más

\( m=a\cdot10{}^{2}+b\cdot10^{1}+10^{0}\cdot c
  \)

...para terminar generalizando hasta donde yo sé (tengo que decirlo así, a lo mejor alguien lo generaliza más).

Y podría escribirlo de este modo

\( m=a_{0}\cdot10{}^{n-0}+a_{1}\cdot10^{n-1}+a_{2}\cdot10^{n-2}+...+a_{n}\cdot10^{n-n}
  \)

o éste

\( m=a_{n}\cdot10{}^{n}+a_{n-1}\cdot10^{n-1}+...+a_{0}\cdot10^{0}
  \).

Spoiler

Hago un inciso para hablar del sentido común.

Eso último da igual, no tiene que ver en sí con la axiomática ni definiciones, es nomenclatura, una u otra forma de escribir las cosas. Ha ocurrido sobre la marcha, lo he hecho de ese modo porque así ha salido. Entonces he pensado ahora: “¿por qué lo he escrito de esa manera en el primer caso?”. Pues seguramente mi “sentido común” (que a lo mejor no es demasiado común) me ha llevado a tomar el subíndice cero para el término de la izquierda porque normalmente asociamos el cero con el principio de algo; y, por otra parte, empezamos por la izquierda a escribir, es donde entendemos que está el principio de las líneas. Pero, claro, mi sentido común (o mi costumbre) también me lleva a poner a la izquierda la potencia mayor, ya que, cuando colocamos en vertical los números 100, 10 y 1 para sumarlos, el 100 lo solemos poner arriba, que es por donde yo empiezo a escribir la cuenta (de arriba a abajo) es lo que asocio al principio. Y de ahí ha surgido ese “cruce”. Sin embargo, dicho sentido común lleva a una expresión más recargada; luego una cosa es el sentido común y otra lo habitual. El sentido común se “pule” porque también consideramos aspectos como la economía al escribir o la claridad, entre otros.

Ocurre que yo no tengo mucha costumbre o casi ninguna de escribir generalizaciones; por tanto mi cabeza no está “estandarizada” en ese aspecto y a veces me guío por un instinto que quizá a otros podría resultar antinatural.

[cerrar]

A partir de ese desarrollo general vemos que, si todos los restos son 1 y cada cifra se multiplica por el resto, pues, para que el número sea múltiplo de 3, sus cifras tienen que sumar un múltiplo de 3.

Podemos analizar los restos de las potencias de 10 para ver si es divisible entre 3 o entre cualquier número y, de ese modo, extraer alguna regla que nos diga cuándo un número es divisible por otro; pero no siempre será tan fácil como en este caso, los restos van a ser muy diversos. La naturaleza matemática no siempre permite métodos todo lo rutinarios que nos gustaría; y esto, lógicamente, complica la axiomática, la intuición... y todo.

Pero, en teoría, utilizando esa descomposición (dejando aparte el tiempo y el esfuerzo que nos cueste) podemos deducir criterios de divisibilidad para cualquier número.... mientras la descomposición tenga una cantidad finita de potencias de 10; es decir, mientras el número tenga una cantidad finita de cifras. En caso contrario es imposible. Pues como es lógico, si por ejemplo considero el número 369... y no sé cómo sigue, no puedo afirmar si es divisible entre 3 por mucho que hasta ahí sus cifras sumen un múltiplos de 3. Y así con cualquier número, la divisibilidad queda indefinida o directamente se puede decir que no se puede aplicar tal concepto “divisibilidad” al número.

Esto que acabo de decir no sé cuánto tiene de intuición o de axioma; pero tampoco me importa, porque sé que es así con toda seguridad y que, además, seguirá siendo así siempre. Y no hace falta razonar con el infinito, simplemente basta con que acordemos que el número no está “terminado”. Naturalmente, si uno dice que el número acaba y otro dice que no, es una cuestión de falta de convenio, no puramente matemática. Y si la cuestión tuviera que ver con un número relacionado con una medida física que se ha estimado... eso ya no es puramente matemático; ¿que puede dar problemas a la ciencia, problemas reales, que puede perderse una nave por culpa de ello o morir gente incluso? Sí, pero no es por culpa de la axiomática en sí, es por falta de acuerdo, es un problema humano.

Saludos.