Autor Tema: Existe un natural u tal que para todo natural n se verifica que u*n=n

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

02 Abril, 2019, 05:28 pm
Leído 4429 veces

danonqn

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Buenos días foro!
Acá tengo otro ejercicio

Expresar simbólicamente los siguientes enunciados usando cuantificadores y analizar
su valor de verdad.

Existe un natural \( u \) tal que para todo natural \( n \) se verifica que \( u.n=n \)

\( \exists{u}\in{\mathbb{N}},\forall{n}\in{\mathbb{N}}:u.n=n \)

Desde ya, todos sabemos que se trata del 1, ¿pero como sería su demostración?
¿Les parece algo así?

\( u.n=n \)
\( u=\displaystyle\frac{n}{n} \)
\( u=1 \)

¿O dentro del lenguaje de la lógica se mostraría de una manera diferente?

02 Abril, 2019, 06:06 pm
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Buenos días foro!
Acá tengo otro ejercicio

Expresar simbólicamente los siguientes enunciados usando cuantificadores y analizar
su valor de verdad.

Existe un natural \( u \) tal que para todo natural \( n \) se verifica que \( u.n=n \)

\( \exists{u}\in{\mathbb{N}},\forall{n}\in{\mathbb{N}}:u.n=n \)

Desde ya, todos sabemos que se trata del 1, ¿pero como sería su demostración?


Yo aquí no sabría decirte, es el elemento neutro de la multiplicación, para mí es como un axioma.

Saludos.

02 Abril, 2019, 07:44 pm
Respuesta #2

noisok

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 83
  • Karma: +0/-0
  • Sexo: Masculino
En principio para demostrarlo supongo que habría que ir a las reglas que definen el producto de los naturales. Tu demostración estaría mal porque no existe inverso en el conjunto de los naturales.  Como no conozco las reglas diría simplemente que el producto de los naturales es un monoide conocido trivial.

Tengo una pregunta, ¿es correcto usar | en vez de coma en tu expresión lógica?

02 Abril, 2019, 08:01 pm
Respuesta #3

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

¿Les parece algo así?

\( u.n=n \)
\( u=\displaystyle\frac{n}{n} \)
\( u=1 \)

No se puede demostrar así porque estás asumiendo lo que querés probar. Estás asumiendo \( un=n \) pero es lo que querés probar, y no funciona así.

Una manera correcta de hacerlo es intercambiar el orden de implicaciones de tu "prueba":

\( \displaystyle u=1\implies u\cdot 1=1\implies u\frac nn=\frac nn\implies un=n. \)

Notá que esta prueba no requiere de si el \( 0 \) pertenece o no a los naturales.

Otra demostración puede ser: consideremos \( u=1 \), luego \( 1\cdot n=n \), que es equivalente a \( n=n \), y esto es cierto para todo \( n\in\Bbb N \). QED



Tengo una pregunta, ¿es correcto usar | en vez de coma en tu expresión lógica?

Son distintas maneras de escribir lo mismo. Uno podría argumentar que el | indica "divide a", por lo que no tendría sentido el enunciado. Todo depende, y todo puede estar bien.

Yo lo hubiera escrito (gracias a ver los enunciados de los libros de Carlos Ivorra) como:

\( \exists u\in\Bbb N\,\forall n\in\Bbb N(un=n) \)

o

\( (\exists u\in\Bbb N)(\forall n\in\Bbb N)(un=n), \)

pero el uso de comas, paréntesis y líneas verticales, así como también un sin fin de notaciones, también es correcto.

Saludos

02 Abril, 2019, 08:47 pm
Respuesta #4

danonqn

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Una manera correcta de hacerlo es intercambiar el orden de implicaciones de tu "prueba":

\( \displaystyle u=1\implies u\cdot 1=1\implies u\frac nn=\frac nn\implies un=n. \)
No lo comprendo muy bien esto, ¿me lo podrías explicar?

