Matematica Essencial: Superior: Algebra: Exercicio de Relacoes e Fu...

http://pessoal.sercomtel.com.br/matematica/superior/algebra/funcoes/f...

Matemtica Essencial: Alegria Financeira Fundamental Mdio Geometria Trigonometria Superior Clculos

Ensino Superior: Exerccio de Relaes e Funes

Todas as relaes em AB Todas as funes em AB Todas as funes injetoras Todas as funes sobrejetoras Todas as funes bijetoras Inversas das funes bijetoras Relao de Stifel Propriedade binomial

Relaces e funes entre conjuntos

Consideremos dois conjuntos A={a,b} e B={1,2}. Vamos estudar a quantidade de relaes e funes existentes entre estes conjuntos

1.

Todas as relaes em AB. O produto cartesiano AB possui 4 pares ordenados, apresentados por: AB = {(a,1),(a,2),(b,1),(b,2)}

Existem duas relaes triviais em AB que so: R1= e R16=AB. A relao vazia aquela que no possui elementos de AB, enquanto que a relao R=AB contm todos os pares ordenados possveis em AB. Existem ainda outros tipos de relaes em AB, contendo 1, 2 ou 3 pares ordenados.

O nmero de relaes contendo 1 par ordenado dado por C4,1=4. Tais relaes so: R2={(a,1)}, R3={(a,2)}, R4={(b,1)}, R5={(b,2)}

1 de 7

3/4/2007 15:24

Matematica Essencial: Superior: Algebra: Exercicio de Relacoes e Fu...

http://pessoal.sercomtel.com.br/matematica/superior/algebra/funcoes/f...

O nmero de relaes contendo 2 pares ordenados dado por C4,2=6. Tais relaes so: R6={(a,1),(a,2)}, R7={(a,1),(b,1)}, R8={(a,1),(b,2)}, R9={(a,2),(b,1)}, R10={(a,2),(b,2)}, R11={(b,1),(b,2)}

O nmero de relaes contendo 3 pares ordenados dado por C4,3=4. Tais relaes so: R12={(a,1),(a,2),(b,1)}, R13={(a,1),(a,2),(b,2)}, R14={(a,1),(b,1),(b,2)}, R15={(a,2),(b,1),(b,2)}

Conclumos que existem 16 relaes em AB, que foram apresentadas. A frmula geral para obter este nmero N de relaes em AB, dada por: N = C4,0 + C4,1 + C4,2 + C4,3 + C4,4 = 24

2 de 7

3/4/2007 15:24

Matematica Essencial: Superior: Algebra: Exercicio de Relacoes e Fu...

http://pessoal.sercomtel.com.br/matematica/superior/algebra/funcoes/f...

que um caso particular da identidade Cn,0 + Cn,1 + Cn,2 + ... + Cn,n-1 + Cn,n = 2n que vlida para todo inteiro n no negativo. Esta ltima identidade tambm pode ser escrita com nmeros binomiais na forma: ( n n n n n )+( )+( )+...+( )+( )=2n 0 1 2 n-1 n

2.

Todas as funes possveis em AB. Para obter todas as funes em AB, analisaremos todas as 16 relaes obtidas anteriormente. A relao trivial R1= em AB, no uma funo, pois ela no possui qualquer elemento no domnio A e nem mesmo no contradomnio B. A relao R16=AB no uma funo pois um mesmo elemento a em A est associado a dois outros em B.

As relaes R2, R3, R4 e R5 com apenas um par ordenado, no so funes porque em cada caso, apenas um dos elementos de A est associado a elementos de B e pela definio de funo, todos os elementos de A deveriam estar associados a elementos de B.

Dentre as relaes com dois pares ordenados, R6={(a,1),(a,2)} e R11={(b,1),(b,2)} no so funes, porque um mesmo elemento de A est associado a dois elementos de B.

3 de 7

3/4/2007 15:24

Matematica Essencial: Superior: Algebra: Exercicio de Relacoes e Fu...

http://pessoal.sercomtel.com.br/matematica/superior/algebra/funcoes/f...

S as relaes R7={(a,1),(b,1)}, R8={(a,1),(b,2)}, R9={(a,2),(b,1) } e R10={(a,2),(b,2) } so funes em AB.

Dentre as relaes R12, R13, R14 e R15 com trs pares ordenados, nenhuma delas uma funo pois para um mesmo elemento de A, esto associados dois elementos de B.

Todas as possveis funes em AB so as relaes R7={(a,1),(b,1)}, R8={(a,1),(b,2)}, R9={(a,2),(b,1)} e R10={(a,2),(b,2)}.

3.

