1a Tarefa de Teoria dos Números

Professor Francisco Luiz Rocha Pimentel

22 de julho de 2020

1) Calcule, utilizando o algoritmo de Euclides, o MDC de 6.188 e 4.709 .

Observação: Os cálculos devem ser incluı́dos na resposta.
2) Encontre a decomposição canônica de 124 e 82.789.848. Obtenha em
seguida as decomposições canônicas de

MDC(124, 82.789.848) e MMC[124, 82.789.848].

4) Seja o produto P = 12b · 15b · 16b , cada fator escrito na base b, igual a
3146b . Seja
S = 12b + 15b + 16b .
Escreva S na base b.
5) Os inteiros positivos a1 , a2 , . . . , a67 são tais que

a1 + a2 + · · · + a67 = 2013.

Quais os valores possı́veis para MDC(a1 , a2 , . . . , a67 )? Justifique a res-

posta.
6) Determine o primo p tal que 16p + 1 é o cubo de um inteiro positivo.

7) Mostre que para todo n ≥ 2, o inteiro n4 + 4 é composto. (Sugestão:

Transforme o número numa diferença de dois quadrados.)
8) Sejam a e b dois inteiros tais que (a, p2 ) = p e (b, p4 ) = p2 , onde p é um
número primo. Quais os valores possı́veis de (a−b, p5 )? E de (pa−b, p5 )?