Problemas Con Digitos 2

Problemas con D gitos II
Jorge Tipe Villanueva
Lima, agosto de 2010
XXVIII Coloquio de la Sociedad Matemtica Peruana a
Recordando...
S(n) denota la suma de d gitos del nmero n. u
Recordando...
S(n) denota la suma de d gitos del nmero n. u En la primera sesin vimos las siguientes desigualdades: o S(a + b) S(a) + S(b) S(ab) S(a)S(b) vlidas para todos los enteros positivos a y b. a
Recordando...
Usando las desigualdades anteriores se demostr: o El mayor valor que puede tomar la expresin o S(n) es S(2n)
Recordando...
Usando las desigualdades anteriores se demostr: o El mayor valor que puede tomar la expresin o S(n) es 5. S(2n)
Recordando...
Usando las desigualdades anteriores se demostr: o S(n) es 5. S(2n) S(n) El mayor valor que puede tomar la expresin o es S(4n) El mayor valor que puede tomar la expresin o
Recordando...
Usando las desigualdades anteriores se demostr: o S(n) es 5. S(2n) S(n) El mayor valor que puede tomar la expresin o es 7. S(4n) El mayor valor que puede tomar la expresin o
Recordando...
Usando las desigualdades anteriores se demostr: o S(n) es 5. S(2n) S(n) El mayor valor que puede tomar la expresin o es 7. S(4n) El mayor valor que puede tomar la expresin o Cul ser el mayor valor que puede tomar la expresin a a o S(n) ? S(3n)
Recordando...
Usando las desigualdades anteriores se demostr: o S(n) es 5. S(2n) S(n) El mayor valor que puede tomar la expresin o es 7. S(4n) El mayor valor que puede tomar la expresin o Cul ser el mayor valor que puede tomar la expresin a a o La respuesta no es 6! S(n) ? S(3n)
La respuesta es:
o La respuesta es: La expresin arbitrariamente grandes.
S(n) puede tomar valores S(3n)
S(n) puede tomar valores S(3n) S(34) = 2,33 . . . S(102)
Para n = 34 la expresin es igual a o
Para n = 34 la expresin es igual a o
S(34) = 2,33 . . . S(102) S(334) = 3,33 . . . Para n = 334 la expresin es igual a o S(1002)
S(34) = 2,33 . . . S(102) S(334) = 3,33 . . . Para n = 334 la expresin es igual a o S(1002) S(3334) Para n = 3334 la expresin es igual a o = 4,33 . . . S(10002) Para n = 34 la expresin es igual a o
S(34) = 2,33 . . . S(102) S(334) = 3,33 . . . Para n = 334 la expresin es igual a o S(1002) S(3334) Para n = 3334 la expresin es igual a o = 4,33 . . . S(10002) S(33334) Para n = 33334 la expresin es igual a o = 5,33 . . . S(100002) Para n = 34 la expresin es igual a o
Para n = 34 la expresin es igual a o Para Para Para Para
S(34) = 2,33 . . . S(102) S(334) = 3,33 . . . n = 334 la expresin es igual a o S(1002) S(3334) n = 3334 la expresin es igual a o = 4,33 . . . S(10002) S(33334) n = 33334 la expresin es igual a o = 5,33 . . . S(100002) S(333334) n = 333334 la expresin es igual a o = 6,33 . . . S(1000002)
Para n = 34 la expresin es igual a o Para Para Para Para Para
S(34) = 2,33 . . . S(102) S(334) = 3,33 . . . n = 334 la expresin es igual a o S(1002) S(3334) n = 3334 la expresin es igual a o = 4,33 . . . S(10002) S(33334) n = 33334 la expresin es igual a o = 5,33 . . . S(100002) S(333334) n = 333334 la expresin es igual a o = 6,33 . . . S(1000002) S(3333334) n = 3333334 la expresin es igual a o = 7,33 . . . S(10000002)
En general, si n = 333 . . . 34
kd gitos
se cumple que S(n) 1 =k+ . S(3n) 3
En general, si n = 333 . . . 34
kd gitos
se cumple que S(n) 1 =k+ . S(3n) 3 Esto signica que la expresin o arbitrariamente grandes. S(n) puede tomar valores S(3n)
Otra demostracin de S(ab) S(a)S(b) o

