Autor Tema: Divisibilidad

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

15 Marzo, 2011, 06:02 am
Leído 2089 veces

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos. 

Me piden probar que un entero es divisible entre 3 si y solo si la suma de sus digitos es divisible entre 3. 

Mi duda es que no entiendo bien donde dice la suma de sus digitos, es decir quienes son mis digitos.
si alguien me lo puede explicar se lo agradecería.
 
Gacias.

15 Marzo, 2011, 06:13 am
Respuesta #1

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
Hola.

Los dígitos de \( 275 \) son \( 2 \), \( 7 \) y 5[/tex] y su suma es \( 2 + 7 + 5 = 14 \), que no es divisible por \( 3 \), entonces \( 275 \) no es divisible por \( 3 \) (\( 275 = 91\times{}3 + 2  \)). La suma de los dígitos de \( 228 \) es \( 2 + 2 + 8 = 12 \) que es divisible por \( 3 \), luego \( 228 \) es divisible por \( 3 \). En efecto \( 228 = 76 \times{}3 \).

Saludos.
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)

15 Marzo, 2011, 06:38 am
Respuesta #2

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Gracias ,me ayudo a comprender que es lo que tengo que hacer.

16 Marzo, 2011, 10:16 pm
Respuesta #3

Topolino

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 260
  • Karma: +0/-0
  • Sexo: Masculino
Hola, Diana
Aquí te va la demostración, que por cierto la ví en un libro de introducción a grupos ( muy básico). No es muy rigurosa desde el punto de vista de algunos matemáticos, pero a mí me gustó enormidades por su simplicidad.
Sea \( b=a_n \ldots a_o \) un número (de dígitos posicionales) que se puede expresar en notación desarrollada como: \( b= a_n 10^n+ a_{n-1} 10^{n-1} \ldots    + a_o = a_n (9 \ldots (n)veces  \ldots 9 +1) + a_{n-1} (9 \ldots (n-1)veces \ldots 9 +1)+ \ldots + a_1(9 +1) + a_o \Rightarrow \)
\(  b=3 a_n (3\ldots (n)veces \ldots 3) + 3 a_{n-1} (3 \ldots (n-1)veces \ldots3)+ \ldots+ 3 a_1 (3) +( a_n + a_{n-1} +\ldots + a_o) \)
De esta última expresión, sí b es divisible por 3 entonces \( \exists{m}\in{\mathbb Z} \) tal que: \( b=3m \Rightarrow \)
\(  3m - 3( a_n (3\ldots (n)veces\ldots 3) +a_{n-1}(3\ldots (n-1)veces \ldots 3) +3a_1) = a_n + a_{n-1} +\ldots + a_o \Rightarrow  \)
\(  3(m-k) = a_n +a_{n-1} +\ldots + a_o \) con \( k\in{\mathbb Z} \) por la propiedad de la cerradura.
Finalmente se tiene que probar que: \( \Leftarrow \) para completar lo que te piden \( \iff \)
Saludos, paisana
Topolino.

20 Marzo, 2011, 02:14 am
Respuesta #4

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Topolino gracias.
 
Si me pudieras dar de favor el nomre y titulo del libro te lo agrdecería mucho ya que se ve que si trae este tipo de resultedos
sencillos este libro me parece genial.

20 Marzo, 2011, 03:39 am
Respuesta #5

Carmelo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 133
  • Karma: +0/-0
  • Sexo: Masculino
Hola:

Utilizando congruencias.
\( 10\equiv1(\mod3) \)
Por lo tanto:
\( 10^n\equiv1(\mod3) \)

Sea \( z \) el número en cuestion, podemos expresarlo como sigue \( z=a_n10^n+a_{n-1}10^{n-1}+\ldots+a_110+a_0 \)
Ahora consideremos las siguientes congruencias:
\( \begin{matrix}a_0=a_0(\mod3)\\a_110\equiv a_1(\mod3)\\\ldots\\a_{n-1}10^{n-1}\equiv a_{n-1}(\mod3)\\a_n10^n\equiv a_n(\mod3)\end{matrix} \)
Sumando se tiene:
\( z\equiv a_n+a_{n-1}+\ldots+a_1+a_0(\mod3) \)

Por lo tanto si \( z \) es múltiplo de 3 se tiene.
\( z\equiv0(\mod3) \) y por lo tanto
\( a_n+a_{n-1}+\ldots+a_1+a_0\equiv0(\mod3) \) o lo que es lo mismo la suma de los digitos es múltiplo de 3.
y viceversa.

Saludos
Carmelo

20 Marzo, 2011, 08:31 am
Respuesta #6

Topolino

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 260
  • Karma: +0/-0
  • Sexo: Masculino
Topolino gracias.
 
Si me pudieras dar de favor el nomre y titulo del libro te lo agrdecería mucho ya que se ve que si trae este tipo de resultedos
sencillos este libro me parece genial.
Hola
El libro es de la serie [ty] TEACH YOURSELF "mathematical groups," pero recuerda que es para grupos, y no para teoría de números.
 
Saludos
Topolino

20 Marzo, 2011, 11:16 pm
Respuesta #7

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Hola:

Utilizando congruencias.
\( 10\equiv1(\mod3) \)
Por lo tanto:
\( 10^n\equiv1(\mod3) \)

Sea \( z \) el número en cuestion, podemos expresarlo como sigue \( z=a_n10^n+a_{n-1}10^{n-1}+\ldots+a_110+a_0 \)
Ahora consideremos las siguientes congruencias:
\( \begin{matrix}a_0=a_0(\mod3)\\a_110\equiv a_1(\mod3)\\\ldots\\a_{n-1}10^{n-1}\equiv a_{n-1}(\mod3)\\a_n10^n\equiv a_n(\mod3)\end{matrix} \)
Sumando se tiene:
\( z\equiv a_n+a_{n-1}+\ldots+a_1+a_0(\mod3) \)

Por lo tanto si \( z \) es múltiplo de 3 se tiene.
\( z\equiv0(\mod3) \) y por lo tanto
\( a_n+a_{n-1}+\ldots+a_1+a_0\equiv0(\mod3) \) o lo que es lo mismo la suma de los digitos es múltiplo de 3.
y viceversa.

Saludos
Carmelo
Lo malo es que no podemos usar congruencias, pero se agradece  esta demostración.