Introdução à Teoria dos Números - Notas 4 Máximo Divisor Comum e Algoritmo de Euclides
|
|
- Vagner Valente Álvaro
- 7 Há anos
- Visualizações:
Transcrição
1 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, isto é, D a = {n N; n a}. Exemplo 1. Determine D 48. Solução 1.3 Em sala! Definição 1.4 Sejam a e b números inteiros com pelo menos um deles não-nulo. Chamamos máximo divisor comum dos números a e b, indicado por mdca, b, o maior elemento pertencente ao conjunto D a Exemplo 1.5 Determine mdc48, 18 Solução 1.6 Em sala! Ressaltamos que um número inteiro p > 1 será dito primo se D p = {1, p}. Observação Como para qualquer número inteiro a temos D a = D a, é simples perceber que mdca, b = mdc a, b = mdca, b = mdc a, b. Temos, ainda, que mdca, b = mdcb, a. Dois números inteiros a e b serão ditos primos entre si se mdca, b = 1. 3 Se a 0 é um número inteiro, então mdc0, a = a e mdcka, a = a k Z. 4 mdca, 1 = 1 a Z. 5 Sendo p um número primo, então mdca, p = 1 ou mdca, p = p. Além disso, mdca, p = p p a. 1
2 Teorema 1.8 Sejam a e b dois números inteiros não simultaneamente nulos a + b > 0 e d = mdca, b. Então, d é o menor número natural que pode ser escrito como soma de um múltiplo de a e um múltiplo de b, isto é, existem números inteiros x e y tais que d = ax + by e d é o menor número que pode ser escrito desta forma. Prova. Considere o conjunto Γ = {ax + by > 0, x, y Z}. Note que pelo menos um dos números ±a ou ±b é elemento de Γ e, portanto, Γ. Pelo PBO, Γ possui um menor elemento, digamos, c = ax 0 + by 0. Mostremos que c a e c b. Pela divisão Euclidiana temos que a = qc + r com 0 r < c. Temos, então, r = a1 x 0 q + b y 0 q. Se 0 < r < c, teremos r Γ, o que contraria c ser o menor elemento de Γ, logo r = 0, isto é, c a. De maneira análoga mostramos que c b e, portanto, c mdca, b. Temos, ainda, como d a e d b, existem n 1 e n tais que a = n 1 d e b = n d, ou ainda, Logo, c = d. c = ax 0 + by 0 = n 1 dx 0 + n dy 0 = dn 1 x 0 + n y 0 d c d c. O teorema acima nos permite provar a importante caracterização abaixo. Teorema 1.9 Sejam a e b dois números inteiros tais que a + b > 0. Um número natural d será o maximo divisor comum de a e b se, e somente se, d é um divisor comum de a e b e qualquer divisor comum de a e b é também um divisor de d. Prova. Seja d = mdca, b. Pelo teorema anterior existem números inteiros x 0 e y 0 tais que d = ax 0 +by 0, o que nos mostra que qualquer divisor comum de a e b é também um divisor de d. Por outro lado, se d a e d b e além disso qualquer divisor comum de a e b é também divisor de c, teremos que d c qualquer que seja c divisor comum de a e b, portanto d = mdca, b. Temos, ainda, uma caracterização interessante que é dada pelo teorema abaixo. Teorema 1.10 Sejam a, b, c e d números inteiros tais que a + b > 0 e c + d > 0. Então mdca, b = mdcc, d D a Db = D c Dd. Prova. Sejam mdca, b = mdcc, d. Suponhamos c D a Pelo teorema anterior, temos que c mdca, b = mdcc, d, em particular, c D c Dd, isto é, D a Db D c Dd. Da mesma forma mostramos que D c Dd D a Suponhamos, agora, que D a Db = D c Dd e sejam d = mdca, b e d = mdcc, d. Temos d D a Db e, portanto, d D c Dd, o que nos leva a d d. De maneira análoga mostramos que d d e, daí, concluimos que d = d.
3 Proposição 1.11 a Sejam a, b números inteiros tais que a + b > 0 e t um número inteiro não-nulo. Então mdcta, tb = t mdca, b b Sejam a, b números inteiros tais que a + b > 0 e t um número inteiro não-nulo tal que t a e t b. Então mdc a, b = 1 mdca, b. t t t Prova. a Seja d = mdca, b e d = mdcta, tb. Como d a e d b temos que t d ta e t d b e, portanto, t d d. Sabemos, pelo teorema 1.8, que existem números inteiros x 0 e y 0 tais que ax 0 + by 0 = d, ou ainda, t ax 0 + t by 0 = t d, o que nos leva a e, daí, temos que d d t. b Pelo item anterior, temos ta±x 0 + tb±y 0 = t d mdca, b = mdct a t, tb t = t mdca t, b t mdca t, b t = 1 mdca, b. t Proposição 1.1 a Sejam a e t números inteiros primos entre si, isto é, mdca, t = 1 e b um número inteiro tal que t ab. Então t b. Em particular, se um número primo p é tal que p ab, então p a ou p b. b Se mdca, b = 1, então mdcac, b = mdcc, b. Prova. a Pelo teorema 1.8, existem números inteiros x 0, y 0 tais que ax 0 + ty 0 = 1. Logo, abx 0 + bty 0 = b e, como, t abx 0 e t bty 0, temos que t b. b É claro que D c Db D ac Seja t D ac Então t ac e t b. Como mdca, b = 1, teremos mdct, a = 1 e, portanto, pelo item anterior, t c, isto é, D ac Db D c Aplicação 1.13 Se mdca, b = 1, mostre que mdca n, b m = 1 n, m N. Solução 1.14 Em sala! Algoritmo de Euclides Incialmente, vejamos um lema que nos será muito útil em várias aplicações. Lema.1 Sejam a, b números inteiros tais que a + b > 0 e n um número natural. Então mdca, b = mdca, b + na = mdca, b na = mdca + nb, b = mdca nb, b. 3
4 Prova. Mostremos que mdca, b = mdca, b + na através do teorema Devemos mostrar que D a Db = D a Db+na. Seja t D a Temos, então, que t a e t b + na, o que nos leva a t D a Db+na. Suponhamos, agora, t D a Db+na e, portanto, t a e t na + b + na = b, isto é, t a e t b. Logo, t D a As demais igualdades são obtidas da mesma forma. Aplicação. Determine mdc84, 0 Solução.3 Em sala! Aplicação.4 Para cada número natural n determine mdcn + 1, n + 1 Solução.5 Em sala! O primeiro exemplo acima ilustra o chamado Algoritmo de Euclides. Teorema.6 Algoritmo de Euclides Sejam r 0 = a e r 1 = b números inteiros não negativos com b 0. Se aplicarmos a divisão Euclidiana tantas vezes quanto necessário de forma a obtermos r j = q j+1 r j+1 + r j+, 0 r j+ < r j+1 para j = 0, 1,,..., n 1 e r n+1 = 0, então mdca, b = r n o último resto não-nulo. Prova. Em sala! Aplicação.7 Determine mdc5, 8. Determine números inteiros x 0, y 0 tais que 5x 0 + 8y 0 = mdc5, 8. Solução.8 Em sala! Aplicação.9 Determine números inteiros x 0, y 0 tais que 1001x y 0 = mdc1001, 109. Solução.10 Em sala! Aplicação.11 Sendo a, b números inteiros distintos, mostre que mdc a5 b 5, a b = mdca a b b, 5 Solução.1 Em sala! 4
5 Exercício.13 1 Encontrar, usando o algoritmo de Euclides, o máximo divisor comum dos seguintes pares de números: a 54 e 34 b 965 e 5 c 476 e 134 Determine números inteiros x e y tais que a 93x + 81y = 3 b 43x + 18y = 1 3 Mostre que os números de Fibonacci satisfazem a mdcf n, F n+1 = 1 e b mdcf n, F n+3 = 1 ou 4 Sendo mdca, b =, mostre que mdca + b, a + b = 1 ou 3. 5 Determine todos os inteiros n taus que n + 1 n Mostre que se a, b são inteiros satisfazendo mdca, 3 = b, 3 = 1, então a + b não é um quadrado. 7 Mostrar que mdca, bc = 1 se, e somente se, mdca, b = mdca, c = 1. 8 Mostrar que se b c, então mdca + c, b = a, b. 9 Mostrar que se mdca, c = 1, então mdca, bc = mdca, b. 10 Determine o menor número natural da forma 36x + 54y. Justifique! 11 Sendo n um número natural, mostre que a mdcn, n + 1 = 1 b mdcn + 1, n + n + 1 = 1 c mdcn + 1, 9n + 4 = 1 d mdcn! + 1, n + 1! + 1 = 1 1 Mostre que mdca, a + b b quaisquer que sejam a, b N. 13 Sendo a, m números naturais, mostre que a mdc b mdc a m 1, a + 1 = a + 1, m a+1 a m+1 +1, a + 1 = a + 1, m + 1 a+1 14 Determine: a mdc 40 +1, b mdc 50 +1,
Introduçã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 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 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 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 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 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 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 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 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 mais4.1 Cálculo do mdc: algoritmo de Euclides parte 1
page 92 92 ENCONTRO 4 4.1 Cálculo do mdc: algoritmo de Euclides parte 1 OAlgoritmodeEuclidesparaocálculodomdcbaseia-senaseguintepropriedade dos números naturais. Observamos que essa propriedade está muito
Leia 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 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 maisAlgoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. O Algortimo de Euclides Estendido. Tópicos Adicionais
Algoritmo de Euclides Estendido, elação de Bézout e Equações Diofantinas O Algortimo de Euclides Estendido Tópicos Adicionais Tópicos Adicionais O Algoritmo de Euclides Estendido 1 Exercícios Introdutórios
Leia 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 maisNotas de Aulas. Prof a Maria Julieta Ventura Carvalho de Araujo. Prof. Frederico Sercio Feitosa (colaborador)
Notas de Aulas Introdução à Teoria dos Números Prof a Maria Julieta Ventura Carvalho de Araujo Prof. Frederico Sercio Feitosa (colaborador) Prof a Beatriz Casulari da Motta Ribeiro (colaboradora) 2016
Leia maisAritmética dos Restos. Problemas com Congruências. Tópicos Adicionais
Aritmética dos Restos Problemas com Congruências Tópicos Adicionais Aritmética dos Restos Problemas com Congruências 1 Exercícios Introdutórios Exercício 1. inteiro n Prove que n 5 + 4n é divisível por
Leia maisRoteiro da segunda aula presencial - ME
PIF Enumerabilidade Teoria dos Números Congruência Matemática Elementar Departamento de Matemática Universidade Federal da Paraíba 29 de outubro de 2014 PIF Enumerabilidade Teoria dos Números Congruência
Leia 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 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 maisEquações Diofantinas. Patrícia Cristina Souza dos Santos. Fabíola Ribeiro. Orientador: Igor Lima. Matemática-UFG-CAC. Introdução
Equações Diofantinas Patrícia Cristina Souza dos Santos Fabíola Ribeiro Orientador: Igor Lima Matemática-UFG-CAC Introdução Será falado sobre a principal aplicação do Máximo divisor comum que é a resolução
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 maisAritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 42
1 / 42 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 42 1 Combinatória 2 3 Grafos 3 / 42 Capítulo 2 4 / 42 Axiomática dos Inteiros Sejam a e b inteiros. Designaremos
Leia maisUma curiosa propriedade com inteiros positivos
Uma curiosa propriedade com inteiros positivos Fernando Neres de Oliveira 21 de junho de 2015 Resumo Neste trabalho iremos provar uma curiosa propriedade para listas de inteiros positivos da forma 1, 2,...,
Leia maisO Algoritmo de Euclides
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 3 O Algoritmo de Euclides Exemplo 1. Seja S um conjunto infinito de inteiros não negativos com a seguinte
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 maisPrograma Combinatória Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 52
1 / 52 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 52 Programa 1 Combinatória 2 Aritmética Racional 3 Grafos 3 / 52 Capítulo 1 Combinatória 4 / 52 Princípio
Leia 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 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 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 maisProjecto Delfos: Escola de Matemática Para Jovens 1 TEORIA DOS NÚMEROS
Projecto Delfos: Escola de Matemática Para Jovens 1 A Teoria dos Números tem como objecto de estudo o conjunto Z dos números inteiros (a letra Z vem da palavra alemã Zahl que significa número). 1. DIVISIBILIDADE
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 maisUNIVERSIDADE ESTADUAL VALE DO ACARAÚ. 1 a Lista de Exercícios - Comentada - Estruturas Algébricas II Professor Márcio Nascimento
UNIVERSIDADE ESTADUAL VALE DO ACARAÚ Coordenação de Matemática 1 a Lista de Exercícios - Comentada - Estruturas Algébricas II - 214.1 Professor Márcio Nascimento 1. Sejam a G com o(a) = n 1 e m Z. Se a
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 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 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 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 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 mais1 Congruência. 2. m mmc(n, m) m a b. De 1) e 2) segue que: a b mod n e a b mod m.
1 Congruência Exercício 1.1. Proposição 23. (7) a b mod n e a b mod m a b mod mmc(n, m) De fato, ( ) Se a b mod n n a b, se a b mod n m a b. nm a b, como mmc(n, m) nm então mmc(n, m) a b a b mod mmc(n,
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 maisMaterial Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano. Prof. Angelo Papa Neto
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 1 Sexto Ano Prof. Angelo Papa Neto 1 Máximo divisor comum Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum
Leia mais1. O que podemos dizer sobre a imagem da função. f : Z Z, f(x) = x 2 + x + 1?
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia 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 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 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 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 maisGabarito Lista 2, Álgebra I
Gabarito Lista 2, Álgebra I Os seguintes dois Exercicio são muito uteis para mostrar os outros. Exercicio 1. Seja k Z positivo. Assim k divide o produto de q.q. k inteiros consecutivos. Demonstração: È
Leia maisNúmeros inteiros. Sandro Marcos Guzzo
Números inteiros Sandro Marcos Guzzo Cascavel - Pr Agosto de 2013 1 Construção do conjunto dos números inteiros O conjunto dos números inteiros, designado por Z será aqui construído a partir do conjunto
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 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 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 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 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 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 maisPrimeiro Desao Mestre Kame
Primeiro Desao Mestre Kame Alan Anderson 8 de julho de 2017 O propósito dessa lista é gerar uma intuição numérica das demonstrações abstratas do teoremas famosos de Teoria dos números, de modo que alguns
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 maisAnéis de polinómios sobre anéis comutativos com identidade
Capítulo 2 Anéis de polinómios sobre anéis comutativos com identidade Neste capítulo faremos um estudo de anéis de polinómios numa indeterminada, analisando, neste caso particular, diversos conceitos e
Leia maisJ. Delgado - K. Frensel - L. Crissaff Geometria Analítica e Cálculo Vetorial
178 Capítulo 10 Equação da reta e do plano no espaço 1. Equações paramétricas da reta no espaço Sejam A e B dois pontos distintos no espaço e seja r a reta que os contém. Então, P r existe t R tal que
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 mais37ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase
37ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 3 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação
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 maisAula 3 - O Algoritmo de Euclides
Polos Olímpicos de Treinamento Intensivo (POTI) Curso de Teoria dos Números - Nível 2 Aula 3 - O Algoritmo de Euclides Prof. Samuel Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria
Leia maisXXXVIII Olimpíada Cearense de Matemática Nível 2 - Oitavo e Nono Anos
XXXVIII Olimpíada Cearense de Matemática Nível 2 - Oitavo e Nono Anos Problema 1. Antônio e Bruno compraram ingressos para um evento. Ao chegarem em casa, eles perceberam que os ingressos eram numerados
Leia maisReticulados, Álgebra Booleana e Formas Quadráticas Abstratas
Reticulados, Álgebra Booleana e Formas Quadráticas Abstratas Clotilzio Moreira dos Santos Resumo O objetivo deste trabalho é introduzir formas quadráticas sobre reticulados. Demonstramos que a definição
Leia maisAlgoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. Equações Diofantinas. Tópicos Adicionais
Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas Equações Diofantinas Tópicos Adicionais Tópicos Adicionais Equações Diofantinas 1 Exercícios Introdutórios Exercício 1. Determine
Leia maisTeorema Chinês dos Restos. Tópicos Adicionais
Teorema Chinês dos Restos Teorema Chinês dos Restos Tópicos Adicionais Tópicos Adicionais Teorema Chinês dos Restos 1 Exercícios Introdutórios Exercício 1. Para cada um dos itens abaixo, encontre o menor
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 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 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 maisMA21: Resolução de Problemas - gabarito da primeira prova
MA21: Resolução de Problemas - gabarito da primeira prova Problema 1 (2 pontos) Prove que a maior área dentre todos os retângulos de perímetro 1 é atingida por um quadrado. Dificuldade: MUITO FÁCIL Sejam
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 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 maisNotas sobre teoria dos números (2)
1 / 29 Notas sobre teoria dos números (2) Fonte: livros do L. Lóvasz e Kenneth Rosen (ref. completa na página) Centro de Informática Universidade Federal de Pernambuco 2007.1 / CIn-UFPE 2 / 29 Maior divisor
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 maisSemana Olímpica 2019
Semana Olímpica 2019 Prof a Ana Paula Chaves apchaves.math@gmail.com Nível 1 Congruência 1. Divisibilidade e Aritmética Modular Um dos tópicos mais fundamentais da teoria dos números é, sem dúvidas, a
Leia maisNotas de Fundamentos de Álgebra
Notas de Fundamentos de Álgebra Universidade Federal de Ouro Preto Departamento de Matemática Prof. Thiago Fontes Santos 19 de junho de 2017 Sumário 1. Representação Numérica 3 1.1. Sistemas Numéricos...............................
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 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 maisMatemática Discreta. Introdução à Teoria de Números - Exercícios 1 o ano /2011
Lic. em Ciências da Computação Matemática Discreta Introdução à Teoria de Números - Exercícios 1 o ano - 2010/2011 1. Determine o quociente e o resto na divisão de: (a) 310156 por 197; (b) 32 por 45; (c)
Leia maisProdutos Notáveis. Vejamos alguns exemplos para diversos produtos notáveis que auxiliarão na formação de ideias para problemas futuros mais difíceis.
Polos Olímpicos de Treinamento Curso de Álgebra - Nível Prof. Marcelo Mendes Aula Produtos Notáveis Vários problemas de Álgebra para alunos do Ensino Fundamental utilizam Produtos Notáveis, que são identidades
Leia maisU.C Matemática Finita. 6 de junho de Questões de escolha múltipla
Ministério da Ciência, Tecnologia e Ensino Superior U.C. 21082 Matemática Finita 6 de junho de 2018 - Resolução e Critérios de Avaliação - Questões de escolha múltipla 1. (Exame e P-fólio De quantas maneiras
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 maisNotas de Aulas 3(Segunda Avaliação)-Produto Interno II Prof. Carlos Alberto S Soares
Notas de Aulas 3(Segunda Avaliação)-Produto Interno II Prof. Carlos Alberto S Soares Neste capítulo, estaremos generalizando a noção de projeção ortogonal já desenvolvida em cursos anteriores. Definição
Leia maisS. C. COUTINHO. = 2n 2 r 2 m 1. Como 2 n 2 r = 2 r (2 n r 1) = 2 r (2 mq 1), então 2 n 2 r 2 m 1 = 2r (2 m 1)(2 mq ) Q = (2n 1) (2 r 1) 2 m 1
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO UFRJ NÚMEROS INTEIROS E CRIPTOGRAFIA RSA S. C. COUTINHO 1. Respostas dos exercícios do capítulo 1 (1) (a) mdc(14, 35) = 7; α = 2 e β = 1; (b) mdc(252, 180) = 36, α
Leia maisPolos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 2. Divisibilidade I. Samuel Barbosa Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Samuel Barbosa Feitosa Aula 1 Divisibilidade I Teorema 1. (Algoritmo da Divisão) Para quaisquer inteiros positivos a e b, existe um
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano de escolaridade Versão 4
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Teste 0.º Ano de escolaridade Versão 4 Nome: N.º Turma: Professor: José Tinoco 0/0/07 É permitido o uso de calculadora científica Apresente o seu raciocínio de forma
Leia maisSIMULADO SEGUNDA FASE NÍVEL 2 RESOLUÇÃO Programa de Polos de Reforço Olímpico 2017
1. (Banco de Questões 2017) Temos 9 99 = 9 99 + 9 + 99 + 6 = 1005. Temos b = 2 b = 2b + 2 + b + 6 = 3b + 8. Daí, 2b=-4 e b=-2. Item c Como a + 1 b + 1 = ab + a + b + 1, segue que a b = ሺa + 1ሻ b + 1 +
Leia maisNúmeros Inteiros Algoritmo da Divisão e suas Aplicações
Números Inteiros Algoritmo da Divisão e suas Aplicações Diferentemente dos números reais (R), o conjunto dos inteiros (Z) não é fechado para a divisão. Esse não-fechamento faz com que a divisão entre inteiros
Leia 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 maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano de escolaridade Versão 3
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Teste 0.º Ano de escolaridade Versão Nome: N.º Turma: Professor: José Tinoco 0/0/07 É permitido o uso de calculadora científica Apresente o seu raciocínio de forma
Leia maisTeorema (Algoritmo da Divisão)
Teorema (Algoritmo da Divisão) Sejam a e b números inteiros, com b > 0. Então existem números inteiros q e r, únicos e tais que a = bq + r, com 0 r < b. Demonstração. Existência: Consideremos S = {a bk
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 maismatematicaconcursos.blogspot.com
Professor: Rômulo Garcia Email: machadogarcia@gmail.com Conteúdo Programático: Teoria dos Números Exercícios e alguns conceitos imortantes Números Perfeitos Um inteiro ositivo n diz-se erfeito se e somente
Leia maisMA14 - Aritmética Unidade 8 Resumo. Equações Diofantinas Lineares
MA14 - Aritmética Unidade 8 Resumo Equações Diofantinas Lineares Abramo Hefez PROFMAT - SBM Julho 2013 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia 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 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 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 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 mais