Hola ! ¡Estaba pasando la alimentación y de repente me encontré con esto!
Todos sabemos que la divisibilidad entre [math] 37 [/ math] se puede verificar restando 11 veces el último dígito del número truncado restante. Repetiremos el paso si es necesario. Si el resultado es divisible por [matemáticas] 37 [/ matemáticas], el número original también es divisible por [matemáticas] 37 [/ matemáticas].
Aún así, ¡me encantaría intentarlo de nuevo!
- ¿Por qué divergen las series armónicas?
- ¿Una función de impulso discreta tendrá una transformación Z?
- Cómo descargar el software MATLAB
- ¿Está cada no unidad de [matemáticas] A [/ matemáticas] contenida en un ideal máximo?
- Cómo obtener una imagen del rostro de una mujer que no corresponde a la proporción áurea (parece que todos tienen una proporción áurea)
Bueno.
Supongamos que tenemos un número [matemática] N [/ matemática]
[matemáticas] N = a_0 + 10a_1 + 10 ^ 2a_2 + \ cdots + 10 ^ na_n [/ matemáticas]
¡Ahora se puede observar fácilmente que, todas las potencias de 10 dan el módulo 37 de residuos de una manera perfectamente periódica!
[matemáticas] 10 \ equiv 10 \ pmod {37} [/ matemáticas] (¡ jeje, perdón por ser estúpido! 😀 )
[matemáticas] 10 ^ 2 \ equiv 26 \ equiv -11 \ pmod {37} [/ matemáticas]
[matemáticas] 10 ^ 3 \ equiv 1 \ pmod {37} [/ matemáticas]
[matemáticas] 10 ^ 4 \ equiv 10 \ pmod {37} [/ matemáticas]
[matemáticas] 10 ^ 5 \ equiv -11 \ pmod {37} [/ matemáticas]
[matemáticas] \ cdots [/ matemáticas]
Y así.
No fue
[matemáticas] 10 ^ 3 \ equiv 1 \ pmod {37} [/ matemáticas]
[matemáticas] \ implica 10 ^ {3k} \ equiv 1 \ pmod {37} [/ matemáticas]
[matemáticas] \ implica 10 ^ {3k} a_ {3k} \ equiv a_ {3k} \ pmod {37} [/ matemáticas]
Además, [matemáticas] 10 ^ {3k + 1} \ equiv 10 \ pmod {37} [/ matemáticas]
[matemáticas] \ implica 10 ^ {3k + 1} a_ {3k + 1} \ equiv 10a_ {3k + 1} \ pmod {37} [/ matemáticas]
Y
[matemáticas] 10 ^ 2 \ equiv -11 \ pmod {37} [/ matemáticas]
[matemáticas] \ implica 10 ^ {3k + 2} a_ {3k + 2} \ equiv -11a_ {3k + 2} \ pmod {37} [/ matemáticas]
Así que finalmente tenemos
[matemáticas] 37 \ mid N [/ matemáticas]
si,
[matemáticas] \ sum a_ {3k} + 10 \ sum a_ {3k + 1} – 11 \ sum a_ {3k + 2} \ equiv 0 \ pmod {37} [/ math]
NOTA : ¡Sé que he usado anotaciones extrañas para los dígitos! Déjame recordarte nuevamente, aquí [math] a_0 [/ math] es el dígito de la unidad de lugar, [math] a_1 [/ math] está en el lugar decimal y así sucesivamente .
………
Ahora verifiquemos si funciona.
Comenzamos con un número de 3 dígitos, por ejemplo [matemáticas] 259 [/ matemáticas]. ¿Es divisible por [matemáticas] 37 [/ matemáticas]?
Aquí [matemáticas] a_0 = 9, a_1 = 5, a_2 = 2 [/ matemáticas]
Y tenemos [matemáticas] 9 + (10 × 5) – (11 × 2) = 37 \ equiv 0 \ pmod {37} [/ matemáticas]
Entonces [matemáticas] 37 \ mediados de 259 [/ matemáticas]
[matemáticas] (259 = 37 × 7) [/ matemáticas]
………… ..
¿Funciona esto para números de dígitos [matemáticos] 4,5 [/ matemáticos] o [matemáticos] 7 [/ matemáticos]? ¡¿Qué pasa si vamos a encontrar si un número de 13 dígitos [matemáticos] es divisible por 37? !!
Jeje!
Intentemos !
¿Es [math] 95462 [/ math] divisible por [math] 37 [/ math]?
Aquí, [math] \ sum a_ {3k} + 10 \ sum a_ {3k + 1} – 11 \ sum a_ {3k + 2} [/ math]
[matemáticas] = (2 + 5) + 10 (6 + 9) – 11 (4) [/ matemáticas]
[matemáticas] = 7 + 150 – 44 [/ matemáticas]
[matemáticas] = 113 [/ matemáticas]
[matemáticas] \ equiv 2 \ pmod {37} [/ matemáticas]
Esto establece claramente que restando [matemática] 2 [/ matemática] del lugar de la unidad o el 4to lugar dará un número divisible por [matemática] 37 [/ matemática]
Por lo tanto, [matemática] 95460 [/ matemática] o [matemática] 93462 [/ matemática] debe ser divisible por [matemática] 37 [/ matemática].
Y adivina qué ? En realidad lo son!
[matemáticas] 95460 = 2580 × 37 [/ matemáticas]
[matemáticas] 93462 = 2526 × 37 [/ matemáticas]
¿Funcionará para números de 7 dígitos [matemáticos] [/ matemáticos]?
¿Es [matemática] 1425240 [/ matemática] divisible por [matemática] 37 [/ matemática]?
Proceder de la misma manera que antes,
Tenemos ,
[matemática] \ sum a_ {3k} + 10 \ sum a_ {3k + 1} – 11 \ sum a_ {3k + 2} [/ math]
[matemáticas] = (0 + 5 + 1) + 10 (4 + 2) – 11 (2 + 4) [/ matemáticas]
[matemáticas] = 6 + 60 – 66 [/ matemáticas]
[matemáticas] = 0 \ pmod {37} [/ matemáticas]
Así que de nuevo [matemáticas] 37 \ mediados de 1425240 [/ matemáticas]!
[matemáticas] (1425240 = 37 × 38520) [/ matemáticas]
… ..
¿Necesitas más ejemplos?
¿Qué pasa si [matemáticas] N = 142678917 [/ matemáticas]? (Dios, este es un gran número 🙁 :(!)
Tenemos [math] \ sum a_ {3k} + 10 \ sum a_ {3k + 1} – 11 \ sum a_ {3k + 2} [/ math]
[matemáticas] = (7 + 8 + 2) + 10 (1 + 7 + 4) – 11 (9 + 6 + 1) [/ matemáticas]
[matemáticas] = 17 + 120 – 176 [/ matemáticas]
[matemáticas] = 137 – 176 [/ matemáticas]
[matemáticas] = – 39 \ equiv -2 \ pmod {37} [/ matemáticas]
Entonces, claramente N no es un múltiplo de [matemáticas] 37 [/ matemáticas].
Pero agregar un [matemático] 2 [/ matemático] al lugar de la unidad o el séptimo lugar da dos números divisibles por [matemático] 37 [/ matemático].
[matemáticas] 144678917 = 37 × 3910241 [/ matemáticas]
Y [matemáticas] 142678919 = 37 × 3856187 [/ matemáticas]!
Paz ^ – ^
……
PD: ¡Sé que esto se podría hacer de una manera más simple! Sugiérame una edición. Amaría eso .