Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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 .
2k + 1 = m2 , 3k + 1 = n2 ,
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),
1 = 12 ,
2 = 12 22 32 + 42 ,
3 = 12 + 22 ,
4 = 12 22 + 32 ,
5 = 12 + 2 2 ,
6 = 12 22 + 32 ,
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
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
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.