ALGORITMO DE EUCLIDES
|
|
- Ágata Sales Rocha
- 6 Há anos
- Visualizações:
Transcrição
1 Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com PROFMAT - Colégio Pedro II 25 de agosto de 2017
2 Sumário 1 Máximo Divisor Comum 2 Algoritmo de Euclides 3 Propriedades do mdc 4 Algoritmo de Euclides Estendido 5 Mínimo Múltiplo Comum 6 A Equação Pitagórica
3 Outline 1 Máximo Divisor Comum 2 Algoritmo de Euclides 3 Propriedades do mdc 4 Algoritmo de Euclides Estendido 5 Mínimo Múltiplo Comum 6 A Equação Pitagórica
4 Máximo Divisor Comum Definição: Sejam dados dois inteiros a e b, distintos ou não. Um número inteiro d será dito um divisor comum de a e b se d a e d b Definição: Diremos que um número inteiro d 0 é um máximo divisor comum (mdc) de a e b, se possuir as seguintes propriedades: i) d é um divisor comum de a e b ii) d é divisível por todo divisor comum de a e b ii ) Se c é divisor comum de a e b então c d Resultado: O mdc de dois números, quando existe, é único
5 Máximo Divisor Comum O mdc de dois números inteiros, que demonstraremos mais tarde sempre existir, é denotado por (a, b), sendo (a, b) = (b, a) Em alguns casos particulares, é fácil verificar a existência do mdc. Se a Z então (0, a) = a, (1, a) = 1 e (a, a) = a. b Z temos que a b (a, b) = a (a, b) = 0 a = b = 0
6 Máximo Divisor Comum Resultado: O máximo divisor comum de dois números, não ambos nulos, quando existe, é efetivamente o maior dentre todos os divisores comuns desses números. Dados a, b Z, se existir (a, b) então (a, b) = ( a, b) = (a, b) = ( a, b) Lema 5.2: Sejam a, b, n Z. Se existe (a, b na), então, (a, b) = (a, b na) O Lema 5.2 é efetivo para calcular o mdc
7 Máximo Divisor Comum Exemplo 5.3: Dados a Z com a 1 e m N, temos que ( a m 1 a 1, a 1 ) = (a 1, m) Exemplo 5.4: Sejam a Z e n N, vamos determinar (a + 1, a 2n + 1) Exemplo 5.5: Sejam a Z e n N, vamos determinar (a + 1, a 2n+1 1)
8 Outline 1 Máximo Divisor Comum 2 Algoritmo de Euclides 3 Propriedades do mdc 4 Algoritmo de Euclides Estendido 5 Mínimo Múltiplo Comum 6 A Equação Pitagórica
9 Algoritmo de Euclides Prova construtiva da existência do mdc dada por Euclides Dados a, b N, podemos supor b a. Se b = 1 então (a, b) = (a, 1) = 1, se b = a então (a, b) = (a, b) = (a, a) = a, ou se b a já vimos que (a, b) = b Suponhamos então que 1 < b < a e que b a q 1 q 2 q 3... q n 1 q n q n+1 a b r 1 r 2... r n 2 r n 1 r n = (a, b) r 1 r 2 r 3 r 4... r n Exemplo 5.6: (372, 162)
10 Outline 1 Máximo Divisor Comum 2 Algoritmo de Euclides 3 Propriedades do mdc 4 Algoritmo de Euclides Estendido 5 Mínimo Múltiplo Comum 6 A Equação Pitagórica
11 Propriedades do mdc Sejam a, b Z. Definimos o conjunto I (a, b) = {xa + yb; x, y Z} Note que se a e b não são simultaneamente nulos então I (a, b) N A seguir utilizaremos a notação dz = {ld, l Z}
12 Propriedades do mdc Teorema 5.7: Sejam a, b Z, não ambos nulos. Se d = mini (a, b) N, então i) d é o mdc de a e b e ii) I (a, b) = dz Esse Teorema nos dá uma outra demonstração da existência do mdc de dois números a e b e da existência dos inteiros m e n tais que (a, b) = ma + nb, mas não é uma demonstração construtiva Corolário 5.8: Quaisquer que sejam a, b Z, não ambos nulos, e n N tem-se que (na, nb) = n(a, b) Corolário ( 5.9: ) Dados a, b Z, não ambos nulos, tem-se que a = 1 (a,b), b (a,b)
13 Propriedades do mdc Definição: Dois números inteiros a e b serão ditos primos entre si, ou coprimos, se (a, b) = 1, ou seja, se o único divisor positivo de ambos é 1 Proposição 5.10: Dois números inteiros a e b são primos entre si se, e somente se, existem números inteiros m e n tais que ma + nb = 1
14 Propriedades do mdc Lema de Gauss Teorema 5.11: Sejam a, b e c números inteiros. Se a bc e (a, b) = 1, então a c Corolário 5.12: Dados a, b e c números inteiros, com b e c não ambos nulos, temos que b a e c a bc (b, c) a
15 MDC: generalização Definição: um número natural d será dito mdc de dados números inteiros a 1,..., a n, não todos nulos, se possuir as seguintes propriedades: i) d é um divisor comum de a 1,..., a n ii) Se c é um divisor comum de a 1,..., a n então c d O mdc, quando existe, é certamente único e será representado por (a 1,..., a n ) Proposição 5.13: Dados números inteiros a 1,..., a n, não todos nulos, existe o seu mdc e (a 1,..., a n ) = (a 1,..., (a n 1, a n )) Essa Proposição nos fornece um método indutivo para o cálculo do mdc de n inteiros
16 Definição: Os inteiros a 1,..., a n serão ditos primos entre si, ou coprimos, quando (a 1,..., a n ) = 1. Dado um subconjunto finito A = {a 1, a 2,..., a n } de Z podemos definir o mdc de A como sendo mdc A = (a 1, a 2,..., a n ). No caso em que A = {a 1, a 2,...} é um subconjunto infinito de Z, ainda existe d = mdc A (Problema p.100) (Exercício 5.19 p.75, livro de exercícios)
17 Outline 1 Máximo Divisor Comum 2 Algoritmo de Euclides 3 Propriedades do mdc 4 Algoritmo de Euclides Estendido 5 Mínimo Múltiplo Comum 6 A Equação Pitagórica
18 Algoritmo de Euclides Estendido Suponhamos a b. Para calcular o mdc de a e b montamos a matriz a b A = [ ]. l 2 = l 2 q 1 l 1, sendo q 1 = [ A 1 = [ b 1 0 a 0 1 b 1 0 a bq 1 q 1 1 ] = ] [ b 1 0 r 1 q 1 1 ] onde r 1 é o resto da divisão de a por b [ ] b. l 1 = l 1 q 2 l 2, sendo q 2 = r 1 A 2 = [ b q2 r q 1 q 2 q 2 r 1 q 1 1 onde r 2 é o resto da divisão de b por r 1 ] = [ r2 1 + q 1 q 2 q 2 r 1 q 1 1 ]
19 Algoritmo de Euclides Estendido. A linha (d, m, n) da matriz B, obtida no final do processo, que contém o elemento não nulo da primeira coluna será tal que d = (a, b). Os inteiros m e n assim obtidos são tais que (a, b) = ma + nb Exemplo 5.14: (162, 372)
20 Outline 1 Máximo Divisor Comum 2 Algoritmo de Euclides 3 Propriedades do mdc 4 Algoritmo de Euclides Estendido 5 Mínimo Múltiplo Comum 6 A Equação Pitagórica
21 Mínimo Múltiplo Comum Definição: Diremos que um número inteiro é um múltiplo comum de dois números inteiros dados se ele é simultaneamente múltiplo de ambos os números Em qualquer caso os números ab e 0 são sempre múltiplos comuns de a e b Definição: Diremos que um número inteiro m 0 é um mínimo múltiplo comum (mmc) dos números inteiros a e b, se possuir as seguintes propriedades: i) m é um múltiplo comum de a e b, e ii) se c é um múltiplo comum de a e b, então m c Resultado: O mmc, se existe, é único e é o menor dos múltiplos comuns positivos de a e b
22 Mínimo Múltiplo Comum. O mínimo múltiplo comum de a e b, se existe, é denotado por [a, b]. Caso exista [a, b] = [ a, b] = [a, b] = [ a, b] Resultado: [a, b] = 0 a = 0 ou b = 0 Proposição 5.15: Dados dois números inteiros a e b, temos que [a, b] existe e [a, b](a, b) = ab
23 Mínimo Múltiplo Comum Corolário 5.16: Se a e b são números inteiros primos entre si, então [a, b] = ab Exemplo 5.17: Sejam b e m dois números naturais. Vamos mostrar que, na sequência de números b, 2b, 3b,..., mb, existem exatamente (b, m) números divisíveis por m
24 Mínimo Múltiplo Comum Definição: Diremos que um número natural m é um mmc dos inteiros não nulos a 1,..., a n se m é múltiplo comum de a 1,..., a n, e, se para todo múltiplo comum m desses números tem-se que m m O mmc, se existe, é único, sendo denotado por [a 1,..., a n ] Proposição 5.18: Sejam a 1,..., a n números inteiros não nulos. Então existe o número [a 1,..., a n ] e [a 1,..., a n 1, a n ] = [a 1,..., [a n 1, a n ]]
25 Outline 1 Máximo Divisor Comum 2 Algoritmo de Euclides 3 Propriedades do mdc 4 Algoritmo de Euclides Estendido 5 Mínimo Múltiplo Comum 6 A Equação Pitagórica
26 A Equação Pitagórica Vamos resolver em Z a equação pitagórica X 2 + Y 2 = Z 2 Pitágoras: conjunto de soluções expressas por x = n2 1, y = n, z = n onde n > 1 é um inteiro ímpar. Note que as soluções de Pitágoras não fornecem todas as soluções, já que a solução (8, 15, 17) não pode ser obtida dessa forma. Quando os lados de um triângulo retângulo, solução da equação pitagórica, forem números naturais, ele será chamado de triângulo pitagórico
27 A Equação Pitagórica Vamos determinar todas as soluções inteiras da equação pitagórica. As únicas soluções com uma das coordenadas não nula são (0, b, ±b), (a, 0, ±a), onde a, b Z: são chamadas de soluções triviais. Como os expoentes a que estão elevadas as incógnitas são todos pares basta encontrar as soluções em números naturais
28 A Equação Pitagórica Lema 5.20: Dados dois números naturais a e b primos entre si, se ab é um quadrado, então tanto a quanto b são quadrados Resultado: Se ab = c n, onde a, b e c são números naturais, com (a, b) = 1, então a e b são potências n-ésimas (Problema 5.5.1, p.113) (Problema 7.1.3, p.149)
29 A Equação Pitagórica. Um terno (a, b, c) de números naturais será dito um terno pitagórico quando for solução da equação pitagórica, ou seja, quando a 2 + b 2 = c 2. Chamaremos de triângulo pitagórico primitivo a um triângulo retângulo cujos lados são números naturais coprimos. Um terno que representa os lados de um triângulo pitagórico primitivo será chamado de terno pitagórico primitivo. Os ternos pitagóricos primitivos (a, b, c) dão origem a todos os ternos pitagóricos. Podemos portanto concentrar nossa atenção nos ternos primitivos
30 A Equação Pitagórica. As soluções primitivas a = n 2 m 2, b = 2nm, c = n 2 + m 2 são devidas a Euclides, e toda solução primitiva é representada de modo único nessa forma Portanto, uma solução a, b, c determina univocamente n e m do seguinte modo:. Se b é par, a fração reduzida equivalente à fração a+c b. Se a é par, a fração reduzida equivalente à fração b+c a Exemplo: Achar n e m para a solução (20, 21, 29) é n m é n m
31 A Equação Pitagórica Teorema 5.21: As soluções em N da equação pitagórica X 2 + Y 2 = Z 2 expressam-se de modo único, a menos da ordem de x e y, como x = l(n 2 m 2 ), y = 2lnm e z = l(n 2 + m 2 ) onde l, n, m N, n > m, com m e n coprimos e com paridades distintas. Reciprocamente, todo terno (x, y, z) como acima, é um terno pitagórico Resultado: Dado um número natural existe sempre um triângulo pitagórico com um dos catetos igual a esse número natural. Entretanto, nem todo número natural c ímpar pode ser a hipotenusa de um triângulo pitagórico
MA14 - 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 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 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 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 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 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 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 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 maisNÚMEROS INTEIROS. Álgebra Abstrata - Verão 2012
NÚMEROS INTEIROS PROF. FRANCISCO MEDEIROS Álgebra Abstrata - Verão 2012 Faremos, nessas notas, uma breve discussão sobre o conjunto dos números inteiros. O texto é basicamente a seção 3 do capítulo 1 de
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 maisTriângulos retângulos com lados inteiros: Procurando as hipotenusas
MATEMÁTICA UNIVERSITÁRIA n o 41 Dezembro/2006 pp. 1 10 Triângulos retângulos com lados inteiros: Procurando as hipotenusas José F. Andrade 1 Introdução O objetivo principal deste artigo é determinar os
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 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 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 maisResolução dos Exercícios 31/05-09/06.
Resolução dos Exercícios 31/05-09/06. 1. Seja A um domínio de integridade. Mostre que todo subgrupo finito de U(A) é cíclico. Seja K o corpo de frações de A. Então A é um subanel de K (identificado com
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 mais, com k 1, p 1, p 2,..., p k números primos e α i, β i 0 inteiros, as factorizações de dois números inteiros a, b maiores do que 1.
Como seria de esperar, o Teorema Fundamental da Aritmética tem imensas consequências importantes. Por exemplo, dadas factorizações em potências primas de dois inteiros, é imediato reconhecer se um deles
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 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 maisCENTRO EDUCACIONAL GIRASSOL TD de Matemática Prof.: Tiago Rodrigues
CENTRO EUCACIONAL GIRASSOL T de Matemática Prof.: Tiago Rodrigues proftiagorodrigues@gmail.com IVISIBILIAE E RESTO. Introdução O assunto divisibilidade no Conjunto dos Inteiros ( ) é extremamente importante
Leia mais1 Conjuntos, Números e Demonstrações
1 Conjuntos, Números e Demonstrações Definição 1. Um conjunto é qualquer coleção bem especificada de elementos. Para qualquer conjunto A, escrevemos a A para indicar que a é um elemento de A e a / A para
Leia maisXXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. e 9º. anos) GABARITO
XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (8º. e 9º. anos) GABARITO GABARITO NÍVEL 1) B 6) D 11) B 16) C 1) A ) E 7) E 1) B 17) D ) D 3) B 8) B 13) D 18) C 3) D 4) B 9) E 14) D 19) C
Leia maisMDC, MMC, Algoritmo de Euclides e o Teorema de Bachet-Bézout
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 3 MDC, MMC, Algoritmo de Euclides e o Teorema de Bachet-Bézout 1 mdc, mmc e Algoritmo de Euclides Dados
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 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 maisMATEMÁTICA - 8.º Ano. Ana Soares ) Catarina Coimbra
Salesianos de Mogofores - 2016/2017 MATEMÁTICA - 8.º Ano Ana Soares (ana.soares@mogofores.salesianos.pt ) Catarina Coimbra (catarina.coimbra@mogofores.salesianos.pt ) Rota de aprendizage m por Projetos
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Inteiros e divisão Definição: Se a e b são inteiros com a 0, dizemos que a divide
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 maisNotas de Aulas de Matrizes, Determinantes e Sistemas Lineares
FATEC Notas de Aulas de Matrizes, Determinantes e Sistemas Lineares Prof Dr Ânderson Da Silva Vieira 2017 Sumário Introdução 2 1 Matrizes 3 11 Introdução 3 12 Tipos especiais de Matrizes 3 13 Operações
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 maisAritmética dos Restos. Pequeno Teorema de Fermat. Tópicos Adicionais
Aritmética dos Restos Pequeno Teorema de Fermat Tópicos Adicionais Aritmética dos Restos Pequeno Teorema de Fermat 1 Exercícios Introdutórios Exercício 1. Encontre os restos da divisão de 2 24 por a) 5
Leia mais2) Construir um triângulo ABC dados o lado a=4cm, h a =3cm e b/c=3/5.
77 ) Construir um triângulo ABC dados o lado a=4cm, h a =3cm e b/c=3/5. 3) Obter o ponto do qual possamos ver um segmento dado AB segundo um ângulo α tal que a razão das distâncias do mesmo às extremidades
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 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 maisPolos Olímpicos de Treinamento. Aula 6. Curso de Teoria dos Números - Nível 2. Congruências II. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências II Na aula de hoje, aprenderemos um dos teoremas mais importantes do curso: o pequeno teorema
Leia maisEquações Diofantinas II
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 1 Equações Diofantinas II Continuaremos nosso estudo das equações diofantinas abordando agora algumas equações
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 maisENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. Questão 01 [ 1,25 ]
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 017 Gabarito Questão 01 [ 1,5 ] Encontre as medidas dos lados e ângulos de dois triângulos ABC diferentes tais que AC = 1, BC = e A BC = 0 Considere
Leia maisIntroduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita;
META Introduzir os conceitos de base e dimensão de um espaço vetorial. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: distinguir entre espaços vetoriais de dimensão fnita e infinita; determinar
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 maisMatriz, Sistema Linear e Determinante
Matriz, Sistema Linear e Determinante 1.0 Sistema de Equações Lineares Equação linear de n variáveis x 1, x 2,..., x n é uma equação que pode ser expressa na forma a1x1 + a 2 x 2 +... + a n x n = b, onde
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 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 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 maisDecomposição de um número composto. Todo número composto pode ser decomposto em fatores primos Ex: = 2 2 X 3 X 5 X 7
Decomposição de um número composto Todo número composto pode ser decomposto em fatores primos Ex: 420 2 210 2 105 3 35 5 7 7 1 420= 2 2 X 3 X 5 X 7 Determinação do número de divisores de um número natural
Leia maisÁlgebra Linear Semana 04
Álgebra Linear Semana 04 Diego Marcon 17 de Abril de 2017 Conteúdo 1 Produto de matrizes 1 11 Exemplos 2 12 Uma interpretação para resolução de sistemas lineares 3 2 Matriz transposta 4 3 Matriz inversa
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 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 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 maisSeqüências Numéricas
Seqüências Numéricas É uma seqüência composta por números que estão dispostos em uma determinada ordem pré-estabelecida. Alguns exemplos de seqüências numéricas: (,, 6, 8, 0,,... ) (0,,, 3,, 5,...) (,,
Leia maisTeoria dos Conjuntos. Prof. Jorge
Teoria dos Conjuntos Conjuntos Conceitos iniciais Na teoria dos conjuntos, consideramos como primitivos os conceitos de elemento, pertinência e conjunto. Exemplos - Conjunto I. O conjunto dos alunos do
Leia maisCalendarização da Componente Letiva Ano Letivo 2016/2017
AGRUPAMENTO DE ESCOLAS ANDRÉ SOARES (150952) Calendarização da Componente Letiva Ano Letivo 2016/2017 8º Ano Matemática Períodos 1º Período 2º Período 3º Período Número de aulas previstas (45 minutos)
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 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 maisElementos de Matemática Finita ( ) Exercícios resolvidos
Elementos de Matemática Finita (2016-2017) Exercícios resolvidos Ficha 3-2. Em que classes de congruência mod 8 estão os quadrados perfeitos? 4926834923 poderá ser a soma de dois quadrados perfeitos? Resolução:
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 maisInteiros. Inteiros. Congruência. Discrete Mathematics with Graph Theory Edgar Goodaire e Michael Parmenter, 3rd ed 2006.
Inteiros Inteiros. Congruência. Referência: Capítulo: 4 Discrete Mathematics with Graph Theory Edgar Goodaire e Michael Parmenter, 3rd ed 2006 1 Números reais A relação binária em R é uma ordem parcial
Leia maisObjetivos. em termos de produtos internos de vetores.
Aula 5 Produto interno - Aplicações MÓDULO 1 - AULA 5 Objetivos Calcular áreas de paralelogramos e triângulos. Calcular a distância de um ponto a uma reta e entre duas retas. Determinar as bissetrizes
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 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 maisTESTE DE LÓGICA, ÁLGEBRA E GEOMETRIA 10.º ANO
TESTE DE LÓGICA, ÁLGEBRA E GEOMETRIA 10.º ANO NOME: N.º: TURMA: ANO LETIVO: / DATA: / / DURAÇÃO DO TESTE: 90 MINUTOS O teste é constituído por dois grupos. O Grupo I é constituído por itens de seleção
Leia maisCURSO PRF 2017 MATEMÁTICA
AULA 001 1 MATEMÁTICA PROFESSOR AULA 001 MATEMÁTICA DAVIDSON VICTOR 2 AULA 01 - CONJUNTOS NUMÉRICOS CONJUNTO DOS NÚMEROS NATURAIS É o primeiro e o mais básico de todos os conjuntos numéricos. Pertencem
Leia maisMATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (2/6) Carlos Luz. EST Setúbal / IPS Abril 2012
MATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (2/6) Carlos Luz EST Setúbal / IPS 16 22 Abril 2012 Carlos Luz (EST Setúbal / IPS) Aritmética Racional (2/6) 16 22 Abril 2012 1 / 15 Divisão Inteira Teorema Sendo
Leia maisPlanificação anual- 8.º ano 2014/2015
Agrupamento de Escolas de Moura Escola Básica nº 1 de Moura (EB23) Planificação anual- 8.º ano 2014/2015 12 blocos Tópico: Números Números e operações/ Álgebra Dízimas finitas e infinitas periódicas Caracterização
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2017.1 Gabarito Questão 01 [ 1,25 ] Determine as equações das duas retas tangentes à parábola de equação y = x 2 2x + 4 que passam pelo ponto (2,
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 maisCálculo Diferencial e Integral Química Notas de Aula
Cálculo Diferencial e Integral Química Notas de Aula João Roberto Gerônimo 1 1 Professor Associado do Departamento de Matemática da UEM. E-mail: jrgeronimo@uem.br. ÍNDICE 1. INTRODUÇÃO Esta notas de aula
Leia maisErrata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17)
Errata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17) Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática 1
Leia maisEquações Diofantinas Quadráticas. As triplas de números inteiros positivos (a, b, c) que satisfazem a equação. a 2 +b 2 = c 2
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 11 Equações Diofantinas Quadráticas 1 Ternas Pitagóricas As triplas de números inteiros positivos (a, b,
Leia maisCurso Satélite de. Matemática. Sessão n.º 1. Universidade Portucalense
Curso Satélite de Matemática Sessão n.º 1 Universidade Portucalense Conceitos Algébricos Propriedades das operações de números reais Considerem-se três números reais quaisquer, a, b e c. 1. A adição de
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 maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 20152 Gabarito Questão 01 [ 1,00 ::: (a)0,50; (b)0,50 ] Determine TODOS os valores possíveis para os algarismos x, y, z e t de modo que os números
Leia maisSlides de apoio: Fundamentos
Pré-Cálculo ECT2101 Slides de apoio: Fundamentos Prof. Ronaldo Carlotto Batista 23 de fevereiro de 2017 Conjuntos Um conjunto é coleção de objetos, chamados de elememtos do conjunto. Nomeraremos conjuntos
Leia maisSobre números primos
Sobre números primos Profs.: Joaby de Souza Jucá & Thaynara Arielly de Lima Universidade Federal de Goiás 23 de outubro de 2014 1 Introdução 2 Resultados preliminares 3 Sobre distribuição dos números primos
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 maisa) Falsa. Por exemplo, para n = 2, temos 3n = 3 2 = 6, ou seja, um número par.
Matemática Unidade I Álgebra Série - Teoria dos números 01 a) Falsa. Por exemplo, para n =, temos 3n = 3 = 6, ou seja, um número par. b) Verdadeira. Por exemplo, para n = 1, temos n = 1 =, ou seja, um
Leia maisGABARITO. Prova 2 (points: 120/100; bonus: 18 ; time: 100 ) FMC1, (Turmas do Thanos) Regras: Boas provas! Gabarito 23/11/2016
FMC1, 2016.2 (Turmas do Thanos) Prova 2 (points: 120/100; bonus: 18 ; time: 100 ) Nome: Θάνος Gabarito 23/11/2016 Regras: I. Não vires esta página antes do começo da prova. II. Nenhuma consulta de qualquer
Leia maisCritérios de Divisibilidade
UNIVERSIDADE FEDERAL DA GRANDE DOURADOS Critérios de Divisibilidade Autor: Huilton José Domingues Neto Orientador: Me. Rafael Afonso Barbosa Dourados - MS 2016 UNIVERSIDADE FEDERAL DA GRANDE DOURADOS MATEMÁTICA
Leia maisDepartamento de Matemática e Ciências Experimentais PROJECTO CURRICULAR DE MATEMÁTICA - 8º ANO /2015
ESCOLA EB 23 LUÍS DE CAMÕES Departamento de Matemática e Ciências Experimentais PROJECTO CURRICULAR DE MATEMÁTICA - 8º ANO - 2014/2015 Domínio: Números e operações Subdomínio 1. Relacionar números racionais
Leia maisMétodo prático para extrair uma base de um conjunto de geradores de um subespaço de R n
Método prático para extrair uma base de um conjunto de geradores de um subespaço de R n 1. Descrição do método e alguns exemplos Colocamos o seguinte problema: dado um conjunto finito: A = {a 1, a 2,...,
Leia mais1º Período. Figuras geométricas
ii 1º Período Figuras geométricas Quadrado polígono com quatro lados iguais e com quatro ângulos rectos. Rectângulo polígono com quatro lados iguais dois a dois e com quatro ângulos rectos. Trapézio rectângulo
Leia maisCálculo do MDC e MMC
META: Apresentar o algoritmo do Cálculo do MMC e do MDC entre dois números OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Executar de maneira correta os algoritmos do Cálculo do MMC e do MDC.
Leia mais(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação
Álgebra (Ciência de Computadores) 2005/2006 Números inteiros 1. Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação (a) {inteiros positivos impares}; (b) {inteiros negativos pares};
Leia mais7º ANO. Lista extra de exercícios
7º ANO Lista extra de exercícios 1. Um famoso problema de lógica consiste na seguinte situação. Um viajante precisava pagar sua estadia de uma semana (7 dias) em um hotel, sendo que só possuía uma barra
Leia maisInstituto Federal de Educação, Ciência e Tecnologia Rio Grande do Sul Campus Rio Grande CAPÍTULO 4 GEOMETRIA ANALÍTICA
Instituto Federal de Educação, Ciência e Tecnologia Rio Grande do Sul Campus Rio Grande CAPÍTULO 4 GEOMETRIA ANALÍTICA 4. Geometria Analítica 4.1. Introdução Geometria Analítica é a parte da Matemática,
Leia maisMaterial Teórico - Módulo de Potenciação e Dízimas Periódicas. Oitavo Ano. Prof. Ulisses Lima Parente
Material Teórico - Módulo de Potenciação e Dízimas Periódicas Potenciação Oitavo Ano Prof Ulisses Lima Parente 1 Potência de expoente inteiro positivo Antes de estudar potências, é conveniente relembrar
Leia maisProva final de MATEMÁTICA - 3o ciclo a Chamada
Prova final de MATEMÁTICA - 3o ciclo 013-1 a Chamada Proposta de resolução 1. Como o João escolhe 1 de entre 9 bolas, o número de casos possíveis para as escolhas do João são 9. Como os números, 3, 5 e
Leia maisMATEMÁTICA MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA. Professor Matheus Secco
MATEMÁTICA Professor Matheus Secco MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA 1. DIVISIBILIDADE Definição: Sejam a, b inteiros com a 0. Diz-se que a divide b (denota-se por a b) se existe c inteiro tal que
Leia maisTEOREMA DE PITÁGORAS AULA ESCRITA
TEOREMA DE PITÁGORAS AULA ESCRITA 1. Introdução O Teorema de Pitágoras é uma ferramenta importante na matemática. Ele permite calcular a medida de alguma coisa que não conseguimos com o uso de trenas ou
Leia maisEquações Diofantinas Lineares
Equações Diofantinas Lineares Equações, com uma ou mais incógnitas, e que se procuram soluções inteiras esignam-se habitualmente por Equações iofantinas. Vamos apenas consierar as equações iofantinas lineares,
Leia maisNote-se que pelo Teorema de Euler. a φ(n) 1 (mod n) logo existe k nas condições da definição acima e. Raízes Primitivas. Ordem de um elemento
Ordem de um elemento Definição Sejam a e n inteiros tais que m.d.c.(a, n) = 1. O menor inteiro positivo k tal que tal que a k 1 (mod n) diz-se a ordem de a módulo n e representa-se por ord n (a). Note-se
Leia maisTEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS
TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS O conjunto dos números reais,, que possui as seguintes propriedades:, possui uma relação menor ou igual, denotada por O1: Propriedade Reflexiva:
Leia maisIII) se deste número n subtrairmos o número 3816, obteremos um número formado pelos mesmos algarismos do número n, mas na ordem contrária.
1 Projeto Jovem Nota 10 1. (Fuvest 2000) Um número inteiro positivo n de 4 algarismos decimais satisfaz às seguintes condições: I) a soma dos quadrados dos 1 e 4 algarismos é 58; II) a soma dos quadrados
Leia maisUm sistema linear é um conjunto de n equações lineares do tipo:
Um sistema linear é um conjunto de n equações lineares do tipo: Este sistema pode ser representado através de uma representação matricial da forma: A.x = b onde: A matriz de coeficientes de ordem x vetor
Leia maisCapítulo 1. Matrizes e Sistema de Equações Lineares. 1.1 Corpos
Capítulo 1 Matrizes e Sistema de Equações Lineares Neste capítulo apresentaremos as principais de nições e resultados sobre matrizes e sistemas de equações lineares que serão necessárias para o desenvolvimento
Leia maisChama-se conjunto dos números naturais símbolo N o conjunto formado pelos números. OBS: De um modo geral, se A é um conjunto numérico qualquer, tem-se
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA Conjuntos Numéricos Prof.:
Leia maisMAT 1351 : Cálculo para Funções de Uma Variável Real I. Sylvain Bonnot (IME-USP)
MAT 1351 : Cálculo para Funções de Uma Variável Real I Sylvain Bonnot (IME-USP) 2016 1 Informações gerais Prof.: Sylvain Bonnot Email: sylvain@ime.usp.br Minha sala: IME-USP, 151-A (Bloco A) Site: ver
Leia maisCritérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se
Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se efetuar a divisão. Essas regras são chamadas de critérios
Leia maisPlanificação de Matemática 8º ano. Ano letivo: 2017/18
Planificação de Matemática 8º ano Ano letivo: 017/18 Período Capítulo Tópico Total de aulas previstas Capítulo 1 Números racionais. Números reais 5 1ºP ºP ºP Capítulo Teorema de Pitágoras 15 Capítulo Vetores,
Leia mais