Autor Tema: Conjunto de múltiplos de k

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

10 Septiembre, 2025, 04:02 am
Leído 12440 veces

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Sea $$X \subset{\mathbb{N}}$$ un subconjunto no vacio tal que $$m,n \in X \Longleftrightarrow{ m,m+n \in X}.$$Probar que existe

$$k \in \mathbb{N}$$ tal que $$X$$ es el conjunto de los multiplos de $$k.$$

10 Septiembre, 2025, 04:18 am
Respuesta #1

Guli-Guli

  • «―»
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 264
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Sea $$X \subset{\mathbb{N}}$$ un subconjunto no vacio tal que $$m,n \in X \Longleftrightarrow{ m,m+n \in X}.$$Probar que existe

$$k \in \mathbb{N}$$ tal que $$X$$ es el conjunto de los multiplos de $$k.$$

Como \( X \) es un subconjunto no vacío de \( \mathbb{N} \), debe existir \( x := \min X \). ¿Qué puedes extraer de aquí?

11 Septiembre, 2025, 04:35 am
Respuesta #2

zorropardo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 900
  • País: br
  • Karma: +0/-0
Que: $$x \leq{a}, \quad  \forall a \in X \Rightarrow{ kx \leq{ka }} . $$  Y de aqui como concluyo  :-\

11 Septiembre, 2025, 09:47 am
Respuesta #3

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
Que: $$x \leq{a}, \quad  \forall a \in X \Rightarrow{ kx \leq{ka }} . $$  Y de aqui como concluyo  :-\
Diría que si es \( x=\min X \), entonces como \( x,x\in X \) se tiene que \( x,x+x=2x\in X \), y sucesivamente \( x,x+2x=3x\in X \); luego \( \forall\,p\in\mathbb{N} \) es \( px\in X \). En definitiva \( \{px\,|\,p\in\textcolor{blue}{\mathbb{N}}\}=x\textcolor{blue}{\mathbb{N}\subseteq X} \)
Corregido.
Faltaría la otra inclusión, que prueban  EJ y Luis Fuentes en las siguientes entradas. :)
Saludos

11 Septiembre, 2025, 10:17 am
Respuesta #4

EJ

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • País: es
  • Karma: +0/-0
El argumento de Ani prueba que \(p\mathbb{N}\subseteq X\). La otra inclusión necesita un poco más. Si \(p=1\) entonces \(X=\mathbb{N}\). Supongamos que la inclusión es estricta y \(p>1\) Sean \(p,q\in X\), \(mcd\{p,q\}=1\). Por la identidad de Bezout existen \(m,n\in \mathbb{Z}\) tal que \(mp+nq=1\). La hipótesis inicial (implicación \(\Leftarrow\)) nos dice que, como  \(mp, nq\in X\) y \(mp\in X\), entonces \(nq\in X\) . Por tanto \(1\in X\), contradicción con la elección de \(p\) como mínimo.

PD. He cambiado la x de Ani_pascual por un p, de manera involuntaria. Disculpas, he escrito deprisa, pero creo que la idea está clara.

PD2. Impreciso, y quizá incorrecto. No voy bien de tiempo, a ver si la idea se puede pulir, pero el problema es que \(nq\) no puede estar en X, es un numero negativo (o bien \(mp\) lo es).

11 Septiembre, 2025, 10:47 am
Respuesta #5

EJ

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • País: es
  • Karma: +0/-0
Sigo. Supongamos \(mp+nq=1\) y \(n\) negativo. En ese caso, como \(-nq\in X\) y \(1-nq= mp\in X\) tenemos que \(1\in X\) por la hipótesis inicial \(\Leftarrow\).

Si \(mp\) es negativo el argumento es totalmente simétrico, \(1-mp=nq\in X\) y \(-mp\in X\), así que \(1\in X\)  por la hipótesis inicial \(\Leftarrow\)..

Disculpas por cambiar la notación y el argumento incorrecto inicial, sabía que era el típico ejercicio de Bezout que me preguntaban en álgebra en mis tiempos jóvenes. Ahora no tengo muy fresco ese tipo de argumentos.

11 Septiembre, 2025, 10:50 am
Respuesta #6

Luis Fuentes

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

Sea $$X \subset{\mathbb{N}}$$ un subconjunto no vacio tal que $$m,n \in X \Longleftrightarrow{ m,m+n \in X}.$$Probar que existe

$$k \in \mathbb{N}$$ tal que $$X$$ es el conjunto de los multiplos de $$k.$$

Aunque son las ideas que han dado y desarrollado ani_pascual, EJ y Guli-Guli; lo reescribo.

- como \( X \) es no vacío tiene mínimo. Le llamamos \( k \).

- por hipótesis como \( k\in X \), \( 2k=k+k\in X \), \( 3k=2k+k\in X \) y en general \( nk\in X \). Por tanto todo múltiplo de \( k \) está en \( X \).

