Autor Tema: ¿Criterio de divisibilidad para el siete?

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

30 Marzo, 2026, 03:20 pm
Respuesta #10

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
Pude dar con una:

Spoiler
Primero tenemos que \( 1)\ 20 \equiv -1 \pmod{7} \),
luego si \( m = 10^{n-1}\cdot d_n + 10^{n-2}\cdot d_{n-1} + \cdots + 10\cdot d_1 + d_0. \)
       Supongamos que \( 10^{n-2}\cdot d_n + 10^{n-3}\cdot d_{n-1} + \cdots + d_1 - 2\cdot d_0 \equiv 0 \pmod{7} \).
Multiplicamos por 10, luego tenemos:
\( 10^{n-1}\cdot d_n + \cdots + d_0 \equiv 0 \pmod{7} \), usamos 1).

Supongamos ahora \(  10^{n-1}\cdot d_n + \cdots + d_0 \equiv 0 \pmod{7} \), entonces
dividimos por 10, se puede ya que \( Z_7 \) es un cuerpo, y \( 10^{-1} = 5 = -2 \).
\( 10^{n-2}\cdot d_n + \cdots + d_1 - 2\cdot d_0 \equiv 0 \pmod{7} \)
[cerrar]

30 Marzo, 2026, 03:36 pm
Respuesta #11

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
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]
:aplauso: :aplauso: Lo bueno y breve dos veces bueno  ;D
Saludos

30 Marzo, 2026, 03:46 pm
Respuesta #12

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
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]

Pues sí, es muy práctico y sencillo :aplauso:.

30 Marzo, 2026, 05:32 pm
Respuesta #13

Seroig

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 293
  • País: es
  • Karma: +0/-0
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á.
Ejemplo de la divisibilidad por 11.
1.000000… :11 da de restos parciales 1, 10, 1, 10, … o lo que es lo mismo que 1, -1, 1, -1, …
Entonces basta efectuar la diferencia de las cifras de lugar impar con las de lugar par.
Podemos aplicarlo a cualquier número.
Saludos

30 Marzo, 2026, 06:01 pm
Respuesta #14

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
Hola chicos, se pueden sacar tantos digitos como queramos con el criterio que presento el profesor Ivorra.
Todo se debe a la igualdad:

\( 10^{n-1}\cdot d_n + \cdots + 10^2\cdot d_3 + 10\cdot d_2 + d_1 \equiv 10^{n-3}\cdot d_n + \cdots + d_3 + 10^{-1}\cdot d_2 + 10^{-2}\cdot d_1 \equiv 10^{n-3}\cdot d_n + \cdots + d_3 - 2\cdot d_2 - 3\cdot d_1 \pmod{7} \)

30 Marzo, 2026, 06:31 pm
Respuesta #15

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
Hola chicos, se pueden sacar tantos digitos como queramos con el criterio que presento el profesor Ivorra.
Todo se debe a la igualdad:

\( 10^{n-1}\cdot d_n + \cdots + 10^2\cdot d_3 + 10\cdot d_2 + d_1 \equiv 10^{n-3}\cdot d_n + \cdots + d_3 + 10^{-1}\cdot d_2 + 10^{-2}\cdot d_1 \equiv 10^{n-3}\cdot d_n + \cdots + d_3 - 2\cdot d_2 - 3\cdot d_1 \pmod{7} \)

Estas congruencias no son ciertas en general, en principio observa que ni \( 10^{-1}d_2 \) ni \( 10^{-2}d_1 \) son números enteros si \( d_1\neq 0 \) o \( d_2\neq 0 \). El criterio de divisibilidad dejado por Carlos no se basa en igualdad entre restos sino en la preservación del cero. Dicho de manera más técnica, la idea de tal criterio es la del homomorfismo de anillos dado por

\[
\varphi_{-2} :\mathbb{Z}/7\mathbb{Z}\to \mathbb{Z}/7\mathbb{Z},\quad [k]_7\mapsto [-2k]_7
\]

donde \( [k]_7:= k+7\mathbb{Z} \) es la clase de equivalencia en este tipo de anillos. Como \( \varphi_{-2} \) es un homomorfismo (como se puede comprobar fácilmente) y \( [-2]_7 \) no es divisor del cero en \( \mathbb{Z}/7\mathbb{Z} \) (en principio porque \( \mathbb{Z}/7\mathbb{Z} \) resulta ser un cuerpo al ser \( 7 \) un número primo), entonces \( \varphi _{-2} \) en un automorfismo, que implica que \( \varphi_{-2} ([k]_7)=[0]_7 \) si y solo si \( [k]_7=[0]_7 \). Pero no se preservan los restos, por ejemplo \( \varphi_{-2} ([1]_7)=[-2]_7=[5]_7\neq [1]_7 \).