Todas as funes injetoras em AB. Dentre todas as funes em AB, dadas por: R7={(a,1),(b,1)}, R8={(a,1),(b,2)}, R9={(a,2),(b,1)}, R10={(a,2),(b,2)} R7 e R10 no so injetoras, porque dois elementos diferentes em A so associados ao mesmo elemento de B, assim, somente R8 e R9 so funes injetoras.

4 de 7

3/4/2007 15:24

Matematica Essencial: Superior: Algebra: Exercicio de Relacoes e Fu...

http://pessoal.sercomtel.com.br/matematica/superior/algebra/funcoes/f...

4.

Todas as funes sobrejetoras em AB. Dentre todas as funes em AB, dadas por: R7={(a,1),(b,1)}, R8={(a,1),(b,2)}, R9={(a,2),(b,1)}, R10={(a,2),(b,2)} R7 e R10 no so sobrejetoras, porque existem elementos em B que no esto associados a elementos de A, logo, somente R8 e R9 so funes sobrejetoras.

5.

Todas as funes bijetoras em AB. Como R8 e R9 so funes injetoras e tambm sobrejetoras, segue que tais funes so bijetoras.

6.

As inversas das funes que so bijetoras A inversa da funo R8={(a,1),(b,2)} dada por I8={(1,a),(2,b)} exf15 A inversa da funo R9={(a,2),(b,1)} dada por

5 de 7

3/4/2007 15:24

Matematica Essencial: Superior: Algebra: Exercicio de Relacoes e Fu...

http://pessoal.sercomtel.com.br/matematica/superior/algebra/funcoes/f...

I9={(2,a), (1,b)} respectivamente obtidas pelas trocas das posies coordenadas dos pares ordenados das funes R8 e R9. das duas

Relao de Stifel

Esta relao afirma que para quaisquer inteiros no negativos n e p com p<n, vale a identidade: ( Demonstrao: n n ( )+( )= p p+1 = p!(n-p)!(n-p-1)! n!(p+1) = (p+1)!(n-p)! n!(p+1) = (p+1)!(n-p)! n!(p+1+n-p) = (p+1)!(n-p)! (n+1)! = (p+1)!(n-p)! (n+1)! = (p+1)!
Propriedade binomial
6 de 7 3/4/2007 15:24

n n n+1 )+( )=( ) p p+1 p+1

n! + p!(n-p)! n! +

n! (p+1)!(n-p-1)! n! (p+1)!p!(n-p-1)! n!(n-p) + (p+1)!(n-p)!(n-p-1)! n!(n-p) + (p+1)!(n-p)! n!(n+1) = (p+1)!(n-p)! (n+1)! = (p+1)![(n+1)-(p+1)]!

Matematica Essencial: Superior: Algebra: Exercicio de Relacoes e Fu...

http://pessoal.sercomtel.com.br/matematica/superior/algebra/funcoes/f...

Demonstrar que para cada inteiro n no negativo, vale a identidade com nmeros binomiais: ( n n n n n )+( )+( )+...+( )+( )=2n 0 1 2 n-1 n

Usaremos a notao de combinao para esta identidade, isto : P(n): Cn0 + Cn1 + Cn2 + ... + Cnn-1 + Cnn = 2n A demonstrao utilizar o Princpio da Induo Matemtica. A propriedade P(1) verdadeira, pois: P(1): C10 + C11 = 1+1 = 2 = 21 Suponhamos que a propriedade seja verdadeira para m natural com m>1, isto : P(m): Cm0 + Cm1 + Cm2+...+Cmm-1 + Cmm = 2m Usando a hiptese de induo acima, demonstraremos que verdadeira a propriedade para m+1, isto : P(m+1): Cm+10+Cm+11+...+Cm+1m+Cm+1m+1=2m+1 Na sequncia usaremos a relao de Stifel: Cnp + Cnp+1 = Cn+1p+1 Realizaremos a demonstrao, desenvolvendo o membro da esquerda de P(m+1), que ser indicado por E(m+1). E(m+1) = Cm+10 +Cm+11+...+Cm+1m +Cm+1m+1 = [Cm0 +Cm1+...+Cmm-2 +Cmm-1 +1] =
[Cm0 +Cm1+...+Cmm-2 +Cmm-1 +Cmm] +[1 +Cm1 +Cm2+...+Cmm-1 +Cmm] +[Cm0 +Cm1 +Cm2 +...+Cmm-1 +Cmm]

= 2m + 2m = 2(2m) = 2m+1 Construda por Julio Estefano e Ulysses Sodr Atualizada em 14/out/2004.

7 de 7

3/4/2007 15:24