20/08/2019, 05:41:43 pm *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a aladan
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Probar que [texx]100\mid11^{10}-1[/texx]  (Leído 1163 veces)
0 Usuarios y 1 Visitante están viendo este tema.
GaToMi
Semi pleno
***

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Chile Chile

Mensajes: 71


Ver Perfil
« : 07/02/2019, 11:35:57 pm »

Hola, tengo el siguiente problema de divisibilidad que no sé como resolver. Si me pudieran dar algún hint o indicación, estaría más que agradecido.

[texx]\textrm{Probar que }100\mid 11^{10}-1[/texx]

Ya consideré la factorización de [texx]11^{10}-1[/texx], y se supone que sé teoremas básicos del Máximo común divisor y las propiedades de la divisibilidad.
En línea
manooooh
Pleno*
*****

Karma: +1/-0
Desconectado Desconectado

Sexo: Masculino
Argentina Argentina

Mensajes: 2.254


Ver Perfil
« Respuesta #1 : 07/02/2019, 11:56:33 pm »

Hola

[texx]\textrm{Probar que }100\mid 11^{10}-1[/texx]

Ya consideré la factorización de [texx]11^{10}-1[/texx], y se supone que sé teoremas básicos del Máximo común divisor y las propiedades de la divisibilidad.

Pues yo directamente iría a la definición de divisibilidad y hacer una prueba y error. Pero yo sólo eh.

[texx]100[/texx] divide a [texx]11^{10}-1[/texx] si y sólo si existe un [texx]k\in\Bbb Z[/texx] tal que

[texx]11^{10}-1=100k.[/texx]

Hay que resolver esa ecuación y verificar que efectivamente existe ese número entero.

Quizás haya alguna propiedad que te facilite las cosas.

Saludos

Spoiler: Mods (click para mostrar u ocultar)
En línea
martiniano
Pleno*
*****

Karma: +2/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 830


Ver Perfil
« Respuesta #2 : 08/02/2019, 03:30:53 am »

Hola.

¿Qué tal te llevas con las relaciones de congruencia y con el binomio de Newton?

[texx]11^{10} -1=(10+1)^{10} -1\equiv{}\binom{10}{9}\cdot{}10+1-1=...\,(mod 100)[/texx]

Saludos.
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 44.578


Ver Perfil
« Respuesta #3 : 08/02/2019, 05:47:28 am »

Hola

 Otra forma, teniendo en cuenta que:

[texx] x^n-1=(x-1)(x^{n-1}+x^{n-2}+\ldots+1)[/texx]

[texx] 11^{10-1}=(11-1)(11^9+11^8+\ldots +11^1+1)[/texx]

 Pero [texx](11-1)=10[/texx] es múltiplo de [texx]10[/texx] y [texx]11^9+11^8+\ldots +11^1+1[/texx] es la suma de diez números acabados en [texx]1[/texx], luego también múltiplo de [texx]10[/texx].

Saludos.

 
En línea
GaToMi
Semi pleno
***

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Chile Chile

Mensajes: 71


Ver Perfil
« Respuesta #4 : 08/02/2019, 10:33:29 am »

Factorizaba demasiado esa expresión jajaja.
Congruencias aún no lo empiezo a estudiar, sólo me sé la definición. De la misma forma me pasa con el binomio de Newton.
Como siempre, gracias a todos :sonrisa:
En línea
feriva
Pleno*
*****

Karma: +1/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 8.306



Ver Perfil
« Respuesta #5 : 08/02/2019, 12:37:24 pm »

Congruencias aún no lo empiezo a estudiar, sólo me sé la definición. De la misma forma me pasa con el binomio de Newton.

Hola.

Sin la teoría del binomio de Newton puedes razonar más o menos parecido usando simplemente la distributiva.

Empiezas por grado 2

[texx](a+b)^{2}=(a+b)(a+b)
 [/texx]

Por la misma mecánica de la propiedad distributiva se ve que van a quedar dos sumandos así [texx]a^{2}
 [/texx] y [texx]b^{2}
 [/texx] y, en general para cualquier potencia, quedarán [texx]a^{n}
 [/texx] y [texx]b^{n}
 [/texx]; y el resto de los sumandos serán múltiplos de ambos, de “a” y de “b”, pues se multiplican siempre uno con otro salvo esos dos casos.

Entonces, por la idempotencia de la unidad, [texx](10+1)^{n}
 [/texx] va a ser un múltiplo de 10 más 1.

Por otra parte, ese múltiplo de 10 será mayor en [texx](10+1)^{2}
 [/texx] que en [texx](10+1)
 [/texx], porque, si no, el valor sería el mismo para ambos, y es absurdo; y lo mismo para las sucesivas potencias, [texx](10+1)^{3}>(10+1)^{2}
 [/texx], etc. Por lo cual, el múltiplo de 10 en [texx](10+1)^{10}
 [/texx] será al menos tan grande como 100.

GaToMi, si pasas por aquí mira la objeción que me hace Luis: que sea un múltiplo de 10 mayor que 100 no implica que sea divisible entre 100, me despisté, perdona.

Saludos.
En línea

Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 44.578


Ver Perfil
« Respuesta #6 : 11/02/2019, 05:44:31 am »

