Escolar Documentos
Profissional Documentos
Cultura Documentos
Apostila10-Atividades de Contagem PDF
Apostila10-Atividades de Contagem PDF
Apostila10-Atividades de Contagem PDF
2009/10/28
i page 1
Estilo OBMEP
i
i
Atividades de Contagem a
partir da Criptografia
Pedro Luiz Malagutti
i
i
principal
2009/10/28
i page 2
Estilo OBMEP
i
i
principal
2009/10/28
i page i
Estilo OBMEP
i
i
Sumrio
1 Mensagens Secretas Obtidas por Substituio
Introduo ao Estudo de Permutaes
1.1
1.2
1.3
15
1.4
17
21
1.5
30
44
2.2
Combinaes Matemticas . . . . . . . . . . . . . . . .
48
2.3
51
2.4
54
i
i
principal
2009/10/28
i page ii
Estilo OBMEP
i
i
ii
SUMRIO
2.5
O Sistema Binrio . . . . . . . . . . . . . . . . . . . .
56
i
i
principal
2009/10/28
i page 1
Estilo OBMEP
i
i
Captulo 1
i
i
principal
2009/10/28
i page 2
Estilo OBMEP
i
i
Codificao
Mensagem
original
Decifrao
Mensagem
secreta
Mensagem
secreta
enviada
Mensagem
secreta
recuperada
Espionagem
1.1
A
D
B
E
C
F
D
G
E
H
F
I
Q
T
R
U
S
V
T
W
U
X
V
Y
G
J
W
Z
H
K
X
A
I
L
J
M
Y
B
K
N
L
O
M
P
N
Q
O
R
P
S
Z
C
i
i
principal
2009/10/28
i page 3
Estilo OBMEP
i
i
B=1
C=2
D=3
E=4
F=5
G=6
H=7
I=8
J=9
K=10
L=11
M=12
N=13
O=14
P=15
Q=16
R=17
S=18
T=19
U=20
V=21
W=22
X=23
Y=24
Z=25
Deste modo, a letra codificada obtida da letra original, somandose 3 ao nmero correspondente. E se o resultado ultrapassar 25? Caso
isto ocorra, a letra codificada estar associada ao resto da diviso por
26 do nmero associado letra original somado com 3. Por exemplo,
a letra Y corresponde originalmente ao nmero 24, somando-se 3,
obteremos 24 + 3 = 27 e, dividindo 27 por 26, obteremos resto 1 que
corresponde letra B. Assim Y deve ser codificado por B.
Se um espio conhecer a chave (o nmero de letras que andamos
- no nosso exemplo igual a 3), poder facilmente decifrar uma mensagem interceptada, trocando cada letra pela terceira anterior. Mas,
no se conhecendo a chave, como decifrar mensagens criptografadas?
Pense um pouco a respeito disso.
i
i
principal
2009/10/28
i page 4
Estilo OBMEP
i
i
1.2
Vamos apresentar cinco aparatos simples para agilizar a criptografia no estilo de Jlio Csar:
as rguas deslizantes,
o quadrado de Vigenre1 ,
os crculos giratrios e
dois projetos: a lata de criptografar e o CD para criptografar.
Como veremos, so todos variaes simples de um mesmo tema.
Atividade 2: Recorte e monte as rguas deslizantes, conforme as instrues na pgina seguinte.
i
i
principal
2009/10/28
i page 5
Estilo OBMEP
i
i
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
25
26
26
25
23
23
24
24
21
20
19
18
17
22
22
21
20
19 18 17
16
16
15
15
14
14
13
13
12
12
11
11
10
10
9
9
8
8
7
7
6
6
5
5
B
C
D
E
Instrues da Rgua
F
G
H
I J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
A
B
C
D
E
F
G
Recorte este
pequeno retngulo
H
I J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Aviso: Esta pgina est no encarte que veio junto com a apostila.
i
i
principal
2009/10/28
i page 6
Estilo OBMEP
i
i
i
i
principal
2009/10/28
i page 7
Estilo OBMEP
i
i
As diferentes posies que a rgua deslizante ocupa quando movimentada podem ser simultaneamente visualizadas no quadrado de
Vigenre:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
i
i
principal
2009/10/28
i page 8
Estilo OBMEP
i
i
Atividade 4: Recorte e monte os discos giratrios, conforme as instrues da prxima pgina. Nos espaos
vazios complete cada um deles com uma letra diferente
sua escolha para que voc tenha sua maneira de criptografar.
i
i
principal
2009/10/28
i page 9
Estilo OBMEP
i
i
17
12
13 14 15 16
18
3
19 20 21 22 2
M N O P Q R
S T U V W X
J
I
F G H
b
J K L
G H I
S T U V W
A B C D E F
M N O P
25
26
24
10
11
Z A B C
Y Z
i
i
principal
2009/10/28
i page 10
Estilo OBMEP
i
i
10
i
i
principal
2009/10/28
i page 11
Estilo OBMEP
i
i
11
Atividade 5:
Projetos prticos de criptografia
Lata de criptografar
CD para criptografar
i
i
principal
2009/10/28
i page 12
Estilo OBMEP
i
i
12
i
i
principal
2009/10/28
i page 13
Estilo OBMEP
i
i
13
M N O P
F G H
Z A B C
J
H
T
U
Aviso: Use um CD
usado como molde
em uma folha de papel e copie a figura
ajustando o tamanho
para ser igual ao do
CD.
Recorte este
crculo central e
obtenha um quadrado
com furo no meio. Este
deve ser colocado na capa
do CD. Atravs deste
furo pode-se ver o
CD
girar.
S T U V W
Recorte
este crculo e cole
em um CD que j foi
descartado. Encaixe
o CD na posio
usual dentro da
caixinha.
X
Y
i
i
principal
2009/10/28
i page 14
Estilo OBMEP
i
i
14
i
i
principal
2009/10/28
i page 15
Estilo OBMEP
i
i
15
1.3
i
i
principal
2009/10/28
i page 16
Estilo OBMEP
i
i
16
i
i
principal
2009/10/28
i page 17
Estilo OBMEP
i
i
17
Decifre a mensagem:
Z TIZNZ V ZNZITZ
Leia de trs para frente a mensagem decifrada.
1.4
i
i
principal
2009/10/28
i page 18
Estilo OBMEP
i
i
18
321=6
no
total
sero
tomadas
mn
decises.
i
i
principal
2009/10/28
i page 19
Estilo OBMEP
i
i
19
i
i
principal
2009/10/28
i page 20
Estilo OBMEP
i
i
20
1!
2!
3!
n!
i
i
principal
2009/10/28
i page 21
Estilo OBMEP
i
i
1.5
21
Mapas de tesouros
Vamos ilustrar a teoria da decifrao com
um trecho de um conto do escritor Edgar
Allan Poe, intitulado O Escaravelho de
ouro 2 .
O personagem principal deste conto, em
uma certa altura da obra, encontra um
velho pergaminho que acredita ser um
mapa de um tesouro, com os seguintes dizeres:
(53+305) )6*; 4826) 4.)4);806*;48+8
60))85;1(;:*8+83(88)5*+;46(;88*96*?;8)*(;485);5*+2:*(;4956* 2
(5*-4)88* ; 4069285);)6+8)4;1(9;48081 ; 8:81;48+85;4) 485 +
528806* 81(9;48; (88;4 ( ? 34;48) 4 ; 161 ; : 188; ?;
No conto, aps uma anlise baseada na freqncia das letras do alfabeto ingls feita pelo protagonista, a mensagem toma a seguinte
forma:
A good glass in the bishops hostel in the devils seat fortyone degrees and thirteen minutes north-east and by north main
branch seventh limb east side shoot from the left eye of the
deaths-head a bee line form the tree through the shot fifty feet
out.
2
i
i
principal
2009/10/28
i page 22
Estilo OBMEP
i
i
22
Como isto foi obtido? A letra que aparece com mais frequncia
na lngua inglesa a letra e; muitas vezes ela aparece dobrada ee. Na
mensagem secreta acima o smbolo 8 aparece 33 vezes, muito mais do
que as outras letras e portanto plausvel que 8 deva significar a letra
e. Substituindo 8 por e e tentando o mesmo esquema com outras
letras possvel decifrar a mensagem. Sua traduo para o portugus
:
Um bom vidro na hospedaria do bispo na cadeira do diabo
quarenta e um graus e treze minutos nordeste e quarta de norte
ramo principal stimo galho do lado leste a bala atravs do olho
esquerdo da cabea do morto uma linha de abelha da rvore
atravs da bala cinquenta ps para fora.
i
i
principal
2009/10/28
i page 23
Estilo OBMEP
i
i
23
14,6
1,0
3,8
4,9
12,5
1,0
1,3
1,2
6,1
0,4
0,02
2,7
4,7
5,0
10,7
2,5
1,2
6,5
7,8
4,3
4,6
1,6
0,01
0,2
0,01
0,4
i
i
principal
2009/10/28
i page 24
Estilo OBMEP
i
i
24
Atividade 8: Usando as frequncias das letras em portugus, decifre a mensagem abaixo e complete a tabela para
registrar as substituies encontradas.
Urtklm tr dqapuakcftr ltr iasqtr aj nmqsuouar
lacfdqa t jakrtoaj tetfxm a cmjniasa t steait ntqt
qaofrsqtq tr ruersfsufcmar akcmksqtltr.
Observe na tabela as ocorrncias:
Letra
Nmero de vezes
que aparece
na frase
Letra
Nmero de vezes
que aparece
na frase
18
16
13
i
i
principal
2009/10/28
i page 25
Estilo OBMEP
i
i
25
uma especulao.
Se substituirmos t por A e a por E na mensagem criptografada,
chegaremos a
UrAklm Ar dqEpuEkcfAr lAr iEsqAr Ej nmqsuouEr
lEcfdqE A jEkrAoEj AeAfxm E cmjniEsE A sAeEiA nAqA
qEofrsqAq Ar ruersfsufcmEr EkcmksqAlAr.
Ser que j conseguimos descobrir o que est escrito? Vamos analisar
a terceira letra mais frequente; a letra r que aparece 13 vezes na frase.
Ela pode estar codificando as seguintes letras ou O ou R ou S.
Se r codificar O a mensagem fica:
UOAklm AO dqEpuEkcfAO lAO iEsqAO Ej nmqsuouEO lEcfdqE A jEkOAoEj AeAfxm E cmjniEsE A sAeEiA
nAqA qEofOsqAq AO OueOsfsufcmEO EkcmksqAlAO.
Se r codificar R a mensagem fica:
URAklm AR dqEpuEkcfAR lAR iEsqAR Ej nmqsuouER lEcfdqE A jEkRAoEj AeAfxm E cmjniEsE A sAeEiA
nAqA qEofRsqAq AR RueRsfsufcmER EkcmksqAlAR.
Se r codificar S a mensagem fica:
USAklm AS dqEpuEkcfAS lAS iEsqAS Ej nmqsuouES
lEcfdqE A jEkSAoEj AeAfxm E cmjniEsE A sAeEiA nAqA
qEofSsqAq AS SueSsfsufcmES EkcmksqAlAS.
i
i
principal
2009/10/28
i page 26
Estilo OBMEP
i
i
26
Das trs opes acima a mais provvel a terceira, pois muitas palavras
terminam em S.
A quarta letra a ser analisada a letra q. Provavelmente ela a
codificao da letra O ou da letra R.
Se for da letra O, a mensagem fica:
USAklm AS dOEpuEkcfAS lAS iEsOAS Ej nmOsuouES lEcfdOE A jEkSAoEj AeAfxm E cmjniEsE A sAeEiA
nAOA OEofSsOAO AS SueSsfsufcmES EkcmksOAlAS.
(observe a palavra nAOA em negrito, ela corresponde a alguma palavra
em portugus?). melhor ficar com a segunda opo em que a letra
q corresponde letra R:
USAklm AS dREpuEkcfAS lAS iEsRAS Ej nmRsuouES lEcfdRE A jEkSAoEj AeAfxm E cmjniEsE A sAeEiA
nARA REofSsRAR AS SueSsfsufcmES EkcmksRAlAS.
A palavra Ej em negrito uma pista de que a letra j deve ser a
codificao da letra m. Se for, a mensagem se transforma em:
USAklm AS dREpuEkcfAS lAS iEsRAS EM nmRsuouES lEcfdRE A MEkSAoEM AeAfxm E cmMniEsE A
sAeEiA nARA REofSsRAR AS SueSsfsufcmES EkcmksRAlAS.
A palavra MEkSAoEM deve ser a codificao de MENSAGEM. Logo
k corresponde letra N e o corresponde letra G. Fazendo essas
substituies:
i
i
principal
2009/10/28
i page 27
Estilo OBMEP
i
i
27
i
i
principal
2009/10/28
i page 28
Estilo OBMEP
i
i
28
PULSAR
Variaes
1) Uma maneira de encriptar mensagens consiste em escolher uma
palavra chave que deve ser mantida em segredo por quem as
envia e por quem as recebe. Esta palavra no deve ter letras
repetidas. Por exemplo, consideramos a palavra TECLADO.
Para fazer a troca de letras, podemos usar a seguinte correspondncia:
A
i
i
principal
2009/10/28
i page 29
Estilo OBMEP
i
i
29
V/W
i
i
principal
2009/10/28
i page 30
Estilo OBMEP
i
i
Captulo 2
30
i
i
principal
2009/10/28
i page 31
Estilo OBMEP
i
i
31
Trata-se de um texto escrito em Braille, um mtodo de escrita
desenvolvido para que pessoas com deficincias visuais possam ler
pelo tato. Seu criador, Louis Braille, ficou cego aos trs anos de idade
devido a um ferimento no olho feito com um objeto pontiagudo que
seu pai usava para fabricar selas de animais; o ferimento infeccionou
e isto provocou tambm a perda da viso no outro olho, provocando
sua deficincia visual total.
O cdigo Braille baseado em um arranjo 3 2 de pontos, dispostos como nas pedras de um domin:
32
(Trs linhas e duas colunas)
Letra
i
i
principal
2009/10/28
i page 32
Estilo OBMEP
i
i
32
Atividade 1:
a) Quantos diferentes padres (disposies de pontos)
podemos formar usando o sistema 32 descrito acima?
b) Se quisermos codificar
todas as letras minsculas,
todas as letras maisculas,
os algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9,
os sinais de pontuao: . (ponto final), : (dois
pontos), ? (ponto de interrogao), ! (ponto de
exclamao) e , (vrgula),
os sinais de operaes matemticas: +, , e ,
os padres obtidos nas dimenses 32 sero suficientes?
c) Quantos padres podemos formar se dispusermos pontos arranjados em um quadrado 22? E em um retngulo 14? Porque ser que eles no so usados?
Eis aqui a maneira usual de codificar em Braille as letras minsculas e os algarismos:
i
i
principal
2009/10/28
i page 33
Estilo OBMEP
i
i
33
a
1
b
2
c
3
d
4
e
5
f
6
g
7
h
8
i
9
j
0
antes
A
Smbolo Letra a
para letra minscula
maiscula
i
i
principal
2009/10/28
i page 34
Estilo OBMEP
i
i
34
Smbolo para
nmero
Smbolo
restituidor
para letra
Smbolo Letra a
para
minscula
nmero
Este conjunto
representa
o nmero 1
Smbolo Letra f
para
minscula
nmero
Este conjunto
representa
o nmero 6
Letra b
Smbolo
para
minscula
nmero
Este conjunto
representa
o nmero 2
Smbolo
para
nmero
Letra g
minscula
Este conjunto
representa
o nmero 7
Smbolo Letra c
para
minscula
nmero
Este conjunto
representa
o nmero 3
Smbolo Letra h
para
minscula
nmero
Este conjunto
representa
o nmero 8
Smbolo Letra d
para minscula
nmero
Este conjunto
representa
o nmero 4
Smbolo Letra i
para
minscula
nmero
Este conjunto
representa
o nmero 9
Smbolo Letra e
para
minscula
nmero
Este conjunto
representa
o nmero 5
Smbolo Letra j
para minscula
nmero
Este conjunto
representa
o nmero 0
i
i
principal
2009/10/28
i page 35
Estilo OBMEP
i
i
35
Atividade 2:
a) Traduza para a linguagem usual
significa?
i
i
principal
2009/10/28
i page 36
Estilo OBMEP
i
i
36
>
<
ndice
inferior
expoente
i
i
principal
2009/10/28
i page 37
Estilo OBMEP
i
i
37
a1
a1
a1
a1
a1
b2
b2
b2
b2
b2
c 3
c 3
c 3
c 3
c 3
d4
d4
d4
d4
d4
e 5
e 5
e 5
e 5
e 5
f 6
f 6
f 6
f 6
f 6
i
i
principal
2009/10/28
i page 38
Estilo OBMEP
i
i
38
i
i
principal
2009/10/28
i page 39
Estilo OBMEP
i
i
39
g7
g7
g7
g7
g7
h8
h8
h8
h8
h8
i 9
i 9
i 9
i 9
i 9
j 0
j 0
j 0
j 0
j 0
i
i
principal
2009/10/28
i page 40
Estilo OBMEP
i
i
40
i
i
principal
2009/10/28
i page 41
Estilo OBMEP
i
i
41
nmero
nmero
nmero
nmero
>
nmero
>
<
<
Sinal restituidor de
letra
nmero
Sinal restituidor de
letra
maiscula
maiscula
nmero
i
i
principal
2009/10/28
i page 42
Estilo OBMEP
i
i
42
i
i
principal
2009/10/28
i page 43
Estilo OBMEP
i
i
43
i
i
principal
2009/10/28
i page 44
Estilo OBMEP
i
i
44
2.1
no
total
sero
tomadas
mn
decises.
i
i
principal
2009/10/28
i page 45
Estilo OBMEP
i
i
45
configurao
no usada.
i
i
principal
2009/10/28
i page 46
Estilo OBMEP
i
i
46
To das
estas
configura es
tm
p onto
preto na casa com a seta, s est faltando uma que j foi contada, pois ela a
primeira configurao do grupo anterior.
i
i
principal
2009/10/28
i page 47
Estilo OBMEP
i
i
47
i
i
principal
2009/10/28
i page 48
Estilo OBMEP
i
i
48
Resumidamente, temos:
Nmero de pontos
Nmero de possveis
negros
configuraes
15
20
15
T
R
Total
64
S
I
M
E
2.2
Combinaes Matemticas
Existem situaes envolvendo contagens em que a ordem dos elementos importante e outras em que no. Para entender melhor este
fato, vamos comparar os dois exemplos abaixo:
Exemplo 2.1. De quantas maneiras diferentes podemos estacionar 3
carros em 2 garagens?
i
i
principal
2009/10/28
i page 49
Estilo OBMEP
i
i
49
Soluo:
A resposta muito simples, se pensarmos
da seguinte maneira: existem 3 possibilidades para preencher a primeira garagem,
mas apenas duas para a estacionarmos na
segunda; pelo Princpio Multiplicativo, o
nmero total de maneira 3 2 = 6 possibilidades.Se A, B e C so os carros, essas 6
maneiras so as seguintes: AB, BA, AC,
CA, BC e CB.
Exemplo 2.2. Quantas saladas de frutas diferentes podemos fazer
usando duas das seguintes frutas: abacaxi, banana ou caqui?
Soluo:
Procedemos como antes: primeiro escolhemos
umas das trs frutas (3 possibilidades), depois
a segunda e ltima fruta (2 possibilidades).
Com isto teremos 3 2 = 6 possibilidades.
Entretanto o nmero de saladas de frutas no
6 e sim 3. Porqu?
Se a, b e c so as frutas, essas 6 escolhas so as seguintes: ab, ba,
ac, ca, bc e cb; mas uma salada de frutas feita com abacaxi e banana
a mesma que uma feita com banana e abacaxi, ou seja ab = ba e
de modo semelhante, ac = ca e bc = cb. O que importante observar aqui que quando duas frutas so permutadas, elas produzem
a mesma salada. Neste caso a ordem de escolha das frutas no
importante e o nmero correto de saladas
32
2
3.
i
i
principal
2009/10/28
i page 50
Estilo OBMEP
i
i
50
O nmero 2 no denominador corresponde permutao de duas frutas. Ou seja, contamos tudo como se a ordem fosse importante e
dividimos o resultado pelo nmero de permutaes de 2 elementos.
Este ltimo exemplo o prottipo do que se chama em Matemtica de uma combinao simples. Observe bem o que fizemos:
Aplicamos o Princpio Multiplicativo para se obter todas as possibilidades, respeitando a ordem (3 2 = 6).
Dividimos o resultado obtido acima pelo nmero de permutaes da quantidade previamente combinada que d o tamanho
de cada escolha (como combinamos fazer saladas com apenas 2
frutas, dividimos por 2! = 2, obtendo (3 2)/2 = 3).
No caso geral, se tivermos n objetos distintos nossa disposio
e tivermos que escolher p objetos distintos dentre esses, obteremos
as combinaes simples de n elementos tomados p a p. claro que
p n.
O nmero total dessa combinaes denotado por Cnp e calculado
da seguinte maneira:
Cnp =
n (n 1) . . . (n (p 1))
p (p 1) (p 2) . . . 3 2 1
n!
p!(n p)!
i
i
principal
2009/10/28
i page 51
Estilo OBMEP
i
i
51
Exemplo 2.3. Quantos so os subconjuntos de {a, b, c, d, e} que possuem exatamente trs elementos?
5!
5 4 3!
2.3
i
i
principal
2009/10/28
i page 52
Estilo OBMEP
i
i
52
C60 =
p=0
p=1
p=2
p=3
p=4
p=5
p=6
n!
n!
=
= Cnnp .
p!(n p)!
(n p)!(n (n p))!
n.(n 1)
n!
=
= 1 + 2 + . . . + (n 1).
2!(n 2)!
2
i
i
principal
2009/10/28
i page 53
Estilo OBMEP
i
i
53
i
i
principal
2009/10/28
i page 54
Estilo OBMEP
i
i
54
2.4
Em Matemtica trabalhou com o problema da duplicao do volume do cubo, com nmeros primos o
crivo de Eratstenes at hoje empregado na Teoria dos Nmeros e, surpreendentemente, calculou com preciso o raio da Terra, comparando sombras em duas diferentes cidades do Egito. Ele tambm
calculou a distncia entre o Sol e a Lua, usando medies durante
eclipses e fez muitas descobertas em Geografia. Mesmo atuando em
tantos ramos do conhecimento seu apelido era Beta, pois em cada
rea especfica sempre havia um outro pensador cujo trabalho especializado tinha mais volume ou profundidade que o de Eratstenes. Na
velhice se tornou deficiente visual e conta-se que morreu de inanio,
deixando voluntariamente de comer.
Leonhard Euler (1707-1783, l-se iler), foi
um grande matemtico do sculo XVIII, trabalhou
em quase todos os ramos da Matemtica: teoria dos nmeros, equaes diferenciais, clculo das
variaes, fundamentos do Clculo e Topologia,
ramo da Geometria que foi fundador. Para Euler estes campos de pesquisa estavam intimamente
conectados; seus trabalhos, to criativos eram, que chegam a beirar
a genialidade. Perdeu totalmente a viso de um olho em 1738, poca
i
i
principal
2009/10/28
i page 55
Estilo OBMEP
i
i
55
i
i
principal
2009/10/28
i page 56
Estilo OBMEP
i
i
56
os aspectos de sua vida. Apesar de grandes dificuldades, ela trabalhou por muitos anos como sua secretria, lendo artigos cientficos em diversas lnguas, escrevendo frmulas em manuscritos, corrigindo trabalhos, etc. Pontryagin foi um dos grandes matemticos do
sculo XX, foi chefe de departamento de Matemtica na Rssia e vicepresidente da Unio Internacional de Matemtica. Atuou em quase
todas as reas de Matemtica, com destaque em Topologia, lgebra,
Equaes Diferenciais, Teoria do Controle e Sistemas Dinmicos.
Para maiores informaes consulte o site
http://turnbull.mcs.st-and.ac.uk/history/
2.5
O Sistema Binrio
3 2
1 6
i
i
principal
2009/10/28
i page 57
Estilo OBMEP
i
i
57
41 = 20 2 + 1
41 = 5 8 + 1
41 = 10 4 + 1
Formamos 20 pares,
Usamos os 20 pares
Usamos os 10 grupos de
uma unidade
10 grupos de quatro
res
41 = 2 16 + 1 8 + 1
com
oito
elementos
cada.
41 = 1 32 + 1 8 + 1
unidade.
simples.
i
i
principal
2009/10/28
i page 58
Estilo OBMEP
i
i
58
Concluso:
41 = 1 25 + 0 24 + 1 23 + 0 22 + 0 21 + 1 20 .
Esta expresso escrita abreviadamente na seguinte forma:
41 = (1 0 1 0 0 1)2
(l-se: 41 um, zero, um, zero, zero, um, na base 2).
25
24
23
22
21
20
i
i
principal
2009/10/28
i page 59
Estilo OBMEP
i
i
59
i
i
principal
2009/10/28
i page 60
Estilo OBMEP
i
i
60
i
i
principal
2009/10/28
i page 61
Estilo OBMEP
i
i
61
Base 10
Base 2
Base 10
Base 2
Base 10
Base 2
Base 10
Base 2
00000
01000
16
10000
24
11000
00001
01001
17
10001
25
11001
00010
10
01010
18
10010
26
11010
00011
11
01011
19
10011
27
11011
00100
12
01100
20
10100
28
11100
00101
13
01101
21
10101
29
11101
00110
14
01110
22
10110
30
11110
00111
15
01111
23
10111
31
11111
i
i
principal
2009/10/28
i page 62
Estilo OBMEP
i
i
62
4
2 23 2
0 0
0 0
i
i
principal
2009/10/28
i page 63
Estilo OBMEP
i
i
63
i
i
principal
2009/10/28
i page 64
Estilo OBMEP
i
i
64
i
i
principal
2009/10/28
i page 65
Estilo OBMEP
i
i
65
21
=
20
(
1
16
16
+ 8
+ 4
1
1
1
16
+ 8
+ 4
+ 8
0
+ 4
)
2
+ 1
1
16
16
+ 8
0
+ 4
)
2
16
(
1
16
16
+ 8
1
+ 4
15
)
2
16
16
+ 8
+ 4
14
(
1
16
+ 8
+ 4
16
+ 8
+ 2
1
+ 4
1
16
13
=
1
16
17
18
16
1
16
19
=
+ 8
1
+ 4 +
+ 4 +
16
0
+ 8
+ 4 +
)
2
12
(
1
16
+ 8
0
+ 4
+ 4 +
1
16
+ 8
+ 4
1
16
+ 8
+ 4
0
+ 4
)
2
i
i
principal
2009/10/28
i page 66
Estilo OBMEP
i
i
66
i
i
principal
2009/10/28
i page 67
Estilo OBMEP
i
i
67
i
i
principal
2009/10/28
i page 68
Estilo OBMEP
i
i
68
i
i
principal
2009/10/28
i page 69
Estilo OBMEP
i
i
69
i
i
principal
2009/10/28
i page 70
Estilo OBMEP
i
i
70
i
i
principal
2009/10/28
i page 71
Estilo OBMEP
i
i
71
i
i
principal
2009/10/28
i page 72
Estilo OBMEP
i
i
i
72
i
i
principal
2009/10/28
i page 73
Estilo OBMEP
i
i
i
73
i
i
principal
2009/10/28
i page 74
Estilo OBMEP
i
i
i
74
i
i
principal
2009/10/28
i page 75
Estilo OBMEP
i
i
75
i
i