Introdução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
|
|
- Célia Gonçalves
- 4 Há anos
- Visualizações:
Transcrição
1 Introdução à Teoria dos Números 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 inteiros p maiores que 1 tais que seus únicos divisores são ±1 e ±p. Também mostramos que se um número primo divide um produto de número inteiros, então ele divide pelo menos um destes números. Resumimos estes resultados na proposição abaixo. Proposição 1 Sejam p um número primo e a 1, a 2,..., a k números inteiros tais que p a 1.a a k. Então, existe um índice i tal que p a i. Em particular, se um número primo p é tal que p a n para algum inteiro a e um número natural n, então p a. Aplicação 2 Mostre que não existe um número racional x tal que x 2 = 2. Solução 3 Em sala! Observação 4 Um número inteiro n > 1 que não seja primo, será dito um número composto. Note que n será um número composto se, e somente se, existem números inteiros a, b, com 1 < a, b < n tais que n = ab. Análoga à proposição anterior, temos: Proposição 5 Sejam p 1, p 2,..., p k números primos distintos e n um número natural. Então, p 1.p 2... p k n p i n i. Prova. Exercício(Por indução sobre k) Uma proposição simples, mas muito útil, é dada abaixo. Proposição 6 Seja n > 1 um número natural. Existe um número primo p tal que p n, ou seja, todo número inteiro positivo maior que 1 possui pelo menos um divisor primo. Aplicação 7 Sejam a e b números naturais tais que mdc(a, b) = 1. Mostre que mdc(a n, b m ) = 1 n, m N. 1
2 Solução 8 Em sala! A proposição abaixo nos será útil para justificar o chamado Crivo de Eratóstenes. Proposição 9 Se um número inteiro n maior que 1 não é primo, então n possui um divisor primo menor do que ou igual a n. Crivo de Eratóstenes Proposição 10 O conjunto dos números primos é infinito. Ainda que o conjunto dos números primos seja infinito é possível obtermos uma quantidade finita de números compostos consecutivos tão grande quanto desejarmos, isto é, Proposição 11 Para qualquer inteiro positivo n, existem n inteiros consecutivos compostos. O resultado abaixo é o principal resultado desta seção. Teorema 12 (Teorema Fundamental da Aritmética) Dado um número natural n > 1, existem únicos números naturais k, r 1, r 2,..., r k e únicos números primos p 1 < p 2 <... < p k tais que n = p r 1 1 p r p r k k (1) ou seja, qualquer número inteiro maior que 1 pode ser escrito de forma única, a menos da ordem, como um produto de potências de números primos distintos. Observação 13 Quando escrevemos um número natural n na forma (1) temos a chamada decomposição em fatores primos de n. Proposição 14 Seja n um número natural tal que sua decomposição em fatores primos seja dada por n = p r 1 1 p r p r k k. Então, os divisores positivos de n são os números naturais a da forma a = p s 1 1 p s p s k k com 0 s i r i i = 1, 2,..., k. Em particular, o número de divisores de n será dado por d(n) = (r 1 + 1)(r 2 + 1)... (r k + 1). Prova. Em sala! Proposição 15 Sejam a e b números naturais maiores que 1 tais que suas decomposições em fatores primos sejam a = p r 1 1 p r p r k k e b = q s 1 1 q s p s j j. Então: 1) O mdc(a, b) será dado pelo produto dos primos comuns às duas decomposições elevados ao menor expoente. 2) O mmc(a, b) será dado pelo produto dos primos comuns e não comuns às duas decomposições elevados ao maior expoente. 2
3 Prova. Em sala Corolário 16 mdc(n, a) = mdc(n, b) = 1 mdc(n, ab) = 1. Lema 17 Seja p um número primo. Então, se 0 < i < p, teremos p ( p i). Prova. Em sala! Teorema 18 (Pequeno Teorema de Fermat) Se p é um número primo e a é um número natural, então p (a p a). Prova. Em sala! Corolário 19 Se p é um número primo e a um número natural tal que p a, então p (a p 1 1). Prova. Em sala! Exercício Mostre que 3 é o único primo p tal que p, p + 2, p + 4 são todos primos. 2. Mostre que para nenhum n natural, teremos 2 n + 1 um cubo. 3. Mostre que, exceto para n = 1, nenhum número da forma n é primo. 4. Mostre que não existe um número natural n tal que 7 4n Mostre que para n > 1 os números n e n 4 + n são, ambos, compostos. 6. Mostre que se 2 n + 1 é um primo ímpar, então n é uma potência de Determine todos os possíveis valores de n, m números naturais tais que o número 9 m.10 n tenha: (a) 27 divisores (b) 243 divisores 8. Sejam a, b números naturais com mdc(a, b) = 1. Mostre que ab é um quadrado se, e somente se, a e b são quadrados. 9. Qual o menor número natural n tal que 1000 n!? Justifique! 10. Qual a potência de 3 que aparece na decomposição em fatores primos de 1000!? Justifique! 11. Mostre que existem infinitos números naturais n tais que 77 8n Mostre que 42 a 7 a para todo número natural a. 13. Sendo n um número natural, nostre que é natural o número 3 5 n n n. 14. Sendo n um número natural, mostre que 15 3n 5 + 5n 3 + 7n. 3
4 15. Sendo a, k N, mostre que 7 a 6k 1, se mdc(a, 7) = Mostre que, sendo mdc(a, 13) = mdc(b, 13) = 1, teremos 13 a 12 b Mostre que todo primo da forma 3n + 1 é também da forma 6m Seja n > 2 um número natural. Mostre que entre n e n! existe um número primo. 19. Sejam a, b, n, m números naturais tais que a n +b m seja primo. Mostre que mdc(n, m) = 1 ou mdc(n, m) = 2 r para algum r N. 2 Congruência Definição 21 Sejam a, b, n Z. Diremos que a é congruente a b módulo n, e anotamos se n a b. a b mod n ou a b (mod n) ou a b mod (n) Proposição 22 Sejam a, b, n Z. a é congruente a b módulo n, isto é, a b mod n se, e somente se, a e b deixam o mesmo resto quando divididos (divisão Euclidiana) por n. Prova. Suponhamos que a e b deixem o mesmo resto quando divididos por n, isto é, a = nq + r e b = nq + r. Então, a b = n(q q ), ou ainda, n a b. Suponhamos, agora, a b mod n e sejam a = nq + r e b = nq + r com 0 r, r < n. Teremos a b mod n n a b n n(q q ) + (r r ) n r r r r = 0 r = r. Note que a proposição acima nos diz que um número b é o resto da divisão de um número a por n se, e somente se, 0 b < n e a b mod n. É claro que a b mod n a b mod n e, portanto, estaremos sempre supondo n > 0. Temos, ainda, que se a b mod n e m n, então a b mod m, Listaremos na proposição abaixo as principais propriedades satisfeitas pela relação de congruência. Proposição 23 Sejam a, b, c, d números inteiros e n, m números naturais. Então: 1. a a mod n 2. a b mod n b a mod n 3. Se a b mod n e b c mod n, teremos a c mod n. 4. Se a b mod n e c d mod n, teremos a ± c b ± d mod n e ac bd mod n. (Podemos somar, subtrair ou mesmo multiplicar congruências) 5. Se a b mod n, teremos ac bc mod n e a m b m mod n 4
5 6. ac bc mod n a b mod n mdc(c,n) 7. a b mod n e a b mod m a b mod mmc(n, m) 8. Se a b mod n, teremos mdc(a, n) = mdc(b, n). Prova. Os itens (1) e (2) são diretos. (3) a b mod n e b c mod n n a b e n b c n (a b) + (b c) n a c a c mod n (4) a ± c (b ± d) = a b ± (c d) e, como, n a b e n c d, segue o resultado. Temos, ainda, ac bd = ac bc + bc bd = c(b a) + b(c d) e, como, n a b e n c d, segue o resultado. (5) Segue direto do item anterior. (6) Temos ac bc mod n n c(a b) Por outro lado, a b mod n mdc(n, c) c mdc(n, c) (a b) n mdc(c, n) ca cb mod nc mdc(c, n) (7) e (8) Seguem direto das definições de mdc e mmc n n a b a b mod mdc(n, c) ca cb mod n. mdc(c, n). É interessante, neste momento, recordarmos o Pequeno Teorema de Fermat via congruências. Teorema 24 (Pequeno Teorema de Fermat) Seja p um número primo. Então: 1) a p a mod p a N 2) Se p a, temos a p 1 1 mod p. Aplicação 25 Determine o resto da divisão de por 5. Solução 26 Em sala! Aplicação 27 Determine o resto da divisão de 7 77 por 4. Solução 28 Em sala! Aplicação 29 Determine o resto da divisão de 1! + 2! + 3! (10 10 )! por 40. Solução 30 Em sala! 5
6 Aplicação 31 Determine o resto da divisão de por 17. Solução 32 Em sala! Exercício Prove os itens (8) e (9) da proposição acima. 2. Determine o resto da divisão de (a) 7 10 por 51 (b) por 11 (c) por 17 (d) ( ) 2 1 por 8 3. Prove que 19 8n 1 é múltiplo de 17 para todo n N. 4. Determine a resto da divisão por 7 do número (a) (b) (c) (d) Determine o rsto da divisão por 4 do número (a) (b) ) Determine o algarismo das unidades do número Mostre, que para todo n N, temos (a) 10 2n 1 mod 11 (b) 10 2n mod (a) Mostre que todo quadrado perfeito é congruente a 0, 1 ou 4, módulo 8. (b) Mostre que não há nenhum quadrado perfeito na sequência : 2, 22, 222, 2222,... (c) Mostre que não há nenhum quadrado perfeito na PA: 3, 11, 19,... 3 A equação ax b mod n Desejamos, agora, obter soluções para a equação. ax b mod n (2) Inicialmente, notemos que se x é solução de (2) então existe y Z tal que ax b = ny, isto é, ax ny = b e vice-versa. Logo, resolver a equação (2) é equivalente a resolver a equação diofantina ax + ny = b e, portanto, a equação (2) possui solução se, e somente se, mdc(a, n) b. Exemplo 34 Resolver a equação 8x 4 mod 12. Solução 35 Em sala! Note que se x 0 é solução de (2) e x 1 x 0 mod n então x 1 é solução de (2), mas duas soluções de (2) não são necessariamente conguentes múdulo n. No exemplo acima, 2 e 5 são soluções, mas 2 5 mod 12. 6
7 Definição 36 Um conjunto Γ = {x 1, x 2,..., x k } será dito um sistema completo de soluções incongruentes módulo n para a equação (2) se: 1) Cada x i é solução de (2); 2) Quaisquer dois elementos de Γ são incongruentes módulo n, isto é, se i j temos x i x j : 3) Se x é solução de (2), então existe um índice x i Γ tal que x x i mod n. Teorema 37 Um sistema completo de soluções incongruentes módulo n para a equação (2), com d = mdc(a, n) b, possui exatamente d elementos. Além disso, se x 0 é uma solução de (2), o conjunto Γ = {x 0, x 0 + n d, x n d,..., x 0 + (d 1) n d } é um sistema completo de soluções incongruentes módulo n para a equação (2). Prova. Mostremos que o conjunto Γ acima é um sistema completo de soluções incongruentes módulo n para a equação (2). Inicialmente, note que se x i x j mod n, então n (x 0 + i i ) (x d 0 + j n), ou ainda, n (i j) n. Mas 0 i j < d e, portanto, 0 i j n < n d d d daí se n (i j) n temos que i j = 0. Mostremos, agora, que se x é uma solução de (2), então d existe x i Γ tal que x x i mod n. Se x é solução de (2) então temos que ax b mod n e ax 0 b mod, n e, daí, temos que n a(x x 0 ) n d a d.(x x 0) n d x x 0 x x 0 = k n d. Usando a divisão Euclidiana, temos que k = id + r com 0 r (d 1) e, portanto, teremos, x x 0 = (id + r) n d x (x 0 + r n d ) = in) n x (x 0 + r n d ) x x 0 + r n d Γ. Para completar a prova, basta mostrar que quisquer dois sistemas completos de soluções incongruentes módulo n para a equação (2) possui d elementos, o que será deixado como exercício. (Exercício 1, lista abaixo) Exemplo 38 Determine um sistema completo de soluções incongruentes módulo 12 para equação do exemplo anterior. Solução 39 Em sala! 4 Sistemas de Congruências Lineares Estaremos interessados, agora, em resolver sistemas de congruências lineares. Vejamos um exemplo simples. Exemplo 40 Resolver o sistema { x 0 mod 7 x 1 mod 12 7
8 Solução 41 Em sala! Antes de enunciarmos o Teorema Chinês dos Restos, que caracterizará a solução de sistemas de congruências necessitamos de certas noções elementares, senão vejamos. Observação 42 Consideremos a equação ax b mod n e d um divisor comum de a, b e n. É simples ver que as equaçôes ax b mod n e ax b mod n são equivalentes, isto é, possuem o d d d mesmo conjunto solução. Definição 43 Sejam a e n números inteiros, com n 0. Um número inteiro b será dito um inverso multiplicativo de a módulo n se b é uma solução da congruência ax 1 mod n. ab 1 mod n, ou ainda, Note que um inverso multiplicativo de a módulo n existe se, e somente se, mdc(a, n) = 1. Exemplo 44 Determine um inverso multiplicativo para 3 módulo 5. Solução 45 Em sala! Observação 46 Se a e p são números inteiros, com p um número primo e mdc(a, p) = 1, pelo pequeno teorema de Fermat, sabemos que a p 1 1 mod p, isto é,aa p 2 1 mod p e, portanto, a p 2 é um inverso multiplicativo para a módulo p. A importância de um inverso multiplicativo ficará evidenciada no teorema abaixo. Teorema 47 Sejam a e n números inteiros com mdc(a, n) = 1 e a um inverso multiplicativo módulo n para a. Então, as equações ax b mod n e x ba mod n são equivalentes, isto é, possuem o mesmo conjunto solução. Prova. Note que ax b = ax baa + baa b = a(x ba ) + b(aa 1) e como mdc(a, n) = 1 e n aa 1 teremos que n ax b n x ba e o resultado segue. Exemplo 48 Determine uma equação do tipo x c mod m que seja equivalente à equação 8x 4 mod 12. Solução 49 Em sala! 8
9 Teorema 50 (Teorema do Resto Chinês) 1 Sejam n 1, n 2,..., n k, c 1, c 2,..., c k números inteiros tais que mdc(n i, n j ) = 1, i j. Então, o sistema x c 1 mod n 1 x c 2 mod n 2 x c 3 mod n 3... x c k mod n k possui uma única solução módulo n = n 1.n 2.n 3... n k. Além disso, esta solução é dada por x = N 1 y 1 c N k y k c k onde N i = N n i e y i é solução de N i y 1 mod n i, i = 1, 2,..., k. Prova. Em sala! Exemplo 51 Resolva o sistema x 2 mod 11 x 4 mod 12 x 5 mod 13 Solução 52 Em sala! Muitas vezes a solução de uma equação pode ser obtida através da solução de um sistema. Exemplo 53 Resolva a equação 5x 7 mod 18. Solução 54 Em sala! Exercício Para cada equação abaixo, determine: um conjunto completo de soluções incongruentes módulo n, uma equação do tipo x β mod γ quivalente à equação dada e o conjunto solução da equação proposta. (a) 5x 3 mod 24 (b) 3x 1 mod 10 (c) 23x 7 mod 19 (d) 7x 5 mod 18 (e) 25x 15 mod Resolva os seguintes sistemas: (a) (b) x 1 mod 2 x 2 mod 3 x 5 mod 7 2x 1 mod 5 3x 2 mod 7 5x 7 mod 11 1 Alguns autores se referem a este teorema como Teorema Chinês dos Restos 9
10 (c) x 7 mod 11 3x 5 mod 13 7x 4 mod 5 3. Encontre todas as soluções de cada equação abaixo. (a) 5x 3 mod 7 (b) 13x 14 mod 29 (c) 15x 9 mod 25 (d) 37x 16 mod 19 (e) 5x 20 mod Levando em consideração que 2275 = , resolva a equação 3x 11 mod Determine todos os números naturais que deixam restos 2, 3 e 4 quando divididos por 3, 4 e 5 respectivamente. 6. Determine o menor número natual que deixa restos 1, 3 e 4 quando divididos por 5, 7 e 9 respectivamente. 10
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 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 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 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 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 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 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 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 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 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 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 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 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 mais11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA
Teoria de Números 11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA Material extraído dos livros-textos (Cormen( Cormen)
Leia 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 mais1 Potências e raízes em Aritmética Modular. Seja p primo e a um inteiro primo com p; a aplicação
1 Potências e raízes em Aritmética Modular 1.1 Os Teoremas de Fermat e Euler Seja p primo e a um inteiro primo com p; a aplicação Z /p Z /p, x ax definida pela multiplicação por a (ou mais precisamente
Leia maisPLANO DE ENSINO E APRENDIZAGEM
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DO PARÁ INSTITUTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE LICENCIATURA PLENA EM MATEMÁTICA PARFOR PLANO DE E APRENDIZAGEM I IDENTIFICAÇÃO: PROFESSOR DA DISCIPLINA:
Leia mais1 Congruências e aritmética modular
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisNÚMEROS 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 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 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 maisXIX Semana Olímpica de Matemática. Nível 2. Equações Diofantinas Lineares e o Teorema Chinês dos Restos. Samuel Feitosa
XIX Semana Olímpica de Matemática Nível Equações Diofantinas Lineares e o Teorema Chinês dos Restos Samuel Feitosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Semana Olímpica 016
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 maisEquações Diofantinas I
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 8 Equações Diofantinas I Exemplo 1. Em Gugulândia, o jogo de basquete é jogado com regras diferentes. Existem
Leia maisNotas sobre teoria dos números - Aritmática Modular (2) Anjolina Grisi de Oliveira
Notas sobre teoria dos números - Aritmática Modular (2) Anjolina Grisi de Oliveira 1 Introdução à Aritmética modular Definição 1 Sejam a e b inteiros positivos. Nós denotamos a mod m como o resto quando
Leia maisMATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (6/6) Carlos Luz. EST Setúbal / IPS Maio 2012
MATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (6/6) Carlos Luz EST Setúbal / IPS 21 27 Maio 2012 Carlos Luz (EST Setúbal / IPS) Aritmética Racional (6/6) 21 27 Maio 2012 1 / 15 Congruências Lineares De nição
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 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 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 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 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 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 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 Federal de Santa Maria Departamento de Matemática Curso de Verão Lista 1. Números Naturais
Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão 01 Lista 1 Números Naturais 1. Demonstre por indução as seguintes fórmulas: (a) (b) n (j 1) = n (soma dos n primeiros ímpares).
Leia maisEquações Diofantinas III
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 13 Equações Diofantinas III Já estudamos as equações diofantinas lineares e equações em que alguma fatoração
Leia mais5 Congruências lineares. Programa. 1 Parte 1 - Conjuntos e Aplicações. 1 Conjuntos. 4 Indução matemática e divisibilidade
Matemática Discreta 2008/09 Jorge André & Vítor Hugo Fernandes Departamento de Matemática FCT/UNL Programa 1 Parte 1 - Conjuntos e Aplicações 1 Conjuntos 2 Relações Binárias 3 Aplicações 4 Indução matemática
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 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 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 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 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 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 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 maisNÚMEROS DE FERMAT. (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal)
NÚMEROS DE FERMAT (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal) Intrudução: O matemático francês Pierre de fermat (1601-1665) é famoso pelo seu extensivo trabalho em teoria dos números. Suas
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 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 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 maisPolos Olímpicos de Treinamento. Aula 11. Curso de Teoria dos Números - Nível 2. O Teorema Chinês dos Restos. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 11 O Teorema Chinês dos Restos Iremos estudar um antigo teorema descoberto pelos chineses no início século
Leia mais[C] [D] [A] [B] Calculando: = 4035 Divisores 4035 = (1 + 1).(1 + 1).(1 + 1) = 2.2.
RESOLUÇÕES 1 4 2 Calculando: 2018 2-2017 2 4072324-4068289 = 4035 Divisores 4035 = 3 1.5 1.269 1 (1 + 1).(1 + 1).(1 + 1) = 2.2.2 = 8 Sejam x, y, z e w, respectivamente, a idade da professora e de suas
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 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 maisNotas sobre os anéis Z m
Capítulo 1 Notas sobre os anéis Z m Estas notas complementam o texto principal, no que diz respeito ao estudo que aí se faz dos grupos e anéis Z m. Referem algumas propriedades mais específicas dos subanéis
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 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 maisExponenciais e Logaritmos - Notas de Aulas 3(2016) Prof Carlos Alberto S Soares
Exponenciais e Logaritmos - Notas de Aulas 3(206) Prof Carlos Alberto S Soares Função Logarítmica Iniciamos estas propondo um exercício que evidenciará a relação entre uma função e sua inversa quanto ao
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 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 maisCongruências e bases. a b (mod n) 4. (Compatibilidade com a soma e diferença) Podemos somar e subtrair membro a membro :
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 6 Congruências e bases 1 Congruências Sejam a,b,n Z. Dizemos que a é congruente a b módulo n, e escrevemos
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 maisINSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E tecnologia PARAÍBA. Ministério da Educação
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E tecnologia PARAÍBA Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia da Paraíba - Campus Cajazeiras Diretoria de Ensino / Coord. do Curso
Leia maisCongruências I. Por exemplo, 7 2 (mod 5), 9 3 (mod 6), 37 7 (mod 10) mas 5 3 (mod 4). Veja que a b (mod m) se, e somente se, m a b.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências I Definição 1. Dizemos que os inteiros a e b são congrentes módulo m se eles deixam o mesmo
Leia 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 maisDado um inteiro positivo n, definimos U(n) como sendo o conjunto dos inteiros positivos menores que n e primos com n. Não é difícil ver que a
Exemplo (U(n)) Dado um inteiro positivo n, definimos U(n) como sendo o conjunto dos inteiros positivos menores que n e primos com n. Não é difícil ver que a multiplicação módulo n é uma operação binária
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 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 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 maisMA14 - Aritmética Unidade 20 Resumo. Teoremas de Euler e de Wilson
MA14 - Aritmética Unidade 20 Resumo Teoremas de Euler e de Wilson Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia 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 maisA = B, isto é, todo elemento de A é também um elemento de B e todo elemento de B é também um elemento de A, ou usando o item anterior, A B e B A.
Capítulo 1 Números Reais 1.1 Conjuntos Numéricos Um conjunto é uma coleção de elementos. A relação básica entre um objeto e o conjunto é a relação de pertinência: quando um objeto x é um dos elementos
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 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 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 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 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 maisDIVISÃO NOS INTEIROS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário DIVISÃO NOS INTEIROS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 18 de agosto de 2017 Sumário 1 Divisibilidade 2 Divisão Euclidiana
Leia maisLista 2 - Álgebra I para Computação - IME -USP -2011
Lista 2 - Álgebra I para Computação - IME -USP -2011 (A) Relações de Equivalência e Quocientes 1. Seja N = {0, 1, 2,...} o conjunto dos números naturais e considere em X = N N a seguinte relação: (a, b)
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 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 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 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 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 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 mais