Autor Tema: Hallar el máximo común divisor

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

22 Julio, 2010, 04:01 am
Leído 1609 veces

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Hola, necesito ayuda para el siguiente ejercicio:

Calcular para \( n\in{\mathbb{N}} \) el valor de \( (10^n-1:495) \)


Desde ya gracias!!

22 Julio, 2010, 04:05 am
Respuesta #1

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola, necesito ayuda para el siguiente ejercicio:

Calcular para \( n\in{\mathbb{N}} \) el valor de \( (10^n-1:495) \)


Desde ya gracias!!

Hola

No entiendo la notación de  \( (10^n-1:495) \), me dices que significa?

Saludos
Siempre a vuestra disposición

22 Julio, 2010, 05:16 am
Respuesta #2

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Hola, la expresión entre paréntesis significa máximo común divisor entre \( 10^n-1 \) y 495

22 Julio, 2010, 06:54 am
Respuesta #3

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola, voy a intentar algo. No sé si es un método apropiado pero puede servir:

Nota que \( 495=5\cdot 11 \cdot 9  \) y además que \( 10^n-1 \) nunca va ser divisible por \( 5 \). Así, tenemos que a lo más el máximo común divisor entre estos número va ser \( 99 \) y nota también que a lo menos va ser \( 9 \). Recordemos, además que, un número es divisible por 11 si y sólo si la suma de sus cifras (alternando signos) es divisible por 11. Por ejemplo: 9841238 es divisible por 11 pues, \( 9-8+4-1+2-3+8=11 \).

Luego, tenemos dos casos:

1) Si \( n \) es impar \( (10^n-1,495)=9 \)
2) Si \( n \) es par \( (10^n-1,495)=99 \) 

Espero sirva

Saludos!

22 Julio, 2010, 01:41 pm
Respuesta #4

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Solamente una observación como \( \displaystyle\frac{10^n-1}{9} \)es entero, entonces n es primo,luego solamente puuede ser n=2,no par
Saludos

22 Julio, 2010, 06:58 pm
Respuesta #5

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Por ejemplo, si \( n=4 \), nos queda estudiar \( (9999,495) \) el cual es igual a 99. No entiendo tu observación Bepro...

Saludos

22 Julio, 2010, 08:38 pm
Respuesta #6

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Solamente es para decir que si \( \displaystyle\frac{10^n-1}{9} \)es primo entonces n debe de ser primo.
saludos

22 Julio, 2010, 10:43 pm
Respuesta #7

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Ok bepro, entiendo  ;D. Disculpa, pero no soy muy bueno en este tema, por eso no entendí tu observación... ahora quedó claro

No sé si está del todo bien mi respuesta... ¿conoces alguna forma más elegante de hacerla? tal vez por algoritmo de Euclídes o algún otro método...

Saludos  ;D

22 Julio, 2010, 11:54 pm
Respuesta #8

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Hola, gracias por la resolución, me fué muy útil.

Las observaciones de Bepro no las entiendo, las analizaré más adelante, en breve rindo exámen y voy a tratar de hacer la mayor cantiadad de ejercicios posible.

Gracias!!!

24 Julio, 2010, 12:02 pm
Respuesta #9

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Usando congruencias, se tiene:

\(
\begin{eqnarray}
10 &\equiv & 1 \mod 9\\
10-1&\equiv & 0 \mod 9
\end{eqnarray}
 \)

Conforme a (2), se tiene
\( \forall n\in\mathbb{N}: 10^n -1\equiv 0\mod 9\quad (3) \)

Por otro lado

\(
\setcounter{equation}{3}
\begin{eqnarray}
10 &\equiv & -1 \mod 11\\
10^2 &\equiv & 1 \mod 11\\
10^2 -1&\equiv & 0 \mod 11
\end{eqnarray}
 \)

Conforme a (6) se tiene
\( \forall k\in\mathbb{N}: 10^{2k}-1\equiv 0\mod 11\quad (7) \)

Siendo que \( 495=5\times 11 \times 9  \)
Por (3) y (7), teniendo en cuenta que \( 10\equiv 0 \mod 5 \)

\( \gcd\left(10^n-1,495\right)=
\begin{Bmatrix} 9 & \mbox{ si }& n \mbox{ es impar}\\
99 & \mbox{si}& n \mbox{ es par}
\end{matrix} \)

Saludos.
Eram quod es, eris quod sum.