o que há de comum entre... -a regra de Cramer para resolver equações lineares; -o algoritmo de Euclides para achar mdc;
|
|
- Stella Fontes Espírito Santo
- 6 Há anos
- Visualizações:
Transcrição
1 Soluções de equações polinomiais o que há de comum entre... -a regra de Cramer para resolver equações lineares; -o algoritmo de Euclides para achar mdc; -o cálculo do número mínimo de cédulas ou moedas para perfazer uma dada quantia e... -a determinação dos pontos de interseção de curvas e superfícies?
2 Tudo isso e muito mais se expressa no contexto de manipulações com polinômios. Será álgebra? Será geometria? É MATEMÁTICA! O roteiro apresentado abaixo segue os passos da aula magistral dada no MSRI por Bernd Sturmfels, Professor of Mathematics and Computer Science, UCBerkeley,
3 regra de Cramer, eliminação gaussiana Aprendemos (e ensinamos) desde cedo a resolver questões que se reduzem a uma equação linear. Uma mãe é 21 anos mais velha que seu filho. Daqui há seis anos ela terá uma idade 5 vezes maior que a do filho. Onde estará agora o pai da criança?
4 A mãe tem hoje Y anos; o menino, X anos. Ela é 21 anos mais velha: Y = X + 21; Daqui a 6 anos : ( Y + 6 ) = 5( X + 6 ); simplificando: Y + 6 = 5 X + 30, Y = 5X Substituindo na primeira equação Y = X + 21, resulta 5X + 24 = X Assim, 4X = 3; X = 3 4. (??!)
5 O menino tem hoje 3 4 anos (= 3 4 de 12 meses), ou seja, 9 meses (menos nove meses!... / \:-)\.
6 O problema anterior se equaciona pelo sistema linear { X Y = 21 5X Y = 24. Um sistema desse tipo pode ser resolvido com a seqüência de passos, ( 1) (X Y ) = 21 5X Y = 24. 4X = 3 X = 3/4 Y = 81/4.
7 Esse processo, chamado de eliminação gaussiana, consiste em fazer operações elementares visando a eliminação sucessiva de variáveis. No exemplo anterior, recebemos as equações {X Y = 21, 5X Y = 24} e a transformamos em outra, muuuuuuuuuito mais simples, {X = 3/4, Y = 81/4}. Generaliza-se para sistemas com um número qualquer de incógnitas e de equações não necessariamente lineares.
8 algoritmo de Euclides O algoritmo determina o mdc de dois polinômios em uma variável: p 1 = x 4 3x 3 + 3x 2 3x + 2, p 2 = x 5 3x 4 + 2x 3 + 2x 2 6x + 4 mdc(p 1, p 2 ) = x 2 3x + 2.
9 O mdc pode ser obtido pelas divisões sucessivas, x 5 3x 4 + 2x 3 + 2x 2 6x + 4 x 4 3x 3 + 3x 2 3x + 2 x 3 + 5x 2 8x + 4 x x 4 3x 3 + 3x 2 3x + 2 x 3 + 5x 2 8x + 4 5(x 2 3x + 2) x 2 x 3 + 5x 2 8x + 4 5(x} 2 {{ 3x + 2} ) mdc x O mdc é o último resto não nulo, a menos de fator constante.
10 programação inteira Suponha que a venda de ingressos para o tenha que se sujeitar a proporções prefixadas de torcidas, digamos um grupo de 25 brasileiros para cada grupo de 10 argentinos, de 5 colombianos e de 1 paraguaio. Cada bilhete é vendido por grupo ou setor. O bom senso recomenda que o total de bilhetes (=total de grupos) seja o menor possível, mas garantindo a lotação.
11 Em símbolos, queremos minimizar a função A + B + C + P exigindo A, B, C, P 0 e, digamos, 10A + 25B + 5C + P = 117, total. Se a gente não insistir que A + B + C + P sejam números inteiros, é claro que deveríamos fazer B = e zerar os demais grupos A, C, P.
12 programação inteira polinômios A solução ótima no contexto da programação inteira no caso presente também é única: (A, B, C, P ) = (1, 4, 1, 2) A ponte para a álgebra é feita representando cada candidato a solução (A, B, C, P ) = (a, b, c, p) por um monômio A a B b C c P p.
13 relações melhores Agora, a partir da tabela de relações iniciais, A = P 10, C = P 5, B = P 25 uma manipulação adequada leva a novas relações C 2 = A, A 2 C = B, A 3 = BC, P 5 = C. Isto nos dá uma receita para diminuir o número a + b + c + p: troque dois c s por um a,..., 5p por um c.
14 a caminho do ótimo Concretamente, a partir de alguma dada solução, não necessariamente ótima, digamos =117, a qual codificamos como o monômio A 3 B 2 C 4 P 17, vamos fazer substituições sucessivas das nossas melhores relações. Elas nos levarão à solução desejada.
15 Recapitulando, a partir da solução viável A 3 B 2 C 4 P 17 ; vamso usar as regras de simplificação C 2 = A, A 2 C = B, A 3 = BC, P 5 = C, e assim percorrer o caminho 26 {}}{ A 3 B 2 C 4 P 17 AB 4 CP 2 }{{} o ótimo! 24 {}}{ A 3+2 B 2 P 17 B 4 C 3 P 2 }{{} 9 23 {}}{ A 2 B 2 BCP 17 B} {{ P 17 } 21
16 daqui {}}{ ABC 7 P 47 outro passeio (P 5 =C) ABC 7+9 P 2 ; (C 2 =A) A 9 BP 2 ; (A 3 =BC) B 4 C 3 P 2 (C 2 A) AB }{{ 4 CP} 2. para o ótimo Dobrando a capacidade, 234, A fica fora: A 2 B 2 C 14 P 94 }{{} 112 A 9 B 2 P 94 }{{} 105 B 5 C 3 P 94 }{{} 102 } B 5 C{{ 21 P} 4. 30
17 bases de Gröbner A tecnologia usada para simplificar relações polinomiais atende pelo nome acima. Wolfgang Gröbner ( ) foi um matemático austríaco. Estudou com Emmy Noether, que por sua vez trabalhou com David Hilbert.
18 O principal responsável pela aplicação das idéias de Gröbner foi seu aluno, Bruno Buchberger, Professor de Matemática Computacional, na Universidade Johannes Kepler, Linz, Austria. I.
19 O algoritmo de Buchberger Generaliza o método de Gauss para solução de sistemas lineares, aplicando-se a equações de grau arbitrário No caso particular de polinômios de uma variável, fornece o mdc. Na situação da programação inteira, permite passar de uma solução viável para uma solução ótima.
20 conceitos fundamentais ordem monomial. monômio inicial. divisão em várias variáveis. No caso de polinômios de uma só variável, ordenamos pelo grau. Por exemplo, o monômio inicial de p = 2x 2 + x + 1 é declarado IN(p) = 2x 2.
21 No caso de várias variáveis, ordenamos primeiramente pelo grau total, fazendo desempate lexicográfico: IN(A + B + C + P ) = A; IN(A + B + C + P 2 ) = P 2 ;. IN(AB + BC + C 2 + P 2 ) = AB. Na divisão de polinômios em várias variáveis, é dada uma lista F = [f 1,..., f m ]. Para cada polinômio p, podemos encontrar uma relação p = q 1 f q m f m + r. O termo inicial do resto r não é divisível pelos IN(f i ).
22 Indicamos por R F (p) o resto na divisão de p por F. A filosofia é que o resto tem uma expressão menos complicada do que o polinômio original p. Em geral, o resto r depende da ordem na lista F. Veja o exemplo da divisão de A 2 B + AB 2 + B 2, primeiro por [AB 1, B 2 1]: A 2 B + AB 2 + B 2 = (A + B) (AB 1) + (1) (B 2 1) + A + B + 1; depois por [B 2 1, AB 1]: (A) (B 2 1) + (A + 1) (AB 1) + 2A + 1.
23 A 2 B + AB 2 + B 2 AB 1 AB 2 + B 2 + A A B 2 + A + B A + B B 2 + A + B B 2 1 A + B A 2 B + AB 2 + B 2 B 2 1 A 2 B + A + 1 A + 1 A 2 B + A + 1 AB 1 2A + 1 A
24 o algoritmo entrada: lista finita F = [f 1 (x),..., f m (x)] de polinômios a coeficientes números racionais, nas variáveis x = x 1,..., x n. saída: uma lista finita G = [g 1 (x),..., g N (x)], chamada base de Gröbner de F. Esta é caracterizada pela propriedade seguinte para todo polinômio p, se o resto R G (p) é nulo então p é combinação dos f i, ou seja, p = N m h if i e reciprocamente. O resto independe da ordem da divisão.
25 Operação básica Para cada g, g G, calcular o s-polinômio onde { s(g, g ) = mg m g, m = IN(g ) µ, m = IN(g) µ, µ = mdc(in(g), IN(g )). Finalidade: cancelar termos iniciais.
26 Por exemplo, s( 2x 1, x 1) = 2x x (x 1) x x (2x 1) = 1. s( P 10 A, P 5 C) = P 5 (P 5 C) (P 10 A) = CP 5 + A.
27 Teste básico Dada uma lista finita F de polinômios e dado um polinômio p, verificar se o resto na divisão de p por F é nulo. Critério de Buchberger: uma lista finita F de polinômios é uma base de Gröbner se e só se para cada par p, q F valer R F (s(p, q)) = 0.
28 1 o passo: utilize o critério de Buchberger para testar se F é uma base de Gröbner. 2 o passo: se sim, então F é uma BG. Vá para o 4 o passo. 3 o passo: se não, é porque achamos algum p = R F (mg m g) não nulo. Faça F = F {p} e retorne ao 1 o passo. 4 o passo: envie G para saída.
29 Vimos que F = [AB 1, B 2 1] não pode ser uma base de Gröbner pois falhava na má determinação do resto. Aplicamos o algoritmo de Buchberger: s(ab 1, B 2 1) = A + B. Acrescentamos à lista e repetimos o teste para F = [AB 1, B 2 1, A B]. s(ab 1, A B) = B 2 + 1, resto zero; s(b 2 1, A B) = B 3 + A = B(B 2 1) B + A; idem. Na realidade, [B 2 1, A B] já é uma BG...
30 interseções de curvas planas y = x 2 16y 2 4x 24y + 5 = Às vezes é possível resolver explicitamente. Mas em geral, o melhor possível é determinar o número de soluções. Teorema. O número de soluções é igual ao número de monômios não divisíveis pelos monômios iniciais de G.
31 Exemplo: { y 3 y 2 + x 2 + xy + x, y 3 xy 2 + x 1. Uma BG é [y 3 + x 2 + xy y 2 + x, xy 2 + x 2 + xy y 2 + 1, x 3 + 2x 2 + xy y 2 x y + 2] Monômios não divisíveis: 1, y, y 2, x, x 2, xy, x 2 y Número de soluções, contadas com multiplicidades = 7..
32 bibliografia S. C. Coutinho Polinômios e Computação Algébrica, Universidade Federal do Rio de Janeiro, algcomp/algcomp.pdf D. Cox, J. Little, e D. O Shea, Ideals, varieties and algorithms, Springer, New York (1992). B. Sturmfels, Gröbner Bases,Lecture 1, verb+ bernd/grobner.ppt+
UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CAMPUS AVANÇADO DE NATAL CURSO DE CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR
UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CAMPUS AVANÇADO DE NATAL CURSO DE CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROFESSOR: MARCELO SILVA 1. Introdução No ensino fundamental você estudou
Leia maisPode-se mostrar que da matriz A, pode-se tomar pelo menos uma submatriz quadrada de ordem dois cujo determinante é diferente de zero. Então P(A) = P(A
MATEMÁTICA PARA ADMINISTRADORES AULA 03: ÁLGEBRA LINEAR E SISTEMAS DE EQUAÇÕES LINEARES TÓPICO 02: SISTEMA DE EQUAÇÕES LINEARES Considere o sistema linear de m equações e n incógnitas: O sistema S pode
Leia maisMatemática 1 INTRODUÇÃO 1 TEOREMA DAS RAÍZES COMPLEXAS 3 TEOREMA DAS RAÍZES RACIONAIS 2 TEOREMA DAS RAÍZES IRRACIONAIS. Exercício Resolvido 2
Matemática Frente II CAPÍTULO 22 EQUAÇÕES POLINOMIAIS 1 INTRODUÇÃO Nos capítulos anteriores, durante o estudo de polinômios, já estudamos alguns teoremas que nos ajudam a encontrar as raízes de polinômios.
Leia maisÁlgebra I Israel. Bárbara Lopes Amaral. 19 de novembro de Universidade Federal de Minas Gerais. Fatoração de Polinômios. Lagrange.
Álgebra I Israel Lopes Amaral Universidade Federal de Minas Gerais 19 de novembro de 2007 Lagange Lema Fatora polinômios em Z[x], utilizando uma idéia bastante simples. Esse método não é muito eficiente.
Leia maisRenato Martins Assunção
Análise Numérica Renato Martins Assunção DCC - UFMG 2012 Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 1 / 84 Equação linear Sistemas de equações lineares A equação 2x + 3y = 6 é chamada linear
Leia maisÁlgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido
Álgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Introdução Objetivo: estudar o método
Leia maisparciais primeira parte
MÓDULO - AULA 3 Aula 3 Técnicas de integração frações parciais primeira parte Objetivo Aprender a técnica de integração conhecida como frações parciais. Introdução A técnica que você aprenderá agora lhe
Leia maisActividade Formativa 1
Actividade Formativa 1 Resolução 1. a. Dada a função y 3+4x definida no conjunto A {x R: 2 x < 7} represente graficamente A e a sua imagem; exprima a imagem de A como um conjunto. b. Dada a função y 3
Leia maisDenominamos equação polinomial ou equação algébrica de grau n a toda equação da forma:
EQUAÇÕES POLINOMIAIS. EQUAÇÃO POLINOMIAL OU ALGÉBRICA Denominamos equação polinomial ou equação algébrica de grau n a toda equação da forma: p(x) = a n x n + a n x n +a n x n +... + a x + a 0 = 0 onde
Leia maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
Leia maisPET-FÍSICA SISTEMAS LINEARES BRUNO RANDAL DE OLIVEIRA VANESSA CRISTINA DA SILVA FERREIRA FREDERICO ALAN DE OLIVEIRA CRUZ
PET-FÍSICA SISTEMAS LINEARES Aula 8 BRUNO RANDAL DE OLIVEIRA VANESSA CRISTINA DA SILVA FERREIRA FREDERICO ALAN DE OLIVEIRA CRUZ AGRADECIMENTOS Esse material foi produzido com apoio do Fundo Nacional de
Leia maisProblema 5a by
Problema 5a by fernandopaim@paim.pro.br Resolva o sistema linear por escalonamento S = x y z=1 x y z= 1 2x y 3z=2 Resolução Utilizaremos quatro métodos para ilustrar a resolução do sistema linear acima.
Leia maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos - Princípio de Indução; Algoritmo de Euclides 1. Seja ( n) k n! k!(n k)! o coeficiente binomial, para n k 0. Por convenção, assumimos que, para outros
Leia maisAgrupamento de Escolas de Montemor-o-Velho Ano Letivo 2013/2014 Planificação Matemática 8º Ano Turma: 8º 1º PERÍODO. Total de aulas previstas 66
Agrupamento de Escolas de Montemor-o-Velho Ano Letivo 03/04 Planificação Matemática 8º Ano Turma: 8º º PERÍODO. Isometrias 8. Números Racionais 0 3. Funções 0 Apresentação Outras atividades 4 0 Total de
Leia maisEquação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x
EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a
Leia maisMaterial Teórico - O Plano Cartesiano e Sistemas de Equações. Sistemas de Equações do Primeiro Grau com Duas Incógnitas
Material Teórico - O Plano Cartesiano e Sistemas de Equações Sistemas de Equações do Primeiro Grau com Duas Incógnitas Sétimo Ano do Ensino Fundamental Prof Francisco Bruno Holanda Prof Antonio Caminha
Leia maisIntrodução aos Métodos Numéricos. Instituto de Computação UFF
Introdução aos Métodos Numéricos Instituto de Computação UFF Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas
Leia maisMATEMÁTICA. A partir dessas informações, quantas pessoas foram entrevistadas?
MATEMÁTICA 1 Um estudante fez uma pesquisa com um grupo de universitários para obter um panorama a respeito da utilização de três redes sociais. Ao computar as informações fornecidas pelas pessoas entrevistadas,
Leia maisCampos de Vetores sem Curvas Algébricas Tangentes
Campos de Vetores sem Curvas Algébricas Tangentes Um Enfoque Computacional S. C. Coutinho UFRJ Colóquio 2005 p. 1/44 Campos de vetores Um campo de vetores polinomial no plano C 2 é uma aplicação Φ : C
Leia maisRelações de Girard - Parte II
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 19 Relações de Girard - Parte II Vamos continuar vendo mais exemplos das Relações de Girard. Veremos também um resultado
Leia maisSistemas Lineares. Prof. Márcio Nascimento
Sistemas Lineares Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2017.1 www.matematicauva.org
Leia maisSistemas Lineares. Prof. Márcio Nascimento
Sistemas Lineares Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2017.2 www.matematicauva.org
Leia maisMatemática E Extensivo V. 7
Matemática E Etensivo V. 7 Eercícios ) B ) A P() = ³ + a² + b é divisivel por. Pelo teorema do resto, = é raiz de P(). P() = ³ + a. ² + b a + b = Da mesma maneira, P() é divisível por. Pelo teorema do
Leia maisMaterial Teórico - Sistemas Lineares e Geometria Anaĺıtica. Sistemas com três variáveis - Parte 1. Terceiro Ano do Ensino Médio
Material Teórico - Sistemas Lineares e Geometria Anaĺıtica Sistemas com três variáveis - Parte 1 Terceiro Ano do Ensino Médio Autor: Prof Fabrício Siqueira Benevides Revisor: Prof Antonio Caminha M Neto
Leia maisPLANO DE TRABALHO I GOVERNO DO ESTADO DO RIO DE JANEIRO SECRECTARIA ESTADUAL DE EDUCAÇÃO METROPOLITANA I
PLANO DE TRABALHO I GOVERNO DO ESTADO DO RIO DE JANEIRO SECRECTARIA ESTADUAL DE EDUCAÇÃO METROPOLITANA I PROJETO SEEDUC FORMAÇÃO CONTINUADA DE PROFESSORES COLÉGIO ESTADUAL MARECHAL JUAREZ TÁVORA GRUPO
Leia maisMetas/Objetivos/Domínios Conteúdos/Competências/Conceitos Número de Aulas
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: MATEMÁTICA ANO: 8º ANO Planificação (Conteúdos)... Período Letivo: 1º Metas/Objetivos/Domínios Conteúdos/Competências/Conceitos Número de Aulas Geometria
Leia maisDEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2017/
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2017/2018... 1º Período Metas/ Objetivos Conceitos/ Conteúdos Aulas Previstas Geometria
Leia maisAlgoritmos. OBMEP Teoria dos números - Parte I. Algoritmo da divisão:
OBMEP Teoria dos números - Parte I Elaine Pimentel 1 o Semestre - 2006 Algoritmos Algoritmo = processo de cálculo baseado em regras formais Especificação de um algoritmo: entrada + instruções + saída Perguntas:
Leia maisDEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2016/
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2016/2017... 1º Período Metas/ Objetivos Conceitos/ Conteúdos Aulas Previstas Geometria
Leia maisEquações Diofantinas + = polinómios conhecidos polinómios desconhecidos
23 Considere-se a equação Equações Diofantinas polinómios conhecidos polinómios desconhecidos Há soluções? Quantas soluções há para uma dada equação? Em geral, a equação pode ser definida num anel (exs.
Leia maisMatemática A - 10 o Ano
Matemática A - 10 o Ano Resolução da Ficha de Trabalho Álgebra - Divisão Inteira de Polinómios Grupo I 1. Considerando os polinómios p e b no enunciado temos que o termo de maior grau de p b é a nx n b
Leia maisSistemas Lineares. Márcio Nascimento
Sistemas Lineares Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2016.1 14 de abril de
Leia maisRaízes quadrada e cúbica de um polinômio
Raízes quadrada e cúbica de um polinômio Lenimar Nunes de Andrade UFPB - João Pessoa, PB 1 de abril de 2011 1 Raiz quadrada de um polinômio Consideremos p(x) e r(x) polinômios tais que (r(x)) 2 = p(x).
Leia maisde várias variáveis e as Bases de Groebner
Ordenação de monômios, divisão em anéis de polinômios de várias variáveis e as Bases de Groebner Danilo Adrian Marques Prof. Cícero Carvalho Faculdade de Matemática - FAMAT Universidade Federal de Uberlândia
Leia maisMétodos Numéricos. Turma CI-202-X. Josiney de Souza.
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 15 (21/10/15) Sistemas Lineares Métodos Diretos: Regra de Cramer Método da Eliminação de Gauss (ou triangulação)
Leia maisEquações Diofantinas + = polinómios conhecidos polinómios desconhecidos
24 Considere-se a equação Equações Diofantinas + = polinómios conhecidos polinómios desconhecidos Há soluções? Quantas soluções há para uma dada equação? Em geral, a equação pode ser definida num anel
Leia maisA resolução desses problemas pode geralmente ser feita com o seguinte procedimento: Problemas de divisibilidade 1
Três VIPs da Teoria dos Números É claro, VIP significa Very Important Problems. Os problemas discutidos aqui, além de suas variações, são bastante comuns em Olimpíadas de Matemática e costumam ser resolvidos
Leia maisNº de aulas de 45 minutos previstas 66. 1º Período. 1- Isometrias Nº de aulas de 45 minutos previstas 18
Escola Secundária de Lousada Planificação anual disciplina de Matemática Ano: 8º Ano lectivo: 01-013 CALENDARIZAÇÃO Nº de aulas de 5 minutos previstas 1 1º Período º Período 3º Período 9 7 DISTRIBUIÇÃO
Leia maisTÓPICOS DE MATEMÁTICA II. O Curso está dividido em três unidades, temos que concluir todas.
TÓPICOS DE MATEMÁTICA II Roosevelt Imperiano da Silva Palavras iniciais Caros alunos, vamos iniciar o curso da disciplina Tópicos de Matemática II. Neste curso estudaremos os conjuntos numéricos e suas
Leia maisAula Inaugural Curso Alcance 2017
Aula Inaugural Curso Alcance 2017 Revisão de Matemática Básica Professores: Me Carlos Eurico Galvão Rosa e Me. Márcia Mikuska Universidade Federal do Paraná Campus Jandaia do Sul cegalvao@ufpr.br 06 de
Leia maisMatemática Aplicada à Economia LES 201. Aulas 3 e 4
Matemática Aplicada à Economia LES 201 Aulas 3 e 4 Análise de Equilíbrio Sistemas Lineares e Álgebra Matricial Luiz Fernando Satolo Análise de Equilíbrio em Economia (Chiang, cap 3) O significado do equilíbrio:
Leia maisUnidade I MATEMÁTICA. Prof. Celso Ribeiro Campos
Unidade I MATEMÁTICA Prof. Celso Ribeiro Campos Números reais Três noções básicas são consideradas primitivas, isto é, são aceitas sem a necessidade de definição. São elas: a) Conjunto. b) Elemento. c)
Leia maisDefinimos a soma de seqüências fazendo as operações coordenada-a-coordenada:
Aula 8 polinômios (Anterior: chinês. ) 8.1 séries formais Fixemos um anel A. Denotaremos por A N o conjunto de todas as funções de N = {, 1, 2,... } a valores em A. Em termos mais concretos, cada elemento
Leia maisResolução da 1ª Prova de Álgebra Linear II da UFRJ, período Para saber a dimensão disso aqui basta escalonar e resolver o sistema.
www.engenhariafacil.net Resolução da 1ª Prova de Álgebra Linear II da UFRJ, período 2013.2 OBS: Todas as alternativas corretas são as letras A. 1) Para saber a dimensão disso aqui basta escalonar e resolver
Leia maisDefinição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c.
Divisores Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c. Quando a é múltiplo de d dizemos também que a é divisível
Leia maisTEOREMA DE LEGENDRE GABRIEL BUJOKAS
TEOREMA DE LEGENDRE GABRIEL BUJOKAS A nossa meta hoje é responder a seguinte questão: Questão. Para a, b Z, determine se a equação ( ) tem uma solução com x, y, z Z, além da solução trivial x = y = z =
Leia maisMétodo de Gauss-Jordan e Sistemas Homogêneos
Método de Gauss-Jordan e Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2017.1 14 de agosto
Leia maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2015.2 21 de
Leia maisCurso: Análise e Desenvolvimento de Sistemas
Curso: Análise e Desenvolvimento de Sistemas Disciplina: Calculo para Tecnologia (Teoria dos números, Conjunto dos números reais e suas operações, Classificação dos números, Expressões Algebricas) Prof.
Leia maisÁlgebra Matricial - Nota 03 Eliminação Gaussiana e Método de Gauss-Jordan
Álgebra Matricial - Nota 03 Eliminação Gaussiana e Método de Gauss-Jordan Márcio Nascimento da Silva Universidade Estadual Vale do Acaraú Curso de Licenciatura em Matemática marcio@matematicauva.org 8
Leia maisMétodo de Gauss-Jordan e Colunas Básicas de uma Matriz
Método de Gauss-Jordan e Colunas Básicas de uma Matriz Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra
Leia maisPortal da OBMEP. Material Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 1 Sexto Ano Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Máximo divisor comum Nesta aula, estudaremos métodos para
Leia maisPolinômios. Acadêmica: Vanessa da Silva Pires
Polinômios Acadêmica: Vanessa da Silva Pires Situação 01: Se você somar 1 ao produto de quatro inteiros consecutivos, o resultado sempre será um quadrado perfeito. Situação 02: Na resolução de problemas,
Leia maisAgenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação
Agenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares. Um
Leia maisP L A N I F I C A Ç Ã 0 3 º C I C L O
P L A N I F I C A Ç Ã 0 3 º C I C L O 2015-2016 DISCIPLINA / ANO: Matemática / 8º Ano MANUAL ADOTADO: MATEMÁTICA EM AÇÃO 8 (E.B. 2,3) / MATEMÁTICA DINÂMICA 8 (SEDE) GESTÃO DO TEMPO 1º PERÍODO Nº de tempos
Leia maisAlgoritmos geométricos
Algoritmos geométricos introdução a conceitos básicos de geometria computacional que serão abordados de forma mais avançada na disciplina Computação Gráfica disciplina de computação gráfica arquitetura
Leia maisMétodos Numéricos Interpolação / Aproximação. Renato S. Silva, Regina C. Almeida
Métodos Numéricos Interpolação / Aproximação Renato S. Silva, Regina C. Almeida Interpolação / Aproximação situação: uma fábrica despeja dejetos no leito de um rio; objetivo: determinar a quantidade de
Leia maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares,
Leia mais1º ano. Capítulo 2 - Itens: todos (2º ano) Modelos matemáticos relacionados com a função logarítmica
1º ano Conjuntos Símbolos lógicos Operações com conjuntos Conjuntos numéricos Os Números Naturais Propriedades dos racionais Operações com naturais Os números Inteiros Propriedades dos inteiros Operações
Leia maisFunção polinomial. Pré-Cálculo. Função polinomial. Função polinomial: exemplos. Humberto José Bortolossi. Parte 6. Definição
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Função polinomial Parte 6 Parte 6 Pré-Cálculo 1 Parte 6 Pré-Cálculo 2 Função polinomial Função polinomial:
Leia maisPolinômios com TN. Semana Olimpíca/ Nível 3. Prof. Armando Barbosa. 22 de janeiro de 2019
Polinômios com TN Semana Olimpíca/019 - Nível 3 Prof. Armando Barbosa de janeiro de 019 Há algum tempo, no mundo das olimpíadas de matemática, tem aparecido questões que misturam assuntos como, por exemplo,
Leia maisUNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROF.: MARCELO SILVA.
UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROF.: MARCELO SILVA Determinantes Introdução Como já vimos, matriz quadrada é a que tem o mesmo número
Leia maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2017.1 18 de
Leia maisNúmeros Inteiros Algoritmo da Divisão e suas Aplicações
Números Inteiros Algoritmo da Divisão e suas Aplicações Diferentemente dos números reais (R), o conjunto dos inteiros (Z) não é fechado para a divisão. Esse não-fechamento faz com que a divisão entre inteiros
Leia maisEQUAÇÕES POLINOMIAIS
EQUAÇÕES POLINOMIAIS Prof. Patricia Caldana Denominamos equações polinomiais ou algébricas, as equações da forma: P(x)=0, onde P(x) é um polinômio de grau n > 0. As raízes da equação algébrica, são as
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia mais8.º Ano. Planificação Matemática 16/17. Escola Básica Integrada de Fragoso 8.º Ano
8.º Ano Planificação Matemática 16/17 Escola Básica Integrada de Fragoso 8.º Ano Geometria e medida Números e Operações Domínio Subdomínio Conteúdos Objetivos gerais / Metas Dízimas finitas e infinitas
Leia maisPESQUISA OPERACIONAL
PESQUISA OPERACIONAL Uma breve introdução. Prof. Cleber Almeida de Oliveira Apostila para auxiliar os estudos da disciplina de Pesquisa Operacional por meio da compilação de diversas fontes. Esta apostila
Leia maisCálculo Numérico BCC760
Cálculo Numérico BCC760 Resolução de Sistemas de Equações Lineares Simultâneas Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ 1 Introdução! Definição Uma equação é dita
Leia maisESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 10º ANO DE MATEMÁTICA A Tema II Funções e Gráficos. Funções polinomiais. Função módulo.
ESCOLA SECUNDÁRIA COM º CICLO D. DINIS 0º ANO DE MATEMÁTICA A Ponto três do plano de trabalho nº 5 Tarefa nº 4. Considere a família de funções polinomiais: f(x) = a(x + )(x )(x + 5), a \ {0}.. Represente
Leia maisUma abordagem de Circuitos Elétricos utilizando Sistemas Lineares
Uma abordagem de Circuitos Elétricos utilizando Sistemas Lineares Giovane Rodrigues de Oliveira Instituto Federal de Santa Catarina IFSC - Campus Rau Jaraguá do Sul, Brasil giovane.ro@ifsc.edu.br Sander
Leia mais3. Limites e Continuidade
3. Limites e Continuidade 1 Conceitos No cálculo de limites, estamos interessados em saber como uma função se comporta quando a variável independente se aproxima de um determinado valor. Em outras palavras,
Leia maisPesquisa Operacional
Pesquisa Operacional Tópicos em Programação Linear e Inteira Prof. Dr.Ricardo Ribeiro dos Santos ricr.santos@gmail.com Universidade Católica Dom Bosco UCDB Engenharia de Computação Revisão: Tópicos de
Leia maisAULA 24. Algoritmos p.856/905
AULA 24 Algoritmos p.856/905 Máximo divisor comum CLRS 31.1 e 31.2 Algoritmos p.857/905 Divisibilidade Suponha que a, b e d são números inteiros. Dizemos que d divide a se a = k d para algum número inteiro
Leia maisModelagem Computacional. Parte 6 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 6 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 6 e 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisGeometria Analítica. Números Reais. Faremos, neste capítulo, uma rápida apresentação dos números reais e suas propriedades, mas no sentido
Módulo 2 Geometria Analítica Números Reais Conjuntos Numéricos Números naturais O conjunto 1,2,3,... é denominado conjunto dos números naturais. Números inteiros O conjunto...,3,2,1,0,1, 2,3,... é denominado
Leia maisMétodo de Newton para polinômios
Método de Newton para polinômios Alan Costa de Souza 26 de Agosto de 2017 Alan Costa de Souza Método de Newton para polinômios 26 de Agosto de 2017 1 / 31 Seja f(x) uma função polinomial de grau n. A princípio.
Leia maisIntegral Definida. a b x. a=x 0 c 1 x 1 c 2 x 2. x n-1 c n x n =b x
Integral definida Cálculo de área Teorema Fundamental do cálculo A integral definida origina-se do problema para determinação de áreas. Historicamente, como descrito na anteriormente, constitui-se no método
Leia maisResumo. Palavras-chave: implementações aritméticas; inverso modular; sistema de restos.
2017, NÚMERO 1, VOLUME 5 ISSN 2319-023X Universidade Federal de Sergipe - UFS evilson@ufs.br Resumo Neste trabalho apresentamos uma implementação para execução manual do algoritmo estendido das divisões
Leia maisEQUAÇÕES ALGÉBRICAS E TRANSCENDENTES ALVARO A. F. SOUZA
EQUAÇÕES ALGÉBRICAS E TRANSCENDENTES ALVARO A. F. SOUZA RAIZES Necessidade de determinar um número E tal que f( )=0 Equações Algébricas de 1º,2º,algumas de 3º,4º graus e algumas transcendentes podem ter
Leia maisSistemas Lineares e Matrizes
Sistemas Lineares e Matrizes Lino Marcos da Silva linosilva@univasfedubr Obs Este texto ainda está em fase de redação Por isso, peço a gentileza de avisar-me sobre a ocorrência de erros conceituais, gráficos
Leia maisPolinômios e Equações Algébricas
Polinômios e Equações Algébricas FORMAÇÃO CONTINUADA PARA PROFESSORES DE MATEMÁTICA FUNDAÇÃO CECIERJ / SEEDUC - RJ Tutora: MARIA CLÁUDIA PADILHA TOSTES Cursista: Marta Cristina de Oliveira Matrículas:
Leia mais1). Tipos de equações. 3). Etapas na resolução algébrica de equações numéricas. 4). Os dois grandes cuidados na resolução de equações
1). Tipos de equações LIÇÃO 7 Introdução à resolução das equações numéricas Na Matemática, nas Ciências e em olimpíadas, encontramos equações onde a incógnita pode ser número, função, matriz ou outros
Leia maisUm polinômio com coeficientes racionais é uma escrita formal
Polinômios. Um polinômio com coeficientes racionais é uma escrita formal P (X) = a i X i = a 0 + a 1 X + a 2 X 2 +... + a n X n onde a i Q para todo i {0, 1,..., n}. Isso nos dá uma função f : N Q definida
Leia maisAula 13. Plano Tangente e Aproximação Linear
Aula 13 Plano Tangente e Aproximação Linear Se fx) é uma função de uma variável, diferenciável no ponto x 0, então a equação da reta tangente à curva y = fx) no ponto x 0, fx 0 )) é dada por: y fx 0 )
Leia maisVetores e Geometria Analítica
Vetores e Geometria Analítica ECT2102 Prof. Ronaldo Carlotto Batista 23 de fevereiro de 2016 AVISO O propósito fundamental destes slides é servir como um guia para as aulas. Portanto eles não devem ser
Leia maisProfs. Alexandre Lima e Moraes Junior 1
Raciocínio Lógico-Quantitativo para Traumatizados Aula 07 Matrizes, Determinantes e Solução de Sistemas Lineares. Conteúdo 7. Matrizes, Determinantes e Solução de Sistemas Lineares...2 7.1. Matrizes...2
Leia maisRoteiro da segunda aula presencial - ME
PIF Enumerabilidade Teoria dos Números Congruência Matemática Elementar Departamento de Matemática Universidade Federal da Paraíba 29 de outubro de 2014 PIF Enumerabilidade Teoria dos Números Congruência
Leia maisLaboratório de Simulação Matemática. Parte 6 2
Matemática - RC/UFG Laboratório de Simulação Matemática Parte 6 2 Prof. Thiago Alves de Queiroz 2/2017 2 [Cap. 6] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago
Leia maisMaterial Teórico - Módulo Equações do Segundo Grau. Equações de Segundo Grau: outros resultados importantes. Nono Ano do Ensino Funcamental
Material Teórico - Módulo Equações do Segundo Grau Equações de Segundo Grau: outros resultados importantes Nono Ano do Ensino Funcamental Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio
Leia maisAlgoritmos Numéricos 2 a edição
Algoritmos Numéricos 2 a edição Capítulo 2: Sistemas lineares c 2009 FFCf 2 2.1 Conceitos fundamentais 2.2 Sistemas triangulares 2.3 Eliminação de Gauss 2.4 Decomposição LU Capítulo 2: Sistemas lineares
Leia maisétodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
Leia maisColégio Naval 2003 (prova verde)
Colégio Naval 00 (prova verde) 01) Analise as seguintes afirmativas sobre um sistema S se duas equações do primeiro grau com duas incógnitas X e Y. I - S sempre terá ao menos uma solução, se os seus termos
Leia maisSolução aproximada de equações de uma variável
Cálculo Numérico de uma variável Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Parte I Localização de zeros e Método da bissecção Motivação: Queda de um
Leia maisSistemas Lineares. ( Aula 3 )
Sistemas Lineares ( Aula 3 ) Determinante Definição: Determinante Matriz quadrada é a que tem o mesmo número de linhas e de colunas (ou seja, é do tipo n x n). A toda matriz quadrada está associado um
Leia maisRACIOCÍNIO LÓGICO ÁLGEBRA LINEAR
RACIOCÍNIO LÓGICO AULA 11 ÁLGEBRA LINEAR I - POLINÔMIOS POLINÔMIOS E EQUAÇÕES ALGÉBRICAS 1 Definição Seja C o conjunto dos números complexos ( números da forma a + bi, onde a e b são números reais e i
Leia maisMaterial Teórico - Módulo: Vetores em R 2 e R 3. Módulo e Produto Escalar - Parte 2. Terceiro Ano - Médio
Material Teórico - Módulo: Vetores em R 2 e R 3 Módulo e Produto Escalar - Parte 2 Terceiro Ano - Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto Nesta segunda parte, veremos
Leia maisAula 17. Máximo e Mínimo Absolutos
Aula 17 Máximo e Mínimo Absolutos O maior e o menor valor de f(x, y), num certo domínio, nem sempre existem, como ilustrado na Figura 1 (domínio = R ). Neste caso, não existe máximo absoluto. Uma das causas,
Leia maisExemplos: Os números 12, 18 e 30 têm conjuntos de divisores respectivamente iguais a:
Lista de atividades sobre MDC. Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum e o mıınimo múltiplo comum de números naturais, bem como algumas de suas propri edades.
Leia maisCálculo Numérico / Métodos Numéricos. Solução de equações polinomiais Briot-Ruffini-Horner
Cálculo Numérico / Métodos Numéricos Solução de equações polinomiais Briot-Ruffini-Horner Equações Polinomiais p = x + + a ( x) ao + a1 n x n Com a i R, i = 0,1,, n e a n 0 para garantir que o polinômio
Leia mais