Académique Documents
Professionnel Documents
Culture Documents
1er Apellido:
Examen final
Tiempo 2 h 30 min.
2o Apellido:
Dpto. Matematica Aplicada TIC
Nombre:
ETS Ingenieros Informáticos Nota:
Universidad Politécnica de Madrid Número de matrı́cula:
27 45
9 15
3 5
46x ≡ 6 (mod 7)
4x ≡ 6 (mod 7)
x≡5 (mod 7)
46x ≡ 6 (mod 5) x ≡ 1 (mod 5) x ≡ 1 (mod 5)
(
46x ≡ 6 (mod 140)
2 2
⇔ 46x ≡ 6 (mod 2 ) ⇔ 2x ≡ 2 (mod 2 ) ⇔ ≡
x 1 (mod 2)
65x ≡ 45 (mod 28)
65x ≡ 45 (mod 7) 2x ≡ 3 (mod 7) x≡5 (mod 7)
65x ≡ 45 2
(mod 2 )
x≡1 2
(mod 2 )
x≡1 (mod 22 )
x ≡ 5
(mod 7) mcd(7, 5) = 1
El sistema x ≡ 1 (mod 5) tiene solución puesto que mcd(7, 4) = 1 , y la solución es:
x≡1 (mod 22 ) mcd(5, 4) = 1
7
Aplicando las condiciones iniciales: k1 = 4 y k2 = 34 , por lo que la solución final es
7 1 3
a(n) = − n 2n + · (−2)n
4 2 4