Professional Documents
Culture Documents
:
ô
:
c
?
c
: Dados dos números naturales p y (ú
ú
? p [ ú !
à
En tal caso, anotaremos que , y a DzpÆ lo llamaremos dividendo, a Dz Æ Dem.:
1 [ .
2 [ #: $%& '(ú)ú ú ! [ [ #.
divisor, a DzÆ cociente y a DzÆ resto de la división.
ô
: Dados dos números naturales p y (ú con , el
p ??p?? ???p?? ú ?
3 [*+,úú%,ú%+-.*/%*0,*.
1*ú [ ú ú2 ú?
resto y el cociente de la división entera entre ellos existen y son únicos.
ú
3 ú*+%,ú+-.*/%*[?
" "ô
ô"cô"
c
c
: Dados ú con , diremos que divide a p si la
división entera de a entre b tiene resto cero. En tal caso anotaremos que ú c?
?
???ú[ 4+*/(ú ú ! "????????????????????????????????????????Ô
ô
: Dados dos ú con , la definición anteriormente
: Dados dos ú con ú ,
{ : ú y ú
ô
: 'ú ' ú
{ : ú y ú
Ô
{ : ú y ú
ú
ú y
à
- n algoritmo es una secuencia de pasos que llevan a
{ : ú ú
{ :
la solución de un problema específico.
{ : ú ú
{ : ú ú ú (sin demostración
-
Euclides era un matemático griego
que nació en el año 365 a.C. en Egipto y murió cerca del
~
: Dado ú llamamos conjunto de
una escuela de matemática. Su principal obra, ?
?p?se utilizó como texto durante más de 2000
ú ú
divisores de a al conjunto de todos los divisores de a. años, e incluso hoy, una versión modificada constituye la
base de la geometría plana en los liceos.
ú
ú ! ! ??ú %0ú ??? ?
Analicemos ahora la validez del algoritmo.
à
{ :
ú
?
9: à 7 8 <
?
7 8
ú = ?A ?'ú
B ' ?
??p??
ú à ú à <
à ; A
? A
?A ?pp?p????
à
?
c?
??
?ú ! ! B ' A
?8 ?'ú B 'A
B ' ?
??p??
?8 ?
?
à8 ?
ú
8
?
'ú '
à
: ?
ë
: ÿpp?pp??'ú %0ú ) ?
? Así, sucesivamente podemos observar que, si el proceso es finito, tal
como lo dice el Algoritmo de Euclides sucederá que el último resto no nulo
JKA J
p??J ??pp?p???? ú ' ú
àJLA ?
{ : 'ú '
S '
JLA
D
??M J LA
J LA
J /0D 'ú
????p ?
ÿ??p?J ????p???p??
?
""ô
ô" "
{ÿ
ô
!
: Dados dos ú con , diremos que p es
??p????
B ' A
Así, 'ú B 'A
B ' 8 G ' J KA BJ P JKA , y
A 8
múltiplo de si ú. En tal caso anotaremos que ú T
NO
por ende, el 'ú es el último resto no nulo obtenido en las divisiones
sucesivas. "
: Enuncia los teoremas 1 al 8 usando la definición de múltiplo.
Ô Llámalos Teorema 22 al 29 respectivamente.
{ : ú T y T ú T
{ : ú T y T ú T
Representación del algoritmo de Euclides:
{ : ú T y ú T
{ : ú T úT T
Se suele utilizar el siguiente esquema para plantear el algoritmo y las
ú
divisiones sucesivas.
ú T y T T
àA ? à ? à8 ? àJ ? à
{ :
A ? ? JK ? JKA ? { : ú ú T
? ? ?
A ? ? 8 ? { : ú úT
? ? ?
ú y 'ú
{ : ô
: U
ú ú
???
à à H ú ú T /0 ú ! "
{ : ? ?
ô
: ú ú
?????? , ú '??p?p?, ?
????p????p #??
+/*0%(
ú 'ú ú { : ú con ú ú 'ú ú
'ú
'ú { : ú ú
{ : ú y
Q Z Q
Dem.:
!
: . con . , decimos que ?es un número
con la doble inclusión.
ú W ú %0W U
$~! %& ~ '
ÿ%*Y?
??ú ' ú???? ' ???'ú ?? ??? { : .à[\]^«\[. à '. à
?
Demostraremos que dicho mínimo es primo pensando por absurdo. número compuesto. Decimos que ?admite una DPFP si se se puede escribir
. . ). W.W.
Si Í?es compuesto, entonces Í?acepta un divisor distinto de 1 y de Í?Es decir:
. >
(Sin demostración
<
7 `
.
.W 9: . W ú+-%?
= Sea?un número compuesto cuya DPFP es .A hi . hj E .J hl . Entonces:
{ :
7 a .
W /0 " < f
f . mi . mj E . ml , con n k , p/ E 0
.W ; A J o o
Ô (Sin demostración
? . ? (Sin demostración
? . ?
?
&? ? /0 . "? ? ? ? ? ? ? ? !? ? ?
c?
?
? ? ? ? ? ? ? ? ? ? ? p? p?
????p??
. f
"?p??p??p?????
? C b c E d?
f
???????'???p ?
Ô
ë ô$
!
¯"
(
! # ??
?c?? (???p?p????c???p??
?)??p"??p #??p?p?p??pp?p?p?c?
??p?c?ÿ??c???p? (??p??p??
(??c????p?p??p????p?
????ÿ?p?p??p?????p? (??
c??????*ÿ?+,,
-??p???p?????
?
ÿ?p?p??p????????)?p?c?
?(?p? ??????p? ??c ?p? ?
?????p? ?p?? ??? ?? ?? ?
?c ? ???p??c ?)?p #???p???ÿ?
p?p #???c?)?c??p?(?? ??p?(??
p #??p? ? ??p??( ??p #??p?c??? ??
p?p? (??c?????p?p??? (??c?
Eratóstenes nació en Cyrene (Libia en el año 276 a.C. Los número primos y sus propiedades fueros estudiadas de manera
Fue astrónomo, historiador, geógrafo, filósofo, poeta, exhaustiva por los matemáticos de la antigua Grecia. En la Escuela Pitagórica
crítico teatral y matemático. Estudió en Alejandría y (500 a 300 a.C se interesaban en los números por su misticismo y sus
Atenas. Trabajó con problemas de matemática, como la propiedades numerológicas. Entre ellos, estaban interesados en lo que
duplicación del cubo y los números primos. Escribió llamaban números "?y pp n número "?es aquel que la
1.? Tacha el número 1, ya que no se considera primo ni compuesto. porque es muy fácil demostrar que a menso que ? sea primo, este número