Vous êtes sur la page 1sur 2

I Evaluacion Algebra Moderna Aplicada.

Rafael F. Isaacs G.
Ingeniera de Sistemas UIS
Marzo 2006
Tema EA
Nombre Codigo Grupo Mi Ju
1. Considere las propiedades:
i) 8 A
ii) Si x A entonces (x + 3) A y
(x 3) A
Cual es el menor subconjunto A de los
reales que cumple i) y ii)? [5]
a) Todos los enteros n tales que
n 2 (mod 3).
b) Todos los enteros n tales que
n 1 (mod 3).
c) Todos los enteros n tales que
n 3 (mod 8).
d) Ninguno de las anteriores.
2. [5] En los n umeros complejos i
2
= 1
entonces 24i
105
+ 12i
23
13i
13
es igual
a:
a) 1.
b) 0.
c) i.
d) i.
e) Otra:
3. [5] Si a, b, c son enteros y se tiene que a
divide a bc entonces se puede asegurar:
a) a y b +c son primos relativos.
b) Si MCD(a, b) = 1 entonces a di-
vide a b.
c) Si a no divide a b entonces divide
a c
d) Todas las anteriores son ciertas.
e) Ninguna de las anteriores se puede
asegurar.
4. [8] Si al dividir a entre b se obtiene
como cociente q y r como residuo y
ademas q = (q
k
q
k1
. . . q
1
q
0
)
b
, entonces
a se escribe en base b as:
a = (q
k
q
k1
. . . q
1
q
0
r)
b
5. [12] Completar:
(1110011)
2
= (163)
8
(10221)
3
= (254)
6
(2A1)
12
= (631)
8
6. A continuacion se expone el algoritmo
SOPAen donde entran dos n umeros
A, N para devolver el valor de la varia-
ble X.
FUNCTION SOPA(A, N; X)
1. X A
2. Z 0
3. WHILE (Z < N)
a. X X +X
b. Z Z + 1
4. RETURN
ENDFUNCTION
[5] Cuando entran los naturales A, N,
SOPA retorna:
a) NA
b) AN
2
c) 2
N
A
d) Ninguna de
las anterio-
res.
7. [8] Efect ue en base 6, la division de
(14032)
6
entre (24)
6
y muestre todos los
pasos: 14000 + 32 = 24 300 + 2000 +
32 = 24 300 + 2030 + 2 = 24 300 +
24 40 + 150 + 2 = 24 340 + 152 =
24 340 + 24 4 + 4 = 24 344 + 4
1
8. [5] Si a y b son enteros positivos pares
entonces podemos asegurar:
a) 2 divide a MCD(a, b).
b) MCD(a, b) = 2.
c) MCD(a, b) divide a 2.
d) Todas las anteriores.
e) Ninguna de las anteriores.
9. [8] Halle MCD(904, 40) y expreselo de
la forma 904n + 40m
8 = 904 2 40 45
10. A continuacion se dene el algoritmo
MIMO(X, Y ) ,
DEF MIMO(X, Y )
Si X < Y entonces MIMO(X, Y ) =
X
caso contrario {MIMO(X, Y ) =
MIMO(X Y, Y )}
Fin
[5] Si X > 0 y Y > 0 son enteros en-
tonces MIMO(X, Y ) es
a) El residuo al dividir X entre Y .
b) El residuo al dividir Y entre X.
c) El cociente al dividir X entre Y .
d) El cociente al dividir Y entre X.
e) Ninguna de los anteriores.
11. [5] La ecuacion ax + by = c donde
a, b Z cumple:
a) Solo tiene soluciones enteras si
MCD(a, b) es divisible por c
b) Siempre tiene innitas soluciones
enteras.
c) Solo tiene soluciones enteras si a y
b son primos relativos.
d) Solo tiene soluciones enteras si
MCD(a, b) divide a c.
e) Ninguna de los anteriores se puede
asegurar.
12. [5] Si 10a + b 2 (mod 13) entonces
se puede asegurar:
a) 4a + 3b + 4 0 (mod 13).
b) 3a b 11 (mod 13).
c) a + 4b + 1 0 (mod 13).
d) Todas las anteriores.
e) Ninguna de los anteriores.
13. [8] Escriba todas las soluciones enteras
positivas (si existen) de la ecuacion
3x + 6y = 21
(1, 3), (3, 2), (5, 1)
14. Sea = {a, b} se dene recursivamente
el lenguaje L (un lenguaje es cualquier
subconjunto de palabras) as
i) Base: a L ; b L.
ii) Paso inductivo: Si w L entonces
awa L y bwb L.
iii) Clausura: Las palabras de L se
forman unicamente aplicando i) y
ii).
[8] Las siguientes palabras pertenecen
a L (Falso/Verdadero):
a) abb F b) bbbb F c) abbba V
d) ababa V
15. A continuacion se denen recursiva-
mente las sucesiones a
n
y b
n
:
a
0
= 0; b
0
= x
a
n+1
= a
n
+b
n
; b
n+1
= 2x +b
n
[5] Una formula no recursiva para a
n
es:
a) a
n
= xn(n + 1)/2
b) a
n
= n! +nx 1
c) a
n
= n
2
x
d) a
n
= xn(n 1)/2
e) Ninguna de las anteriores.
2