XIX Semana Olímpica de Matemática. Nível 3. Funções Geratrizes. José Armando Barbosa
|
|
- Rebeca Fidalgo Silveira
- 6 Há anos
- Visualizações:
Transcrição
1 XIX Semana Olímpica de Matemática Nível 3 Funções Geratrizes José Armando Barbosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por:
2 Funções Geratrizes Semana Olímpica/206 Prof. Armando 29 de janeiro de 206 Introdução Uma ferramenta muito interessante em olimpíadas de matemática é o uso das funções geratrizes. Através delas, somos capazes de aliar álgebra e combinatória para provar vários resultados muito interessantes. Vamos começar definindo o que é uma função geratriz. Considere uma sequência de números: a 0, a, a 2, A função geratriz associada à sequência acima é a série abaixo: f (x) = a 0 + a x + a 2 x 2 + Mas, qual a vantagem de associar uma sequência a uma série? Vejamos um exemplo: Problema Seja a 0 =, a = e Calcule a n em função de n. a n = 4 a n 4 a n 2 n 2 Solução: Considere a função geratriz onde cada termo a i é exatamente o i-ésimo termo da sequência do enunciado. Daí, temos que:
3 f (x) = a 0 + a x + a 2 x 2 + a 3 x 3 + f (x) x = (4 a 4 a 0 ) x 2 + (4 a 2 4 a ) x 3 + f (x) x = ( 4a x + 4a 2 x 2 + ) x (4a 0 + 4a x + ) x 2 f (x) x = 4x (f (x) ) 4x 2 f (x) f (x) ( 4x + 4x 2 ) = + x 4x = 3x Por enquanto, para continuar o raciocínio, vamos supor que: Daí, temos que: x ± 2 f (x) ( 4x + 4x 2 ) = + x 4x = 3x f (x) = 2x x ( 2x) 2 f (x) = 2x x ( 2x) 2 Para continuar a solução, precisamos lembrar do famoso caso das PGs infinitas. Por ora, vamos simplesmente impor que: 2x < x < 2 Olhando pela primeira vez, parece estranho, mas note que não há nada que impeça essa restrição ao valor de x. Além disso, há uma vantagem: agora podemos usar a fórmula da soma da PG infinita. Com isso, temos que: n=0 x n = + x + x 2 + = x Outro fato muito conhecido é resultante de elevar ao quadrado (ou tirar a derivada ) o resultado acima. Nesse caso, podemos concluir que: ( ) 2 = ( + x + x 2 + )2 x ( x) 2 = + 2x + 3x 2 + 4x 3 + 5x 4 + = 2 n= nx n
4 Com os resultados acima, podemos terminar a questão. Para isso, voltemos ao último resultado encontrado: f (x) = f (x) = f (x) = a n x n = n=0 2x x ( 2x) 2 (2x) n x n (2x) n n=0 n= ( 2 n n 2 n ) x n n=0 Portanto, temos que: a n = 2 n n 2 n n Z 0. Para treinar um pouco Problema 2 Considerando a sequência de Fibonacci: F 0 = 0 F = F n = F n F n 2 n 2 a) Prove que a função geratriz associada, isto é, f (x) definida por: é igual a: f (x) = f (x) = F n x n n=0 x x x 2 b) Usando a fórmula do item anterior, prove que: F n = [( ) n ( 5 2 ) n ] 5 2 3
5 2 Usando números binomiais Uma das maiores utilidades de funções geratrizes está em resolver problemas de contagem. Em particular, problemas que envolvem escolher itens de um conjunto relacionam-se com funções geratrizes de forma que o coeficiente de x n está relacionado ao número de formas de escolher n itens. Vamos começar do básico. A sequência de números: ( ) n, 0 ( ) n,, ( ) n, 0, 0, 0 n possui a seguinte função geratriz associada: f (x) = Por exemplo, temos que: k=0 ( ) n x k = ( + x) n k O coeficiente de x 3 é ( n 3) e representa a quantidade de maneiras de escolher 3 elementos de um conjunto com n opções disponíveis. O coeficiente de x n+ é 0 e representa a quantidade de maneiras de escolher (n + ) elementos de um conjunto com n opções disponíveis. Podemos aproveitar para lembrar a definição formal de número binomial: 2. Definições de números binomiais Para qualquer número real u e número inteiro positivo k, nós podemos definir número binomial estendido como: ( ) u = k Além disso, nós podemos definir: u (u ) (u k + ) k! ( ) u = u R 0 4
6 Como consequência da primeira definição, temos que: Para inteiros positivos n e k, podemos concluir que: ( ) ( ) n n + k = ( ) k k k Note que com os exemplos acima, podemos analisar as funções geratrizes de funções como ( x) 4 = ( x) 4, + x = ( + x) 2, Através da seguinte expressão: Para todo número real u, temos que: ( + x) u = k=0 ( ) u = k ( ) u + 0 ( ) u x + Para fixar melhor, vejamos um exemplo de aplicação: ( ) u x Problema 3 Calcule o coeficiente de x 206 na função geratriz abaixo ( x) 2 ( + x) 2 Solução: Sejam A, B, C e D coeficientes tais que: ( x) 2 ( + x) = A 2 ( x) + B ( x) + C 2 ( + x) + D ( + x) 2 Fazendo as contas, temos que: ( x) 2 ( + x) 2 = ( A + C) x3 + ( A + B C + D) x 2 ( x) 2 ( + x) 2 + (A + 2B C 2D) x + (A + B + C + D) ( x) 2 ( + x) 2 Comparando coefientes, podemos concluir que: A + C = 0 A + B C + D = 0 A + 2B C 2D = 0 A + B + C + D = Resolvendo, temos que: 5
7 Pela primeira equação: A = C; Aplicando o resultado anterior na terceira equação: B = D; Aplicando os dois resultados anteriores na segunda equação: A = B = C = D; Usando o resultado anterior na quarta equação: Com isso, podemos concluir que: A = B = C = D = 4 ( x) 2 ( + x) = ( ) 2 4 ( x) + ( x) + 2 ( + x) + ( + x) 2 = 4 [( + ( x)) + ( + ( x)) 2 + ( + x) + ( + x) 2] Lembrando que: ( ) ( ) n n + k = ( ) k k k Temos então que, em cada um dos termos acima, o coeficiente de x 206 é igual a: ( + ( x)) : ( ) ( x) 206 = 206 ( + ( x)) 2 : ( ) 2 ( x) 206 = 206 ( ) ( ) ( ) 206 x 206 = x ( ) ( ) 2 2 ( ) 206 x 206 = x ( + x) : ( + x) 2 : ( ) x ( ) 2 x
8 Podemos, então, calcular o coeficiente de x 206 na função geratriz: = [( ) ( ) ( ) ( )] = [( ) ( )] = [ ( ) ( )] ( ) ( ) = [( ) ( )] = = 009 7
9 3 Variando a função geratriz Em certos casos, é mais interessante associar a sequência de números: com outra função geratriz: Vejamos um exemplo simples: a 0, a, a 2, g(x) = x a 0 + x a + x a 2 + Problema 4 Quantas soluções inteiras possui a equação a + b + c = 6 satisfazendo a 2 e b, c 4? Solução: Percebamos que: Como a 2, então podemos associar a contribuição de a com a função geratriz: g(x) = x + x 0 + x + x 2 Como b, c 4, então podemos associar as contribuições de b e c com as funções geratrizes: g(x) = x + x 2 + x 3 + x 4 Portanto, nosso interesse é procurar o coeficiente de x 6 na função geratriz abaixo: f (x) = (x + x 0 + x + x 2 ) (x + x 2 + x 3 + x 4 ) 2 = x ( + x + x 2 + x 3 ) 3 ( ) x 4 3 = x x = x ( 3x 4 + 3x 8 x 2 ) ( + ( x)) 3 [ ( ] 3 = (x 3x 5 + 3x 9 x 3 ) ( ) k )x k k 8 k=0
10 Notemos que o somatório relacionado a ( x) 3 começa com k = 0. Portanto, o coeficiente de x 6 procurado é igual a: ( ) ( ) 3 3 = ( ) 5 + ( 3) ( ) 5 ( ) ( ) = ( ) ( ) 3 5 ( ) ( ) 7 3 = 3 5 = = 2 3. Para treinar um pouco Problema 5 (Nórdica/2000) De quantas formas o número 2000 pode ser escrito como soma de 3 inteiros positivos tais que a a 2 a 3? 3.2 Falando mais sobre partições Uma partição de um inteiro n é uma sequência não crescente de inteiros positivos a a 2 a k tais que: n = a + a a k Dizemos que os a i s são partes da partição. Nesse caso, costumamos definir p(n) como a quantidade de formas distintas de particionar o número n. Por exemplo, p(4) = 5, pois temos as seguintes partições: 4 = 4; 4 = 3 + ; 4 = 2 + 2; 4 = ; 4 = Por convenção, p(0) =. Vamos resolver uma questão clássica sobre o assunto: Problema 6 Seja n um inteiro positivo. Sejam 9
11 f (n) o número de partições de n em partes distintas; g(n) o número de partições de n sendo todas as partes ímpares. Prove que f (n) = g(n). Solução: Pelas definições dadas no enunciado, temos que: f (n) é igual ao coeficiente de x n em: f (n) = ( + x) ( + x 2 ) ( + x 3 ) pois cada número i, representado por ( + x i ) pode participar ou não da partição. g(n) é igual ao coeficiente de x n em: g(n) = ( x 0 + x + x 2 + ) (x x 3 + x ) (x x 5 + x ) onde cada termo x i j representa que o impar j foi somado i vezes na partição. Arrumando g(n): g(n) = ( + x + x 2 + ) ( + x 3 + x 6 + ) ( + x 5 + x ) Vamos primeiro melhorar g(n). Tomando x tal que x <, teremos então muitas somas de PG infinitas. Daí, temos que: g(n) = ( + x + x 2 + ) ( + x 3 + x 6 + ) ( + x 5 + x ) ( ) ( ) ( ) g(n) = x x 3 x 5 Agora basta ajustar f (n). Daí, podemos concluir que: f (n) = ( + x) ( + x 2 ) ( + x 3 ) ( ) ( ) ( ) x 2 x 4 x 6 f (n) = x x 2 x 3 Daí, notemos que f (n) = g(n), pois na fatoração de f (n) só restarão os temos do tipo: x i i impar 0
12 3.3 Generalizando... Problema 7 Seja p(n) o número de partições de n. Mostre que a função geratriz para p(n) é igual a: p(x) x n = n=0 ( ) ( ) ( ) x x 2 x 3
13 4 Olhando raízes da unidade Em algumas situações, o mais interessante não é fazer x <, mas sim observar as raízes da unidade. Antes de tudo, relembremos o que são raízes da unidade: Uma n-ésima raíz da unidade é um número complexo ω tal que ω n =. Por exemplo, as raízes quartas da unidade são : ±, ±i. É possível provar, porém foge do escopo desse material, que: ( ) 2kπ w = cis k = 0,,, (n ) n Sendo cis (α) = cos (α) + i sin (α). Uma relação extremamente útil sobre raíz da unidade ω, provada, por exemplo, com relação de Girard, está a seguir: + ω + ω ω n = 0 ω Vejamos dois exercícios resolvidos: Problema 8 Um retângulo a b pode ser coberto completamente, sem buracos, excessos ou sobreposições, com peças do tipo p e q, sendo a, b, p e q inteiros positivos fixados. Prove que p a ou q b. Obs.: As peças não podem ser rotacionadas. Em outras palavras, uma peça k é diferente de uma peça k. Solução: Coloquemos em cada peça localizada na posição (i, j) o termo x i y j, sendo i a e j b. Nesse caso, temos que: para cada peça p, podemos associar a soma: x i y j + x i+ y j + + x i+p y j = x i y j ( + x + x p ) analogamente, para cada peça q, podemos associar a soma: x i y j ( + y + + y q ) Para facilitar então, tomemos caras adequados. Sejam x e y tais que: ( ) ( ) 2π 2π x = cis y = cis p q 2
14 Para esses x e y escolhidos, temos que a soma dos termos de cada peça p ou q é igual a 0 pela relação extremamente útil citada. Daí, como a cobertura é possível, então temos que a soma de todos os números da forma x i y j, sendo i a e j b, é igual a 0. Daí, temos que: 0 = a b ( xi y j) = i= j= a x i b i= j= y j Daí, temos dois casos: = xa x yb y. x a = 0 x a = : Nesse caso, temos que: ( ) a ( ) 2π 2π a x a = cis = cis p p 2aπ p p a = = 2kπ k Z 2. y b = 0 y b = : Analogamente, esse caso leva a: q b. Problema 9 Encontre o número de subconjuntos de {, 2,, 206} cuja a soma dos elementos é divisível por 3. Solução: Consideremos a função geratriz Note que cada subconjunto f (x) = ( + x) ( + x 2 ) ( + x 206 ) corresponde a um termo da forma {a, a 2,, a k } {, 2,, 206} x a +a 2 + +a k 3
15 na expansão de f (x). Portanto, para cada m, o coeficiente de x m em f (x) é igual a quantidade de subconjuntos de {, 2,, 206} cuja soma dos elementos é igual a m. Dessa forma, estamos interessados em calcular a soma dos coeficientes de x k tal que 3 k. Nada mais natural, então, do que usar uma 3 a raíz da unidade, pois, nesse caso, só os termos que nos interessam não são zerados. Façamos isso então. Seja ω tal que: ω = cis ( ) 2π 3 Daí, pela relação extremamente útil, citada acima, temos que a resposta procurada T é igual a: T = 3 (f () + f (ω) + + f (ω 2 ) ) Para entender melhor porque a expressão acima é a resposta procurada, vejamos o coefiente de x na soma: S = f () + f (ω) + + f (ω 2 ). Seja a esse coeficiente. Daí, temos que: f () = a 0 + a + f (ω) = a 0 + a w + f (ω 2 ) = a 0 + a w 2 +. f (ω 2 ) = a 0 + a w 2 + Portanto, o coeficiente de x na soma S é igual a: + ω + + ω 2 = 0, pela relação extremamente útil. A análise dos coeficientes de x m, tal que 3 m são análogos, pois para k 2, o conjunto {k, 2k,, 2k} é uma permutação de {, 2,, 2} em relação a resíduos (mod 3). Agora, tentemos achar esse valor. Primeiramente, lembremos que os zeros do polinômio y 3 = 0 são, ω, ω 2,.ω 2. Daí, temos que: y 3 = (y ) (y ω) (y ω 2 ) (y ω 2 ) Fazendo y =, podemos concluir que: 4
16 2 = ( + ) ( + ω) ( + ω 2 ) ( + ω 2 ) Lembrando que k 2, o conjunto {k, 2k,, 2k} é uma permutação de {, 2,, 2} em relação a resíduos (mod 3). Daí, temos que: ( + ) ( + ω k ) ( + ω 2k ) ( + ω 2k ) = 2 Como 206 = , então nós temos que: f (ω k ) = ( + ω k ) ( + ω 2k ) ( + ω 206k ) = [ ( + ) ( + ω k ) ( + ω 2k ) ( + ω 2k ) ] 55 ( + ω k ) = 2 55 ( + ω k ) Lembrando que f () = 2 206, então podemos concluir que: T = 3 (f () + f (ω) + + f (ω 2 ) ) = 3 [ (2 + ω + ω ω 2)] = 3 ( ) T = Para treinar mais um pouco Problema 0 Encontre o número de subconjuntos de {, 2,, 206} cuja a soma dos elementos é divisível por 6. 5
17 5 Questões Problema (Itália/996) Dado o alfabeto com três letras a, b e c encontre o número de palavras com n letras contendo um número par de a s. Problema 2 Calcule a n sabendo que: a 0 = a = 2 a n+2 = 5a n+ 4a n n 0 Problema 3 (Kosovo-TST/205) a) Prove que para todo natural n, existem naturais a e b tais que: ( 2) n = a b 2 a 2 2b 2 = ( ) n b) Usando a primeira equação, prove que para todo inteiro n existe um inteiro m tal que: ( 2 ) n = m m Problema 4 (Teste Cone Sul/203) Uma sequência de números reais a, a 2,..., a n,... é tal que a =, a 2 = 9 e a n+2 = 4a n+ a n 4 para todos os inteiros positivos n. Prove que para cada inteiro positivo n o número a n é um quadrado de um número inteiro. Problema 5 a) Sejam α, β números complexos. Determine a função geratriz da sequência a n tal que: a 0 = α a = β a n = a n + a n 2 n 2 b) Determine a função geratriz para a sequência b n tal que: b 0 = 0 b n = 2b n + n n 6
18 Problema 6 Sendo n um inteiro positivo, seja a n o número de formas de n reais ser trocado em moedas de real ou cédulas de 2 reais. Por exemplo, a 3 = 2 pois temos duas formas de trocar 3 reais: cédula de 2 reais + moeda de real ou 3 moedas de real. Calcule a n. Problema 7 Seja n um inteiro positivo. Calulce o número a n de polinômios P(x) cujo todos os coeficientes estão em {0,, 2, 3} tal que P(2) = n. Problema 8 No Brasil, existe moedas de, 5, 0, 25, 50 centavos e a moeda de real. De quantas formas distintas podemos juntar (ou seja, 00 centavos) com essas moedas? Problema 9 Seja n um inteiro positivo. Mostre que o número de partições de n em partes impares maiores que é igual ao número de partições de n em partes distintas, sendo nenhuma delas uma potência de 2. Problema 20 (Shortlist-IMO/998) Sejam a 0, a, a 2, uma sequência crescente de inteiros não negativos tal que cada número inteiro não negativo pode ser expresso unicamente na forma a i + 2 a j + 4 a k sendo i, j, e k não necessariamente distintos. Determine a 998. Problema 2 Uma sequência de 2n parenteses é considerada válida se: existem n abre parenteses e n fecha parenteses; considerando uma soma S = 0, ao percorrer a sequência da esquerda para direita, adicionando a cada abre parenteses e subtraindo a cada fecha parenteses, então essa soma nunca é negativa. Seja C n a quantidade de sequências válidas com 2n parenteses. Por exemplo, para C 2 = 2, pois há 2 sequências possíveis com 2 pares de parenteses: ()() e (()). Obs.: Considere C 0 =. a) Prove que: C n = C n C 0 + C n 2 C + + C C n 2 + C 0 C n 7
19 b) Sendo f (x) a função geratriz associada, isto é: Prove que: f (x) = C i x i i=0 f (x) = C 0 + x (f (x)) 2 c) Demonstre que: ( 4x) /2 =! 2x 2! 4 x2 3 3! d) Mostre que: C n = n + 8 x ! ( ) 2n n 6 x 4 Obs.: C n é chamado de n-ésimo número de Catalan. Outra questão bastante clássica associada a tal número é a de provar que há C n formas diferentes de dividir um polígono convexo de (n + 2) lados em triângulos a partir dos traços de algumas de suas diagonais, sendo os lados de tais triângulos os lados ou as diagonais de tal polígono. Problema 22 (IME/2005) Sejam S 0 e S somas definidas por: S 0 = S = ( ) ( ) ( n n n n 3 ( ) ( ) ( n n ) n (n ) 3 ) + Calcule os valores de S 0 e S em função de n. Sugestão: utilize o desenvolvimento em binômio de Newton de ( ) n. + cis 2π 3 Problema 23 É possível particionar o conjunto N de todos os inteiros positivos em mais que um, porém um número finito, de progressões aritméticas de forma que elas são todas duas a duas distintas entre si? 8
20 Problema 24 (IMO/995) Seja p um número primo impar. Encontre todos os subconjuntos A de {, 2,, 2p} tais que: (i) A tem exatamente p elementos; (ii) a soma de todos os elementos de A é divisível por p. Problema 25 (Bulgária-TST/2005) Encontre o número de subconjuntos B do conjunto {, 2,, 2005} tal que a soma dos elementos de B deixa resto 2006 na divisão por Obs.: Questão pegadinha! 9
21 6 Algumas séries formais conhecidas Sequência Série formal Fórmula fechada (,,,,...) n 0 xn x (,,,,...) n 0 ( )n x n +x { (, 0,, 0,...) n 0 x2n x 2, se k n a n = 0, caso contrário (, 2, 3, 4,...) (, c, ( ( c 2), c ) 3,...) (, c, ( ) ( c+ 2, c+2 ) 3,...) (, ( m+ m n 0 n 0 xkn x k (n + )xn ) ( x) 2 x n ( ( + x) c c+n ) x n n 0 ( c n (, ) c, ( c 2, c 3,...), m+2 ) ( m, m+3 ) m,...) n 0 (0,,,,...) 2 3 n n 0 n ( x) n 0 c ( cn x n cx m+n ) m x n ( x) m+ x n n ln ( ) n+ x n x (0,,,,...) 2 3 n n ln( + x) (,,,,...) 2 6 n x n n! e x 20
22 7 Outras questões de recorrência Problema 26 Prove as seguintes fórmulas da sequência de Fibonacci: a) F 0 + F + + F n = F n+2 ; b) F 0 F + F 2 F 2n + F 2n = F 2n ; c) F0 2 + F 2 + F Fn 2 = F n F n+ ; d) F n F n+ = Fn 2 + ( ) n ; e) F m+n+ = F m+ F n+ + F m F n. Obs.: Na sequência de Fibonacci, temos que: F 0 = 0. Problema 27 (Alemanha/200) Seja uma sequência a i R, i, 2,, n tal que: a 0 = a n+ = a n + (a n+ + a n ) Prove que tal sequência é única e encontre uma fórmula para a recorrência definida por esta sequência. Problema 28 (Turquia/998) Seja a n uma sequência de números reais definida por: a = t a n+ = 4 a n ( a n ), n Para quantos valores distintos de t temos a 998 = 0? Problema 29 (Sérvia/20) Seja n 2 um inteiro. sequência de reais positivos tais que: Seja a 0,, a n uma (a k + a k ) (a k + a k+ ) = (a k a k+ ) para todo k =, 2,, (n ). Prove que a n < n. 2
23 Problema 30 (Irlanda/999) Mostre que existe um número positivo na sequência de Fibonacci que é divisível por 000. Problema 3 (Seletiva Fortaleza - Rioplatense/202) Mostre que se p é um divisor primo de L 2n 2, entãop p é um divisor primo de L 2n+. Obs.: L k é a sequencia de Lucas: L 0 = 2 ; L = e, para k : L k+ = L k + L k. Problema 32 (Bulgária/202) A sequência a, a 2, é definida pela regra: a n+ = a n + 2 t(n), n sendo t(n) o número de divisores positivos distintos de n. É possível que dois termos consecutivos da sequência sejam quadrados de números naturais? Problema 33 Considere a sequência: Determine o valor de a n. a 0 = a = a n+2 = a2 n+ + 2 a n para n 0 Problema 34 (Espanha/202) Uma sequência (a n ) n é definida pela recorrência: a = a 2 = 5 a n = a2 n + 4 a n 2 Prove que todos os termos da sequência são inteiros e determine o valor de a n. Problema 35 (Lista Cone Sul/204) Considere a sequência (x n ) n tal que: Prove que x x = x 2 = 20 x n+2 = 4022x n+ x n, n = 0,, é um quadrado perfeito. 22
24 Problema 36 (Lista Cone Sul/204) Seja a n uma sequência de inteiros tais que: (n ) a n+ = (n + ) a n 2 (n ), n Sabendo que 206 a 205, encontre o menor valor de n 2 tal que 206 a n. Problema 37 (Teste Cone Sul/203) Seja x = e para todo inteiro n seja x n definida por: xn x n+ = x n n onde n denota parte inteira de n. Encontre o valor de x 203. Problema 38 (IMO - Shortlist/2006) Uma sequência de números reais a 0, a,, a n é definida da seguinte forma: Prove que a n = a n+2 para algum n. a 0 é um número real qualquer; a n+ = a n {a n } para n 0 Problema 39 (Rússia/2008) As sequências a n e b n são definidas da seguinte forma: a =, b = 2 a n+ = + a n + a n b n b n Prove que a 2008 < 5., b n+ = + b n + a n b n a n para n Problema 40 (Ibero/2002) A sequência (a n ) n é definida como: a = 56 a n+ = a n a n, para cadan Demonstre que existe um inteiro k, k 2002, tal que a k < 0. Problema 4 (Ibero/200) Determine se existe inteiros positivos a, b tais que todos os termos da sequência x n definidos por: são inteiros. x = 200 x 2 = 20 x n+2 = x n + x n+ + a x n x n+ + b 23
Expressões de sequencias
Expressões de sequencias Semana Olímpica/01 Prof. Armando 01 de fevereiro de 01 1 Introdução Um assunto que cai com frequência em olimpíada são as sequências. Sequências são listas ordenadas de números
Leia maisÁ lgebra para intermedia rios Ma ximos, mí nimos e outras ideias u teis
Á lgebra para intermedia rios Ma imos, mí nimos e outras ideias u teis 0) O que veremos na aula de hoje? Máimos e mínimos em funções do º grau Máimos e mínimos por trigonometria Máimos e mínimos por MA
Leia maisMódulo de Progressões Aritméticas. Soma dos termos de uma P.A. 1 a série E.M. Professores Tiago Miranda e Cleber Assis
Módulo de Progressões Aritméticas Soma dos termos de uma PA 1 a série EM Professores Tiago Miranda e Cleber Assis Progressões Aritméticas Soma dos termos de uma PA 1 Exercícios Introdutórios Exercício
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 maisXIX Semana Olímpica de Matemática. Nível 3. Polinômios Ciclotômicos e Congruência Módulo p. Samuel Feitosa
XIX Semana Olímpica de Matemática Nível 3 Polinômios Ciclotômicos e Congruência Módulo p Samuel Feitosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Semana Olímpica 2016 Polinômios
Leia maisRecorrências - Parte I
Polos Olímpicos de Treinamento Curso de Álgebra - Nível Prof. Marcelo Mendes Aula 4 Recorrências - Parte I Na aula anterior, vimos alguns exemplos de sequências. Em alguns deles, os termos são dados em
Leia maisExpansões AULA ... META. Apresentar a expansão binomial e multinomial. OBJETIVOS. Ao final da aula o aluno deverá ser capaz de:
Expansões META Apresentar a expansão binomial e multinomial. OBJETIVOS Ao final da aula o aluno deverá ser capaz de: Identificar e utilizar algumas propriedades dos coeficientes binomiais; Expandir produto
Leia maisPolos Olímpicos de Treinamento. Aula 10. Curso de Álgebra - Nível 3. Diferenças finitas e o polinômio interpolador de Lagrange. 1. Diferenças Finitas
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 3 Prof. Cícero Thiago / Prof. Marcelo Aula 10 Diferenças finitas e o polinômio interpolador de Lagrange. 1. Diferenças Finitas Seja P(x) um polinômio
Leia maisNúmeros Primos, MDC e MMC. O próximo teorema nos diz que os primos são as peças fundamentais dos números inteiros:
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 4 Números Primos, MDC e MMC. Definição 1. Um inteiro p > 1 é chamado número primo se não possui um divisor d
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2017.1 Gabarito Questão 01 [ 1,25 ] Determine as equações das duas retas tangentes à parábola de equação y = x 2 2x + 4 que passam pelo ponto (2,
Leia maisEquação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x
EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a
Leia maisPolos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 7 Aula de Revisão e Aprofundamento Observação 1. É recomendável que o professor instigue seus alunos a pensarem
Leia maisDiferenças finitas e o polinômio interpolador de Lagrange
Diferenças finitas e o polinômio interpolador de Lagrange Cícero Thiago B. Magalhães 19 de janeiro de 014 1 Diferenças finitas Seja P(x) um polinômio de grau m. Defina +1 P(n) = P(n +1) P(n), 1, com 1
Leia maisMaterial Teórico - Módulo Equações do Segundo Grau. Equações de Segundo Grau: outros resultados importantes. Nono Ano do Ensino Funcamental
Material Teórico - Módulo Equações do Segundo Grau Equações de Segundo Grau: outros resultados importantes Nono Ano do Ensino Funcamental Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio
Leia maisPOLINÔMIOS. Nível Básico
POLINÔMIOS Nível Básico. (Eear 07) Considere P(x) x bx cx, tal que P() e P() 6. Assim, os valores de b e c são, respectivamente, a) e b) e c) e d) e. (Epcar (Afa) 05) Considere o polinômio a) x 0 não é
Leia maisIME º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR
IME - 2004 1º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR Matemática Questão 01 CALCULE o número natural n que torna o determinante a seguir igual a 5. Por Chio, tem-se Matemática Questão 02 Considere
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. a) P() = ³ + 7. ² 7. P() = + 7 7
Leia maisUNICAMP Você na elite das universidades! MATEMÁTICA ELITE SEGUNDA FASE
www.elitecampinas.com.br Fone: (19) -71 O ELITE RESOLVE IME 004 PORTUGUÊS/INGLÊS Você na elite das universidades! UNICAMP 004 SEGUNDA FASE MATEMÁTICA www.elitecampinas.com.br Fone: (19) 51-101 O ELITE
Leia maisITA º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR
ITA - 2006 3º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR Matemática Questão 01 Seja E um ponto externo a uma circunferência. Os segmentos e interceptam essa circunferência nos pontos B e A, e, C
Leia maisMA21: Resolução de Problemas - segunda prova - gabarito. Problema 1 (Olimpíada turca de 1996; 2 pontos) Considere o polinomio:
MA21: Resolução de Problemas - segunda prova - gabarito Problema 1 (Olimpíada turca de 1996; 2 pontos) Considere o polinomio: p(x) (1 + x 3 ) (1 + 2x 9 ) (1 + 3x 27 )... (1 + nx 3n )... (1 + 1996 x 31996
Leia mais36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase
36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 2 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação
Leia mais= 2 sen(x) (cos(x) (b) (7 pontos) Pelo item anterior, temos as k desigualdades. sen 2 (2x) sen(4x) ( 3/2) 3
Problema (a) (3 pontos) Sendo f(x) = sen 2 (x) sen(2x), uma função π-periódica, temos que f (x) = 2 sen(x) cos(x) sen(2x) + sen 2 (x) 2 cos(2x) = 2 sen(x) (cos(x) sen(2x) + sen(x) cos(2x) ) = 2 sen(x)
Leia maisLIMITE. Para uma melhor compreensão de limite, vamos considerar a função f dada por =
LIMITE Aparentemente, a idéia de se aproimar o máimo possível de um ponto ou valor, sem nunca alcançá-lo, é algo estranho. Mas, conceitos do tipo ite são usados com bastante freqüência. A produtividade
Leia maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
Leia maisAritmética dos Restos. Problemas com Congruências. Tópicos Adicionais
Aritmética dos Restos Problemas com Congruências Tópicos Adicionais Aritmética dos Restos Problemas com Congruências 1 Exercícios Introdutórios Exercício 1. inteiro n Prove que n 5 + 4n é divisível por
Leia maisÁrea e Teorema Fundamental do Cálculo
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Área e Teorema Fundamental
Leia maisa) Falsa. Por exemplo, para n = 2, temos 3n = 3 2 = 6, ou seja, um número par.
Matemática Unidade I Álgebra Série - Teoria dos números 01 a) Falsa. Por exemplo, para n =, temos 3n = 3 = 6, ou seja, um número par. b) Verdadeira. Por exemplo, para n = 1, temos n = 1 =, ou seja, um
Leia maisMATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco
MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c
Leia maisPROFMAT Exame de Qualificação Gabarito
PROFMAT Exame de Qualificação 2012-1 Gabarito 1. (10pts) Um corpo está contido num ambiente de temperatura constante. Decorrido o tempo (em minutos), seja a diferença entre a temperatura do corpo e do
Leia mais1 Formam-se n triângulos com palitos conforme mostram as figuras. Qual o número de palitos usados para construir n triângulos?
Resolução do capítulo 7 - Progressão Aritmética 1 Formam-se n triângulos com palitos conforme mostram as figuras. Qual o número de palitos usados para construir n triângulos? Sendo n o número de triângulos
Leia maisEQUAÇÕES POLINOMIAIS
EQUAÇÕES POLINOMIAIS Prof. Patricia Caldana Denominamos equações polinomiais ou algébricas, as equações da forma: P(x)=0, onde P(x) é um polinômio de grau n > 0. As raízes da equação algébrica, são as
Leia maisCombinató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 maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. ) D a) P() = ³ + 7. ² 7. P() = +
Leia maisXXXV Olimpíada Brasileira de Matemática GABARITO Segunda Fase
XXXV Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 2 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 4 pontos para cada resposta correta e a pontuação
Leia maisSUMÁRIO. Unidade 1 Matemática Básica
SUMÁRIO Unidade 1 Matemática Básica Capítulo 1 Aritmética Introdução... 12 Expressões numéricas... 12 Frações... 15 Múltiplos e divisores... 18 Potências... 21 Raízes... 22 Capítulo 2 Álgebra Introdução...
Leia mais36ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
6ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (Ensino Médio) GABARITO GABARITO NÍVEL ) C 6) A ) D 6) A ) D ) A 7) A ) E 7) B ) E ) A 8) E ) B 8) E ) A ) C 9) C ) D 9) E ) B ) A 0) B ) A 0)
Leia maisPolos Olímpicos de Treinamento. Aula 3. Curso de Álgebra - Nível 2 Prof. Marcelo Mendes. 1 Sequências simples
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 3 Sequências Uma sequência nada mais é do que um conjunto de números ordenados. Assim, podemos estabelecer um primeiro
Leia maisMATEMÁTICA Professores: Andrey, Cristiano e Julio
MATEMÁTICA Professores: Andrey, Cristiano e Julio Questões Substituindo os valores dados na fórmula teremos: x 1 = x 0+1 = (x 0 )2 +a 2.x 0 = (2)2 +5 = 9 2.2 4 e x 2 = x 1+1 = (x 1 )2 +a = ( 9 4 )2 +5
Leia maisDenominamos equação polinomial ou equação algébrica de grau n a toda equação da forma:
EQUAÇÕES POLINOMIAIS. EQUAÇÃO POLINOMIAL OU ALGÉBRICA Denominamos equação polinomial ou equação algébrica de grau n a toda equação da forma: p(x) = a n x n + a n x n +a n x n +... + a x + a 0 = 0 onde
Leia maisENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. Questão 01 [ 1,25 ]
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 017 Gabarito Questão 01 [ 1,5 ] Encontre as medidas dos lados e ângulos de dois triângulos ABC diferentes tais que AC = 1, BC = e A BC = 0 Considere
Leia maisDefinição: Uma função de uma variável x é uma função polinomial complexa se pudermos escrevê-la na forma n
POLINÔMIO I 1. DEFINIÇÃO Polinômios de uma variável são expressões que podem ser escritas como soma finita de monômios do tipo : a t k k onde k, a podem ser números reais ou números complexos. Exemplos:
Leia maisSimulado 1 Matemática IME Soluções Propostas
Simulado 1 Matemática IME 2012 Soluções Propostas 1 Para 0, temos: para cada um dos elementos de, valores possíveis em (não precisam ser distintos entre si, apenas precisam ser pertencentes a, pois não
Leia maisO verbo induzir significa gerar. Nesta aula, começaremos a ver o assunto Indução Matemática
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 6 Indução - Parte I O verbo induzir significa gerar. Nesta aula, começaremos a ver o assunto Indução Matemática (ou Indução
Leia maisXXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. e 9º. anos) GABARITO
XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (8º. e 9º. anos) GABARITO GABARITO NÍVEL 1) B 6) D 11) B 16) C 1) A ) E 7) E 1) B 17) D ) D 3) B 8) B 13) D 18) C 3) D 4) B 9) E 14) D 19) C
Leia maisOlimpíada Pernambucana de Matemática
OPEMAT Olimpíada Pernambucana de Matemática - 06 Nível 3. Dado um tirângulo A B C, a seguir indicado, e a poligonal L = A B A B A 3... Considere que o segmento A B mede km e que o segemento A C mede km....
Leia maisResumo das aulas dos dias 4 e 11 de abril e exercícios sugeridos
MAT 1351 Cálculo para funções uma variável real I Curso noturno de Licenciatura em Matemática 1 semestre de 2016 Docente: Prof. Dr. Pierluigi Benevieri Resumo das aulas dos dias 4 e 11 de abril e exercícios
Leia maisGabarito e Pauta de Correção ENQ
Gabarito e Pauta de Correção ENQ 015.1 Questão 01 [ 1,00 ::: (a=0,50; (b=0,50 ] (a Mostre que se x e y são números irracionais tais que x y seja racional não nulo, então x + y e x y são ambos irracionais.
Leia mais1 n s = s s s p s. ζ(s) = p
Introdução A chamada série harmónica, n= n = + 2 + 3 + +... desde cedo suscitou interesse entre os 4 matemáticos. Infelizmente esta série diverge, o que se verifica por os termos termo n, apesar de tenderem
Leia maisPrimeira Lista de Exercícios
Primeira Lista de Exercícios disciplina: Introdução à Teoria dos Números (ITN) curso: Licenciatura em Matemática professores: Marnei L. Mandler, Viviane M. Beuter Primeiro semestre de 2012 1. Determine
Leia maisMatemática Régis Cortes EQUAÇÕES DE GRAUS
EQUAÇÕES DE 1 0 E 2 0 GRAUS 1 EQUAÇÃO DO 1º GRAU As equações do primeiro grau são aquelas que podem ser representadas sob a forma ax+b=0,em que a e b são constantes reais, com a diferente de 0, e x é a
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 maisMATEMÁTICA PLANEJAMENTO 2º BIMESTRE º B - 11 Anos
PREFEITURA MUNICIPAL DE IPATINGA ESTADO DE MINAS GERAIS SECRETARIA MUNICIPAL DE EDUCAÇÃO DEPARTAMENTO PEDAGÓGICO/ SEÇÃO DE ENSINO FORMAL Centro de Formação Pedagógica CENFOP MATEMÁTICA PLANEJAMENTO 2º
Leia maisQuestão 01 EB EA = EC ED. 6 x = 3. x =
Questão 0 Seja E um ponto eterno a uma circunferência. Os segmentos EA e ED interceptam essa circunferência nos pontos B e A, e, C e D, respectivamente. A corda AF da circunferência intercepta o segmento
Leia maisTÓPICOS DE REVISÃO MATEMÁTICA I SEQUÊNCIAS E PROGRESSÕES. Prof. Rogério Rodrigues
0 TÓPICOS DE REVISÃO MATEMÁTICA I SEQUÊNCIAS E PROGRESSÕES Prof. Rogério Rodrigues 1 1) SEQUÊNCIA NUMÉRICA: 1.1) Definição: È toda relação que associa cada um dos números naturais n (n 0) a um número real
Leia maisCongruências I. Por exemplo, 7 2 (mod 5), 9 3 (mod 6), 37 7 (mod 10) mas 5 3 (mod 4). Veja que a b (mod m) se, e somente se, m a b.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências I Definição 1. Dizemos que os inteiros a e b são congrentes módulo m se eles deixam o mesmo
Leia maisRESUMÃO DE MATEMÁTICA PARA EsPCEx
Prof. Arthur Lima, RESUMÃO DE MATEMÁTICA PARA EsPCEx Olá! Veja abaixo um resumo com os principais assuntos para a prova da EsPCEx! Bons estudos! Prof. Arthur Lima Equação de 1º grau b é do tipo ax b 0.
Leia maisp a p. mdc(j,k): máximo divisor comum dos números inteiros j e k. n(x) : número de elementos de um conjunto finito X. (a,b) = {x : a < x < b}.
MATEMÁTICA NOTAÇÕES = {0,,,,...} : conjunto dos números inteiros : conjunto dos números racionais : conjunto dos números reais : conjunto dos números complexos i: unidade imaginária; i = Izl: módulo do
Leia maisXIX Semana Olímpica de Matemática. Nível 1. Problemas com dígitos: o despertar da força. Diego Eloi
XIX Semana Olímpica de Matemática Nível 1 Problemas com dígitos: o despertar da força Diego Eloi O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Problemas com dígitos: o despertar da
Leia maisRecursividade e relações de recorrência
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 06 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisSeqüências Numéricas
Seqüências Numéricas É uma seqüência composta por números que estão dispostos em uma determinada ordem pré-estabelecida. Alguns exemplos de seqüências numéricas: (,, 6, 8, 0,,... ) (0,,, 3,, 5,...) (,,
Leia maisA Matemática no Vestibular do ITA. Material Complementar: Coletânea de Questões Isoladas ITA 1970
A Matemática no Vestibular do ITA Material Complementar: Coletânea de Questões Isoladas ITA 1970 Essas 24 questões foram coletadas isoladamente em diversas fontes bibliográficas. Seguindo sugestão de uma
Leia maisTEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES
4. TEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES 1). Achando os divisores de um número natural 2). Quantidade de divisores de um número natural 3). Decidindo se um número natural divide outro 4). Extrema
Leia maisApresentar o conceito de anel, suas primeiras definições, diversos exemplos e resultados. Aplicar as propriedades dos anéis na relação de problemas.
Aula 10 O CONCEITO DE ANEL META Apresentar o conceito de anel, suas primeiras definições, diversos exemplos e resultados. OBJETIVOS Definir, exemplificar e classificar anéis. Aplicar as propriedades dos
Leia maisa = bq + r e 0 r < b.
1 Aritmética dos Inteiros 1.1 Lema da Divisão e o Algoritmo de Euclides Recorde-se que a, o módulo ou valor absoluto de a, designa a se a N a = a se a / N Dados a, b, c Z denotamos por a b : a divide b
Leia maisNuma PA, qualquer termo, a partir do segundo, é a média aritmética do seu antecessor e do seu sucessor.
EEAR/AFA/EFOMM 0-0-015 FELIPE MATEMÁTICA Progressão aritmética ( PA ) Definição Consideremos a seqüência (, 4, 6, 8, 10, 1, 14, 16). Observamos que, a partir do segundo termo, a diferença entre qualquer
Leia maisPLANIFICAÇÃO ANUAL DE MATEMÁTICA
1.º Período Agrupamento de Escolas António Correia de Oliveira PLANIFICAÇÃO ANUAL DE MATEMÁTICA 7.º ANO ANO LETIVO 2016/17 Números Racionais Números e operações NO7 Números racionais - Simétrico da soma
Leia maisIndu c ao Matem atica Indu c ao Matem atica T opicos Adicionais
Indução Matemática Indução Matemática Tópicos Adicionais Indução Matemática Indução Matemática Eercícios Introdutórios Eercício Prove por indução que: + + + n n(n + ) Eercício Prove que + + 5 + + (n )
Leia maisMA14 - Aritmética Lista 1. Unidades 1 e 2
MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.
Leia maisXIX Semana Olímpica de Matemática. Nível 3. Polinômios em Z[x] Matheus Secco
XIX Semana Olímpica de Matemática Nível 3 Polinômios em Z[x] Matheus Secco O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Polinômios em Z[x] N3 Professor Matheus Secco 1 Ferramentas
Leia maisPara simplificar a notação, também usamos denotar uma sequência usando apenas a imagem de :
Sequências Uma sequência é uma função f de em, ou seja. Para todo número natural i associamos um número real por meio de uma determinada regra de formação. A sequencia pode ser denotada por: Ou, por meio
Leia mais1 INTRODUÇÃO 3 PRODUTO 2 SOMA 4 DIVISÃO. 2.1 Diferença de polinômios. 4.1 Divisão Euclidiana. Matemática Polinômios
Matemática Polinômios CAPÍTULO 02 OPERAÇÕES COM POLINÔMIOS 1 INTRODUÇÃO Como com qualquer outra função, podemos fazer operações de adição, subtração, multiplicação e divisão com polinômios. A soma e a
Leia maisPolinômios e o Problema de Contagem
Polinômios e o Problema de Contagem Jorge Alencar Universidade Estadual de Campinas I Workshop de Álgebra da UFG-CAC Catalão, Brazil Novembro 12-14, 2013 Polinômios Um polinômio é uma expressão matemática
Leia maisMódulo: aritmética dos restos. Divisibilidade e Resto. Tópicos Adicionais
Módulo: aritmética dos restos Divisibilidade e Resto Tópicos Adicionais Módulo: aritmética dos restos Divisibilidade e resto 1 Exercícios Introdutórios Exercício 1. Encontre os inteiros que, na divisão
Leia maisRaciocínio Lógico. Sabendo que o triângulo ABC é congruente ao triângulo DCE, então o valor da soma de e é superior a 20º.
Raciocínio Lógico 01- O campus de uma Universidade está sendo ampliado e passará a ter 18 prédios de ensino. Se a quantidade atual de prédios de ensino da Universidade supera em 4 unidades a quantidade
Leia maiso) (V) a) D (6) = 6, 3, 2, 4. a) D (220) = 220, 110, 55, 44, 22, 20, 11, 10, 5, 4, 2, 16q 1 = 18q 2 8q 1 = 9q 2 (I) 9q 1 + 9q 2 = 9 68
Matemática 5 aula. DIVISIBILIDADE a) N = 0 = 8. 9. 5 =.. 5 Seja n o número de divisores positivos, n = ( + )( + )( + ) = 4 b) Se n é o número de divisores negativos, n 4. Logo, a quantidade total é 48.
Leia maisMATRIZ DE REFERÊNCIA-Ensino Médio Componente Curricular: Matemática
MATRIZ DE REFERÊNCIA-Ensino Médio Componente Curricular: Matemática Conteúdos I - Conjuntos:. Representação e relação de pertinência;. Tipos de conjuntos;. Subconjuntos;. Inclusão;. Operações com conjuntos;.
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 maisXXX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
XXX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (Ensino Médio) GABARITO GABARITO NÍVEL ) D 6) C ) D 6) C ) B ) A 7) B ) B 7) B ) C ) D 8) C ) E 8) B ) B 4) D 9) E 4) D 9) C 4) D ) D 0) A ou
Leia maisBinomiais e Primos. p p 2 + p 3 + p k. Demonstração. No produto n! = n, apenas os múltiplos de p contribuem com um fator p.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 16 Binomiais e Primos Começamos lembrando a Proposição 1 (Fatores do Fatorial) Seja p um primo Então a maior
Leia maisCombinatória - Nível 2
Combinatória - Nível 2 POTI UFPR Princípio da Casa dos Pombos - 30/09/2017 Material complementar http://www.mat.ufpr.br/poti/ Princípio da Casa dos Pombos: se em n gaiolas são postos n + 1 pombos, então
Leia maisA resolução desses problemas pode geralmente ser feita com o seguinte procedimento: Problemas de divisibilidade 1
Três VIPs da Teoria dos Números É claro, VIP significa Very Important Problems. Os problemas discutidos aqui, além de suas variações, são bastante comuns em Olimpíadas de Matemática e costumam ser resolvidos
Leia maisPrograma Anual MATEMÁTICA EXTENSIVO
Programa Anual MATEMÁTICA EXTENSIVO Os conteúdos conceituais de Matemática estão distribuídos em 5 frentes. A) Equações do 1º e 2º graus; Estudo das funções; Polinômios; Números complexos; Equações algébricas.
Leia maisO limite de uma função
Universidade de Brasília Departamento de Matemática Cálculo 1 O ite de uma função Se s(t) denota a posição de um carro no instante t > 0, então a velocidade instantânea v(t) pode ser obtida calculando-se
Leia mais... Onde usar os conhecimentos os sobre...
IX NÚMEROS COMPLEXOS E POLINÔMIOS Por que aprender sobre Números Complexos?... Ao estudar os Números Complexos percebemos que sua ligação à geometria nos dá uma perspectiva mais rica dos métodos geométricos
Leia maisResolução prova de matemática UDESC
Resolução prova de matemática UDESC 009. Prof. Guilherme Sada Ramos Guiba 1. O enunciado da questão omite a palavra, mas quer dizer que 0% dos aprovados passaram somente na disciplina A, 50% passaram somente
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. a(x x 0) = b(y 0 y).
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016.1 Gabarito Questão 01 [ 1,00 ::: (a)=0,50; (b)=0,50 ] (a) Seja x 0, y 0 uma solução da equação diofantina ax + by = c, onde a, b são inteiros
Leia maisLista de Exercícios 6: Soluções Funções
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 6: Soluções Funções Ciências Exatas & Engenharias o Semestre de 06 Conceitos. Determine e justifique se a seguinte afirmação é verdadeira ou não
Leia maisMATEMÁTICA MÓDULO 1 TEORIA DOS NÚMEROS 1. DIVISIBILIDADE 1.1. DEFINIÇÃO 1.2. CRITÉRIOS DE DIVISIBILIDADE
TEORIA DOS NÚMEROS 1. DIVISIBILIDADE Neste momento inicial, nosso interesse será em determinar quando a divisão entre dois números inteiros é exata, ou seja, quando o resto da divisão é 0. Antes de mais
Leia mais4 ÁLGEBRA ELEMENTAR. 4.1 Monômios e polinômios: valor numérico e operações.
4 ÁLGEBRA ELEMENTAR 4.1 Monômios e polinômios: valor numérico e operações. 4.1.1 - Introdução: As expressões algébricas que equacionam os problemas conduzem logicamente à sua solução são denominados polinômios
Leia maisMódulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F.
Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F. Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 1 Exercícios Introdutórios Exercício 1.
Leia mais37 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase
7 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase Problema Sejam m e n inteiros positivos, X um conjunto com n elementos e seja 0 k n um inteiro. São escolhidos aleatória e independentemente
Leia maisMA21 (2015) - Teste - Gabarito comentado. Problema 1 (OBM 2005) Na sequência de números
MA21 (2015) - Teste - Gabarito comentado Problema 1 (OBM 2005) Na sequência de números 1, a, 2, b, c, d,... dizemos que o primeiro termo é 1, o segundo é a, o terceiro é 2, o quarto é b, o quinto é c e
Leia maisVARIÁVEIS ALEATÓRIAS
UNIVERSIDADE FEDERAL DE JUIZ DE FORA INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE ESTATÍSTICA VARIÁVEIS ALEATÓRIAS Joaquim H Vianna Neto Relatório Técnico RTE-03/013 Relatório Técnico Série Ensino Variáveis
Leia maisPolos Olímpicos de Treinamento. Aula 9. Curso de Teoria dos Números - Nível 2. O Teorema de Euler. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 9 O Teorema de Euler Nesta aula, obteremos uma generalização do teorema de Fermat. Definição 1. Dado n N,
Leia maisXIX Semana Olímpica de Matemática. Nível 2. Divisibilidade. Carlos Shine
XIX Semana Olímpica de Matemática Nível 2 Divisibilidade Carlos Shine O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Divisibilidade Carlos Shine 1 Alguns princípios básicos Combinação
Leia maisNÚMEROS INTEIROS. Álgebra Abstrata - Verão 2012
NÚMEROS INTEIROS PROF. FRANCISCO MEDEIROS Álgebra Abstrata - Verão 2012 Faremos, nessas notas, uma breve discussão sobre o conjunto dos números inteiros. O texto é basicamente a seção 3 do capítulo 1 de
Leia maisREVISTA DE MATEMÁTICA DO COLÉGIO ABSOLUTO
REVISTA DE MATEMÁTICA DO COLÉGIO ABSOLUTO 4º bimestre 2008 Ao Leitor A Matemática, como estruturalmente se organiza, oferece-nos situações interessantes, como as exploradas em dois artigos desta edição,
Leia maisPLANO DE ESTUDOS DE MATEMÁTICA - 7.º ANO
DE MATEMÁTICA - 7.º ANO Ano Letivo 2014 2015 PERFIL DO ALUNO No domínio dos Números e Operações, o aluno deve ser capaz de multiplicar e dividir números racionais relativos. No domínio da Geometria e Medida,
Leia maisPrograma Olímpico de Treinamento. Aula 19. Curso de Combinatória - Nível 2. Miscelânea II. Prof. Bruno Holanda
Programa Olímpico de Treinamento Curso de Combinatória - Nível Prof. Bruno Holanda Aula 19 Miscelânea II Como prometido, em nesta última aula do treinamento em combinatória para alunos do nível, iremos
Leia mais