Vamos a asumir que ya hemos demostrado la desigualdad: S(a + b) S(a) + S(b), que tiene dos variables.

Vamos a asumir que ya hemos demostrado la desigualdad: S(a + b) S(a) + S(b), que tiene dos variables. Se puede establecer una desigualdad anloga para tres variables: a

Vamos a asumir que ya hemos demostrado la desigualdad: S(a + b) S(a) + S(b), que tiene dos variables. Se puede establecer una desigualdad anloga para tres variables: a S(a + b + c) = S(a + (b + c)) S(a) + S(b + c) S(a) + S(b) + S(c)

en general, se puede probar que:

en general, se puede probar que: S(a1 + a2 + + ak ) S(a1 ) + S(a2 ) + + S(ak )

Jorge Tipe Villanueva Problemas con D gitos II

Por otro lado, aplicando nuevamente la desigualdad S(a + b) S(a) + S(b), obtenemos: S(2b) S(b) + S(b) = 2S(b)

Por otro lado, aplicando nuevamente la desigualdad S(a + b) S(a) + S(b), obtenemos: S(2b) S(b) + S(b) = 2S(b) S(3b) = S(b + 2b) S(b) + S(2b) 3S(b)

Por otro lado, aplicando nuevamente la desigualdad S(a + b) S(a) + S(b), obtenemos: S(2b) S(b) + S(b) = 2S(b) S(3b) = S(b + 2b) S(b) + S(2b) 3S(b) S(4b) = S(b + 3b) S(b) + S(3b) 4S(b)

Por otro lado, aplicando nuevamente la desigualdad S(a + b) S(a) + S(b), obtenemos: S(2b) S(b) + S(b) = 2S(b) S(3b) = S(b + 2b) S(b) + S(2b) 3S(b) S(4b) = S(b + 3b) S(b) + S(3b) 4S(b) y as sucesivamente, se puede probar que: S(ab) aS(b).

Por otro lado, aplicando nuevamente la desigualdad S(a + b) S(a) + S(b), obtenemos: S(2b) S(b) + S(b) = 2S(b) S(3b) = S(b + 2b) S(b) + S(2b) 3S(b) S(4b) = S(b + 3b) S(b) + S(3b) 4S(b) y as sucesivamente, se puede probar que: S(ab) aS(b). que es una desigualdad parecida a la que queremos obtener.

Por otro lado, aplicando nuevamente la desigualdad S(a + b) S(a) + S(b), obtenemos: S(2b) S(b) + S(b) = 2S(b) S(3b) = S(b + 2b) S(b) + S(2b) 3S(b) S(4b) = S(b + 3b) S(b) + S(3b) 4S(b) y as sucesivamente, se puede probar que: S(ab) aS(b). que es una desigualdad parecida a la que queremos obtener. ( Notemos que si a tuviera solamente un d gito la desigualdad ya estar demostrada. ) a

Sean a = a1 a2 ak y b enteros positivos.

Sean a = a1 a2 ak y b enteros positivos. a = a1 00 0 + a2 00 0 + + ak

Sean a = a1 a2 ak y b enteros positivos. a = a1 00 0 + a2 00 0 + + ak ab = (a1 00 0)b + (a2 00 0)b + + (ak )b

Sean a = a1 a2 ak y b enteros positivos. a = a1 00 0 + a2 00 0 + + ak ab = (a1 00 0)b + (a2 00 0)b + + (ak )b S(ab) S((a1 00 0)b) + S((a2 00 0)b) + + S((ak )b)

Sean a = a1 a2 ak y b enteros positivos. a = a1 00 0 + a2 00 0 + + ak ab = (a1 00 0)b + (a2 00 0)b + + (ak )b S(ab) S((a1 00 0)b) + S((a2 00 0)b) + + S((ak )b) S(ab) S(a1 b) + S(a2 b) + + S(ak b)

Sean a = a1 a2 ak y b enteros positivos. a = a1 00 0 + a2 00 0 + + ak ab = (a1 00 0)b + (a2 00 0)b + + (ak )b S(ab) S((a1 00 0)b) + S((a2 00 0)b) + + S((ak )b) S(ab) S(a1 b) + S(a2 b) + + S(ak b) pero S(a1 b) + S(a2 b) + + S(ak b) a1 S(b) + a2 S(b) + + ak S(b) (por la propiedad que ya demostramos), por lo tanto:

