Sobre Domínios Euclidianos
|
|
- Nina Marroquim Zagalo
- 8 Há anos
- Visualizações:
Transcrição
1 Sobre Domínios Euclidianos Clarissa Bergo Bianca Fujita Lino Ramada João Schwarz Felipe Yukihide Setembro de 2011 Resumo Neste texto, apresentaremos formalmente o que vem a ser domínio euclidiano, alguns exemplos e os seus principais resultados. Basicamente um anel euclidiano é a generalização dos inteiros, considerando o algoritmo de divisão de Euclides. Mostraremos que num anel euclidiano (assim, como nos inteiros), é possível ter um algoritmo para calcular o máximo divisor comum entre dois elementos (definiremos o que vem a ser o mdc para domínios comutativos), é possível fatorar unicamente cada elemento como produto de elementos irredutíveis e apresentaremos uma caracterização dos elementos irredutíveis e invertíveis do domínio. No fim, apresentaremos resultados sobre o anel dos inteiros de Gauss Z[i], e comentaremos mais algumas aplicações. Conceitos básicos Apresentaremos algumas definições básicas, que serão úteis ao decorrer do texto. Começaremos com conceitos básicos envolvendo divisibilidade: Definição 1. Considere A um anel comutativo e a, b A. Dizemos que b divide a se existe algum c A de modo que a = bc. O elemento b é chamado de divisor de a. Definição 2. Seja A um anel comutativo. Um elemento a A invertível com relação ao produto é denominado uma unidade. O conjunto das unidades de A é denotado por A. Definição 3. Sejam A um anel comutativo e a, b A. Se existe uma unidade c A tal que a = bc, então a e b são denominados elementos associados. Um divisor de a que não é seu associado e não é unidade é denominado um divisor próprio de a. Um elemento que não admite um divisor próprio é denominado irredutível. Proposição 1. Considere A um anel comutativo. A relação, dado por a b se a e b são associados, é uma relação de equivalência. Demonstração. Imediato. Definição 4. Sejam A um anel comutativo e a, b A. Considere c A satisfazendo: 1
2 i. c divide a e b ii. Se d A divide a e b, então d divide c um tal elemento é denominado um máximo divisor comum de a e b. Denotamos por c = mdc(a, b). [ Nem sempre dois elementos irão admitir um mdc. Por exemplo, considere 3 ] Z = {a + b 3 : a, b Z} e os elementos 4 e Note que 2 e são divisores comuns de ambos e um não é multiplo do outro, e disto segue que não podem ter um mdc. No fim deste texto poderemos apresentar uma demonstração formal deste fato. Definição 5 (Domínio Euclidiano). Seja R um domínio de integridade. Considere uma função ϕ : R \ {0} N 0 satisfazendo: i. a, b R, com b 0, existem q, r R, com r = 0 ou ϕ(r) < ϕ(b), de modo que a = bq + r ii. a R, ϕ(a) ϕ(ab), b R \ {0} o conjunto (R, ϕ) é denominado um Domínio Euclidiano. Um domínio euclidiano é a generalização do algoritmo de divisão dos inteiros para anéis (domínios de integridade) em geral. Exemplo 1. Inteiros com a função ϕ(z) = z é um domínio euclidiano. Exemplo 2. Considere K um corpo. Então, o anel de polinômios K[X] é um domínio euclidiano. De fato, considere ϕ(p(x)) = grau (p(x)). A segunda condição de domínio euclidiano é imediata. Basta verificar a primeira: Considere f(x), g(x) K[x]. Se f(x) = 0 ou grau f(x) < grau g(x), então nada a fazer. Supondo grau f(x) grau g(x), escreva f(x) = a n x n + + a 0 e g(x) = b m x m + + b 0. Note que f 1 (x) = f(x) an b m x n m g(x) é tal que grau f 1 (x) < grau f(x) e f(x) = an b m x n m g(x) + f 1 (x). Se f 1 (x) = 0 ou grau f 1 (x) < grau g(x), então acabou. Caso contrário, repita o processo para f 1 (x) e encontre f 2 (x), que satisfaz f 1 (x) = p(x)g(x) + f 2 (x) e grau f 2 (x) < grau f 1 (x). Se f 2 (x) = 0 ou grau f 2 (x) < grau g(x), então acabou. Caso contrário, continue o processo até encontrar um f k (x) adequado. Daí K[x] é um domínio euclidiano. Teorema 1. Considere R um domínio euclidiano. Então R será um domínio de ideais principais. Demonstração. Considere I um ideal de R e ϕ a função que satisfaz as condições do domínio euclidiano. O subconjunto dos inteiros não negativos {ϕ(x) : x I} admite um menor elemento. Considere x I tal que ϕ(x) é o mínimo do conjunto, ou seja, se y I, então ϕ(x) ϕ(y). Note que o ideal gerado por x, x, está contido em I. Seja agora z I. Então, existem q, r R tais que z = xq + r, com r = 0 ou ϕ(r) < ϕ(x). Note que, como z, qr I, temos r I. 2
3 Logo, r não pode satisfazer ϕ(r) < ϕ(x), e então, temos r = 0. Segue que z = qx, e então, z x. Daí x = I, ou seja, I é um ideal principal. Como I é arbitrário, segue que R é um domínio de ideais principais. A volta não vale. Um contra exemplo é { } 1 19 z z 2 : z 1, z 2 Z, z 1 z 2 mod 2 2 Lema 1. Se R é um domínio de ideais principais, então todo a, b R possui um mdc. Além do mais, existem r, s R de modo que ar + bs = mdc(a, b). Demonstração. Seja c R tal que a, b = c. Então c = ar + bs, para algum r, s R. Afirmamos que c = mdc(a, b). De fato, temos a a, b = c, logo, c divide a. Da mesma forma, c divide b. Considere d um divisor comum de a e b. Então, em particular, d divide ar + bs = c, concluindo o resultado. Fatoração e MDC Num domínio euclidiano, temos uma boa caracterização das unidades e temos uma forma de verificar que um elemento é irredutível: Proposição 2. Seja R um domínio euclidiano com função ϕ. Então a R é uma unidade se, e somente se, ϕ(a) = ϕ(1). Demonstração. Se a é invertível, então ϕ(1) ϕ(a) ϕ(aa 1 ) = ϕ(1). Segue que ϕ(a) = ϕ(1). Reciprocamente, considere b R, b 0. Temos ϕ(b) ϕ(ab). Existem q, r R tais que b = (ab)q + r. Se r 0, então, teríamos r = b(1 aq), e então, ϕ(r) = ϕ(b(1 aq)) ϕ(b), absurdo. Daí r = 0, ou seja, b(1 aq) = 0. Como R é um domínio, temos 1 aq = 0, ou seja, a é invertível. Proposição 3. Nas mesmas hipóteses, considere m = min{ϕ(x) : x R, x 0, x / A }. Então y R tal que ϕ(y) = m é irredutível e m > ϕ(1). Demonstração. Considere y com ϕ(y) = m. Então ϕ(1) ϕ(y 1) = m, e se valesse a igualdade, teríamos y invertível, absurdo pela construção de m. Agora, suponha y = ab. Então ϕ(a) ϕ(y), e se ϕ(a) < m, segue que a é invertível, e se ϕ(a) = m, segue que ϕ(b) = 1 < m, e então, b é invertível. Proposição 4. Se a b, então ϕ(a) = ϕ(b). Demonstração. Considere u invertível tal que a = bu. Então ϕ(a) = ϕ(bu) ϕ(buu 1 ) = ϕ(b). De forma análoga temos ϕ(b) ϕ(a), e então ϕ(a) = ϕ(b). Para concluir que nem todo par de elementos [ num anel possui mdc, provamos z ] um lema. Nem para todo z Z temos Z anel euclidiano, mas, podemos estudar a função norma : [ z ] Lema 2. Considere Z = {a + b z : a, b Z}. A função norma N : [ z ] Z N 0, N(a + b z) = a 2 zb 2 é multiplicativa. Além disso, a é invertível se, e somente se, N(a) = 1. E se N(a) é primo, então a é irredutível. 3
4 Demonstração. N ser multiplicativo é imediato. Agora, se a é invertível, então 1 = N(1) = N(aa 1 ) = N(a)N(a 1 ), e então, temos necessariamente N(a) = 1. Reciprocamente, temos 1 = N(a) = aā, e segue que a 1 = ā. Por fim, suponha N(a) primo. Então, se a = bc, então N(a) = N(bc) = N(b)N(c), e daí, N(b) = 1 ou N(c) = 1. Segue que b ou c é invertível (e portanto, o outro é associado a a), e então, a não admite divisor próprio. Daí a é irredutível. Nota. No caso especial em que z = 1, temos o anel dos inteiros de gauss, denotado por Z[i], que inclusive é um domínio euclidiano, como veremos adiante. Com esse lema, podemos mostrar que 4 e [ 3 não possuem mdc em 3 ] Z. Suponha d um mdc. Como 2 é um divisor comum de ambos, temos que 2 divide d, e então, podemos escrever d = 2x. Note que também é um fator comum de ambos, daí, deve dividir d, ou seja, deve dividir 2x. Como não divide 2 (pois se dividisse, poderíamos escrever (1 + 3) = 2q, mas q = [ 3 ] 2 3 / Z ), segue que x = (1 + 3)y. Mas, escrevendo 4 4 = dk, deveríamos ter yk = 2(1+ = ) 4 / Z que tal d não pode existir. [ 3 ], absurdo. Segue Mostraremos que num domínio euclidiano, todo elemento pode ser fatorado como produto de irredutíveis de maneira única, a menos de associados. Lema 3. Considere a, b R \ {0}, com b não unidade. Então ϕ(a) < ϕ(ab). Demonstração. Suponha ϕ(a) = ϕ(ab). Quero concluir que b é invertível. Por R ser domínio euclidiano, existem q, r R, com r = 0 ou ϕ(r) < ϕ(ab) = ϕ(a) de modo que a = (ab)q + r Mas, temos que r = 0, pois se não fosse, teríamos r = a abq = a(1 bq), e então, ϕ(r) = ϕ(a(1 bq)) ϕ(a), absurdo. Segue que a = abq, e então, a(bq 1) = 0, e como a 0 e R é um domínio, temos bq = 1, ou seja, b é invertível. Lema 4. Se b divide ac e mdc(a, b) = 1, então b divide c. Demonstração. Como mdc(a, b) = 1, existem r, s R de modo que ar + bs = 1. Multiplicando por c, obtemos arc + bsc = c. Daí, b divide arc, por hipótese, e b divide bcs. Segue que b divide c. Corolário 1. Em um domínio euclidiano, se b é irredutível e b divide ac, então b divide a ou b divide c. Demonstração. Assuma que b não divide a, ou seja, mdc(a, b) = 1. Segue que b divide c. Corolário 2. Se b é irredutível e divide a 1 a n, então b divide a m, para algum m em {1,, n}. Teorema 2. Considere R um domínio euclidiano. Então todo x R é invertível ou pode ser escrito como produto de irredutíveis. 4
5 Demonstração. Demonstraremos por indução em ϕ(x). Se ϕ(x) = ϕ(1), então x é invertível e acabou. Agora, assuma que todo y, com ϕ(y) < ϕ(x) pode ser escrito como produto de irredutíveis. Se x é irredutível, então acabou. Então, suponha x = bc, com b e c não unidades. Então ϕ(b) < ϕ(x) e ϕ(c) < ϕ(x), e segue, por hipótese de indução, que b e c podem ser escrito como produto de irredutíveis, e tem-se o resultado. Teorema 3. Considere R um domínio euclidiano. Então, dado x R, se x pode ser escrito de duas maneiras como produto de irredutíveis x = a 1 a n = b 1 b m, então n = m e, para alguma permutação σ S n, temos a i b σ(i), i = 1,, n. Nota. Um domínio R em que cada x R tem essa propriedade é denominado domínio de fatoração única. Demonstração. Temos x = a 1 a n = b 1 b m, e então, a 1 divide a 1 a n, e segue que a 1 divide b 1 b m, e por a 1 ser irredutível, suponha, sem perda de generalidade, pois caso necessário reordene os termos, a 1 divide b 1. Como b 1 é irredutível, segue que b 1 a 1, e então, podemos escrever a 1 a n = ua 1 b 2 b m, com u invertível. Daí, por R ser domínio de integridade, segue que a 2 a n = ub 2 b m, e por mesmo argumento, a 2 divide b 2. Continuando o processo, chegaremos que n m e a 1 b 1,, a n b n. Do mesmo modo, podemos concluir que m n e b 1 a 1,, b m a m, obtendo assim o resultado. Exemplo 3. Para z = 4k + 1, com z livre [ de quadrados (isto é, se n 1 divide z ] z, então n 2 não divide z), temos que Z não é domínio euclidiano. De fato, trabalhando com a função norma N, apresentada anteriormente, concluimos que 2 é um elemento irredutível, de fato, se 2 = xy, então necessariamente N(x) = N(y) = 2, mas não existe elemento tal que N(x) = 2, pois, escreva x = a+b z, então N(x) = a 2 zb 2 = 2, e segue que a e b possuem a mesma paridade, pois 2 não divide z. Escreva a 2 zb 2 = a 2 b 2 (z 1)b 2 = (a+b)(a b) 4kb 2, então, pelo menos 4 divide N(x), absurdo, e segue que 2 é irredutível. Além disso, z 1 = ( 1 + z)(1 + z), e 2 não divide 1 + z e nem 1 + [ z. Segue z ] que Z não é domínio de fatoração única, e então, não pode ser domínio euclidiano. Corolário 3. Num domínio euclidiano R, para todo par a, b R, podemos efetivamente calcular o máximo divisor comum (caso pudermos efetivamente calcular a divisão). Demonstração. Sejam q 1, r 1, com r 1 = 0 ou ϕ(r 1 ) < ϕ(b), de modo que a = bq 1 + r 1. Segue que todo divisor comum de a e b também divide r 1, e todo divisor comum de r 1 e b divide a. Daí, mdc(a, b) = mdc(b, r 1 ). Se r 1 = 0, então mdc(a, b) = b, caso contrário, escreva b = r 1 q 2 + r 2, com ϕ(r 2 ) < ϕ(r 1 ) ou r 1 = 0. Pelo mesmo argumento, mdc(a, b) = mdc(r 1, r 2 ), e se r 2 = 0, então mdc(a, b) = r 1, caso contrário, continue o processo. Daí, encontraremos uma sequência r 1,, r n, com ϕ(r n ) < < ϕ(r 1 ) < ϕ(b), e então, para algum m N, esse processo acaba, e teremos que mdc(a, b) = r m 1. Por fim, caracterizaremos os ideais maximais de um domínio euclidiano. Lema 5. Considere R um domínio de integridade e a, b R. Então 5
6 a. a divide b se, e somente se, b a b. a b se, e somente se, a = b c. a = R se, e somente se, a é unidade Demonstração. a. ( ) : Claro. ( ) : Escreva b = ac. Então b a, e segue que b a. b. Segue do anterior, pois a divide b e b divide a. c. ( ) : Temos que existe u R tal que au = 1, e então, 1 a, e daí, R = a. ( ) : Temos 1 R a. Daí 1 = ar, para algum r R, e segue que a é invertível. Corolário 4. Num domínio euclidiano, um ideal I = a é maximal se, e somente se, a é irredutível. Os Inteiros de Gauss Por fim, apresentaremos um dos domínios euclidianos mais importantes: os inteiros de Gauss! Queremos demonstrar o seguinte teorema, que quebraremos em partes Teorema 4. Considere Z[i] = {a + bi : a, b Z} e a função norma: N : Z[i] N 0 z = a + bi a 2 + b 2 Assim, temos que Z[i] é um domínio euclidiano; dados a, b Z[i] \ {0}, os elementos q, r Z[i] (com N(r) < N(b) ou r = 0) tais que a = bq + r podem efetivamente ser calculados, e ainda, os elementos irredutíveis são exatamente: i. ±p, ±pi, com p primo e p 3 mod 4 ii. z tal que N(z) é primo Mostraremos primeiramente que Z[i] é um domínio euclidiano: Proposição 5. Considere Z[i] e N : Z[i] N a função norma. Então N é multiplicativa e (Z[i], N) é um domínio euclidiano. Além disso, dados a, b Z[i], os elementos q, r Z[i] tais que a = bq + r, com r = 0 ou N(r) < N(b) podem efetivamente ser calculados. Demonstração. Verificação de que N é multiplicativa é imediata. Temos N(x) 1, x Z[i], x 0. Daí, para a Z[i], segue que N(a) N(a)N(b) = N(ab), verificando a segunda condição. Sejam a, b Z[i]. Então, quero achar q, r Z[i], com r = 0 ou N(r) < N(b), de modo que a = bq + r. Mas, temos ( a ) N(r) = N(a bq) = N(b)N b q 6
7 então, basta encontrar um q Z[i], de modo que, sendo q = q 1 + q 2 i Z[i] e a b = z 1 + z 2 i Q(i), z 1 q 1 1 z 2 q mas, note que sempre é possível efetivamente calcular, pois, sendo a = a 1 + a 2 i e b = b 1 + b 2 i, a 1 + a 2 i b 1 + b 2 i = (a 1 + a 2 i)(b 1 b 2 i) b = a 1b 1 a 2 b 2 b2 2 b b2 2 + a 2b 1 a 1 b 2 b i Q(i) b2 2 então, tomando r = a bq Z[i], que também pode efetivamente ser calculado, temos o requerido, pois N(r) = N(b)N(a/b q) < N(b). Uma das aplicações deste anel é levar o problema de escrever um inteiro como soma de dois quadrados inteiros para o problema de uma fatoração em Z[i], mas, antes de apresentar um tal resultado, veremos um lema de teoria dos números: Lema 6 (Teorema de Fermat). Considere p um primo e a inteiro com mdc(a, p) = 1. Então a p a mod p. Demonstração. Segue pelo binômio de Newton e por indução. Teorema 5. Considere p Z um primo. São equivalentes: i. p = 2 ou p 1 mod 4 ii. Existe a Z tal que a 2 1 mod p iii. p é redutível em Z[i] iv. p = a 2 + b 2, para algum a, b Z Demonstração. (i) (ii) : Se p = 2, então ok. Suponha p 1 mod 4. Considere Z p (que é um corpo) e tome o anel de polinômios Z p [x] (segue que é domínio euclidiano, e então, fatoração única). Considere o polinômio p(x) = x p 1 1. Pelo teorema de Fermat, 1,, p 1 são raízes de p(x), e então, podemos escrever p(x) = (x 1) (x (p 1)). Mas, como p = 4k + 1, podemos escrever x p 1 1 = x 4k 1 = (x 2k + 1)(x 2k 1). Por ser fatoração única, temos que existe b (algum elemento entre 1,, p 1) com b 2k + 1 = 0. Tomando a = b k, temos que a 2 1 mod p, demonstrando o resultado. (ii) (iii) : Se a 2 1 mod p, então existe k Z tal que pk = a = (a + i)(a i), e então, p divide (a + i)(a i). Se p fosse irredutível, então p dividiria a + i ou a i, o que não ocorre. Segue que p é redutível. (iii) (iv) : Escreva p = (a + bi)(c + di). Tomando a função norma, temos p 2 = N(p) = N(a + bi)n(c + di) = (a 2 + b 2 )(c 2 + d 2 ) Segue que necessariamente p = a 2 + b 2. (iv) (i) : Suponha p 2. Os possíveis valores de congruência para a 2 módulo 4 são 0 ou 1. Segue que se p é primo e soma de dois quadrados, então necessariamente temos p 1 mod 4. Assim, podemos caracterizar completamente os elementos irredutíveis de Z[i]: 7
8 Teorema 6. Um elemento de Z[i] é irredutível se, e somente se, é uma das formas: i. ±p, ±pi, com p primo e p 3 mod 4 ii. z tal que N(z) é primo Demonstração. Pelo teorema anterior e um lema anterior, segue que os elementos desta forma são irredutíveis. Agora, seja x = a + bi Z[i] irredutível. Se N(x) for primo, então ok. Se não, note que a bi também é irredutível, e escreva (a + bi)(a bi) = N(x) = mn. Segue, por ser fatoração única, que a + bi m. Mas, por lema anterior, os elementos invertíveis de Z[i] são exatamente {x Z[i] : N(x) = 1} = {±1, ±i}. Daí a + bi = ±m ou a + bi = ±mi, e então, a = 0 ou b = 0, ou seja, a + bi = ci ou a + bi = c. Por a + bi ser irredutível, segue que c é irredutível em Z[i], e então, irredutível em Z, e então, pelo Teorema anterior, deve ser côngruo a 3 módulo 4. Extensões da Definição de Anel Euclidiano e outras Aplicações Nessa seção vamos comentar brevemente como a definição de Anel Euclidiano pode ser extendida de maneira natural, e vamos indicar algumas aplicações um pouco mais avançadas dessa teoria. Podemos notar que em todas as demonstrações envolvendo a função ϕ a única propriedade do seu contradomínio que foi relevante foi o fato dele ser bem-ordenado: um conjunto W com uma relação binária é bem-ordenado por quando esta relação torna W um conjunto linearmente ordenado (a relação é reflexiva, simétrica, transitiva e todos os elementos de W são comparáveis) com a seguinte condição a mais: todo subconjunto de W possui um elemento mínimo. Os naturais são conhecidamente bem-ordenados pela ordem usual (esse fato é equivalente ao Princípio da Indução). Então, o que difere nessa definição extendida de Anel Euclidiano é que o contradomínio de ϕ pode ser qualquer conjunto bem-ordenado (ϕ satisfaz, é claro, as mesmas condições que antes). Não se sabe se essa definição extendida realmente contém mais anéis - é um problema em aberto. A aplicação vista da teoria foi nos inteiros de Gauss, para estudar a representação de números como soma de dois quadrados. Outra aplicação importante da teoria é na estrutura dos módulos sobre Anéis Euclidianos finitamente gerados. Por ser um assunto mais sofisticado, apenas pincelaremos os resultados. Intuitivamente, um módulo é um espaço vetorial sobre um anel. Ele é finitamente gerado quando existe um subconjunto finito que gera o módulo inteiro (na teoria de módulos, isso não tem implicação nenhuma quanto ao módulo ter uma base!). Dois exemplos típicos de módulos sobre Anéis Euclidianos são os grupos abelianos G, + e os espaços vetoriais V sobre um corpo F qualquer: G é um módulo sobre Z com a multiplicação por escalar definida de maneira natural como ng = g g n vezes, se n > 0, 0g = e e ( n)g = (ng); dado um endomorfismo T de V, podemos considerar V como um módulo sobre F [x] da seguinte maneira: f(x)v = f(t )v. Usando essa caracterização, os teoremas sobre a estrutura de módulos sobre Anéis Euclidianos finitamente gerados nos dão de graça 3 teoremas importantíssimos: sobre a Estrutura dos Grupos Abelianos finitamente gerados, e os 8
9 teoremas da Decomposição Primária e Decomposição Cíclica em álgebra linear. Estes teoremas seguem do que seria um análogo da decomposição cíclia e decomposição primária para módulos. Referências 1. Arnaldo Garcia, Yves Lequain, Elementos de Álgebra (Quinta Edição), Projeto Euclides, Rio de Janeiro, I. N. Herstein, Topics in Algebra (First Edition), Ginn and Company, Chicago, Peter J. Cameron, Introduction to Algebra (Second Edition), Oxford, London,
Monografia sobre R ser um Domínio de Fatoração Única implicar que R[x] é um Domínio de Fatoração Única.
Universidade Estadual de Campinas Instituto de Matemática, Estatística e Computação Científica Departamento de Matemática Monografia sobre R ser um Domínio de Fatoração Única implicar que R[x] é um Domínio
Leia mais(a) u D sse u d para todo o d D. (b) Qualquer associado de uma unidade é uma unidade. (c) Qualquer associado de um elemento irredutível é irredutível.
Exercícios 29 Exercícios 1.1. Mostre que num domínio de integridade D: (a) a b sse b a. (b) a = b sse a b. (c) a = D sse a D. (d) D[x] = D. 1.2. Mostre que num domínio de integridade D: (a) u D sse u d
Leia maisR domínio de fatoração única implica R[x] também
R domínio de fatoração única implica R[x] também Pedro Manfrim Magalhães de Paula 4 de Dezembro de 2013 Denição 1. Um domínio integral R com unidade é um domínio de fatoração única se 1. Todo elemento
Leia maisDivisibilidade em Domínios de Integridade
Universidade Federal de Sergipe PRÓ-REITORIA DE PÓS-GRADUAÇÃO E PESQUISA PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL - PROFMAT Divisibilidade em Domínios
Leia maisMaterial Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano. Prof. Angelo Papa Neto
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 1 Sexto Ano Prof. Angelo Papa Neto 1 Máximo divisor comum Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum
Leia maisTerceira Lista. 1 Ainda sobre domínios com fatoração única
Terceira Lista Corpo de frações e elementos inteiros 1 Ainda sobre domínios com fatoração única Vamos inicialmente deixar mais claro o que se entendo por fatoração única na denição da página 8 da lista
Leia maisDisciplina: Introdução à Álgebra Linear
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte Campus: Mossoró Curso: Licenciatura Plena em Matemática Disciplina: Introdução à Álgebra Linear Prof.: Robson Pereira de Sousa
Leia mais1 Base de um Espaço Vetorial
Disciplina: Anéis e Corpos Professor: Fernando Torres Membros do grupo: Blas Melendez Caraballo (ra143857), Leonardo Soriani Alves (ra115465), Osmar Rogério Reis Severiano (ra134333) Ramon Códamo Braga
Leia maisCorpos. Um domínio de integridade finito é um corpo. Demonstração. Seja D um domínio de integridade com elemento identidade
Corpos Definição Um corpo é um anel comutativo com elemento identidade em que todo o elemento não nulo é invertível. Muitas vezes é conveniente pensar em ab 1 como sendo a b, quando a e b são elementos
Leia maisParte 2. Polinômios sobre domínios e corpos
Parte Polinômios sobre domínios e corpos Pressupomos que o estudante tenha familiaridade com os anéis comutativos com unidade, em particular com domínios e corpos. Alguns exemplos importantes são Z Q R
Leia mais8 8 (mod 17) e 3 34 = (3 17 ) 2 9 (mod 17). Daí que 2 67 + 3 34 8 + 9 0 (mod 17), o que significa que 2 67 + 3 34 é múltiplo de 17.
Prova Teoria de Números 23/04/203 Nome: RA: Escolha 5 questões.. Mostre que 2 67 + 3 34 é múltiplo de 7. Solução: Pelo teorema de Fermat 2 6 (mod 7 e 3 7 3 (mod 7. Portanto, 2 67 = 2 64+3 = ( 2 6 4 8 8
Leia maisBreve referência à Teoria de Anéis. Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204
Breve referência à Teoria de Anéis Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204 Anéis Há muitos conjuntos, como é o caso dos inteiros, dos inteiros módulo n ou dos números reais, que consideramos
Leia maisSOCIEDADE BRASILEIRA DE MATEMÁTICA MESTRADO PROFISSIONAL EM REDE NACIONAL PROFMAT
SOCIEDADE BRASILEIRA DE MATEMÁTICA MESTRADO PROFISSIONAL EM REDE NACIONAL PROFMAT GABARITO da 3 a Avaliação Nacional de Aritmética - MA14-21/12/2013 Questão 1. (pontuação: 2) (1,0) a) Enuncie e demonstre
Leia maisPolos Olímpicos de Treinamento. Aula 2. Curso de Teoria dos Números - Nível 2. Divisibilidade II. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula Divisibilidade II Definição 1. Dados dois inteiros a e b, com a 0, dizemos que a divide b ou que a é um divisor
Leia maisTeoria dos Números. A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto
Teoria dos Números 1 Noções Básicas A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto Z = {..., 4, 3, 2, 1, 0, 1, 2, 3, 4...}. Ela permite resolver de
Leia maisAplicações de Combinatória e Geometria na Teoria dos Números
Aplicações de Combinatória e Geometria na Teoria dos Números Nesse artigo vamos discutir algumas abordagens diferentes na Teoria dos Números, no sentido de envolverem também outras grandes áreas, como
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia maisRecordamos que Q M n n (R) diz-se ortogonal se Q T Q = I.
Diagonalização ortogonal de matrizes simétricas Detalhes sobre a Secção.3 dos Apontamentos das Aulas teóricas de Álgebra Linear Cursos: LMAC, MEBiom e MEFT (semestre, 0/0, Prof. Paulo Pinto) Recordamos
Leia maisCristina Maria Marques Departamento de Matemática-UFMG 1999 ( com revisão em 2005)
Introdução à Teoria de Anéis Cristina Maria Marques Departamento de Matemática-UFMG 1999 ( com revisão em 2005) 2 Prefácio Esta apostila consta das notas de aula feitas para as disciplinas Álgebra I e
Leia maisMÉTODOS DISCRETOS EM TELEMÁTICA
1 MÉTODOS DISCRETOS EM TELEMÁTICA MATEMÁTICA DISCRETA Profa. Marcia Mahon Grupo de Pesquisas em Comunicações - CODEC Departamento de Eletrônica e Sistemas - UFPE Outubro 2003 2 CONTEÚDO 1 - Introdução
Leia maisQUESTÕES COMENTADAS E RESOLVIDAS
LENIMAR NUNES DE ANDRADE INTRODUÇÃO À ÁLGEBRA: QUESTÕES COMENTADAS E RESOLVIDAS 1 a edição ISBN 978-85-917238-0-5 João Pessoa Edição do Autor 2014 Prefácio Este texto foi elaborado para a disciplina Introdução
Leia maisDicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima.
Dicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima. 1 /2013 Para calcular Hom(G 1,G 2 ) ou Aut(G) vocês vão precisar ter em
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisINE5403 - Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundamentos de Matemática Discreta para a Computação 2) Fundamentos 2.1) Conjuntos e Sub-conjuntos 2.2) Números Inteiros 2.3) Funções 2.4) Seqüências e Somas 2.5) Crescimento de Funções Divisão
Leia maisSMA - 306 - Álgebra II Teoria de Anéis - Notas de Aulas
SMA - 306 - Álgebra II Teoria de Anéis - Notas de Aulas Professora Ires Dias - Segundo Semestre de 2001 1 Definição e Exemplos Definição 1 Um conjunto não vazio R, juntamente com duas operações binárias
Leia maisEXAME NACIONAL DE QUALIFICAÇÃO 2013-2 GABARITO. Questão 1.
EXAME NACIONAL DE QUALIFICAÇÃO 0 - Questão. GABARITO Considere um triângulo equilátero de lado e seja A sua área. Ao ligar os pontos médios de cada lado, obtemos um segundo triângulo equilátero de área
Leia maisUniversidade Estadual de Santa Cruz. Departamento de Ciências Exatas e Tecnológicas. Especialização em Matemática. Disciplina: Estruturas Algébricas
1 Universidade Estadual de Santa Cruz Departamento de Ciências Exatas e Tecnológicas Especialização em Matemática Disciplina: Estruturas Algébricas Profs.: Elisangela S. Farias e Sérgio Motta Operações
Leia maisnoções básicas de grupos, anéis, domínios de integridade e corpos. ideais principais, ideais primos e ideais maximais. Domínios de ideais principais
Capítulo 1 Anéis (revisitados) Pré-requisitos noções básicas de grupos, anéis, domínios de integridade e corpos. os anéis (Z, +, ) e (Zn, + n, n ); anéis de polinómios. divisibilidade, mdc e mmc. ideais
Leia maisResíduos Quadráticos e Fatoração: uma aplicação à criptoanálise do RSA
Resíduos Quadráticos e Fatoração: uma aplicação à criptoanálise do RSA Charles F. de Barros 20 de novembro de 2008 Resumo Faremos uma breve introdução ao conceito de resíduos quadráticos, descrevendo em
Leia maisTeorema (Algoritmo da Divisão)
Teorema (Algoritmo da Divisão) Sejam a e b números inteiros, com b > 0. Então existem números inteiros q e r, únicos e tais que a = bq + r, com 0 r < b. Demonstração. Existência: Consideremos S = {a bk
Leia maisA ideia de coordenatização (2/2)
8 a : aula (1h) 12/10/2010 a ideia de coordenatização (2/2) 8-1 Instituto Superior Técnico 2010/11 1 o semestre Álgebra Linear 1 o ano das Lics. em Engenharia Informática e de Computadores A ideia de coordenatização
Leia maisProvas de. Manuel Ricou Departamento de Matemática Instituto Superior Técnico
Provas de Introdução à Álgebra Manuel Ricou Departamento de Matemática Instituto Superior Técnico 19 de Janeiro de 2008 Conteúdo 1 Enunciados de Testes 3 1.1 1 o Teste: 12/4/2000.......................
Leia mais¹CPTL/UFMS, Três Lagoas, MS,Brasil, oliveiralimarafael@hotmail.com. ²CPTL/UFMS, Três Lagoas, MS, Brasil.
Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, 2012 36 INTRODUÇÃO A CRIPTOGRAFIA RSA Rafael Lima Oliveira¹, Prof. Dr. Fernando Pereira de Souza². ¹CPTL/UFMS, Três Lagoas,
Leia maisBases Matemáticas. Aula 2 Métodos de Demonstração. Rodrigo Hausen. v. 2013-7-31 1/15
Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2013-7-31 1/15 Como o Conhecimento Matemático é Organizado Definições Definição: um enunciado que descreve o significado de um termo.
Leia mais. Determine os valores de P(1) e P(22).
Resolução das atividades complementares Matemática M Polinômios p. 68 Considere o polinômio P(x) x x. Determine os valores de P() e P(). x x P() 0; P() P(x) (x x)? x (x ) x x x P()? 0 P() ()? () () 8 Seja
Leia mais94 (8,97%) 69 (6,58%) 104 (9,92%) 101 (9,64%) 22 (2,10%) 36 (3,44%) 115 (10,97%) 77 (7,35%) 39 (3,72%) 78 (7,44%) 103 (9,83%)
Distribuição das 1.048 Questões do I T A 94 (8,97%) 104 (9,92%) 69 (6,58%) Equações Irracionais 09 (0,86%) Equações Exponenciais 23 (2, 101 (9,64%) Geo. Espacial Geo. Analítica Funções Conjuntos 31 (2,96%)
Leia mais1 Propriedades das Funções Contínuas 2
Propriedades das Funções Contínuas Prof. Doherty Andrade 2005 Sumário 1 Propriedades das Funções Contínuas 2 2 Continuidade 2 3 Propriedades 3 4 Continuidade Uniforme 9 5 Exercício 10 1 1 PROPRIEDADES
Leia maisMaterial Teórico - Aplicações das Técnicas Desenvolvidas. Exercícios e Tópicos Relacionados a Combinatória. Segundo Ano do Ensino Médio
Material Teórico - Aplicações das Técnicas Desenvolvidas Exercícios e Tópicos Relacionados a Combinatória Segundo Ano do Ensino Médio Prof Cícero Thiago Bernardino Magalhães Prof Antonio Caminha Muniz
Leia maisSociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional. n=1
Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional MA Números e Funções Reais Avaliação - GABARITO 3 de abril de 203. Determine se as afirmações a seguir são verdadeiras
Leia maisEstruturas Discretas INF 1631
Estruturas Discretas INF 1631 Thibaut Vidal Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro Rua Marquês de São Vicente, 225 - Gávea, Rio de Janeiro - RJ, 22451-900, Brazil
Leia maisSó Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES
FUNÇÕES O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça
Leia maisDef. 1: Seja a quádrupla (V, K, +, ) onde V é um conjunto, K = IR ou K = IC,
ESPAÇO VETORIAL Def. 1: Seja a quádrupla (V, K, +, ) onde V é um conjunto, K = IR ou K = IC, + é a operação (função) soma + : V V V, que a cada par (u, v) V V, associa um único elemento de V, denotado
Leia mais4.2 Produto Vetorial. Orientação sobre uma reta r
94 4. Produto Vetorial Dados dois vetores u e v no espaço, vamos definir um novo vetor, ortogonal a u e v, denotado por u v (ou u v, em outros textos) e denominado produto vetorial de u e v. Mas antes,
Leia maisx0 = 1 x n = 3x n 1 x k x k 1 Quantas são as sequências com n letras, cada uma igual a a, b ou c, de modo que não há duas letras a seguidas?
Recorrências Muitas vezes não é possível resolver problemas de contagem diretamente combinando os princípios aditivo e multiplicativo. Para resolver esses problemas recorremos a outros recursos: as recursões
Leia maisAnéis e Corpos. Polinômios, Homomorsmos e Ideais
Anéis e Corpos Polinômios, Homomorsmos e Ideais Observe que há uma relação natural entre o anel Z dos inteiros e o corpo Q dos racionais que pode ser traduzida na armação Q é o menor corpo onde todo elemento
Leia maisCapítulo 2. Álgebra e imagens binárias. 2.1 Subconjuntos versus funções binárias
Capítulo 2 Álgebra e imagens binárias Em Análise de Imagens, os objetos mais simples que manipulamos são as imagens binárias. Estas imagens são representadas matematicamente por subconjuntos ou, de maneira
Leia maisRELAÇÕES BINÁRIAS Produto Cartesiano A X B
RELAÇÕES BINÁRIAS PARES ORDENADOS Um PAR ORDENADO, denotado por (x,y), é um par de elementos onde x é o Primeiro elemento e y é o Segundo elemento do par A ordem é relevante em um par ordenado Logo, os
Leia maisPOLINÔMIOS. x 2x 5x 6 por x 1 x 2. 10 seja x x 3
POLINÔMIOS 1. (Ueg 01) A divisão do polinômio a) x b) x + c) x 6 d) x + 6 x x 5x 6 por x 1 x é igual a:. (Espcex (Aman) 01) Os polinômios A(x) e B(x) são tais que A x B x x x x 1. Sabendo-se que 1 é raiz
Leia maisConceitos e fórmulas
1 Conceitos e fórmulas 1).- Triângulo: definição e elementos principais Definição - Denominamos triângulo (ou trilátero) a toda figura do plano euclidiano formada por três segmentos AB, BC e CA, tais que
Leia maisFUNÇÃO COMO CONJUNTO R 1. (*)= ou, seja, * possui duas imagens. b) não é uma função de A em B, pois não satisfaz a segunda condição da
FUNÇÃO COMO CONJUNTO Definição 4.4 Seja f uma relação de A em B, dizemos que f é uma função de A em B se as duas condições a seguir forem satisfeitas: i) D(f) = A, ou seja, o domínio de f é o conjunto
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Matrizes; Matrizes Especiais; Operações com Matrizes; Operações Elementares
Leia maisMA14 - Aritmética Unidade 4. Representação dos Números Inteiros (Sistemas de Numeração)
MA14 - Aritmética Unidade 4 Representação dos Números Inteiros (Sistemas de Numeração) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo
Leia mais2.2 Subespaços Vetoriais
32 CAPÍTULO 2. ESPAÇOS VETORIAIS 2.2 Subespaços Vetoriais Sejam V um espaço vetorial sobre R e W um subconjunto de V. Dizemos que W é um subespaço (vetorial) de V se as seguintes condições são satisfeitas:
Leia mais9. Derivadas de ordem superior
9. Derivadas de ordem superior Se uma função f for derivável, então f é chamada a derivada primeira de f (ou de ordem 1). Se a derivada de f eistir, então ela será chamada derivada segunda de f (ou de
Leia maisLista 1 para a P2. Operações com subespaços
Lista 1 para a P2 Observação 1: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós sugerimos
Leia maisUNIVERSIDADE ESTADUAL DO PARANÁ UNESPAR CAMPUS DE UNIÃO DA VITÓRIA FACULDADE ESTADUAL DE FILOSOFIA, CIÊNCIAS E LETRAS - FAFIUV COLEGIADO DE MATEMÁTICA
0 UNIVERSIDADE ESTADUAL DO PARANÁ UNESPAR CAMPUS DE UNIÃO DA VITÓRIA FACULDADE ESTADUAL DE FILOSOFIA, CIÊNCIAS E LETRAS - FAFIUV COLEGIADO DE MATEMÁTICA VICTOR HUGO GONZALEZ MARTINEZ TEORIA DOS NÚMEROS
Leia maisUM TEOREMA QUE PODE SER USADO NA
UM TEOREMA QUE PODE SER USADO NA PERCOLAÇÃO Hemílio Fernandes Campos Coêlho Andrei Toom PIBIC-UFPE-CNPq A percolação é uma parte importante da teoria da probabilidade moderna que tem atraído muita atenção
Leia maisEx 4.3 O anel é construído pelos polinômios S 1 1 S 2. x S 3. x 1 S 4. x 2 S 5. x 2 1 S 6. x 2 x S 7. x 2 x 1 S 8. x 3 S 9
Ex. 4.1 As palavras código são c 0 = [0 0 0 0 0 0 0], c 1 = [0 0 0 1 1 0 1], c 2 = [0 0 1 1 0 1 0], c 3 = [0 0 1 0 1 1 1], c 4 = [0 1 1 0 1 0 0], c 5 = [0 1 1 1 0 0 1], c 6 = [0 1 0 1 1 1 0], c 7 = [0
Leia maisSoluções das Questões de Matemática do Processo Seletivo de Admissão ao Colégio Naval PSACN
Soluções das Questões de Matemática do Processo Seletivo de Admissão ao Colégio Naval PSACN Questão Concurso 00 Seja ABC um triângulo com lados AB 5, AC e BC 8. Seja P um ponto sobre o lado AC, tal que
Leia maisChapter 2. 2.1 Noções Preliminares
Chapter 2 Seqüências de Números Reais Na Análise os conceitos e resultados mais importantes se referem a limites, direto ou indiretamente. Daí, num primeiro momento, estudaremos os limites de seqüências
Leia maisUma lei que associa mais de um valor y a um valor x é uma relação, mas não uma função. O contrário é verdadeiro (isto é, toda função é uma relação).
5. FUNÇÕES DE UMA VARIÁVEL 5.1. INTRODUÇÃO Devemos compreender função como uma lei que associa um valor x pertencente a um conjunto A a um único valor y pertencente a um conjunto B, ao que denotamos por
Leia maisConceitos Fundamentais
Capítulo 1 Conceitos Fundamentais Objetivos: No final do Capítulo o aluno deve saber: 1. distinguir o uso de vetores na Física e na Matemática; 2. resolver sistema lineares pelo método de Gauss-Jordan;
Leia maisResolução da Prova da Escola Naval 2009. Matemática Prova Azul
Resolução da Prova da Escola Naval 29. Matemática Prova Azul GABARITO D A 2 E 2 E B C 4 D 4 C 5 D 5 A 6 E 6 C 7 B 7 B 8 D 8 E 9 A 9 A C 2 B. Os 6 melhores alunos do Colégio Naval submeteram-se a uma prova
Leia maisCapítulo 5: Transformações Lineares
5 Livro: Introdução à Álgebra Linear Autores: Abramo Hefez Cecília de Souza Fernandez Capítulo 5: Transformações Lineares Sumário 1 O que são as Transformações Lineares?...... 124 2 Núcleo e Imagem....................
Leia maisficha 3 espaços lineares
Exercícios de Álgebra Linear ficha 3 espaços lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2011/12 3 Notação Sendo
Leia maisAula: Equações polinomiais
Aula: Equações polinomiais Turma 1 e 2 Data: 05/09/2012-12/09/2012 Tópicos Equações polinomiais. Teorema fundamental da álgebra. Raízes reais e complexas. Fatoração e multiplicação de raízes. Relações
Leia maisÁlgebra Linear. Mauri C. Nascimento Departamento de Matemática UNESP/Bauru. 19 de fevereiro de 2013
Álgebra Linear Mauri C. Nascimento Departamento de Matemática UNESP/Bauru 19 de fevereiro de 2013 Sumário 1 Matrizes e Determinantes 3 1.1 Matrizes............................................ 3 1.2 Determinante
Leia maisESPAÇOS QUOCIENTES DANIEL SMANIA. [x] := {y X t.q. x y}.
ESPAÇOS QUOCIENTES DANIEL SMANIA 1. Relações de equivalência Seja uma relação de equivalência sobre um conjunto X, isto é, uma rel ção binária que satisfaz as seguintes propriedades i. (Prop. Reflexiva.)
Leia mais4.2 Teorema do Valor Médio. Material online: h-p://www.im.ufal.br/professor/thales/calc1-2010_2.html
4.2 Teorema do Valor Médio Material online: h-p://www.im.ufal.br/professor/thales/calc1-2010_2.html Teorema de Rolle: Seja f uma função que satisfaça as seguintes hipóteses: a) f é contínua no intervalo
Leia maisMD Sequências e Indução Matemática 1
Sequências Indução Matemática Renato Martins Assunção assuncao@dcc.ufmg.br Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br MD Sequências e Indução Matemática 1 Introdução Uma das tarefas mais importantes
Leia maisa 1 x 1 +... + a n x n = b,
Sistemas Lineares Equações Lineares Vários problemas nas áreas científica, tecnológica e econômica são modelados por sistemas de equações lineares e requerem a solução destes no menor tempo possível Definição
Leia maisCapítulo 1. x > y ou x < y ou x = y
Capítulo Funções, Plano Cartesiano e Gráfico de Função Ao iniciar o estudo de qualquer tipo de matemática não podemos provar tudo. Cada vez que introduzimos um novo conceito precisamos defini-lo em termos
Leia maisConstrução dos números racionais, Números fracionários e operações com frações
Construção dos números racionais, Números fracionários e operações com frações O número racional pode ser definido a partir da aritmética fechamento da operação de divisão entre inteiros ou partir da geometria
Leia maisO Teorema da Função Inversa e da Função Implícita
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação eletrônica do KIT http://www.dma.uem.br/kit O Teorema da Função Inversa
Leia mais6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto
Capítulo 6. Autômatos com Pilha 6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto Nos exemplos da seção anterior, vimos que os autômatos com pilha existem para
Leia maisSomatórias e produtórias
Capítulo 8 Somatórias e produtórias 8. Introdução Muitas quantidades importantes em matemática são definidas como a soma de uma quantidade variável de parcelas também variáveis, por exemplo a soma + +
Leia maisResolução de sistemas lineares
Resolução de sistemas lineares J M Martínez A Friedlander 1 Alguns exemplos Comecemos mostrando alguns exemplos de sistemas lineares: 3x + 2y = 5 x 2y = 1 (1) 045x 1 2x 2 + 6x 3 x 4 = 10 x 2 x 5 = 0 (2)
Leia maisUniversidade Federal de São Carlos Departamento de Matemática 083020 - Curso de Cálculo Numérico - Turma E Resolução da Primeira Prova - 16/04/2008
Universidade Federal de São Carlos Departamento de Matemática 08300 - Curso de Cálculo Numérico - Turma E Resolução da Primeira Prova - 16/0/008 1. (0 pts.) Considere o sistema de ponto flutuante normalizado
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ PIBID-PROGRAMA INSTITUCIONAL DE BOLSAS DE INICIAÇÃO A DOCÊNCIA PROVAS E DEMONSTRAÇÕES EM MATEMÁTICA
1 DOCÊNCIA UNIVERSIDADE FEDERAL DO PARANÁ PIBID-PROGRAMA INSTITUCIONAL DE BOLSAS DE INICIAÇÃO A PROVAS E DEMONSTRAÇÕES EM MATEMÁTICA Fabio da Costa Rosa Fernanda Machado Greicy Kelly Rockenbach da Silva
Leia maisAULA 6 LÓGICA DOS CONJUNTOS
Disciplina: Matemática Computacional Crédito do material: profa. Diana de Barros Teles Prof. Fernando Zaidan AULA 6 LÓGICA DOS CONJUNTOS Intuitivamente, conjunto é a coleção de objetos, que em geral, tem
Leia maisNotas de Cálculo Numérico
Notas de Cálculo Numérico Túlio Carvalho 6 de novembro de 2002 2 Cálculo Numérico Capítulo 1 Elementos sobre erros numéricos Neste primeiro capítulo, vamos falar de uma limitação importante do cálculo
Leia maisOTIMIZAÇÃO VETORIAL. Formulação do Problema
OTIMIZAÇÃO VETORIAL Formulação do Problema Otimização Multiobjetivo (também chamada otimização multicritério ou otimização vetorial) pode ser definida como o problema de encontrar: um vetor de variáveis
Leia maisFunção. Definição formal: Considere dois conjuntos: o conjunto X com elementos x e o conjunto Y com elementos y. Isto é:
Função Toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça corresponder a todo elemento do primeiro conjunto um único elemento do segundo, ocorre uma função. Definição formal:
Leia maisExpansão linear e geradores
Espaços Vectoriais - ALGA - 004/05 4 Expansão linear e geradores Se u ; u ; :::; u n são vectores de um espaço vectorial V; como foi visto atrás, alguns vectores de V são combinação linear de u ; u ; :::;
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 1 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 maisExp e Log. Roberto Imbuzeiro Oliveira. 21 de Fevereiro de 2014. 1 O que vamos ver 1. 2 Fatos preliminares sobre espaços métricos 2
Funções contínuas, equações diferenciais ordinárias, Exp e Log Roberto Imbuzeiro Oliveira 21 de Fevereiro de 214 Conteúdo 1 O que vamos ver 1 2 Fatos preliminares sobre espaços métricos 2 3 Existência
Leia maisCapítulo 2: Transformação de Matrizes e Resolução de Sistemas
2 Livro: Introdução à Álgebra Linear Autores: Abramo Hefez Cecília de Souza Fernandez Capítulo 2: Transformação de Matrizes e Resolução de Sistemas Sumário 1 Transformação de Matrizes.............. 3 1.1
Leia maisESPAÇOS MUNIDOS DE PRODUTO INTERNO
ESPAÇOS MUNIDOS DE PRODUTO INTERNO Angelo Fernando Fiori 1 Bruna Larissa Cecco 2 Grazielli Vassoler 3 Resumo: O presente trabalho apresenta um estudo sobre os espaços vetoriais munidos de produto interno.
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra de Amo Solução da Lista de Exercícios n o 6 - Problemas Indecidiveis Exercicio 7-5.5 do
Leia maisEspaços não reversíveis
{Nome da seção} Notas de aula Espaços não reversíveis Fernando Lucatelli Nunes UnB-UC/UP 1 Se X e Y são espaços topológicos quaisquer, o gráfico de uma função f : X Y é o conjunto G( f )={(x, f (x)) :
Leia maisNOÇÕES DE ÁLGEBRA LINEAR
ESPAÇO VETORIAL REAL NOÇÕES DE ÁLGEBRA LINEAR ESPAÇOS VETORIAIS Seja um conjunto V φ no qual estão definidas duas operações: adição e multiplicação por escalar, tais que u, v V, u+v V e α R, u V, αu V
Leia maisCÁLCULO DE ZEROS DE FUNÇÕES REAIS
15 CÁLCULO DE ZEROS DE FUNÇÕES REAIS Um dos problemas que ocorrem mais frequentemente em trabalhos científicos é calcular as raízes de equações da forma: f() = 0. A função f() pode ser um polinômio em
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisÅaxwell Mariano de Barros
ÍÒ Ú Ö Ö Ð ÓÅ Ö Ò Ó Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÒØÖÓ Ò Ü Ø Ì ÒÓÐÓ ÆÓØ ÙÐ ¹¼ ÐÙÐÓÎ ØÓÖ Ð ÓÑ ØÖ Ò Ð Ø Åaxwell Mariano de Barros ¾¼½½ ËÓÄÙ ¹ÅA ËÙÑ Ö Ó 1 Vetores no Espaço 2 1.1 Bases.........................................
Leia maisQUANTIFICADORES. Existem frases declarativas que não há como decidir se são verdadeiras ou falsas. Por exemplo: (a) Ele é um campeão da Fórmula 1.
LIÇÃO 4 QUANTIFICADORES Existem frases declarativas que não há como decidir se são verdadeiras ou falsas. Por exemplo: (a) Ele é um campeão da Fórmula 1. (b) x 2 2x + 1 = 0. (c) x é um país. (d) Ele e
Leia maisElementos de Matemática Discreta
Elementos de Matemática Discreta Prof. Marcus Vinícius Midena Ramos Universidade Federal do Vale do São Francisco 9 de junho de 2013 marcus.ramos@univasf.edu.br www.univasf.edu.br/~marcus.ramos Marcus
Leia maisMaterial Teórico - Módulo de Métodos sofisticados de contagem. Princípio das Casas dos Pombos. Segundo Ano do Ensino Médio
Material Teórico - Módulo de Métodos sofisticados de contagem Princípio das Casas dos Pombos Segundo Ano do Ensino Médio Prof. Cícero Thiago Bernardino Magalhães Prof. Antonio Caminha Muniz Neto Em Combinatória,
Leia maisErros. Número Aproximado. Erros Absolutos erelativos. Erro Absoluto
Erros Nenhum resultado obtido através de cálculos eletrônicos ou métodos numéricos tem valor se não tivermos conhecimento e controle sobre os possíveis erros envolvidos no processo. A análise dos resultados
Leia maisUm estudo sobre funções contínuas que não são diferenciáveis em nenhum ponto
Um estudo sobre funções contínuas que não são diferenciáveis em nenhum ponto Maria Angélica Araújo Universidade Federal de Uberlândia - Faculdade de Matemática Graduanda em Matemática - Programa de Educação
Leia maisAPLICAÇÕES DA DERIVADA
Notas de Aula: Aplicações das Derivadas APLICAÇÕES DA DERIVADA Vimos, na seção anterior, que a derivada de uma função pode ser interpretada como o coeficiente angular da reta tangente ao seu gráfico. Nesta,
Leia mais