Autor Tema: ¿Criterio de divisibilidad para el siete?

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

29 Marzo, 2026, 07:59 pm
Leído 4065 veces

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
Os propongo el siguiente ejercicio: diseñar un criterio de divisibilidad para el número siete. Por ejemplo, un criterio de divisibilidad para el dos es aquel que dice que un número es divisible por dos si y solo si su última cifra es par. Un criterio de divisibilidad para el tres es el que dice que un número es divisible por tres si y solo si la suma de sus cifras es múltiple de tres, para el cuatro si el número de sus dos últimas cifras es divisible por cuatro, para el cinco si el número termina en cero o cinco,  etc...

29 Marzo, 2026, 09:04 pm
Respuesta #1

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
Os propongo el siguiente ejercicio: diseñar un criterio de divisibilidad para el número siete. Por ejemplo, un criterio de divisibilidad para el dos es aquel que dice que un número es divisible por dos si y solo si su última cifra es par. Un criterio de divisibilidad para el tres es el que dice que un número es divisible por tres si y solo si la suma de sus cifras es múltiple de tres, para el cuatro si el número de sus dos últimas cifras es divisible por cuatro, para el cinco si el número termina en cero o cinco,  etc...
El método que propongo no lo he verificado, pero lo he probado con algunos números bajos y parece que funciona, aunque no es muy práctico, je, je, je  ;D
Si el número tiene \( n \) cifras, digamos,  \( a_1a_2\cdots a_{n-1}a_n \) con \( a_n \) la cifra de las unidades, basta con hacer la operación \( 1\cdot a_n+3\cdot a_{n-1}+2\cdot a_{n-2}+6\cdot a_{n-3}+4\cdot a_{n-4}+5\cdot a_{n-5}+ 1\cdot a_{n-6}+3\cdot a_{n-7}+2\cdot a_{n-8}+6\cdot a_{n-9}+4\cdot a_{n-10}+5\cdot a_{n-11}+\cdots  \) y si el resultado es múltiplo de \( 7 \), entonces el número original también lo es.
Por ejemplo,  \( 109781 \) es múltiplo de \( 7 \) ya que \( 1\cdot 1+3\cdot 8+2\cdot 7+6\cdot 9+4\cdot 0+5\cdot 1=98=\dot{7} \).
Spoiler
El razonamiento se basa en que
\( a_1a_2\cdots a_{n-1}a_n=a_n+a_{n-1}\cdot 10+a_{n-2}\cdot 10^2+\cdots +a_1\cdot 10^{n-1}=\\
1\cdot a_n+3\cdot a_{n-1}+2\cdot a_{n-2}+6\cdot a_{n-3}+4\cdot a_{n-4}+5\cdot a_{n-5}+\\\textcolor{blue}{0\cdot a_n+}
7\cdot a_{n-1}+98\cdot a_{n-2}+994\cdot a_{n-3}+9996\cdot a_{n-4}+99995\cdot a_{n-5}+\cdots \) donde \( \textcolor{blue}{0,7},98, 994, 9996, 999995,  \) etc. son múltiplos de \( 7 \),  repitiéndose el ciclo (1,3,2,6,4,5) ...
Añadido
Faltaría probar que, en efecto, \( \forall\,k\geq 0,\\
 10^{6k}-1=\dot{7}\\
10^{1+6k}-3=\dot{7}\\
10^{2+6k}-2=\dot{7}\\
10^{3+6k}-6=\dot{7}\\
10^{4+6k}-4=\dot{7}\\
10^{5+6k}-5=\dot{7}\\
 \) y como la prueba se basa en que \( 10^6-1=999999=\dot{7} \), ya que \( 999999=142857\cdot 7 \), hago la prueba por inducción sobre \( k \), solo en un caso, por ejemplo, en el último.
