Escolar Documentos
Profissional Documentos
Cultura Documentos
N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
Unidad 1 - DIVISIBILIDAD
Demostración
Existencia.
Sea el conjunto * ⁄ +.
Si entonces pues , si entonces pues
( ) , entonces en cuyo caso o pertenecen a según
sea o .
Luego es un subconjunto no vacío de . Sea el primer elemento de (existe por el
principio de buena ordenación). Luego, y , para todo .
Debemos probar que satisface i., ii., iii.:
i. pues y
ii. Sean el cociente y el resto de la división de por . Luego , -
DIVISIBILIDAD 1
Escuela Normal Superior “ALMAFUERTE” – I.S.F.D. N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
Como satisface ii.: | y | . Pero como verifica iii. esto implica que | . Y como
y satisfacen i. entonces . , -
Luego, de , - y , -: .
( ) ( )
Llamando :
Luego, ( ) es solución.
( ) ( )
( ) ( )
Demostración
DIVISIBILIDAD 2
Escuela Normal Superior “ALMAFUERTE” – I.S.F.D. N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
( ) ( )
( ) ( )
( ) ( ) , -
( ) ( )
| ( )
( ) ( )
Pero, por propiedad:
( ) ( )
Además, por propiedad ( | y( ) entonces | ):
|( )
( )
Lo que implica que existe un tal que
( )
, -
( )
Sustituyendo , - en , -:
( ) [ ( ) ]
( ) ( ) ( )
( ) [ ]
( ) ( ) ( )
( )
( ) ( ) ( )
DIVISIBILIDAD 3
Escuela Normal Superior “ALMAFUERTE” – I.S.F.D. N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
( )
( )
( ) ( )
( )
( )
, -
( )
Luego, de , - y , -:
( ) ( )
( ) ( )
es solución de .
( ) ( ) ( ) ( )
DIVISIBILIDAD 4
Escuela Normal Superior “ALMAFUERTE” – I.S.F.D. N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
Demostración – Parte 2
Sea la ecuación de congruencia ⌊ . Si el divisor común máximo entre y es
también divisor de , entonces la ecuación ⌊ posee solución.”
Dem.)
( )| y ( )|
Luego, ( )
y( )
son coprimos y es combinación lineal entera de ellos, es decir,
( ) ( )
Multiplicando miembro a miembro por :
( ) ( )
( ) ( )
( ) ( )
( ( )) ( ( ))
( ) ( )
Donde y , con :
( )
DIVISIBILIDAD 5
Escuela Normal Superior “ALMAFUERTE” – I.S.F.D. N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
Para probar que la expresión obtenida es única, salvo en orden, supongamos que se
puede expresar de dos maneras distintas como producto de números primos:
DIVISIBILIDAD 6
Escuela Normal Superior “ALMAFUERTE” – I.S.F.D. N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
6. Función Tau:
Sea y ,y su descomposición en factores primos. Asociando los
factores primos que se repiten tenemos: , con primo y un
número entero.
Los divisores de son:
( )
( )
( )
( ) ∏( )
DIVISIBILIDAD 7
Escuela Normal Superior “ALMAFUERTE” – I.S.F.D. N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
Demostración
Si es un primo positivo, entonces existen números no coprimos con , y ellos son:
, , , ,( ) . Por lo tanto la cantidad de números menores a coprimos con
será: .
Entonces
( )
( )
Luego
( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
DIVISIBILIDAD 8
Escuela Normal Superior “ALMAFUERTE” – I.S.F.D. N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
⌊ .
Luego, y como ⌊ y entonces ( ) . Es decir
( ) .
( ) 0 ( )⌊ ( )⌊ ( )⌊ (( ) )⌊ 1 , -
⌊
Luego
( )⌊ ( )⌊ ( )⌊ (( ) )⌊ ( ) ⌊ , -
Luego
( ) ( ) ⌊
⌊ . Luego ⌊ .
DIVISIBILIDAD 9
Escuela Normal Superior “ALMAFUERTE” – I.S.F.D. N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
Entonces el sistema:
⌊
⌊
{ ⌊
La demostración de este Teorema nos dice cómo resolver las ecuaciones de congruencias del
enunciado. Es, por lo tanto, una demostración constructiva.
Demostración
Sea , y sea para todo .
∑ ⌊
DIVISIBILIDAD 10
Escuela Normal Superior “ALMAFUERTE” – I.S.F.D. N° 106
Profesorado de Educación Secundaria en Matemática
Álgebra 3er Año – Prof.: Lic. Tatiana Benitez
Por lo tanto: ⌊
DIVISIBILIDAD 11