Universidade de Brası́lia

Departamento de Matemática

Prova 01 de Teoria dos Números - Parte B

Nome: Matrı́cula:

Nome: Matrı́cula:

Responda todas as questões abaixo:

1) Calcule o mdc(2765, 1890), e escreva este mdc como combinação linear de 2765 e 1890;
Determine todas as soluções da equação diofantina

2765x + 1890y = 70.

2) Mostre por indução que, para todo n ∈ N,

1 × 20 + 2 × 21 + 3 × 22 + · · · + n × 2n−1 = 1 + (n − 1) × 2n .

Observações:
1. Esta Prova 01-B vale 2,5 pontos, que serão adicionados à nota da Primeira Prova.
2. Esta Prova 01-B pode ser feita individualmente, ou em duplas.
3. Mesmo que você não tenha feito a Primeira Prova presencialmente, você ainda pode
fazer esta Prova 01-B.
4. Seja organizado!!