MA14 - Aritmética Unidade 8 Resumo. Equações Diofantinas Lineares
|
|
- Ana Farinha de Oliveira
- 6 Há anos
- Visualizações:
Transcrição
1 MA14 - Aritmética Unidade 8 Resumo Equações Diofantinas Lineares Abramo Hefez PROFMAT - SBM Julho 2013
2 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do assunto. O material completo a ser estudado encontra-se no do livro texto da disciplina: Capítulo 6 - Seção 6.1 Aritmética, A. Hefez, Coleção PROFMAT. Colaborou na elaboração desses resumos Maria Lúcia T. Villela. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 2/15
3 A resolução de vários problemas de aritmética recai na resolução, em números inteiros, de equações do tipo com a, b, c Z. ax + by = c, Tais equações são chamadas equações diofantinas lineares em homenagem a Diofanto de Alexandria (aprox. 300 d.c.). Nem sempre estas equações possuem solução. Exemplo A equação 4X + 6Y = 3 não possui nenhuma solução x 0, y 0 em números inteiros pois, caso contrário, teríamos 4x 0 + 6y 0 par e, portanto, nunca igual a 3. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 3/15
4 É, então, natural perguntar-se: 1) Em que condições tal equação possui soluções? 2) Caso as tenha, como determiná-las? As respostas para estas perguntas são relativamente fáceis e serão dadas nas duas proposições a seguir. Proposição Sejam a, b, c Z. A equação ax + by = c admite solução em números inteiros se, e somente se, (a, b) c. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 4/15
5 É imediato verificar que a equação ax + by = c, com a 0 ou b 0 e (a, b) c é equivalente à equação onde a 1 = a 1 X + b 1 Y = c 1, a (a, b), b 1 = b (a, b) e c 1 = c (a, b). Note que (a 1, b 1 ) = 1 e, portanto, podemos nos retringir às equações do tipo que sempre têm soluções. ax + by = c, com (a, b) = 1, Mostraremos a seguir como as soluções de uma equação diofantina como acima podem ser determinadas a partir de uma solução particular qualquer x 0, y 0. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 5/15
6 Proposição Seja x 0, y 0 uma solução da equação ax + by = c, onde (a, b) = 1. Então, as soluções x, y em Z da equação são x = x 0 + tb, y = y 0 ta; t Z. Segue-se da proposição acima que a equação diofantina ax + by = c, com (a, b) = 1, admite infinitas soluções em Z. A seguir, descreveremos um método para encontrar uma solução particular de uma equação do tipo ax + by = c, quando (a, b) = 1. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 6/15
7 Solução particular de ax + by = c, quando (a, b) = 1 Se a, b e c são números pequenos, uma solução pode ser encontrada por inspeção. Mais geralmente, o método descrito abaixo sempre permitirá achar uma solução particular da equação. Usando o algoritmo euclidiano estendido, é possível determinar m, n Z tais que ma + nb = (a, b) = 1. Multiplicando ambos os membros da igualdade acima por c, obtemos cma + cnb = c. Logo, x 0 = cm e y 0 = cn é uma solução particular da equação ax + by = c. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 7/15
8 Exemplo: Resolvamos a equação 24X + 14Y = 18 A equação tem solução, pois (24, 14) = 2 e Dividindo ambos os membros da equação por 2 = (24, 14), obtemos a equação equivalente 12X + 7Y = 9. Vamos, em seguida, achar uma solução particular x 0, y 0 desta última equação. Pelo algoritmo euclidiano, temos 12 = , 7 = , 5 = Substituindo as equações acima umas nas outras, obtemos portanto, 1 = , 9 = ( 45). Logo, x 0 = 27 e y 0 = 45 é solução particular da equação e, consequentemente, as soluções são x = 27 + t7, y = 45 t12; t Z. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 8/15
9 Equações Diofantinas sobre N Algumas vezes é necessário resolver em N {0} equações diofantinas da forma ax + by = c, onde a, b, c N. Sejam a, b N. Definimos o conjunto S(a, b) = {xa + yb; x, y N {0}}, chamado de semigrupo gerado por a e b. É claro que ax + by = c, com (a, b) = 1, tem solução em N {0} se, e somente se, c S(a, b). Portanto, é de fundamental importância caracterizar os elementos do conjunto S(a, b), ou do conjunto de lacunas de S(a, b): Pode-se provar que L(a, b) = N \ S(a, b). L(a, b) = {ma nb N; m, n N, m < b}. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 9/15
10 Teorema A equação ax + by = c, onde (a, b) = 1, tem solução em números naturais se, e somente se, c L(a, b) = {ma nb N; m, n N, m < b}. Note que o conjunto L(a, b) é finito e o seu maior elemento é max L(a, b) = (b 1)a b. Portanto, se c (b 1)a b + 1 = (b 1)(a 1), a equação ax + by = c admite solução nos naturais. Se c = (b 1)(a 1) 1, ela não admite solução. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 10/15
11 A única solução m, n da equação ax + by = c, com m < b, é uma solução minimal, no sentido de que se x, y é uma solução, então x m. Com isto, podemos enunciar o resultado a seguir. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 11/15
12 Proposição Suponha que a equação ax + by = c, com (a, b) = 1, tenha solução e seja x 0 = m, y 0 = n a solução minimal. As soluções x, y da equação são dadas pelas fórmulas x = m + tb, e y = n ta, t N {0}, n ta 0. Note que este tipo de equação tem, no máximo, um número finito de soluções, correspondentes aos seguintes valores de t: [ n ] 0, 1,...,, a [ n ] onde representa o quociente da divisão euclidiana de n por a, a ou seja a parte inteira de n a. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 12/15
13 Exemplo Vamos determinar para quais valores de c N a equação 11X + 7Y = c tem soluções em N {0}. O conjunto de lacunas de S(11, 7) é o conjunto L(11, 7) = {m11 n7 N, m, n N, m < 7} = {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 19, 20, 23, 24, 26, 27, 30, 31, 34, 37, 38, 41, 45, 48, 52, 59}. Portanto, a equação 11X + 7Y = c admite solução em N {0} se, e somente se, c L(11, 7). PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 13/15
14 Exemplo: Resolver a equação 11X + 7Y = 58 em N {0} Como, de acordo com o Exemplo anterior, 58 L(11, 7), a equação possui soluções. Para determiná-las, considere o algoritmo euclidiano, 11 = , 7 = , 4 = Logo, 1 = 4 3 = 4 (7 4) = = 2(11 7) 7 = Portanto, 58 = (58 2)11 (58 3)7 = ( ) = Segue daí que x 0 = 4 e y 0 = 2 é a solução minimal da equação. Logo, as soluções são x = 4 + t7, y = 2 t11, que só têm sentido para t = 0, e, portanto, a equação só possui a solução x 0 = 4, y 0 = 2. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 14/15
15 Para resolver equações como as acima, não é necessário usar toda a técnica que desenvolvemos, pois os números envolvidos são suficientemente pequenos para que seja viável achar as soluções por inspeção. No exemplo acima, bastaria testar os valores X = 0, 1, 2, 3, 4, 5 ou 6 para verificar que apenas x 0 = 4 é possível. PROFMAT - SBM Aritmética - Unidade 8 - Resumo - Equações Diofantinas Lineares slide 15/15
MA14 - Aritmética Unidade 15 - Parte 1 Resumo. Congruências
MA14 - Aritmética Unidade 15 - Parte 1 Resumo Congruências Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do assunto.
Leia maisMA14 - Aritmética Unidade 22 Resumo. Aritmética das Classes Residuais
MA14 - Aritmética Unidade 22 Resumo Aritmética das Classes Residuais Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisMA14 - Aritmética Unidade 20 Resumo. Teoremas de Euler e de Wilson
MA14 - Aritmética Unidade 20 Resumo Teoremas de Euler e de Wilson Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisMA14 - Aritmética Unidade 5 Resumo. Máximo Divisor Comum
MA14 - Aritmética Unidade 5 Resumo Máximo Divisor Comum 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 o domínio
Leia maisMA14 - Aritmética Unidade 3. Divisão nos Inteiros (Divisibilidade)
MA14 - Aritmética Unidade 3 Divisão nos Inteiros (Divisibilidade) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisMA14 - Aritmética Unidade 15 - Parte 2 Resumo
MA14 - Aritmética Unidade 15 - Parte 2 Resumo Aplicações de Congruências Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia maisMA14 - Aritmética Unidade 1 Resumo. Divisibilidade
MA14 - Aritmética Unidade 1 Resumo Divisibilidade 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 o domínio do
Leia maisMA14 - Aritmética Unidade 6 - Parte 3 Resumo
MA14 - Aritmética Unidade 6 - Parte 3 Resumo A Equação Pitagórica Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisMA14 - Aritmética Unidade 2 - Parte 2
MA14 - Aritmética Unidade 2 - Parte 2 Aplicação da Indução (Aplicações Lúdicas) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia maisMA14 - Aritmética Unidade 9 Resumo. Teorema Fundamental Da Aritmética
MA14 - Aritmética Unidade 9 Resumo Teorema Fundamental Da Aritmética Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
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 maisDIVISÃO NOS INTEIROS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário DIVISÃO NOS INTEIROS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 18 de agosto de 2017 Sumário 1 Divisibilidade 2 Divisão Euclidiana
Leia maisUnidade 7 - Bases e dimensão. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 7 - Bases e dimensão A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Nesta unidade introduziremos dois conceitos
Leia maisEste material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 10 - Seções 10.1 e 10.2 do livro texto da disciplina: Aritmética, A.
Leia maisUnidade 22 - Teorema espectral para operadores simétricos, reconhecimento de cônicas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa
MA33 - Introdução à Álgebra Linear Unidade 22 - Teorema espectral para operadores simétricos, reconhecimento de cônicas A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto
Leia maisMA12 - Unidade 3. Paulo Cezar Pinto Carvalho PROFMAT - SBM
MA12 - Unidade 3 O Método da Indução Paulo Cezar Pinto Carvalho PROFMAT - SBM Definições por indução ou recorrência Como definir, apropriadamente, n! = 1 2... n? i) Definimos 1! = 1 ii) A seguir, supondo
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 maisEste material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 11 - Seção 1.3 do livro texto da disciplina: Aritmética, A. Hefez,
Leia maisMA12 - Unidade 3. Paulo Cezar Pinto Carvalho. 31 de Janeiro de 2014 PROFMAT - SBM
MA12 - Unidade 3 O Método da Indução Paulo Cezar Pinto Carvalho PROFMAT - SBM 31 de Janeiro de 2014 Definições por indução ou recorrência Como definir, apropriadamente, n! = 1 2... n? i) Definimos 1! =
Leia maisAritmética. Lei da Reciprocidade Quadrática
Aritmética Lei da Recirocidade Quadrática Carlos Humberto Soares Júnior PROFMAT - SBM Objetivo Determinar uma ( ) fórmula ara calcular o símbolo de Legendre a, em que é um rimo ímar. PROFMAT - SBM Aritmética,
Leia maisUnidade 4 - Matrizes elementares, resolução de sistemas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 4 - Matrizes elementares, resolução de sistemas A Hefez e C S Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Nesta unidade, veremos
Leia maisMA14 - Aritmética Unidade 1 Resumo. Divisibilidade
MA14 - Aritmética Unidade 1 Resumo Divisibilidade 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 o domínio do
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 maisMA14 - Aritmética Unidade 4. Representação dos Números Inteiros (Sistemas de Numeração)
MA14 - Aritmética Unidade 4 Representação dos Números Inteiros (Sistemas de Numeração) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo
Leia 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 maisMA14 - Aritmética Lista 1. Unidades 1 e 2
MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.
Leia maisUnidade 5 - Subespaços vetoriais. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 5 - Subespaços vetoriais A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Às vezes, é necessário detectar, dentro
Leia maisEquações Diofantinas Lineares
Universidade Federal de Mato Grosso Instituto de Ciências Exatas e da Terra Departamento de Matemática Equações Diofantinas Lineares Giseli Duardo Maciano Campos Mestrado Profissional em Matemática: PROFMAT/SBM
Leia maisEquações Diofantinas I
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 8 Equações Diofantinas I Exemplo 1. Em Gugulândia, o jogo de basquete é jogado com regras diferentes. Existem
Leia maisAritmética. Somas de Quadrados
Aritmética Somas de Quadrados Carlos Humberto Soares Júnior PROFMAT - SBM Objetivo Determinar quais números naturais são soma de dois quadrados. PROFMAT - SBM Aritmética, Somas de Quadrados slide 2/14
Leia maisUnidade 3 - Transformações elementares de matrizes, matriz escaloconada. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa
MA33 - Introdução à Álgebra Linear Unidade 3 - Transformações elementares de matrizes, matriz escaloconada A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013
Leia maisNúmeros e Funções Reais, E. L. Lima, Coleção PROFMAT.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 9 - Seção 9,5 do livro texto da disciplina: Números e Funções Reais,
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 maisMATEMÁTICA A - 11.o Ano. Propostas de resolução
MATEMÁTICA A -.o Ano Sucessões Propostas de resolução Exercícios de exames e testes intermédios. Designado por a o maior dos dois termos considerados da progressão geométrica, e por b 0 menor, como a razão
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. ) D a) P() = ³ + 7. ² 7. P() = +
Leia 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 maisNúmeros e Funções Reais, E. L. Lima, Coleção PROFMAT.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 8 - Seção 8.2 do livro texto da disciplina: Números e Funções Reais,
Leia mais4 de outubro de MAT140 - Cálculo I - Método de integração: Frações Parciais
MAT140 - Cálculo I - Método de integração: Frações Parciais 4 de outubro de 2015 Iremos agora desenvolver técnicas para resolver integrais de funções racionais, conhecido como método de integração por
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 maisNúmeros Naturais. MA12 - Unidade 1. Os Axiomas de Peano. O Axioma da Indução. Exemplo: uma demonstração por indução
Os Números Naturais MA1 - Unidade 1 Números Naturais Paulo Cezar Pinto Carvalho PROFMAT - SBM January 7, 014 Números Naturais: modelo abstrato para contagem. N = {1,,3,...} Uma descrição precisa e concisa
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 maisFrações Contínuas, Determinantes e Equações Diofantinas Lineares
Artigo Original DOI:0.5902/279460X4468 Ciência e Natura, Santa Maria, v. 37 Ed. Especial PROFMAT, 205, p. 95 02 Revista do Centro de Ciências Naturais e Exatas - UFSM ISSN impressa: 000-8307 ISSN on-line:
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 maisIntrodução à Teoria dos Números - Notas 4 Máximo Divisor Comum e Algoritmo de Euclides
Introdução à Teoria dos Números - Notas 4 Máximo Divisor Comum e Algoritmo de Euclides 1 Máximo Divisor Comum Definição 1.1 Sendo a um número inteiro, D a indicará o conjunto de seus divisores positivos,
Leia maisAviso. Este material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 8 - Seção 8.4 do livro texto da disciplina: Números e Funções Reais,
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 maisCapítulo 8: Determinantes
8 Livro: Introdução à Álgebra Linear Autores: Abramo Hefez Cecília de Souza Fernandez Capítulo 8: Determinantes Sumário 1 Propriedades dos Determinantes 211 11 Propriedades Características 211 12 Propriedades
Leia mais1 0 para todo x, multiplicando-se os dois membros por. 2x 1 0 x 1 2. b a x. ba 2. e b 2 c
CAPÍTULO 1 Exercícios 1..n) Como x 0 para todo x, o sinal de x(x ) é o mesmo que o de x; logo, x(x ) 0 para x 0; x(x ) 0 para x 0; x(x ) 0 para x 0.. n) Como x 1 1 0 para todo x, multiplicando-se os dois
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 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 maisMA14 - Aritmética Unidade 4 - Parte 2. Representação dos Números Inteiros (O Jogo de Nim)
MA14 - Aritmética Unidade 4 - Parte 2 Representação dos Números Inteiros (O Jogo de Nim) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo
Leia maisMA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08
MA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08 Neste curso, consideraremos o conjunto dos números naturais como sendo o conjunto N = {0, 1, 2, 3,... }, denotando por N o conjunto N \ {0}. Como
Leia maisAlexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira. MAT146 - Cálculo I - Integração por Frações Parciais
MAT146 - Cálculo I - Integração por Frações Parciais Alexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira Iremos agora desenvolver um método para resolver integrais de funções racionais,
Leia maisAPLICANDO EQUAÇÕES DIOFANTINAS LINEARES EM UM CONTEXTO INTERDISCIPLINAR: UM DIÁLOGO ENTRE A MATEMÁTICA E A QUÍMICA
APLICANDO EQUAÇÕES DIOFANTINAS LINEARES EM UM CONTEXTO INTERDISCIPLINAR: UM DIÁLOGO ENTRE A MATEMÁTICA E A QUÍMICA 1 Alecio Soares Silva; 2 Carlos Rhamon Batista Morais; 3 Adailson Ribeiro da Silva; 4
Leia maisResumo: Nestas notas faremos um breve estudo sobre as principais propriedades. mínimos, gráficos e algumas aplicações simples.
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação Eletrônica do KIT http://www.dma.uem.br/kit Equação quadrática Prof. Doherty
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. a) P() = ³ + 7. ² 7. P() = + 7 7
Leia 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 maisResumo: Nestas notas faremos um breve estudo sobre as principais propriedades. mínimos, gráficos e algumas aplicações simples.
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação Eletrônica do KIT http://www.dma.uem.br/kit Equação quadrática Prof. Doherty
Leia mais11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA
Teoria de Números 11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA Material extraído dos livros-textos (Cormen( Cormen)
Leia maisCapítulo 5. Operadores Auto-adjuntos. Curso: Licenciatura em Matemática. Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves Melo
Capítulo 5 Operadores Auto-adjuntos Curso: Licenciatura em Matemática Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves Melo Disciplina: Álgebra Linear II Unidade II Aula 5: Operadores Auto-adjuntos
Leia maisTeorema Chinês dos Restos. Sistema de Congruências. Tópicos Adicionais
Teorema Chinês dos Restos Sistema de Congruências Tópicos Adicionais Teorema Chinês dos Restos Sistema de Congruências 1 Exercícios Introdutórios Exercício 1. Para cada um dos itens abaixo, encontre todos
Leia maisUniversidade 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 maisUnidade 11 - Transformações lineares, núcleo e imagem. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 11 - Transformações lineares, núcleo e imagem A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 013 Dados dois conjuntos
Leia maisNÚMEROS ESPECIAIS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário NÚMEROS ESPECIAIS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 27 de outubro de 2017 Sumário 1 Primos de Fermat, de Mersenne e em
Leia maisEquações Diofantinas: um projeto para a sala de aula e o uso do Geogebra
Artigo Original DOI:10.5902/2179460X14629 Ciência e Natura, Santa Maria, v. 37 Ed. Especial PROFMAT, 2015, p. 532 554 Revista do Centro de Ciências Naturais e Exatas - UFSM ISSN impressa: 0100-8307 ISSN
Leia maisEQUAÇÕES DIOFANTINAS LINEARES: FUNDAMENTAÇÃO MATEMÁTICA E UM ALGORITMO DE RESOLUÇÃO RESUMO
22 EQUAÇÕES DIOFANTINAS LINEARES: FUNDAMENTAÇÃO MATEMÁTICA E UM ALGORITMO DE RESOLUÇÃO RESUMO Hugo Brener Oliveira Ferreira 1 José Sérgio Domingues 2 Diofanto foi um matemático Grego (aproximadamente 300
Leia maisMAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 3 a Prova - 1 o semestre de (a) 3; (b) 2; (c) 0; (d) 1; (e) 2.
MAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 3 a Prova - 1 o semestre de 2018 Questão 1. Seja U = [(2, 1, 1), (1, 0, 2)], subespaço vetorial de R 3 e ax + by + z = 0 uma equação de U, isto é U = { (x, y, z)
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 maisEqua»c~oes diofantinas lineares
7 Equa»c~oes diofantinas lineares Considere o seguinte problema. Se um trabalhador recebe 510 reais em t ³quetes de alimenta»c~ao, com valores de 20 reais ou 50 reais cada t ³quete, de quantas formas pode
Leia maisProgramação Acadêmica de 2012 Semestre 1 Turma 2011
Programação Acadêmica de 2012 Semestre 1 Turma 2011 U = Unidade (Em cada semana haverá duas unidades a serem estudadas para cada disciplina) P = Aula Presencial A bibliografia está indicada ao final. Os
Leia maisEQUAÇÕES RELACIONAIS FUZZY E COMO RESOLVÊ-LAS
EQUAÇÕES RELACIONAIS FUZZY E COMO RESOLVÊ-LAS PEDRO ALADAR TONELLI 1. Introdução Nosso objetivo é apresentar de uma forma simples o procedimento para achar soluções de uma equação relacional fuzzy para
Leia maisENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. (a) Sejam a, b, n Z com n > 0. Mostre que a + b a 2n b 2n.
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2018.2 Gabarito Questão 01 [ 1,25 ::: (a)=0,50; (b)=0,75 ] (a) Sejam a, b, n Z com n > 0. Mostre que a + b a 2n b 2n. (b) Para quais valores de
Leia maisProgramação Acadêmica de 2011 Semestre 1
Programação Acadêmica de 2011 Semestre 1 U = Unidade (Em cada semana haverá duas unidades a serem estudadas para cada disciplina) P = Aula Presencial A programação de cada disciplina prevê 12 aulas presenciais
Leia maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros
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 maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. a(x x 0) = b(y 0 y).
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016.1 Gabarito Questão 01 [ 1,00 ::: (a)=0,50; (b)=0,50 ] (a) Seja x 0, y 0 uma solução da equação diofantina ax + by = c, onde a, b são inteiros
Leia maisTeorema de Tales. MA13 - Unidade 8. Resumo elaborado por Eduardo Wagner baseado no texto: A. Caminha M. Neto. Geometria.
Teorema de Tales MA13 - Unidade 8 Resumo elaborado por Eduardo Wagner baseado no texto: A. Caminha M. Neto. Geometria. Coleção PROFMAT Proporcionalidade 1. Dizemos que o segmento x é a quarta proporcional
Leia maisUNIVERSIDADE ESTADUAL DE MARINGÁ CENTRO DE CIÊNCIAS EXATAS DEPARTAMENTO DE MATEMÁTICA
UNIVERSIDADE ESTADUAL DE MARINGÁ CENTRO DE CIÊNCIAS EXATAS DEPARTAMENTO DE MATEMÁTICA EQUAÇÕES DIOFANTINAS: UM PROJETO PARA A SALA DE AULA E O USO DO GEOGEBRA DISSERTAÇÃO DE MESTRADO - PROFMAT ALEXANDRE
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 maisAviso. Este material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 7 - Seção 7.1 do livro texto da disciplina: Números e Funções Reais,
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 maisEspaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:
Espaços Euclidianos Espaços R n O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números
Leia maisMA14 - Unidade 2 Divisão Euclidiana Semana de 08/08 a 14/08
MA14 - Unidade 2 Divisão Euclidiana Semana de 08/08 a 14/08 Divisão Euclidiana Mesmo quando um número natural a não divide o número natural b, Euclides 1, nos seus Elementos, utiliza, sem enunciá-lo explicitamente,
Leia maisLIMITES E CONTINUIDADE
LIMITES E CONTINUIDADE 1 LIMITE Marina Vargas R. P. Gonçalves a a Departamento de Matemática, Universidade Federal do Paraná, marina.vargas@gmail.com, http:// www.estruturas.ufpr.br Definição 1.1 O limite
Leia maisGAAL - Primeira Prova - 06/abril/2013. Questão 1: Considere o seguinte sistema linear nas incógnitas x, y e z.
GAAL - Primeira Prova - 06/abril/203 SOLUÇÕES Questão : Considere o seguinte sistema linear nas incógnitas x, y e z. x + ay z = x + y + 2z = 2 x y + az = a Determine todos os valores de a para os quais
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 maisMatemática Régis Cortes EQUAÇÕES DE GRAUS
EQUAÇÕES DE 1 0 E 2 0 GRAUS 1 EQUAÇÃO DO 1º GRAU As equações do primeiro grau são aquelas que podem ser representadas sob a forma ax+b=0,em que a e b são constantes reais, com a diferente de 0, e x é a
Leia 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 maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO UFRPE Matemática Discreta Bacharelado em Sistemas de Informação RESOLUÇÃO - 5ª Lista de Exercícios
Teoria dos Números 1 Determine os inteiros q e r tais que a=bq+r e 0 r < b, sendo: a) a=100 b=3 b) a= -100; b=3 c) a=99, b=3 d) a=-99; b=3 e) a=0; b=3-100 3 100 3 99 3-99 3 0 3 (1) 33 (2) -34 (0) 33 (0)
Leia maisSe mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 8 Equações lineares módulo n e o teorema chinês dos restos 1 Equações Lineares Módulo m Se mdc(a,m) = 1,
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/31 7 - ESTRUTURAS ALGÉBRICAS 7.1) Operações Binárias
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016. Gabarito Questão 01 [ 1,00 ] A secretaria de educação de um município recebeu uma certa quantidade de livros para distribuir entre as escolas
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 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 maisO TEOREMA ESPECTRAL PARA OPERADORES SIMÉTRICOS. Marco Antonio Travassos 1, Fernando Pereira Sousa 2
31 O TEOREMA ESPECTRAL PARA OPERADORES SIMÉTRICOS Marco Antonio Travassos 1, Fernando Pereira Sousa 2 1 Aluno do Curso de Matemática CPTL/UFMS, bolsista do Grupo PET Matemática/CPTL/UFMS; 2 Professor do
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/81 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisExercício: Identifique e faça um esboço do conjunto solução da. 3x xy + y 2 + 2x 2 3y = 0
Motivação Exercício: Identifique e faça um esboço do conjunto solução da equação 3x 2 + 2 3xy + y 2 + 2x 2 3y = 0 Motivação Exercício: Identifique e faça um esboço do conjunto solução da equação 3x 2 +
Leia maisXXXV Olimpíada Cearense de Matemática Nível 3 - Ensino Médio
XXXV Olimpíada Cearense de Matemática Nível 3 - Ensino Médio Reservado para a correção Prova Probl. 1 Probl. Probl. 3 Probl. 4 Probl. 5 Total # 3000 Nota - - - - - - - - - - - - - - - - - - - - - - - -
Leia mais