03/12/21, 14:48 1º Teste de MD para papel: Revisão da tentativa

Painel do utilizador | As minhas disciplinas | FCT | ENGENHARIA INFORMÁTICA (1.º ciclo) (1478) | MATEMÁTICA DISCRETA | Geral | 1º Teste de MD para papel

| Pré-visualização

Iniciada Friday, 3 de December de 2021 às 14:48

Estado Terminada
Terminada Friday, 3 de December de 2021 às 14:48
Tempo gasto 12 segundos

Pergunta 1

Não respondida

Nota: 1,00

O número 70x18411760 é divisível por 11 para x =

Resposta:

Pergunta 2

Não respondida

Nota: 1,00

O menor valor de x ∈ N tal que 37 × 7

5
× 13
2
× 17 × x seja divisível por 2 × 74 3
× 17 é x =

( Escreva produtos com potências na forma 6^3x10^2 sem espaços, com as bases por ordem crescente, para representar 3
6
2
× 10 ou o seu valor
final 21600 )

Resposta:

Pergunta 3

Não respondida

Nota: 1,00

O resto da divisão inteira de 14 por 9 é igual a

526

Selecione uma opção:

a. 4

b. 1

c. 2

d. 5

Pergunta 4

Não respondida

Nota: 1,00

Se possível, determine o menor valor de n ∈ N tal que

n ≡ 1 (mod 9) e n ≡ 4 (mod 7)

Resposta:

https://tutoria.ualg.pt/2021/mod/quiz/review.php?attempt=9406&cmid=58144 1/5
03/12/21, 14:48 1º Teste de MD para papel: Revisão da tentativa

Pergunta 5

Não respondida

Nota: 1,00

Para , determine (se possível) o menor valor tal que .

4 3 3 2 3 2
x = 2 × 5 × 7 × 19 z ∈ N mdc(x, 5 × 7 × 11 × z) = 5 × 7 × 19

( Escreva produtos com potências na forma 6^3x10^2 sem espaços, com as bases por ordem crescente, para representar 3
6 × 10
2
ou o seu valor
final 21600 )

Resposta:

Pergunta 6

Não respondida

Nota: 1,00

R = {(x, y) ∈ N × N : x = y ∨ mdc(x, y) = 1} é

Selecione uma opção:

a. reflexiva, simétrica e transitiva

b. reflexiva, simétrica e não transitiva

c. não reflexiva, simétrica e transitiva

d. não reflexiva, simétrica e não transitiva

Pergunta 7

Não respondida

Nota: 1,00

Considere a chave pública RSA (153679,59049). Faça a pré-codificação de Autocarro verde com o maior número de blocos com 6 algarismos.

Resposta:

Pergunta 8

Não respondida

Nota: 1,00

O número da forma 32 k
× 15 , k ∈ N, tem 80 divisores para k =

Selecione uma opção:

a. 7

b. 5

c. 8
d. 6

https://tutoria.ualg.pt/2021/mod/quiz/review.php?attempt=9406&cmid=58144 2/5
03/12/21, 14:48 1º Teste de MD para papel: Revisão da tentativa

Pergunta 9

Não respondida

Nota: 1,50

Diga, justificando, se a seguinte afirmação é verdadeira ou falsa:

Se a ∈ N , é tal que o resto da divisão inteira de a por 24 é 19, então mdc(a, 24) = 2 .

Submeta a sua resposta no espaço em branco, por anexo ou na folha da prova.

Pergunta 10

Não respondida

Nota: 2,00

Utilize um dos métodos dados nas aulas para, se possível, determinar a solução geral da equação Diofantina linear 68x + 115y = 5 .

Submeta a sua resposta no espaço em branco, por anexo ou na folha da prova.

https://tutoria.ualg.pt/2021/mod/quiz/review.php?attempt=9406&cmid=58144 3/5
03/12/21, 14:48 1º Teste de MD para papel: Revisão da tentativa

Pergunta 11

Não respondida

Nota: 2,50

Determine todos os valores de α, β ∈ Z tais que mdc(12, 26) = α12 + β26 .

Utilize os conhecimentos adquiridos nas aulas de Matemática Discreta para obter a sua resposta.
Submeta a sua resposta no espaço em branco, por anexo ou na folha da prova.

Pergunta 12

Não respondida

Nota: 1,50

Sejam x, y, z ∈ Z . Mostre que, se x ∣ y e y ∣ z, então x ∣ (y − z) .

Submeta a sua resposta no espaço em branco, por anexo ou na folha da prova.

Pergunta 13

Não respondida

Nota: 2,00

Mostre, por indução, que 24n − 1 é divisível por 15, ∀n .

∈ N

Submeta a sua resposta no espaço em branco, por anexo ou na folha da prova.

https://tutoria.ualg.pt/2021/mod/quiz/review.php?attempt=9406&cmid=58144 4/5
03/12/21, 14:48 1º Teste de MD para papel: Revisão da tentativa

Pergunta 14

Não respondida

Nota: 2,50

Relativamente à chave pública RSA (1769, 979), determine a sua chave privada e descodifique o bloco 1764. Note que 1769 = 29 × 61 .
Submeta a sua resposta no espaço em branco, por anexo ou na folha da prova.

◄ 1º Teste de MD (oculto)

Ir para...

1st Test DM for Wassim Tanfous (oculto) ►

https://tutoria.ualg.pt/2021/mod/quiz/review.php?attempt=9406&cmid=58144 5/5