Dispositivo Prático para Expressar o MDC...
|
|
- Kevin Cordeiro Moreira
- 7 Há anos
- Visualizações:
Transcrição
1 Página 1 de 5 Dispositivo Prático para Expressar o MDC... José Paulo Q. Carneiro USU Rio de Janeiro RJ Introdução O máximo divisor comum mdc de dois números inteiros é um tema que reaparece sempre em Matemática tanto em nível básico quanto em assuntos mais avançados e por essa razão já foi tratado diversas vezes na RPM (ver [2] [4] e [5]). Infelizmente algumas abordagens do mdc no ensino fundamental omitem um fato notável a respeito do máximo divisor comum de dois inteiros: o de que é possível expressá-lo como uma combinação linear desses dois números ou seja: se m for o mdc de a e b então é possível determinar inteiros s e t tais que m = sa + tb. Essa propriedade do mdc é tão importante em Aritmética que alguns autores a chamam de Teorema Fundamental da Teoria dos Números mais usualmente conhecido como Teorema de Bézout (ver [1]). Para ilustrar a força desse teorema podemos mencionar por exemplo que dele decorre imediatamente que dois inteiros a e b serão primos entre si se e somente se existirem inteiros s e t tais que. Um exercício interessante para o leitor é provar a partir daí o fato básico da Aritmética: se um inteiro for divisor de um produto de dois inteiros e for primo com um dos fatores então será divisor do outro fator. Além disso o artigo da RPM em [4] mostra como esse teorema é utilizado para resolver diversos problemas práticos de Aritmética. Alguns colegas talvez estranhem que se esteja falando em coisas tão importantes mas que não constam dos programas usuais do ensino fundamental e médio ainda que sejam muito mais simples do que outros tópicos de utilidade mais duvidosa que lá figuram. Bem esperamos que essa situação mude e isso só pode ser feito por nós professores de Matemática. Ouçamos o que diz o prof. Miguel de Guzmán [3] atual presidente do Comitê Internacional de Ensino da Matemática: A Matemática dos séculos XIX e XX tem sido predominantemente a Matemática do contínuo... [mas]... o advento dos computadores com suas... possibilidades para a modelização sem passar pela formulação matemática de feitio clássico abriu uma multidão de campos diversos com origem já não mais na Física como os desenvolvimentos dos séculos anteriores mas em muitas outras ciências como a Economia as ciências da organização... A predominância dos algoritmos discretos usados nas ciências da computação e na informática... deu lugar a um deslocamento da ênfase da Matemática atual na direção da Matemática discreta que apresenta alguns conteúdos suficientemente elementares para poderem figurar com sucesso em um programa inicial de Matemática.... A teoria elementar dos números que nunca chegou a desaparecer dos programas de alguns países poderia ser uma delas. Como calcular os coeficientes s e t da referida combinação linear? Bom em primeiro lugar é claro é preciso calcular o mdc dos números dados. Os métodos mais populares para isso são: a decomposição dos números em fatores primos e o algoritmo de Euclides. Qual é o mais indicado? Nesse caso a experiência com números pequenos é enganadora e pode dar a impressão (que já colhi de alguns professores) de que a decomposição em fatores primos é mais rápida ou mais prática. Isso só funciona bem para aqueles números que nós preparamos de antemão para nossos alunos (são sempre os mesmos cheios de divisores e com fatores primos baixos: etc.). É só experimentar números um pouco maiores com poucos fatores primos para ver que o algoritmo de Euclides é muito mais eficiente (ver [2]). E principalmente o algoritmo de Euclides depende apenas de algo bastante elementar a saber divisões sucessivas com resto e não como o outro processo de uma lista dada de números primos o que pode ser simples para números pequenos mas que pode representar um problema insolúvel para números grandes. De fato dado um natural n não é conhecido um método direto e eficiente para conhecer todos os primos que se deve testar como possíveis divisores de n.
2 Página 2 de 5 O algoritmo de Euclides é realmente o método mais rápido e conceitualmente mais rico dentre os conhecidos até hoje para calcular o mdc de dois números inteiros. E é admirável que seja o algoritmo mais antigo da história da Matemática. Pois bem aqui está mais uma vantagem do algoritmo de Euclides: o melhor método para escrever o mdc de dois inteiros como combinação linear deles consiste em eliminar os restos nas equações lineares que surgem durante o algoritmo de Euclides. Exemplo: Tomemos e. Primeiramente aplicamos o clássico algoritmo de Euclides. As divisões efetuadas acarretam : e. Para expressar agora o mdc em função de a e b despreza-se a última igualdade e eliminam-se os restos nas outras equações começando de baixo para cima. Assim: 3 = 27 2 x 12 = 27 2 x ( x 27) = Ou seja e. De fato: que é o mdc de a e b. É possível perceber ao trabalhar com exemplos que as expressões de s e t só dependem dos quocientes obtidos durante o processo (no caso: e 6). Mas a experiência em sala de aula mostra que quando se faz essa eliminação com números concretos como fizemos aqui o iniciante se atrapalha realizando indevidamente contas parciais onde desaparecem os valores que não deveriam ser eliminados. Esse é mais um exemplo interessante em que as vezes contrariamente ao que pode parecer regra geral é mais fácil resolver um problema em sua versão literal do que com números concretos. Por outro lado a expressão literal explícita dos coeficientes s e t em função dos quocientes não tem aspecto agradável. No entanto uma lei de formação bem simples para os coeficientes permite produzir uma fórmula de recorrência e um dispositivo prático para aplicar essa fórmula. Dispositivo prático Antes de deduzir o dispositivo prático vamos vê-lo funcionando no exemplo citado. Forma-se uma matriz com duas colunas intituladas q e s t. Primeiramente preenche-se a coluna q com os quocientes obtidos no algoritmo de Euclides (desprezando o último correspondente ao resto zero) na ordem contrária ao de seu aparecimento no algoritmo e deixando em branco a primeira linha. Na coluna s t coloca-se o número 1 na primeira linha (é sempre 1 mesmo) e na segunda linha repete-se o valor do quociente que aparece ao seu lado na primeira coluna. No nosso exemplo fica: A partir daí cada valor seguinte da coluna s t vai sendo obtido de acordo com o seguinte esquema auto-
3 Página 3 de 5 explicativo: Observa-se que os dois últimos valores obtidos na segunda coluna são justamente em valor absoluto s =85e t =539. Isso não é coincidência. Na realidade essa matriz resume as contas que precisam ser feitas com os números relevantes que figuram no processo. Há a questão dos sinais isto é o esquema só fornece os valores absolutos de s e t. Para decidir sobre os sinais aplica-se a seguinte regra: se o número de quocientes aproveitados (ou seja o número de linhas preenchidas na coluna q ) for ímpar então s é positivo e t negativo; se for par ocorrerá justamente o contrário: s é negativo e t é positivo. Deve ser notado que se pode também em vez de decorar mais uma regra experimentar comparando os valores de e. No exemplo e e. Outro exemplo: e. ficando claro que para obter o mdc 3 é necessário fazer Formando então a matriz: Como agora o número de quocientes aproveitados é par tomase: s = 29 e t =549 de modo que ( 29) x (594) x 85 = = 1 Justificativa do dispositivo prático Vamos agora justificar o dispositivo prático por meio da formulação literal do problema. Supondo inteiros aplica-se o algoritmo de Euclides encontrando: onde mdc (a b). Os quocientes já foram numerados de trás para frente isto é o último quociente (correspondente ao resto 0) é q 0 o penúltimo é q 1 etc. e o primeiro é q n para manter coerência com o dispositivo prático. Desprezando como se fez nos exemplos o último quociente q 0 vê-se da primeira equação que r 1 pode ser escrito como uma combinação linear de a e b ou seja. Substituindo esse valor na penúltima equação vê-se que r 2 também pode ser escrito como uma combinação linear de a e b a saber. E assim por diante para todos os r. Em particular calcula-se m = n =sa+tb. Repare que acabamos de demonstrar o Teorema Fundamental da Teoria dos Números. Se o leitor não estiver satisfeito com o e assim por diante pode formalizar a demonstração por indução. É realmente fácil. Basta observar que uma combinação linear de combinações lineares de a e b é também uma combinação linear de a e b. Mas para sentir como vão ser essas expressões dos r em função de a e b o leitor é convidado a fazer experimentos (literais) com diversos valores crescentes de n o número de restos não nulos. À medida que aumenta o número n de quocientes aproveitados as expressões para os coeficientes da combinação linear
4 Página 4 de 5 (vamos chamá-los de s n e t n ) vão-se complicando e as primeiras são as seguintes (verifique!):
5 Página 5 de 5 n s t A lei de formação é clara (e pode ser verificada por indução): com os valores iniciais: s 1 = 1 e t 1 = q 1. Observando que cada s repete o t anterior basta trabalhar com os t e notar que ao final do processo o último valor é o t procurado enquanto o penúltimo é o s. Foi por isso que introduzimos a coluna s t na matriz da nossa regra prática. Além disso levando em conta a alternância dos sinais é suficiente lidar com os valores absolutos de t tomando o cuidado de no final fazer a correção de sinal conveniente conforme n seja par ou ímpar. Com essas providências a lei de formação fica: que é justamente o que se fez na regra prática. Alguém pode ainda perguntar: quando se escreve o máximo divisor comum de dois inteiros como uma combinação linear deles essa representação é única? A resposta é não (ver [4] para maiores detalhes). Uma vez encontrados s e t tais que basta tomar um inteiro qualquer u e também será verdade que onde e como pode ser verificado diretamente por substituição. Em nosso primeiro exemplo tomando temos: Verificando: s'a +t'b= 1228 x7248 +( 7787) x1143= s' = =1228 enquanto t' = = =3. Referências Bibliográficas [1] Brucheimer M. & Arcavi A. A visual approach to some elementary Number Theory. Mathematical Gazette 79 pág. 471 Nov [2] Carvalho J. B. Pitombeira de. Euclides Fibonacci e Lamé. Revista do Professor de Matemática 24 pág [3] Guzman Miguel de. Tendencias inovadoras en Educación Matemática. Olimpiada Matematica Argentina [4] La Roque Gilda & Pitombeira J. B.. Uma equação diofantina e suas resoluções. Revista do Professor de Matemática 19 pág [5] Oliveira Z. C. Uma interpretação geométrica do mdc. Revista do Professor de Matemática 29 pág [6] Ore Oystein. Number Theory and its History. Mc-Graw-Hill 1948.
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.
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 maisé 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 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 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 maisMATEMÁTICA. Aula 4. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Aula 4 Professor : Dêner Rocha Monster Concursos 1 Divisibilidade Critérios de divisibilidade São critérios que nos permite verificar se um precisarmos efetuar grandes divisões. número é divisível
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 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 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 mais1 Congruências e aritmética modular
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisPLANO DE ENSINO E APRENDIZAGEM
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DO PARÁ INSTITUTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE LICENCIATURA PLENA EM MATEMÁTICA PARFOR PLANO DE E APRENDIZAGEM I IDENTIFICAÇÃO: PROFESSOR DA DISCIPLINA:
Leia maisImplementações aritméticas
PMO v.5, n.1, 2017 ISSN: 2319-023X https://doi.org/10.21711/2319023x2017/pmo51 Implementações aritméticas Evilson Resumo Neste trabalho apresentamos uma implementação para execução manual do algoritmo
Leia mais4.1 Cálculo do mdc: algoritmo de Euclides parte 1
page 92 92 ENCONTRO 4 4.1 Cálculo do mdc: algoritmo de Euclides parte 1 OAlgoritmodeEuclidesparaocálculodomdcbaseia-senaseguintepropriedade dos números naturais. Observamos que essa propriedade está muito
Leia mais- identificar operadores ortogonais e unitários e conhecer as suas propriedades;
DISCIPLINA: ELEMENTOS DE MATEMÁTICA AVANÇADA UNIDADE 3: ÁLGEBRA LINEAR. OPERADORES OBJETIVOS: Ao final desta unidade você deverá: - identificar operadores ortogonais e unitários e conhecer as suas propriedades;
Leia mais1. O que podemos dizer sobre a imagem da função. f : Z Z, f(x) = x 2 + x + 1?
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisMA14 - Aritmética Unidade 2 Resumo. Divisão Euclidiana
MA14 - Aritmética Unidade 2 Resumo Divisão Euclidiana Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte da disciplina e o seu estudo não garante o domínio do assunto. O material
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 maisApontamentos de Matemática 6.º ano
Revisão (divisores de um número) Os divisores de um número são os números naturais pelos quais podemos dividir esse número de forma exata (resto zero). Exemplos: Os divisores de 4 são 1, e 4, pois se dividirmos
Leia maisMATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco
MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c
Leia maisCongruências I. Por exemplo, 7 2 (mod 5), 9 3 (mod 6), 37 7 (mod 10) mas 5 3 (mod 4). Veja que a b (mod m) se, e somente se, m a b.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências I Definição 1. Dizemos que os inteiros a e b são congrentes módulo m se eles deixam o mesmo
Leia maisJá parou para pensar sobre a utilização dos logaritmos? Para que eles servem?
UMA NOÇÃO SOBRE LOGARÍTMOS Já parou para pensar sobre a utilização dos logaritmos? Para que eles servem? Vejamos o seguinte: Na América Latina, a população cresce a uma taxa de 3% ao ano, aproximadamente.
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 maisDivisibilidade e Restos. Caio Hermano Maia
Divisibilidade e Restos Caio Hermano Maia 1 Introdução Neste material iremos introduzi-lo à Teoria dos Números, uma área da matemática focada exclusivamente no estudo dos números inteiros e suas diversas
Leia maisSistemas de Equações Lineares e Equações Vectoriais Aula 2 Álgebra Linear Pedro A. Santos
Sistemas de Equações Lineares e Equações Vectoriais Aula 2 Álgebra Linear MEG Operações Elementares Trocar a posição de duas equações Multiplicar uma equação por uma constante diferente de zero Não alteram
Leia maisO REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE
O REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE ANA PAULA CHAVES AND THIAGO PORTO 1. Introdução Os temas centrais deste texto - bases numéricas e critérios de divisibilidade
Leia maisPolos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 2. Divisibilidade I. Samuel Barbosa Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Samuel Barbosa Feitosa Aula 1 Divisibilidade I Teorema 1. (Algoritmo da Divisão) Para quaisquer inteiros positivos a e b, existe um
Leia maisa = bq + r e 0 r < b.
1 Aritmética dos Inteiros 1.1 Lema da Divisão e o Algoritmo de Euclides Recorde-se que a, o módulo ou valor absoluto de a, designa a se a N a = a se a / N Dados a, b, c Z denotamos por a b : a divide b
Leia maisNeste artigo, a título de sugestão de abordagem do tema, apresentamos exemplos de explicitação e utilização de algumas dessas regras.
Somo Gilda de La Roque Palis e Iaci Malta PUC - RJ Em sua autobiografia, Carl Gustav Jung 1, um dos grandes pensadores da Psicanálise, lembrando de seus tempos de colégio, diz:... o que mais me irritava
Leia maisUDESC - Universidade do Estado de Santa Catarina CCT - Centro de Ciências Tecnológicas DMAT - Departamento de Matemática
UDESC - Universidade do Estado de Santa Catarina CCT - Centro de Ciências Tecnológicas DMAT - Departamento de Matemática Segunda Lista de Exercícios de ITN: Números Inteiros Prof. Marnei Luis Mandler Segundo
Leia maisMATEMÁTICA ELEMENTAR MMC E MDC. Proª Joanny Fernandes
MATEMÁTICA ELEMENTAR MMC E MDC Proª Joanny Fernandes Mínimo Múltiplo Comum - MMC Dados dois ou mais números naturais não nulos, denomina-se mínimo múltiplo comum (MMC) o menor dos seus múltiplos que é
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 maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos 1 - Algoritmo de Euclides; Indução Matemática; Teorema Fundamental da Aritmética 1. Considere os inteiros a 406 e b 654. (a) Encontre d mdc(a,b), o
Leia maisTEORIA DOS NÚMEROS : MMC E MDC
1. (Col. Naval 016) Sejam x e y números reais tais que xy 3. Sendo assim, o valor mínimo de 8 8 x y é a) múltiplo de 18. b) um número primo. c) divisível por 5. d) divisível por 13. e) par maior que 300..
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 maisAritmética dos Restos. Problemas com Congruências. Tópicos Adicionais
Aritmética dos Restos Problemas com Congruências Tópicos Adicionais Aritmética dos Restos Problemas com Congruências 1 Exercícios Introdutórios Exercício 1. inteiro n Prove que n 5 + 4n é divisível por
Leia maiscomo aproximar bem números reais por números racionais
Frações contínuas: como aproximar bem números reais por números racionais Carlos Gustavo Moreira - IMPA A teoria de frações contínuas é um dos mais belos assuntos da Matemática elementar, sendo ainda hoje
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 maisMaterial Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 2. Sexto Ano. Prof. Angelo Papa Neto
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 2 Sexto Ano Prof. Angelo Papa Neto 1 Mínimo múltiplo comum Continuando nossa aula, vamos estudar o mínimo múltiplo comum de um conjunto finito
Leia maisPolos Olímpicos de Treinamento (POT) Curso de Teoria dos Números - Nível 2. Aula 1 - Divisibilidade I
Polos Olímpicos de Treinamento (POT) Curso de Teoria dos Números - Nível 2 Aula 1 - Divisibilidade I Samuel Barbosa Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria numeros2/aula01-divisibilidadei.pdf.
Leia maisConceitos Básicos INTRODUÇÃO 1 VETORES 1.1 REPRESENTAÇÃO DOS VETORES
Conceitos Básicos INTRODUÇÃO Esse material foi criado por um motivo: o curso de álgebra linear II da UFRJ parte do princípio que o aluno de Engenharia da UFRJ que faz a disciplina já conhece alguns conceitos
Leia maisMAT Álgebra I para Licenciatura 2 a Lista de exercícios
MAT0120 - Álgebra I para Licenciatura 2 a Lista de exercícios 1. Quais são os números de cifras iguais que são divisíveis por 3? Idem, por 9? Idem por 11? 2. Determinar mmc (56, 72) e mmc (119, 272). 3.
Leia maisTeoremas e Propriedades Operatórias
Capítulo 10 Teoremas e Propriedades Operatórias Como vimos no capítulo anterior, mesmo que nossa habilidade no cálculo de ites seja bastante boa, utilizar diretamente a definição para calcular derivadas
Leia maisQuantos Dígitos...? 1
1 Introdução Quantos Dígitos? 1 Roberto Ribeiro Paterlini Departamento de Matemática da UFSCar É muito comum encontrarmos, em textos de Matemática para o 1 e 2 graus, questões sobre contagem de dígitos
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 maisDeixando de odiar Matemática Parte 4
Deixando de odiar Matemática Parte 4 Fatoração 2 Quantidade de divisores de um número natural 3 Mínimo Múltiplo Comum 5 Simplificação de Frações 7 Máximo Divisor Comum 8 Método da Fatoração Simultânea
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 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 maisMatéria: Matemática Assunto: Teoria dos Conjuntos Prof. Dudan
Matéria: Matemática Assunto: Teoria dos Conjuntos Prof. Dudan Matemática NÚMEROS PRIMOS Por definição, os números primos são números pertencentes ao conjunto dos números naturais não nulos, que possuem
Leia maisBézout e Outros Bizus
1. Introdução Bézout e Outros Bizus Davi Lopes Olimpíada Brasileira de Matemática 18ª Semana Olímpica São José do Rio Preto, SP Neste material, iremos demonstrar o teorema de Bézout, que diz que, dados
Leia maisPlano da Unidade Curricular
Plano da Unidade Curricular Documento com o PUC desta unidade curricular. Sítio: PlataformAbERTA Unidade curricular: Matemática Finita 2017 (Meta Disciplina) Livro: Plano da Unidade Curricular Impresso
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 maisAlgoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. O Algortimo de Euclides Estendido. Tópicos Adicionais
Algoritmo de Euclides Estendido, elação de Bézout e Equações Diofantinas O Algortimo de Euclides Estendido Tópicos Adicionais Tópicos Adicionais O Algoritmo de Euclides Estendido 1 Exercícios Introdutórios
Leia maisTEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES
4. TEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES 1). Achando os divisores de um número natural 2). Quantidade de divisores de um número natural 3). Decidindo se um número natural divide outro 4). Extrema
Leia maisAula 4 - Números Primos, MDC e MMC
Polos Olímpicos de Treinamento Intensivo (POTI) Curso de Teoria dos Números - Nível Aula 4 - Números Primos, MDC e MMC Prof. Samuel Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria
Leia maisMA14 - Aritmética Unidade 8 Resumo. Equações Diofantinas Lineares
MA14 - Aritmética Unidade 8 Resumo Equações Diofantinas Lineares Abramo Hefez PROFMAT - SBM Julho 2013 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia maisLista de Questões OBMEP NA ESCOLA Grupo N3 Ciclo 1
Lista de Questões OBMEP NA ESCOLA Grupo N3 Ciclo 1 Em 2017 o Planejamento Acadêmico do Programa OBMEP na Escola prevê a realização de atividades avaliativas em forma de listas de questões. A cada ciclo
Leia maisNúmeros Primos, Fatores Primos, MDC e MMC
Números primos são os números naturais que têm apenas dois divisores diferentes: o 1 e ele mesmo. 1) 2 tem apenas os divisores 1 e 2, portanto 2 é um número primo. 2) 17 tem apenas os divisores 1 e 17,
Leia maisMódulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F.
Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F. Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 1 Exercícios Introdutórios Exercício 1.
Leia maisSistemas Numéricos - Aritmética. Conversão de Bases. Prof. Celso Candido ADS / REDES / ENGENHARIA
Conversão de Bases 1 NOTAÇÃO POSICIONAL - BASE DECIMAL Desde os primórdios da civilização o homem adota formas e métodos específicos para representar números, para contar objetos e efetuar operações aritméticas.
Leia mais13 Fórmula de Taylor
13 Quando estudamos a diferencial vimos que poderíamos calcular o valor aproimado de uma função usando a sua reta tangente. Isto pode ser feito encontrandose a equação da reta tangente a uma função y =
Leia maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia maisEAD DETERMINANTES CONCEITO:
1 EAD DETERMINANTES CONCEITO: Dada uma Matriz Quadrada de ordem n, dizemos que Determinante de ordem n é um número associado a essa Matriz conforme determinadas leis. Representamos o Determinante de uma
Leia maisNúmeros Primos, MDC e MMC. O próximo teorema nos diz que os primos são as peças fundamentais dos números inteiros:
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 4 Números Primos, MDC e MMC. Definição 1. Um inteiro p > 1 é chamado número primo se não possui um divisor d
Leia maisdecomposição de Cholesky.
Decomposição LU e Cholesky Prof Doherty Andrade - DMA-UEM Sumário 1 Introdução 1 2 Método de Eliminação de Gauss 1 3 Decomposição LU 2 4 O método de Cholesky 5 5 O Algoritmo para a decomposição Cholesky
Leia maisAula 7 - Mais problemas com inteiros
Aula 7 - Mais problemas com inteiros Já vimos nas aulas anteriores alguns detalhes de operações com inteiros. a) A divisão é inteira e o resultado é truncado b) Existe o operador % (resto da divisão) c)
Leia maisFormação Continuada Nova Eja. Plano de Ação II INTRODUÇÃO
Nome: Armando dos Anjos Fernandes Formação Continuada Nova Eja Plano de Ação II Regional: Metro VI Tutor: Deivis de Oliveira Alves Este plano de ação contemplará as unidades 29 e 30. Unidade 29 I - Matrizes
Leia maisMaterial Teórico - Módulo Matrizes e Sistemas Lineares. Sistemas Lineares - Parte 2. Terceiro Ano do Ensino Médio
Material Teórico - Módulo Matrizes e Sistemas Lineares Sistemas Lineares - Parte 2 Terceiro Ano do Ensino Médio Autor: Prof Fabrício Siqueira Benevides Revisor: Prof Antonio Caminha M Neto 1 A representação
Leia maisa = bq + r e 0 r < b.
1 Aritmética dos Inteiros 1.1 Lema da Divisão e o Algoritmo de Euclides Recorde-se que a, o módulo ou valor absoluto de a, designa a se a N a = a se a / N Dados a, b Z denotamos por a b : a divide b ou
Leia maisMaterial Teórico - Módulo Matrizes e Sistemas Lineares. Sistemas Lineares - Parte 1. Terceiro Ano do Ensino Médio
Material Teórico - Módulo Matrizes e Sistemas Lineares Sistemas Lineares - Parte 1 Terceiro Ano do Ensino Médio Autor: Prof Fabrício Siqueira Benevides Revisor: Prof Antonio Caminha M Neto 1 Introdução
Leia maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
Leia maisComplexidade de Algoritmos
Complexidade de Algoritmos O que é um algoritmo? Sequência bem definida e finita de cálculos que, para um dado valor de entrada, retorna uma saída desejada/esperada. Na computação: Uma descrição de como
Leia maisRecorrências - Parte I
Polos Olímpicos de Treinamento Curso de Álgebra - Nível Prof. Marcelo Mendes Aula 4 Recorrências - Parte I Na aula anterior, vimos alguns exemplos de sequências. Em alguns deles, os termos são dados em
Leia maisa complexidade no desempenho de algoritmos
capítulo 1 introdução Os algoritmos são o cerne da computação. Este capítulo introdutório procura ressaltar a importância da complexidade e dos métodos de projeto e análise de algoritmos. Partindo da ideia
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 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 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 maisPrograma Combinatória Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 52
1 / 52 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 52 Programa 1 Combinatória 2 Aritmética Racional 3 Grafos 3 / 52 Capítulo 1 Combinatória 4 / 52 Princípio
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/30 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
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 maisO espião que me amava
Reforço escolar M ate mática O espião que me amava Dinâmica 2 3ª Série 4º Bimestre DISCIPLINA Série CAMPO CONCEITO Matemática Ensino Médio 3ª Algébrico-Simbólico. Polinômios e Equações Algébricas. Aluno
Leia maisProcedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens
Procedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens 1 Introdução Estudar computação do ponto de vista teórico é sinônimo de caracterizar
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 maisMatemática Discreta. Fundamentos e Conceitos da Teoria dos Números. Universidade do Estado de Mato Grosso. 4 de setembro de 2017
Matemática Discreta Fundamentos e Conceitos da Teoria dos Números Professora Dr. a Donizete Ritter Universidade do Estado de Mato Grosso 4 de setembro de 2017 Ritter, D. (UNEMAT) Matemática Discreta 4
Leia maisSociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional
Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional MA12 Matemática Discreta Avaliação - GABARITO AV 3 - MA 12 13 de julho de 2013 1. (2,0) Seja (a n ) uma progressão
Leia maisFácil e Poderoso. Dinâmica 1. 3ª Série 4º Bimestre. DISCIPLINA Série CAMPO CONCEITO. Matemática 3ª do Ensino Médio Algébrico-Simbólico
Fácil e Reforço escolar M ate mática Poderoso Dinâmica 1 3ª Série 4º Bimestre DISCIPLINA Série CAMPO CONCEITO Matemática 3ª do Ensino Médio Algébrico-Simbólico Polinômios e Equações Algébricas. Primeira
Leia maisApresente suas soluções de forma clara, indicando, em cada caso, o raciocínio que conduziu à resposta.
OBMEP na Escola 201 Polo CPII Campus Niterói Professor Fábio Vinícius Lista das Tarefas de Casa do Encontro 1 da 2ª semana do Ciclo 1 Nível 3 Encontros de Aritmética Conteúdo: Paridades, sistema decimal,
Leia maisNúmeros Inteiros Axiomas e Resultados Simples
Números Inteiros Axiomas e Resultados Simples Apresentamos aqui diversas propriedades gerais dos números inteiros que não precisarão ser provadas quando você, aluno, for demonstrar teoremas nesta disciplina.
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 maisAlgoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. Tópicos Adicionais
Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas Relação de Bézout e Aplicações Tópicos Adicionais Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas Relação
Leia maisPolos Olímpicos de Treinamento. Aula 9. Curso de Teoria dos Números - Nível 2. O Teorema de Euler. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 9 O Teorema de Euler Nesta aula, obteremos uma generalização do teorema de Fermat. Definição 1. Dado n N,
Leia maisConversão de Bases. Introdução à Organização de Computadores 5ª Edição/2007 Página 54. Sistemas Numéricos - Aritmética. Prof.
Conversão de Bases Introdução à Organização de Computadores 5ª Edição/2007 Página 54 1 NOTAÇÃO POSICIONAL - BASE DECIMAL O SISTEMA DE NUMERAÇÃO É FORMADO POR UM CONJUNTO DE SÍMBOLOS UTILIZADOS PARA REPRESENTAR
Leia maisÁlgebra Linear II Apostila 2
Álgebra Linear II Apostila 2 1 SISTEMAS LINEARES Um sistema linear é um conjunto de equações de primeiro grau, que se escrevem em função de certas variáveis. A resolução do sistema visa encontrar justamente
Leia maisESTRUTURAS DE REPETIÇÃO - PARTE 2
AULA 16 ESTRUTURAS DE REPETIÇÃO - PARTE 2 16.1 A seqüência de Fibonacci Um problema parecido, mas ligeiramente mais complicado do que o do cálculo do fatorial (veja as notas da Aula 14), é o do cálculo
Leia maisMaterial Teórico - Inequações Produto e Quociente de Primeiro Grau. Sistemas de inequações. Primeiro Ano do Ensino Médio
Material Teórico - Inequações Produto e Quociente de Primeiro Grau Sistemas de inequações Primeiro Ano do Ensino Médio Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio Caminha M. Neto 5
Leia maisMATEMÁTICA MÓDULO 1 TEORIA DOS NÚMEROS 1. DIVISIBILIDADE 1.1. DEFINIÇÃO 1.2. CRITÉRIOS DE DIVISIBILIDADE
TEORIA DOS NÚMEROS 1. DIVISIBILIDADE Neste momento inicial, nosso interesse será em determinar quando a divisão entre dois números inteiros é exata, ou seja, quando o resto da divisão é 0. Antes de mais
Leia maisNotas sobre teoria dos números - Aritmática Modular (2) Anjolina Grisi de Oliveira
Notas sobre teoria dos números - Aritmática Modular (2) Anjolina Grisi de Oliveira 1 Introdução à Aritmética modular Definição 1 Sejam a e b inteiros positivos. Nós denotamos a mod m como o resto quando
Leia maisMúltiplos, Divisores e Primos II - Aula 07
Múltiplos, Divisores e Primos II - Aula 07 Após a apresentação dos conceitos de divisor e múltiplo, é possível se perguntar se existem números que possuem o mesmo divisor ou o mesmo múltiplo. A ideia desse
Leia maisAula 13 DOMÍNIOS EUCLIDIANOS META. Estabelecer o conceito de domínio euclidiano. OBJETIVOS. Reconhecer domínios euclidianos.
Aula 13 DOMÍNIOS EUCLIDIANOS META Estabelecer o conceito de domínio euclidiano. OBJETIVOS Reconhecer domínios euclidianos. Aplicar as propriedades dos domínios euclidianos na resolução de problemas. PRÉ
Leia maisMAT Resumo Teórico e Lista de
MAT 0132 - Resumo Teórico e Lista de Exercícios April 10, 2005 1 Vetores Geométricos Livres 1.1 Construção dos Vetores 1.2 Adição de Vetores 1.3 Multiplicação de um Vetor por um Número Real 2 Espaços Vetoriais
Leia mais