\( k=0\Longrightarrow 10^{5+6k}-5=10^5-5=99995=14285\cdot 7 \), luego se cumple. Suponiendo la propiedad cierta para \( k>0 \), veamos que se cumple para \( k+1 \); en efecto, \( 10^{5+6(k+1)}-5=10^{5+6k}\cdot 10^6-5=(10^{5+6k}-5)\cdot 10^6+5(10^6-1)=7\cdot p+5\cdot 7\cdot q=\dot{7} \),  qed.
Saludos

[cerrar]
Saludos

29 Marzo, 2026, 09:09 pm
Respuesta #2

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

Os propongo el siguiente ejercicio: diseñar un criterio de divisibilidad para el número siete

Hola , se me ocurre en base a algo que estuve usando recientemente  hacer lo siguiente, solo sera útil para numeros de muchas cifras y no se cuan rapido sera

si tienes un numero de la forma $$n=abcdef$$ trabajando con los restos de la base 10 en la cual esta escrito ,
multiplico al ultimo por 3, al anteúltimo por 2, al 3ro por 6 , al 4to por 4 , el 5to por 5 y al 6 por 1, si hubiera cifras seguiría por el 3 nuevamente

así  calcularía a suma $$N=3f+2e+6d+4c+5b+1a+...$$  si ahora $$N$$ es múltiplo de 7  entonces el número original es múltiplo de 7, si el numero todavía es muy grande se repite el procedimiento con este nuevo $$N$$

Busquemos un ejemplo

$$n=2^{150}*7=9990733848941719167408001786146465954679226368$$

Ya sabemos que será múltiplo de 7 chequeemos
 paso 1

multiplicamos  y sumamos


9   4   36
9   6   54
9   2   18
0   3   0
7   1   7
3   5   15
3   4   12
8   6   48
4   2   8
8   3   24
9   1   9
4   5   20
1   4   4
7   6   42
1   2   2
9   3   27
1   1   1
6   5   30
7   4   28
4   6   24
0   2   0
8   3   24
0   1   0
0   5   0
1   4   4
7   6   42
8   2   16
6   3   18
1   1   1
4   5   20
6   4   24
4   6   24
6   2   12
5   3   15
9   1   9
5   5   25
4   4   16
6   6   36
7   2   14
9   3   27
2   1   2
2   5   10
6   4   24
3   6   18
6   2   12
8   3   24
-----------------
   $$N_1=   826$$
[cerrar]

reiterando con ese número
paso 2


8   6   48
2   2   4
6   3   18
---------------
   $$N_2=70\checkmark 7|70$$
[cerrar]


Se ve que funciona , no es fácil de implementar mentalmente , pero es menos  reiterativo que el que da la wikipedia.
Con 5 o 6 cifras un dia de lucidez, sale mas rápido que haciendo la propia división.
Esto implementarlo como algoritmos en Pc no tiene mucho sentido ya que  hay funciones que devuelven el dato mas rápido.
ejemplo en phyton 
Código: [Seleccionar]
if n%7==0:
   print("Si")
else:
   print("No")


Pd
Creo que me adelantaron,.. argumento parecido

He comprobado que se puede iniciar por cualquier numero del ciclo 326451 , la cuestión es seguir el ciclo...
Ahora probé si sirve el otro orden del ciclo 123456... y no ,  no es cualquier orden , aun que si es casualidad funciona tambien para mi ejemplo pero la suma da 721 que es múltiplo de 7 pero  si se reitera con este número 7*3+2*2+1*1=26 que no es múltiplo de 7
Ultimo PD conviene mentalmente usar el ciclo empezando por 132645 o sea  $$N=1f+3e+2d+6c+4b+5a+...$$
Saludos  \(\mathbb {R}^3\)

29 Marzo, 2026, 09:20 pm
Respuesta #3

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
No pude hacer mucho, lo único que ví fue poder hacer que la cuenta se vuelva más amigable.
 
Primero podemos tener en cuenta que:
\( 10 \equiv 3 \pmod{7} \).
Pero tambien que 3 es un generador del grupo \( U_7 \).
Las siguientes igualdades son validas en \( Z_7 \)
\(
1=3^5,\ 2=3^2,\ 3=3^1,\ 4=3^4,\ 5=3^5
 \)

