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

10/5/2021 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO/ELEMENTOS EN TEORIA DE COMPUTACION-[GRUPO B01]
Historial de intentos
Intento Hora Puntaje
MÁS RECIENTE Intento 1 28 minutos 118.75 de 125
Las respuestas correctas ya no están disponibles.
Puntaje para este intento: 118.75 de 125

Entregado el 10 de mayo en 15:55
Este intento tuvo una duración de 28 minutos.
Incorrecto Pregunta 1 0 / 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
Pregunta 2 6.25 / 6.25 pts
Si
a≡5 mod 7
a≡5mod7
y
b≡2 mod 7
b≡2mod7
https://poli.instructure.com/courses/21253/quizzes/71177 1/17
es correcto afirmar:
ab + a + b ≡ 3 mod 7
ab+a+b≡3mod7
a 2 + b2 ≡ 0 mod 7
a2+b2≡0mod7
a(b + 3) ≡ 3 mod 7
a(b+3)≡3mod7
2b ≡ a − 2 mod 7
2b≡a−2mod7
Sobre el conjunto
Z/11Z
Z/11Z
a 10 ≡ 1 mod 11
a10≡1mod11
para todo
aot ≡ 0 mod 11
aot≡0mod11
.
Existe un elemento no nulo de
Z/11Z
Z/11Z
que no tiene inverso.
La ecuación
ax ≡ 1 mod 11
ax≡1mod11
no tiene solución para
a ∈ Z/11Z
a∈Z/11Z
no nulo.
Existen infinitos elementos en
Z/11Z
Z/11Z
Si
2midx
2midx
,
3midx
3midx
,
5midx
5midx
,
2 ≤ √ −x
2≤x
,
3 ≤ √ −x
3≤x
,
5 ≤ √ −x
5≤x
y
7 > √ −x
7>x
, entonces es correcto afirmar:
x es un número primo
x es un número compuesto mayor a 49.
26
53
Sobre la solución de la congruencia lineal
3x ≡ 5 mod 14
3x≡5mod14
x ≡ 11 mod 14
x≡11mod14
x≡2 mod 14
x≡2mod14
x ≡ 12 mod 14
x≡12mod14
x ≡ 10 mod 14
x≡10mod14
Sobre la congruencia lineal
12x ≡ 16 mod 18
12x≡16mod18
No tiene solución.
Su solución existe dado que
d = mcd(12, 18)
d=mcd(12,18)
divide a
16
16
.
La solución es
x≡2 mod 18
x≡2mod18
.
Su solución es
4
x=
3
x=43
.
Si se sabe que
13 ≡ x mod 14
13≡xmod14
x 2 + x ≡ 1 mod 14
x2+x≡1mod14
x2 ≡ 0 mod 14
x2≡0mod14
3x − 1 ≡ 7 mod 14
3x−1≡7mod14
(x + 1) 2 ≡ x − 13 mod 14
(x+1)2≡x−13mod14
Si se sabe que
11 ≡ x mod 12
11≡xmod12
x 2 + x ≡ 0 mod 12
x2+x≡0mod12
x2 ≡ 0 mod 12
x2≡0mod12
3x − 1 ≡ 7 mod 12
3x−1≡7mod12
(x + 1) 2 ≡ x mod 12
(x+1)2≡xmod12
Si
5 ∣ 11x
5∣11x
5∣x
5∣x
11x = 5
11x=5
5 ∣ (11x − 11)
5∣(11x−11)
5 ÷ 11x
5÷11x
es un número entero.
El inverso de
12 mod 25
12mod25
es:
23 mod 25
23mod25
2 mod 25
2mod25
−12 mod 25
−12mod25
8 mod 25
8mod25
Al calcular
51001 mod 3
51001mod3
se obtiene:
-2
Solucionar el módulo usando el Teorema de Fermat.

