Escolar Documentos
Profissional Documentos
Cultura Documentos
CENTRO PREUNIVERSITARIO
ARITMÉTICA
GUÍA DE ESTUDIO Nº 9
TEMA: ASPECTOS COMPLEMENTARIOS A LA TEORÍA DE LOS NÚMEROS
n * a–b= m
º
* x m si n es par
2
( n 1)
* m si n es impar Ejemplo:
2 45 29 (Mód. 8)
º
Ejemplo: 45 – 29 = 8
G10(37) = 3 16 = 8
º
101 = 0 + 10 r = 10
º Ejercicio de Aplicación
102 = 37 + 26 r = 26 25 es congruente con 37 respecto al
º
103 = 37 + 1 r = 1 módulo 6.
Resolución
(3 1) Si porque al dividirlos entre 6 los
10 + 26 + 1 = x 37
2 residuos son iguales a 1
2 25 6 37 6
37 x 37 se verifica
2 4 6
1 1
TEORÍA DE CONGRUENCIAS Residuos iguales
Si a dos números a y b lo dividimos
entre otro m, denominamos módulo y 25 37 (mód. 6) ó 37 25 (mód. 6)
se obtiene el mismo residuo, entonces
a estos números se les denomina PROPIEDADES DE LAS
CONGRUENTES según el módulo m, o CONGRUENCIAS
respecto del módulo m, o simplemente, 1. La congruencia con módulo “m”
congruente módulo m. es una relación de equivalencia,
porque cumple con las
La congruencia de los números a y b propiedades: reflexiva, simétrica
respecto del módulo “m” se escribe así y transitiva, o sea:
a b (mód . m) i) Si a a (mód. m) (Reflexiva)
ii) Si a b (mód. m) entonces
lo cual se lee: a congruente con b b a (mód. m) (Simétrica)
respecto del módulo m
iii) Si a b (mód. m) y
Ejemplo:
b c (mód. m) entonces
a c (mód. m) (Transitiva). 104 6 14 6
17 2
Una relación es de equivalencia, 2 2
cuando es reflexiva, simétrica y Residuos iguales
transitiva a la vez.
6. De aquí se desprende:
2. Dos números que son Ambos miembros de la
congruentes con un tercero, son congruencia se pueden
congruentes entre sí multiplicar por un mismo entero.
Ejemplo: Si a b (mód. m)
85 58 (mód. 9) a.k b.k. (mód. m)
67 58 (mód. 9)
Ejemplo:
9. Si f(x) es un polinomio con
9 5 (mód. 4) coeficientes enteros y
15 11 (mód. 4) a b (mód. m) entonces
22 18 (mód. 4)
f(a) f(b) (mód. m)
9+15+22 (5+11+18)(mód. 4)
46 34 (mód. 4)
10. TEOREMA DE LAGRANGE
5. Las congruencias se pueden
La congruencia f(x) o (mód. p)
multiplicar término a término
en la cual:
f(x) = axn+.....+an+ao o (mód. p)
a b (mód. m) tiene a lo más “n” raíces
c d (mód. m)
TEOREMAS IMPORTANTES
a . c b . d (mód. m)
1. Criterio de Euler
Una condición necesaria y
suficiente para que “a” sea un
residuo cuadrático del primo
Ejemplo:
impar p es que cumpla la
congruencia.
13 7 (mód. 6)
8 2 (mód. 6)
p 1
13.8 7.2(mód. 6) 2 1 (mód. p)
104 14 (mód. 6) a
Cierto porque:
2. Teorema de Euler
Si m > 1 y a es primo con m se aP-1 –1 = P
º
tiene que
* P=5 ; a=4
º
Esta expresión se puede escribir: 4 5-1 4
– 1 = 4 -1 = 255 = 5
º
a(m) – 1 = m ; Aplicación 2
Hallar el residuo que se obtiene al
a y m primos entre sí dividir (1664)102 entre 103
Ejemplo: Resolución
Sea a = 7 m = 6 Al analizar el problema se observa que
(7 y 6 son primos entre sí) el exponente es menor que una unidad
que el divisor, entonces hay
º probabilidad de que se pueda utilizar el
7(6)–1 = 7² - 1 = 48 = 6 Teorema de Fermat.
º º
25(648)–1 = 648 25(648) = 648 +1 º
aP-a = P , P es primo y a no es
divisible por P
Luego
º º º
7 . 25(648)=7( 648 +1) = 648 +7= 648 + 4. Teorema de Wilson
r La condición necesaria y
suficiente para que un número P
r=7 sea primo es que:
º
3. Teorema de Fermat (P-1)! + 1 = P
Si P es primo y a no es divisible
por P. se tiene: Comprobando:
º
aP-1 1 (mód. P) Sea P = 7 (7-1)! + 1 = 7
º
6! + 1 = 7 resultan ser PESI
respectivamente.
º º
720 + 1 = 7 721 = 7 correcto.
Si a un conjunto de números son
Aspectos Generales sobre Números relativos entonces afirmamos que
Primos siempre serán PESI lo contrario
* Número Primo (Campo ZZ ) no siempre se cumple.
Es aquel número P cuyos únicos
divisores son los números 1,-1,P * La Serie de los Números
y –P, números con estas primos es ilimitada
propiedades y que no sean 1 y – No existe formula alguna que
1 se denominan PRIMOS. determina totalmente a los
números primos (Euclides.
Podemos decir entonces que un Elementos IX - XX)
número entero es primo si y solo
si posee exactamente 4 divisores * Todo número primo mayor
(Teoría de Número: Enzo Gentile que 3 siempre es de la forma
º
Universidad Buenos Aires) 6 +1 lo contrario no siempre
se cumple.
* Número Primo Absoluto
+
(Campo ZZ ) * Conjetura de Charles
Aquellos números que admiten Goldbach (1742)
únicamente dos divisores en ZZ Todo número par (mayor que 4),
+
, siendo estos divisores la es la suma de 2 números primos.
unidad y el mismo.
* Algo aparentemente cierto
* La Unidad (1) es el único entero 22n+1 es primo (Fermat, Pierre)
positivo que admite un solo
divisor que es si mismo Formula de cálculo de los
números primos: n² - n + 41
* Números Simples: Válido únicamente para n Z+
1, 2, 3, 5, 7, 11,.......... y n 40
* PESI 2 a 2 5 10 20 40 80 Combinación de 5
con los anteriores
Tres a más números son PESI 2 a 5
2 cuando al agruparse de 2 en 2 15 30 60 120 240
Cantidad de divisores = 4 x 5 = 20
Si N = A.B.C (Descomposición Canónica) º 25 1 53 1
SD 18 = 2.3². 2 1 5 1
CDN : Cantidad de Divisores de N
º
CDN = (+1) (+1) (+1) SD 18 = 18 x 31 x 31 = 17298 Rpta.
También 1 N
S ID SD
º
N m
CDN = 1 + CDprimos + CDcompuestos
m
Aplicación
Suma de los Divisores de un
Calcular la suma de las inversas de los
Número N: (SDN)
divisores múltiplos de 6 del numeral
360
A 1 1 B 1 1 C 1 1
S DN
B 1
C 1
A 1 Resolución
º 1 360 1
En general si en particular SID 6 = . SD .SD 60
360 6 360
SD60 = 168
*
Luego Luego:
1 21 7
SD mP a P b = P1a.P2b SD* S º .168
1 2 D6 360 45 15
Aplicación
Calcular la suma de los divisores Producto de los divisores de un
múltiplos de 18 del numeral 7200 Número N: PD N
Resolución CD N
7200 = 25 x 3²x5² CD N
º 4
PD N N 2
N
Son 18 2.3²(2 x 5²)
Observación:
*
º
SD 18 = 21.3²SD*
Si la cantidad de divisores de un B basta calcular la cantidad de
número N es impar, entonces N es formas.
cuadrado perfecto.
A . B = 900 = 2² . 3² . 5²
Cantidad de formas de
descomponer un entero como CD900 = 3.3.3 = 27
producto de 2 factores (F(N))
En general: 27 1
Luego F(900) = 14
2
C DN º
C DN 2
2 Existen 14 terrenos que cumplen
F(N) = condición.
C DN 1 º
C DN 2 1 DEFINICIONES COMPLEMENTARIAS
2
Divisor Propio
Los divisores propios de un número
Aplicación
entero positivo, son todos aquellos
Hallar la cantidad de formas de
divisores menores que el mismo.
descomponer el numeral 24 (número
par)
Ejemplo 24 = 23 x 31
N = 24 = 23 x 31 CD24 = 4 x 2 = 8
Divisores 24: 1,2,3,4,6,8,12,24
Divisores: 1,2,3,4,6,8,12,24
Divisores propias: 1,2,3,4,6,8,12
Formas: 1.24, 2.12, 3.8 y 4.6
8 C D 24
Entonces F(24) = 4 = CD24 = 8, Divisores propios = 7
2 2 de 24
Aplicación Observación
Hallar la cantidad de formas de
descomponer el numeral 36. SDN – N = suma de divisores propios
Resolución
N = 36 = 2² x 3² Divisor Elemental
Divisores: 1,2,3,4,6,9,12,18,36 Se denomina divisor elemental de un
Formas: 1.36,2.18,3.12,4.9,6.6 número a su menor divisor diferente de 1
9 1 C D 36 1 (Vecchi)
Entonces: F (36) = 5 =
2 2
Ejemplo:
Aplicación Divisores de 15: 1,3,5,15
Cuantos terrenos de forma de triángulo
rectángulo existen, cuya área sea de Divisor elemental: 3
450m² sabiendo que sus longitudes son
enteras. Número Perfecto
Son aquellos números que son iguales a
Dato A y B son enteros, además la mitad de la suma de sus divisores,
sabemos que: dicho en otras palabras son aquellos
números cuya suma de sus divisores
A.B propios es igual a él mismo.
S= 450
2
A Es decir SDN – N = N
S = 450m²
Entonces A . B = 900
900 resulta ser el producto de 2 Entonces:
B enteros, entonces para saber A y
SD N SD20 – 20 = (2²+2+1) (5+1) –20
SDN = 2N N = = 42-20=22>20
2
20 es un número abundante.
“N” es un número perfecto
Números Amigos
Ejemplo: Dos números enteros positivos son
N = 6 D6 = 1,2,3,6 amigos, si la suma de los divisores
SD6 – 6 = 1+2+3 = 6 propios de uno de ellos es igual al otro
N = 28 D28 = 1,2,4,7,14,28 y viceversa.
SD28 – 28 = 1+2+4+7+14 = 28
Es decir sean A y B los números
Relación Euclides
Sean “N” un número perfecto Cuando
Entonces: SDA – A = B
Afirmamos que A y
n
N= 2 2 n 1
1 ;n Z SDB – B = A B son amigos
Ejemplo:
Primo
Averiguar si los números 220 y 284 son
Absoluto
números amigos.
Resolución
Números Defectuosos
220 = 2² . 5 . 11
Son aquellos que cumplen con la
condición, que la suma de sus divisores
Entonces
propios son menores que el mismo.
23 1 52 1 112 1
SD220 =
504
Es decir: 2 1 5 1 11 1
Ejemplo:
Hallar el indicador de 6
* También se puede usar la
Números menores que 6: 1, 2, 3, 4, 5 siguiente relación
Ejemplo:
Calcule la suma de los números enteros Aplicación
positivos menores o iguales que n y Calcular los exponentes 3 y 5 en 50!
PESI con n, donde n = 200
Resolución
Resolución 50! = 3a . 5b ... (D. Canónica)
200 = 23 x 5²
(220)=(23).(5²)=2².(2-1).51(5-1)=80 50 50 50
a= 1
2 3
3 3 3
1
S (200) = .200.80 = 8000 Rpta.
2 a = 16 + 5 + 1 = 22
Función n 50 50
En la teoría de los números desempeña b= 1
5 52
un papel importante la función (n), esta
se define para todos los valores reales b = 10 + 2 = 12
de n y representa el entero mayor no
superior a “n” En la práctica se realizan divisiones
sucesivas.
Esta función se llama “PARTE ENTERA
DE X” Para 3 Para 5
Ejm 7 =7 50 3 50 5
16 3 10 5
2,6 =2
+ 5 3 + 2
-4,75 = -5 + 1
A veces se considera también la
función
n = n - n a = 16+5+1= 22 b = 10+2 = 12
36. Hallar m + m
Si 36 x 4m x 81n tiene 541
divisores más que 2bc y c>6,
además 2bc es múltiplo de 26
a) 20 b) 10 c) 13 d) 15 e) 17