MA14 - Aritmética Unidade 22 Resumo. Aritmética das Classes Residuais
|
|
- Antônio Alves Mangueira
- 7 Há anos
- Visualizações:
Transcrição
1 MA14 - Aritmética Unidade 22 Resumo Aritmética das Classes Residuais Abramo Hefez PROFMAT - SBM
2 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do assunto. O material completo a ser estudado encontra-se no do livro texto da disciplina: Capítulo 11 - Seção 11.3 Aritmética, A. Hefez, Coleção PROFMAT. Colaborou na elaboração desses resumos Maria Lúcia T. Villela. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 2/18
3 Classes Residuais As congruências módulo um número natural m > 1 permitem definir novas aritméticas. Atualmente, essas aritméticas são a base de quase todos os procedimentos de cálculo dos computadores e possuem muitas aplicações na própria matemática e na tecnologia. Dado um inteiro m > 1, vamos repartir o conjunto Z dos números inteiros em subconjuntos, onde cada um deles é formado por todos os números inteiros que possuem o mesmo resto quando divididos por m. Isto nos dá a seguinte partição de Z: [0] = {x Z; x 0 mod m}, [1] = {x Z; x 1 mod m},. [m 1] = {x Z; x m 1 mod m}. Paramos em [m 1], pois tem-se que [m] = [0], [m + 1] = [1], etc. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 3/18
4 O conjunto [a] = {x Z ; x a mod m} é chamado de classe residual módulo m do elemento a de Z. O conjunto de todas as classes residuais módulo m será representado por Z m. Portanto, Z m = { [0], [1],..., [m 1] }. Note que Z m é um conjunto de conjuntos. Por mais estranho que isto possa parecer, o conjunto Z m tem uma aritmética própria e tem a vantagem de ser finito, algo muito desejável em computação. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 4/18
5 Exemplos Exemplo 1. Seja m = 2. Então, [0] = {x Z ; x 0 mod 2} = {x Z ; x é par}, e [1] = {x Z ; x 1 mod 2} = {x Z ; x é ímpar}. Temos também que [a] = [0] se, e somente se, a é par e [a] = [1] se, e somente se, a é ímpar. Exemplo 2. Seja n = 3. Então [0] = {3t ; t Z} [1] = {3t + 1 ; t Z} [2] = {3t + 2 ; t Z} Tem-se que [0], se a é múltiplo de 3 a [1], se a tem resto 1 quando dividido por 3 [2], se a tem resto 2 quando dividido por 3. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 5/18
6 Representante de uma classe residual Dado [x] Z m, um número inteiro a tal que [x] = [a] será denominado de representante de [x]. Observe que [x] é determinado por a, mas há infinitos números inteiros b tais que [x] = [b], pois qualquer inteiro b [a] = {a + km; k Z} é tal que [b] = [a]. Exemplo 3. Se m = 2, então qualquer inteiro par é representante da classe residual [0] e qualquer inteiro ímpar é representante da classe residual [1]. Assim, 0, 2, 4, 6, 2, 4, 6 são representantes da classe residual [0], enquanto que 1, 3, 5, 1, 3, 5 são representantes da classe residual [1]. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 6/18
7 Representante de uma classe residual Exemplo 4. Se m = 3, então qualquer múltiplo de 3 é representante da classe residual [0]. Temos que 1, 4, 7, 10, etc, são representantes da classe residual [1], enquanto 2, 5, 8, 11, etc., são representantes da classe residual [2]. Proposição Para cada a Z existe um, e somente um, r Z, com 0 r < m, tal que [a] = [r]. Corolário Existem exatamente m classes residuais distintas módulo m, a saber, [0], [1],..., [m 1]. Uma característica importante das classes residuais é que transformam a congruência a b mod m na igualdade [a] = [b]. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 7/18
8 As Operações de Adição e Multiplicação de Z m Em Z m podemos definir as seguintes operações: Adição: [a] + [b] = [a + b] Multiplicação: [a] [b] = [a b] Note que, tendo sido definidas estas operações usando os representantes a e b para as classes residuais [a] e [b], respectivamente, temos que verificar que ao mudarmos os representantes das classes [a] e [b], não mudam os valores de [a + b] e de [a b]. Para verificar que isto acontece, basta notar que se a a mod m e b b mod m, então [a + b] = [a + b ] e [a b] = [a b ], o que se segue diretamente dos itens (i) e (ii) da Proposição 9.3 PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 8/18
9 Propriedades das Operações de Z m As operações que acabamos de definir, gozam das seguintes propriedades: Propriedades da Adição Para todos [a], [b], [c] Z m, temos A 1 ) Associatividade ([a] + [b]) + [c] = [a] + ([b] + [c]); A 2 ) Comutatividade [a] + [b] = [b] + [a]; A 3 ) Existência de zero [a] + [0] = [a] para todo [a] Z m ; A 4 ) Existência de simétrico [a] + [ a] = [0]. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 9/18
10 Propriedades das Operações de Z m Propriedades da Multiplicação Para todos [a], [b], [c] Z m, temos M 1 ) Associatividade ([a] [b]) [c] = [a] ([b] [c]); M 2 ) Comutatividade [a] [b] = [b] [a]; M 3 ) Existência de unidade [a] [1] = [a]. AM) Distributividade [a] ([b] + [c]) = [a] [b] + [a] [c]. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 10/18
11 Recorde que, no Capítulo 1, chamamos de anel a todo conjunto munido de uma operação de adição e de uma operação de multiplicação com as propriedades acima. Portanto, Z m, com as operações acima, é um anel, chamado anel das classes residuais módulo m, ou anel dos inteiros módulo m. Um elemento [a] Z m será dito invertível, quando existir [b] Z m tal que [a][b] = 1. Neste caso, diremos que [b] é o inverso de [a]. Exemplo 5. Em Z 7 temos, pela definição da multiplicação, que logo [2][4] = [8] = [1] [5][3] = [15] = [1] e [6][6] = [36] = [1], [4] é o inverso de [2], [3] é o inverso de [5] e [6] é o inverso de [6]. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 11/18
12 Tabuada de Z 2 As tabelas da adição e da multiplicação em Z 2 = {[0], [1]} são + [0] [1] [0] [0] [1] [1] [1] [0] [0] [1] [0] [0] [0] [1] [0] [1] PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 12/18
13 Tabuada de Z 3 As tabelas da adição e da multiplicação em Z 3 = {[0], [1], [2]} são + [0] [1] [2] [0] [0] [1] [2] [1] [1] [2] [0] [2] [2] [0] [1] [0] [1] [2] [0] [0] [0] [0] [1] [0] [1] [2] [2] [0] [2] [1] Note que todo elemento não nulo de Z 3 é invertível pois, pela definição da multiplicação, [1][1] = [1] e [2][2] = [4] = [1]. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 13/18
14 Tabuada de Z 4 Em Z 4 = {[0], [1], [2], [3]} temos + [0] [1] [2] [3] [0] [0] [1] [2] [3] [1] [1] [2] [3] [0] [2] [2] [3] [0] [1] [3] [3] [0] [1] [2] [0] [1] [2] [3] [0] [0] [0] [0] [0] [1] [0] [1] [2] [3] [2] [0] [2] [0] [2] [3] [0] [3] [2] [1] É interessante notar que em Z 4 existem dois elementos não nulos cujo produto é nulo: [2] [0] e, no entanto, [2] [2] = [4] = [0]. Os elementos [1] e [3] são invertíveis em Z 4 pois, pela definição da multiplicação, [1][1] = [1] e [3][3] = [9] = [1]. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 14/18
15 Tabuada de Z 5 Em Z 5 = {[0], [1], [2], [3], [4]} temos + [0] [1] [2] [3] [4] [0] [0] [1] [2] [3] [4] [1] [1] [2] [3] [4] [0] [2] [2] [3] [4] [0] [1] [3] [3] [4] [0] [1] [2] [4] [4] [0] [1] [2] [3] [0] [1] [2] [3] [4] [0] [0] [0] [0] [0] [0] [1] [0] [1] [2] [3] [4] [2] [0] [2] [4] [1] [3] [3] [0] [3] [1] [4] [2] [4] [0] [4] [3] [2] [1] Note que todo elemento não nulo de Z 5 é invertível, pois [1][1] = [1], [2][3] = [1] e [4][4] = [1]. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 15/18
16 Note que em Z 2, Z 3 e Z 5, todo elemento distinto de [0] é invertível. Mas isto não ocorre em todos os Z m. Por exemplo, em Z 4 temos que [2] não é invertível. Um anel onde todo elemento não nulo possui um inverso multiplicativo é chamado de corpo. Portanto, Z 2, Z 3 e Z 5, com as operações acima definidas, são corpos; mas Z 4 não é um corpo. As classes residuais permitem resolver as congruências do seguinte modo: Resolver uma congruência ax b mod m se reduz a resolver em Z m a seguinte equação: [a]z = [b]. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 16/18
17 Exemplo 6. Resolver a congruência 4X 3 mod 5 equivale a resolver em Z 5 a equação [4]Z = [3]. (1) Pela definição da multiplicação de Z 5, temos que [4] [4] = [16] = [1]. Logo, [4] é invertível em Z 5 com inverso [4]. Portanto, multiplicando ambos os membros da equação (1) por [4] obtemos [1]Z = [4][4]Z = [4][3] = [2]. Portanto, Z = [2], o que nos diz que as soluções de (1) são x = 2 + t5, onde t Z. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 17/18
18 Vemos, portanto, a importância de saber se um determinado elemento de Z m é invertível. Esses elementos serão caracterizados a seguir. Proposição Um elemento [a] Z m é invertível se, e somente se, (a, m) = 1. Corolário Z m é um corpo se, e somente se, m é primo. PROFMAT - SBM Aritmética - Unidade 22 - Resumo - Aritmética das Classes Residuais slide 18/18
Este material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 11 - Seção 1.3 do livro texto da disciplina: Aritmética, A. Hefez,
Leia maisMA14 - Aritmética Unidade 15 - Parte 1 Resumo. Congruências
MA14 - Aritmética Unidade 15 - Parte 1 Resumo Congruências Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do assunto.
Leia maisMA14 - Aritmética Unidade 1 Resumo. Divisibilidade
MA14 - Aritmética Unidade 1 Resumo Divisibilidade Abramo Hefez PROFMAT - SBM Julho 2013 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do
Leia maisMA14 - Aritmética Unidade 20 Resumo. Teoremas de Euler e de Wilson
MA14 - Aritmética Unidade 20 Resumo Teoremas de Euler e de Wilson Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisMA14 - Aritmética Unidade 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 maisMA14 - Aritmética Unidade 15 - Parte 2 Resumo
MA14 - Aritmética Unidade 15 - Parte 2 Resumo Aplicações de Congruências Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia maisMA14 - Aritmética Unidade 3. Divisão nos Inteiros (Divisibilidade)
MA14 - Aritmética Unidade 3 Divisão nos Inteiros (Divisibilidade) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisMA14 - Aritmética 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 maisMA14 - Aritmética Unidade 6 - Parte 3 Resumo
MA14 - Aritmética Unidade 6 - Parte 3 Resumo A Equação Pitagórica Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisMA14 - Aritmética Unidade 9 Resumo. Teorema Fundamental Da Aritmética
MA14 - Aritmética Unidade 9 Resumo Teorema Fundamental Da Aritmética Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisMA14 - Aritmética Unidade 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 maisEste material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 10 - Seções 10.1 e 10.2 do livro texto da disciplina: Aritmética, A.
Leia 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 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 maisDE MATEMÁTICA I. Prof. ADRIANO CATTAI. Corpos Numéricos (Atualizada em 8 de março de 2016)
ac COMPLEMENTOS DE MATEMÁTICA I Prof. ADRIANO CATTAI Corpos Numéricos (Atualizada em 8 de março de 2016) NOME: DATA: / / Não há ciência que fale das harmonias da natureza com mais clareza do que a matemática
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 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 maisMA14 - Aritmética Unidade 2 - Parte 2
MA14 - Aritmética Unidade 2 - Parte 2 Aplicação da Indução (Aplicações Lúdicas) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia 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 maisUnidade 1 - O que é Álgebra linear? A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 9 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 1 - O que é Álgebra linear? A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 9 de agosto de 2013 O que é Álgebra linear? Atualmente,
Leia mais1 Conjuntos, Números e Demonstrações
1 Conjuntos, Números e Demonstrações Definição 1. Um conjunto é qualquer coleção bem especificada de elementos. Para qualquer conjunto A, escrevemos a A para indicar que a é um elemento de A e a / A para
Leia maisAviso. Este material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 1 - Seções 1.4 e 1.5 do livro texto da disciplina: Números e Funções
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 maisCálculo Diferencial e Integral Química Notas de Aula
Cálculo Diferencial e Integral Química Notas de Aula João Roberto Gerônimo 1 1 Professor Associado do Departamento de Matemática da UEM. E-mail: jrgeronimo@uem.br. ÍNDICE 1. INTRODUÇÃO Esta notas de aula
Leia 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 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 maisAula 1. e o conjunto dos inteiros é :
Aula 1 1. Números reais O conjunto dos números reais, R, pode ser visto como o conjunto dos pontos da linha real, que serão em geral denotados por letras minúsculas: x, y, s, t, u, etc. R é munido de quatro
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 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 maisCorpos Finitos Parte I
Corpos Finitos Parte I IC-UNICAMP/2006-1s 1 Roteiro Introdução Aritmética em corpos primos Aritmética em corpos binários Aritmética em corpos de extensão IC-UNICAMP/2006-1s 2 Introdução aos corpos finitos
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 maisBases Matemáticas. Aula 4 Conjuntos Numéricos. Rodrigo Hausen. v /9
Bases Matemáticas Aula 4 Conjuntos Numéricos Rodrigo Hausen v. 2016-6-10 1/9 Números Naturais, Inteiros e Racionais naturais: inteiros: racionais: N = {0, 1, 2,...} Z = {... 2, 1, 0, 1, 2,...} { } p Q
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 1 - Seções 1.1, 1.2 do livro texto da disciplina: Números e Funções
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 maisPré-Cálculo. Humberto José Bortolossi. Aula 5 27 de agosto de Departamento de Matemática Aplicada Universidade Federal Fluminense
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 5 27 de agosto de 200 Aula 5 Pré-Cálculo Expansões decimais: exemplo Números reais numericamente
Leia maisobjetivos Teoria dos anéis 2 a parte 4 Meta da aula Pré-requisito
A U L A Teoria dos anéis 2 a parte 4 Meta da aula Apresentar algumas propriedades operatórias básicas dos anéis e descrever tipos especiais de anéis, chamados domínios de integridade e corpos. objetivos
Leia maisCurso Satélite de. Matemática. Sessão n.º 1. Universidade Portucalense
Curso Satélite de Matemática Sessão n.º 1 Universidade Portucalense Conceitos Algébricos Propriedades das operações de números reais Considerem-se três números reais quaisquer, a, b e c. 1. A adição de
Leia maisInstituto de Física Universidade Federal do Rio de Janeiro. Cap. 1 - Vetores. Prof. Elvis Soares - Física I
Instituto de Física Universidade Federal do Rio de Janeiro Cap. 1 - Vetores Prof. Elvis Soares - Física I 2014.1 Vetores são descrições matemáticas de quantidades que possuem intensidade, direção e sentido.
Leia maisMA14 - Aritmética Unidade 1 Resumo. Divisibilidade
MA14 - Aritmética Unidade 1 Resumo Divisibilidade Abramo Hefez PROFMAT - SBM Julho 2013 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do
Leia maisCapítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais não nulos (inteiros positivos) Última atualização em setembro de 2017 por Sadao Massago
Capítulo 1 Os Números Última atualização em setembro de 2017 por Sadao Massago 1.1 Notação Números naturais: Neste texto, N = {0, 1, 2, 3,...} e N + = {1, 2, 3, }. Mas existem vários autores considerando
Leia mais4.1 Preliminares. No exemplo acima: Dom(R 1 ) = e Im(R 1 ) = Dom(R 2 ) = e Im(R 2 ) = Dom(R 3 ) = e Im(R 3 ) = Diagrama de Venn
4 Relações 4.1 Preliminares Definição 4.1. Sejam A e B conjuntos. Uma relação binária, R, de A em B é um subconjunto de A B. (R A B) Dizemos que a A está relacionado com b B sss (a, b) R. Notação: arb.
Leia maisINE Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundamentos de Matemática Discreta para a Computação 5) Relações 5.1) Relações e Dígrafos 5.2) Propriedades de Relações 5.3) Relações de Equivalência 5.4) Manipulação de Relações 5.5) Fecho de
Leia maisTopologia de Zariski. Jairo Menezes e Souza. 25 de maio de Notas incompletas e não revisadas RASCUNHO
Topologia de Zariski Jairo Menezes e Souza 25 de maio de 2013 Notas incompletas e não revisadas 1 Resumo Queremos abordar a Topologia de Zariski para o espectro primo de um anel. Antes vamos definir os
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 maisMaterial Teórico - Módulo: Vetores em R 2 e R 3. Operações Envolvendo Vetores. Terceiro Ano - Médio
Material Teórico - Módulo: Vetores em R 2 e R 3 Operações Envolvendo Vetores Terceiro Ano - Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Adição de vetores Na aula anterior
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 maisUnidade 5 - Subespaços vetoriais. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 5 - Subespaços vetoriais A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Às vezes, é necessário detectar, dentro
Leia maisMA14 - Aritmética Unidade 4 - Parte 2. Representação dos Números Inteiros (O Jogo de Nim)
MA14 - Aritmética Unidade 4 - Parte 2 Representação dos Números Inteiros (O Jogo de Nim) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo
Leia 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 1 - Seção 1.3 do livro texto da disciplina: Números e Funções Reais,
Leia maisUniversidade Federal do Rio de Janeiro Instituto de Física. Física I IGM1 2014/1. Cap. 1 - Vetores. Prof. Elvis Soares
Universidade Federal do Rio de Janeiro Instituto de Física Física I IGM1 2014/1 Cap. 1 - Vetores Prof. Elvis Soares Vetores são descrições matemáticas de quantidades que possuem intensidade, direção e
Leia maisNúmeros e Funções Reais, E. L. Lima, Coleção PROFMAT.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 2 - Seções 2.3, 2.4, 2.5 e 2.6 do livro texto da disciplina: Números
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 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 maisSEGUNDA VERIFICAÇÃO DE APRENDIZAGEM. Nome legível: Assinatura:
SEGUNDA VERIFICAÇÃO DE APRENDIZAGEM Matemática Básica Humberto José Bortolossi http://www.professores.uff.br/hjbortol/ Nome legível: Assinatura: [01] (2.0) Resolva a desigualdade 1 x 2 2 x 3 0 usando a
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 maisOPERAÇÕES - LEIS DE COMPOSIÇÃO INTERNA
Professora: Elisandra Figueiredo OPERAÇÕES - LEIS DE COMPOSIÇÃO INTERNA DEFINIÇÃO 1 Sendo E um conjunto não vazio, toda aplicação f : E E E recebe o nome de operação sobre E (ou em E) ou lei de composição
Leia maisNotas de Aula Disciplina Matemática Tópico 02 Licenciatura em Matemática Osasco -2010
Notas de Aula Disciplina Matemática Tópico 0 Licenciatura em Matemática Osasco -010 Equações Polinomiais do primeiro grau Significado do termo Equação : As equações do primeiro grau são aquelas que podem
Leia maisCÁLCULO I. 1 Número Reais. Objetivos da Aula
CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeida EMENTA: Conceitos introdutórios de limite, limites trigonométricos, funções contínuas, derivada e aplicações. Noções introdutórias sobre a integral
Leia maisOs números inteiros. Capítulo 2
6 Capítulo 2 Os números inteiros Intuitivamente, o conjunto Z dos números inteiros é composto pelos números naturais e pelos "negativos". Como justificamos de uma forma simples qual a origem dos números
Leia maisSlides de apoio: Fundamentos
Pré-Cálculo ECT2101 Slides de apoio: Fundamentos Prof. Ronaldo Carlotto Batista 23 de fevereiro de 2017 Conjuntos Um conjunto é coleção de objetos, chamados de elememtos do conjunto. Nomeraremos conjuntos
Leia maisApresentar o conceito de anel, suas primeiras definições, diversos exemplos e resultados. Aplicar as propriedades dos anéis na relação de problemas.
Aula 10 O CONCEITO DE ANEL META Apresentar o conceito de anel, suas primeiras definições, diversos exemplos e resultados. OBJETIVOS Definir, exemplificar e classificar anéis. Aplicar as propriedades dos
Leia maisResumo. Palavras-chave: implementações aritméticas; inverso modular; sistema de restos.
2017, NÚMERO 1, VOLUME 5 ISSN 2319-023X Universidade Federal de Sergipe - UFS evilson@ufs.br Resumo Neste trabalho apresentamos uma implementação para execução manual do algoritmo estendido das divisões
Leia maisNÚMEROS 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 maisx 1 + b a 2 a 2 : declive da recta ;
- O que é a Álgebra Linear? 1 - É a Álgebra das Linhas (rectas). Equação geral das rectas no plano cartesiano R 2 : a 1 x 1 + a 2 = b Se a 2 0, = a 1 a 2 x 1 + b a 2 : m = a 1 : declive da recta ; a 2
Leia maisUM CRITÉRIO DE PRIMALIDADE BASEADO NO TEOREMA DE WILSON
015: Trabalho de Conclusão de Curso do Mestrado Profissional em Matemática - PROFMAT Universidade Federal de São João del-rei - UFSJ Sociedade Brasileira de Matemática - SBM UM CRITÉRIO DE PRIMALIDADE
Leia maisParte 2 N Z Q R C. Não faremos a construção axiomática dos números naturais, usaremos apenas as noções intuitivas.
Parte 2 Anéis A Matemática faz parte do nosso cotidiano e, em particular, recorremos aos números para descrever diversas situações do dia a dia. Contamos com os números naturais, repartimos um bolo usando
Leia maisUnidade 7 - Bases e dimensão. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 7 - Bases e dimensão A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Nesta unidade introduziremos dois conceitos
Leia maisUniversidade Federal de Mato Grosso. Aritmética Modular:
Universidade Federal de Mato Grosso Instituto de Ciências Exatas e da Terra Departamento de Matemática Aritmética Modular: Aplicações no Ensino Médio Marco Antonio de Oliveira Barros Mestrado Profissional
Leia maisMatemática Discreta - 07
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 07 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia mais= o A MATRIZ IDENTIDADE. a(i, :) = (aii, ai2,, ai.) i = 1,, m
Matrizes e Sistemas de Equações 9 para toda matriz A n X n. Vamos discutir, também, a existência e o cálculo de inversas multiplicativas. A MATRIZ IDENTIDADE Uma matriz muito importante é a matriz / n
Leia maisAxioma dos inteiros. Sadao Massago
Axioma dos inteiros Sadao Massago setembro de 2018 Sumário 1 Os Números 2 1.1 Notação......................................... 2 1.2 Números naturais não nulos (inteiros positivos)................... 2
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 maisHumberto José Bortolossi x 1 < 0 x2 x 12 < 0. x 1 x + 12 (x + 3)(x 4)
SEGUNDA VERIFICAÇÃO DE APRENDIZAGEM Matemática Básica Humberto José Bortolossi http://www.professores.uff.br/hjbortol/ Nome legível: Assinatura: [0] (2.0) Resolva a inequação x 2 < x + 2 no conjunto dos
Leia maisMA12 - Unidade 3. Paulo Cezar Pinto Carvalho. 31 de Janeiro de 2014 PROFMAT - SBM
MA12 - Unidade 3 O Método da Indução Paulo Cezar Pinto Carvalho PROFMAT - SBM 31 de Janeiro de 2014 Definições por indução ou recorrência Como definir, apropriadamente, n! = 1 2... n? i) Definimos 1! =
Leia maisCapítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais (inteiros positivos)
Capítulo 1 Os Números 1.1 Notação Números naturais: N = {1, 2, 3,...}, mas existem vários autores considerando N = {0, 1, 2, 3,...}. Por isso, é recomendado dizer números positivos, números não negativos,
Leia maisConjuntos. Notações e Símbolos
Conjuntos A linguagem de conjuntos é interessante para designar uma coleção de objetos. Quando os estatísticos selecionam indivíduos de uma população eles usam a palavra amostra, frequentemente. Todas
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO MATERIAL EXTRAÍDO DOS LIVROS-TEXTOS (KOLMAN/ROSEN) UFSC - CTC - INE UFSC/CTC/INE p. 1 11 - ESTRUTURAS ALGÉBRICAS 11.1) Operações Binárias 11.2)
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 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 maisUnidade 4 - Matrizes elementares, resolução de sistemas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 4 - Matrizes elementares, resolução de sistemas A Hefez e C S Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Nesta unidade, veremos
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/42 7 - ESTRUTURAS ALGÉBRICAS 7.1) Operações Binárias
Leia maisNotas para o Curso de Algebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009
Notas para o Curso de Álgebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009 2 Sumário 1 Matrizes e Sistemas Lineares 5 11 Matrizes 6 12 Sistemas Lineares 11 121 Eliminação Gaussiana 12 122 Resolução
Leia maisMatemática B - ONG em Ação
Matemática B - ONG em Ação Gustavo Henrique Silva Sarturi Bacharelado em Matemática Industrial - UFPR gustavo.sarturi@ufpr.br Operações Aritméticas e Algébricas Elementares. Conjuntos Numéricos Os conjuntos
Leia maisMatrizes e sistemas de equações algébricas lineares
Capítulo 1 Matrizes e sistemas de equações algébricas lineares ALGA 2007/2008 Mest Int Eng Biomédica Matrizes e sistemas de equações algébricas lineares 1 / 37 Definições Equação linear Uma equação (algébrica)
Leia maisNotas de Aulas de Matrizes, Determinantes e Sistemas Lineares
FATEC Notas de Aulas de Matrizes, Determinantes e Sistemas Lineares Prof Dr Ânderson Da Silva Vieira 2017 Sumário Introdução 2 1 Matrizes 3 11 Introdução 3 12 Tipos especiais de Matrizes 3 13 Operações
Leia maisUnidade 11 - Transformações lineares, núcleo e imagem. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 11 - Transformações lineares, núcleo e imagem A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 013 Dados dois conjuntos
Leia maisn. 1 Matrizes Cayley (1858) As matrizes surgiram para Cayley ligadas às transformações lineares do tipo:
n. Matrizes Foi um dos primeiros matemáticos a estudar matrizes, definindo a ideia de operarmos as matrizes como na Álgebra. Historicamente o estudo das Matrizes era apenas uma sombra dos Determinantes.
Leia maisInstituto de Matemática e Estatística, UFF Setembro de 2013
Operações Instituto de Matemática e Estatística, UFF Setembro de 2013 ... Sumário.. Boole Um dos pioneiros da lógica matemática e dos estudos da lógica algébrica. Em sua homenagem foi cunhado o termo Álgebra
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 maisSeja f um endomorfismo de um espaço vectorial E de dimensão finita.
6. Valores e Vectores Próprios 6.1 Definição, exemplos e propriedades Definição Seja f um endomorfismo de um espaço vectorial E, com E de dimensão finita, e seja B uma base arbitrária de E. Chamamos polinómio
Leia maisOrdem dos Inteiros AULA. 4.1 Introdução. 4.2 Ordem Ordem dos Inteiros
META: Apresentar ordem nos números inteiros e os Princípio de indução e do Menor elemento. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Usar o processo de indução finita dos Inteiros. Justificar
Leia maisNúmeros Inteiros Axiomas e Resultados Simples
Números Inteiros Axiomas e Resultados Simples Apresentamos aqui diversas propriedades gerais dos números inteiros que não precisarão ser provadas quando você, aluno, for demonstrar teoremas nesta disciplina.
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 maisNúmeros Naturais: Continuação
Números Naturais: Continuação AULA 2 META: Apresentar as propriedades de Multiplicação e o Princípio da Boa Ordem. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Entender o processo de multiplicação
Leia maisCapítulo Propriedades das operações com vetores
Capítulo 6 1. Propriedades das operações com vetores Propriedades da adição de vetores Sejam u, v e w vetores no plano. Valem as seguintes propriedades. Comutatividade: u + v = v + u. Associatividade:
Leia maisMatemática Discreta - 07
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 07 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia mais1 NOTAS DE AULA FFCLRP-USP - VETORES E GEOMETRIA ANALÍTICA. Professor Doutor: Jair Silvério dos Santos
FFCLRP-USP - VETORES E GEOMETRIA ANALÍTICA 1 NOTAS DE AULA Professor Doutor: Jair Silvério dos Santos (i) Matrizes Reais Uma matriz real é o seguinte arranjo de números reais : a 11 a 12 a 13 a 1m a 21
Leia maisAulas práticas de Álgebra Linear
Ficha Matrizes e sistemas de equações lineares Aulas práticas de Álgebra Linear Mestrado Integrado em Engenharia Eletrotécnica e de Computadores o semestre 6/7 Jorge Almeida e Lina Oliveira Departamento
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 mais