Autor Tema: ¿Criterio de divisibilidad para el siete?

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

30 Marzo, 2026, 09:13 pm
Respuesta #20

martiniano

  • Moderador Global
  • Mensajes: 2,327
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Deducción del criterio de divisibilidad por n
Dividimos manualmente la unidad seguida de ceros por n, anotamos ordenadamente los restos parciales.
Ejemplo de la divisibilidad por 7.
1.000000… :7 da de restos parciales 1, 3, 2, 6, 4, 5, 1, 3, 2, 6, 4, 5 … o lo que es lo mismo 1, 3, 2, -1, -3, -2, 1, 3, 2, -1, -3, -2 …
Multiplicamos las cifras de las unidades, decenas, centenas … por la secuencia de los restos parciales, si su suma es 0 o múltiplo de 7 el número lo será.

Esto es lo que hago yo también. La sucesión es fácil de recordar y me parece muy práctico.

Saludos.

30 Marzo, 2026, 11:23 pm
Respuesta #21

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,066
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
busqué en google, y resulta que sí que hay un criterio muy práctico que desconocía por completo:
Hola, Google te ha dado un criterio similar al de la wikipedia, el tema  es que para números muy largos con ese criterio, hay que iterar muchas veces hasta reconocer un múltiplo o no de 7.
https://es.wikipedia.org/wiki/Divisibilidad#Reglas_de_divisibilidad
Saludos  \(\mathbb {R}^3\)

31 Marzo, 2026, 01:33 pm
Respuesta #22

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
Agregando un poco más a lo que ya se dijo, el criterio del 7 es en realidad válido para cualquier número primo que no sea \( 2 \) y el \( 5 \) por lo que pude ver.
Si \( p \) es una primo en esas condiciones entonces \( 10 \) es una unidad.
Luego si \( N = 10a + b \), donde \( 9 \leq b \leq 0 \), y tomando \( c=10^{-1} \) entonces
\( N\cdot c \equiv a + cb \pmod{p} \), cambiando \( c \) por su representante negativo modulo [/tex]p[/tex], ya estaría.

Para el \( 13 \) sería \( 4\equiv 10^{-1} \pmod{13} \), y \( 4 \equiv -9 \pmod{13} \) luego \( 4N \equiv a -9b \).

Y para el \( 7 \) insisto o para cualquier primo en las condiciones que indique se puede sacar cualquier número de cifras.
Y esta vez uso la idea de expresar a N como lo puso el profesor Ivorra.
 
Por ejemplo si se quiere sacar dos cifras para el \( 7 \), está vez consideramos un \( N=100a + 10b + c \), con \( 9 \leq b,\ c \leq 0 \) luego multiplicando por \( 4 \equiv 10^{-2} \pmod{7} \), tenemos que \( 4N \equiv 4( 2a + 3b + c) \equiv 8a + 12b + 4c \equiv a + 5b + 4c \equiv a - 2b - 3c \pmod{7} \)

Pero bueno, no sé si sirve. Capaz para primos grandes sea util esto, donde intuyo que no hay una regla clara de divisibilidad.

Saludos.

09 Abril, 2026, 04:37 am
Respuesta #23

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,066
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
Pululando por Internet vi este otro método


Dado un número de varias cifras , $$abcdefghijkl$$
1)Separar de a tres cifras comenzando desde la última, $$abc.def.ghi.jkl$$
2) Sumar el último grupo restarle el segundo grupo de tres, sumar el tercero restarle el 4to ...
$$x=jkl-ghi+def-abc$$
3) Si el resultado $$x$$ es múltiplo de 7 entonces el número  original es múltiplo de 7
4) Si resulta negativo la misma conclusión.



Saludos  \(\mathbb {R}^3\)

09 Abril, 2026, 07:40 am
Respuesta #24

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Pululando por Internet vi este otro método


