1a Lista de Exerccios de Teoria dos Numeros

Professor: Francisco Pimentel

Marco de 2010

1) Ana Clara propoe a todos em sua classe que escolham seu proprio n
umero
n
ao-palndromo de tres dgitos (digamos, 413). Devem entao reverter a
ordem de seus dgitos (314), e subtrair o menor do maior (413-314=99).
Devem acrescentar um zero `a frente ou atras da diferenca, se necessario
para obter um n umero de tres dtos (099, por exemplo). Finalmente,
devem reverter a ordem dos dgitos novamente (990), e somar os dois
n
umeros obtidos (99+990). Ana Clara entao afirma que todos os alunos
que acertaram nas contas obtiveram, independentemente de suas escolhas
originais, o n
umero 1089. Explicar a brincadeira de Ana Clara.
2) Observe que para k = 40,

2k + 1 = 92 , 3k + 1 = 112 .

Queremos mostrar que existem infinitos inteiros positivos k tais que 2k + 1

e 3k + 1 sao quadrados perfeitos. Para isso suponha que

2k + 1 = m2 , 3k + 1 = n2 ,

onde m e n sao inteiros positivos. Defina o inteiro K pela formula:

K = 11m2 + 20mn + 9n2 .

Ent
ao 2K + 1 e 3K + 1 sao ambos quadrados perfeitos, pois para inteiros
convenientes p, q, r, s (e m e n como acima),

2K + 1 = (pm + qn)2 , 3K + 1 = (rm + sn)2 .

Segue que para qualquer inteiro positivo k para o qual 2k + 1 e 3k + 1

s
ao ambos quadrados perfeitos, conseguimos obter um inteiro ainda maior
K com a mesma propriedade. Assim, existem infinitos inteiros com essa
propriedade. Achar os inteiros p, q, r e s.
 3) Ache um produto de tres inteiros consecutivos que seja da forma abcabc
na base 10.
4) Existe uma base para a qual 259 divide 952? Obviamente supoe-se os
n
umeros escritos nessa base.
5) No pequeno reino de Abacnia, duas bases de numeracao sao de uso co-
mum. Alem disso, os moradores de la sempre falam a verdade. Um resi-
dente disse: 26 pessoas usam minha base, base 10, e somente 22 pessoas
usam base 14. Um outro disse: Dos 25 residentes, 13 sao biling ues e
usam as duas bases, temos tambem um e analfabeto que nao sabe contar.
Quantos residentes existem em Abacnia?
6) Seja pi o i-esimo primo e seja Pn o produto dos primeiros n primos. Prove
que o numero N definido por
Pn
N= p i p j . . . pr ,
p i p j . . . pr
onde pi pj . . . pr sao quaisquer dos dos n primeiros primos, todos diferentes,
e um primo sempre que N < p2n+1 .
umeros primos p para os quais p3 + p2 + 11p + 2 e primo.
7) Ache todos os n
8) Seja f (n) = n2 n + 41. Calcule mdc(f (n), f (n + 1)).
9) Ache os inteiros positivos x e y para os quais x | y + 5 e y | x + 3.

10) Se o inteiro de 4 dgitos abcd7 na base 7 e tal que ab7 = cd7 e uma
permutacao de seus dgitos representa este inteiro na base 10, ache este
inteiro.
11) Verifica-se facilmente que

1 = 12 ,
2 = 12 22 32 + 42 ,
3 = 12 + 22 ,
4 = 12 22 + 32 ,
5 = 12 + 2 2 ,
6 = 12 22 + 32 ,

Podemos entao formular a conjectura que todo inteiro positivo n se escreve

sob a forma

n = 1 12 + 2 22 + 3 32 + 4 42 + + k k 2 ,

para certo inteiro positivo k (que depende de n), onde i {1, 1}. Prove
essa conjectura.

2
12) Considere o numero n = 1111111 . . . 11, aqui escrito na base 2. Exprima
n2 na base 2.
13) Sejam M1 = 2 + 1, M2 = 2 3 + 1, M3 = 2 3 5 + 1, M4 = 2 3 5 7 + 1,
M5 = 2 3 5 7 11 + 1, . . . . Mostre que nenhum dos inteiros Mk e um
quadrado perfeito.
14) Sejam a e b inteiros tais que a = b e seja n um inteiro positivo. Mostre
que ( n )
a bn
, a b = (n(a, b)n1 , a b).
ab

15) Desenvolver uma ideia de Paul Erdos (1913-1996) para provar que, para
todo inteiro n > 1,
p 4n .
pn

A ideia de Erdos consiste em escrever

p= p p
pn p n+1
2
n+1
2 <pn

n+1
e utilizar o fato que( o n
)umero primo p > 2 aparece como fator do
n
coeficiente binomial n+1 . Completar os detalhes da prova.
2

16) Achar todos os inteiros positivos a, b, c tais que

[a, b, c] (a, b, c) = abc.

17) Ache o menor inteiro positivo n que possui as seguintes propriedades:

(i) Sua representac
ao na base 10 tem 6 como u
ltimo dgito.
(ii) Se o ultimo dgito, 6, e apagado e colocado na frente dos dgitos
restantes, ent
ao o n
umero resultante e 4 vezes maior do que o n
umero
original n.
18) Ache todos os inteiros positivos iguais `a soma dos quadrados de seus dgitos
(na base 10) mais 1.
19) Seja f uma func
ao com as seguintes propriedades:
(1) f (n) esta definida para todo inteiro positivo n;
(2) f (n) e um inteiro;
(3) f (2) = 2;
(4) f (mn) = f (m)f (n) para todos os m e n;
(5) f (n) > f (m) sempre que n > m.
Mostre que f (n) = n, para todo n.

3
 ao x3 +113 = y 3 nao possui solucao em inteiros positivos
20) Prove que a equac
x e y.
1
21) Escreva 7 na base 3.
22) Construa uma sequencia de n
umeros como segue. O primeiro n
umero e 2
e depois vem 3. Como
2 3 = 6,
o terceiro n
umero e 6. Ate agora, a sequencia e 2, 3, 6. Segue de

3 6 = 18,

que o quarto n
umero e 1, seguido do quinto que e 8. Como

6 1 = 6, 1 8 = 8,

o sexto n
umero e 6, entao vem 8 e assim por diante. Teremos a seqencia

2, 3, 6, 1, 8, 6, 8, 4, 8, . . . .

Mostre que os n
umeros 5, 7 e 9 nunca aparecem nesta sequencia.