Autor Tema: Número en base 20 y divisibilidad

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

05 Junio, 2010, 01:47 pm
Leído 2834 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, el ejercicio es : Dado n=23....(12 veces 23), expresado en base 20, determinar si es múltiplo de  3, de 7 o de ninguno de ellos? Alguna idea??

05 Junio, 2010, 04:49 pm
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Es \( n=\displaystyle\sum_{i=1}^{12}{2\times 20^{2i-1}}+\displaystyle\sum_{j=1}^{12}{3\times 20^{2j-2}} \). Se resuelve usando que \( 20\equiv -1 \mod 3 \) y \( 20\equiv -1 \mod 7 \).
"...parecido pero nada que ver"

05 Junio, 2010, 05:17 pm
Respuesta #2

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, pudiera ser la solución desarrollada, \(  n=\displaystyle\sum_{i=1}^{12}{2\times (-1)^{2i-1}}+\displaystyle\sum_{j=1}^{12}{3\times (-1)^{2j-2}} \), si esto es correcto, el resultado es 2*(-1)*12+3*(1)*12=12, pero cómo has sacado esa fórmula, tan extraña? Supongo que la conclusión es que es divisible por 3 solamente.

05 Junio, 2010, 05:53 pm
Respuesta #3

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Es la aritmética de módulos.

Hay mucha gente que está apareciendo en el foro con este tipo de dudas.
Pienso que habrá que poner algún thread fijo sobre este tema.


05 Junio, 2010, 06:16 pm
Respuesta #4

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Hola, pudiera ser la solución desarrollada, \(  n=\displaystyle\sum_{i=1}^{12}{2\times (-1)^{2i-1}}+\displaystyle\sum_{j=1}^{12}{3\times (-1)^{2j-2}} \), si esto es correcto, el resultado es 2*(-1)*12+3*(1)*12=12, pero cómo has sacado esa fórmula, tan extraña? Supongo que la conclusión es que es divisible por 3 solamente.

Un detalle, no es \(  n=\displaystyle\sum_{i=1}^{12}{2\times (-1)^{2i-1}}+\displaystyle\sum_{j=1}^{12}{3\times (-1)^{2j-2}} \), sino \(  n\equiv\displaystyle\sum_{i=1}^{12}{2\times (-1)^{2i-1}}+\displaystyle\sum_{j=1}^{12}{3\times (-1)^{2j-2}} \), tanto módulo 3 como módulo 7. Y sí, el resultado es 12 como dijiste, que es congruente a 0 módulo 3 y a 5 módulo 7. O sea que \( n \) es divisible por 3 pero no por 7.

En cuanto a la fórmula, lo único que hice fue usar la definición de desarrollo en base \( a \) de un número natural:

El desarrollo en base \( a\in\mathbb{N}_{\geq2} \) de un \( n\in\mathbb{N} \) es \( c_mc_{m-1}...c_2c_1 \) si y sólo si \( n=\displaystyle\sum_{i=1}^m{c_ia^{i-1}} \) y \( 0\leq c_i<a\quad\forall1\leq i\leq m \)
"...parecido pero nada que ver"

05 Junio, 2010, 06:25 pm
Respuesta #5

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Gracias  matemático rosso, por la corrección, es congruente y no igual como había puesto yo en la expresión, muy agudo.

05 Junio, 2010, 07:16 pm
Respuesta #6

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Lo que hizo rosso es pasar de base 20 a base 10. Este método se aplica para pasar un número escrito en una base cualquiera n a base 10

05 Junio, 2010, 11:23 pm
Respuesta #7

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Agregué teoría general de este problema aquí:

http://rinconmatematico.com/foros/index.php/topic,34174.0.html

No creo que haga falta pasar de base 20 a base 10

05 Junio, 2010, 11:36 pm
Respuesta #8

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
No creo que haga falta pasar de base 20 a base 10

Es que lo que yo hice en realidad no es pasar de base 20 a base 10, sino solamente decir qué se deduce (casi inmediatamente, reordenando un poco las cosas) de la escritura de este número en base 20.
"...parecido pero nada que ver"

05 Junio, 2010, 11:38 pm
Respuesta #9

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Perdón, perdón!!! a veces leo demasiado rápido las cosas... mmm