UNIVERSIDADE DO VALE DO RIO DOS SINOS

Ciências Exatas e Tecnológicas

Matemática para Computação

Revisão para o Grau B

1.Determine o valor lógico (verdadeiro ou falso) das proposições abaixo,

justificando a sua resposta.

a) ( ) Para quaisquer conjuntos A,B,C, se A-B=A-C então B=C

b) ( ) {1}  {{1},2}

c) ( ) A  (B  C)  ( A  B)  ( A  C) , para quaisquer conjuntos A,B,C

F, F,V
2. Uma determinada Universidade oferece aos seus alunos do primeiro
semestre, cursos paralelos de Programação C, Inglês e Interpretação de
Textos. As inscrições feitas encontram-se na tabela abaixo:

Cursos Programação Inglês Interpretação PC+I PC+IT I+IT PC+I+IT Nenhum

C (PC) (I) de Textos (IT)
Inscrições 300 250 200 70 65 105 40 150

a) Quantos alunos cursam o primeiro semestre desta Universidade?

b) Quantos alunos optaram apenas pelo curso de Interpretação de
Textos?
c) Quantos alunos não se inscreveram no curso de Programação C?

700,70,400

3. Prove por indução que:

2n  12
P(n)  1  2  3  ...  n  , n  N, n  1
8
Observação: não esqueça que estamos trabalhando no conjunto dos naturais!
Desta forma considere: 9 dividido por 8 igual a 1; 25 dividido por 8 igual 3 e
assim por diante!

P(n)  1  2  3  ...  n 
2n  1
2

1
Suponhamos que P(n) seja verdadeira para um natural k qualquer:

P(k)  1  2  3  ...  k 
2k  12
8
Tentaremos provar que é verdadeira para o seu sucessor k+1:

P(k  1)  1  2  3  ...  k  (k  1) 
2k  3
2

1  2  3  ...  k  (k  1) 
2k  3
2

8
P(k)

2k  12  (k  1) 
2k  32
8 8
4k 2  4k  1
 (k  1) 
2k  3 2

8 8
4k 2  4k  1 8k  8 2k  3
2
 
8 8 8
4k 2  12 k  9 2k  3
2

8 8
2k  32 
2k  3
2

8 8

Logo P(n)  1  2  3  ...  n 

2n  12
8
, n  N, n  1 !

4.Uma biblioteca tem 04 livros sobre sistemas operacionais, 07 sobre

programação e 03 sobre estrutura de dados. De quantas maneiras esses
livros podem ser arrumados em uma prateleira, dado que todos os livros
sobre o mesmo assunto devem ficar juntos?

4354560

5.Expresse o máximo divisor comum do par de números inteiros (137,1247)

como uma combinação linear destes inteiros.

49.1247- 446.137
2
6.Resolva a congruência 4x 5 mod 9

x = 8,17,26,.. ou x = -1,-10,-19,...

7. Encontre x para o sistema de congruências abaixo:

x 1(mod 2)

x 2(mod 3)

x 3(mod 5)

x = 23

8. Encontre o inverso de 19 mod 141

x = 52

9.Com p=11 e q=17, utilize o método RSA:

a) codifique as iniciais do seu nome.
b) após mostre a decodificação.

A B C D E F G H I J K L M
00 01 02 03 04 05 06 07 08 09 10 11 12

N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
Forneça os valores de p,q,n,z,d e e

Observação: A prova terá 07 questões.

Bom estudo!