|
Dado um elemento qualquer pertencente a X,temos n
posssibilidades de correspondência com algum outro elemento de Y.Pode-se
dizer o mesmo para demais elementos de X.Daí,o total de sequências
de pares ordenados que podem ser formadas será n*n*n...*n,m
vezes,sendo que cada sequência de pares ordenados representa um função em
particular.Acho que isso mostra que cardF(X,Y)=n^m....
Corrijam-me se eu tiver cometido algum equívoco.
Eder
----- Original Message -----
Sent: Wednesday, January 15, 2003 5:05
PM
Subject: [obm-l] Conjuntos finitos
Olá pessoal, nao consegui resolver o problema abaixo.
Alguem
pode tentar pra mim, por favor?
Seja F(X;Y) o conjunto das
funcoes com dominio em X e
imagem em Y. Se cardX=m e cardY=n, prove
que
cardF(X;Y)=n^m.
Tertuliano Carneiro.
De
Salvador.
_______________________________________________________________________
Yahoo!
GeoCities
Tudo para criar o seu site: ferramentas fáceis de usar, espaço de
sobra e acessórios.
http://br.geocities.yahoo.com/
=========================================================================
Instruções
para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O
administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================
|