Evaluacion Final - Escenario 8 - Primer Bloque-Teorico - Elementos en Teoria de Computacion - (Grupo b02)

26/10/21 21:09 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO/ELEMENTOS EN TEORIA DE COMPUTACION-[GRUPO B02]
Evaluacion final - Escenario 8
Fecha de entrega
26 de oct en 23:55
Puntos
125
Preguntas
20
Disponible
23 de oct en 0:00 - 26 de oct en 23:55
4 días
Límite de tiempo
90 minutos
Intentos permitidos
2
Instrucciones
https://poli.instructure.com/courses/40122/quizzes/81213 1/17
Volver a realizar el examen
Historial de intentos
Intento Hora Puntaje

MÁS RECIENTE Intento 1
16 minutos 116.67 de 125

Las respuestas correctas ya no están disponibles.
Puntaje para este intento:

116.67 de 125
Entregado el 26 de oct en 21:09
Este intento tuvo una duración de 16 minutos.
Pregunta 1 6.25
/ 6.25 pts
Sobre la solución de la congruencia lineal
3x ≡ 5 mod 14
es correcto afirmar:

x ≡ 11 mod 14

x ≡ 2 mod 14

x ≡ 12 mod 14

x ≡ 10 mod 14
Pregunta 2 6.25
/ 6.25 pts
Si
5 ∣ x
12 ∣ x
, entonces es correcto afirmar:

60 ∣ x

17 ∣ x

7 ∣ x
5 ∣ 12

.
Pregunta 3 6.25
/ 6.25 pts
Sobre la congruencia lineal
12x ≡ 16 mod 18

No tiene solución.
Su solución existe dado que
d = mcd(12, 18)
divide a
16

.
La solución es
x ≡ 2 mod 18

.
Su solución es
4
x =
3

.
Pregunta 4 6.25
/ 6.25 pts
Estimación de números primos.
¿Cuál es la cantidad apróximada de números primos menores o iguales a

342243?

26856

231132

7880

25565
Incorrecto Pregunta 5 0
/ 6.25 pts
Si
5 ∣ 11x

5 ∣ x

11x = 5

5 ∣ (11x − 11)
5 ÷ 11x

es un número entero.
Parcial Pregunta 6 4.17

/ 6.25 pts
Si
2midx
3midx
5midx
−
−
2 ≤ √x
−
−
3 ≤ √x
−
−
5 ≤ √x
−
−
7 > √x

x es un número primo

x es un número compuesto mayor a 49.

x

26

x

53
Pregunta 7 6.25
/ 6.25 pts
Si
7a ≡ 3 mod 12

a 2 + 36 ≡ 9 mod 12

7a + 12 ≡ 15 mod 12

9a ≡ 15 mod 60

a 2 + 1 ≡ 9 mod 12
Pregunta 8 6.25
/ 6.25 pts
Si se sabe que
mcm(a, b) = 12
con
a > 0

mcd(a, b) ∣ 12

12 ∣ mcd(a, b)
a = 12k
para algún

k ∈ Z

|ab| = 12
Pregunta 9 6.25
/ 6.25 pts
Estimación de números primos.
¿Cuál es la cantidad apróximada de números primos menores o iguales a

324423?

25565

213312

7880

26055
Pregunta 10 6.25
/ 6.25 pts
Sobre el conjunto
Z/11Z
10
a ≡ 1 mod 11
para todo
aot ≡ 0 mod 11

.
Existe un elemento no nulo de
Z/11Z

que no tiene inverso.
La ecuación
ax ≡ 1 mod 11
no tiene solución para
a ∈ Z/11Z

no nulo.
Existen infinitos elementos en

Z/11Z
Pregunta 11 6.25
/ 6.25 pts
Si se sabe que
mcd(a, b) = 12
mcm(a, b) = 36

|ab| = 432

a > b

12mid(a + b)

amid72
Pregunta 12 6.25
/ 6.25 pts
Para determinar si un número
es primo se debe:
Comprobar que para todo
entero, con
1 < m < n
, se tiene que
mmidn