¿Cuál es resultado de
31561 mod 13
31561mod13
?
315
Si se sabe que
mcm(a, b) = 12
mcm(a,b)=12
con
a>0
a>0
mcd(a, b) ∣ 12
mcd(a,b)∣12
12 ∣ mcd(a, b)
12∣mcd(a,b)
a = 12k
a=12k
para algún
k∈Z
k∈Z
|ab| = 12
|ab|=12
Si se sabe que
mcd(a, b) = 12
mcd(a,b)=12
y
mcm(a, b) = 36
mcm(a,b)=36
|ab| = 432
|ab|=432
a>b
a>b
12mid(a + b)
12mid(a+b)
amid72
amid72
mcd(4, 8)
mcd(4,8)
es:
Si se sabe que
mcd(a, b) = 7
mcd(a,b)=7
con
a>0
a>0
7 ∣ mcm(a, b)
7∣mcm(a,b)
a<7
a<7
7 ∣ (3a + b + 9)
7∣(3a+b+9)
Si
d∣a
d∣a
y
d÷b
d÷b
, entonces
d>7
d>7
Si
a = 23 52 73
a=235273
y
b = 24 72 113
b=2472113
mcd(a, b) = 23 72
mcd(a,b)=2372
y
mcm(a, b) = 24 52 73 113
mcm(a,b)=245273113
mcd(a, b) = 23 72
mcd(a,b)=2372
y
mcm(a, b) = 24 73
mcm(a,b)=2473
mcd(a, b) = 23 52 72
mcd(a,b)=235272
y
mcm(a, b) = 24 52 73 113
mcm(a,b)=245273113
mcd(a, b) = 23 52 72
mcd(a,b)=235272
y
mcm(a, b) = 24 73 113
mcm(a,b)=2473113
Para determinar si un número

n
n
es primo se debe:
Comprobar que para todo
m
m
entero, con
1<m<n
1<m<n
, se tiene que
mmidn
mmidn
.
Comprobar que para todo
m
m
entero, con
0<m<n
0<m<n
, se tiene que
mmidn
mmidn
.
Comprobar que
nmidm
nmidm
para todo entero
1<m<n
1<m<n
.
Comprobar que
n
n
no es un número par.
Sobre el número
16 mod 18
16mod18
No tiene inverso, módulo 18.
Su cuadrado es congruente con 3.
Su opuesto es congruente con 3.
Si
c ≡ 16 mod 18
c≡16mod18
, entonces el residuo de dividir
c
c
entre
18
18
es 2.
Si
7a ≡ 3 mod 12
7a≡3mod12
a 2 + 36 ≡ 9 mod 12
a2+36≡9mod12
7a + 12 ≡ 15 mod 12
7a+12≡15mod12
9a ≡ 15 mod 60
9a≡15mod60
a 2 + 1 ≡ 9 mod 12
a2+1≡9mod12
Puntaje del examen: 118.75 de 125

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

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 b01)

Cargado por

Copyright:

Formatos disponibles

10/5/2021 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO/ELEMENTOS EN TEORIA DE COMPUTACION-[GRUPO B01]

Las respuestas correctas ya no están disponibles.

Puntaje para este intento: 118.75 de 125

Incorrecto Pregunta 1 0 / 6.25 pts

Estimación de números primos.

Pregunta 2 6.25 / 6.25 pts

Pregunta 3 6.25 / 6.25 pts

Existe un elemento no nulo de

Existen infinitos elementos en

Pregunta 4 6.25 / 6.25 pts

x es un número compuesto mayor a 49.

Pregunta 5 6.25 / 6.25 pts

Sobre la solución de la congruencia lineal

Pregunta 6 6.25 / 6.25 pts

Sobre la congruencia lineal

Su solución existe dado que

Pregunta 7 6.25 / 6.25 pts

Pregunta 8 6.25 / 6.25 pts

Pregunta 9 6.25 / 6.25 pts

Pregunta 10 6.25 / 6.25 pts

Pregunta 11 6.25 / 6.25 pts

Pregunta 12 6.25 / 6.25 pts

Solucionar el módulo usando el Teorema de Fermat.

Pregunta 13 6.25 / 6.25 pts

Pregunta 14 6.25 / 6.25 pts

Pregunta 15 6.25 / 6.25 pts

Pregunta 16 6.25 / 6.25 pts

Pregunta 17 6.25 / 6.25 pts

Pregunta 18 6.25 / 6.25 pts

Para determinar si un número

Comprobar que para todo

Comprobar que para todo

Pregunta 19 6.25 / 6.25 pts

No tiene inverso, módulo 18.

Su cuadrado es congruente con 3.

Su opuesto es congruente con 3.

Pregunta 20 6.25 / 6.25 pts

Puntaje del examen: 118.75 de 125

También podría gustarte