Entonces si \( m=d_n\cdot 10^{n-1}\cdots d_0 \),

podemos calcular fácilmente cada termino
\( 10^j\cdot d_i \).

Una vez hecho eso podemos cambiar cada potencia con su resto correspondiente.

Ejemplo;

\( m=4782648 \)
entonces:
\(  3^6\cdot 4 + 3^5\cdot 7 + 3^4\cdot 8 + 3^3\cdot 2 + 3^2\cdot 6 + 3\cdot 4 + 8 \)
luego
\( 3^{10} + 0 + 3^{10} + 3^5 + 3^5 + 3^5 + 8 \)

Podiamos ahorrarnos varios pasos pero lo hice así para ilustrar la idea.

Luego reducimos cada exponente en resto modulo 6.
 \(  2\cdot 3^4 + 3\cdot 3^5 + 1 \)
\( 1 + 1 + 1 \), como no es cero el 7 no lo divide.

29 Marzo, 2026, 09:56 pm
Respuesta #4

anartesi

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 144
  • País: ar
  • Karma: +0/-0
  • Sexo: Femenino
Hola, esto no sería directamente un criterio de divisibilidad, pero si una pista para comprobar si un número es una potencia de 7

$$7^0=1$$
$$7^1= 7$$
$$7^2 = 49$$
$$7^3= 343$$
$$7^4= 2401$$
$$ 7^5 = 16807$$ …y se repite…terminan en 1, 7, 9, 3 ..o si se quiere… 1, 7, 49, 43 y se pueden ver otras cosas a medida que los números se hacen más grandes.
Saludos


29 Marzo, 2026, 10:14 pm
Respuesta #5

Seroig

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 293
  • País: es
  • Karma: +0/-0
En el anterior tema creía que estaba claro que me había basado en el elemental criterio de divisibilidad por 7.
Las calculadoras, un gran invento, pero considero que hacen daño.
Saludos

29 Marzo, 2026, 11:52 pm
Respuesta #6

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
El método que propongo no lo he verificado, pero lo he probado con algunos números bajos y parece que funciona, aunque no es muy práctico, je, je, je  ;D
Si el número tiene \( n \) cifras, digamos,  \( a_1a_2\cdots a_{n-1}a_n \) con \( a_n \) la cifra de las unidades, basta con hacer la operación \( 1\cdot a_n+3\cdot a_{n-1}+2\cdot a_{n-2}+6\cdot a_{n-3}+4\cdot a_{n-4}+5\cdot a_{n-5}+ 1\cdot a_{n-6}+3\cdot a_{n-7}+2\cdot a_{n-8}+6\cdot a_{n-9}+4\cdot a_{n-10}+5\cdot a_{n-11}+\cdots  \) y si el resultado es múltiplo de \( 7 \), entonces el número original también lo es.
Por ejemplo,  \( 109781 \) es múltiplo de \( 7 \) ya que \( 1\cdot 1+3\cdot 8+2\cdot 7+6\cdot 9+4\cdot 0+5\cdot 1=98=\dot{7} \).
Spoiler
El razonamiento se basa en que
\( a_1a_2\cdots a_{n-1}a_n=a_n+a_{n-1}\cdot 10+a_{n-2}\cdot 10^2+\cdots +a_1\cdot 10^{n-1}=\\
1\cdot a_n+3\cdot a_{n-1}+2\cdot a_{n-2}+6\cdot a_{n-3}+4\cdot a_{n-4}+5\cdot a_{n-5}+
7\cdot a_{n-1}+98\cdot a_{n-2}+994\cdot a_{n-3}+9996\cdot a_{n-4}+99995\cdot a_{n-5}+\cdots \) donde \( 98, 994, 9996, 999995,  \) etc. son múltiplos de \( 7 \),  repitiéndose el ciclo (1,3,2,6,4,5) ...
[cerrar]
Saludos

