Beruflich Dokumente
Kultur Dokumente
2010/4/19
i i page 1
Estilo OBMEP
i i
Iniciao Aritmtica
Abramo Hefez
i i
i i
principal
2010/4/19
i i page 3
Estilo OBMEP
i i
Sobre o Autor
i i
i i
principal
2010/4/19
i i page 4
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page ii
Estilo OBMEP
i i
ii
i i
i i
principal
2010/4/19
i i page iii
Estilo OBMEP
i i
Sumrio
1 Os Nmeros Naturais 1
1.1 Os Naturais . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Ordem . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Adio . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4 Subtrao . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5 Mltiplos . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.6 Multiplicao . . . . . . . . . . . . . . . . . . . . . . . 16
1.7 Mltiplos Comuns . . . . . . . . . . . . . . . . . . . . 19
1.8 Potenciao . . . . . . . . . . . . . . . . . . . . . . . . 21
iii
i i
i i
principal
2010/4/19
i i page iv
Estilo OBMEP
i i
iv
5 Problemas Suplementares 99
i i
i i
principal
2010/4/19
i i page 1
Estilo OBMEP
i i
Captulo 1
Os Nmeros Naturais
1.1 Os Naturais
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, . . .
i i
i i
principal
2010/4/19
i i page 2
Estilo OBMEP
i i
senta a unidade, e com uma lei, simbolizada pelas flechas, que a cada
nmero, comeando pelo 1, fornece o seu sucessor, isto , o nmero
que lhe segue.
Sabemos tambm que esta sequncia nunca termina; ou seja, os
nmeros naturais so em quantidade infinita.
Cada elemento desse conjunto tem de ser obviamente represen-
tado por um smbolo distinto. Como fazer isto de modo a poder
memorizar todos esses smbolos? A resposta, muito engenhosa,
dada pela adoo de um sistema de numerao, que no nosso caso
o sistema decimal posicional, que ser descrito no prximo captulo.
Assim, por exemplo, sabemos que nesse sistema sucedendo o 10 vem
o 11 e sucedendo o 999 vem o 1 000 etc.
Os nmeros naturais permitem contar objetos, inclusive subcon-
juntos do prprio conjunto dos naturais. Por exemplo, de 1 a n,
inclusive, existem exatamente n nmeros naturais.
1.2 Ordem
i i
i i
principal
2010/4/19
i i page 3
Estilo OBMEP
i i
Em smbolos:
a<b ou a = b.
a < b, a = b, ou a > b.
i i
i i
principal
2010/4/19
i i page 4
Estilo OBMEP
i i
1n- 2n- 3n
l- 4n
m l- 5n
m - 6n- 7n- 8n- 9n n
- 10 -
1n- 2n- 3n
l- 4n
m l- 5l
m m
n- 6n- 7n- 8n- 9n n
- 10 -
1n- 2n
l- 3n
m l- 4n
m l- 5n
m - 6n- 7n- 8n- 9n n
- 10 -
1n- 2n
l- 3n
m l- 4n
m l- 5l
m m
n- 6n- 7n- 8n- 9n n
- 10 -
i i
i i
principal
2010/4/19
i i page 5
Estilo OBMEP
i i
1.3 Adio
i i
i i
principal
2010/4/19
i i page 6
Estilo OBMEP
i i
2, 2 + 1 = 3, 3 + 1 = 4, 4 + 1 = 5,
3, 3 + 1 = 4, 3 + 2 = 5,
logo, tambm, 3 + 2 = 5.
Portanto,
2 + 3 = 3 + 2 = 5.
a + b = b + a.
i i
i i
principal
2010/4/19
i i page 7
Estilo OBMEP
i i
a + 0 = a.
0n- 1n- 2n- 3n- 4n- 5n- 6n- 7n- 8n- 9n- ...
0 + a = a = a + 0.
i i
i i
principal
2010/4/19
i i page 8
Estilo OBMEP
i i
(a + b) + c = a + (b + c).
do o mesmo resultado.
i i
i i
principal
2010/4/19
i i page 9
Estilo OBMEP
i i
. . .- a - a+1 a+2
- - . . . - b - b+1 - b+2 - ...
i i
i i
principal
2010/4/19
i i page 10
Estilo OBMEP
i i
se a + c = b + c, ento a = b.
1.4 Subtrao
a + (b a) = b. (1.1)
i i
i i
principal
2010/4/19
i i page 11
Estilo OBMEP
i i
Problema 1.6. Tenho 50 reais, mas uma bicicleta custa 200 reais,
quanto falta para eu poder comprar a bicicleta?
i i
i i
principal
2010/4/19
i i page 12
Estilo OBMEP
i i
(a + b) b = a.
(b a) + a = b.
a + 0, a + 1, a + 2, a + 3, . . . , a + (b a) = b,
i i
i i
principal
2010/4/19
i i page 13
Estilo OBMEP
i i
1.5 Mltiplos
0 a = 0, 1 a = a, 2 a = a + a, 3 a = a + a + a, . . .
Por exemplo, 0 dzias, uma dzia, duas dzias, trs dzias etc.,
so os mltiplos de 12.
0, 2, 4, 6, 8, 10,
i i
i i
principal
2010/4/19
i i page 14
Estilo OBMEP
i i
Se a b = 0, ento a = 0 ou b = 0.
i i
i i
principal
2010/4/19
i i page 15
Estilo OBMEP
i i
Problema 1.15.
(a) Quantos mltiplos de 8 existem entre 32 e 8 000, inclusive?
(c) Quantas dzias podemos formar com 180 laranjas? E com 220
laranjas?
i i
i i
principal
2010/4/19
i i page 16
Estilo OBMEP
i i
1.6 Multiplicao
Exemplos: 2 3 = 3 + 3 = 6, 3 2 = 2 + 2 + 2 = 6,
5 2 = 2 + 2 + 2 + 2 + 2 = 10, 2 5 = 5 + 5 = 10 etc.
2 3 = 6 = 3 2 e 5 2 = 10 = 2 5.
De novo, isto no mera coincidncia, pois ocorre sempre. Vamos
admitir que a multiplicao possua a seguinte propriedade:
a b = b a.
i i
i i
principal
2010/4/19
i i page 17
Estilo OBMEP
i i
a (b c) = (a b) c.
6 12 + 3 12 = 6 12 + (1 12 + 2 12)
= (6 12 + 1 12) + 2 12
= 7 12 + (1 12 + 1 12)
= (7 12 + 1 12) + 1 12
= 8 12 + 1 12
= 9 12 = (6 + 3) 12.
i i
i i
principal
2010/4/19
i i page 18
Estilo OBMEP
i i
(a + b) c = a c + b c.
c (a + b) = c a + c b.
c (b a) = c b c a.
c a + c (b a) = c [a + (b a)] = c b.
c (b a) = c b c a.
i i
i i
principal
2010/4/19
i i page 19
Estilo OBMEP
i i
0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, . . .
i i
i i
principal
2010/4/19
i i page 20
Estilo OBMEP
i i
1
Este nmero existe em funo da observao acima e do Princpio da Boa
Ordem.
i i
i i
principal
2010/4/19
i i page 21
Estilo OBMEP
i i
1.8 Potenciao
Exemplo: 20 = 1, 21 = 2, 22 = 2 2 = 4, 23 = 8, 02 = 0 etc.
i i
i i
principal
2010/4/19
i i page 22
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 23
Estilo OBMEP
i i
Captulo 2
23
i i
i i
principal
2010/4/19
i i page 24
Estilo OBMEP
i i
do seguinte modo:
O algarismo da extrema direita tem peso 100 = 1; o seguinte,
sempre da direita para a esquerda, tem peso 101 = 10; o seguinte tem
peso 102 = 100; o seguinte tem peso 103 = 1 000 etc.
Assim, o nmero 1 458, no sistema decimal representa o nmero
1 103 + 4 102 + 5 10 + 8.
i i
i i
principal
2010/4/19
i i page 25
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 26
Estilo OBMEP
i i
n = nr n1 n0 = nr 10r + + n1 10 + n0 .
i i
i i
principal
2010/4/19
i i page 27
Estilo OBMEP
i i
s pode ser 0, 1, 4, 5, 6 ou 9.
Critrio de multiplicidade de 2.
20=0 2 5 = 10 = 10 + 0
21=2 2 6 = 12 = 10 + 2
22=4 2 7 = 14 = 10 + 4
23=6 2 8 = 16 = 10 + 6
24=8 2 9 = 18 = 10 + 8
n = 2(m 10 + m0 ) = 2m 10 + 2m0 .
i i
i i
principal
2010/4/19
i i page 28
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 29
Estilo OBMEP
i i
10 1 = 9 = 1 9,
102 1 = 100 1 = 99 = 11 9,
10n 1 = |11 {z
1} 9.
n vezes
n = nr n1 n0 = nr 10r + + n1 10 + n0 .
i i
i i
principal
2010/4/19
i i page 30
Estilo OBMEP
i i
n (nr + + n1 + n0 ) = nr 10r nr + + n1 10 n1 + n0 n0
= (10r 1)nr + + (10 1)n1 .
Por exemplo, dado o nmero 257 985 921, somando os seus alga-
rismos obtemos 2 + 5 + 7 + 9 + 8 + 5 + 9 + 2 + 1 = 48. Repetindo o
mesmo procedimento para o nmero 48, obtemos 4 + 8 = 12, o qual
mltiplo de 3 mas no de 9. Logo, o nmero dado inicialmente
mltiplo de 3, mas no mltiplo de 9.
i i
i i
principal
2010/4/19
i i page 31
Estilo OBMEP
i i
nmeros a seguir:
i i
i i
principal
2010/4/19
i i page 32
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 33
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 34
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 35
Estilo OBMEP
i i
2n 3n 6 4 5n 6 6 7n 6 8 69 6 10 n 6 12
11
13n 6 14 6 15 6 16 17
n 6 18
19
n 6 20 6 21 6 22 n 6 24
23
6 25 6 26 6 27 6 28 n 6 30 n 6 32 6 33 6 34 6 35 6 36
29 31
n 6 38 6 39 6 40 n 6 42 n 6 44 6 45 6 46 n 6 48
37 41 43 47
6 49 6 50 6 51 6 52 n 6 54 6 55 6 56 6 57 6 58 n 6 60
53 59
n 6 62 6 63 6 64 6 65 6 66 n 6 68 6 69 6 70 n 6 72
61 67 71
73n 6 74 6 75 6 76 6 77 6 78 79n 6 80 6 81 6 82 83n 6 84
6 85 6 86 6 87 6 88 n 6 90 6 91 6 92 6 93 6 94 6 95 6 96
89
n
97 6 98 6 99 16 00
101 16 02
103 16 04 16 05 16 06
107 16 08
109 16 10 16 11 16 12
113 16 14 16 15 16 16
16 17 16 18 16 19 16 20
16 21 16 22 16 23 16 24 16 25 16 26
127 16 28
16 29 16 30
131 16 32
16 33 16 34 16 35 16 36
137 16 38
139 16 40
16 41 16 42 16 43 16 44
16 45 16 46
16 47 16 48
149 16 50
151 16 52
16 53 16 54 16 55 16 56
157 16 58 16 59 16 60 16 61 16 62
163 16 64 16 65 16 66
167 16 68
16 69 16 70
16 71 16 72
173 16 74 16 75 16 76 16 77 16 78
179 16 80
181 16 82
16 83 16 84 16 85 16 86
16 87 16 88
16 89 16 90
191 16 92
193 16 94 16 95 16 96
197 16 98
199 26 00
26 01 26 02 26 03 26 04
26 05 26 06 26 07 26 08 26 09 26 10
211 26 12
26 13 26 14 26 15 26 16
26 17 26 18
26 19 26 20 26 21 26 22
223 26 24 26 25 26 26
227 26 28
229 26 30
26 31 26 32
233 26 34 26 35 26 36 26 37 26 38
239 26 40
241 26 42 26 43 26 44 26 45 26 46 26 47 26 48 26 49 26 50
i i
i i
principal
2010/4/19
i i page 36
Estilo OBMEP
i i
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199 211 223 227 229
233 239 241
(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73),
(101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193),
i i
i i
principal
2010/4/19
i i page 37
Estilo OBMEP
i i
ternas.
2
O termo conjectura numa linguagem mais coloquial significa palpite, chute.
3
A Prssia tem uma histria muito rica dentro do contexto europeu dos sculos
18, 19 e 20, marcado por guerras interminveis. No tempo de Goldbach a Prssia
era um reino muito pobre, mas que posteriormente tornou-se um potente imprio
chegando a ocupar grande parte da Europa do Norte. Para saber mais consulte o
seu professor de Histria.
i i
i i
principal
2010/4/19
i i page 38
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 39
Estilo OBMEP
i i
a = p0 p1 , ou a = p0 p1 a2 .
Proposio (Euclides)
Todo nmero natural a > 1, ou primo, ou se escreve como produto
de nmeros primos.
i i
i i
principal
2010/4/19
i i page 40
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 41
Estilo OBMEP
i i
a + 2, a + 3, a + 4, . . . , a + n,
i i
i i
principal
2010/4/19
i i page 42
Estilo OBMEP
i i
Captulo 3
Os Inteiros e suas
Propriedades
3.1 Os Inteiros
42
i i
i i
principal
2010/4/19
i i page 43
Estilo OBMEP
i i
(a) = a.
b a = b + (a).
i i
i i
principal
2010/4/19
i i page 44
Estilo OBMEP
i i
e
(a) (b) = a b.
i i
i i
principal
2010/4/19
i i page 45
Estilo OBMEP
i i
(i) 0 mltiplo de a.
i i
i i
principal
2010/4/19
i i page 46
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 47
Estilo OBMEP
i i
aZ bZ.
3.3 Divisores
i i
i i
principal
2010/4/19
i i page 48
Estilo OBMEP
i i
1 | 6, 2 | 6, 3 | 6, 6 | 6, 6 | 6, 3 | 6, 2 | 6, 1 | 6.
Problema 3.10. Mostre que das duas propriedades acima segue que,
se a um inteiro no nulo, os divisores de a so em nmero finito.
i i
i i
principal
2010/4/19
i i page 49
Estilo OBMEP
i i
(b) Se d | (b + a) ou d | (b a) e d | a, ento d | b.
Note que
mdc(a, b) = mdc(b, a).
i i
i i
principal
2010/4/19
i i page 50
Estilo OBMEP
i i
Problema 3.14.
(a) Mostre que mdc(0, 0) no existe.
1, 2, 3, 6, 9, 18.
i i
i i
principal
2010/4/19
i i page 51
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 52
Estilo OBMEP
i i
Problema 3.16.
(a) Mostre que dois nmeros inteiros da forma n e 2n + 1 so sempre
primos entre si.
i i
i i
principal
2010/4/19
i i page 53
Estilo OBMEP
i i
[qa, (q + 1) a).
i i
i i
principal
2010/4/19
i i page 54
Estilo OBMEP
i i
b = aq + r, com 0 r < a.
b a, b 2a, . . . , b na,
i i
i i
principal
2010/4/19
i i page 55
Estilo OBMEP
i i
54 13 = 41,
54 2 13 = 28,
54 3 13 = 15,
54 4 13 = 2
54 5 13 = 11 < 0.
54 = 4 13 + 2.
(d) de 1 453 por 10, por 100, por 1 000 e por 10 000.
(d) de 1 453 por 10, por 100, por 1 000 e por 10 000.
i i
i i
principal
2010/4/19
i i page 56
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 57
Estilo OBMEP
i i
Problema 3.26.
(a) Mostre que a soma de trs inteiros consecutivos sempre mltiplo
de 3.
i i
i i
principal
2010/4/19
i i page 58
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 59
Estilo OBMEP
i i
+ 0 1 0 1
0 0 1 0 0 0
1 1 0 1 0 1
i i
i i
principal
2010/4/19
i i page 60
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 61
Estilo OBMEP
i i
.. .. ..
. . .
9 8 7
6 5 4
3 2 1
0 1 2
3 4 5
6 7 8
9 10 11
.. .. ..
. . .
i i
i i
principal
2010/4/19
i i page 62
Estilo OBMEP
i i
+ 0 1 2 0 1 2
0 0 1 2 0 0 0 0
1 1 2 0 1 0 1 2
2 2 0 1 2 0 2 1
m = mq + r, com 0 r < m.
i i
i i
principal
2010/4/19
i i page 63
Estilo OBMEP
i i
aZ bZ = mmc(a, b)Z.
i i
i i
principal
2010/4/19
i i page 64
Estilo OBMEP
i i
Voc deve ter notado que calcular o mmc de dois nmeros ainda
uma tarefa muito trabalhosa, pois o que aprendemos at o momento
foi escrever ordenadamente os mltiplos de cada um dos nmeros at
encontrarmos o menor mltiplo comum positivo. Com este mtodo,
praticamente impossvel calcular o mmc de dois nmeros quando
um deles for bastante grande. Na prxima seo finalizaremos um
mtodo muito mais eficiente para se determinar o mmc, baseado no
Algoritmo do mdc de Euclides e no teorema a seguir.
i i
i i
principal
2010/4/19
i i page 65
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 66
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 67
Estilo OBMEP
i i
Assim,
162 = 48 3 + 18.
Assim,
Assim,
i i
i i
principal
2010/4/19
i i page 68
Estilo OBMEP
i i
18 = 12 1 + 6.
Assim,
Finalmente, obtemos
Logo,
mdc(372, 162) = 6.
2 3 2 1 2
372 162 48 18 12 6=mdc
48 18 12 6 0
i i
i i
principal
2010/4/19
i i page 69
Estilo OBMEP
i i
18 = 162 48 3
48 = 372 162 2
Donde,
6n= 18 12 1 = 18 (48 18 2)
= 18 3 48
= (162 48 3) 3 48
= 162 3 48 10
= 162 (372 162 2) 10
= 162 23 372 10.
mdc(a, b) = a n + b m.
i i
i i
principal
2010/4/19
i i page 70
Estilo OBMEP
i i
Esta seo pode ser omitida sem prejuzo na primeira leitura, ex-
ceto a Proposio 3.3 que ser utilizada na Seo 3.10.
Definindo
aZ + bZ = {a n + b m; n, m Z},
i i
i i
principal
2010/4/19
i i page 71
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 72
Estilo OBMEP
i i
a n c + b m c = c.
c = a n c + a e m = a (n c + e m),
mostrando que a | c.
Se p, p1 , p2 , . . . , pr so nmeros primos e se p | p1 p2 pr ,
ento para algum ndice i tem-se que p = pi .
p1 pr = q1 qs ,
i i
i i
principal
2010/4/19
i i page 73
Estilo OBMEP
i i
0 b1 a1 , . . . , 0 br ar . (3.3)
Note que permitimos que alguns dos bi sejam nulos, pois o cor-
respondente primo pi pode no constar da fatorao de n .
20 30 50 = 1, 20 31 50 = 3, 20 30 51 =5
20 31 51 = 15, 21 30 50 = 2, 21 31 50 = 6,
21 30 51 = 10, 21 31 51 = 30, 22 30 50 = 4,
22 31 50 = 12, 22 30 51 = 20, 22 31 51 = 60.
i i
i i
principal
2010/4/19
i i page 74
Estilo OBMEP
i i
a = 23 35 73 17 e b = 34 75 19,
mmc(a, b) = 23 35 75 17 19.
i i
i i
principal
2010/4/19
i i page 75
Estilo OBMEP
i i
b1 0, . . . , br 0, mostre que
onde
ci = min{ai , bi } e di = max{ai , bi }, i = 1, . . . , r.
i i
i i
principal
2010/4/19
i i page 76
Estilo OBMEP
i i
2) Quantas so as solues?
mdc(a, b) = a n + b m.
c = mdc(a, b) d = a (n d) + b (m d).
i i
i i
principal
2010/4/19
i i page 77
Estilo OBMEP
i i
soluo
x=nd e y = m d.
ax + by = c, com mdc(a, b) = 1.
i i
i i
principal
2010/4/19
i i page 78
Estilo OBMEP
i i
ax + by = ax0 + by0 = c,
donde
a(x x0 ) = b(y0 y). (3.4)
y0 y = ta e x x0 = sb, (3.5)
asb = bta,
i i
i i
principal
2010/4/19
i i page 79
Estilo OBMEP
i i
a(x0 + bt) + b(y0 at) = ax0 + by0 + abt bat = ax0 + by0 = c.
an + bm = mdc(a, b) = 1,
i i
i i
principal
2010/4/19
i i page 80
Estilo OBMEP
i i
tendo
a(nc) + b(mc) = c,
i i
i i
principal
2010/4/19
i i page 81
Estilo OBMEP
i i
Captulo 4
4.1 Congruncias
a b mod m.
a 6 b mod m.
81
i i
i i
principal
2010/4/19
i i page 82
Estilo OBMEP
i i
Exemplos:
a = mq1 + r1 e b = mq2 + r2 ,
b a = m(q2 q1 ) + r2 r1 .
i i
i i
principal
2010/4/19
i i page 83
Estilo OBMEP
i i
Problema 4.3. Mostre que 10n 1 mod 9, para todo nmero natu-
ral n.
Sugesto: Veja o incio da Seo 2.3.
(a) a a mod m.
i i
i i
principal
2010/4/19
i i page 84
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 85
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 86
Estilo OBMEP
i i
a c b c mod m,
a r1 mod m e b r2 mod m.
Assim,
a + b r1 + r2 mod m.
i i
i i
principal
2010/4/19
i i page 87
Estilo OBMEP
i i
Esse fato generaliza o que foi dito nas Sees 3.5 e 3.6, onde os
casos m = 2 e m = 3 foram analisados.
i i
i i
principal
2010/4/19
i i page 88
Estilo OBMEP
i i
a1 a2 b1 b2 = a1 (a2 b2 ) + b2 (a1 b1 ),
a c b c mod m,
a r1 mod m e b r2 mod m.
Assim,
a b r1 r2 mod m.
i i
i i
principal
2010/4/19
i i page 89
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 90
Estilo OBMEP
i i
10 4 mod 6,
102 42 4 mod 6,
Voc tem ainda alguma dvida de que 10i 4 mod 6, para todo
nmero natural i > 0?
i i
i i
principal
2010/4/19
i i page 91
Estilo OBMEP
i i
103 1,
106 (1)2 1,
109 (1)3 1,
1012 (1)4 1,
etc.
i i
i i
principal
2010/4/19
i i page 92
Estilo OBMEP
i i
Problema 4.20. Mostre que 10i (1)i mod 11, para todo natural
i. Deduza este outro critrio de divisibilidade por 11:
21 2 mod 7,
22 4 mod 7,
23 1 mod 7.
i i
i i
principal
2010/4/19
i i page 93
Estilo OBMEP
i i
x2 + y 2 + z 2 = 8w + 7
nunca ocorre.
i i
i i
principal
2010/4/19
i i page 94
Estilo OBMEP
i i
Temos que
26 = 23 23 1 1 1 mod 7.
36 = 33 33 2 2 1 mod 5,
26 = 23 23 3 3 1 mod 5.
Na Seo 2.4 nos perguntamos se o nmero 4 294 967 297 era primo
ou composto?
i i
i i
principal
2010/4/19
i i page 95
Estilo OBMEP
i i
Fn = 22 + 1.
n
5 27 1 mod 641.
i i
i i
principal
2010/4/19
i i page 96
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 97
Estilo OBMEP
i i
Aritmtica mdulo m = 4
+ 0 1 2 3 0 1 2 3
0 0 1 2 3 0 0 0 0 0
1 1 2 3 0 1 0 1 2 3
2 2 3 0 1 2 0 2 0 2
3 3 0 1 2 3 0 3 2 1
Aritmtica mdulo m = 5
i i
i i
principal
2010/4/19
i i page 98
Estilo OBMEP
i i
+ 0 1 2 3 4 0 1 2 3 4
0 0 1 2 3 4 0 0 0 0 0 0
1 1 2 3 4 0 1 0 1 2 3 4
2 2 3 4 0 1 2 0 2 4 1 3
3 3 4 0 1 2 3 0 3 1 4 2
4 4 0 1 2 3 4 0 4 3 2 1
i i
i i
principal
2010/4/19
i i page 99
Estilo OBMEP
i i
Captulo 5
Problemas Suplementares
99
i i
i i
principal
2010/4/19
i i page 100
Estilo OBMEP
i i
a2 1 = (a 1)(a + 1)
a3 1 = (a 1)(a2 + a + 1)
a4 1 = (a 1)(a3 + a2 + a + 1)
a5 1 = (a 1)(a4 + a3 + a2 + a + 1)
Em geral,
a2 1 = (a + 1)(a 1)
a4 1 = (a + 1)(a3 a2 + a 1)
a6 1 = (a + 1)(a5 a4 + a3 a2 + a 1)
Em geral,
a3 + 1 = (a + 1)(a2 a + 1)
a5 + 1 = (a + 1)(a4 a3 + a2 a + 1)
a7 + 1 = (a + 1)(a6 a5 + a4 a3 + a2 a + 1)
Em geral,
i i
i i
principal
2010/4/19
i i page 101
Estilo OBMEP
i i
101
S-3.2
S-3.7
i i
i i
principal
2010/4/19
i i page 102
Estilo OBMEP
i i
S-3.8
S-3.10
S-3.12
(a) Ache o menor inteiro positivo n tal que o nmero 4n2 + 1 seja
divisvel por 65.
i i
i i
principal
2010/4/19
i i page 103
Estilo OBMEP
i i
103
(d) Para este ltimo resultado, existe algo de especial nos nmeros
da forma 4n2 + 1?Teste o seu resultado para nmeros da forma
an2 + bn + c, onde a, b, c Z, com a e b no simultaneamente
nulos.
S-3.13
S-3.14
i i
i i
principal
2010/4/19
i i page 104
Estilo OBMEP
i i
S-3.15
(b) Mostre que nenhum nmero na sequncia 11, 111, 1 111, 11 111
etc., um quadrado.
(c) Mostre que nenhum nmero na sequncia 44, 444, 4 444, 44 444
etc., um quadrado.
(d) Mostre que nenhum nmero na sequncia 99, 999, 9 999, 99 999
etc., um quadrado.
(e) Mostre que nenhum nmero na sequncia 55, 555, 5 555, 55 555
etc., um quadrado.
S-3.16
S-3.17
i i
i i
principal
2010/4/19
i i page 105
Estilo OBMEP
i i
105
S-3.18
a, a + d, a + 2d, a + 3d, . . .
S-3.20*
(a) Mostre que todo nmero inteiro mpar pode ser representado
como diferena de dois quadrados.
i i
i i
principal
2010/4/19
i i page 106
Estilo OBMEP
i i
S-3.23
i i
i i
principal
2010/4/19
i i page 107
Estilo OBMEP
i i
107
1 2 3 (n 1).
S-3.31 Observe que mdc(x, y) divide mmc(x, y), quaisquer que sejam
x, y Z, no nulos.
S-3.32 Observe que [mdc(x, y)]2 divide xy, quaisquer que sejam
x, y Z, no nulos.
i i
i i
principal
2010/4/19
i i page 108
Estilo OBMEP
i i
S-3.33
S-3.34
S-3.35
i i
i i
principal
2010/4/19
i i page 109
Estilo OBMEP
i i
109
S-3.36
S-3.38
i i
i i
principal
2010/4/19
i i page 110
Estilo OBMEP
i i
S-3.40
i i
i i
principal
2010/4/19
i i page 111
Estilo OBMEP
i i
111
S-3.41
i i
i i
principal
2010/4/19
i i page 112
Estilo OBMEP
i i
(c) Generalize.
S-3.52
i i
i i
principal
2010/4/19
i i page 113
Estilo OBMEP
i i
113
i i
i i
principal
2010/4/19
i i page 114
Estilo OBMEP
i i
S-4.1
n(n + 1)
1 + 2 + + n = ,
2
(c) 24 divide 2 7n + 3 5n 5.
i i
i i
principal
2010/4/19
i i page 115
Estilo OBMEP
i i
115
S-4.3 Sabendo que 74 = 2 401, ache os ltimos dois dgitos de 799 999 .
(a) de 560 por 26. (b) de 3100 por 34 (c) de 21 000 000 por 77.
i i
i i
principal
2010/4/19
i i page 116
Estilo OBMEP
i i
i i
i i
principal
2010/4/19
i i page 117
Estilo OBMEP
i i
Solues e Respostas
Problemas do Captulo 1
1.1 , {3}, {2}, {2, 3}, {4, 5, 6}, {4, 5, 6, 7}, {3, 4, 5, 6} e {3, 4, 5, 6, 7}.
1.2 2, 3, 4, no tem, 3 e 2.
(a + b) + c = (b + a) + c = c + (a + b) = c + (b + a),
a + (b + c) = a + (c + b) = (b + c) + a = (c + b) + a,
(a + c) + b = b + (a + c) = b + (c + a) = (c + a) + b.
(a + b) + c = a + (b + c) = a + (c + b) = (a + c) + b,
117
i i
i i
principal
2010/4/19
i i page 118
Estilo OBMEP
i i
118
a c > b c, a c = b c ou a c < b c.
1.8 So 72 37 + 1 = 36 nmeros.
1.12 5, 10, 15, 20, 25, 30, 35, 40, 45, 50.
1.15
i i
i i
principal
2010/4/19
i i page 119
Estilo OBMEP
i i
119
Problemas do Captulo 2
2.1 Os nmeros so
2 6, 3 6, . . . , 16 6,
cuja soma
2.16 4 = 22 , 6 = 2 3, 8 = 23 , 36 = 22 32 , 84 = 22 3 7,
320 = 26 5 e 2.597 = 72 53.
i i
i i
principal
2010/4/19
i i page 120
Estilo OBMEP
i i
120
Problemas do Captulo 3
3.16
3.18 43 = 3 14 + 1, 43 = 5 8 + 3, 233 = 4 58 + 1,
1 453 = 10 145 + 3, 1 453 = 100 14 + 53, 1 453 = 1 000 1 + 453
e 1 453 = 10 000 0 + 1 453.
i i
i i
principal
2010/4/19
i i page 121
Estilo OBMEP
i i
121
2(2n + 1) = 4n + 2,
que no mltiplo de 4.
234 542
(1 + 1)234 + (1 + 0)542 = 0 +1 = 1,
logo mpar.
100 2 15
1 + (2 )15 = 1 + 1 = 1 + 1 = 2.
Portanto, o resto 2.
i i
i i
principal
2010/4/19
i i page 122
Estilo OBMEP
i i
122
3.43
i i
i i
principal
2010/4/19
i i page 123
Estilo OBMEP
i i
123
Portanto,
mdc(a, b) mmc(a, b) = a b,
e do Problema 3.44.
i i
i i
principal
2010/4/19
i i page 124
Estilo OBMEP
i i
124
3.55 (a) tem soluo (b) no tem soluo (c) tem soluo
(d) tem soluo (e) tem soluo (f) tem soluo.
i i
i i
principal
2010/4/19
i i page 125
Estilo OBMEP
i i
125
Problemas do Captulo 4
4.7 3 254 deixa resto 4 quando dividido por 5 e 10. 12 736 deixa resto
1 e 6, quando dividido por 5 e 10, respectivamente. 54 827 deixa resto
2 e 7, quando dividido por 5 e 10, respectivamente. 33 875 435 deixa
resto 0 e 5, quando dividido por 5 e 10, respectivamente. 57 612 510
deixa resto 0 quando dividido por 5 e 10.
4.12 1, 4 e 3.
4.15 O resto 5.
4.18 O resto 3.
i i
i i
principal
2010/4/19
i i page 126
Estilo OBMEP
i i
126
4.25 19 2 mod 17, logo 194n = (194 )2n (1)2n = 1 mod 17.
Assim, 194n 1 divisvel por 17.
e que
173 = 4 913 8 mod 45,
4.28 O resto 3.
4.30 O resto 2.
i i
i i
principal
2010/4/19
i i page 127
Estilo OBMEP
i i
127
i i
i i