Sean a = a1 a2 ak y b enteros positivos. a = a1 00 0 + a2 00 0 + + ak ab = (a1 00 0)b + (a2 00 0)b + + (ak )b S(ab) S((a1 00 0)b) + S((a2 00 0)b) + + S((ak )b) S(ab) S(a1 b) + S(a2 b) + + S(ak b) pero S(a1 b) + S(a2 b) + + S(ak b) a1 S(b) + a2 S(b) + + ak S(b) (por la propiedad que ya demostramos), por lo tanto: S(ab) (a1 + a2 + + ak )S(b) = S(a)S(b)
Algunos problemas relacionados con divisibilidad
Hay dos criterios de divisibilidad que estn relacionados con la a suma de d gitos: Criterio de Divisibilidad por 3:
Hay dos criterios de divisibilidad que estn relacionados con la a suma de d gitos: Criterio de Divisibilidad por 3: n es mltiplo de 3 S(n) es mltiplo de 3. u u
Hay dos criterios de divisibilidad que estn relacionados con la a suma de d gitos: Criterio de Divisibilidad por 3: n es mltiplo de 3 S(n) es mltiplo de 3. u u Criterio de Divisibilidad por 9:
Hay dos criterios de divisibilidad que estn relacionados con la a suma de d gitos: Criterio de Divisibilidad por 3: n es mltiplo de 3 S(n) es mltiplo de 3. u u Criterio de Divisibilidad por 9: n es mltiplo de 9 S(n) es mltiplo de 9. u u
Hay dos criterios de divisibilidad que estn relacionados con la a suma de d gitos: Criterio de Divisibilidad por 3: n es mltiplo de 3 S(n) es mltiplo de 3. u u Criterio de Divisibilidad por 9: n es mltiplo de 9 S(n) es mltiplo de 9. u u Es importante mencionar que estos criterios son vlidos en base 10. a Si cambiamos de base, los criterios de divisibilidad tambin e cambian.
Ejemplo
Si n es un entero positivo, cul es el menor valor que puede tomar a S(9n) ?
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Si n es un entero positivo, cul es el menor valor que puede tomar a S(7n) ? Ser posible que S(7n) = 1 ? a
Ejemplo
Si n es un entero positivo, cul es el menor valor que puede tomar a S(7n) ? Ser posible que S(7n) = 1 ? a Para que S(7n) = 1, tendr que ocurrir que 7n = 10k , lo cual no a es posible. Para que S(7n) = 2, tendr que ocurrir que 7n = 10 . . . 010 . . . 0 o a tambin 7n = 10 . . . 01. e
Ejemplo
Si n es un entero positivo, cul es el menor valor que puede tomar a S(7n) ? Ser posible que S(7n) = 1 ? a Para que S(7n) = 1, tendr que ocurrir que 7n = 10k , lo cual no a es posible. Para que S(7n) = 2, tendr que ocurrir que 7n = 10 . . . 010 . . . 0 o a tambin 7n = 10 . . . 01. e 7 tiene un mltiplo de esa forma? u
Ejemplo
Si n es un entero positivo, cul es el menor valor que puede tomar a S(7n) ? Ser posible que S(7n) = 1 ? a Para que S(7n) = 1, tendr que ocurrir que 7n = 10k , lo cual no a es posible. Para que S(7n) = 2, tendr que ocurrir que 7n = 10 . . . 010 . . . 0 o a tambin 7n = 10 . . . 01. e 7 tiene un mltiplo de esa forma? u S por ejemplo 7 (143) = 1001. Por lo tanto, el menor valor que , puede tomar S(7n) es 2.

Ejemplo
Si n es un entero positivo, el menor valor que puede tomar S(11n) es 2.

Ejemplo
Ejemplo

Ejemplo
Ejemplo
Si n es un entero positivo, el menor valor que puede tomar S(13n) es 2. Veamos un problema tomado en Argentina:
Ejemplo
(Selectivo para la Olimpiada del Cono Sur, 2009) Sea k un entero positivo. Determine en funcin de k el menor valor o que puede tomar la expresin S(11 1 n). o
kveces