Dado un número de varias cifras , $$abcdefghijkl$$
1)Separar de a tres cifras comenzando desde la última, $$abc.def.ghi.jkl$$
2) Sumar el último grupo restarle el segundo grupo de tres, sumar el tercero restarle el 4to ...
$$x=jkl-ghi+def-abc$$
3) Si el resultado $$x$$ es múltiplo de 7 entonces el número  original es múltiplo de 7
4) Si resulta negativo la misma conclusión.

Sí, es otra manera. Hay varias maneras de usar la información que se ha puesto en este hilo para desarrollar un criterio de divisibilidad. De hecho tenemos que \( 10^3 \equiv -1\bmod 7 \), por tanto \( a\cdot 10^n\equiv -a\cdot 10^{n-3}\bmod 7 \), que se puede aplicar como indicas para restar bloques de tres cifras sin cambiar el resto módulo siete del número original.

21 Abril, 2026, 12:48 pm
Respuesta #25

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Aunque el hilo ya empieza a quedar atrás en el tiempo, hoy estaba viendo un vídeo de pedagogía y me he acordado.

Si pensamos en niños de colegio, la cuestión sería que las operaciones no fueran demasiado costosas y que, a la vez, la “receta” fuera sencilla de recordar.

He pensado en esto.

Tomo un número cualquiera de ejemplo, como 56411, y vamos considerando las cifras desde la izquierda, desde el 5 hacia la derecha.

Se cuentan las cifras detrás del 5 y, si la cantidad es par, multiplicamos esa primera cifra (5) por dicha cantidad

$$5*4=20$$

(Bueno, no es la cantidad de cifras, por cada dos cifras se multiplica por un 2:en este caso 2*2)

Se procede igual con la cifra siguiente (6), pero como la cantidad de cifras que siguen es impar, hay 2+1, restamos 1 y multiplicamos la cantidad par que nos haya quedado por 3; en este caso sería 2*3=6 (si fueran cinco cifras sería 2*2*3 y así. Si sólo queda una cifra detrás, nos quedamos con un 3, no con 0*3). Y multiplicamos por la cifra de delante como antes; en el ejemplo tenemos

$$6*6=36$$.

Y así siempre.

La última cifra, la de las unidades, la tratamos directamente como un resto de dividir entre siete; 8 se cambia por 1 y 9 se cambia por 2, las demás no se cambian.

Si sumamos todo, tenemos

$$5*4+6*6+4*2+1*3+1=$$

$$20+36+8+3+1$$

Y da 68 que no es múltiplo de 7

(A ver. Considerando los restos, tenemos que 20 es -1; 36 es 1; 8 es 1; y 3+1 es 4, en total resto 5. Sí, la calculadora dice eso, no he debido de equivocar).

Creo que es muy sencillo de recordar, aunque explicado parezca más largo.

22 Abril, 2026, 11:56 pm
Respuesta #26

Gaussito!

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • País: co
  • Karma: +0/-0
  • Sexo: Masculino
Buenas tardes. :D
Tengo una propuesta curiosa aunque cero óptima, pues convertir de base suele ser más costoso que verificar la divisibilidad directamente

Teorema

Sea \[b \ge 2\] y sea \[N \in \mathbb{Z}^+\] representado en base \[b\] por
\[\qquad N=a_mb^m+...+a_1b+a_0, \qquad 0 \leq a_k \leq b-1\].
Entonces
\[\qquad b-1|N \Longleftrightarrow b-1|(a_m+...+a_0)\].

Demostración

