Christiane Rousseau
Yvan Saint-Aubin
MATEMATICA E ATUALIDADE
VOLUME 1
Sociedade Brasileira de MatematicaPre!
da edicao brasileira
Prefacio
1 Posicionando na ‘Terra e no espago
1.1 Introdugio .
1.2. Sistema de Posicionamento Global
1.2.1 Alguns fatos sobre o GPS
1.2.2 A teoria por tras do GPS
1.2.3 Lidando com dificuldades priticas
1.3. ‘Trovdes e tempestades
1.3.1 Localizando relampagos
1.3.2 Limites e qualidade da detecgao de raios
1.3.3. Gerenciamento de risco a longo prazo
1.4 Registradores de deslocamento linear
14.1 Aestrutura do corpo F5
14.2 Demonstragio do Teorema 1.5
1.5 Cartografia
Exercicios
2 Frisos e mosaicos
2.1 Frisos e simetrias
2.2 Grupo de simetria e transformagGes afins
2.3 O Teorema de Classificagao
2.4 Mosaicos
Exercicios
3 Movimento de robés
3.1 Introdugio
3.1.1 Movendo um sélido no plano
3.1.2 Algumas reflexdes sobre o mimero de graus de liberdade
3.2 Movimentos que preserva distancias e angulos no plano e no espaco
3.3 Propriedades das matrizes ortogonais
20
21
25
28
31
42
49
58
584 Mudanga de base
3.5 Diversos referenciais para um robo
4 Esqueletos ¢ radiocirurgia com raios gama
4.1 Introdugao .
4.2 Defini
3. Regides tridimensionais
dio de esqueletos de regides bidimensionais
4 O algoritmo cirirgico otimo
4.5 Um algoritmo numérico
4.5.1 A primeira parte do algoritmo
4.5.2 Segunda parte do algoritmo
45.3 Demonst
io da Proposi
4.6 Outras aplicagées do esqueleto .
4.7 A propriedade fundamental do esqueleto
Exercicios
5 Economias e empréstimos
5.1 Vocabulario bancério
5.2 Juro composto
5.3. Um plano de previdencia
5.4 Tomando empréstimos
5.5 Apéndice: tabelas de pagamento hipotecirio .
ercicios
6 Cédigos corretores de erros
6.1 Introdugao: digitalizando, detectando e corrigindo
6.2 corpo finito Fy
63 O codigo de Hamming C(7,4)
64 Os cédigos de Hamming C(2* — 1, 2*
6.5 Corpos finitos
6.6 Codigos de Reed-Solomon
6.7 Apéndice: 0 produto escalar em corpos finitos
7 Criptografia de chave ptiblica
7.1 Introdugao
Ms VI
112
116
122
127
128
129
140
142
145
146
150)
IL
153
154
160
165
166
167
170
173
175
179
183
184
188
190
194
197
207
213
215
223
224Algumas ferramentas da teoria dos niimeros
A ideia por tras do RSA
Construindo primos grandes
O algoritmo de fatoragao de Shor
Exereicios
8 Geradores de ntimeros aleatérios
81
8.2
8.3
Introdugao m
Registradores de deslocamento linear
Geradores F,-linear
83.1 O caso p=2
8.3.2 Uma li¢do nas maquinas de jogo
8.3.3 O caso geral
Miiltiplos geradores recursivos combinados
Conclusao
Exercicios
9 Google e o algoritmo PageRank
91
9.2
9.3
94
Motores de busca
A web e cadeias de Markov
Um PageRank melhorado
O Teorema de Frobenius
Exercicios
Bibliografia
indice Remi:
VII
225
229
238
50)
|
Hs!
15
261
262
267
270
270
276
276
278
280
282
289
290
293
304
307
311
B15
319