Documentos de Académico
Documentos de Profesional
Documentos de Cultura
m= 10
c= 6
a= 6
Xo = 6
m= 8
c= 3
a= 5
Xo = 7
Ejm. 1
m= 10 ¿m = 10 = 2^b? .. NO
c= 6
a= 6 Este GNA no satisface la propiedad m = 2^b
Xo = 6 por lo tanto, NO podemos determinar el
periodo analizando los parámetros
periodo = 5
Ejm. 2
m = 8 => 1 , 2 , 4 , 8
m= 8 ¿m = 10 = 2^3? .. SI c = 3 => 1 , 3
c= 3 ¿c y m son PESi? .. SI El número "1" es el único divisor
a= 5 ¿5 = 1 + 4k, k=1? .. SI común, por lo tanto, 8 y 3 son PESi
Xo = 7
Este GNA satisface todas las propiedades,
periodo = 8 por lo tanto, el periodo p = m = 8
Ejm. 3
Indicar los parámetros para tener un GNA con periodo p> 500
m= 512 ¿m = 2^9? .. SI
c= 5 ¿c y m son PESi? .. SI
a= 9 ¿9 = 1 + 4k, k=2? .. SI
Xo = 24
Ejm. 4
Indicar los parámetros para tener un GNA con periodo p> 8000
m= 8192 ¿m = 2^13? .. SI
c= 11 ¿c y m son PESi? .. SI
a= 21 ¿21 = 1 + 4k, k=5? .. SI
Xo = 31
Ejm. 5
Indicar los parámetros para tener un GNA con periodo p> 2 Billones
m= 2,147,483,648 ¿m = 2^31? .. SI
c= 13 ¿c y m son PESi? .. SI
a= 25 ¿25 = 1 + 4k, k=6? .. SI
Xo = 17
GNA Congruencial
m= 512
c= 5
a= 9
Xo = 24
m= 8192
c= 11
a= 21
Xo = 31