Matemática para Ciência de Computadores
|
|
- Beatriz Salgado Estrada
- 7 Há anos
- Visualizações:
Transcrição
1 Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP
2 Complexidade 2002/03 1 Inteiros e divisão Definição: Se a e b são inteiros com a 0, dizemos que a divide b se existe um inteiro c tal que b = ac. Quando a divide b dizemos que a é um factor de b e que b é um múltiplo de a. a b denota a divide b. Exercício 1: diga se 3 7 e se Exercício 2: Sejam n e a inteiros positivos. Quantos inteiros positivos que não excedem n dividem a?
3 Complexidade 2002/03 2 Divisão Seja a um inteiro e d um inteiro positivo. Então existem inteiros q e r únicos, com 0 r < q, tal que a = dq + r. Na equação anterior: d é o divisor. a é o dividendo. q é o quociente (q = a div d). r é o resto (r = a mod d).
4 Complexidade 2002/03 3 Divisão: exemplo Quando dividimos 17 por 5, temos: 5 é o divisor. 17 é o dividendo. 3 é o quociente (3 = 17 div 5). 2 é o resto (2 = 17 mod 5).
5 Complexidade 2002/03 4 Divisão: exemplo Quando dividimos 11 por 3, temos: 3 é o divisor. -11 é o dividendo. -4 é o quociente ( 4 = 11 div 3). 1 é o resto (1 = 11 mod 3). Note que o resto não pode ser negativo!
6 Complexidade 2002/03 5 Divisibilidade propriedades Teorema: Sejam a,b e c inteiros. Então: 1. se a b e a c, então a (b + c). 2. se a b, então a bc para todo o inteiro c. 3. se a b e b c, então a c. Provas: 1. Suponhamos que a b e a c, então por definição existem inteiros s e t tais que b = as e c = at. Logo b + c = as + at = a(s + t)
7 Complexidade 2002/03 6 Números primos Definição: um inteiro positivo maior do que 1 é chamado número primo se os únicos factores positivos de p são 1 e p. Um inteiro positivo maior do que 1 que não seja primo é chamado de composto. Exercício 1: dos seguintes números identifique os primos, 3, 7, 9, 11 e 14. Teorema fundamental da aritmética todo o inteiro positivo maior do que 1 pode ser escrito de forma única como o produto de dois ou mais primos. Exercício 2: Determine a factorização em números primos de: 100, 641, 999 e 1024.
8 Complexidade 2002/03 7 Números primos Teorema: Se n é um inteiro composto, então n tem um divisor primo menor ou igual a n. Prova: Se n é um número composto, tem um factor a com 1 < a < n. Logo n = ab com a e b inteiros positivos maiores do que 1. Então a n ou b n, caso contrário ab > n n = n. Logo n tem um factor menor do que n, este factor ou é um número primo ou usando o teorema fundamental da aritmética pode ser decomposto num produto de números primos.
9 Complexidade 2002/03 8 Visão crítica do resultado anterior Um inteiro é um número primo se não for divisível por nenhum número primo menor ou igual a sua raíz quadrada.
10 Complexidade 2002/03 9 Exercícios 1. Qual o quociente e o resto da divisão de 19 por 7? 2. Mostre que se a, b e c são inteiros tais que ac bc então a b. 3. Mostre que 101 é um número primo. 4. Determine a factorização de 7007.
11 Complexidade 2002/03 10 Quantos números primos? Teorema: Existe uma infinidade de números primos. Prova:Sup. que existe um número finito de primos p 1, p 2,..., p n. Seja Q = p 1 p 2... p n + 1 T. F. A. Q é primo ou pode ser escrito como o produto de dois ou mais primos. Contudo, nenhum dos primos p i divide Q, senão p i (Q p 1 p 2... p n = 1). O que é uma contradição, visto que assumimos que p 1, p 2,..., p n listava todos os primos. Logo existe uma infinidade de números primos.
12 Complexidade 2002/03 11 Máximo divisor comum Definição: Sejam a e b inteiros diferentes de zero. O maior inteiro d tal que d a e d b é chamado de máximo divisor comum de a e b, d = mdc(a, b). Exercício 1: Calcule mdc(24, 36). Exercício 2: Calcule mdc(22, 17). Definição: Os inteiros a e b são primos relativos se o seu máximo divisor comum é 1.
13 Complexidade 2002/03 12 Máximo divisor comum Uma outra forma de determinar o máximo divisor comum é factorizar os inteiros a = p a 1 1 pa pa n n b = p b 1 1 pb pb n n todos os números primos presentes na factorização de a e b estão presentes na fórmula anterior. Então mdc(a, b) = p min(a 1,b 1 ) 1 p min(a 2,b 2 ) 2...p min(a n,b n ) n Exercício 1: Calcule mdc(120, 500).
14 Complexidade 2002/03 13 Mínimo múltiplo comum Definição: Sejam a e b inteiros positivos, o mínimo múltiplo comum entre a e b é o menor inteiro que é divisível por a e por b, mmc(a, b). Se a = p a 1 1 pa pa n n b = p b 1 1 pb pb n n todos os números primos presentes na factorização de a e b estão presentes na fórmula anterior. Então mmc(a, b) = p max(a 1,b 1 ) 1 p max(a 2,b 2 ) 2...p max(a n,b n ) n Exercício 1: Calcule mmc(120, 500).
15 Complexidade 2002/03 14 Mínimo múltiplo comum Teorema: Sejam a e b inteiros positivos. Então ab = mdc(a, b)mmc(a, b)
16 Complexidade 2002/03 15 Aritmética modular Definição: Sejam a e b inteiros e m um inteiro positivo, dizemos que a é congruente com b modulo m se m divide a b, a b (mod m). Teorema: Sejam a e b inteiros e m um inteiro positivo. Então a b (mod m) se e só se a mod m = b mod m. Exercício 1: determine se 17 é congruente com 5 modulo 6.
17 Complexidade 2002/03 16 Exercícios 1. Quais os inteiros positivos menores do que 12 são primos relativos com 12? 2. Seja m um inteiro positivo. mostre que a b (mod m) se a mod m = b mod m. 3. Determine: mdc(1000, 645), mmc(1000, 645). 4. Calcule 17 mod 2, e 144 mod 7.
MATEMÁ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 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 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 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 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 maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos - Princípio de Indução; Algoritmo de Euclides 1. Seja ( n) k n! k!(n k)! o coeficiente binomial, para n k 0. Por convenção, assumimos que, para outros
Leia maisAritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 42
1 / 42 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 42 1 Combinatória 2 3 Grafos 3 / 42 Capítulo 2 4 / 42 Axiomática dos Inteiros Sejam a e b inteiros. Designaremos
Leia 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 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 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 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 maisNúmeros Primos, Fatores Primos, MDC e MMC
Números primos são os números naturais que têm apenas dois divisores diferentes: o 1 e ele mesmo. 1) 2 tem apenas os divisores 1 e 2, portanto 2 é um número primo. 2) 17 tem apenas os divisores 1 e 17,
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 Representação de Relações Definição: Uma relação binária de um conjunto A num conjunto
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 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 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 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 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 Relações Definição: Uma relação binária de um conjunto A num conjunto B é um subconjunto
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 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 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 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 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 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 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 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 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 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 maisFundamentos: Algoritmos, Inteiros e Matrizes. Inteiros e. Primos e. Divisor Comum. Inteiros e. Algoritmos. Teoria dos Centro de Informática UFPE
, Fundamentos:, Centro de Informática UFPE , 1 2 3 4 , Sejam a e b inteiros, com a 0. a divide b se existe um inteiro c, tal que b = ac. a divide b a b Por exemplo, a = 3, b = 12 , Sejam a e b inteiros,
Leia maisCiclo 3 Encontro 1 NÚMEROS PRIMOS, FATORAÇÃO ÚNICA EM PRIMOS, MDC E MMC VIA FATORAÇÃO EM PRIMOS
1 Ciclo 3 Encontro 1 NÚMEROS PRIMOS, FATORAÇÃO ÚNICA EM PRIMOS, MDC E MMC VIA FATORAÇÃO EM PRIMOS Nível 3 PO: Márcio Reis 11º Programa de Iniciação Científica Jr. Números primos, fatoração única em primos,
Leia 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 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 Fecho transitivo Teorema: o fecho transitivo de uma relação R é igual a relação de
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 maisAlgoritmos. OBMEP Teoria dos números - Parte I. Algoritmo da divisão:
OBMEP Teoria dos números - Parte I Elaine Pimentel 1 o Semestre - 2006 Algoritmos Algoritmo = processo de cálculo baseado em regras formais Especificação de um algoritmo: entrada + instruções + saída Perguntas:
Leia 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 maisPolinómios. Integração de Funções Racionais
Polinómios. Integração de Funções Racionais Escola Superior de Tecnologia e de Gestão, Instituto Politécnico de Bragança. Mário Abrantes 2016 1 / 17 Índice de Matérias 1. Polinómios Denição Factorização
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 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 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 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 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 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 maisPolinómios. Integração de Fracções Racionais
Polinómios. Integração de Fracções Racionais Escola Superior de Tecnologia e de Gestão, Instituto Politécnico de Bragança. Mário Abrantes 2016 1 / 17 Índice de Matérias 1. Polinómios Denição Factorização
Leia maisCIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 21 Number theory Primes and factors Modular arithmetic Solving equations Other results
Leia maisColégio Naval 2003 (prova verde)
Colégio Naval 00 (prova verde) 01) Analise as seguintes afirmativas sobre um sistema S se duas equações do primeiro grau com duas incógnitas X e Y. I - S sempre terá ao menos uma solução, se os seus termos
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 maisMatemática para Ciência dos Computadores 30 de Dezembro, Docente: Luís Antunes & Sandra Alves
Matemática para Ciência dos Computadores 30 de Dezembro, 2003 Docente: Luís Antunes & Sandra Alves Mais exercícios de MCC 1. Sejam p, q, r e p 1, p 2, p 3 as seguintes afirmações primitivas e premissas
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 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 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 Teoria de Conjuntos Um conjunto é uma colecção de objectos/elementos/membros. (Cantor
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 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 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 Fundamentos de Lógica No nosso dia a dia, usamos todo o tipo de frases: Cinco é menor
Leia mais1. Múltiplos e divisores
Escola Básica de Santa Marinha Matemática 2009/2010 7º Ano Síntese dos conteúdos Números e operações 1 Múltiplos e divisores Múltiplo de um número é todo o número que se obtém multiplicando o número dado
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ê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 maisFicha de trabalho Decomposição e resolução de equações e inequações polinomiais
Ficha de trabalho Decomposição e resolução de equações e inequações polinomiais 1. Verifique, recorrendo ao algoritmo da divisão, que: 6 4 0x 54x + 3x + é divisível por x 1.. De um modo geral, que relação
Leia 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 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 Sistemas de numeração Questão: Qual o significado da seguinte sequência de símbolos
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 maisMatemática. Setor A. Índice-controle de Estudo. Prof.: Aula 19 (pág. 74) AD TM TC. Aula 20 (pág. 75) AD TM TC. Aula 21 (pág.
Matemática Setor A Prof.: Índice-controle de Estudo Aula 9 (pág. 7) AD TM TC Aula 0 (pág. 75) AD TM TC Aula (pág. 76) AD TM TC Aula (pág. 77) AD TM TC Aula (pág. 78) AD TM TC Aula (pág. 79) AD TM TC Aula
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 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 maisMATEMÁTICA ELEMENTAR MMC E MDC. Proª Joanny Fernandes
MATEMÁTICA ELEMENTAR MMC E MDC Proª Joanny Fernandes Mínimo Múltiplo Comum - MMC Dados dois ou mais números naturais não nulos, denomina-se mínimo múltiplo comum (MMC) o menor dos seus múltiplos que é
Leia maisNúmeros Naturais Operações Fundamentais com Números Naturais *Adição; Subtração; Multiplicação e Divisão Exercícios
Curso de Elétrica... Matemática Básica Curso de Elétrica... Matemática Básica Sumário 1_Números Inteiros Números Naturais Operações Fundamentais com Números Naturais *Adição; Subtração; Multiplicação e
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 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 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 maisAula 01 mtm B MATEMÁTICA BÁSICA
Aula 01 mtm B MATEMÁTICA BÁSICA Paridade Par: x = 2n, n Z Exemplo 1: 6 6 = 2.3 n = 3 Ímpar: x = 2n+1, n Z Exemplo 2: 9 9 = 2.4 +1 n = 4 Exemplo 3: Classifique como Verdadeiro ou Falso. ( V ) 3,2 é um número
Leia maisEquações Diofantinas + = polinómios conhecidos polinómios desconhecidos
23 Considere-se a equação Equações Diofantinas polinómios conhecidos polinómios desconhecidos Há soluções? Quantas soluções há para uma dada equação? Em geral, a equação pode ser definida num anel (exs.
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 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 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 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 maisAULA 01 (A) 9. (B) 1. (C) 0. (D) 7. (E) 10. (E) Se k 5 então axterá ( ) grau 1. (D) d(3) 4. (E) d(4) 12.
AULA 01 Observe cada um dos polinômios a seguir: x p( x) x 9x 4x x x 7 3 (I) 7 6 5 3 x 3x (II) mx ( ) 5 4 3 (III) n( x) 8x 3x 10x 3 6 Se organizarmos estes polinômios em ordem crescente de grau teremos
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 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 maisMatemática Discreta. SLIDE 3 Professor Júlio Cesar da Silva. site:
Matemática Discreta SLIDE 3 Professor Júlio Cesar da Silva juliocesar@eloquium.com.br site: http://eloquium.com.br/ twitter: @profjuliocsilva Números Primos: são os números naturais que têm apenas dois
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 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 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 maisCarreira Policial DIVISIBILIDADE. d) 60
DIVISIBILIDADE 0. Complete o quadro, conforme divisibilidade, por,, e 0 7 é divisível por: 7 é divisível por: c)6 é divisível por: d) é divisível por: e)0 é divisível por: f) é divisível por: g)0000 é
Leia maisRoteiro da aula. MA091 Matemática básica. Simplificação por divisões sucessivas. Divisores. Aula 4 Divisores e múltiplos. MDC. Operações com frações
Roteiro da aula MA091 Matemática básica Aula Divisores e múltiplos. MDC. Operações com frações 1 Francisco A. M. Gomes UNICAMP - IMECC Março de 016 Francisco A. M. Gomes (UNICAMP - IMECC) MA091 Matemática
Leia maisAula Inaugural Curso Alcance 2017
Aula Inaugural Curso Alcance 2017 Revisão de Matemática Básica Professores: Me Carlos Eurico Galvão Rosa e Me. Márcia Mikuska Universidade Federal do Paraná Campus Jandaia do Sul cegalvao@ufpr.br 06 de
Leia 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 maisExpressão Numérica, Geometria Espacial, Múltiplos, Divisores, MMC, MDC. Profª Gerlaine 6º Ano
Expressão Numérica, Geometria Espacial, Múltiplos, Divisores, MMC, MDC. Profª Gerlaine 6º Ano EXPRESSÃO NUMÉRICA Um monstro ou uma bela senhora, a forma como vemos a Matemática é produto dos nossos esforços
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 maisAGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO
AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS MATEMÁTICA 7.º ANO PLANIFICAÇÃO GLOBAL Múltiplos e divisores. Critérios de divisibilidade. - Escrever múltiplos
Leia maisRumo Curso Pré Vestibular Assistencial - RCPVA Disciplina: Matemática Professor: Vinícius Nicolau 20 de Março de 2015
20 de Março de 205 She looked him in the eyes and told him quite tenderly, You re 59, I m 6, together we combine to become twice what 60 could ever be. At this point 59 had tears in his eyes, Was so glad
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 maisTeorema 1.1 (Teorema de divisão de Euclides). Dados n Z e d N, existe uma única dupla q Z, r. n = qd + r
Matemática Discreta September 18, 2018 1 1 Divisão de inteiros Teorema 1.1 (Teorema de divisão de Euclides). Dados n Z e d N, existe uma única dupla q Z, r {0,..., d 1} tal que n = qd + r Dizemos que a
Leia maisPrimeiro Desao Mestre Kame
Primeiro Desao Mestre Kame Alan Anderson 8 de julho de 2017 O propósito dessa lista é gerar uma intuição numérica das demonstrações abstratas do teoremas famosos de Teoria dos números, de modo que alguns
Leia 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 maisMÚLTIPLOS E DIVISORES. 8. um número natural, com exceção do zero é simultaneamente múltiplo e divisor de si mesmo.
Critérios de Divisibilidade MÚLTIPLOS E DIVISORES MÚLTIPLO Um número natural é múltiplo de um outro, quando a sua divisão por esse outro é exata. Assim, é múltiplo de e de, pois: = = Múltiplo de um número
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 maisMATEMÁTICA. A partir dessas informações, quantas pessoas foram entrevistadas?
MATEMÁTICA 1 Um estudante fez uma pesquisa com um grupo de universitários para obter um panorama a respeito da utilização de três redes sociais. Ao computar as informações fornecidas pelas pessoas entrevistadas,
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 maism 1 Grupo A é 3, então ( P + Q R) Como o maior expoente da variável x do polinômio P + Q R Analogamente ao item a, (PQ) = 3.
Grupo A. Seja x o grau do divisor, então p x + q x p q. Sendo r o grau do resto, então r
Leia maisAGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO
AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS MATEMÁTICA 7.º ANO PLANIFICAÇÃO ANUAL Planificação 7º ano 2010/2011 Página 1 DOMÍNIO TEMÁTICO: NÚMEROS
Leia maisINE5403 - Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundamentos de Matemática Discreta para a Computação 2) Fundamentos 2.1) Conjuntos e Sub-conjuntos 2.2) Números Inteiros 2.3) Funções 2.4) Seqüências e Somas 2.5) Crescimento de Funções Divisão
Leia mais