Meus Simulados

Teste seu conhecimento acumulado

Disc.: TEORIA DOS NÚMEROS

Aluno(a): FELIPE KASSARDJIAN 202303919662

Acertos: 10,0 de 10,0 21/05/2023

1a Questão Acerto: 1,0 / 1,0

1 1 1 1
Seja a proposição: 1 + + + ... + = 2 − , ∀n ∈ N . Em sua demonstração por indução a primeira etapa fica
4 9 n
2
n

verificada pois:

1 1
P(n): ≤ 2 −
2
n n

1 1
P (n + 1) : ≤ 2 −
2
n + 1
(n + 1)

1
P (1) : ≤ 2 − 1
2
1

P(2): 2<3
P(1): 1<2
Respondido em 21/05/2023 11:16:19

2a Questão Acerto: 1,0 / 1,0

Determinar o máximo divisor comum (mdc) entre os números 306 e 657.

mdc (306, 657) = 5

mdc (306, 657) = 19
mdc (306, 657) = 29
mdc (306, 657) = 30
mdc (306, 657) = 9
Respondido em 21/05/2023 11:13:15

3a Questão Acerto: 1,0 / 1,0

Quantos números naturais existem entre 452 e 462 , que não são quadrados perfeitos?

89
93
90
91
92
Respondido em 21/05/2023 11:22:08

Gabarito
Comentado

4a Questão Acerto: 1,0 / 1,0

Se x-= 2 (mód.3) e y -= 3 (mód.3) então podemos afirmar que:

2x+3y-=1(mód.3)
3x-y-=1(mód.3)
3x+y-=1(mód.3)
x+y-=0 (mód.3)
x-y-=0 (mód.3)
Respondido em 21/05/2023 11:24:26

5a Questão Acerto: 1,0 / 1,0

Dada a equação diofantina 14x + 22y = 50, determine a menor solução natural.
 t=7
t=3
t=6
t=4
t=5
Respondido em 21/05/2023 11:29:29

6a Questão Acerto: 1,0 / 1,0

Resolvendo a equação linear 3x≡1 (mód.17), encontramos:

x≡4 (mód.17)
x≡6 (mód.17)
x≡8 (mód.17)
x≡5 (mód.17)
x≡7 (mód.17)
Respondido em 21/05/2023 11:25:53

7a Questão Acerto: 1,0 / 1,0

Marque a menor solução inteira e positiva do seguinte sistema de congruências lineares:

x é côngruo a 2 (módulo 3),

x é côngruo a 3 (módulo 5),

x é côngruo a 5 (módulo 2).

113
30
120
15
10
Respondido em 21/05/2023 11:17:22

8a Questão Acerto: 1,0 / 1,0

Segundo o Teorema de Fermat sobre Congruência: `a^(p-1)-=1 (mod p), quando p primo e p não divide a.
Assim podemos afirmar que:

5
3 ≡ 1( mod 6)

6
3 ≡ 1( mod 7)

3
16 ≡ 1( mod 2)

5
18 ≡ 1( mod 6)

3
6 ≡ 1( mod 2)

Respondido em 21/05/2023 11:27:50

9a Questão Acerto: 1,0 / 1,0

Usando o Teorema de Wilson marque a alternativa que indica o menor resíduo inteiro positivo de 8.9.10.11.12.13 módulo 7.

O menor resíduo é 2.
O menor resíduo é 3.
O menor resíduo é 5.
O menor resíduo é 6.
O menor resíduo é 4.
Respondido em 21/05/2023 11:16:56

Explicação:

Verificamos, inicialmente, que 8 , , , ,

≡ 1 mod7 9 ≡ 2 mod7 10 ≡ 3 mod7 11 ≡ 4 mod7 12 ≡ 5 mod7 13 ≡ 6 mod7 , .

A partir disso podemos escrever que 8.9.10.11.12.13 ≡ 1.2.3.4.5.6 mod7 (1) Pelo Teorema de Wilson temos que
(p − 1)! ≡ −1 modp.

Assim, 6! ≡ −1 mod7 .(2)

Podemos concluir que de (1) e (2), 8.9.10.11.12.13 ≡ −1 mod7 , mas 6! ≡ −1 mod7 . Logo, 8.9.10.11.12.13 ≡ 6 mod7 ,

Assim, o menor resíduo é 6.

10a Questão Acerto: 1,0 / 1,0

Sejam φ∶ N →N a função de Euler. O valor de φ(18) é:

4
8
5
7
6
Respondido em 21/05/2023 11:27:16