A grosso modo, o objetivo desse curso pode ser descrito como. Estudo de técnicas para se contar o número de elementos de um dado conjunto.
|
|
- Bernadete Faro Fernandes
- 5 Há anos
- Visualizações:
Transcrição
1 Capítulo 1 Conceitos Básicos 11 Introdução A grosso modo, o objetivo desse curso pode ser descrito como Estudo de técnicas para se contar o número de elementos de um dado conjunto Exemplo 111 (placas de carro) Quantas placas de carro distintas podem ser especificadas por uma sequência de três letras e quatro dígitos? Em outras palavras, sejam L = {A, B,, Z e D = {0, 1,, 9 Quantos elementos tem o conjunto L 3 D 4? Para contar é importante saber organizar!!! As técnicas que estudaremos podem ser entendidas como maneiras de se organizar o processo de contagem 12 Notação Os Números Denotamos os números naturais por N = {0, 1, 2, 1
2 CAPÍTULO 1 CONCEITOS BÁSICOS 2 Quando excluímos o 0, usamos a notação N = {1, 2, 3, O conjunto {1,, n será bastante utilizado Por isso, para cada n N, vamos denotar por [n] = {1, 2,, n o conjunto dos números naturais de 1 a n Note que [0] =, ou seja, [0] é vazio Somatório e Produtório Se α 1,, α n são números reais, n α j = α α n n α j = α 1 α n denotam a soma e o produto desses números De modo mais geral, se B = {b 1, b 2,, b n é um conjunto finito e para cada b B estiver definido um número real α b, então, α b = α b1 + + α bn b B α b = α b1 α bn b B denotam a soma e o produto desses números Em especial, usamos a notação n α j = α α n α j = j [n] n α j = α j = α 1 α n j [n] quando B = [n] E se α 1, α 2, N, podemos somar mesmo que sejam infinitos Nesse caso, se apenas finitos deles forem diferentes de 0, a soma será igual à soma desses finitos elementos distintos de 0 Se infinitos deles forem distintos de 0, então a soma será infinito É comum usar a notação j=0 α j
3 CAPÍTULO 1 CONCEITOS BÁSICOS 3 ao invés de O mesmo vale para o produto α j j N Conjuntos Denotamos o número de elementos de um conjunto A por A Se A e B são conjuntos, A B, A B, A B e A \ B são a união, interseção produto e diferença entre A e B x A B x A ou x B x A B x A e x B (a, b) A B a A e b B A \ B = { x A x B Quando A B =, dizemos que A e B são disjuntos Utilizamos a notação C = A B para denotar dois fatos: C = A B e A B = Ou seja, C é a união disjunta de A e B É fácil imaginar união, interseção e produto de mais conjuntos Assim, se A 1,, A n são conjuntos, x A 1 A n j [n], x A j x A 1 A n j [n], x A j (a 1,, a n ) A 1 A n j [n], a j A j Dizemos que A 1,, A n são (dois a dois) disjuntos quando j, k [n], j k A j A k = E usamos a notação C = A 1 A n para dizer que C = A 1 A n e que A 1,, A n são disjuntos Ou seja, C é a união disjunta dos conjuntos A 1,, A n Quando A 1 = A 2 = = A n = A, escrevemos A n no lugar de A 1 A n Note que um elemento a = (a 1,, a n ) A n pode ser visto como uma função a : [n] A j a j
4 CAPÍTULO 1 CONCEITOS BÁSICOS 4 Assim, generalizando, escrevemos A B para denotar o conjunto das funções f : B A Neste caso, quando dizemos que A n pode ser visto como o conjunto das funções de [n] em A, estamos identificando os elementos f A [n] com os elementos (f(1),, f(n)) A n Inspirados pela identificação de A n e A [n], se Γ é um conjunto de índices e A γ (Γ γ) uma família de conjuntos, além da união e interseção desses conjuntos, podemos definir também o produto x γ Γ A γ γ Γ, x A γ x γ Γ A γ γ Γ, x A γ { A γ = x : Γ A γ x(γ) A γ γ Γ γ Γ Normalmente denotamos x(γ) por x γ Novamente, dados A γ (γ Γ), escrevemos C = γ Γ A γ significa que C é a união de todos os A γ e que os A γ são dois a dois disjuntos Também dizemos que A γ (γ Γ) particiona C, ou então, que A γ (γ Γ) é uma partição de C Por fim, P (A) é a família (o conjunto) de todos os subconjuntos de A Exemplo 121 Seja A = {1, 2, 3 Então, P (A) =, A, {1, {2, {3, {2, 3, {1, 3, {1, 2 Funções Uma função f de A em B, denotada f : A B,
5 CAPÍTULO 1 CONCEITOS BÁSICOS 5 é um objeto que associa a cada elemento a A, um determinado elemento de B Denotamos este elemento por f(a), dizemos que f leva a em f(a), e escrevemos f : A B a f(a) Dizemos que A é o domínio de f e B o contradomínio Quando C A, denotamos por { f(c) = b B a C, b = f(a) o subconjunto de B formado pela imagem dos elementos de c Dizemos que f(a) é a imagem de f Nem todos os elementos b B necessitam ser tais que exista um a A satisfazendo f(a) = b Ou seja, pode ser que f(a) B Quando f(a) = B, dizemos que f é sobrejetiva, ou que f é uma sobrejeção Da mesma forma, pode ser que f(x) = f(y), mesmo que x y Para x, y A, quando x y f(x) f(y), dizemos que f é injetiva, ou que f é uma injeção Quando f é injetiva e sobrejetiva, dizemos que f é bijetiva, ou que f é uma bijeção Quando f é uma bijeção, a inversa de f : A B é a função g : B A tal que g(b) = a f(a) = b Exemplo 122 A função f : N N n 2n associa a cada número natural um número par Essa função é injetiva, mas não é sobrejetiva Se P = {0, 2, 4, é o conjunto dos números naturais pares, então g : N P n 2n é uma bijeção
6 CAPÍTULO 1 CONCEITOS BÁSICOS 6 Para dois conjuntos A e B finitos, se f : A B é injetiva, então A B E se é sobrejetiva, então A B Esse fato nos motiva a estabelecer uma forma de tratar a cardinalidade de dois conjuntos, mesmo que não sejam finitos Dizemos que A = B quando existir uma bijeção f : A B Dado b B, denotamos por { f 1 (b) = a A f(a) = b o subconjunto de todos os elementos de A que são levados em b por f De modo mais geral, se D B, denotamos por { f 1 (D) = a A f(a) D o subconjunto de todos os elementos de A que são levados por f em algum elemento de D Chamamos f 1 (D) de imagem inversa de D por f Se f : A B e g : B C são funções, então podemos definir a função g f : A C x g(f(x)) Chamamos g f de composição de g com f E quando D A e f : A B, definimos a restrição de f a D como f D : D B x f(x) Por vezes, inspirados pela ideia de n-uplas ordenadas, ao invés de escrevermos f : A B, podemos escrever (x a ) a A, onde x a = f(a) para todo a A Por fim, se f γ : A γ B γ é uma família de funções indexadas por γ Γ, então, fazendo A = γ Γ A γ B = γ Γ B γ, definimos γ Γ f γ : A B a f γ(a) (a) onde γ(a) Γ é o único elemento de Γ tal que a A γ(a),
7 CAPÍTULO 1 CONCEITOS BÁSICOS 7 13 Significado de Contar Contar o número de elementos de um conjunto A significa encontrar n N e uma bijeção f : [n] A Dizer que A = n é o mesmo que dizer que o conjunto A pode ser colocado em correspondência biunívoca com o conjunto [n] Ou seja, é o mesmo que dizer que existe uma bijeção entre A e [n] E existe uma bijeção entre A e B se, e somente se, A = B Assim, para determinarmos a cardinalidade de um conjunto A, basta encontrar uma bijeção f : A B, onde B é um conjunto com cardinalidade conhecida Apedar de dizermos basta encontrar, é claro que isso pode não ser uma tarefa fácil Exemplo 131 (Identificando A n e A [n] ) Considere a função f : A [n] A n x (x(1),, x(n)) Então f é injetiva De fato, suponha que x : [n] A y : [n] A são elementos de A [n] distintos Então existe k [n], tal que x(k) y(k) E portanto, as k-ésimas coordenadas de f(x) e f(y), que são iguais a x(k) e y(k), são distintas Ou seja, f(x) f(y) A função f também é sobrejetiva, pois dado a = (a 1,, a n ) A n, podemos definir x : [n] A j a j É claro que para x A [n] definida dessa maneira, f(x) = (x(1),, x(n)) = (a 1,, a n ) Portanto, f é uma bijeção Note que além de A n e A [n] terem a mesma cardinalidade, a identificação f é natural (ou canônica) E é por isso que em muitos momentos trataremos os conjuntos A n e A [n] como se fossem a mesma coisa
8 CAPÍTULO 1 CONCEITOS BÁSICOS 8 Exemplo 132 (Identificando A n e A B ) Suponha que A e B sejam conjuntos, e que B = n Nesse caso, existe uma bijeção g : [n] B Então, assim como no Exemplo 131, podemos construir a bijeção f : A B A n x (x(g(1)),, x(g(n))) Note, no entanto, que f não é natural, no sentido de que a construção de f depende da escolha (arbitrária) de g Assim, quando B é finito, A B = A B E de modo análogo, mesmo que B não seja finito, B = C A B = A C Exemplo 133 (Identificando A [n] e A B ) Assim como no Exemplo 132, seja g : [n] B uma bijeção Então, é uma bijeção f : A B A [n] x x f O exemplo a seguir mostra que a cardinalidade de P (A) é igual à cardinalidade de {0, 1 A Já o conjunto {0, 1 A tem, pelo Exemplo 132, {0, 1 A tem a mesma cardinalidade que {0, 1 A Na Seção 15, mostraremos que {0, 1 A tem cardinalidade 2 A
9 CAPÍTULO 1 CONCEITOS BÁSICOS 9 Exemplo 134 (Cardinalidade de P (A)) Vamos construir uma bijeção entre P (A) e {0, 1 A Lembre-se que os elementos de {0, 1 A são as funções I : A {0, 1 Por outro lado, para cada B A ou melhor, para cada B P (A), temos a função I B : A {0, 1 x I B (x) = { 0, x B 1, x B Note que a correspondência f : P (A) {0, 1 A B I B é uma bijeção De fato, se B D, então I B I D (correspondência injetiva) E além disso, para qualquer I : A {0, 1, se fizermos B = I 1 (1), temos que I = I B (correspondência sobrejetiva) Concluímos que P (A) = {0, 1 A = 2 A, onde a última igualdade é mostrada na Seção 15 Notação Por causa do exemplo anterior, a família P (A) também é denotada por 2 A Costumamos identificar, por exemplo, os conjuntos A (B C), (A B) C e A B C a identificação leva, por exemplo, (a, (b, c)) em (a, b, c) Esta identificação é natural, no sentido de que não depende de escolhas arbitrárias Vejamos uma generalização desse procedimento
10 CAPÍTULO 1 CONCEITOS BÁSICOS 10 Exemplo 135 Seja Γ um conjunto de índices e A γ (γ Γ) uma família de conjuntos Suponha que Γ = λ Λ Γ λ Então, identificamos os conjuntos γ Γ A γ e ( A γ λ Λ γ Γ λ ) De modo mais preciso, considere ( ) f : λ Λ γ Γ A λ γ γ Γ A γ (x λ ) λ Λ λ Λ x λ É fácil ver que f é bijetiva, e que sua inversa é a função g que leva x em suas restrições x Γλ, com o contradomínio alterado para γ Γ λ A γ Ou seja, onde g : γ Γ A γ ( ) λ Λ γ Γ A λ γ, x (g λ (x)) λ Λ g λ (x) : Γ λ γ Γ λ A γ γ x(γ) é praticamente igual a x Γλ, com a diferença do contradomínio, que não é o mesmo que o contradomínio de x 14 Princípio Aditivo Se A B =, então A B = A + B De modo mais geral, se A j (j [n]) é uma família de conjuntos disjuntos, então n n A j = A j
11 CAPÍTULO 1 CONCEITOS BÁSICOS 11 Exemplo 141 Alice tem 5 gatos e 2 cachorros Alice não tem nenhum outro animal Quantos animais Alice tem no total? Seja A o conjunto dos animais de Alice, G o conjunto dos gatos de Alice e C o conjunto dos cachorros de Alice Então, A = G C, pois alice não tem outros animais além de gatos e cachorros Além disso, G C =, pois não existem gachorros! Assim, A = G + C = = 7 Ou seja, Alice tem 7 animais ao todo 15 Princípio Multiplicativo Se A e B são conjuntos finitos, A B = A B De modo mais geral, Figura n A j = n A j Demonstração Note que A B = a A B a, { onde B a = (a, b) A B b B Note também que os conjuntos B a são disjuntos Portanto, pelo princípio aditivo, A B = a A B a = a A B = A B O caso geral se reduz a esse caso particular se identificarmos, como descrito no Exemplo 135, n A j e ( n 1 ) A j A n
12 CAPÍTULO 1 CONCEITOS BÁSICOS 12 Nesse caso, n n 1 A j = A j A n Procedendo da mesma forma para n 1, chegamos a n A j = A j n A j Exemplo 151 Seja A um conjunto finito Então, {0, 1 A = 2 A 16 Contando com Funções Dada f : A B, lembre-se que { f 1 (b) = a A f(a) = b é o conjunto dos elementos de A que são levados em b B Os conjuntos f 1 (b) particionam o conjunto A Ou seja, A = b B f 1 (b) Portanto, A = b B f 1 (b) Em particular, se f 1 (b) for constante igual a c, então A = c B O exemplo a seguir, apesar de extremamente fácil, ilustra bem a ideia
13 CAPÍTULO 1 CONCEITOS BÁSICOS 13 Exemplo 161 Alice tem alguns livros Todos são verdes, azuis ou amarelos São 7 livros verdes, 5 azuis e 4 amarelos Quantos livros Alice tem no total?
14 Capítulo 2 Combinatória Básica 21 Arranjos e Permutações Quantos anagramas tem a palavra quadro? Como podemos reformular este problema utilizando conjuntos? Seja X = {q, u, a, d, r, o Estamos interessados em alguns elementos (não todos) de X X Por exemplo, (q, q, q, u, a, r) X X não serve Quais são os elementos de X X que servem? Com n-uplas Para construirmos um anagrama de quadro, podemos proceder assim: 1 Escolhemos a 1 A 2 Escolhemos a 2 A \ {a 1 3 Escolhemos a 3 A \ {a 1, a 2 4 Etc Sendo assim, intuitivamente argumentamos assim: Existem A = 6 opções para a 1, A \ {a 1 = 5 para a 2, 4 para a 3 e assim por diante Portanto, existem = 6! anagramas da palavra quadro 14
15 CAPÍTULO 2 COMBINATÓRIA BÁSICA 15 Vamos transformar este argumento em algo mais formal Note que cada (n 1, n 2,, n 6 ) [6] [5] [1], corresponde a um anagrama de quadro Basta associar a n j o n j -ésimo elemento ainda não escolhido Ou seja, o n j -ésimo elemento de A\{a 1,, a j 1 Por exemplo, (2, 2, 3, 1, 2, 1) (u, a, r, q, o, d), pois quadro 2 u qadro 2 a qdro 3 r Assim, conseguimos uma bijeção entre qdo 1 q do 2 o d 1 d 6 [j] = [6] [5] [1] e os anagramas de quadro Portanto, o número de anagramas é n n [j] = n [j] = j = 6! Assim, podemos concluir que para um conjunto finito A com A = n, o número de anagramas que se pode escrever com os elementos de A é n! Vamos denotar por P A A A, o conjunto de todas as permutações de A Ou seja, fazendo n = A, P A = {(a 1,, a n ) A n j, k [n], j k aj a k De acordo com o que foi discutido, P A = n! Da mesma forma, vamos denotar por A p A Ap o conjunto de todos os arranjos simples de p elementos distintos escolhidos em A Ou seja, { A p A = (a 1,, a p ) A p j, k [n], j k aj a k
16 CAPÍTULO 2 COMBINATÓRIA BÁSICA 16 Neste caso, para 0 < p n, A p A = n(n 1) (n p + 1) = n! (n p)! Quando A = n, A A está em bijeção com A n Assim, definindo P A = { f : A A f é bijetiva A B A = { f : B A f é injetiva, P A está em bijeção com P A E se B = p, A B A está em bijeção com Ap A Quando A é um conjunto finito, P A = A A A Observação 211 Note que para cada conjunto A, existe exatamente uma função f : A E portanto, P = A A = 1 Usamos a notação P n = P [n] A p n = A p [n] Com Indução Vejamos de que forma o princípio descrito na Seção 16 pode nos ajudar a entender a fórmula A p n! n = (n p)! Exemplo 212 Considere a função f : A 3 5 A 2 5 (a, b, c) (a, b)
17 CAPÍTULO 2 COMBINATÓRIA BÁSICA 17 que pega uma terna (a, b, c) e elimina a terceira coordenada Para cada (a, b) A 2 5, temos que { f 1 (a, b) = (a, b, c) c [5], c a, c b E portanto, f 1 (a, b) = 5 2 = 3 Portanto, A 3 = 3 A Indutivamente, seguindo o mesmo raciocínio, como já era esperado, A 3 5 = 3 A 2 5 = 3 4 A 1 5 = = 5! 2! Façamos o caso geral Exemplo 213 Seja A um conjunto com A = n Considere f : PA A p A (a 1,, a n ) (a 1,, a p ) Qual é a cardinalidade de f 1 (a 1,, a p )? Portanto, Ou seja, f 1 (a 1,, a p ) = {a 1 {a p P A\{a1,,a p f 1 (a 1,, a p ) = {a1 {a p P A\{a1,,a p = PA\{a1,,a p = (n p)! (n p)! A p A = P A
18 CAPÍTULO 2 COMBINATÓRIA BÁSICA Combinação Seja A um conjunto com n elementos De quantas maneiras podemos escolher B A tal que B = p? Denote por C p A a família C p A {B = P (A) B = p dos subconjuntos de A com p elementos Considere a função f : A p A Cp A (a 1,, a p ) {a 1,, a p É evidente que, para B = {a 1,, a p, f 1 (B) = P B Portanto, Portanto, n! (n p)! = Ap A = P B C p B = p! Cp B C p B = n! p!(n p)! Observação 221 Também denotamos C p [n] por Cp n Definição 222 Seja A um conjunto e p 1,, p m N tais que p p m = A Denote por C p 1,,p m A a família de todas as partições (A 1,, A m ) de A tais que A j = p j
19 CAPÍTULO 2 COMBINATÓRIA BÁSICA Permutação com Repetição Como aplicação da decomposição de A em subconjuntos disjuntos f 1 (b) (b B), onde f : A B é uma função qualquer, vamos estudar as permutações com repetição Quantos anagramas tem a palavra arara? Por que esse problema é mais difícil do que saber o número de permutações de ARarα? E se fosse A 1 R 1 A 2 R 2 A 3? Neste caso, saberíamos que o número de permutações é 5! Seja então, A = {A 1, R 1, A 2, R 2, A 3 Vamos calcular o número de anagramas de A R 1 A R 2 A Para isso, seja B o conjunto desses anagramas Considere a função f : A B que remove os índices das letras A Que leva, por exemplo, A 1 A 3 R 2 R 1 A 2 em AAR 2 R 1 A Neste caso, por exemplo, f 1 (AAR 2 R 1 A) = A 1 A 2 R 2 R 1 A 3, A 1 A 3 R 2 R 1 A 2 A 2 A 1 R 2 R 1 A 3, A 2 A 3 R 2 R 1 A 1 A 3 A 1 R 2 R 1 A 2, A 3 A 2 R 2 R 1 A 1 É fácil ver que para cada b B, f 1 (b) = 3! = 6 De fato, f 1 (b) está em bijeção com P 3 Chamando de C o conjunto dos anagramas de ARARA, podemos agora pensar na função g : B C que remove os índices das letras R Para cada anagrama c de ARARA, temos que g 1 (c) = 2, pois existem duas maneiras distintas de se colocar ínidices nas letras R Sendo assim, P A = 3! B = 3!2! C Portanto, o número de anagramas de ARARA é C = P A 3!2! = 5! 3!2! = 10 É evidente que poderíamos ter considerado a função g f que remove todos os índices dos anagramas de A 1 R 1 A 2 R 2 A 3, transformando-os em anagramas de ARARA Nesse caso, teríamos que (g f) 1 (c) = 3!2! = 12 Exercício 231 Para cada anagrama c de ARARA, construa uma bijeção entre (g f) 1 (c) e P 3 P 2
20 CAPÍTULO 2 COMBINATÓRIA BÁSICA 20 É muito comum, em análise combinatória, nos referirmos a multiconjuntos A diferença entre conjunto e multiconjunto é que se estivermos tratando de conjuntos, então, A = {1, 2, 3 e B = {1, 1, 2, 1, 2, 3 são iguais Em se trantando de conjuntos, nos interessa saber apenas se determinado elemento pertence ou não ao conjunto Já um multiconjunto é algo similar, mas para cada elemento, associamos também o número de vezes que tal elemento aparece no multiconjunto Assim, como multiconjuntos, A e B são distintos E o multiconjunto B é igual a {1, 1, 1, 2, 2, 3 É comum tratar de permutações com repetição da mesma forma que tratamos a permutação, só que usando a linguagem de multiconjuntos Por exemplo, se A = {A, A, A, R, R, Podemos nos perguntar o número de permutações do multiconjunto A Ou seja, o número de anagramas da palavra ARARA Nesse curso, não utilizaremos a linguagem de multiconjuntos Ao invés disso, utilizaremos as funções que removem os índices, como em A 1 R 1 A 2 R 2 A 3 O multiconjunto {A, A, A, R, R nada mais é do que o conjunto {A 1 R 1 A 2 R 2 A 3 com os índices omitidos Dessa forma, ao tratarmos de um multiconjunto M, estamos de fato tratando de um conjunto M A N, mas ignorando em algum momento, a segunda coordenada Exemplo 231 Ainda estudando os anagramas da palavra ARARA, considere o conjunto A = {A, R Então, ao invés do multiconjunto M = {A, A, A, R, R, trataremos do conjunto M = {(A, 1), (A, 2), (A, 3), (R, 1), (R, 2), associado à aplicação π : M A (a, n) a A aplicação π induz π : P M A M x π x Os anagramas de ARARA correspondem à imagem de π Repare que π nada mais é do que a função g f do argumento apresentado anteriormente
21 CAPÍTULO 2 COMBINATÓRIA BÁSICA 21 Se A é um conjunto qualquer e M A N, o argumento refeito utilizando-se a função π : M A, (a, n) a que deve ser entendida como uma função que remove os índices que acompanham as letras Definição 232 (Permutação com repetição) Seja A um conjunto e M um subconjunto finito de A N As permutações com repetição de M, são os elementos do conjunto P R M = { π p p PM, onde π : M A N A é a projeção na primeira coordenada Seja π : P M P R M p π p Então, para cada x P R M, qual é a cardinalidade de Π 1 (x)? É exatamente a cardinalidade de Portanto, a A P R M = P π 1 (a) P M a A Pπ 1 (a) 24 Permutação com Repetição: com combinação Vamos novamente determinar o número de anagramas da palavra ARARA Mas dessa vez, vamos utilizar o conjunto C5 3 A cada anagrama a = (a 1, a 2, a 3, a 4, a 4 ), associamos o conjunto { B a = j [5] a j = A,
22 CAPÍTULO 2 COMBINATÓRIA BÁSICA 22 das posições ocupadas pela letra A Por exemplo, B AARAR = {1, 2, 4, pois a letra A está nas posições 1, 2 e 4 no anagrama AARAR Por outro lado, para cada subconjunto B [5] com 3 elementos, podemos associar o anagrama a B de ARARA tal que a letra A ocupe as posições correspondentes aos três elementos de B Por exemplo, se B = {1, 2, 3, então a B = (A, A, A, R, R) Portanto, a associação a B a é uma bijeção (com inversa B a B ) Ou seja, existem tantos anagramas de ARARA quantos forem os elementos de C5 3 Apliquemos o mesmo raciocínio para determinar o número de anagramas de AAABBCC Escolher um anagrama de AAAXXXX é como escolher 3 números em [7], que correspondam às posições da letra A Por outro lado, escolher um anagrama de AAABBCC consiste em escolher 3 números A [7] que correspondam às posições da letra A, e em seguida, escolher 2 números em [7] \ A, que correspondam às posições da letra B Portanto, os anagramas de AAABBCC estão em bijeção com o conjunto C7 3 C4 2 Ou seja, P R AAABBCC = C 7 3 C 4 2 = 7! 4! 3!4! 2!2! = 7! 3!2!2! Exercício 241 Formalize o argumento do parágrafo anterior 25 Permutação Circular De quantas formas podemos arranjar 4 pessoas sentadas em uma mesa circular com 4 cadeiras? A primeira pergunta importante é: Por que estamos falando de uma mesa circular? Se considerarmos C, o conjunto das 4 cadeiras, então as várias maneiras de arranjar o conjunto P, formado por 4 pessoas, sentadas nessas cadeiras seria igual a A C P Espere! Mas a mesa é circular!!! A mesa circular é um artifício utilizado para dizer de um modo não matemático que não estamos interessados em contar o conjunto A C P Queremos considerar que vários elementos de A C P podem representar uma mesma maneira de sentar essas pessoas P nas cadeiras C Veja a Figura??
23 CAPÍTULO 2 COMBINATÓRIA BÁSICA 23 Seja Q o conjunto que de fato queremos contar Ou seja, o conjunto das diferentes maneiras de sentar as pessoas P numa mesa circular com cadeiras C Vamos deixar o número 4 de lado e utilizar n: n pessoas a se sentarem em n cadeiras Então, temos a função sobrejetiva f : A C P Q Agora, pra determinar a cardinalidade de Q, precisamos saber dizer o que são os conjuntos f 1 (q) Ou seja, quando é que dois elementos de A C P representam a mesma maneira de sentar q Q Por exemplo, se estivermos interessados apenas em quem está ao lado de quem, então todas as configurações da Figura?? representariam a mesma maneira de sentar No entanto, por algum motivo, os matemáticos parecem acreditar que aos sentarmos em uma mesa circular estamos preocupados com quem está à nossa direita ou com quem está à nossa esquerda Dessa forma, a, b A C P representam a mesma configuração se, e somente se, b for uma rotação de a E para cada a A C P, existem exatamente C maneiras de rotacionar a (incluindo o próprio a como sendo uma rotação de a) Portanto, para todo q Q, f 1 (q) = C A C = Q C Ou seja, Q = P A C P C = n! n = (n 1)! 26 Soma de n Variáveis Quantos naturais x, y, z N existem tais que x + y + z = 14? Imagine 14 bolas e 2 sinais de + A Figura?? mostra como as permutações com repetição dessas 14 bolas e 2 sinais de + estão em bijeção com os naturais x, y, z tais que x + y + z = 14
Combinatória. Samuel Barbosa. 28 de março de 2006
Combinatória Samuel Barbosa 28 de março de 2006 1 Princípios Básicos de Contagem Em contagem, tentamos abordar o problema de contar o número de elementos de um conjunto sem efetivamente contá-los de um
Leia maisContando o Infinito: os Números Cardinais
Contando o Infinito: os Números Cardinais Sérgio Tadao Martins 4 de junho de 2005 No one will expel us from the paradise that Cantor has created for us David Hilbert 1 Introdução Quantos elementos há no
Leia maisFunções, Seqüências, Cardinalidade
Funções, Seqüências, Cardinalidade Prof.: Rossini Monteiro Noções Básicas Definição (Função) Sejam A e B conjuntos. Uma função de A em B é um mapeamento de exatamente um elemento de B para cada elemento
Leia maisCapítulo 0: Conjuntos, funções, relações
Capítulo 0: Conjuntos, funções, relações Notação. Usaremos Nat para representar o conjunto dos números naturais; Int para representar o conjunto dos números inteiros. Para cada n Nat, [n] representa o
Leia maisAulas 10 e 11 / 18 e 20 de abril
1 Conjuntos Aulas 10 e 11 / 18 e 20 de abril Um conjunto é uma coleção de objetos. Estes objetos são chamados de elementos do conjunto. A única restrição é que em geral um mesmo elemento não pode contar
Leia maisSumário. 2 Índice Remissivo 9
i Sumário 1 Teoria dos Conjuntos e Contagem 1 1.1 Teoria dos Conjuntos.................................. 1 1.1.1 Comparação entre conjuntos.......................... 2 1.1.2 União de conjuntos...............................
Leia maisCapítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito
Capítulo 2 Conjuntos Infinitos O conjunto dos números naturais é o primeiro exemplo de conjunto infinito que aprendemos. Desde crianças, sabemos intuitivamente que tomando-se um número natural n muito
Leia maisConjuntos Enumeráveis e Não-Enumeráveis
Conjuntos Enumeráveis e Não-Enumeráveis João Antonio Francisconi Lubanco Thomé Bacharelado em Matemática - UFPR jolubanco@gmail.com Prof. Dr. Fernando de Ávila Silva (Orientador) Departamento de Matemática
Leia mais1 Análise combinatória
Matemática Discreta September 11, 2018 1 1 Análise combinatória 1.1 Alguns princípios básicos Teorema (Princípio da adição). Se {A i },..,N é uma família (finita) de conjuntos FINITOS, mutuamente disjuntos,
Leia maisNúmeros naturais e cardinalidade
Números naturais e cardinalidade Roberto Imbuzeiro M. F. de Oliveira 5 de Janeiro de 2008 Resumo 1 Axiomas de Peano e o princípio da indução Intuitivamente, o conjunto N dos números naturais corresponde
Leia maisCapítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito
Capítulo 2 Conjuntos Infinitos Um exemplo de conjunto infinito é o conjunto dos números naturais: mesmo tomando-se um número natural n muito grande, sempre existe outro maior, por exemplo, seu sucessor
Leia maisCapítulo 2. Conjuntos Infinitos
Capítulo 2 Conjuntos Infinitos Não é raro encontrarmos exemplos equivocados de conjuntos infinitos, como a quantidade de grãos de areia na praia ou a quantidade de estrelas no céu. Acontece que essas quantidades,
Leia maisEnumerabilidade. Capítulo 6
Capítulo 6 Enumerabilidade No capítulo anterior, vimos uma propriedade que distingue o corpo ordenado dos números racionais do corpo ordenado dos números reais: R é completo, enquanto Q não é. Neste novo
Leia mais2019/01. Estruturas Básicas: Conjuntos, Funções, Sequências, e Somatórios Área de Teoria DCC/UFMG /01 1 / 76
Estruturas Básicas: Conjuntos, Funções, Sequências, e Somatórios Área de Teoria DCC/UFMG 2019/01 Estruturas Básicas: Conjuntos, Funções, Sequências, e Somatórios Área de Teoria DCC/UFMG - 2019/01 1 / 76
Leia maisTeoria intuitiva de conjuntos
Teoria intuitiva de conjuntos.................................... 1 Relação binária............................................ 10 Lista 3................................................. 15 Teoria intuitiva
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação - 1 0 Semestre 007 Professora : Sandra Aparecida de Amo Solução da Lista de Exercícios n o 1 Exercícios de Revisão
Leia maisFunções. Matemática Básica. O que é uma função? O que é uma função? Folha 1. Humberto José Bortolossi. Parte 07. Definição
Folha 1 Matemática Básica Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Funções Parte 07 Aula 9 Matemática Básica 1 Aula 9 Matemática Básica 2 O que é uma
Leia maisEncontro 5: Permutação e resolução de exercícios de contagem
Encontro 5: Permutação e resolução de exercícios de contagem Relembrando: Princípio Aditivo: Sejam e conjuntos disjuntos, isto é, conjuntos com interseção vazia. Se possui m elementos e se possui n elementos,
Leia maisConjuntos. Notações e Símbolos
Conjuntos A linguagem de conjuntos é interessante para designar uma coleção de objetos. Quando os estatísticos selecionam indivíduos de uma população eles usam a palavra amostra, frequentemente. Todas
Leia maisNúmeros Naturais. MA12 - Unidade 1. Os Axiomas de Peano. O Axioma da Indução. Exemplo: uma demonstração por indução
Os Números Naturais MA1 - Unidade 1 Números Naturais Paulo Cezar Pinto Carvalho PROFMAT - SBM January 7, 014 Números Naturais: modelo abstrato para contagem. N = {1,,3,...} Uma descrição precisa e concisa
Leia maisFunções. Pré-Cálculo. O que é uma função? O que é uma função? Humberto José Bortolossi. Parte 2. Definição
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Funções Parte 2 Parte 2 Pré-Cálculo 1 Parte 2 Pré-Cálculo 2 O que é uma função? O que é uma função?
Leia maisExercícios de revisão para a primeira avaliação Gabaritos selecionados
UFPB/CCEN/DM Matemática Elementar I - 2011.2 Exercícios de revisão para a primeira avaliação Gabaritos selecionados 1. Sejam p, q e r proposições. Mostre que as seguintes proposições compostas são tautologias:
Leia maisNotas sobre conjuntos, funções e cardinalidade (semana 1 do curso)
Notas sobre conjuntos, funções e cardinalidade (semana 1 do curso) Roberto Imbuzeiro Oliveira 8 de Janeiro de 2014 1 Conjuntos e funções Neste curso procuraremos fundamentar de forma precisa os fundamentos
Leia maisAnálise I. Notas de Aula 1. Alex Farah Pereira de Agosto de 2017
Análise I Notas de Aula 1 Alex Farah Pereira 2 3 23 de Agosto de 2017 1 Turma de Matemática. 2 Departamento de Análise-IME-UFF 3 http://alexfarah.weebly.com ii Conteúdo 1 Conjuntos 1 1.1 Números Naturais........................
Leia maisMCTB Álgebra Linear Avançada I Claudia Correa Exercícios sobre transformações lineares. Os Exercícios 3 e 4 são os exercícios bônus dessa lista.
MCTB002-13 Álgebra Linear Avançada I Claudia Correa Exercícios sobre transformações lineares Os Exercícios 3 e 4 são os exercícios bônus dessa lista. Definição 1. Dados conjuntos X e Y, uma função ϕ :
Leia maisCentro de Informática UFPE
,, Estruturas,, Centro de Informática UFPE 1 ,, 1 2 3 4 2 ,, Introdução Uma matilha de cães Um cacho de uvas Uma quadrilha de ladrões Estes são exemplos de conjuntos. 3 ,, Definição Um conjunto é um coleção
Leia maisNotas de Aula de Fundamentos de Matemática
Universidade Estadual de Montes Claros Centro de Ciências Exatas e Tecnológicas Departamento de Ciências Exatas Notas de Aula de Fundamentos de Matemática Rosivaldo Antonio Gonçalves Notas de aulas que
Leia maisAxioma dos inteiros. Sadao Massago
Axioma dos inteiros Sadao Massago setembro de 2018 Sumário 1 Os Números 2 1.1 Notação......................................... 2 1.2 Números naturais não nulos (inteiros positivos)................... 2
Leia maisCapítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais não nulos (inteiros positivos) Última atualização em setembro de 2017 por Sadao Massago
Capítulo 1 Os Números Última atualização em setembro de 2017 por Sadao Massago 1.1 Notação Números naturais: Neste texto, N = {0, 1, 2, 3,...} e N + = {1, 2, 3, }. Mas existem vários autores considerando
Leia maisMCTB Álgebra Linear Avançada I Claudia Correa Exercícios sobre corpos e espaços vetoriais sobre corpos
MCTB002-13 Álgebra Linear Avançada I Claudia Correa Exercícios sobre corpos e espaços vetoriais sobre corpos O Exercício 8 é o exercício bônus dessa lista Exercício 1. Seja K um conjunto formado exatamente
Leia maisFUNÇÕES. Carlos Eurico Galvão Rosa UNIVERSIDADE FEDERAL DO PARANÁ UFPR CAMPUS AVANÇADO DE JANDAIA DO SUL LICENCIATURAS UFPR JCE001 GALVÃO ROSA,C.E.
UNIVERSIDADE FEDERAL DO PARANÁ UFPR CAMPUS AVANÇADO DE JANDAIA DO SUL LICENCIATURAS Injetiva FUNÇÕES Sobrejetiva Bijetiva Carlos Eurico Galvão Rosa UFPR 1 / 33 de Injetiva Sobrejetiva Bijetiva : Dados
Leia maisNotas sobre Sequências e Cardinalidade (1)
1 / 11 Notas sobre e Cardinalidade (1) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco CIn-UFPE 2 / 11 Uma sequência é uma estrutura discreta usada para representar
Leia maisPrincípios de contagem
Princípios de contagem (1 Princípio Aditivo: Queremos comprar um computador de um dos dois fabricantes mais comuns de processadores: Intel e AMD. Suponha também que nosso orçamento nos faz ter 12 opções
Leia maisMeu nome: Minha Instituição:
Meu nome: Minha Instituição: . O Teorema Fundamental da Aritmética enuncia que todo número natural maior que ou é primo ou pode ser escrito de forma única, a menos da ordem dos fatores, como produto de
Leia maisAnálise I Solução da 1ª Lista de Exercícios
FUNDAÇÃO EDUCACIONAL SERRA DOS ÓRGÃOS CENTRO UNIVERSITÁRIO SERRA DOS ÓRGÃOS Centro de Ciências e Tecnologia Curso de Graduação em Matemática Análise I 0- Solução da ª Lista de Eercícios. ATENÇÃO: O enunciado
Leia maisMA12 - Unidade 12. Paulo Cezar Pinto Carvalho. 28 de Abril de 2013 PROFMAT - SBM
MA12 - Unidade 12 Permutações e Combinações Paulo Cezar Pinto Carvalho PROFMAT - SBM 28 de Abril de 2013 Permutações Simples De quantos modos podemos ordenar em fila n objetos distintos? A escolha do objeto
Leia maisTeoria dos Conjuntos. (Aula 6) Ruy de Queiroz. O Teorema da. (Aula 6) Ruy J. G. B. de Queiroz. Centro de Informática, UFPE
Ruy J. G. B. de Centro de Informática, UFPE 2007.1 Conteúdo 1 Seqüências Definição Uma seqüência é uma função cujo domíno é um número natural ou N. Uma seqüência cujo domínio é algum número natural n N
Leia mais1) Verifique as afirmativas abaixo e responda, qual é a correspondente ao conjunto infinito?
Resumo Os conjuntos podem ser finitos ou infinitos. Intuitivamente um conjunto é finito se consiste de um número específico de elementos diferentes, isto é, se ao contarmos os diferentes membros do conjunto
Leia maisAxiomas de corpo ordenado
Axiomas de corpo ordenado 2 a lista de exercícios Análise real A abordagem axiomática dos números reais previne erros que a intuição pode ocasionar e torna mais rigoroso o processo de demonstração matemática,
Leia maisAnálise Combinatória. Matemática Discreta. Prof Marcelo Maraschin de Souza
Análise Combinatória Matemática Discreta Prof Marcelo Maraschin de Souza Introdução Combinatória é o ramo da matemática que trata de contagem. Esses problema são importantes quando temos recursos finitos,
Leia maisf(xnyn) = f(xyn) = f(xy) = f(x)f(y) = f(xn)f(yn).
Teoremas de isomorfismo. Teorema (Teorema de Isomorfismo). Seja f : A B um homomorfismo de grupos. Então A/ ker(f) = Im(f). Demonstração. Seja N := ker(f) e seja f : A/N Im(f), f(xn) := f(x). Mostramos
Leia maisFunções I. Alan Anderson. 1 Denição, Intuição e Primeiro Exemplo
Funções I Alan Anderson 30 de maio de 2016 1 Denição, Intuição e Primeiro Exemplo Começaremos com dois conjuntos não-vazios A e B. Intuitivamente, uma função f : A B é uma relação entre conjuntos de A
Leia maisExame de Matemática Discreta
Exame de Matemática Discreta 2019.1 A prova é individual, sem consulta e é proibido usar qualquer eletrônico. Pode responder as questões usando lápis (deixe as resoluções legíveis caso a folha seja de
Leia maisFunções potência da forma f (x) =x n, com n N
Folha 1 Matemática Básica Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Funções potência da forma f (x) =x n, com n N Parte 08 Parte 8 Matemática Básica 1
Leia maisAnálise Combinatória - ENEM
Prof Rômulo Garcia https://wwwfacebookcom/matematicaenem Análise Combinatória - ENEM 1)Quantos são os gabaritos possíveis de um teste de 10 questões de múltipla escolha, com 5 opções por questão? Podemos
Leia mais3 Estabilidade dos Difeomorfismos Morse-Smale
3 Estabilidade dos Difeomorfismos Morse-Smale No último capítulo foi apresentado o nosso objeto de estudo (os difeomorfismos Morse-Smale) e a propriedade que estamos interessados em observar (Estabilidade
Leia mais1. Funções Reais de Variável Real Vamos agora estudar funções definidas em subconjuntos D R com valores em R, i.e. f : D R R
. Funções Reais de Variável Real Vamos agora estudar funções definidas em subconjuntos D R com valores em R, i.e. f : D R R D x f(x). Uma função é uma regra que associa a cada elemento x D um valor f(x)
Leia maisGabriel Coutinho DCC111 - Matemática Discreta Aulas 9 e 10
1 Funções Aulas 9 e 10 Uma função é uma maneira de associar a cada elemento de um dado conjunto A, um elemento de um conjunto B. Formalmente, uma função f de A para B é um subconjunto de A B que, para
Leia maisPolo Olímpico de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 1 o semestre de 2019
Polo Olímpico de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 1 o semestre de 2019 Marcel Thadeu de Abreu e Souza Vitor Emanuel Gulisz Análise Combinatória: Introdução Vamos buscar contar
Leia mais1 Conjuntos, Números e Demonstrações
1 Conjuntos, Números e Demonstrações Definição 1. Um conjunto é qualquer coleção bem especificada de elementos. Para qualquer conjunto A, escrevemos a A para indicar que a é um elemento de A e a / A para
Leia maisFunções monótonas. Pré-Cálculo. Atividade. Funções crescentes. Parte 3. Definição
Pré-Cálculo Departamento de Matemática Aplicada Universidade Federal Fluminense Funções monótonas Parte 3 Funções crescentes Pré-Cálculo 1 Atividade Pré-Cálculo 2 Dizemos que uma função f : D C é crescente
Leia maisUNIVERSIDADE ESTADUAL DO PARANÁ NOTAS DE AULA: ANÁLISE REAL. Profa.: Gislaine Aparecida Periçaro Curso: Matemática, 4º ano
UNIVERSIDADE ESTADUAL DO PARANÁ NOTAS DE AULA: ANÁLISE REAL Profa.: Gislaine Aparecida Periçaro Curso: Matemática, 4º ano CAMPO MOURÃO 203 Capítulo Conjuntos e Funções Neste capítulo vamos fazer uma breve
Leia maisRESOLUÇÃO DCC-UFRJ MATEMÁTICA COMBINATÓRIA 2006/2 PROVA Considere a soma. S n = n 2 n 1
DCC-UFRJ MATEMÁTICA COMBINATÓRIA 2006/2 PROVA 1 1. Considere a soma S n = 1 2 0 + 2 2 1 + 3 2 2 + + n 2 n 1. Mostre, por indução finita, que S n = (n 1)2 n + 1. Indique claramente a base da indução, a
Leia maisA DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS.
A DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS. SANDRO MARCOS GUZZO RESUMO. A construção dos conjuntos numéricos é um assunto clássico na matemática, bem como o estudo das propriedades das operações
Leia maisAula 6 Revisão de análise combinatória
Aula 6 Revisão de análise combinatória Conforme você verá na próxima aula, a definição clássica de probabilidade exige que saibamos contar o número de elementos de um conjunto. Em algumas situações, é
Leia maisCombinatória I. Sumário Introdução Princípios Básicos... 2
11 Combinatória I Sumário 11.1 Introdução....................... 2 11.2 Princípios Básicos................... 2 1 Unidade 11 Introdução 11.1 Introdução Combinatória é um vasto e importante campo da matemática
Leia maisMatemática I. 1 Propriedades dos números reais
Matemática I 1 Propriedades dos números reais O conjunto R dos números reais satisfaz algumas propriedades fundamentais: dados quaisquer x, y R, estão definidos a soma x + y e produto xy e tem-se 1 x +
Leia maisCombinatória II Continuação
12 Combinatória II Continuação Sumário 12.1 Introdução....................... 2 12.2 Permutações e Combinações............. 2 1 Unidade 12 Introdução 12.1 Introdução Nesta unidade, são estudadas as permutações
Leia maisMaterial Teórico - Módulo Progressões Aritméticas. Definição e Lei de Formação de uma PA. Primeiro Ano
Material Teórico - Módulo Progressões Aritméticas Definição e Lei de Formação de uma PA Primeiro Ano Autor: Prof. Ulisses Lima Parente Revisor: Prof. Antonio Caminha M. Neto 1 Sequências elementares e
Leia maisDízimas e intervalos encaixados.
Dízimas e intervalos encaixados. Recorde que uma dízima com n casas decimais é um número racional da forma a 0.a a 2...a n = a 0 + a 0 + a 2 0 2 + + a n n 0 n = a j 0 j em que a 0,a,...,a n são inteiros
Leia maisMA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04
MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04 Para efetuar cálculos, a forma mais eciente de representar os números reais é por meio de expressões decimais. Vamos falar um pouco
Leia maisRoteiro da segunda aula presencial - ME
PIF Enumerabilidade Teoria dos Números Congruência Matemática Elementar Departamento de Matemática Universidade Federal da Paraíba 29 de outubro de 2014 PIF Enumerabilidade Teoria dos Números Congruência
Leia maisV Workshop de Álgebra UFG-CAC. Só Funções. Francismar Ferreira Lima. Universidade Tecnológica Federal do Paraná (UTFPR) 09 de novembro de / 43
V Workshop de Álgebra UFG-CAC Só Funções Francismar Ferreira Lima Universidade Tecnológica Federal do Paraná (UTFPR) 09 de novembro de 2016 1 / 43 Planejamento da Apresentação 1 Produto Cartesiano 2 Relação
Leia maisJá falamos que, na Matemática, tudo se baseia em axiomas. Já estudamos os números inteiros partindo dos seus axiomas.
Teoria dos Conjuntos Já falamos que, na Matemática, tudo se baseia em axiomas. Já estudamos os números inteiros partindo dos seus axiomas. Porém, não é nosso objetivo ver uma teoria axiomática dos conjuntos.
Leia maisNono Ano - Fundamental. Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto. Portal da OBMEP
Material Teórico - Módulo: Funções - Noções Básicas Noções Básicas - Parte 1 Nono Ano - Fundamental Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Definição de Função Chamamos de
Leia maisCAPÍTULO 2 ANÁLISE COMBINATÓRIA
CAPÍTULO 2 ANÁLISE COMBINATÓRIA A análise combinatória é um ramo da matemática, que tem por fim estudar as propriedades dos agrupamentos que podemos formar, segundo certas leis, com os elementos de um
Leia maisFunções. Funções. Cardinalidade de conjuntos. Discrete Mathematics with Graph Theory Edgar Goodaire e Michael Parmenter, 3rd ed 2006.
Funções Funções. Cardinalidade de conjuntos. Referência: Capítulo: 3 Discrete Mathematics with Graph Theory Edgar Goodaire e Michael Parmenter, 3rd ed 2006 1 FUNÇÕES Funções-2 Definição de função Uma função
Leia maisEXERCÍCIOS 2006 APOSTILA MATEMÁTICA
EXERCÍCIOS 2006 APOSTILA MATEMÁTICA Professor: LUIZ ANTÔNIO 1 >>>>>>>>>> PROGRESSÃO ARITMÉTICA P. A.
Leia maisTeoria Combinatória dos Números
Teoria Combinatória dos Números Samuel Feitosa, Yuri Lima, Davi Nogueira 27 de fevereiro de 2004 O objetivo deste artigo é mostrar algumas propriedades dos números inteiros, que combinadas podem originar
Leia maisFunções monótonas. Pré-Cálculo. Funções decrescentes. Funções crescentes. Humberto José Bortolossi. Parte 3. Definição. Definição
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Funções monótonas Parte 3 Parte 3 Pré-Cálculo 1 Parte 3 Pré-Cálculo 2 Funções crescentes Funções
Leia maisCapítulo 2: Procedimentos e algoritmos
Capítulo 2: Procedimentos e algoritmos Para estudar o processo de computação de um ponto de vista teórico, com a finalidade de caracterizar o que é ou não é computável, é necessário introduzir um modelo
Leia maisCapítulo 3. Séries Numéricas
Capítulo 3 Séries Numéricas Neste capítulo faremos uma abordagem sucinta sobre séries numéricas Apresentaremos a definição de uma série, condições para que elas sejam ou não convergentes, alguns exemplos
Leia maisParte 1. Conjuntos finitos, enumeráveis e
Parte 1 Conjuntos finitos, enumeráveis e não-enumeráveis Georg Ferdinand Ludwig Philipp Cantor (1845-1818) Rússia. A descoberta de que há diversos tipos de infinito deve-se a Georg Cantor. Mas, para os
Leia maisGabriel Coutinho DCC111 - Matemática Discreta Aulas 11 e 12
1 Funções Aulas 11 e 12 Uma função é uma maneira de associar a cada elemento de um dado conjunto A, um elemento de um conjunto B. Formalmente, uma função f de A para B é um subconjunto de A B que, para
Leia mais14 AULA. Funções LIVRO. META: Apresentar o conceitos de funções.
2 LIVRO Funções META: Apresentar o conceitos de funções. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Identificar se uma dada relção é uma função. Determinar a imagem direta e a imagem inversa
Leia maisResolução 2 a fase Nível 3
UNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE MATEMÁTICA PET MATEMÁTICA XIX OLIMPÍADA REGIONAL DE MATEMÁTICA Resolução a fase Nível 3 30 de novembro de 016 Problema 1: Determine todas as funções
Leia maisAxiomatizações equivalentes do conceito de topologia
Axiomatizações equivalentes do conceito de topologia Giselle Moraes Resende Pereira Universidade Federal de Uberlândia - Faculdade de Matemática Graduanda em Matemática - Programa de Educação Tutorial
Leia maisUm alfabeto é um conjunto de símbolos indivisíveis de qualquer natureza. Um alfabeto é geralmente denotado pela letra grega Σ.
Linguagens O conceito de linguagem engloba uma variedade de categorias distintas de linguagens: linguagens naturais, linguagens de programação, linguagens matemáticas, etc. Uma definição geral de linguagem
Leia maisInstituto de Matemática e Estatística, UFF Abril de 2013
Instituto de Matemática e Estatística, UFF Abril de 2013 Sumário.... Hermann Grassmann Famoso em sua época como linguista, somente hoje é valorizado como matemático. Foi o primeiro a usar o método de prova
Leia maisApostila organizada por: Vanderlane Andrade Florindo Silvia Cristina Freitas Batista Carmem Lúcia Vieira Rodrigues Azevedo
Instituto Federal Fluminense Campus Campos Centro Programa Tecnologia Comunicação Educação (PTCE) Com esta apostila espera-se levar o aluno a: Apostila organizada por: Vanderlane Andrade Florindo Silvia
Leia maisRumo Curso Pré Vestibular Assistencial - RCPVA Disciplina: Matemática Professor: Vinícius Nicolau 12 de Setembro de 2014
Sumário 1 Análise Combinatória 1 1.1 Princípio Multiplicativo.............................. 1 1.1.1 Exercícios................................. 4 1.2 Permutação Simples................................
Leia maisContagem I. Figura 1: Abrindo uma Porta.
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 4 Contagem I De quantos modos podemos nos vestir? Quantos números menores que 1000 possuem todos os algarismos pares?
Leia maisSoluções dos Exercícios do Capítulo 2
A MATEMÁTICA DO ENSINO MÉDIO Volume 1 Soluções dos Exercícios do Capítulo 2 2.1. Seja X = {n N; a + n Y }. Como a Y, segue-se que a + 1 Y, portanto 1 X. Além disso n X a + n Y (a + n) + 1 Y n + 1 X. Logo
Leia maisPROBABILIDADE. Prof. Patricia Caldana
PROBABILIDADE Prof. Patricia Caldana Estudamos probabilidade com a intenção de prevermos as possibilidades de ocorrência de uma determinada situação ou fato. Para determinarmos a razão de probabilidade,
Leia maisSumário. 2 Índice Remissivo 13
i Sumário 1 Variáveis Aleatórias e Suas Distribuições 1 1.1 Variáveis Aleatórias Discretas............................. 2 1.2 Variáveis Aleatórias Contínuas............................. 4 1.3 Função de
Leia maisTeoria dos Grafos e Análise Combinatória
Teoria dos Grafos e Análise Combinatória Apresentação da disciplina e revisão de Matemática Discreta Rodrigo Machado rma@inf.ufrgs.br Instituto de Informática Universidade Federal do Rio Grande do Sul
Leia maisA Construção dos Números Reais e suas Extensões
A Construção dos Números Reais e suas Extensões IVAN AGUILAR & MARINA SEQUEIROS DIAS Universidade Federal Fluminense 4 o Colóquio da Região Centro-Oeste Novembro de 2015 Sumário 1 Introdução 1 1.1 Noções
Leia maisProdutos de potências racionais. números primos.
MATEMÁTICA UNIVERSITÁRIA n o 4 Dezembro/2006 pp. 23 3 Produtos de potências racionais de números primos Mário B. Matos e Mário C. Matos INTRODUÇÃO Um dos conceitos mais simples é o de número natural e
Leia maisGênesis S. Araújo Pré-Cálculo
Gênesis Soares Jaboatão, de de 2016. Estudante: PAR ORDENADO: Um par ordenado de números reais é o conjunto formado por dois números reais em determinada ordem. Os parênteses, em substituição às chaves,
Leia mais1 FUNÇÃO - DEFINIÇÃO. Chama-se função do 1. grau toda função definida de por f(x) = ax + b com a, b e a 0.
MATEMÁTICA ENSINO MÉDIO FUNÇÃO - DEFINIÇÃO FUNÇÃO - DEFINIÇÃO Chama-se função do 1. grau toda função definida de por f(x) = ax + b com a, b e a 0. EXEMPLOS: f(x) = 5x 3, onde a = 5 e b = 3 (função afim)
Leia maisBases Matemáticas. Relembrando: representação geométrica para os reais 2. Aula 8 Números Reais: módulo ou valor absoluto, raízes, intervalos
1 Bases Matemáticas Aula 8 Números Reais: módulo ou valor absoluto, raízes, intervalos Rodrigo Hausen 10 de outubro de 2012 v. 2012-10-15 1/34 Relembrando: representação geométrica para os reais 2 Uma
Leia maisUma introdução ao estudo dos números transfinitos
Uma introdução ao estudo dos números transfinitos Anna Beatriz Amaral Santos - UFF abas@pontocomcombr Carla do Nascimento Lopes - UFF Marisa Ortegoza da Cunha - UFF ganmoc@vmuffcombr Uma introdução ao
Leia maisPré-Cálculo. Humberto José Bortolossi. Aula de maio de Departamento de Matemática Aplicada Universidade Federal Fluminense
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 10 23 de maio de 2010 Aula 10 Pré-Cálculo 1 Funções injetivas Funções injetivas, sobrejetivas
Leia mais1 Conjuntos enumeráveis
Medida e Integração. Departamento de Física e Matemática. USP-RP. Prof. Rafael A. Rosales de maio de 007. Conjuntos enumeráveis Denotamos por Q os numeros racionais, logo [0, ] Q, são os números racionais
Leia maisA Integração da Morte
A Integração da Morte Thiago de Paiva Campos No cálculo, Leibniz criou a integral mais especificamente para determinar a área sob uma curva no plano cartesiano. Mas o cálculo também pode ser utilizado
Leia maisAula 1 Conjuntos. Meta. Introduzir as noções básicas de conjunto e produto cartesiano de. conjuntos. Objetivos
Conjuntos AULA 1 Aula 1 Conjuntos Meta conjuntos. Introduzir as noções básicas de conjunto e produto cartesiano de Objetivos Ao final desta aula, você deve ser capaz de: Definir as noções básicas de conjunto
Leia maisElementos de Matemática Finita ( ) Exercícios resolvidos
Elementos de Matemática Finita (016-017 Exercícios resolvidos Ficha 7-1. ( ( 30 10 0 10. Ficha 7 -. 4 10 ( 4 10. Ficha 7-3. A resposta à primeira pergunta é (5 3 ( 5 6. A probabilidade de acertar exactamente
Leia maisAULA 5 - Independência, Combinatória e
AULA 5 - Independência, Combinatória e permutações Susan Schommer Introdução à Estatística Econômica - IE/UFRJ Independência Um importante caso particular da probabilidade condicional surge quando a ocorrˆncia
Leia maisAulas 5 e 6 / 28 e 30 de março
Aulas 5 e / 8 e 30 de março 1 Notação de soma e produto Como expressar a seguinte soma de uma maneira mais concisa? 1 + + 3 3 + + 10? Note que as parcelas são semelhantes, e que a única coisa que varia
Leia maisGRAFOS Aula 02 Formalização: definições Max Pereira
Ciência da Computação GRAFOS Aula 02 : definições Max Pereira Um grafo G é um par ordenado G = (V, E) onde V é um conjunto finito e não vazio de elementos e E é um conjunto de subconjuntos de dois elementos
Leia mais