Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1
NÚMEROS DIVISIBLES. Un número entero d 0
2
Ejemplo
8 | 40, ya que 40 = 8.5 (la expresión 8 | 40, se
lee 8 es divisor de 40)
Ejemplo
40 8 ya que 40 = 8.5
3
LA DIVISIBILIDAD Y LA DIVISIÓN
4
Es decir D d r
Ejemplo
47 = 5 x 9 + 2 47 = 5 + 2
5
Un gran salto para
la humanidad
6
Es una parte de la teoría de los números, que se
número entero.
7
Propiedades
Demostración
Conclusión: 0 = d , para todo d Z – { 0 }
8
2. Si dos números enteros son divisibles por cierto
módulo, entonces la suma o diferencia de ellos
también será divisible por dicho módulo.
Es decir, si A = d y B = d , entonces A B d d d
9
módulo, entonces será también divisible por
todo divisor de dicho modulo
Es decir, si N = a , N = b , N = c , ..., entonces
N mcm (a,b, c,...)
10
6. Si un cierto número entero es divisible por cierto
11
b) Si 5 q = 15 , entonces no necesariamente se
cumple que q = 15 , en este caso basta con
hacer q = 3
8. Si un número entero es divisible por un cierto
En particular D dn
12
Propiedad lineal
de los números a y b.
13
Ejemplo
divide al residuo.
14
entonces divide al dividendo
entonces m es múltiplo de d.
15
a) Si d n y n d, entonces d = n
16
Congruencias
17
Importancia
18
Ejemplo
19
Definición. Se dice que dos números enteros a y b
Ejemplo
a) 1927 2005 ( mod 3 ), ya que:
20
1927 = 3 + 1 y 2005 = 3 + 1
Finalmente
a b (mod m) m | (a – b) o m | (b – a)
21
Definición equivalente. Decimos que a b (mod m)
22
mismo.
entonces a c (mod m)
D r ( mod d )
23
Ejemplo
1927 2 ( mod 5 ), ya que 1927 = 5 + 2
con cero
Ejemplo
1377 0 ( mod 3 ), ya que 3 | (1377 – 0)
24
b también es pesi con m
25
Ejemplo
nos queda:
19272005 1 (mod 3)
26
6. En cualquier congruencia, se puede sustituir un
27
23 -1 ( mod 3 )
28
La divisibilidad y el binomio de Newton
de donde obtenemos:
n
n
d r d r n
d r r
n
(mod d )
29
Teoremas especiales de congruencias
Ejemplos
i ) Hallar el resto de dividir 5461 entre 61
Solución
Tenemos que p = 61 y a = 54 es primo con p,
30
Luego por el teorema de Fermat 54601 (mod 61)
residuo 54
Solución
31
de Fermat: 1326 1 (mod 7)
32
entonces a b (mod mcm ( d1, d2 , ..., dk )).
Ejemplo
Hallar el residuo de dividir 3253 entre 91
Solución
Como 91 = 7 x 13, tenemos dos partes:
33
ii) 312 1 (mod 13)( Fermat ) (312)21 1 (mod 13)
34
de Fermat y dice lo siguiente:
35
Observación
36
Si N es un entero positivo mayor que la unidad,
1 1 1 1
(N) N1 1 1 ...1
p1 p2 p3 pn
n
donde N p1 1 . p2 2 . p3 3 ... pn
37
Esta función indicatriz será estudiada junto con
Ejemplo
Solución
38
Aplicando el teorema, tenemos
Elevando al exponente 45
14
100 45 1 ( mod 125 )
39
Restos Potenciales
módulo 7
40
Solución
41
lo cual proponemos:
Ng 1 ( módulo d )
42
donde g es el gaussiano (el menor número no nulo)
Ejemplos
Solución
160 1 ( mod 25) 163 21 ( mod 25)
Luego el gaussiano es g = 5
43
Criterio general de divisibilidad
44
Problema General
45
Sea N an an1an2 ..... a 2 a1a 0 (b ) y queremos hallar la
Proceso a seguir:
46
Hallamos los restos potenciales de la base b
respecto al módulo d:
respectiva y sumamos:
47
N a0 a1 r1 a2 r2 .... an2 rn2 an1 rn1 an rn (mod d )
Finalmente tenemos:
N = d si y sólo si
(a 0 a1r1 a 2r2 .... an2rn2 an1 rn1 anrn ) d
48
Conclusión
49
Principales criterios de divisibilidad
50
a ) Si el módulo “d” es un divisor de la base
Primer caso
i) Si N an an1an2 .....a2 a1 x 10 a0 ( I )
51
1. Divisibilidad
por 2. Como 10 = 2 , en (I)
2
N 2 a 2 2 a0 2
0
Conclusión
cifra par
2. Divisibilidad por 5. Como 10 = 5 , en (I)
52
N 5 5 a 0 5
a0 5
2
Conclusión
cinco
Segundo caso
53
3. Divisibilidad por 2n. Como:
10n (2 x 5) n 2n x 5n (2 ), tenemos :
n
N 2 an1an2 .....a2 a1a0 , luego :
n
N (2 ) (2 ) an1an2 ... a 2a1a 0 (2 ) an1an2 ... a 2a1a 0 (2 )
n n n n
Conclusión:
54
formado por las n ultimas es cero o es divisible
por (2n)
55
b) Si el módulo “d” es la base disminuida en
5. Divisibilidad por 9.
10k 1 ( mod 9)
56
Luego N an an1 .... a2 a1a0 a0 a1 x10 a2 a2 x102 ...
Finalmente N 9 (a0 a1 a2 ... an ) 9
Conclusión
57
6. Divisibilidad por 11
7. Divisibilidad por 3
58
de sus cifras es divisible por 3
8. Divisibilidad por 7
59
Como 100 = 1 1 ( mod 7) 10 3 102 30 2
N a0 a1 x 3 a2 x 2 a3 x1 a4 x 3 a5 x 2 a6 x1 ........(mod 7)
60
Luego tenemos que
N 7 (a 0 x 1 a1 x 3 a 2 x 2) (a 3 x 1 a 4 x 3 a 5 x 2) (a1 x 1 ... 7
Conclusión
61
signo más; el segundo, signo menos y así
9. Divisibilidad por 13
62
(a 0 x 1 a1 a1 x 3 a 2 x 4) (a 3 x 1 a 4 x 3 a 5 x 4) (a 6 x 1....) 13
i) Como 6 = 2 x 3, tenemos:
0 0 0
N= 6 N= 2 y N=3
ii) Como 12 = 22 x 3 = 4 x 3, tenemos:
0 0 0
N = 12 N = 3 y N= 4
63
11. Divisibilidad por la máxima cifra de un sistema
numeración
Conclusión
64
Ecuaciones diofanticas
matemáticas:
65
uso sistemático de incipientes símbolos matemáticos
diofanticas lineales.
66
Estudio de las ecuaciones lineales ax + by = c
( a, b y c Z )
si y sólo si d | c.
67
Ejemplo
68
ax + by = c, donde mcd (a,b) = d donde mcd (a,b) = d
b a
x x0 n y y 0 n donde n Z
d d
Ejemplo
69
Solución
70
Al comparar con la ecuación 2x + 5y = 11
Obtenemos x = -2 x 11 = -22, y = 11
donde m es un entero
71