Ejemplo
Ejemplo
Si n es un entero positivo, el menor valor que puede tomar S(13n) es 2. Veamos un problema tomado en Argentina:
Ejemplo
(Selectivo para la Olimpiada del Cono Sur, 2009) Sea k un entero positivo. Determine en funcin de k el menor valor o que puede tomar la expresin S(11 1 n). o
kveces
Se demuestra que el menor valor es k y se consigue, por ejemplo, para n = 1.


Analicemos ahora la suma de d gitos de nmeros consecutivos, es u decir, S(n) y S(n + 1).
Ejemplo
Es posible que S(n) y S(n + 1) sean pares?

Ejemplo
Es posible que S(n) y S(n + 1) sean pares? S por ejemplo, para n = 19.

Ejemplo
Ejemplo
Es posible que S(n) y S(n + 1) sean ambos mltiplos de 3? u

Ejemplo
Ejemplo
Es posible que S(n) y S(n + 1) sean ambos mltiplos de 3? u No, por el criterio de divisibilidad por 3.
Ejemplo
Es posible que S(n) y S(n + 1) sean ambos mltiplos de 4? u

Ejemplo
Ejemplo
Es posible que S(n) y S(n + 1) sean ambos mltiplos de 3? u No, por el criterio de divisibilidad por 3.
Ejemplo
Es posible que S(n) y S(n + 1) sean ambos mltiplos de 4? u S por ejemplo, para n = 39. ,
Ejemplo
Determine el menor entero positivo n para el cual los nmeros u S(n) y S(n + 1) son ambos mltiplos de 7. u

Problemas Con Digitos 2

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Problemas Con Digitos 2

Enviado por

Direitos autorais:

Formatos disponíveis

Problemas con D gitos II

Jorge Tipe Villanueva

Lima, agosto de 2010

XXVIII Coloquio de la Sociedad Matemtica Peruana a

Jorge Tipe Villanueva

Problemas con D gitos II

S(n) denota la suma de d gitos del nmero n. u

Jorge Tipe Villanueva

Problemas con D gitos II

Jorge Tipe Villanueva

Problemas con D gitos II

Jorge Tipe Villanueva

Problemas con D gitos II

Jorge Tipe Villanueva

Problemas con D gitos II

Jorge Tipe Villanueva

Problemas con D gitos II

Jorge Tipe Villanueva

Problemas con D gitos II

Jorge Tipe Villanueva

Problemas con D gitos II

Jorge Tipe Villanueva

Problemas con D gitos II

Jorge Tipe Villanueva

Problemas con D gitos II

o La respuesta es: La expresin arbitrariamente grandes.

S(n) puede tomar valores S(3n)

Jorge Tipe Villanueva

Problemas con D gitos II

o La respuesta es: La expresin arbitrariamente grandes.

S(n) puede tomar valores S(3n) S(34) = 2,33 . . . S(102)

Para n = 34 la expresin es igual a o

Jorge Tipe Villanueva

Problemas con D gitos II

o La respuesta es: La expresin arbitrariamente grandes.

S(n) puede tomar valores S(3n)

Para n = 34 la expresin es igual a o

Jorge Tipe Villanueva

Problemas con D gitos II

o La respuesta es: La expresin arbitrariamente grandes.

S(n) puede tomar valores S(3n)

Jorge Tipe Villanueva

Problemas con D gitos II

o La respuesta es: La expresin arbitrariamente grandes.

S(n) puede tomar valores S(3n)

Jorge Tipe Villanueva

Problemas con D gitos II

o La respuesta es: La expresin arbitrariamente grandes.

S(n) puede tomar valores S(3n)

Para n = 34 la expresin es igual a o Para Para Para Para

Jorge Tipe Villanueva

Problemas con D gitos II

o La respuesta es: La expresin arbitrariamente grandes.

S(n) puede tomar valores S(3n)

Para n = 34 la expresin es igual a o Para Para Para Para Para

Jorge Tipe Villanueva

Problemas con D gitos II

se cumple que S(n) 1 =k+ . S(3n) 3

Jorge Tipe Villanueva

Problemas con D gitos II

Jorge Tipe Villanueva

Problemas con D gitos II

Otra demostracin de S(ab) S(a)S(b) o