Monografia sobre R ser um Domínio de Fatoração Única implicar que R[x] é um Domínio de Fatoração Única.

Tamanho: px
Começar a partir da página:

Download "Monografia sobre R ser um Domínio de Fatoração Única implicar que R[x] é um Domínio de Fatoração Única."

Transcrição

1 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 de Fatoração Única. ALEX SANDRO FARIA MANUEL - RA HENRIQUE COSTA DOS REIS - RA PAULA MACEDO LINS DE ARAUJO - RA YURI SANTOS REGO - RA MM Anéis e Corpos Professor: Dr. Fernando Torres Dezembro de 2013 Campinas - SP

2 Sumário 1 O anel R Definições e Observações O anel R[x] Definições e Observações Referências Bibliográficas 10 1

3 Capítulo 1 O anel R Nesta monografia admitimos que o leitor esteja familiarizado com a noção de anéis, ideais e homomorfismos de anéis, além de algumas de suas propriedades. No capítulo 1 revisaremos alguns conceitos importantes que serão usados neste trabalho. 1.1 Definições e Observações Definição 1.1. Um anel R comutativo, com unidade é chamado de Domínio de Integridade se a, b R, ab = 0 a = 0 ou b = 0. Definição 1.2. Um anel R é chamado de Anel de Divisão se todos os seus elementos são invetíveis, isto é a R b R : ab = ba = 1. Este elemento será denotado por a 1. Definição 1.3. Um anel R é chamado Corpo se ele é um anel de divisão comutativo. Observação 1.1. Todo corpo é um domínio de integridade. Demonstração. Com efeito, sejam a, b R com ab = 0, suponha que a 0, logo a 1 R. Portanto: a 1 (ab) = a 1 0 (a 1 a)b = 0 1b = 0 b = 0. Definição 1.4. Um anel R comutativo e associativo é chamado de Anel Euclideano se satizfaz as seguintes propriedades: 1. R é munido de uma função : R N tal que a, b R q, r R : a = bq + r 2

4 onde r = 0 ou r b, e R = R {0}; 2. a ab, a, b R. Observação 1.2. A igualdade a = bq + r onde r = 0 ou r b, e R = R {0} de 1. da definição acima é conhecida por Algoritmo da Divisão. Definição 1.5. Um anel euclideano R é chamado de Domínio Euclideano (DE) se R é também um domínio de integridade. Definição 1.6. Dados a 1, a 2,..., a n em um anel R, o ideal gerado por estes elementos é o conjunto I = {x 1 a x n a n ; x i R} que será denotado por [a 1, a 2,..., a n ]. Definição 1.7. Um anel R é chamado de Anel de Ideal Principal se para todo ideal I de R existe um elemento a R tal que I = [a]. Observação 1.3. Todo anel euclideano é anel de ideal principal. Demonstração. Seja I um ideal de R: i) se I = {0} então I = [0]. ii) se I {0}, considere o conjunto L = { i : i I {0}} [0, + ). Seja i 0 I tal que i 0 = minl. Tome i I {0} q, r R : i = i 0 q + r onde r = 0 ou r i 0. Então r = i i 0 I, pois I é um ideal. Absurdo, pois i 0 é o mínimo de L. Logo I = [i 0 ]. Observação 1.4. Se R é um anel euclideano então 1 R. Demonstração. Seja I ideal de R. Como R é um ideal de R R = cr para algum c R. Logo x R tal que c = cc. Afirmamos que x = 1, de fato, seja a R a = ca ac = (ca )c = c(a c ) = c(c a ) = (cc )a = ca = a e c a = c (ca ) = (c c)a = (cc )a = ca = a. Definição 1.8. Um anel de ideais principais R que também é um domínio de integridade é chamado de Domínio de Ideais Principais (DIP). Definição 1.9. Se a, b R então d R é chamado de Máximo Divisor Comum (MDC) de a e b se: 1. d a e d b; e 3