.
Comprobar que para todo
entero, con
0 < m < n
, se tiene que
mmidn

.
Comprobar que
nmidm
para todo entero
1 < m < n

.
Comprobar que

no es un número par.
Pregunta 13 6.25
/ 6.25 pts
El inverso de
12 mod 25
es:

23 mod 25

2 mod 25

−12 mod 25

8 mod 25
Pregunta 14 6.25
/ 6.25 pts
Si
3 2 3
a = 2 5 7
4 2 3
b = 2 7 11
3 2
mcd(a, b) = 2 7

mcm(a, b) 4
= 2 5 7 11
2 3 3

3 2
mcd(a, b) = 2 7

mcm(a, b) = 2 7
4 3

3 2 2
mcd(a, b) = 2 5 7

mcm(a, b) 4
= 2 5 7 11
2 3 3

3 2 2
mcd(a, b) = 2 5 7

mcm(a, b) 4
= 2 7 11
3 3

Pregunta 15 6.25
/ 6.25 pts
Si se sabe que
mcd(a, b) = 7
con
a > 0

7 ∣ mcm(a, b)

a < 7

7 ∣ (3a + b + 9)
Si
d ∣ a
d ÷ b
, entonces

d > 7
Pregunta 16 6.25
/ 6.25 pts
Si
7x ≡ 4 mod 13

4x ≡ 6 mod 13

2x ≡ 6 mod 13

−x ≡ 8 mod 13

2x + 1 ≡ 7x − 1 mod 13
Pregunta 17 6.25
/ 6.25 pts
Solucionar el módulo usando el Teorema de Fermat.
¿Cuál es resultado de
61
351 mod 13

0

13

351

1
Pregunta 18 6.25
/ 6.25 pts
Si
a ≡ 5 mod 7
b ≡ 2 mod 7

ab + a + b ≡ 3 mod 7

a 2 + b
2
≡ 0 mod 7

a(b + 3) ≡ 3 mod 7

2b ≡ a − 2 mod 7
Pregunta 19 6.25
/ 6.25 pts
Si se sabe que
13 ≡ x mod 14

x2 + x ≡ 1 mod 14

x2 ≡ 0 mod 14

3x − 1 ≡ 7 mod 14

(x + 1)
2
≡ x − 13 mod 14
Pregunta 20 6.25
/ 6.25 pts
Al calcular
1001
5 mod 3
se obtiene:

2

0

1

-2
Puntaje del examen:

116.67 de 125

Evaluacion Final - Escenario 8 - Primer Bloque-Teorico - Elementos en Teoria de Computacion - (Grupo b02)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Evaluacion Final - Escenario 8 - Primer Bloque-Teorico - Elementos en Teoria de Computacion - (Grupo b02)

Cargado por

Copyright:

Formatos disponibles

26/10/21 21:09 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO/ELEMENTOS EN TEORIA DE COMPUTACION-[GRUPO B02]

Evaluacion final - Escenario 8

Volver a realizar el examen

Intento Hora Puntaje

Puntaje para este intento:

Este intento tuvo una duración de 16 minutos.

Sobre la solución de la congruencia lineal

, entonces es correcto afirmar:

Sobre la congruencia lineal

Su solución existe dado que

Estimación de números primos.

¿Cuál es la cantidad apróximada de números primos menores o iguales a

, entonces es correcto afirmar:

Parcial Pregunta 6 4.17

, entonces es correcto afirmar:

, entonces es correcto afirmar:

Estimación de números primos.

¿Cuál es la cantidad apróximada de números primos menores o iguales a

Existe un elemento no nulo de

no tiene solución para

Existen infinitos elementos en

, entonces es correcto afirmar:

Para determinar si un número

Comprobar que para todo

Comprobar que para todo

para todo entero

, entonces es correcto afirmar:

, entonces es correcto afirmar:

, entonces es correcto afirmar:

Solucionar el módulo usando el Teorema de Fermat.

, entonces es correcto afirmar:

Puntaje del examen:

También podría gustarte