Spoiler
Consideremos el polinomio
\[\qquad p(x) = \sum_{k=0}^{m} a_k x^k\]
con coeficientes enteros.
Ahora, observese que
\[\qquad p(b) = N \quad \text{y} \quad p(1) = a_m + a_{m-1} + \cdots + a_0 = S.\]
Pero,
\[\qquad b \equiv 1 \pmod{b-1}\].
De este modo, por las propiedades de las congruencias se tiene que
\[\qquad b^k \equiv 1^k \pmod{b-1} \quad \text{para todo } k \ge 0.\]
Multiplicando por \[a_k\] se obtiene
\[\qquad a_k b^k \equiv a_k 1^k \pmod{b-1}.\]
Sumando para \[k=0,\dots,m\]
\[\qquad \sum_{k=0}^m a_k b^k \equiv \sum_{k=0}^m a_k 1^k \pmod{b-1},\]
lo cual equivale a
\[\qquad p(b) \equiv p(1) \pmod{b-1}\].
Esto implica que
\[\qquad N \equiv S \pmod{b-1}\].
Luego, si \[b-1|N\Longrightarrow N \equiv 0 \pmod{b-1}\ \Longrightarrow S \equiv 0 \pmod{b-1}\],
o si \[b-1|S \Longrightarrow S \equiv 0 \pmod{b-1}\ \Longrightarrow N \equiv 0 \pmod{b-1}\].
Por lo tanto,
\[\qquad b-1 \mid N \Longleftrightarrow\ b-1 \mid S\]
como se quería demostrar.
[cerrar]

En resumidas cuentas el teorema dice:
Si tienes un número en base \[b\] y quieres probar si es divisible por \[b-1\], entonces debes probar que la suma de cada una de las cifras del número es divisible por \[b-1\].

Ejemplo:
Sea \[N = (2123505)_{10}\] y queremos probar que es divisible por 9.
Así,
\[\qquad2+1+2+3+5+0+5=18, \quad 1+8=9\].
Y 9, efectivamente es divisible por 9.

De este modo, el teorema generaliza el criterio de divisibilidad del 9 en nuestra base a cualquier otra. Por lo que si queremos probar que un numero es divisible por 7, debemos pasarlo a base 8 para así sumar cada una de sus cifras y ver si es divisible por 7.

Ejemplo:
Sea \[N = (25234541234)_{10}\].
Ahora, debemos pasar \[N\] escrito en base 10 a base 8.
\[N = (274006105262)_{8}\]
Ahora,
\[\qquad2+7+4+0+0+6+1+0+5+2+6+2=35, \quad 3+5=7\].
Y 7, efectivamente es divisible por 7.
Así, \[N\] escrito en base 10 es divisible por 7.

Saludos.

23 Abril, 2026, 03:16 am
Respuesta #27

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Tengo una propuesta curiosa aunque cero óptima, pues convertir de base suele ser más costoso que verificar la divisibilidad directamente

Teorema
Sea \[b \ge 2\] y sea \[N \in \mathbb{Z}^+\] representado en base \[b\] por
\[\qquad N=a_mb^m+...+a_1b+a_0, \qquad 0 \leq a_k \leq b-1\].
Entonces
\[\qquad b-1|N \Longleftrightarrow b-1|(a_m+...+a_0)\].

Demostración
Consideremos el polinomio
\[\qquad p(x) = \sum_{k=0}^{m} a_k x^k\]
con coeficientes enteros.
Ahora, observese que
\[\qquad p(b) = N \quad \text{y} \quad p(1) = a_m + a_{m-1} + \cdots + a_0 = S.\]
Pero,
\[\qquad b \equiv 1 \pmod{b-1}\].
De este modo, por las propiedades de las congruencias se tiene que
\[\qquad b^k \equiv 1^k \pmod{b-1} \quad \text{para todo } k \ge 0.\]
Multiplicando por \[a_k\] se obtiene
\[\qquad a_k b^k \equiv a_k 1^k \pmod{b-1}.\]
Sumando para \[k=0,\dots,m\]
\[\qquad \sum_{k=0}^m a_k b^k \equiv \sum_{k=0}^m a_k 1^k \pmod{b-1},\]
lo cual equivale a
\[p(b) \equiv p(1) \pmod{b-1}\].
Esto implica que
\[\qquad N \equiv S \pmod{b-1}\].
Luego, si \[b-1|N\Longrightarrow N \equiv 0 \pmod{b-1}\ \Longrightarrow S \equiv 0 \pmod{b-1}\],
o si \[b-1|S \Longrightarrow S \equiv 0 \pmod{b-1}\ \Longrightarrow N \equiv 0 \pmod{b-1}\].
Por lo tanto,
\[\qquad b-1 \mid N \Longleftrightarrow\ b-1 \mid S\]
como se quería demostrar.

