Álgebra A - Aula 02 Teorema da fatoração única, Propriedade fundamental dos primos, números primos
|
|
- Baltazar Marcelo Aleixo Coelho
- 7 Há anos
- Visualizações:
Transcrição
1 Álgebra A - Aula 02 Teorema da fatoração única, Propriedade fundamental dos primos, números primos Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre
2 Teorema da fatoração única p é primo: p 1 e os únicos divisores de p são p e 1. Número (diferente de 1) não primo = composto. Teorema da fatoração única: Dado um inteiro positivo n 2 podemos sempre escrevê-lo, de maneira única, na forma: n = p e pe k k onde 1 < p 1 < p 2 <... < p k são números primos e e 1,..., e k são inteiros positivos (multiplicidades).
3 Existência da fatoração Algoritmo ingênuo: Dado n 2 inteiro positivo, tente dividir n por cada um dos inteiros de 2 a n 1. Se algum desses inteiros (digamos k) dividir n, então achamos um fator de n. Perguntas: 1. k é primo ou composto? 2. Quando se deve parar a busca? Em n 1?
4 Existência da fatoração Respostas: 1. k é primo. Se k composto, k = a.b com 1 < a, b < k. Mas k n, então existe c inteiro tal que n = k.c. Logo, ABSURDO! Logo, k é primo. n = a.b.c 2. Podemos parar o algoritmo em n. De fato, n = k.c ou c = n k. Como k é o menor fator de n, k c. Logo, k n k ou seja, k 2 n k n.
5 Algoritmo de fatoração Etapa 1. F = 2; Etapa 2. Se n/f é inteiro, escreva F fator de n e pare; Etapa 3. Incremente F de uma unidade; Se F > n escreva n é primo e pare; se não, volte para a Etapa 2.
6 Existência da fatoração Algoritmo acima: acha todos os fatores primos de n. n n n q 1. Próximo passo: q 1 q 2 A seguir, Paramos em = q s, com q s primo. n q 1.q 2...q s 1 Observe que q 1 q 2... q s 1 q s e n > n q 1 > n q 1.q 2 >... > ou seja, o algoritmo sempre termina. Exemplo: n = 450 = q 1.q 2 q 3 n q 1.q q s > 0,
7 Eficiência do algoritmo ingênuo de fatoração Algoritmo simples mas muito ineficiente! Exemplo n primo com 100 ou mais algarismos. Logo, n e portanto n Logo serão loops para determinar que n é primo. Se o computador executa divisões/s, levaremos 1050 = segundos, ou seja, anos... Tempo estimado de existência do universo: anos! Algoritmo bom para números pequenos. Não existe (atualmente) algoritmo de fatoração eficiente para todos os inteiros. Não se sabe se tal algoritmo não existe ou se não fomos espertos o suficiente para inventá-lo...
8 Fatoração por Fermat Eficiente quando n tem um fator primo não muito menor que n. Idéia: tentar achar números inteiros positivos x e y tais que n = x 2 y 2. Caso mais fácil: n = r 2 (x = r e y = 0). Se y > 0, então x = n + y 2 > n Notação: escrevemos [r] como a parte inteira do número real r.
9 Algoritmo de Fermat Etapa 1: Faça x = [ n]; se n = x 2, pare. Etapa 2: Incremente x de uma unidade e calcule y = x 2 n. Etapa 3: Repita a etapa 2 até encontrar um valor inteiro para y, ou até que x = n+1 2. No primeiro caso, n tem fatores x + y e x y; no segundo, n é primo.
10 Exemplo n = Temos que x = Mas x 2 = = < Logo, passamos a incrementar x até que x 2 n seja inteiro ou x = n+1 2, que nesse caso vale : x x 2 n , , , , , Logo, x = 1164 e y = 113. Os fatores procurados são x + y = 1277 e x y = 1051.
11 Algoritmo de Fermat Demonstração: se n é primo, então o único valor possível para x é x = n+1 2. x e y são inteiros positivos tais que n = x 2 y 2. Ou seja, n = (x y)(x + y) Como estamos supondo n primo, temos que x y = 1 e x + y = n. Logo, x = 1 + n 2 e y = n 1 2 como queríamos. Obs: RSA - Se p e q são muito próximos, então n = p.q é facilmente fatorável pelo algoritmo de Fermat.
12 Propriedade fundamental dos primos Lema: Sejam a, b, c inteiros positivos e suponhamos que a e b são primos entre si. Então: 1. Se b divide o produto a.c então b divide c. 2. Se a e b dividem c então o produto a.b divide c.
13 Propriedade fundamental dos primos 1. mdc(a, b) = 1. Pelo Algoritmo euclideano estendido, existem α e β tais que α.a + β.b = 1 Então, α.a.c + β.b.c = c Como b divide a.c pela hipótese (1) e como b divide β.b.c, então b divide c. 2. Se a divide c, então c = at. Mas b também divide c. Como mdc(a, b) = 1, pela afirmação (1), b divide t. Logo, t = b.k para algum inteiro k e portanto, c = a.t = a.b.k
14 Propriedade fundamental dos primos Podemos usar o lema acima para provar se seguinte propriedade: Propriedade fundamental dos primos: Seja p um primo e a e b inteiros positivos. Se p divide o produto a.b, então p divide a ou p divide b. A demonstração fica como exercício (façam!).
15 Unicidade Seja n o menor inteiro positivo que admite duas fatorações distintas. Podemos escrever: n = p e pe k k = qr qrs s onde p 1 < p 2 <... < p k e q 1 < q 2 <... < q s são primos e e 1,..., e k, r 1,..., r s são inteiros positivos. Como p 1 divide n, pela propriedade fundamental dos primos p 1 deve dividir um dos fatores do produto da direita. Mas um primo só pode dividir outro se forem iguais. Então p 1 = q j para algum j entre 1 e s. Logo, n = p e pe k k = q r qr j j.....qrs s = q r pr j qrs s
16 Unicidade Podemos então cancelar p 1 que aparece em ambos os lados da equação, obtendo m = p e p e k k = qr pr j qs rs onde m é um número menor que n que apresenta duas fatorações distintas. ABSURDO pois isso contraria a minimalidade de n.
17 Exercícios propostos - Capítulo 2 1. Prove a propriedade fundamental dos primos. 2. Demonstre que, se p é um número primo, então p é um número irracional. 3. Livro texto: 2, 4, 5, 8, 11, 12.
18 Números primos Até agora: propriedades básicas dos números inteiros; dois algoritmos fundamentais; Nessa aula, discutiremos métodos ingênuos para encontrar primos.
19 Fórmulas Polinomiais Considere o polinômio: f (x) = a n.x n + a n 1.x n a 1.x + a 0 onde a n, a n 1,..., a 1, a 0 são números inteiros e que satisfaz a condição: f (m) é primo, para todo inteiro positivo m Exemplo Seja f (x) = x Logo, x f (x)
20 Fórmulas Polinomiais Teorema: Dado um polinômio f (x) com coeficientes inteiros, existe uma infinidade de inteiros positivos m tais que f (m) é composto. Prova: Consideraremos f do tipo: f (x) = a.x 2 + b.x + c Podemos supor a > 0. Suponhamos que exista m tal que f (m) = p onde p é primo. Calculando f (m + hp): f (m + hp) = a(m + hp) 2 + b(m + hp) + c = (am 2 + bm + c) + p(2amh + aph 2 + bh) = p(1 + 2amh + aph 2 + bh) Basta tomarmos: h > b 2am a.p Conclusão: não existe uma fórmula polinomial (em uma variável) para primos.
21 Fórmulas exponenciais: números de Mersenne Números de Mersenne: M(n) = 2 n 1 Números perfeitos: são iguais à metade da soma de seus divisores. Ex: 6 = 12/2 e 12 = Nenhum primo é perfeito. Resultado: 2 n 1.(2 n 1) é perfeito se 2 n 1 é primo. Outro resultado: Todo número perfeito par possui a forma acima. Ex: 6 = (2 2 1) O que não se sabe: se existem números perfeitos ímpares. Pergunta: Quais são os números de Mersenne primos? Exemplos: quando n = 2, 3, 5, 7, 13, 17, 19, 31, Observe que os expoentes são todos primos, mas nem todos primos fazem parte dessa lista. Por exemplo, M(11) = 2047 = 23.89
22 Fórmulas exponenciais: números de Fermat Números de Fermat: F (n) = 2 2n + 1 Exemplos de números de Fermat primos: n = 0, 1, 2, 3, 4. F (5) = é composto! Poucos primos de Fermat são conhecidos.até hoje, não se descobriu nenhum F (n) primo com n 5.
23 Fórmulas fatoriais p # é o produto de todos os primos menores ou iguais a p. Ex: 5 # = = 30 Se p e q são primos sucessivos, então p # = q #.p Estaremos interessados nos números da forma p # + 1. Embora p # + 1 nem sempre seja primo (Ex. 13 # + 1 = = ), podemos mostrar que não tem nenhum fator primo menor ou igual a p. Desta forma, temos um algoritmo para calcular primo. Pergunta: qual é o problema de tal algoritmo? Observação final: p # + 1 quase nunca é primo!
24 Infinidade de primos Teorema: Existe uma infinidade de primos Prova: Digamos que exista uma quantidade finita de primos: {p 1, p 2,..., p k } Podemos supor que esses primos estão ordenados, de modo que p k é o maior deles. Considere o número p # k + 1. Como vimos, esse número possui fator primo maior que p k. ABSURDO!
25 Crivo de Eratóstenes O crivo de Eratóstenes é o mais antigo dos métodos para encontrar primos. Etapa 1: Listamos os números ímpares de 3 a n. Etapa 2: Procure o primeiro número k da lista. Risque os demais números da lista, de k em k. Etapa 3: Repita a etapa 2 até chegar em n. Observações: 1. Podemos parar em n Podemos começara riscar a partir de k 2...
26 Crivo de Eratóstenes revisado Etapa 1: Crie um vetor v de n 1 2 posições, preenchidas com o valor 1; faça P = 3. Etapa 2: Se P 2 > n, escreva os números 2j + 1 para os quais a j-ésima entrada de v é 1 e pare; Etapa 3: Se a posição (P 1) 2 de v está preenchida com 0 incremente P de 2 e volte à Etapa 2. Etapa 4: Atribua o valor P 2 a uma nova variável T ; substitua por zero (T 1) o valor da posição 2 e incremente T de 2P; repita até que T > n; incremente P de 2 e volte à Etapa 2.
27 Exercícios propostos - Capítulo 3 1. Entenda e implemente o algoritmo da pag 65 do livro texto. 2. Livro texto: 1, 3 a 7, 8 e 10.
Algoritmos. 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 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 maisTeoria de números e criptografia RSA
Teoria de números e criptografia RSA Elaine Gouvêa Pimentel 1 o Semestre - 2006 (Última Modificação: 4 de Maio de 2006) 1 Bibliografia e referências Livro texto: S.C. Coutinho Números inteiros e criptografia
Leia maisBibliografia e referências. Teoria de números e criptografia RSA. Criptografia
Teoria de números e criptografia RSA Elaine Pimentel Bibliografia e referências Livro texto: S.C. Coutinho Números inteiros e criptografia RSA IMPA/SBM, 2000. Outras referências: 1 o Semestre - 2006 Rosen,
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 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 maisFunções - Terceira Lista de Exercícios
Funções - Terceira Lista de Exercícios Módulo - Números Reais. Expresse cada número como decimal: a) 7 b) c) 9 0 5 5 e) 3 7 0 f) 4 g) 8 7 d) 7 8 h) 56 4. Expresse cada número decimal como uma fração na
Leia maisTeoria dos Números e Criptografia
Universidade Federal de São Carlos Departamento de Matemática Teoria dos Números e Criptografia Autor: Henrique Favarom Barbosa Este texto foi editado em L A TEX 2ε pelo autor, que agradece á comunidade
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 maisFunções - Primeira Lista de Exercícios
Funções - Primeira Lista de Exercícios Vers~ao de 0/03/00 Recomendações Não é necessário o uso de teoremas ou resultados complicados nas resoluções. Basta que você tente desenvolver suas idéias. Faltando
Leia maisDefinição: Uma função de uma variável x é uma função polinomial complexa se pudermos escrevê-la na forma n
POLINÔMIO I 1. DEFINIÇÃO Polinômios de uma variável são expressões que podem ser escritas como soma finita de monômios do tipo : a t k k onde k, a podem ser números reais ou números complexos. Exemplos:
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 maisOs números inteiros. Álgebra (Curso de CC) Ano lectivo 2005/ / 51
Os números inteiros Abordaremos algumas propriedades dos números inteiros, sendo de destacar o Algoritmo da Divisão e o Teorema Fundamental da Aritmética. Falaremos de algumas aplicações como sejam a detecção
Leia maisNúmeros Primos: onde estão? Por que encontrá-los? Ana Cristina Vieira MAT/UFMG. Primos
1 Números Primos: onde estão? Por que encontrá-los? Ana Cristina Vieira MAT/UFMG Primos Definição: Livro VII dos Elementos de Euclides de Alexandria (360 a.c - 295 a.c). Dado qualquer número inteiro n,
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 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 maisAKS: um algoritmo para identificar números primos
AKS: um algoritmo para identificar números primos IM-UFBA 08 de novembro de 2016 Índice 1 Preliminares 2 3 4 5 Introdução Números primos Comprovar a primalidade de um número natural significa comprovar
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 maisXIX Semana Olímpica de Matemática. Nível 3. Polinômios em Z[x] Matheus Secco
XIX Semana Olímpica de Matemática Nível 3 Polinômios em Z[x] Matheus Secco O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Polinômios em Z[x] N3 Professor Matheus Secco 1 Ferramentas
Leia maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2017.1 18 de
Leia maisReferências e materiais complementares desse tópico
Notas de aula: Análise de Algoritmos Centro de Matemática, Computação e Cognição Universidade Federal do ABC Profa. Carla Negri Lintzmayer Conceitos matemáticos e técnicas de prova (Última atualização:
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 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 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 maisax + by 347 = 0 k = text UNIDADE CURRICULAR: Matemática Finita CÓDIGO: DOCENTES: Gilda Ferreira e Ana Nunes
text UNIDADE CURRICULAR: Matemática Finita CÓDIGO: 21082 DOCENTES: Gilda Ferreira e Ana Nunes Resolução e Critérios de Correção 1. Sejam a, b Z tais que mdc(a, b) = 12. Relativamente à equação ax + by
Leia maisProposição 0 (Divisão Euclidiana): Dados a b, b b * existem q, r b unicamente determinados tais que 0 r < b e a = bq + r
"!$#%& '!)( * +-,/.10 2/3"456387,:9;2 .1?/@.1, ACB DFEHG IJDLK8MHNLK8OHP Q RTSVUVWYXVZ\[^]_W Este artigo se roõe a ser uma referência sobre os temas citados no título, que aarecem naturalmente em diversos
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 maisExistem infinitos números de Carmichael, mas não provaremos isso neste curso.
6 Pseudoprimos 6.1 O Pequeno Teorema de Fermat nos diz que, se n é primo, então temos b n b (mod n) para todo b Z. Portanto, a contrapositiva diz que se temos b n b (mod n) ( ) para algum b Z, então n
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 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 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 maisSoma de Quadrados. Faculdade de Matemática, UFU, MG
Soma de Quadrados Stela Zumerle Soares 1 Antônio Carlos Nogueira (stelazs@gmailcom (anogueira@ufubr Faculdade de Matemática, UFU, MG 1 Resultados Preliminares Historicamente, um problema que tem recebido
Leia maisRelações de Girard - Parte II
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 19 Relações de Girard - Parte II Vamos continuar vendo mais exemplos das Relações de Girard. Veremos também um resultado
Leia 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 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 maism 1 Grupo A é 3, então ( P + Q R) Como o maior expoente da variável x do polinômio P + Q R Analogamente ao item a, (PQ) = 3.
Grupo A. Seja x o grau do divisor, então p x + q x p q. Sendo r o grau do resto, então r
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 maisXIX Semana Olímpica de Matemática. Nível 3. Polinômios Ciclotômicos e Congruência Módulo p. Samuel Feitosa
XIX Semana Olímpica de Matemática Nível 3 Polinômios Ciclotômicos e Congruência Módulo p Samuel Feitosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Semana Olímpica 2016 Polinômios
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 maisÁLGEBRA LINEAR. Subespaços Vetoriais. Prof. Susie C. Keller
ÁLGEBRA LINEAR Subespaços Vetoriais Prof. Susie C. Keller Às vezes, é necessário detectar, dentro de um espaço vetorial V, subconjuntos S que sejam espaços vetoriais menores. Tais conjuntos S são chamados
Leia maisTópicos de Matemática Elementar
Tópicos de Matemática Elementar 2 a série de exercícios 2004/05. A seguinte prova por indução parece correcta, mas para n = 6 o lado esquerdo é igual a 2 + 6 + 2 + 20 + 30 = 5 6, enquanto o direito é igual
Leia maisAula Inaugural Curso Alcance 2017
Aula Inaugural Curso Alcance 2017 Revisão de Matemática Básica Professores: Me Carlos Eurico Galvão Rosa e Me. Márcia Mikuska Universidade Federal do Paraná Campus Jandaia do Sul cegalvao@ufpr.br 06 de
Leia maisPOLINÔMIOS 1. INTRODUÇÃO Uma função é dita polinomial quando ela é expressa da seguinte forma:
POLINÔMIOS 1. INTRODUÇÃO Uma função é dita polinomial quando ela é expressa da seguinte forma: n P(x) a a x a x... a x, onde 0 1 n Atenção! o P(0) a 0 o P(1) a a a... a 0 1 n a 0,a 1,a,...,a n :coeficientes
Leia maisA Ideia de Continuidade. Quando dizemos que um processo funciona de forma contínua, estamos dizendo que ele ocorre sem interrupção.
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 5 A Ideia de Continuidade Quando dizemos que um processo funciona de forma contínua, estamos dizendo que ele ocorre sem
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 maisNotas de Aulas. Prof a Maria Julieta Ventura Carvalho de Araujo. Prof. Frederico Sercio Feitosa (colaborador)
Notas de Aulas Introdução à Álgebra Prof a Maria Julieta Ventura Carvalho de Araujo Prof. Frederico Sercio Feitosa (colaborador) 2009 ii i Introdução à Álgebra (MAT128) Introdução à Teoria dos Números
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 maisÁlgebra A - Aula 12 Sistemas de congruências
Álgebra A - Aula 12 Sistemas de congruências Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Equações lineares ax b (mod n) Se a possui um inverso α em Z n, então: α(ax) αb
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 maisCiclo 3 Encontro 1 NÚMEROS PRIMOS, FATORAÇÃO ÚNICA EM PRIMOS, MDC E MMC VIA FATORAÇÃO EM PRIMOS
1 Ciclo 3 Encontro 1 NÚMEROS PRIMOS, FATORAÇÃO ÚNICA EM PRIMOS, MDC E MMC VIA FATORAÇÃO EM PRIMOS Nível 3 PO: Márcio Reis 11º Programa de Iniciação Científica Jr. Números primos, fatoração única em primos,
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 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 maisFicha de trabalho Decomposição e resolução de equações e inequações polinomiais
Ficha de trabalho Decomposição e resolução de equações e inequações polinomiais 1. Verifique, recorrendo ao algoritmo da divisão, que: 6 4 0x 54x + 3x + é divisível por x 1.. De um modo geral, que relação
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 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 maisNÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ
NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ GABARITO LISTA 6: ALGORITMO CHINÊS DO RESTO 1. Ver gabarito das questões do livro. 2. Aplique o Algoritmo de Fermat para encontrar 999367 = 911 1097. Como 911 e 1097
Leia maisMÚLTIPLOS E DIVISORES
MÚLTIPLOS E DIVISORES 6º ANO - Prof. Patricia Caldana Múltiplos e divisores são números que resultam da multiplicação por um número natural e que dividem um número deixando resto zero, respectivamente.
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 maisFunções Definidas Implicitamente - Parte I
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 11 Funções Definidas Implicitamente - Parte I Talvez a experiência de alguns de vocês diga que as soluções de uma equação
Leia mais2. PRODUTOS NOTÁVEIS 2.1. EXPANSÃO DE PRODUTOS
2. PRODUTOS NOTÁVEIS 2.1. EXPANSÃO DE PRODUTOS Em álgebra, é frequente termos de expandir produtos cujos fatores são expressões algébricas (polinômios, por exemplo). Para isso, aplicamos a propriedade
Leia maisMatemática E Extensivo V. 7
Matemática E Etensivo V. 7 Eercícios ) B ) A P() = ³ + a² + b é divisivel por. Pelo teorema do resto, = é raiz de P(). P() = ³ + a. ² + b a + b = Da mesma maneira, P() é divisível por. Pelo teorema do
Leia maisobs: i) Salvo menção em contrário, anel = anel comutativo com unidade. ii) O conjunto dos naturais inclui o zero.
Lista 1 - Teoria de Anéis - 2013 Professor: Marcelo M.S. Alves Data: 03/09/2013 obs: i) Salvo menção em contrário, anel = anel comutativo com unidade. ii) O conjunto dos naturais inclui o zero. 1. Os conjuntos
Leia maisIntrodução à Teoria dos Números - Notas 4 Tópicos Adicionais II
1 Introdução à Teoria dos Números - Notas 4 Tópicos Adicionais II 1 O Anel dos Inteiros Módulo n Consideremos um número natural n 2 fixado Para cada número inteiro a definimos a = {x Z; x a mod n} Como
Leia maisLista 1 com respostas
Lista 1 com respostas Professora Nataliia Goloshchapova MAT0105/MAT0112-1 semestre de 2015 Exercício 1. Verifique se é verdadeira ou falsa cada afirmação e justifique sua resposta: (a) (A, B) (C, D) AB
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 maisdosteoremasdepascaledepappus
Uma demonstração algébrica dosteoremasdepascaledepappus Um dos teoremas mais bonitos da Matemática é o teorema de Pascal: Teorema de Pascal Dados seis pontos A, B, C, D, E e F sobre uma circunferência,
Leia maisResumo das aulas dos dias 4 e 11 de abril e exercícios sugeridos
MAT 1351 Cálculo para funções uma variável real I Curso noturno de Licenciatura em Matemática 1 semestre de 2016 Docente: Prof. Dr. Pierluigi Benevieri Resumo das aulas dos dias 4 e 11 de abril e exercícios
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 maisXXVI Olimpíada Brasileira de Matemática GABARITO Segunda Fase
XXVI Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível Solução do Problema : Os possíveis produtos x k x k são ( )( ) =, ( + )( + ) = + e ( )( + ) =. Suponha que a produtos são iguais
Leia mais4 ÁLGEBRA ELEMENTAR. 4.1 Monômios e polinômios: valor numérico e operações.
4 ÁLGEBRA ELEMENTAR 4.1 Monômios e polinômios: valor numérico e operações. 4.1.1 - Introdução: As expressões algébricas que equacionam os problemas conduzem logicamente à sua solução são denominados polinômios
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 maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 16 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
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 maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 9 de maio de 2013 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Leia maisDivisibilidade e Números primos. George Darmiton da Cunha Cavalcanti CIn - UFPE
Divisibilidade e Números primos George Darmiton da Cunha Cavalcanti CIn - UFPE Divisibilidade de inteiros Sejam a e b dois inteiros. Dizemos que a divide b, a é um divisor de b ou b é um múltiplo de a
Leia maisPolos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 7 Aula de Revisão e Aprofundamento Observação 1. É recomendável que o professor instigue seus alunos a pensarem
Leia maisCorpos estendidos no espaço em grupos
Corpos estendidos no espaço em grupos Carlos Shine Vamos ver como conceitos de teoria dos números (especialmente números mod p) podem ser generalizados com conceitos de Álgebra. 1 Corpos Em termos simples,
Leia maisCIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 21 Number theory Primes and factors Modular arithmetic Solving equations Other results
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 maisIntrodução aos números inteiros
Introdução aos números inteiros Laura Goulart UESB 19 de Dezembro de 2017 Laura Goulart (UESB) Introdução aos números inteiros 19 de Dezembro de 2017 1 / 18 Adição Laura Goulart (UESB) Introdução aos números
Leia maisÁlgebra Linear e Geometria Anaĺıtica. Matrizes e Sistemas de Equações Lineares
universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 1 Matrizes e Sistemas de Equações Lineares Geometria anaĺıtica em R 3 [1 01]
Leia maisA Primazia dos primos
Faculdade Ciências e Tecnologias Departamento de Matemática Actividades Matemáticas A Primazia dos primos Catarina Silva/ Pedro Ribeiro / José Gaspar 1 14 de Março de 2011 O que é um número primo? Um número
Leia maisA forma canônica de Jordan
A forma canônica de Jordan 1 Matrizes e espaços vetoriais Definição: Sejam A e B matrizes quadradas de orden n sobre um corpo arbitrário X. Dizemos que A é semelhante a B em X (A B) se existe uma matriz
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 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 maisTeoria Combinatória dos Números
Teoria Combinatória dos Números Samuel Feitosa, Yuri Lima, Davi Nogueira 27 de fevereiro de 2004 O objetivo deste artigo é mostrar algumas propriedades dos números inteiros, que combinadas podem originar
Leia maisAula 10. variáveis; a resultante fatoração única em Z[x]
Aula 10 fatoração única em várias variáveis; a resultante (Anterior: Gauss. ) 10.1 fatoração única em Z[x] 1. Prop. Seja f Z[x], deg f > 0. Então existem m Z e polinômios irredutíveis p 1,..., p t Z[x]
Leia 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 maisLista de Exercícios Nº 02 Tecnologia em Mecatrônica Prof.: Carlos Bezerra
TEXTO PARA A PRÓXIMA QUESTÃO (Ufba 96) Na(s) questão(ões) a seguir escreva nos parenteses a soma dos itens corretos. 1. Sendo m = x + 1, n = x - x, p = x - 1, pode-se afirmar: (01) m = n. p (02) m + n
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 maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2015.2 21 de
Leia 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 maisREVISÃO DE ÁLGEBRA. Apareceu historicamente em processos de contagem. Obs.: dependendo da conveniência, o zero pode pertencer aos naturais.
REVISÃO DE ÁLGEBRA 1ª. AULA CONJUNTOS BÁSICOS: Conjuntos dos números naturais: * + Apareceu historicamente em processos de contagem. Obs.: dependendo da conveniência, o zero pode pertencer aos naturais.
Leia maisMétodo de Newton para polinômios
Método de Newton para polinômios Alan Costa de Souza 26 de Agosto de 2017 Alan Costa de Souza Método de Newton para polinômios 26 de Agosto de 2017 1 / 31 Seja f(x) uma função polinomial de grau n. A princípio.
Leia 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 maisRepresentação decimal dos números racionais
Representação decimal dos números racionais Alexandre Kirilov Elen Messias Linck 21 de março de 2018 1 Introdução Um número é racional se puder ser escrito na forma a/b, com a e b inteiros e b 0; esta
Leia mais1 Congruências de Grau Superior. Dado um polinômio f(x) Z[x] e um número natural n, vamos estudar condições para que a congruência. f(x) 0 (mod n).
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 10 Congruências de Grau Superior 1 Congruências de Grau Superior Dado um polinômio f(x Z[x] e um número
Leia maisIdentidades algébricas
LIÇÃO 5 Identidades algébricas Dos três tipos básicos de transformações algébricas: decomposições, reduções e fatorações, os dois primeiros já foram estudados na lição anterior. Antes de passarmos ao terceiro
Leia maisNÚMEROS PRIMOS. Os números primos são os números naturais com exatamente dois divisores. primo? Número divisores quantidade de divisores
5. NÚMEROS PRIMOS O conhecimento dos números primos e da decomposição dos números inteiros como produto de primos estão entre os conhecimentos mais úteis e importantes da Aritmética. K. F. Gauss Estudos
Leia mais