Hola

Por otra parte, ese múltiplo de 10 será mayor en [texx](10+1)^{2}
 [/texx] que en [texx](10+1)
 [/texx], porque, si no, el valor sería el mismo para ambos, y es absurdo; y lo mismo para las sucesivas potencias, [texx](10+1)^{3}>(10+1)^{2}
 [/texx], etc. Por lo cual, el múltiplo de 10 en [texx](10+1)^{10}
 [/texx] será al menos tan grande como 100.

No se GaToMi; pero yo ahí no entiendo nada.  :¿eh?: :¿eh?: En ese razonamiento (sea lo que sea que quiere decir) no parece intervenir que el exponente de [texx]11[/texx] sea precisamente [texx]10[/texx] y no otro. Es decir, ni [texx]11^9-1[/texx]  ni [texx]11^{11}-1[/texx] son múltiplos de [texx]100[/texx]; pero [texx]11^{10}-1[/texx] si lo es.

Saludos.
En línea
feriva
Pleno*
*****

Karma: +1/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 8.306



Ver Perfil
« Respuesta #7 : 11/02/2019, 06:03:37 am »

Hola

No se GaToMi; pero yo ahí no entiendo nada.  :¿eh?: :¿eh?: En ese razonamiento (sea lo que sea que quiere decir) no parece intervenir que el exponente de [texx]11[/texx] sea precisamente [texx]10[/texx] y no otro. Es decir, ni [texx]11^9-1[/texx]  ni [texx]11^{11}-1[/texx] son múltiplos de [texx]100[/texx]; pero [texx]11^{10}-1[/texx] si lo es.

Saludos.

Hola, Luis, buenos días; sí, tienes toda la razón, no está explicado claro. Me explico de otra manera a ver si podría valer.

Parto de que [texx](10+1)^{n}=10k+1
 [/texx] para algún “k” entero positivo y distinto de cero. Entonces aquí [texx](10+1)=10k+1
 [/texx] se tiene k=1.

Ahora, como [texx](10+1)^{2}>(10+1)
 [/texx], si [texx](10+1)^{2}=10k+1
 [/texx]con k=1 también, serían iguales, y no puede ser, tiene que ser mayor, con lo que como poco sera k=2. Así, sucesivamente, se deduce que en [texx](10+1)^{10}=10k+1
 [/texx] tendrá que ser como poco k=10 para ser mayor que en las anteriores potencias. ¿Es correcto el razonamiento?

Gracias, saludos.
En línea

Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 44.578


Ver Perfil
« Respuesta #8 : 11/02/2019, 06:09:40 am »

Hola

Parto de que [texx](10+1)^{n}=10k+1
 [/texx] para algún “k” entero positivo y distinto de cero. Entonces aquí [texx](10+1)=10k+1
 [/texx] se tiene k=1.

Ahora, como [texx](10+1)^{2}>(10+1)
 [/texx], si [texx](10+1)^{2}=10k+1
 [/texx]con k=1 también, serían iguales, y no puede ser, tiene que ser mayor, con lo que como poco sera k=2. Así, sucesivamente, se deduce que en [texx](10+1)^{10}=10k+1
 [/texx] tendrá que ser como poco k=10 para ser mayor que en las anteriores potencias. ¿Es correcto el razonamiento?

Es insuficiente; lo único que tienes ahí es que [texx]k\geq 10[/texx], pero eso no significa que [texx]k[/texx] sea múltiplo de [texx]10[/texx], es decir, no significa que [texx]10k[/texx] sea múltiplo de [texx]100[/texx]. Podría ser [texx]k=1231241[/texx], por decir algo.

Saludos.
En línea
feriva
Pleno*
*****

Karma: +1/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 8.306



Ver Perfil
« Respuesta #9 : 11/02/2019, 06:34:53 am »

Hola

Parto de que [texx](10+1)^{n}=10k+1
 [/texx] para algún “k” entero positivo y distinto de cero. Entonces aquí [texx](10+1)=10k+1
 [/texx] se tiene k=1.

Ahora, como [texx](10+1)^{2}>(10+1)
 [/texx], si [texx](10+1)^{2}=10k+1
 [/texx]con k=1 también, serían iguales, y no puede ser, tiene que ser mayor, con lo que como poco sera k=2. Así, sucesivamente, se deduce que en [texx](10+1)^{10}=10k+1
 [/texx] tendrá que ser como poco k=10 para ser mayor que en las anteriores potencias. ¿Es correcto el razonamiento?

Es insuficiente; lo único que tienes ahí es que [texx]k\geq 10[/texx], pero eso no significa que [texx]k[/texx] sea múltiplo de [texx]10[/texx], es decir, no significa que [texx]10k[/texx] sea múltiplo de [texx]100[/texx]. Podría ser [texx]k=1231241[/texx], por decir algo.

Saludos.


Ah, sí, sí sí sí. Me despisté totalmente, asumí sin pensar despacio que siendo mayor que 10 ya era suficiente, pero no, claro, porque “k” puede ser mayor que 10 pero no divisible entre 10, con lo que 100 no tiene por qué dividir a 10k usando ese argumento.

Gracias.
En línea

Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!