5 2. Sempre que c a e c b então c d. Nós usaremos a notação d = mdc(a, b). Lema 1.1. Seja R um anel euclideano. Então quaisquer dois elementos a, b R tem um MDC d. Mais ainda, d = xa + yb para alguns x, y R. Demonstração. Seja A o conjunto de todos os elementos ra + sb onde r, s correm sobre R. Afirmamos que A é um ideal de R. Com efeito, suponha que u, v A logo u = r 1 a + s 1 b e v = r 2 a + s 2 b logo u ± v = (r 1 ± r 2 )a + (s 1 ± s 2 )b A. Análogo para p R logo pv = p(r 2 a + s 2 b) = (pr 2 )a + (ps 2 )b A. Como A é um ideal de R, existe um elemento d A tal que A = [d]. Como 1 R pois ele é um DE, temos que a = 1a + 0b A e b = 0a + 1b A. Estando em A eles são ambos múltiplos de d, portanto: d a e d b. Finalmente, suponha que c a e c b então c xa e c yb portanto c xa + yb = d. Logo d = mdc(a, b). Definição Um elemento a R é chamado de Elemento Irredutível se a = bc b U(R) ou c U(R), onde U(R) = {a A / a 1 : aa 1 = a 1 a = 1} é o Conjunto das Unidades de R. Um elemento que não é irredutível é chamado de Redutível. Definição Seja R um anel comutativo com 1. Dois elementos a e b são chamados Associados se b = ua para alguma unidade u R. Definição Dizemos que a divide b se existe x R : b = ax. Nesse caso, indicaremos este fato pela notação a c. Definição Um elemento a R é chamado de Elemento Primo se a bc a b ou a c. Observação 1.5. Seja R um anel euclideano. Todo elemento irredutível de R também é um elemento primo de R. Demonstração. Seja p R um elemento irredutível e suponha que p ab mas p não divide a. Logo, como p é irredutível temos que mdc(p, a) = 1. Sabemos que o mdc(p, a) = xp+ya para 4

6 alguns x, y R. Logo xp+ya = 1 e multiplicando esta relação por b obtemos: xpb+yab = b. Mas p xpb e p yab logo p xpb + yab = b. Definição Um anel R é chamado de Domínio de Fatoção Única (DFU), se ele é um domínio de integridade tal que: 1. Todo elemento não nulo que não é uma unidade de R pode ser decomposto em um produto de irredutíveis. 2. A decomposição da parte 1 é única além da ordem e multiplicação por unidades. Teorema 1.1. Se R é um DE então R é um DFU. Demonstração. Sejam a = p 1 p n = q 1 q m onde os p i e os q j são irredutíveis de R. Logo p 1 q 1 q m. Portanto p 1 divide algum q j, como os dois são irredutíveis de R temos que eles são associados e q j = u 1 p 1 onde u 1 R é uma unidade. Logo após ao cancelamento de p 1 obtemos a = p 2 p n = u 1 q 2 q m. Repetindo este procedimento n vezes o lado esquerdo se torna 1 e o direito vira um produto de uma certa quantidade de q (o excesso de m sobre n), logo n m. Análogamente obtemos que m n logo n = m. No processo acima mostramos que todo p i tem algum q j como um associado e vice-versa. Definição Vamos denotar por F o Corpo de Frações do domínio R, isto é, o conjunto de todos os elementos da forma a b, onde a R e b R, que satisfaz as seguintes propriedades: 1. a b = c d ad = bc. 2. a b + c d = ad+cb bd 3. a b c d = ac bd. e F definido desta forma é um corpo e podemos pensar que R F via o mergulho r r 1, r R. Exemplo 1.1. Se R = Z temos que F = Q. 5

7 Capítulo 2 O anel R[x] Neste capítulo definiremos o conjunto R[x] e veremos quais propriedades este conjunto herda de R. E no final provaremos o tema desta monografia. 2.1 Definições e Observações Definição 2.1. Chamamos de um polinômio sobre R em uma inderteminada x a uma expressão formal p(x) = a a n x n +, onde a i R para todo i N e n N tal que a j = 0 j n. Definição 2.2. Se p(x) = a a n x n + é tal que a n 0 e a j = 0 para todo j > n dizemos que n é o Grau do polinômio p(x), e nesse caso indicamos p(x) = a a n x n e o grau de p(x) por p(x) = n. Se a n = 1 diremos que p(x) é um polinômio Mônico. Definição 2.3. Vamos denotar por R[x] o Conjunto de todos os polinômios sobre R sobre a inderteminada x. Sejam p(x) = a a n x n + e q(x) = b b m x m + elementos de R[x]. Definimos: 1. p(x) = q(x) a i = b i em R, i N. 2. p(x) + q(x) = c c k x k +, onde c i = (a i + b i ) R. 3. p(x) q(x) = c c k x k +, onde c i = a 0 b i + a 1 b i a i 1 b 1 + a i b 0, i N. 6