Yo he pensado una cosa parecida, pero con un paso adicional. El primer paso sería simplificar el número original por uno algo más sencillo, esto se puede hacer de varias maneras, se me ocurren dos:

1) Hacer los siguientes cambios en las cifras: poner un cero donde haya un siete, un uno donde haya un ocho y un dos donde haya un nueve, es decir, hacer el remapeo de dígitos de la siguiente manera: \( 7\mapsto 0 \), \( 8\mapsto 1 \) y \( 9\mapsto 2 \).

1*) Como paso complementario al anterior, es decir además de los cambios anteriores, se pueden hacer los siguientes mapeos de otros dígitos \( 4\mapsto -3 \), \( 5\mapsto -2 \), \( 6\mapsto -1 \). La idea es obtener un número con los dígitos más bajos posibles que tenga el mismo resto módulo \( 7 \) que el original. Pero aquí estamos introduciendo dígitos negativos, por lo que podría ser más lioso, por eso es más bien un paso opcional.

2) El segundo paso es multiplicar la primera cifra por \( 1 \), luego sumarle la segunda cifra multiplicada por \( 3 \), luego sumar la tercera por \( 2 \), luego sumar la cuarta multiplicada por \( -1 \), luego sumar la quinta multiplicada por \( -3 \), sumar la sexta multiplicada por \( -2 \), la séptima por \( 1 \), etc... El patrón es \( 1,3,2,-1,-3,-2,1,3,2,-1,-3,-2,1,\ldots  \) según las cifras del número.

Entonces el número original es divisible por siete si y solo si la suma final del paso dos lo es. Un ejemplo: tomemos el número \( 47839156 \), le aplicamos el primer paso y nos deja el número \( 40132156 \), y aplicando el segundo paso nos deja la suma

\[
6+15+2-2-9-2+0+12=22=3\cdot 7+1\equiv 1\pmod 7
\]

Luego el número original no es divisible por \( 7 \), de hecho el resto al dividir por módulo \( 7 \) sería \( 1 \). Por ejemplificar el paso opcional que decía, nos quedaría el "número" \( (-3)01321(-2)(-1) \), dejando la suma

\[
-1-6+2-2-9-2+0-9=-27\equiv 1\pmod 7
\]

Quizá no sea un método muy práctico pero es lo que me surge al aplicar algo de álgebra. La idea de todo esto es aplicar álgebra modular sobre la descomposición del número como \( a_0+a_1\cdot 10+a_2\cdot 10^2+\ldots +a_n \cdot 10^n \), sabiendo que \( 10\equiv 3 \), \( 10^2\equiv 2 \), \( 10^3\equiv -1 \), \( 10^4\equiv -3 \), etc..., módulo \( 7 \).

Corregido.

30 Marzo, 2026, 12:23 am
Respuesta #7

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

Creo se puede redondear de esta manera entonces
Supon que tienes un número de muchas cifras.
1) Transformar las cifras mayores a 6 restándoles 7.
2) Cortar el número, cada 6 cifras empezando por las últimas cifras o a derecha.
3) Ordenar a la derecha en 6 columnas cada número extraído.
4) Sumar cada columna.
5) A la última columna restarle la cuarta hacia la izquierda, a la segunda restarle la quinta, y a la tercera restarle la sexta
6) Al resultado de la primera suma lo multiplicas por 1, al segundo por 3, y al tercero por 2.
7) Sumar los 3 números y chequear si es múltiplo de 7, si lo es, el original también lo era.
8) Si todavía el número es grande reiterar los 8 pasos, con el número obtenido.

con el mismo ejemplo


$$n=9990733848941719167408001786146465954679226368$$

paso 1 transforma en
$$9990733848941719167408001786146465954679226368$$
$$2220033141241012160401001016146465254602226361$$


paso 2


$$2220\ 033141\ 241012\ 160401\ 001016\ 146465\ 254602\ 226361$$

paso 3

 $$\, |\,\, |2|2|2|0$$