- recíprocamente, sea \( x\in X \). Podemos dividirlo por \( k \):

\( x=c\cdot k+r \) donde \( c \) es el cociente y \( 0\leq r<k \) el resto.

Si \( c=0 \) entonces \( x=r<k \). No puede ser por la minimalidad de \( k \).
Si \( c\geq 1 \) vimos que \( ck\in X \). Por tanto como también \( ck+r\in X \) por hipótesis \( r\in X \). Pero \( 0\leq r<k \) y por la minimalidad de \( k \) la única posibilidad es \( r=0 \), es decir, \( x=ck \).

Hemos probado que todo elemento \( x\in X \) es múltiplo de \( k \).

Saludos.

11 Septiembre, 2025, 10:57 am
Respuesta #7

EJ

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • País: es
  • Karma: +0/-0
Mucho mejor el argumento de Luis. Con el resto sobraba, meter Bezout ahí es matar moscas a cañonazos. La clave y la parte sutil del ejercicio es la implicación  \(\Leftrightarrow\) en la condición de definición de \(X\), es decir que \(m+n\in X, m\in X\) implica \(n\in X\)

11 Septiembre, 2025, 11:39 am
Respuesta #8

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,063
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada

Hemos probado que todo elemento \( x\in X \) es múltiplo de \( k \).

Saludos.
Hola, Luis , esa frase no la entiendo, o bien no es el objetivo del ejercicio o no es cierta en mi opinión
Si elijes $$n$$, y $$m$$ coprimos, por ejemplo  con $$m>n$$, sí, sin dudas,  puedes probar que existe $$k$$ en $$X$$ donde $$k$$ y todos sus múltiplos pertenecen a $$X$$ ,pero no todo $$x\in X$$ es múltiplo de $$k$$
 si $$n=2$$, $$m=5$$,  en $$X$$ están  todos los múltiplos de 2 y 5, pero también el resto de los naturales,  menos el 1 y el 3,  si elijes $$k=2$$ entonces todos los impares menos 1 y 3 mencionados son excepción  a ser múltiplos de $$k$$  perteneciendo a $$X$$.
Pero como siempre puede ser que malinterpreto la frase.



Pd, $$k$$ puede ser mínimo pero puede haber restos menores a él (que no pertenecen al conjunto  $$X$$)
Saludos  \(\mathbb {R}^3\)

11 Septiembre, 2025, 11:48 am
Respuesta #9

Luis Fuentes

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

Hola, Luis , esa frase no la entiendo, o bien no es el objetivo del ejercicio o no es cierta en mi opinión

Lo que afirma esa frase es que he demostrado que un conjunto \( X \) que cumpla las hipótesis que dice el enunciado:

Sea $$X \subset{\mathbb{N}}$$ un subconjunto no vacío tal que $$m,n \in X \Longleftrightarrow{ m,m+n \in X}.$$

cumple que todos sus elementos son múltiplos de un número \( k \) determinado. Esa frase es consecuencia del razonamiento anterior. ¿Ves algún fallo en el mismo?¿hay alguna parte que no entiendas?.

Citar
Si elijes $$n$$, y $$m$$ coprimos, por ejemplo  con $$m>n$$, sí, sin dudas,  puedes probar que existe $$k$$ en $$X$$ donde $$k$$ y todos sus múltiplos pertenecen a $$X$$ ,pero no todo $$x\in X$$ es múltiplo de $$k$$
 si $$n=2$$, $$m=5$$,  en $$X$$ están  todos los múltiplos de 2 y 5, pero también el resto de los naturales,  menos el 1 y el 3,  si elijes $$k=2$$ entonces todos los impares menos 1 y 3 mencionados son excepción  a ser múltiplos de $$k$$  perteneciendo a $$X$$.

Si tomas como \( X \) el conjunto formado por todos los múltiplos  de \( 2 \) y \( 5 \) no cumple las hipótesis del enunciado porque, para \( m=4, n=1 \) se tiene que \( m=4\in X \), \( m+n=5\in X \) pero sin embargo \( n=1 \) NO está en \( X \).

OJO porque el enunciado plantea como hipótesis que ha de cumplirse esta EQUIVALENCIA:

Sea $$X \subset{\mathbb{N}}$$ un subconjunto no vacío tal que $$m,n \in X \Longleftrightarrow{ m,m+n \in X}.$$

Fíjate que es EQUIVALENCIA es decir tiene que cumplirse en los dos sentidos:

- Si \( m,n\in X \) tiene que cumplirse que \( m,m+n\in X \)

Pero también que:

- Si \( m,m+n\in X \) tiene que cumplirse que \( m,n\in X \)

Esta segunda parte es la que falla en tu ejemplo, que por tanto no cumple las hipótesis del enunciado.

Saludos.