En resumidas cuentas el teorema dice:
Si tienes un número en base \[b\] y quieres probar si es divisible por \[b-1\], entonces debes probar que la suma de cada una de las cifras del número es divisible por \[b-1\].

Ejemplo:
Sea \[N = (2123505)_{10}\] y queremos probar que es divisible por 9.
Así,
\[\qquad2+1+2+3+5+0+5=18, \quad 1+8=9\].
Y 9, efectivamente es divisible por 9.

De este modo, el teorema generaliza el criterio de divisibilidad del 9 en nuestra base a cualquier otra. Por lo que si queremos probar que un numero es divisible por 7, debemos pasarlo a base 8 para así sumar cada una de sus cifras y ver si es divisible por 7.

Ejemplo:
Sea \[N = (25234541234)_{10}\].
Ahora, debemos pasar \[N\] escrito en base 10 a base 8.
\[N = (274006105262)_{8}\]
Ahora,
\[\qquad2+7+4+0+0+6+1+0+5+2+6+2=35, \quad 3+5=7\].
Y 7, efectivamente es divisible por 7.
Así, \[N\] escrito en base 10 es divisible por 7.


Muy interesante, sin duda. Gracias por el aporte.

23 Abril, 2026, 09:53 am
Respuesta #28

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

No expliqué lo que dije porque no ando mucho por internet ahora, perdón.

Si se tiene $$a_{i}10^{n}$$ y lo escribimos así $$a_{i}(3+7)^{n}$$ , al multiplicar ese paréntesis varias veces todos los sumandos resultantes, excepto este $$3^{n}$$, son múltiplos de siete.



Spoiler

Es sencillo de ver incluso sin el binomio de Newton, simplemente observando la mecánica que se sigue al multiplicar $$(a+b) $$ dos o tres veces, todos los sumandos resultantes serán múltiplos de $$ab$$ excepto $$a^{n}$$ y $$b^{n}$$ ; así, podemos considerar módulo “a” (la suma de los sumandos de coeficientes ab será un múltiplo se “a”) y el resto será $$b^{n}$$; o viceversa.

[cerrar]

Por tanto, si tenemos $$a_{i}(7+3)^{n}$$, detrás de $$a_{i}$$ vendrán $$n-1$$ cifras y esa suma, por lo dicho, será de la forma $$7k+3^{n-1}$$, o sea, 3*3*3... n-1 veces.

Todo el rato he dicho n-1, y es n,ha sido otro despiste

Si $$n-1$$ es par, el resto será el producto de una cantidad de $$\dfrac{n-1}{2}$$ nueves que, por equivalencia, es lo mismo que el producto de $$\dfrac{n-1}{2}$$ doses. Si es impar, será el producto de $$\dfrac{n-1}{2}-1$$ doses por un 3 (y de ahí la explicación de mi anterior respuesta).

Por ende, si la cantidad de cifras es múltiplo de 6 +r $$\neq 0$$ directamente el resto del producto de las primeras cifras es 1, o sea, si es múltiplo de $$6k+r$$ , basta considerar lo dicho para r quitando el 6k.

Por ejemplo

Si $$N=25234541234$$, como hay 6+4 cifras, el resto es $$1*2*2=4$$, y tenemos $$ 2\cdot4\equiv1 $$ mod 7 para la primera cifra (se hace de memoria).

Siguiendo el criterio para todo el número, queda

$$1+2+4+2+4+4+2+6+4+2+4=35 \equiv 0$$ mod 7.

Saludos.