Christiane Rousseau Yvan Saint-Aubin MATEMATICA E ATUALIDADE VOLUME 1 Sociedade Brasileira de MatematicaPre! 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 584 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 224Algumas 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