8 Podemos pensar que R R[x], como o conjunto dos polinômios constantes (de grau zero). Observação 2.1. Podemos pensar que R[x] F [x] via o mergulho r 0 + r 1 x + + r n x n r 01 + r 1 1 x + + rn 1 xn, r i R. Teorema 2.1. Se K é um corpo então K[x] é um DE. Demonstração. Basta utilizar o algoritmo da divisão e fazer o grau do polinômio como a função requerida. Observação 2.2. Do teorema acima, temos que se K é um corpo então K[x] é DIP. Definição 2.4. Um polinômio f R[x] é Primitivo se a f para algum a R apenas se a é uma unidade de R. Exemplo 2.1. Em Z[x], o polinômio 4x 2 2 não é primitivo, pois é divisível por 2, mas 5x 2 3 é primitivo. Lema 2.1. Seja f K[x] primitivo. Então f é irredutível se somente se f não é fatorado como um produto de polinômios com grau positivo. Demonstração. ( ) Segue da definição de polinômio irredutível. ( ) Se f = gh, onde g não tem grau positivo, então g = 0, logo g R, portanto, como f é primitivo, g é uma unidade. Então, se as únicas fatorações de f tem um termo com grau 0, então f é irredutível. O seguinte lema produz polinômios primitivos por uma fatoração: Lema 2.2. Sejam R um DFU e f R[x] não constante, isto é, f > 0. Então existe um a R e um polinômio primitivo g R[x] tal que f = ag. Demonstração. Seja f = a a n x n, e a = mdc(a 0,..., a n ). Então cada a i = ab i, e se tomarmos g = b b n x n então f = ag. Mais ainda, g é primitivo, pois se p R divide b 0,, b n então p divide a 0,, a n, portanto portanto pela definição de mdc é uma unidade. 7

9 Corolário 2.1. Seja R um DFU. Então qualquer polinômio não nulo que não é uma unidade de R[x] é um produto de elementos irredutíveis. Cada elemento irredutível é ou um irredutível de R ou um polinômio primitivo que não se fatora em dois polinômios de graus positivos. Demonstração. Provaremos isto por indução no grau de f. i) f = 0. Neste caso, f R e como R é DFU está OK. ii) Se f > 0 então o lema anterior dá que f = ag, para a R e g primitivo, pois R é DFU, enquanto que o lema 2.1. diz que g é ou irredutível ou é fatorado em dois polinômios g 0 g 1 de graus positivos menores. Por indução, g 0 e g 1 são fatorados pela forma desejada, portanto g também é e, como consequência, ag = f também. O corolário acima nos mostra que a fatoração existe em R[x] e nos descreve a forma que esta fatoração tem. Falta apenas mostrar que ela é única. Lema 2.3. Sejam R um DFU e f, g R[x], onde f é um polinômio primitivo, e F é o corpo de frações de R. Se f g em F [x] então f g em R[x]. Demonstração. Se f divide g em F [x] então g = fh F, para algum h F F [x]. Como h F F [x], seu coeficiente de x i tem a forma a i b i. seja b = b i. Então, depois de cancelar, bh F tem 1 no denominador de cada coeficiente, portanto bh F R[x] e bg = fbh F, então este f divide bg em R[x]. Seja c o elemento de R com o número mínimo de primos na sua fatoração única tal que f divide cg em R[x], isto é, tal que cg = fh para algum h R[x]. Pelo argumento acima, tal c existe. Se c é uma unidade, então a demonstração está completa. Mostraremos que se c não for uma unidade, então teremos uma contradição. Suponha que c não é uma unidade então para algum irredutível p em R divide c. Portanto, p cg = fg, e então p divide ou f ou h. Mas como f é primitivo, p não divide f. E se p divide h, então h p R, portanto c p g = f h p e f divide c g. Isto contradiz a escolha de c como tendo um número mínimo de primos na sua p fatoração única. Lema 2.4 (Lema de Gauss). Sejam R um DFU e F é o corpo de frações de R. Suponha que 0 f R[x] é fatorado em R[x] como f = g F h F. Então f = gh para g, h R[x], onde g = cg F para algum c F. Portanto g = g F e h = h F. 8