La idea es generalizable a cualquier anillo de la forma \( \mathbb{Z}/m\mathbb{Z} \), ya que si \( \operatorname{MCD}(n,m)=1 \) entonces \( \varphi _n([k]_m):=[nk]_m \) es un automorfismo, lo que implica que \( \varphi _n([k]_m)=[0]_m \) si y solo si \( [k]_m=[0]_m \).

Por ejemplo, en vez de utilizar el \( -2 \) se puede usar cualquier otro entero que no sea múltiplo de \( 7 \).

30 Marzo, 2026, 07:28 pm
Respuesta #16

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
Sí, la pifie mal.
Era esto de lo que hablaba:
Sea \( m=10^{n-1}\cdot d_n + \cdots + 10\cdot d_2 + d_1 \).

\(  \displaystyle\frac{ \overline{m} }{ \overline{100} } = \overline{10}^{n - 3}\cdot \overline{ {d_n} } + \cdots + \overline{d_3} + \overline{ 10 }^{-1}\cdot \overline{ d_2 } + \overline{10}^{-2} \cdot \overline{d_1} = \overline{10}^{n - 3}\cdot \overline{ d_n } + \cdots + \overline{d_3} - \overline{ 2\cdot d_2 } - \overline{ 3\cdot d_1} \pmod{7} \)

Todos los exponentes de la clase \( \overline{10} \) a partir del digito 3 en adelante son naturales, luego tenemos

\( \overline{10}^{n - 3}\cdot \overline{ d_n } + \cdots + \overline{d_3} - \overline{ 2\cdot d_2 } - \overline{ 3\cdot d_1} \equiv \overline{ 10^{n - 3}\cdot d_n  + \cdots + d_3} - \overline{ 2\cdot d_2 } - \overline{ 3\cdot d_1} \pmod{7} \)

Luego \( m \equiv 0 \pmod{7} \) syss lo es \( 10^{n - 3}\cdot d_n + \cdots + d_2 - 2\cdot d_1 - 3\cdot d_0 \equiv 0 \pmod{7} \).

Gracias por la corrección Masacroso.

30 Marzo, 2026, 07:46 pm
Respuesta #17

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
Sí, la pifie mal.
Era esto de lo que hablaba:
Sea \( m=10^{{\color{red}{n-1}}}\cdot d_n + \cdots + 10\cdot d_1 + d_0 \).

\(  \displaystyle\frac{ \overline{m} }{ \overline{100} } = \overline{ 10^{n - 3}\cdot {d_n} } + \cdots + \overline{d_2} + \overline{ 10^{-1}\cdot d_1 } + \overline{ 10^{-2} \cdot d_0} = \overline{ 10^{n - 3}\cdot d_n } + \cdots + \overline{d_2} - \overline{ 2\cdot d_1 } - \overline{ 3\cdot d_0} \pmod{7} \)

Luego \( m \equiv 0 \pmod{7} \) syss lo es \( 10^{n - 3}\cdot d_n + \cdots + d_2 - 2\cdot d_1 - 3\cdot d_0 \equiv 0 \pmod{7} \).

Eso era lo que queria decir, perdon el error.

No entiendo a lo que te refieres, ¿qué se supone que denotan las rayas, clases de equivalencia? Si es así sigues utilizando números no enteros para designar una clase de equivalencia, cuando en general todos estos temas de congruencias no se salen de los números enteros. Además fíjate lo que te marco en rojo, ¿no debería ser eso un \( n \) en vez de \( n-1 \)?

Añado: ¿lo que querías poner no sería más bien \( \overline{10}^{-2} \) en vez de \( \overline{10^{-2}} \)? Asumiendo que la raya sea para denotar clases de equivalencia, lo primero está bien expresado, lo segundo no. En este caso particular tiene sentido hablar del inverso multiplicativo de \( \overline{10} \) porque \( \mathbb{Z}/7\mathbb{Z} \) es, efectivamente, un cuerpo, y tal inverso necesariamente existe porque \( \overline{10}\neq \overline{0} \), pero no tiene como representante a \( 10^{-1} \) porque \( 10^{-1}\notin \mathbb{Z} \).

30 Marzo, 2026, 07:54 pm
Respuesta #18

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
Pues yo tampoco entiendo que hago mal, por lo que sé \( Z_7 \) es un cuerpo y puedo dividir por cualquier número que no sea cero, o sea está bien considerar un número \( a^{-n} \) simpre y cuando
\( a \neq 0 \pmod{7} \) en particular.

Dices que utilizo números no enteros para designar un elemento de \( Z_7 \) ?, yo no veo eso, me puedes señalar cual si es así, por fa.

Y las rayas desigan restos modulo \( 7 \).

30 Marzo, 2026, 07:57 pm
Respuesta #19

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
Parece que hubo una confusión, sí era eso a lo que me refería, disculpas.
queria decir \( \overline{10}^{-n} \).
Lo arreglo ahora.