Daniel Vargas Cano

Código: 201759735

• Calcular el periodo del generador Lineal Congruente con los siguientes

datos a=5, c=8, m=16 y Xo=5, después cambie el valor de c a 5. Justifique
los resultados, ¿Por qué se presenta esta diferencia?

A=5, C=8, M=16, X0=5

𝑥𝑛
𝑋𝑛+1 = (𝑎 ∗ 𝑥𝑛 + 𝑐)𝑚𝑜𝑑 𝑚 𝑟=
𝑚
5
𝑋𝑛+1 = (5 ∗ 5 + 8)𝑚𝑜𝑑 16 = 1 𝑟= = 0.31250
16
1
𝑋𝑛+1 = (5 ∗ 1 + 8)𝑚𝑜𝑑 16 = 13 𝑟= = 0.06250
16
13
𝑋𝑛+1 = (5 ∗ 13 + 8)𝑚𝑜𝑑 16 = 9 𝑟= = 0.81250
16
9
𝑋𝑛+1 = (5 ∗ 9 + 8)𝑚𝑜𝑑 16 = 5 𝑟= = 0.56250
16
5
𝑋𝑛+1 = (5 ∗ 5 + 8)𝑚𝑜𝑑 16 = 1 𝑟 = 16 = 0.31250 Se repite

Periodo = 4

A=5, C=5, M=16, X0=5

5
𝑋𝑛+1 = (5 ∗ 5 + 5)𝑚𝑜𝑑 16 = 14 𝑟= = 0.31250
16
14
𝑋𝑛+1 = (5 ∗ 14 + 5)𝑚𝑜𝑑 16 = 11 𝑟= = 0.8750
16
11
𝑋𝑛+1 = (5 ∗ 11 + 5)𝑚𝑜𝑑 16 = 12 𝑟= = 0.68750
16
12
𝑋𝑛+1 = (5 ∗ 12 + 5)𝑚𝑜𝑑 16 = 1 𝑟= = 0.75000
16
1
𝑋𝑛+1 = (5 ∗ 1 + 5)𝑚𝑜𝑑 16 = 10 𝑟= = 0.06250
16
 10
𝑋𝑛+1 = (5 ∗ 10 + 5)𝑚𝑜𝑑 16 = 7 𝑟= = 0.62500
16
7
𝑋𝑛+1 = (5 ∗ 7 + 5)𝑚𝑜𝑑 16 = 8 𝑟= = 0.43750
16
8
𝑋𝑛+1 = (5 ∗ 8 + 5)𝑚𝑜𝑑 16 = 13 𝑟= = 0.50000
16
13
𝑋𝑛+1 = (5 ∗ 13 + 5)𝑚𝑜𝑑 16 = 6 𝑟= = 0.81250
16
6
𝑋𝑛+1 = (5 ∗ 6 + 5)𝑚𝑜𝑑 16 = 3 𝑟= = 0.37500
16
3
𝑋𝑛+1 = (5 ∗ 3 + 5)𝑚𝑜𝑑 16 = 4 𝑟= = 0.18750
16
4
𝑋𝑛+1 = (5 ∗ 4 + 5)𝑚𝑜𝑑 16 = 9 𝑟= = 0.25000
16
9
𝑋𝑛+1 = (5 ∗ 9 + 5)𝑚𝑜𝑑 16 = 2 𝑟= = 0.56250
16
2
𝑋𝑛+1 = (5 ∗ 2 + 5)𝑚𝑜𝑑 16 = 15 𝑟= = 0.12500
16
15
𝑋𝑛+1 = (5 ∗ 15 + 5)𝑚𝑜𝑑 16 = 0 𝑟= = 0.93750
16
0
𝑋𝑛+1 = (5 ∗ 0 + 5)𝑚𝑜𝑑 16 = 5 𝑟= = 0.00000
16
5
𝑋𝑛+1 = (5 ∗ 5 + 5)𝑚𝑜𝑑 16 = 14 𝑟 = 16 = 0.31250 Se repite

Periodo = 16 = m

La diferencia se presenta porque, según las reglas de un buen generador, el

periodo que dará es igual al valor de m si “c” es impar y a esta dada por la formula
1+4k, en este caso k=1 por lo tanto a=5, con esto se garantiza que dará todo el
periodo igual al módulo.