MA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08
|
|
- Maria das Graças Alcântara Sales
- 7 Há anos
- Visualizações:
Transcrição
1 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 a divisão de um número natural por outro nem sempre é possível, expressa-se esta possibilidade através da relação de divisibilidade. Quando não existir uma relação de divisibilidade entre dois números, veremos que, ainda assim, será possível efetuar uma divisão com resto pequeno, chamada de divisão euclidiana. O fato de sempre ser possível efetuar tal divisão é responsável por inúmeras propriedades dos naturais que exploraremos nesta e nas próximas unidades. Uma observação importante sobre este curso: trabalharemos exclusivamente com a aritmética dos números naturais, pois de certa forma isto simplificará algumas provas, sem perder nenhum fato relevante da teoria. Portanto, só consideraremos diferenças a b quando a b.
2 2 MA 14 Unidade 1 Divisibilidade Dados dois números naturais a e b com a 0, diremos que a divide b, escrevendo a b, quando existir c N tal que b = a c. Neste caso, diremos também que a é um divisor ou um fator de b ou, ainda, que b é um múltiplo de a. Observe que a notação a b não representa nenhuma operação em N, nem representa uma fração. Trata-se de uma sentença que diz ser verdade que existe c tal que b = ac. A negação dessa sentença é representada por a b, sigificando que não existe nenhum número natural c tal que b = ac. Exemplo , 2 0; 1 6, 2 6, 3 6, 6 6; 1 3, 3 3; 3 4; 2 5. Suponha que a b e seja c N tal que b = ac. O número natural c é chamado de quociente de b por a e denotado por c = b a. Por exemplo, 0 1 = 0, 0 2 = 0, 6 1 = 6, 6 2 = 3, 6 3 = 2, 6 6 = 1. Estabeleceremos a seguir algumas propriedades da divisibilidade. Proposição 1. Sejam a, b N e c N. Tem-se que i) 1 c, a a e a 0. ii) se a b e b c, então a c. Demonstração (i) Isto decorre das igualdades c = 1 c, a = a 1 e a 0 = 0. (ii) a b e b c implica que existem f, g N, tais que b = a f e c = b g. Substituindo o valor de b da primeira equação na outra, obtemos o que nos mostra que a c. c = b g = (a f) g = a (f g),
3 Divisibilidade 3 O item (i) da proposição acima nos diz que todo número natural é divisível por 1 e, se não nulo, por si mesmo. Proposição 2. Se a, b, c, d N, com a 0 e c 0, então a b e c d = a c b d. Demonstração Se a b e c d, então f, g N, b = a f e d = c g. Portanto, b d = (a c)(f g), logo, a c b d. Em particular, se a b, então a c b c, para todo c N. Proposição 3. Sejam a, b, c N, com a 0, tais que a (b + c). Então a b a c. Demonstração Como a (b + c), existe f N tal que b + c = f a. Agora, se a b, temos que existe g N tal que b = a g. Juntando as duas igualdades acima, temos a g + c = f a = a f, donde segue-se que a f > a g, e, consequentemente, f > g. Portanto, da igualdade acima, obtemos c = a f a g = a (f g), o que implica que a c, já que f g N. A prova da outra implicação é totalmente análoga. A proposição a seguir tem uma demonstração muito semelhante à da proposição anterior e será deixada como exercício.
4 4 MA 14 Unidade 1 Proposição 4. Sejam a, b, c N, com a 0 e b c, tais que a (b c). Então a b a c. Proposição 5. Se a, b, c N, com a 0, e x, y N são tais que a b e a c, então a (xb + yc); e se xb yc, então a (xb yc). Demonstração e c = ag. Logo, a b e a c implicam que existem f, g N tais que b = af xb ± yc = x(af) ± y(ag) = a(xf ± yg), o que prova o resultado, pois, nas condições dadas, xf ± yg N. Proposição 6. Dados a, b N, temos que a b = a b. Demonstração De fato, se a b, existe c N tal que b = ac. Como c 1, segue-se que a ac = b. Em particular, se a 1, então a 1 e, portanto, a = 1. Claramente, a recíproca da Proposição 6 não é válida, pois, por exemplo, 3 2; e, no entanto, 2 não divide 3. Note que a relação de divisibilidade em N é uma relação de ordem, pois i) é reflexiva: a N, a a. (Proposição 1(i)), ii) é transitiva: se a b e b c, então a c. (Proposição 1(ii)), iii) é antissimétrica: se a b e b a, então a = b. (Segue-se da Proposição 6). As proposições a seguir serão de grande utilidade. Proposição 7. Sejam a, b, n N, com a > b > 0. Temos que a b divide a n b n.
5 Divisibilidade 5 Demonstração Vamos provar isto por indução sobre n. É óbvio que a afirmação é verdade para n = 0, pois a b divide a 0 b 0 = 0. Suponhamos, agora, que a b a n b n. Escrevamos a n+1 b n+1 = aa n ba n + ba n bb n = (a b)a n + b(a n b n ). Como a b a b e, por hipótese, a b a n b n, decorre da igualdade acima e da Proposição 5 que a b a n+1 b n+1. Estabelecendo o resultado para todo n N. Proposição 8. Sejam a, b, n N, com a + b 0. Temos que a + b divide a 2n+1 + b 2n+1. Demonstração Vamos provar isto também por indução sobre n. A afirmação é, obviamente, verdade para n = 0, pois a+b divide a 1 +b 1 = a + b. Suponhamos, agora, que a + b a 2n+1 + b 2n+1. Escrevamos a 2(n+1)+1 + b 2(n+1)+1 = a 2 a 2n+1 b 2 a 2n+1 + b 2 a 2n+1 + b 2 b 2n+1 = (a 2 b 2 )a 2n+1 + b 2 (a 2n+1 + b 2n+1 ). Como a + b a 2 b 2 e, por hipótese, a + b a 2n+1 + b 2n+1, decorre das igualdades acima e da Proposição 5 que a+b a 2(n+1)+1 +b 2(n+1)+1. Estabelecendo, assim, o resultado para todo n N. Proposição 9. Sejam a, b, n N, com a b > 0. Temos que a + b divide a 2n b 2n. Demonstração Novamente usaremos indução sobre n. A afirmação é verdade para n = 0, pois a + b divide a 0 b 0 = 0. Suponhamos, agora, que a + b a 2n b 2n. Escrevamos a 2(n+1) b 2(n+1) = a 2 a 2n b 2 a 2n + b 2 a 2n b 2 b 2n =
6 6 MA 14 Unidade 1 (a 2 b 2 )a 2n + b 2 (a 2n b 2n ). Como a + b a 2 b 2 e, por hipótese, a + b a 2n b 2n, decorre das igualdades acima e da Proposição 5 que a + b a 2(n+1) + b 2(n+1). Estabelecendo, desse modo, o resultado para todo n N. Problemas 1. Sejam a, c N e b N. Mostre que ac bc a b. 2. (ENC-98) 1 A soma de todos os múltiplos de 6 que se escrevem (no sistema decimal) com dois algarismos é: (A) 612 (B) 648 (C) 756 (D) 810 (E) Com quanto zeros termina o número 100!? 4. a) Mostre que o produto de i números naturais consecutivos é divisível por i!. b) Mostre que 6 n(n + 1)(2n + 1), para todo n N. 5. Mostre, por indução matemática, que, para todo n N, a) 8 3 2n + 7 b) 9 10 n n c) 9 n4 n+1 (n + 1)4 n + 1 d) n+3 26n Mostre que Mostre que, para todo n, a) 9 10 n 1 b) 8 3 2n 1 c) n 2 4n d) 3 10 n 7 n e) n 2 4n f) 6 5 2n g) n n+2 h) n n+1 i) n n+1 8. Sejam a > b 0 números naturais. 1 Exame Nacional de Cursos, MEC/INEP.
7 Divisibilidade 7 a) Mostre que, para todo n N, n 2, a n b n a b = a n 1 + a n 2 b + + a b n 2 + b n 1. b) Mostre que, para todo n N, a 2n+1 + b 2n+1 a + b = a 2n a 2n 1 b + a b 2n 1 + b 2n. c) Mostre que, para todo n N, a 2n b 2n a + b = a 2n 1 a 2n 2 b + + a b 2n 2 b 2n Para quais valores de a N a) a 2 a 3 + 4? b) a + 3 a 3 3? c) a + 2 a 4 + 2? d) a + 2 a 4 + 2a 3 + a 2 + 1? 10. Mostre que, para todos a, m, n N, m > n = a 2n + 1 a 2m Mostre, para todo n N, que n 2 (n + 1) n Mostre, para todo a N, que a) 2 a 2 a b) 3 a 3 a c) 5 a 5 a d) 7 a 7 a 13. Mostre que existem infinitos valores de n em N para os quais 8n é divisível por 7 e por 11.
MA14 - 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 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 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é 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 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 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 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 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 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 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 maisNúmeros Inteiros: Continuação
META: Apresentar as propriedades aritméticas dos números inteiros OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Entender o conceito de divisibilidade nos números inteiros. Entender o conceito
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 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 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 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 maisSoluções dos Exercícios do Capítulo 2
A MATEMÁTICA DO ENSINO MÉDIO Volume 1 Soluções dos Exercícios do Capítulo 2 2.1. Seja X = {n N; a + n Y }. Como a Y, segue-se que a + 1 Y, portanto 1 X. Além disso n X a + n Y (a + n) + 1 Y n + 1 X. Logo
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 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 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 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 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 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 maisMA14 - Aritmética Lista 1. Unidades 1 e 2
MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. a) P() = ³ + 7. ² 7. P() = + 7 7
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 maisX Encontro da Olimpíada Regional de Matemática
completa X Encontro da Olimpíada Regional de Matemática Florianópolis, 28 de Março de 2015. completa Demonstrando igualdades Seja n um número natural qualquer maior do que 1. Qual será o valor da soma
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. ) D a) P() = ³ + 7. ² 7. P() = +
Leia maisMATEMÁTICA A - 11.o Ano. Propostas de resolução
MATEMÁTICA A -.o Ano Sucessões Propostas de resolução Exercícios de exames e testes intermédios. Designado por a o maior dos dois termos considerados da progressão geométrica, e por b 0 menor, como a razão
Leia maisAlgebra Sandro Marcos Guzzo Cascavel 1 de abril de 2019
Álgebra Sandro Marcos Guzzo Cascavel 1 de abril de 2019 Sumário Introdução 4 1 Relações, aplicações e operações 5 1.1 Terminologia básica dos conjuntos.......................... 5 1.2 Números inteiros....................................
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 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 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 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 maisENFOQUE USANDO CORTES DE DEDEKIND
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação eletrônica do KIT http://www.dma.uem.br/kit CONSTRUÇÃO DOS REAIS: UM ENFOQUE
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 maisCritérios de Divisibilidade
UNIVERSIDADE FEDERAL DA GRANDE DOURADOS Critérios de Divisibilidade Autor: Huilton José Domingues Neto Orientador: Me. Rafael Afonso Barbosa Dourados - MS 2016 UNIVERSIDADE FEDERAL DA GRANDE DOURADOS MATEMÁTICA
Leia 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 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 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 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. Aula 4. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Aula 4 Professor : Dêner Rocha Monster Concursos 1 Divisibilidade Critérios de divisibilidade São critérios que nos permite verificar se um precisarmos efetuar grandes divisões. número é divisível
Leia maisTEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS
TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS O conjunto dos números reais,, que possui as seguintes propriedades:, possui uma relação menor ou igual, denotada por O1: Propriedade Reflexiva:
Leia 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 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 maisDISCIPLINA: MATEMÁTICA DISCRETA I PROFESSOR: GISLAN SILVEIRA SANTOS CURSO: SISTEMAS DE INFORMAÇÃO SEMESTRE: TURNO: NOTURNO
DISCIPLINA: MATEMÁTICA DISCRETA I PROFESSOR: GISLAN SILVEIRA SANTOS CURSO: SISTEMAS DE INFORMAÇÃO SEMESTRE: 2018-2 TURNO: NOTURNO ALUNO a): 1ª Lista de Exercícios - Introdução à Lógica Matemática, Teoria
Leia maisMatéria: Matemática Assunto: Teoria dos Conjuntos Prof. Dudan
Matéria: Matemática Assunto: Teoria dos Conjuntos Prof. Dudan Matemática NÚMEROS PRIMOS Por definição, os números primos são números pertencentes ao conjunto dos números naturais não nulos, que possuem
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 maisCapítulo 1. Matrizes e Sistema de Equações Lineares. 1.1 Corpos
Capítulo 1 Matrizes e Sistema de Equações Lineares Neste capítulo apresentaremos as principais de nições e resultados sobre matrizes e sistemas de equações lineares que serão necessárias para o desenvolvimento
Leia 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 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 maisGABARITO. 01) a) c) VERDADEIRA P (x) nunca terá grau zero, pelo fato de possuir um termo independente de valor ( 2).
01) a) P (1) = 1 + 7 1 17 1 P (1) = 1 + 7 17 P (1) = 11 P (1) é sempre igual a soma dos coeficientes de P (x) b) P (0) = 0 + 7 0 17 0 P (0) = 0 + 0 0 P (0) = P (0) é sempre igual ao termo independente
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 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 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 maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocabaunespbr Matrizes Inversas 1 Matriz Inversa e Propriedades 2 Cálculo da matriz
Leia maisGAN Matemática Discreta Professores Renata de Freitas e Petrucio Viana. Lista A
GAN 00167 Matemática Discreta Professores Renata de Freitas e Petrucio Viana Lista A 1. Verdadeiro ou falso? Justifique. (a) {3} {3, 4, 5} (b) {3} {{3}, 4, 5} (c) {3} {3, 4, 5} (d) {3} {{3}, 4, 5} 2. Verdadeiro
Leia maisElementos de Aritmética e Álgebra
Matemática Elementos de Aritmética e Álgebra Material didático para o ensino da disciplina Elementos de Aritmética e Álgebra do curso de Licenciatura em Matemática do Campus Blumenau da UFSC preparado
Leia maisDefinição 3.1: Seja x um número real. O módulo de x, denotado por x, é definido como: { x se x 0 x se x < 0
Capítulo 3 Módulo e Função Módular A função modular é uma função que apresenta o módulo na sua lei de formação. No entanto, antes de falarmos sobre funções modulares devemos definir o conceito de módulo,
Leia maisENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. Questão 01 [ 1,25 ]
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 017 Gabarito Questão 01 [ 1,5 ] Encontre as medidas dos lados e ângulos de dois triângulos ABC diferentes tais que AC = 1, BC = e A BC = 0 Considere
Leia maisIII) se deste número n subtrairmos o número 3816, obteremos um número formado pelos mesmos algarismos do número n, mas na ordem contrária.
1 Projeto Jovem Nota 10 1. (Fuvest 2000) Um número inteiro positivo n de 4 algarismos decimais satisfaz às seguintes condições: I) a soma dos quadrados dos 1 e 4 algarismos é 58; II) a soma dos quadrados
Leia maisNotas Sobre Sequências e Séries Alexandre Fernandes
Notas Sobre Sequências e Séries 2015 Alexandre Fernandes Limite de seqüências Definição. Uma seq. (s n ) converge para a R, ou a R é limite de (s n ), se para cada ɛ > 0 existe n 0 N tal que s n a < ɛ
Leia maisMÚLTIPLOS E DIVISORES
MÚLTIPLOS E DIVISORES 6º ANO - Prof. Patricia Caldana Múltiplos e divisores são números que resultam da multiplicação por um número natural e que dividem um número deixando resto zero, respectivamente.
Leia maisAnálise I Solução da 1ª Lista de Exercícios
FUNDAÇÃO EDUCACIONAL SERRA DOS ÓRGÃOS CENTRO UNIVERSITÁRIO SERRA DOS ÓRGÃOS Centro de Ciências e Tecnologia Curso de Graduação em Matemática Análise I 0- Solução da ª Lista de Eercícios. ATENÇÃO: O enunciado
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 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 maisMódulo: aritmética dos restos. Divisibilidade e Resto. Tópicos Adicionais
Módulo: aritmética dos restos Divisibilidade e Resto Tópicos Adicionais Módulo: aritmética dos restos Divisibilidade e resto 1 Exercícios Introdutórios Exercício 1. Encontre os inteiros que, na divisão
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 maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. c1 + c 2 = 1 c 1 + 4c 2 = 3. a n = n. c 1 = 1 2c 1 + 2c
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2019.1 Gabarito Questão 01 [ 1,25 ::: (a)=0,50; (b)=0,75 ] Resolva as seguintes recorrências: (a) a n+2 5a n+1 + 4a n = 0, a 0 = 1, a 1 = 3. (b)
Leia maisReferências e materiais complementares desse tópico
Notas de aula: Análise de Algoritmos Centro de Matemática, Computação e Cognição Universidade Federal do ABC Profa. Carla Negri Lintzmayer Conceitos matemáticos e técnicas de prova (Última atualização:
Leia 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 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 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 maisTópicos de Matemática Elementar
Tópicos de Matemática Elementar 2 a série de exercícios 2004/05. A seguinte prova por indução parece correcta, mas para n = 6 o lado esquerdo é igual a 2 + 6 + 2 + 20 + 30 = 5 6, enquanto o direito é igual
Leia maisTEORIA DOS CONJUNTOS. Turma: A - Licenciatura em Matemática 1 Semestre de Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS
TEORIA DOS CONJUNTOS Turma: 0004105A - Licenciatura em Matemática 1 Semestre de 2014 Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS Em 1908 Ernst Zermelo (Alemanha / 1871 1953) propôs usar a sequê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 maisOs números primos de Fermat complementam os nossos números primos, vejamos: Fórmula Geral P = 2 = 5 = 13 = 17 = 29 = 37 = 41 = Fórmula Geral
Os números primos de Fermat complementam os nossos números primos, vejamos: Fórmula Geral P = 2 = 5 = 13 = 17 = 29 = 37 = 41 = Fórmula Geral 4 4 13 + 1 = 53 Em que temos a fórmula geral: Exatamente um
Leia maisChama-se conjunto dos números naturais símbolo N o conjunto formado pelos números. OBS: De um modo geral, se A é um conjunto numérico qualquer, tem-se
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA Conjuntos Numéricos Prof.:
Leia maisCurso: Ciência da Computação Disciplina: Matemática Discreta RELAÇÕES. Prof.: Marcelo Maraschin de Souza
Curso: Ciência da Computação Disciplina: Matemática Discreta RELAÇÕES Prof.: Marcelo Maraschin de Souza marcelo.maraschin@ifsc.edu.br Considere o conjunto S={1,2,3}, descreva o conjunto dos pares ordenados
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 maisRepresentação dos Naturais
Representação dos Naturais O Sitema Decimal Os números naturais foram representados ao longo da história de vários modos distintos. O modo universalmente utilizado na atualidade é a representação decimal
Leia maisLista 2 - Resolução. 1. Verifique se os produtos abaixo estão bem definidos e, em caso afirmativo, calcule-os.
GAN00140 Álgebra Linear 018.1 Prof a. Ana Maria Luz F. do Amaral Lista - Resolução 1. Verifique se os produtos abaixo estão bem definidos e, em caso afirmativo, calcule-os. 1 a) b) 1 3 0 0 1 /. 1 1/ 1
Leia maisALGEBRA I Maria L ucia Torres Villela Instituto de Matem atica Universidade Federal Fluminense Junho de 2007 Revis ao em Fevereiro de 2008
ÁLGEBRA I Maria Lúcia Torres Villela Instituto de Matemática Universidade Federal Fluminense Junho de 2007 Revisão em Fevereiro de 2008 Sumário Introdução... 3 Parte 1 - Preliminares... 5 Seção 1 - Noções
Leia maisA Reta no Espaço. Sumário
16 A Reta no Espaço Sumário 16.1 Introdução....................... 2 16.2 Equações paramétricas da reta no espaço...... 2 16.3 Equação simétrica da reta no espaço........ 8 16.4 Exercícios........................
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 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 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 maisCURSO DE MATEMÁTICA. Conjuntos dos números naturais, inteiros, racionais e irracionais. (propriedades e operações) Josimar Padilha
CURSO DE MATEMÁTICA Conjuntos dos números naturais, inteiros, racionais e irracionais. (propriedades e operações) Josimar Padilha Qual a importância de conhecer os CONJUNTOS NUMÉRICOS? Meu querido aluno,
Leia mais1.1 Propriedades Básicas
1.1 Propriedades Básicas 1. Classi que as a rmações em verdadeiras ou falsas, justi cando cada resposta. (a) Se x < 2, então x 2 < 4: (b) Se x 2 < 4, então x < 2: (c) Se 0 x 2, então x 2 4: (d) Se x
Leia maisRepresentação decimal dos números racionais
Representação decimal dos números racionais Alexandre Kirilov Elen Messias Linck 4 de abril de 2017 1 Introdução Um número é racional se puder ser escrito na forma a/b, com a e b inteiros e b 0; esta é
Leia mais1 0 para todo x, multiplicando-se os dois membros por. 2x 1 0 x 1 2. b a x. ba 2. e b 2 c
CAPÍTULO 1 Exercícios 1..n) Como x 0 para todo x, o sinal de x(x ) é o mesmo que o de x; logo, x(x ) 0 para x 0; x(x ) 0 para x 0; x(x ) 0 para x 0.. n) Como x 1 1 0 para todo x, multiplicando-se os dois
Leia maisErrata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17)
Errata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17) Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática 1
Leia maisRepresentação decimal dos números racionais
Representação decimal dos números racionais Alexandre Kirilov Elen Messias Linck 21 de março de 2018 1 Introdução Um número é racional se puder ser escrito na forma a/b, com a e b inteiros e b 0; esta
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2018.1 Gabarito Questão 01 [ 1,25 ::: (a)=0,50; (b)=0,75 ] Isótopos radioativos de um elemento químico estão sujeitos a um processo de decaimento
Leia maisApostila TEORIA DOS NÚMEROS
1 Apostila TEORIA DOS NÚMEROS Notas de Aula 1ª Parte Prof. Caetano Rodrigues MORAÚJO - CE Sumário ITEM ASSUNTO PAG 1 PRINCIPIO DA BOA ORDENANÇA 3 DIVISIBILIDADE 4 3 ALGORITIMO DA DIVISÃO 4 4 MÁXIMO DIVISOR
Leia maisTeste de Matemática A 2015 / 2016
Teste de Matemática A 2015 / 2016 Teste N.º 2 Matemática A Duração do Teste: 90 minutos 10.º Ano de Escolaridade Nome do aluno: Turma: Grupo I Os cinco itens deste grupo são de escolha múltipla. Em cada
Leia maisIntrodução ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22
Introdução ao Curso Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG - 2019/01 1 / 22 Introdução: O que é
Leia maisCritérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se
Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se efetuar a divisão. Essas regras são chamadas de critérios
Leia 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 mais