Documente Academic
Documente Profesional
Documente Cultură
A importncia dos nmeros naturais provm do fato de que eles constituem o modelo matemtico que torna possvel o processo de contagem. Noutras palavras, eles respondem a perguntas do tipo: Quantos elementos tem este conjunto? Para contar os elementos de um conjunto necessrio usar a noo de correspondncia biunvoca, ou bijeo. Trata-se de um caso particular do conceito de funo, que abordaremos de forma breve agora e com mais vagar posteriormente.
Funes
X, Y ,
uma
Dados os conjuntos de
funo f : X Y
um elemento
em
Y )
x X
y = f (x) Y .
MA11 - Unidade 2
conjunto
Y o contra-domnio da funo f . Para cada x X , o elemento f (x) Y chama-se a imagem de x pela funo f , ou o valor assumido pela funo f no ponto x X . Escreve-se x f (x) para indicar que f transforma (ou leva) x em f (x). X
chama-se o e
domnio
funo identidade f : X X , denida por f (x) = x para todo x X e as funes constantes f : X Y , onde se toma um elemento c Y e se pe
Exemplos particularmente simples de funes so a
f (x) = c
para todo
x X.
Recomendaes
f (x) a imagem do elemento x X pela funo f , ou o valor da funo f no ponto x X . Os livros anti1. importante ressaltar que
gos, bem como alguns atuais, principalmente os de Clculo, costumam dizer a funo
f (x)
f .
Algumas
vezes essa linguagem inexata torna a comunicao mais rpida e ca difcil resistir tentao de us-la. Mas indispensvel a cada momento ter a noo precisa do que se est fazendo. Na prtica, h algumas funes com as quais simples e natural lidar usando a terminologia correta. Por exemplo, fcil acostumarse a escrever as funes notaes
sen : R R x.
log : R+ R,
guardando as
sen x
log x
para os nmeros reais que so os valores destas Por outro lado, quando se trata de uma
x2 5x + 6 p:RR
tal
Nmeros Cardinais
que
p(x) = x2 5x + 6
para todo
x R
ex ,
exp(x) = ex
exp : R R.
x f (x).
Mesmo
f ,
e seu contra-domnio
Y.
f (x) = 1/x
sentido. A pergunta correta seria: Qual o maior subconjunto tal que a frmula
f (x) = 1/x
XR f : X R ?
Novamente, a pergunta incorreta mais simples de formular. Se for feita assim, preciso saber seu signicado. Segue-se do que foi dito acima que as funes
X Y
f : X Y e g : X = X , Y = Y e f (x) = g(x)
para todo
x X.
Exemplos
1. Sejam
o conjunto dos
t X , zermos corresponder o nmero real f (t) = rea do tringulo t, obteremos uma funo f : X R.
nmeros reais (que abordaremos logo mais). Se, a cada
MA11 - Unidade 2
2.
Sejam
AB S
sua mediatriz
s : N N, com s(n) = n + 1. Uma funo f : X Y chama-se injetiva quando elementos diferentes em X so transformados por f em elementos diferentes em Y . Ou seja, f injetiva quando n+1
dene uma funo
x=x
em
X f (x) = f (x ).
f (x) = f (x ) x = x .
Nos trs exemplos dados acima, apenas o terceiro de uma funo injetiva. (Dois tringulos diferentes podem ter a mesma rea e dois segmentos distintos podem ter a mesma mediatriz mas nmeros naturais diferentes tm sucessores diferentes.) Diz-se que uma funo qualquer elemento
f : X Y
sobrejetiva
quando, para
xX
tal que
Nos trs exemplos dados acima, apenas o segundo apresenta uma funo sobrejetiva. (Toda reta do plano mediatriz de algum segmento mas apenas os nmeros reais positivos podem ser reas de tringulos e o nmero 1 no sucessor de nmero natural algum.) Mais geralmente, chama-se
imagem
do subconjunto
AX
pela
ao subconjunto A funo
Nmeros Cardinais
Y.
O conjunto
f (X),
imagem do domnio
pela funo
chama-se
tambm
a imagem da funo f .
f
o conjunto dos
f : X Y , para saber se um certo elemento b Y pertence ou no imagem f (X), escrevemos a equao f (x) = b e procuramos achar algum x X que a satisfaa. Consequentemente, para mostrar que f sobrejetiva deve-se provar que a equao f (x) = y possui uma soluo x X , seja qual for o y Y dado.
Dada a funo
Recomendao
3.
f : X Y,
principalmente na
Matemtica Elementar,
f (x)
exprime o valor
X e Y so conjuntos numricos e a regra x f (x) por meio de uma frmula que envolve x. x
inteiramente arbitrria, sendo
Mas em geral no precisa ser assim. A natureza da regra que ensina como obter
f (x)
quando dado
sujeita apenas a duas condies: a) No deve haver excees: conjunto a m de que a funo
tenha o
x X dado.
b) No pode haver ambiguidades: a cada corresponder um exigncias.
nico f (x) em Y .
MA11 - Unidade 2
Exemplos
f : N N, estipulando que, para todo n N, o nmero natural p = f (n) deve ser tal 2 que p + 3 = n. O nmero p = f (n) s pode ser encontrado se n for
4.
p + 3.
N,
5. Indiquemos com
Y o conjunto dos tringulos do plano. Para cada x X , ponhamos f (x) = t caso t seja um tringulo cuja rea x. Esta regra no dene uma funo f : X Y porque ambgua: dado o nmero x > 0, existe uma innidade de tringulos diferentes com rea x.
Uma funo
bijeo,
ou uma
correspon-
Exemplos
X = {1, 2, 3, 4, 5} e Y = {2, 4, 6, 8, 10}. Denindo f : X Y pela regra f (n) = 2n, temos uma correspondncia biunvoca, onde f (1) = 2, f (2) = 4, f (3) = 6, f (4) = 8 e f (5) = 10.
6. Sejam 7. Um exemplo particularmente curioso de correspondncia biunvoca
Nmeros Cardinais
foi descoberto pelo fsico Galileu Galilei, que viveu h quatrocentos anos. Seja
f :NP
pondo-se
f (n) =
2n
para todo
n N.
um sub-
conjunto prprio de
N. X
um segmento paralelo Seja ainda
8.
Sejam
a base de um tringulo e
Y,
Y.
a cada
xX
o ponto
f (x)
onde a semi-reta
Figura 1:
9.
Neste exemplo,
X = C {P } ponto P e Y uma
P.
MA11 - Unidade 2
Figura 2:
x X, f (x) =
interseo da semi-reta
tem o
X, Y
X = {1}
X Y
so (numericamente)
equiva-
lentes
f :X Y,
Isto explica (embora no justique) a denio dada no dicionrio mais vendido do pas. Em algumas situaes, ocorrem em Matem-
Nmeros Cardinais
vetor
o conjunto de todos os
segmentos de reta do plano que so equipolentes a um segmento dado. (Denio por abstrao.) dizer: Nessa mesma veia, poder-se-ia tentar
um conjunto de defeitos naquela denio, com um nmero cardinal razoavelmente elevado. Os trs mais graves so:
1.
menos de Lgica. Deve conter explicaes acessveis ao leigo (de preferncia, corretas). As primeiras acepes da palavra nmero num dicionrio deveriam ser quantidade e resultado de uma contagem ou de uma medida.
2. A denio em causa s se aplica a nmeros cardinais, mas a ideia de nmero deveria abranger os racionais e, pelo menos, os reais.
3. O conjunto de todos os conjuntos equivalentes a um conjunto dado um conceito matematicamente incorreto. A noo de conjunto no pode ser usada indiscriminadamente, sem submeter-se a regras determinadas, sob pena de conduzir a paradoxos, ou contradies. Uma dessas regras probe que se forme conjuntos a no ser que seus elementos pertenam a, ou sejam subconjuntos de, um determinado conjuntouniverso. Um exemplo de paradoxo que resulta da desateno a essa regra o conjunto si mesmos.
Pergunta-se:
ou no um elemento de si mesmo?
10
MA11 - Unidade 2
3
Dado
Conjuntos Finitos
n N,
indiquemos com a notao
In o conjunto dos nmeros naturais de 1 at n. Assim, I1 = {1}, I2 = {1, 2}, I3 = {1, 2, 3} e, mais geralmente, um nmero natural k pertence a In se, e somente se, 1 k n.
Seja
nito,
e que
X tem n ele-
mentos
f : In X .
do conjunto
chama-se ento o
nmero cardinal
X.
A
correspondncia
f : In X chama-se uma contagem dos elementos de X . Pondo f (1) = x1 , f (2) = x2 , ..., f (n) = xn , podemos escrever X = {x1 , x2 , . . . , xn }. Para todo n, o conjunto In nito e seu nmero cardinal n. Assim, todo nmero natural n o nmero cardinal de
algum conjunto nito. A m de evitar excees, admite-se ainda incluir o conjunto vazio
Assim,
innito
n N , no
f : In X .
e
X = I5
f :XY
uma contagem
Y . Assim, Y um conjunto nito, com 5 elementos. O conjunto N dos nmeros naturais innito. Com efeito, dada qualquer funo f : In N , no importa qual n se xou, pomos k = f (1) + f (2) + + f (n) e vemos que, para todo x In , tem-se f (x) < k , logo no existe x In tal que f (x) = k . Assim, impossvel
cumprir a condio b) da denio de correspondncia biunvoca.
Nmeros Cardinais
11
X,
n(X),
destacaremos as seguintes:
O nmero de elementos de um conjunto nito o mesmo, seja qual for a contagem que se adote. Isto signica que se f : Im X e
1.
g : In X
2.
m = n.
Todo subconjunto Y de um conjunto nito X nito e n(Y ) n(X). Tem-se n(Y ) = n(X) somente quando Y = X . 3. Se X e Y so nitos ento X Y nito e tem-se n(X Y ) = n(X) + n(Y ) n(X Y ) . 4. Sejam X , Y conjuntos nitos. Se n(X) > n(Y ), nenhuma funo f : X Y injetiva e nenhuma funo g : Y X sobrejetiva.
As demonstraes destes fatos se fazem por induo ou por boaordenao. (Veja, por exemplo,
Curso de Anlise,
princpio
qualquer modo de alojar os pombos dever colocar pelo menos dois deles na mesma casa. As vezes, o mesmo fato chamado o
princpio
das gavetas :
n
se
m > n,
objetos em
(Na referncia citada, este o Corolrio 1 na pgina 35.) O princpio das casas de pombos, com toda sua simplicidade, possui interessantes aplicaes. Vejamos duas delas.
Exemplo 13.
Para xar
12
MA11 - Unidade 2
nas os algarismos 3 ou 0.
X =
cujos elementos so os
m, nosso trabalho acabou. Caso contrrio, formamos o conjunto Y = {1, 2, ..., m 1} e denimos a funo f : X Y pondo, para cada x X ,
for mltiplo de
f (x)
Como
= resto da diviso de
por
m.
Y , o princpio das casas de pombos assegura que existem elementos x1 < x2 no conjunto X tais que f (x1 ) = f (x2 ). Isto signica que x1 e x2 , quando divididos por m, deixam o mesmo resto. Logo x2 x1 mltiplo de m. Mas claro que se x1 tem p algarismos e x2 tem p + q algarismos ento a representao decimal de x2 x1 consiste em q algarismos iguais a 3 seguidos de p
tem mais elementos do que algarismos iguais a 0.
Exemplo 14. Vamos usar o princpio das gavetas para provar que,
pessoas
(n
2),
menos) que tm o mesmo nmero de amigos naquele grupo. Para ver isto, imaginemos uma das
0, 1, . . . , n 1.
A cada
na caixa correspondente ao nmero de amigos que ela tem naquele grupo. As caixas de nmeros 0 e
cartes pois se houver algum que no tem amigos ali, nenhum dos presentes pode ser amigo de todos, e vice-versa. Portanto temos, na realidade,
n1
caixas.
Pelo
princpio das gavetas, pelo menos uma das caixas vai receber dois ou mais cartes. Isto signica que duas ou mais pessoas ali tm o mesmo nmero de amigos entre os presentes.
Nmeros Cardinais
13
Para encerrar estas consideraes a respeito de nmeros cardinais, faremos alguns comentrios sobre conjuntos innitos.
Em primeiro lugar, convm esclarecer que a maior contribuio de Cantor no foi a adoo da linguagem e da notao dos conjuntos e sim suas descobertas sobre os nmeros cardinais de conjuntos innitos. Ele foi o primeiro a descobrir que existem conjuntos innitos com diferentes cardinalidades ao provar que no pode haver uma correspondncia biunvoca entre nenhum conjunto o conjunto
e o conjunto
P(X)
X.
Alm
disso, ele mostrou que a reta, o plano e o espao tri-dimensional (ou mesmo espaos com dimenso superior a trs) tm o mesmo nmero cardinal. Estes fatos, que atualmente so considerados corriqueiros
f :X X
de um
nito,
innito.
f : N N
n N, f (n)
n,
veremos que
sobrejetiva mas
bN
f (n) = b.)
n f : N N, g : N N,
14
MA11 - Unidade 2
h:NN
: N N,
denidas por
Fantasia Matemtica
O Grande Hotel Georg Cantor tinha uma innidade de quartos, numerados consecutivamente, um para cada nmero natural. Todos
eram igualmente confortveis. Num m-de-semana prolongado, o hotel estava com seus quartos todos ocupados, quando chega um viajante. A recepcionista vai logo dizendo: Sinto muito, mas no h vagas. Ouvindo isto, o gerente interveio: Podemos abrigar o cavalheiro, sim senhora. E ordena: Transra o hspede do quarto 1 para o quarto 2, passe o do quarto 2 para o quarto 3 e assim em diante. Quem estiver no quarto
n,
n + 1.
disponvel o quarto 1 para o recm-chegado. Logo depois chegou um nibus com 30 passageiros, todos querendo hospedagem. A recepcionista, tendo aprendido a lio, removeu o hspede de cada quarto
para o quarto
n + 30
passageiros do nibus. Mas cou sem saber o que fazer quando, horas
Nmeros Cardinais
15
Deses-
perada, apelou para o gerente que prontamente resolveu o problema dizendo: Passe cada hspede do quarto
para o quarto
2n.
Isto
deixar vagos todos os apartamentos de nmero mpar, nos quais poremos os novos hspedes. Pensando melhor: mude quem est no quarto novos hspedes, ponha-os nos quartos de vagos os quartos de nmero
3n + 1.
Recomendao
4.
No confunda conjunto innito com aquele que tem um nmero Quando, na linguagem
comum, se diz algo como - J ouvi isto uma innidade de vezes, trata-se de uma mera fora de expresso. No h distncias innitas (mesmo entre duas galxias bem afastadas) e at o nmero de tomos do universo nito. (O fsico Arthur Eddington estimou o nmero de prtons do universo em
136 22 56
menor pois todo tomo contm ao menos um prton.) E importante ter sempre em mente que nenhum nmero natural todos os demais: tem-se sempre
maior do que
n < n + 1.
Exerccios
1.
f : X Y uma funo. A imagem inversa por f de um 1 conjunto B Y o conjunto f (B) = {x X; f (x) B}. Prove 1 que se tem sempre f (f (A)) A para todo A X e f (f 1 (B)) B
Seja
16
MA11 - Unidade 2
B Y . Prove tambm que f injetiva se, e somente se, f (f (A)) = A para todo A X . Analogamente, mostre que f 1 sobrejetiva se, e somente se, f (f (B)) = B para todo B Y .
para todo
uma funo
x X.
uma funo
f : X Y sobrejetiva se, e somente se, existe h : Y X tal que f (h(y)) = y para todo y Y .
f : X Y , suponha que g, h : Y X so funes tais que g(f (x)) = x para todo x X e f (h(y)) = y para todo y Y . Prove que g = h.
4. Dada a funo
f : N N tal que, para todo n N, a equao f (x) = n possui uma innidade de razes x N . (Sugesto : a todo nmero natural se escreve, de modo nico sob a forma 2 b, onde a, b N e b mpar.)
5. Dena uma funo sobrejetiva 6. Prove, por induo, que se
ento existem
n!
bijees
Teorema:
Nmeros Cardinais
17
um conjunto
tm a mesma
n elementos. Consideremos um conjunto com n + 1 pessoas, {a1 , a2 , . . . , an , an+1 } . Ora, {a1 , a2 , . . . , an } um conjunto de n pessoas, logo a1 , a2 , . . . , an tm a mesma idade. Mas {a2 , . . . , an , an+1 }
conjuntos de tambm um conjunto de n elementos, logo todos os seus elementos,
an+1 , tm a mesma idade. Mas de a1 , a2 , . . . , an tm a mesma idade de an e an+1 tm a mesma idade, todos os elementos de {a1 , a2 , . . . , an , an+1 } tm a mesma idade, conforme queramos
em particular e demonstrar.
an
elementos possui
2n
subconjuntos.
2) objetos de pesos distintos, prove que possvel determinar qual o mais leve e qual o mais pesado fazendo 2n3 pesagens
9. Dados
n (n
em uma balana de pratos. E esse o nmero mnimo de pesagens que permitem determinar o mais leve e o mais pesado?
uma la com seus subconjuntos de tal modo que cada subconjunto da la pode ser obtido a partir do anterior pelo acrscimo ou pela supresso de um nico elemento.
chegam os trens
T1 , T2 , . . . , Tn , . . .
18
MA11 - Unidade 2
deles com innitos passageiros. Que deve fazer o gerente para hospedar todos?