\( u \) es igual a \( 1 \), entonces \( u*1=1 \) entonces \( u\displaystyle\frac{n}{n}=\displaystyle\frac{n}{n} \) entonces \( un=n \)?
¿Eso estás queriendo decir? ¿Porqué aparece \( n \) de repente?

02 Abril, 2019, 08:50 pm
Respuesta #5

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Una manera correcta de hacerlo es intercambiar el orden de implicaciones de tu "prueba":

\( \displaystyle u=1\implies u\cdot 1=1\implies u\frac nn=\frac nn\implies un=n. \)
No lo comprendo muy bien esto, ¿me lo podrías explicar?

\( u \) es igual a \( 1 \), entonces \( u*1=1 \) entonces \( u\displaystyle\frac{n}{n}=\displaystyle\frac{n}{n} \) entonces \( un=n \)?
¿Eso estás queriendo decir? ¿Porqué aparece \( n \) de repente?

Multiplicá a ambos lados de \( u\dfrac nn=\dfrac nn \) por \( n \).

Saludos

02 Abril, 2019, 08:59 pm
Respuesta #6

danonqn

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Multiplicá a ambos lados de \( u\dfrac nn=\dfrac nn \) por \( n \).

¿Y qué método de demostración sería ese?
Yo conozco el Directo: \( H\Rightarrow{T} \)
Contrarrecíproco: \( \sim{T}\Rightarrow{\sim{H}} \)
Reducción al absurdo: \( \sim{T}\wedge H\Rightarrow{Absurdo} \)

Por si las dudas, no esto poniendo en duda tu forma de verlo, es que realmente me está costando comprender algunas cosas y me surgen más dudas en vez de respuestas.

Es más, tengo otro ejercicio que lo voy a plantear ahora en otro hilo

02 Abril, 2019, 11:37 pm
Respuesta #7

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

¿Y qué método de demostración sería ese?
Yo conozco el Directo: \( H\Rightarrow{T} \)
Contrarrecíproco: \( \sim{T}\Rightarrow{\sim{H}} \)
Reducción al absurdo: \( \sim{T}\wedge H\Rightarrow{Absurdo} \)

Es el método directo. "¿Puedo hacer esto o aquello? Sí, porque puedo usar \( u=1 \)". No hay nada más directo que eso (ni siquiera cuando hay que conquistar a una chica, yo soy malísimo para eso :laugh: :laugh:).

Saludos

02 Abril, 2019, 11:47 pm
Respuesta #8

noisok

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 83
  • Karma: +0/-0
  • Sexo: Masculino
No creo que soliciten una demostración como tal, parece muy complicado. De unas notas por internet he sacado esto:
Citar
En consecuencia, los cinco axiomas de Peano permiten construir el conjunto N de los números naturales y establecer su estructura algebraica como la de un semianillo conmutativo con elemento unidad y totalmente ordenado, en donde es el cero el elemento neutro de la suma o ley aditiva del semianillo y ϕ (0) el elemento unidad, neutro para la multiplicación o ley multiplicativa del semianillo.
∀a∈ N, a + 0 = 0 + a = a
∀a∈ N, a.ϕ (0) =ϕ (0).a = a

Pero para llegar a eso hay como 10 hojas de definiciones y demostraciones partiendo de los axiomas.

03 Abril, 2019, 03:42 am
Respuesta #9

noisok

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 83
  • Karma: +0/-0
  • Sexo: Masculino
DEMOSTRACIÓN:
Suponiendo  \( u=1 \), el uno es neutro (por la izquierda) para \( 0,1,2,\dots,n \), es decir, para todos ellos se cumple que \( 1.n=n  \); por el principio de inducción si demostramos que se cumple para \( n=n+1 \), se demuestra que el uno es neutro (por la izquierda) para todo número natural, y por tanto el predicado es cierto. En efecto:
\( 1.(n+1)=1.n+1.1=n+1 \). cqd