10 Demonstração. Seja g F = a 0 b 0 o Lema xxx, que diz que bg F + + an b n x n e seja b = b i, tal que bg F R[x]. aplicando = ag para algum a R e o polinômio primitivo g R[x]. seja c = b a e observe que g = cg F. Então f = g 1 c h F, isto é, g divide f em F [x]. Como g é primitivo, o lema anterior diz que ele também divide f em R[x], como desejado. Agora estamos prontos para demonstrar nosso objetivo principal: Teorema 2.2. Se R é um DFU, então R[x] é um DFU. Demonstração. O corolário 2.1. fatora f em R[x] em primos em R e em polinômios primitivos irredutíveis de grau positivo, satisfazendo a parte 1 da definição de DFU. Precisamos mostrar que a fatoração é única. É suficiente mostrar que ela é única para polinômios primitivos. Suponha que f é primitivo e é fatorado em irredutíveis como f 1 f k. Então cada f i é primitivo, pois se c R divide f i, então c divide f, portanto c é uma unidade pois f é primitivo. Então o lema de Gauss nos diz que cada f i é irredutível em F [x], onde F é o corpo de frações de R. Como F [x] é uma DFU, a fatoração f = f 1 f k é única em F [x], portanto única no domínio menor R[x]. Exemplo 2.2. Como Z é um DFU, então Z[x] é um DFU. Corolário 2.2. Seja R é um DFU, então R[x 1,..., x n ] é um DFU. Demonstração. provaremos isto por indução em n. n = 0 é R que segue pela hipótese. Mas R[x 1,..., x n ] = R[x 1,..., x n 1 ][x n ] por definção, e portanto como R[x 1,..., x n 1 ] é um DFU por indução, o teorema acima dá o resultado. 9

11 Referências Bibliográficas [1] Herstein, I. N.; Topics in Algebra, John Wiley and Sons, 2 ạ edição, (1975). [2] Gonçalves, A.; Introdução à Álgebra, IMPA, Projeto Euclides, 5 ạ edição, Rio de Janeiro (2005). [3] Garcia, A. e Lequain, Y.; Elementos de Álgebra, IMPA, Projeto Euclides, 5 ạ edição, Rio de Janeiro (2008). [4] Lambek, J.; Lectures on Rings and Modules, AMS Chelsea Publishing, 1 ạ edição, (1966). 10

R domínio de fatoração única implica R[x] também

R 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 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.

