Alumno: Gavidia Meza, Alexis Andre

1) Hallar factores de 3551.

m+
x

Tabla

47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71

-1

2 5 7

x
x

1
1

1
7

q(x)

-1342
-1247
-1150
-1051
-950
x x
-847
-742
-635
-526
-415
-302
x
x
-187
x
-70
x
49
x
170
293
418
545
674
805
938
1073
x
1210
1349
1490
Conjunto T

Descomposic
in

7.112

Base =
18
P = (-1,
2, 5, 7,
11,
17).
X=
12.
de

11.17
7.5.2
72
2.5.17

2.5.112

Tabla de Exponentes

52
58
59
60
61
69

0
0
1
0
1
1

0
0
1
0
1
1

1
0
1
0
0
0

Hallando X y Y:

X =52.59.60 .69=3144(mod 3551)

Y =59290=2474(mod 3551)
Hallando MCD(X-Y, 3551).
Q
-

r
-

5
3
3

201
67
0

a
355
1
670
201
67

b
670
201
67
0

1
1
0
1
0
0
0
0

1
7
0
1
0
0
1
0

MCD(3551,670)=67, entonces f1=67 y f2=3551/f1, f2=53