8 votos

Divisibilidad por 7.

Deje $b = a_5a_4a_3a_2a_1a_0$ entero que tiene un máximo de seis dígitos.

Aquí tenemos: si $b$ es un número de cinco dígitos, a continuación,$a_5 = 0$; si $b$ es un número de cuatro dígitos , luego $a_5$, $a_4 = 0$, y así sucesivamente. Demostrar que

  • $$ b \equiv a_0 - a_3 + 3 (a_1 - a_4) + 2 (a_2 - a_5) \pmod 7 $$
  • $$ 10^6 \equiv 1 \pmod 7$$

De ello se derivan del criterio de divisibilidad de un número entero $7$.

Alguien me puede ayudar con esto?

Sé que para determinar si un número es divisible por $7$, toma el último dígito se apague, el número, el doble y restar el número doble de la cantidad restante. Si el resultado es divisible por $7$ (por ejemplo,$14, 7, 0, -7$, etc.), entonces el número es divisible por siete.

8voto

Gepard Puntos 120

Reescribir $b$

$$a_0 + 10^1a_1 + 10^2 a_2+ \dots+ 10^5 a^5$$

Si usted trabajó $10^0, 10^1, 10^2, \dots, 10^5 \pmod 7$ $a_0,a_1,\dots,a_5$ respectivamente, usted obtendrá exactamente la necesaria coeficientes.


El $10^6 \equiv 1 \pmod 7$ hay que indicar que los coeficientes se repite después de cada $6$ términos.

2voto

Farkhod Gaziev Puntos 6

Como $10^3\equiv-1\pmod7$

$$\sum_{r=0}^{3n-1}(10^{3r}a_{3r}+10^{3r+1}a_{3r+1}+10^{3r+2}a_{3r+2})\equiv\sum_{r=0}^{3n-1}(-1)^ra_{3r}a_{3r+1}a_{3r+2}\pmod7$$


O

Como $7\cdot3-10\cdot2=1,$

El uso de la fórmula de reducción : $$21x-2(10x+y)\equiv x-2y\pmod7$$ for $10x+y$ recursivamente

0voto

runeh Puntos 1304

Tenga en cuenta que $1001=7\times 11 \times 13$ en lo que resta de $1001 \times (100a_6+10a_5+a_4)$ da $100(a_2-a_5)+10(a_1-a_4)+(a_0-a_3)$ divisible por $7$.

Ahora observamos que $98$ $7$ son divisibles por $7$ a reducir a $2(a_2-a_5)+3(a_1-a_4)+(a_0-a_3)$ como diferentes de la cantidad original por un múltiplo de $7$.

Otros han escrito n más medios técnicos. Esto es cómo iba a enfocar el problema en la práctica - no tener que recordar una fórmula, pero tener un método de trabajo a mano. Una fórmula es muy útil para una computadora o una calculadora.

0voto

fleablood Puntos 5913

Su método de extracción del último número, doblando, y restando el resto es una forma de determinar que un número es divisible por 7, pero no es la única manera. Yo nunca había visto antes, pero es llamativo y fácil de recordar. Su desventaja es que sólo cuenta si es o no un número es divisible por 7. Si el número no es divisible por 7 (y 6 de los 7 números no serán), la prueba no dice qué son los números.

Este problema de la prueba es totalmente diferente. Por un período de seis dígitos, $a_5a_4a_3a_2a_1a_0$ tienen el mismo resto como $a_0 - a_3 + 3 (a_1 - a_4) + 2 (a_2 - a_5)$. El número será divisible por 7 si y sólo si $a_0 - a_3 + 3 (a_1 - a_4) + 2 (a_2 - a_5)$ resto $0$. Si $a_0 - a_3 + 3 (a_1 - a_4) + 2 (a_2 - a_5)$ resto de países, $m$, $a_5a_4a_3a_2a_1a_0$ será también han resto $m$ $m$ más que un múltiplo de 7.

La prueba es fácil.

$b = \sum_{i=0}^5 10^ia_i \equiv a_0 - a_3 + 3 (a_1 - a_4) + 2 (a_2 - a_5) \mod 7 \iff$

$\sum_{i=0}^5 10^ia_i -(a_0 - a_3 + 3 (a_1 - a_4) + 2 (a_2 - a_5)) \equiv 0 \mod 7 \iff$

$(10^5 + 2)a_5 + (10^4 + 3)a_4 + (10^3 + 1)a_3 + (10^2 - 2)a_2 + 7a_1 \equiv 0 \mod 7 \iff$

$100002a_5 + 10003a_4 + 1001a_3 + 98a_2 + 7a_1 \equiv 0 \mod 7 \iff$

$100002a_5 + 10003a_4 + 1001a_3 + 98a_2 + 7a_1 \equiv 0 \mod 7 \iff$

Como 7 divide 100002, 10003, 1001, 98, y 7 esto es cierto.

$10^6 = 1 \mod 7$ es un resultado de Fermat poco teorema que como mcd(10,7) = 1 $10^{7-1} \equiv 1 \mod 7$.

Si usted no sabe de Fermat poco teorema, esto puede ser demostrado para ser verdad al señalar que:

$10^6 - 1 = (10^3 -1)(10^3 + 1) = (10-1)(10^2 + 10 + 1)(10 + 1)(10^2 - 10 + 1) = 9*111*11*91$ y observando $7|91$$7|10^6 - 1$$10^6 \equiv 1 \mod 7$.

Podemos extender este resultado a los números de más de 6 dígitos al anotar

$B = \sum_{i=0}^n10^ia_i = \sum_{i=0}^m{10^{6i}}(\sum_{l=0}^510^la_l \equiv \sum_{i=0}^m(-1)^i(a_{6i} - a_{6i+3} + 3 (a_{6i +1} - a_{6i+4}) + 2 (a_{6i+2} - a_{6i+5}) \mod 7$.

(En otras palabras, hacer lo anterior en grupos de 6 dígitos).

Estoy completamente seguro de que el punto del ejercicio es NO descubrir un nuevo divisibilidad de la prueba. Tengo absolutamente ninguna intención de recordar esta prueba o utilizar de nuevo.

====

Addendum: Así que ¿por qué no hace su trabajo de pruebas.

$B =\sum_{i=0n}^n10^ia_i \equiv 0 \mod 7 \iff$

$\sum_{i=1}^n10^ia_i \equiv -a_0 \mod 7 \iff$

$10\sum_{i=1}^n10^{i-1}a_i \equiv -a_0 \mod 7 \iff$

$50\sum_{i=1}^n10^{i-1}a_i \equiv -5a_0 \mod 7 \iff$

$\sum_{i=1}^n10^{i-1}a_i \equiv -5a_0 \mod 7 \iff$

$\sum_{i=1}^n10^{i-1}a_i \equiv 2a_0 \mod 7 \iff$

$\sum_{i=1}^n10^{i-1}a_i - 2a_0\equiv 0 \mod 7 \iff$

$\lfloor B/10 \rfloor - 2a_0\equiv 0 \mod 7 \iff$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X