(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 mais

Sobre Domínios Euclidianos

Sobre Domínios Euclidianos 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

Leia mais

MÉTODOS DISCRETOS EM TELEMÁTICA

MÉ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 mais

Corpos. Um domínio de integridade finito é um corpo. Demonstração. Seja D um domínio de integridade com elemento identidade

Corpos. 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 mais

INE5403 - Fundamentos de Matemática Discreta para a Computação

INE5403 - 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 mais

Teoria 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. 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 mais

QUESTÕES COMENTADAS E RESOLVIDAS

QUESTÕ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 mais

Breve 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 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 mais

Material 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 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 mais

Terceira Lista. 1 Ainda sobre domínios com fatoração única

Terceira 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 mais

Divisibilidade em Domínios de Integridade

Divisibilidade 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 mais

Teorema (Algoritmo da Divisão)

Teorema (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 mais

Parte 2. Polinômios sobre domínios e corpos

Parte 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 mais

Exercícios Teóricos Resolvidos

Exercí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 mais

Universidade Estadual de Santa Cruz. Departamento de Ciências Exatas e Tecnológicas. Especialização em Matemática. Disciplina: Estruturas Algébricas

Universidade 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 mais

Cristina Maria Marques Departamento de Matemática-UFMG 1999 ( com revisão em 2005)

Cristina 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 mais

Estruturas Discretas INF 1631

Estruturas 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 mais

Aplicações de Combinatória e Geometria na Teoria dos Números

Aplicaçõ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 mais

Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.

Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel. Matemática Essencial Equações do Segundo grau Conteúdo Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.br/matessencial/ 1 Introdução

Leia mais

¹CPTL/UFMS, Três Lagoas, MS,Brasil, oliveiralimarafael@hotmail.com. ²CPTL/UFMS, Três Lagoas, MS, Brasil.

¹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 mais

1 Base de um Espaço Vetorial

1 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 mais

noçõ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

noçõ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 mais

Bases 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 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

Disciplina: Introdução à Álgebra Linear

Disciplina: 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 mais

Dicas 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. 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 mais

UNIVERSIDADE FEDERAL DO PARANÁ PIBID-PROGRAMA INSTITUCIONAL DE BOLSAS DE INICIAÇÃO A DOCÊNCIA PROVAS E DEMONSTRAÇÕES EM MATEMÁTICA

UNIVERSIDADE 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 mais

Resí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 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 mais

Por 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,... 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 mais

94 (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%)

94 (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 mais

A ideia de coordenatização (2/2)

A 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 mais

. Determine os valores de P(1) e P(22).

. 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 mais

Fórmula versus Algoritmo

Fórmula versus Algoritmo 1 Introdução Fórmula versus Algoritmo na resolução de um problema 1 Roberto Ribeiro Paterlini 2 Departamento de Matemática da UFSCar No estudo das soluções do problema abaixo deparamos com uma situação

Leia mais

Provas de. Manuel Ricou Departamento de Matemática Instituto Superior Técnico

Provas 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

Aula: Equações polinomiais

Aula: 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

Polos 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. 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 mais

Anéis e Corpos. Polinômios, Homomorsmos e Ideais

Ané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 mais

A razão dos irracionais. Série Matemática na Escola. Objetivos 1. Apresentar os numeros irracionais. 2. Demonstrar que 2 não é racional com o

A razão dos irracionais. Série Matemática na Escola. Objetivos 1. Apresentar os numeros irracionais. 2. Demonstrar que 2 não é racional com o A razão dos irracionais. Série Matemática na Escola Objetivos 1. Apresentar os numeros irracionais. 2. Demonstrar que 2 não é racional com o argumento do absurdo. A razão dos irracionais Série Matemática

Leia mais

Vetores. Definição geométrica de vetores

Vetores. Definição geométrica de vetores Vetores Várias grandezas físicas, tais como por exemplo comprimento, área, olume, tempo, massa e temperatura são completamente descritas uma ez que a magnitude (intensidade) é dada. Tais grandezas são

Leia mais

UNIVERSIDADE 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 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 mais

Tópicos Matriciais Pedro Henrique O. Pantoja Natal / RN

Tópicos Matriciais Pedro Henrique O. Pantoja Natal / RN 1. Traço de Matrizes. Definição 1.1: O traço de uma matriz quadrada A a de ordem n é a soma dos elementos da diagonal principal. Em símbolos, TrA a a a a. Daqui em diante, A denotará uma matriz quadrada

Leia mais

UM TEOREMA QUE PODE SER USADO NA

UM 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 mais

Exercícios 1. Determinar x de modo que a matriz

Exercícios 1. Determinar x de modo que a matriz setor 08 080509 080509-SP Aula 35 MATRIZ INVERSA Uma matriz quadrada A de ordem n diz-se invertível, ou não singular, se, e somente se, existir uma matriz que indicamos por A, tal que: A A = A A = I n

Leia mais

Capítulo 2: Transformação de Matrizes e Resolução de Sistemas

Capí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 mais

Notas de Cálculo Numérico

Notas 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 mais

8 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.

8 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 mais

Qual é Mesmo a Definição de Polígono Convexo?

Qual é Mesmo a Definição de Polígono Convexo? Qual é Mesmo a Definição de Polígono Convexo? Elon Lages Lima IMPA, Rio de Janeiro Quando pensamos num polígono convexo, imaginamos seus vértices todos apontando para fora, ou seja, que ele não possui

Leia mais

Capítulo 1. x > y ou x < y ou x = y

Capí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 mais

Conjuntos numéricos. Notasdeaula. Fonte: Leithold 1 e Cálculo A - Flemming. Dr. Régis Quadros

Conjuntos numéricos. Notasdeaula. Fonte: Leithold 1 e Cálculo A - Flemming. Dr. Régis Quadros Conjuntos numéricos Notasdeaula Fonte: Leithold 1 e Cálculo A - Flemming Dr. Régis Quadros Conjuntos numéricos Os primeiros conjuntos numéricos conhecidos pela humanidade são os chamados inteiros positivos

Leia mais

Teoria da divisibilidade Em k[x]

Teoria da divisibilidade Em k[x] Teoria da divisibilidade Em k[x] META: Obter a propriedade de fatoração única para anéis de polinômios definidos sobre corpos. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de: Estabelecer os principais

Leia mais

Åaxwell Mariano de Barros

Åaxwell Mariano de Barros ÍÒ Ú Ö Ö Ð ÓÅ Ö Ò Ó Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÒØÖÓ Ò Ü Ø Ì ÒÓÐÓ ÆÓØ ÙÐ ¹¼ ÐÙÐÓÎ ØÓÖ Ð ÓÑ ØÖ Ò Ð Ø Åaxwell Mariano de Barros ¾¼½½ ËÓÄÙ ¹ÅA ËÙÑ Ö Ó 1 Vetores no Espaço 2 1.1 Bases.........................................

Leia mais

Somatórias e produtórias

Somató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 mais

x0 = 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?

x0 = 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 mais

é uma proposição verdadeira. tal que: 2 n N k, Φ(n) = Φ(n + 1) é uma proposição verdadeira. com n N k, tal que:

é uma proposição verdadeira. tal que: 2 n N k, Φ(n) = Φ(n + 1) é uma proposição verdadeira. com n N k, tal que: Matemática Discreta 2008/09 Vítor Hugo Fernandes Departamento de Matemática FCT/UNL Axioma (Princípio da Boa Ordenação dos Números Naturais) O conjunto parcialmente (totalmente) ordenado (N, ), em que

Leia mais

Matemática. Disciplina: CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS. Varginha Minas Gerais

Matemática. Disciplina: CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS. Varginha Minas Gerais CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Curso Pró-Técnico Disciplina: Matemática Texto Experimental 1 a Edição Antonio José Bento Bottion e Paulo Henrique Cruz Pereira Varginha Minas Gerais

Leia mais

Universidade Federal de Santa Catarina Centro de Ciẽncias Físicas e Matemáticas Departamento de Matemática. Liana Garcia Ribeiro

Universidade Federal de Santa Catarina Centro de Ciẽncias Físicas e Matemáticas Departamento de Matemática. Liana Garcia Ribeiro Universidade Federal de Santa Catarina Centro de Ciẽncias Físicas e Matemáticas Departamento de Matemática Liana Garcia Ribeiro Introdução aos Números Algébricos Florianópolis 2018 2 Introdução Para fazer

Leia mais

SMA - 306 - Álgebra II Teoria de Anéis - Notas de Aulas

SMA - 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 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 Á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 mais

Prof. Dra. Vera Clotilde Garcia, Acad. Fabiana Fattore Serres, Acad. Juliana Zys Magro e Acad. Taís Aline Bruno de Azevedo.

Prof. Dra. Vera Clotilde Garcia, Acad. Fabiana Fattore Serres, Acad. Juliana Zys Magro e Acad. Taís Aline Bruno de Azevedo. 1 UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE MATEMÁTICA SECRETARIA DE ENSINO À DISTÂNCIA O NÚMERO DE OURO Prof. Dra. Vera Clotilde Garcia, Acad. Fabiana Fattore Serres, Acad. Juliana Zys Magro

Leia mais

Conceitos e fórmulas

Conceitos 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 mais

Lista 1 para a P2. Operações com subespaços

Lista 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 mais

Informática no Ensino de Matemática Prof. José Carlos de Souza Junior

Informática no Ensino de Matemática Prof. José Carlos de Souza Junior Informática no Ensino de Matemática Prof. José Carlos de Souza Junior http://www.unifal-mg.edu.br/matematica/?q=disc jc Aula 02 ATIVIDADE 01 Para poupar esforço de digitação, você pode usar o tradicional

Leia mais

Algoritmo da divisão em k[x] 2

Algoritmo da divisão em k[x] 2 AULA Algoritmo da divisão em k[x] 2 META: Introduzir um algoritmo de divisão para anéis de polinômios definidos sobre corpos. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Aplicar o algoritmo

Leia mais

Conceitos Fundamentais

Conceitos 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 mais

Aula 10. variáveis; a resultante fatoração única em Z[x]

Aula 10. variáveis; a resultante fatoração única em Z[x] Aula 10 fatoração única em várias variáveis; a resultante (Anterior: Gauss. ) 10.1 fatoração única em Z[x] 1. Prop. Seja f Z[x], deg f > 0. Então existem m Z e polinômios irredutíveis p 1,..., p t Z[x]

Leia mais

Eventos independentes

Eventos independentes Eventos independentes Adaptado do artigo de Flávio Wagner Rodrigues Neste artigo são discutidos alguns aspectos ligados à noção de independência de dois eventos na Teoria das Probabilidades. Os objetivos

Leia mais

O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2

O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata

Leia mais

Recordamos que Q M n n (R) diz-se ortogonal se Q T Q = I.

Recordamos 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 mais

Anéis quocientes k[x]/i

Anéis quocientes k[x]/i META: Determinar as possíveis estruturas definidas sobre o conjunto das classes residuais do quociente entre o anel de polinômios e seus ideais. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de:

Leia mais

Soluçõ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 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 mais

Só Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES

Só 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 mais

Material 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 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 mais

Vestibular 2ª Fase Resolução das Questões Discursivas

Vestibular 2ª Fase Resolução das Questões Discursivas COMISSÃO PERMANENTE DE SELEÇÃO COPESE PRÓ-REITORIA DE GRADUAÇÃO PROGRAD CONCURSO VESTIBULAR 010 Prova de Matemática Vestibular ª Fase Resolução das Questões Discursivas São apresentadas abaixo possíveis

Leia mais

Uma 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).

Uma 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 mais

4.2 Produto Vetorial. Orientação sobre uma reta r

4.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 mais

Resolução de sistemas lineares

Resoluçã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 mais

Erros. Número Aproximado. Erros Absolutos erelativos. Erro Absoluto

Erros. 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 mais

Matéria: Matemática Assunto: Divisores e Múltiplos Prof. Dudan

Matéria: Matemática Assunto: Divisores e Múltiplos Prof. Dudan Matéria: Matemática Assunto: Divisores e Múltiplos Prof. Dudan Matemática Divisores e Múltiplos Os múltiplos e divisores de um número estão relacionados entre si da seguinte forma: Se 15 é divisível por

Leia mais

6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto

6.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 mais

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

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 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 mais

Sistemas Numéricos e a Representação Interna dos Dados no Computador

Sistemas Numéricos e a Representação Interna dos Dados no Computador Capítulo 2 Sistemas Numéricos e a Representação Interna dos Dados no Computador 2.0 Índice 2.0 Índice... 1 2.1 Sistemas Numéricos... 2 2.1.1 Sistema Binário... 2 2.1.2 Sistema Octal... 3 2.1.3 Sistema

Leia mais

CRITÉRIO DE EISENSTEIN. Marília Martins Cabral Orientador: Igor Lima

CRITÉRIO DE EISENSTEIN. Marília Martins Cabral Orientador: Igor Lima CRITÉRIO DE EISENSTEIN 1 Marília Martins Cabral Orientador: Igor Lima NOTAÇÕES a b a divide b. a b a não divide b x n a variável x elevado a potência n. a n coeficiente de x n 2 INTRODUÇÃO: POLINÔMIOS

Leia mais

Função. Definição formal: Considere dois conjuntos: o conjunto X com elementos x e o conjunto Y com elementos y. Isto é:

Funçã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 mais

Departamento de Matemática - UEL - 2010. Ulysses Sodré. http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.

Departamento de Matemática - UEL - 2010. Ulysses Sodré. http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010. Matemática Essencial Extremos de funções reais Departamento de Matemática - UEL - 2010 Conteúdo Ulysses Sodré http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.

Leia mais

AULA 6 LÓGICA DOS CONJUNTOS

AULA 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 mais

O Teorema Chinês dos Restos e a Partilha de Senhas

O Teorema Chinês dos Restos e a Partilha de Senhas UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PROGRAMA DE MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL - PROFMAT SIDMAR BEZERRA DOS PRAZERES O Teorema Chinês dos Restos e a Partilha de Senhas RECIFE-PE

Leia mais

POLINÔMIOS. x 2x 5x 6 por x 1 x 2. 10 seja x x 3

POLINÔ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 mais

Definição. A expressão M(x,y) dx + N(x,y)dy é chamada de diferencial exata se existe uma função f(x,y) tal que f x (x,y)=m(x,y) e f y (x,y)=n(x,y).

Definição. A expressão M(x,y) dx + N(x,y)dy é chamada de diferencial exata se existe uma função f(x,y) tal que f x (x,y)=m(x,y) e f y (x,y)=n(x,y). PUCRS FACULDADE DE ATEÁTICA EQUAÇÕES DIFERENCIAIS PROF. LUIZ EDUARDO OURIQUE EQUAÇÔES EXATAS E FATOR INTEGRANTE Definição. A diferencial de uma função de duas variáveis f(x,) é definida por df = f x (x,)dx

Leia mais

Truques e Dicas. = 7 30 Para multiplicar fracções basta multiplicar os numeradores e os denominadores: 2 30 = 12 5

Truques e Dicas. = 7 30 Para multiplicar fracções basta multiplicar os numeradores e os denominadores: 2 30 = 12 5 Truques e Dicas O que se segue serve para esclarecer alguma questão que possa surgir ao resolver um exercício de matemática. Espero que lhe seja útil! Cap. I Fracções. Soma e Produto de Fracções Para somar

Leia mais

CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES

CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:

Leia mais

Números primos. Série Rádio Cangalha. Objetivos 1. Provar que existem infinitos números primos;

Números primos. Série Rádio Cangalha. Objetivos 1. Provar que existem infinitos números primos; Números primos Série Rádio Cangalha Objetivos 1. Provar que existem infinitos números primos; Números primos Série Rádio Cangália Conteúdos Aritmética. Duração Aprox. 10 minutos. Objetivos 1. Provar que

Leia mais

Exercícios Adicionais

Exercícios Adicionais Exercícios Adicionais Observação: 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 recomendamos

Leia mais

Aplicações de Derivadas

Aplicações de Derivadas Aplicações de Derivadas f seja contínua no [a,b] e que f '(x) exista no intervalo aberto a x b. Então, existe pelo menos um valor c entre a eb, tal que f '(c) f (b) f (a) b a. pelo menos um ponto c (a,

Leia mais

Capítulo 5: Transformações Lineares

Capí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 mais

Aluno: Fatorar é transformar uma expressão num produto indicado, ou seja, numa multiplicação de dois ou mais fatores.

Aluno: Fatorar é transformar uma expressão num produto indicado, ou seja, numa multiplicação de dois ou mais fatores. 8º ANO LISTA 1 de fatoração AV 1 3º Bim. Escola adventista de Planaltina Professor: Celmo Xavier. Aluno: Fatorar é transformar uma expressão num produto indicado, ou seja, numa multiplicação de dois ou

Leia mais

36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase

36ª 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 mais

Mínimo múltiplo comum e Máximo divisor comum

Mínimo múltiplo comum e Máximo divisor comum Tema: Mínimo múltiplo comum e Máximo divisor comum INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA Mato Grosso / Campus São Vicente Prof. Msc. Jeferson G. Moriel Jr. jeferson.moriel@svc.ifmt.edu.br

Leia mais

a 1 x 1 +... + a n x n = b,

a 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 mais

Notas de Aula - Álgebra de Boole Parte 1

Notas de Aula - Álgebra de Boole Parte 1 Universidade de Brasília Departamento de Engenharia Elétrica Sistemas Digitais 1 Prof. Dr. Alexandre Romariz Revisado em 27/4/06 Notas de Aula - Álgebra de Boole Parte 1 1 Introdução Fundamentos, Teoremas

Leia mais

Construção de tabelas verdades

Construção de tabelas verdades Construção de tabelas verdades Compreender a Lógica como instrumento da ciência e como estrutura formal do pensamento, conhecendo e compreendendo as operações com os principais conceitos proposicionais

Leia mais