$$0|3|3|1|4|1$$
$$2|4|1|0|1|2$$
$$1|6|0|4|0|1$$
$$0|0|1|0|1|6$$
$$1|4|6|4|6|5$$
$$2|5|4|6|0|2$$
$$2|2|6|3|6|1$$


paso 4


$$8|24|23|20|20|18$$


paso 5


$$18-23=-5,\,| 20-24=-4,\,| 20-8=12$$


paso 6
$$-5\cdot1=-5|,-4\cdot3=-12|,12\cdot2=24$$


paso 7


$$-5-12+24=7 \checkmark \ 7|7$$
Saludos  \(\mathbb {R}^3\)

30 Marzo, 2026, 04:35 am
Respuesta #8

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

Creo se puede redondear de esta manera entonces
Supon que tienes un número de muchas cifras.
1) Transformar las cifras mayores a 6 restándoles 7.
2) Cortar el número, cada 6 cifras empezando por las últimas cifras o a derecha.
3) Ordenar a la derecha en 6 columnas cada número extraído.
4) Sumar cada columna.
5) A la última columna restarle la cuarta hacia la izquierda, a la segunda restarle la quinta, y a la tercera restarle la sexta
6) Al resultado de la primera suma lo multiplicas por 1, al segundo por 3, y al tercero por 2.
7) Sumar los 3 números y chequear si es múltiplo de 7, si lo es, el original también lo era.
8) Si todavía el número es grande reiterar los 8 pasos, con el número obtenido.

con el mismo ejemplo


$$n=9990733848941719167408001786146465954679226368$$

paso 1 transforma en
$$9990733848941719167408001786146465954679226368$$
$$2220033141241012160401001016146465254602226361$$


paso 2


$$2220\ 033141\ 241012\ 160401\ 001016\ 146465\ 254602\ 226361$$

paso 3

 $$\, |\,\, |2|2|2|0$$
$$0|3|3|1|4|1$$
$$2|4|1|0|1|2$$
$$1|6|0|4|0|1$$
$$0|0|1|0|1|6$$
$$1|4|6|4|6|5$$
$$2|5|4|6|0|2$$
$$2|2|6|3|6|1$$


paso 4


$$8|24|23|20|20|18$$


paso 5


$$18-23=-5,\,| 20-24=-4,\,| 20-8=12$$


paso 6
$$-5\cdot1=-5|,-4\cdot3=-12|,12\cdot2=24$$


paso 7


$$-5-12+24=7 \checkmark \ 7|7$$


También. Podemos simplificar los cálculos de diversas maneras, pero me parece buena idea ésa de restar la cuarta cifra a la primera, restar la quinta (si la hay) a la segunda, etc..., y luego los resultados multiplicarlos por uno, tres o dos y luego sumarlos. También, en cada paso que demos, podemos simplificar haciendo módulo siete, etc...

30 Marzo, 2026, 01:38 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pensaba que no había ningún criterio sencillo para la divisibilidad por 7, más allá de lo que ya se ha dicho aquí sobre jugar con las potencias de 10 módulo 7, pero, por si acaso, busqué en google, y resulta que sí que hay un criterio muy práctico que desconocía por completo:

Enunciado
Un número es múltiplo de \( 7 \) si y sólo si el número que resulta de quitarle la cifra de las unidades y restarle al resultado el doble de ésta es múltiplo de \( 7 \).

Por ejemplo, para saber si \( 203 \) es múltiplo de \( 7 \), calculamos \( 20 - 2\cdot 3 = 14 \) y, como \( 14 \) es múltiplo de \( 7 \), el número dado también lo es.

Por supuesto, el método se puede aplicar reiteradamente, reduciendo cada vez en una cifra decimal el número a considerar.
[cerrar]

La demostración ocupa una línea (por si alguien la quiere pensar):

Demostración
Un número \( N = 10a+b \) es múltiplo de \( 7 \) si y sólo si lo es \( -2N = -20a-2b = -21a+a-2b \equiv a-2b\, (\mbox{mód}\,7) \).
[cerrar]