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

Tamanho: px
Começar a partir da página:

Download "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"

Transcrição

1 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

2 = 53 Em que temos a fórmula geral: Exatamente um primo existe em a ou b no numerador. E exatamente um primo existe no denominador, salvo quando os primos forem univitelinos. Exemplo:

3 São primos de Fermat idênticos aos nossos primos, onde em linguagem matemática, são primos da forma e primos da forma 4 p, tal que p sejam idênticos para a, b. Juntando as duas fórmulas, temos a sequência de números primos de Fermat e o nosso, mas não a sequência de todos os números primos, neste quesito a fórmula falha: 2, 3, 5, 7, 11, 13, 17, 19, 29, 37, 41, 43, 53, Nisto consiste um número primo univitelino. Sendo o número 29 o único primo univitelino dos dois conjuntos de primos segundo a relação das equações dada anteriormente. O que nos leva a pergunta: existem infinitos primos univitelinos? Suponha que existem finitos primos univitelinos. Agora considere o número natural n =. O

4 número n possui um fator primo, que, portanto, deve ser um dos ; mas isso implicaria que p divide 1. O que é um absurdo. Portanto, existem infinitos primos univitelinos. É possível expressar a hipótese de que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de frações exatas com denominador 2 para numeradores pares e denominador 3 para numeradores ímpares ( (4 p )

5 3, 13, 17, 19, Comparando toda a série, temos o conjunto de alguns números primos: 4n , 3, 5, 7, 11, 13, 17, 19, 29, 37, 41, 43, 53, Nesta fórmula está contido o conjunto de todos os números de Fermat e as duas formas que encontramos. Mas ele ainda não revela o conjunto de todos os números primos, faltando alguns, como, por exemplo, 31, 47, 59 e Isso indica que existe pelo menos mais uma fórmula de primos que precisamos encontrar para formar o conjunto de todos os números primos.

6 23, 31, 47, 59, 61 Cada fórmula gera primos distintos uns dos outros com exceção dos primos univitelinos, e as três formas juntas geram o conjunto de todos os números primos p. Agora temos a fórmula: 4n , 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,37, 41, 43, 47, 53, 59, 61, Onde os números anulados em vermelho são todos os primos univitelinos. Em fim agora temos o conjunto de todos os números primos. Percebam que os

7 numeradores são todos números compostos múltiplos de 2 com denominadores todos iguais a 2, então temos um teorema fundamental dos números primos. Cuja fórmula geral é um corolário de que existem infinitos números primos: 4n Ou: 4 Para provar esse teorema devemos mostrar que o enunciado vale para cada n = 1. O segundo passo é mostrar que, se o enunciado vale para n = k, então o mesmo enunciado vale para n = k + 1. Como vimos, o enunciado é verdadeiro para alguns valores iniciais das frações que geram primos, provando que cada fração é

8 válida para o numerador múltiplo de 2. Como ambas as coisas podem ser provadas, então qualquer número primo pode ser obtido através de frações partindo do mesmo processo. Se tivermos uma longa série de frações que geram números primos e pudermos assegurar que infinitas frações geram números primos então o teorema estará provado. Para isso é preciso que nos asseguremos de que a primeira fração gera um número primo, e, sempre que uma fração for substituída, gera-se sempre outra fração que produz um número primo. Então podemos concluir que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de frações exatas com denominador 2 para numeradores pares e denominador 3 para numeradores ímpares. Desejamos provar que:

9 Para todos os números primos 2 e 3. Esta é uma fórmula para a soma da série dos números primos de 2. A prova de que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de frações exatas com denominador 2 para numeradores pares é seguinte: O primeiro passo é tomar a base da prova; que serão 2. Obviamente, do lado esquerdo da equação fica: E do lado direito da equação fica:

10 Logo o enunciado de que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de frações exatas com denominador 2 para numeradores pares é verdadeiro para n = 1 quando n. Desejamos provar que: Para todos os números primos 3. Esta é uma fórmula para a soma da série dos números primos de 3. A prova de que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de

11 frações exatas com denominador 3 para numeradores ímpares é a seguinte: O primeiro passo é tomar a base da prova; que serão 3. Obviamente, do lado esquerdo da equação fica: E do lado direito da equação fica: Logo o enunciado de que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de frações exatas com denominador 3 para numeradores ímpares é verdadeiro para n = 1 quando n.

12 Comparando com os dígitos binários da diagonalização de Cantor, uma ilustração de que existem infinitos números primos incontáveis na diagonalização de Cantor na base 7 pode ser demonstrada. Existem, pois, dois conjuntos incontáveis: o conjunto dos números reais e o conjunto dos números primos. s1 = ( ) s2 = ( ) s3 = ( ) s4 = ( ) s5 = ( ) s6 = ( ) s7 = ( ) s1 = ( ) s2 = ( )

13 s3 = ( ) s4 = ( ) s5 = ( ) s6 = ( ) s7 = ( )... S = ( ) = 1 p = s p Este é mais um corolário de que existem infinitos números primos. Considere o conjunto T como sendo todas as sequências infinitas de dígitos binários representando cada S um número primo. Desse modo se é qualquer número primo em T, então resta sempre um elemento s de T que não corresponde a nenhum na enumeração dos números primos. Onde os são distintos de T, não sendo contável e não enumerável. A

14 sequência de primos na parte inferior não pode surgir em nenhum lugar em T, sendo, portanto, não enumerável. Como o conjunto das partes infinitesimais do conjunto T tem mais elementos que s, como s é um conjunto infinito, então g (x) é um conjunto incontável. O argumento prova que o conjunto dos números primos é não enumerável. A primeira fórmula dos primos aproximada é: Onde a barra representa a divisibilidade por 2 do número composto em questão na fórmula. Aproximada na medida em que não sabemos que número composto irá satisfazer a fração. Perceba que a série é sempre formada por um numerador composto e um denominador primo. Mas seu defeito está em

15 nem sempre formar primos com todos os numeradores compostos, mas somente com alguns. Em que se distribui em duas formas: Onde todo numerador par é divisível por um denominador 2, e todo numerador ímpar é divisível por um numerador ímpar 3, gerando sempre o próximo número primo. De modo que todos os numeradores que geram números primos são 2 e 3. Seja n = 2, sabemos de imediato que ele é uma mônada, pois é um número primo. Agora suponhamos o mesmo resultado para todo número natural n e vamos provar que a fração vale para todo

16 primo. Observe que, se n é uma mônada = 2, ou seja, um número primo; então nada temos para provar, pois todo número natural n. No entanto, sendo n = 4 um número composto, existem infinitas frações tais que n = xy com todo número natural n. Por hipótese de indução, temos que existem infinitas frações tais que x =... e y =..., logo n = que expressam sempre números primos. Quanto à cardinalidade dos números primos e reais. ( ) ( )... Para provar que a cardinalidade dos números primos é equivalente à cardinalidade dos números reais, organizamos números

17 primos em reais em uma tabela. Cada linha tem frações com números primos em ordem crescente tendendo ao infinito, e cada coluna também tem frações com números primos, compondo assim uma síntese de números primos e reais. ( ) ( )... Porém os dois conjuntos são incontáveis, mesmo sendo possível estabelecer uma bijeção entre eles. Onde cada número inteiro positivo corresponde a exatamente um número primo real e vice e versa, provando que o conjunto dos números primos possui exatamente o mesmo numero de elementos do conjunto dos números reais. Sendo possível estabelecer uma relação de um para um entre os números primos e os números reais.

18 Iniciando na ponta, basta circular uma linha entre cada número primo real, que são números reais formados unicamente por primos, em ordem crescente, que a cada primo corresponde a um número real e vice e versa. Números reais distintos um dos outros, associando cada um deles a um número primo, fazendo uma lista: A pergunta é: será que se fizermos uma lista com todos os números primos real, com exceção do zero, obteremos infinitos primos tal que p + 1? Vamos usar todos os números primos reais que existem, sem restar nenhum? Não, pois tanto o conjunto dos números primos quanto o conjunto dos números reais

19 são incontáveis. Mesmo que nossa lista inclua todos os números primos real ainda sobrarão infinitos números primos reais que não estão inclusos na lista de número primos reais. Para demonstrar isso basta consideramos um número primo real como, por exemplo,. Escrevemos o zero e a vírgula e o primeiro termo após a vírgula deve ser igual a 2, que é o único número primo par, sendo o primeiro termo depois da vírgula no primo real associado ao numero primo 2. Esse número primo real está presente na lista de correspondência com o conjunto de todos os números primos, posto que o algarismo numa posição aleatória n depois da

20 vírgula sempre difere do algarismo da posição 1. c. q. d

Fermat descobriu duas classes de primos, uma da forma 4n 1 tal como 5, 13, 17, 29, 37, 41, etc. 5 = 13 =

Fermat descobriu duas classes de primos, uma da forma 4n 1 tal como 5, 13, 17, 29, 37, 41, etc. 5 = 13 = Fermat descobriu duas classes de primos, uma da forma n 1 tal como 5, 13, 17, 29, 37, 1, etc. 5 = 13 = Por outro lado nós relevamos uma segunda classe de primos, que são os da fora x n 1, e que são todos,

Leia mais

Dedução Indução Contra-exemplos Contradição Contrapositiva Construção Diagonalização

Dedução Indução Contra-exemplos Contradição Contrapositiva Construção Diagonalização Dedução Indução Contra-exemplos Contradição Contrapositiva Construção Diagonalização 1 Provas, lemas, teoremas e corolários Uma prova é um argumento lógico de que uma afirmação é verdadeira Um teorema

Leia mais

Bases Matemáticas. Como o Conhecimento Matemático é Construído. Aula 2 Métodos de Demonstração. Rodrigo Hausen. Definições Axiomas.

Bases Matemáticas. Como o Conhecimento Matemático é Construído. Aula 2 Métodos de Demonstração. Rodrigo Hausen. Definições Axiomas. 1 Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2012-9-21 1/15 Como o Conhecimento Matemático é Construído 2 Definições Axiomas Demonstrações Teoremas Demonstração: prova de que um

Leia mais

Conjuntos Enumeráveis e Não-Enumeráveis

Conjuntos Enumeráveis e Não-Enumeráveis Conjuntos Enumeráveis e Não-Enumeráveis João Antonio Francisconi Lubanco Thomé Bacharelado em Matemática - UFPR jolubanco@gmail.com Prof. Dr. Fernando de Ávila Silva (Orientador) Departamento de Matemática

Leia mais

1 Conjuntos, Números e Demonstrações

1 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 mais

NÚMEROS DE FERMAT. (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal)

NÚMEROS DE FERMAT. (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal) NÚMEROS DE FERMAT (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal) Intrudução: O matemático francês Pierre de fermat (1601-1665) é famoso pelo seu extensivo trabalho em teoria dos números. Suas

Leia mais

MA14 - Aritmética Unidade 15 - Parte 2 Resumo

MA14 - 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 mais

Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F.

Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F. Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F. Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 1 Exercícios Introdutórios Exercício 1.

Leia mais

Capítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito

Capítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito Capítulo 2 Conjuntos Infinitos O conjunto dos números naturais é o primeiro exemplo de conjunto infinito que aprendemos. Desde crianças, sabemos intuitivamente que tomando-se um número natural n muito

Leia mais

Enumerabilidade. Capítulo 6

Enumerabilidade. Capítulo 6 Capítulo 6 Enumerabilidade No capítulo anterior, vimos uma propriedade que distingue o corpo ordenado dos números racionais do corpo ordenado dos números reais: R é completo, enquanto Q não é. Neste novo

Leia mais

Números Naturais. MA12 - Unidade 1. Os Axiomas de Peano. O Axioma da Indução. Exemplo: uma demonstração por indução

Números Naturais. MA12 - Unidade 1. Os Axiomas de Peano. O Axioma da Indução. Exemplo: uma demonstração por indução Os Números Naturais MA1 - Unidade 1 Números Naturais Paulo Cezar Pinto Carvalho PROFMAT - SBM January 7, 014 Números Naturais: modelo abstrato para contagem. N = {1,,3,...} Uma descrição precisa e concisa

Leia mais

Soluções dos Exercícios do Capítulo 2

Soluçõ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 mais

MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04

MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04 MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04 Para efetuar cálculos, a forma mais eciente de representar os números reais é por meio de expressões decimais. Vamos falar um pouco

Leia mais

Capítulo 2. Conjuntos Infinitos

Capítulo 2. Conjuntos Infinitos Capítulo 2 Conjuntos Infinitos Não é raro encontrarmos exemplos equivocados de conjuntos infinitos, como a quantidade de grãos de areia na praia ou a quantidade de estrelas no céu. Acontece que essas quantidades,

Leia mais

José Paulo Carneiro (0; 0) (0; 1) (0; 2) (0; 3) (1; 0) (1; 1) (1; 2) (1; 3) (2; 0) (2; 1) (2; 2) (2; 3) (3; 0) (3; 1) (3; 2) (3; 3)

José Paulo Carneiro (0; 0) (0; 1) (0; 2) (0; 3) (1; 0) (1; 1) (1; 2) (1; 3) (2; 0) (2; 1) (2; 2) (2; 3) (3; 0) (3; 1) (3; 2) (3; 3) A ENUMERABILIDADE DE E O CHÃO TRIANGULAR José Paulo Carneiro Nível Intermediário < < é < < e

Leia mais

Análise I Solução da 1ª Lista de Exercícios

Aná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 mais

Aula 10: Decidibilidade

Aula 10: Decidibilidade Teoria da Computação Segundo Semestre, 2014 Aula 10: Decidibilidade DAINF-UTFPR Prof. Ricardo Dutra da Silva Definição 10.1. Um problema de decisão P é um conjunto de questões para as quais as respostas

Leia mais

11º ano - Indução matemática

11º ano - Indução matemática 1 O conjunto dos números racionais Q é enumerável, ou seja, é possível atribuir (associar) a cada número racional um número natural Abaixo, os números racionais positivos estão representados na forma de

Leia mais

Capítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito

Capítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito Capítulo 2 Conjuntos Infinitos Um exemplo de conjunto infinito é o conjunto dos números naturais: mesmo tomando-se um número natural n muito grande, sempre existe outro maior, por exemplo, seu sucessor

Leia mais

Aula 10: Decidibilidade

Aula 10: Decidibilidade Teoria da Computação Aula 10: Decidibilidade DAINF-UTFPR Prof. Ricardo Dutra da Silva Definição 10.1. Um problema de decisão P é um conjunto de questões para as quais as respostas são sim ou não. Exemplo

Leia mais

No. Try not. Do... or do not. There is no try. - Master Yoda, The Empire Strikes Back (1980)

No. Try not. Do... or do not. There is no try. - Master Yoda, The Empire Strikes Back (1980) Cálculo Infinitesimal I V01.2016 - Marco Cabral Graduação em Matemática Aplicada - UFRJ Monitor: Lucas Porto de Almeida Lista A - Introdução à matemática No. Try not. Do... or do not. There is no try.

Leia mais

Matemática Discreta para Ciência da Computação

Matemática Discreta para Ciência da Computação Matemática Discreta para Ciência da Computação P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação

Leia mais

Técnicas de Demonstração. Raquel de Souza Francisco Bravo 17 de novembro de 2016

Técnicas de Demonstração. Raquel de Souza Francisco Bravo   17 de novembro de 2016 Técnicas de Demonstração e-mail: raquel@ic.uff.br 17 de novembro de 2016 Técnicas de Demonstração O que é uma demonstração? É a maneira pela qual uma proposição é validada através de argumentos formais.

Leia mais

Faculdade de Computação

Faculdade de Computação UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação - 1 0 Semestre 007 Professora : Sandra Aparecida de Amo Solução da Lista de Exercícios n o 1 Exercícios de Revisão

Leia mais

ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO. Aula 18. Cap O Problema da Parada

ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO. Aula 18. Cap O Problema da Parada ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO Aula 18 Cap 4.2 - O Problema da Parada Profa. Ariane Machado Lima ariane.machado@usp.br 1 Nas últimas aulas Tese de Church-Turing Problemas computacionais descritos

Leia mais

Referências e materiais complementares desse tópico

Referê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 mais

Notas sobre Sequências e Cardinalidade (1)

Notas sobre Sequências e Cardinalidade (1) 1 / 11 Notas sobre e Cardinalidade (1) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco CIn-UFPE 2 / 11 Uma sequência é uma estrutura discreta usada para representar

Leia mais

MA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08

MA14 - 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 mais

n. 18 ALGUNS TERMOS...

n. 18 ALGUNS TERMOS... n. 18 ALGUNS TERMOS... DEFINIÇÃO Uma Definição é um enunciado que descreve o significado de um termo. Por exemplo, a definição de linha, segundo Euclides: Linha é o que tem comprimento e não tem largura.

Leia mais

Exercícios de revisão para a primeira avaliação Gabaritos selecionados

Exercícios de revisão para a primeira avaliação Gabaritos selecionados UFPB/CCEN/DM Matemática Elementar I - 2011.2 Exercícios de revisão para a primeira avaliação Gabaritos selecionados 1. Sejam p, q e r proposições. Mostre que as seguintes proposições compostas são tautologias:

Leia mais

Programação Linear. Dualidade

Programação Linear. Dualidade Programação Linear Dualidade Dualidade Já vimos em sala que para cada PPL existe um outro PL chamado dual, que consiste em modelar um problema que utiliza os mesmos dados que o original, mas alterando

Leia mais

Representação decimal dos números racionais

Representaçã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 mais

Sistemas de Numeração

Sistemas de Numeração Tecnologias de Informação e Comunicação Engenharia Mecânica 1º Ano / 1º Semestre Filipe Caldeira, 2006 Sistema Decimal No sistema decimal existem dez símbolos numéricos, algarismos : 0 1 2 3 4 5 6 7 8

Leia mais

MAT Laboratório de Matemática I - Diurno Profa. Martha Salerno Monteiro

MAT Laboratório de Matemática I - Diurno Profa. Martha Salerno Monteiro MAT 1511 - Laboratório de Matemática I - Diurno - 2005 Profa. Martha Salerno Monteiro Representações decimais de números reais Um número real pode ser representado de várias maneiras, sendo a representação

Leia mais

Capítulo 0: Conjuntos, funções, relações

Capítulo 0: Conjuntos, funções, relações Capítulo 0: Conjuntos, funções, relações Notação. Usaremos Nat para representar o conjunto dos números naturais; Int para representar o conjunto dos números inteiros. Para cada n Nat, [n] representa o

Leia mais

Estruturas Discretas INF 1631

Estruturas Discretas INF 1631 Estruturas Discretas INF 1631 Thibaut Vidal Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro Rua Marquês de São Vicente, 225 - Gávea, Rio de Janeiro - RJ, 22451-900, Brazil

Leia mais

Análise de Algoritmos

Análise de Algoritmos Análise de Algoritmos Técnicas de Prova Profa. Sheila Morais de Almeida DAINF-UTFPR-PG julho - 2015 Técnicas de Prova Definição Uma prova é um argumento válido que mostra a veracidade de um enunciado matemático.

Leia mais

Análise Real. IF Sudeste de Minas Gerais. Primeiro semestre de Prof: Marcos Pavani de Carvalho. Marcos Pavani de Carvalho

Análise Real. IF Sudeste de Minas Gerais. Primeiro semestre de Prof: Marcos Pavani de Carvalho. Marcos Pavani de Carvalho IF Sudeste de Minas Gerais Prof: Primeiro semestre de 2014 Proposição: É uma afirmação que pode ser classificada em verdadeira ou falsa, mas que faça sentido. Exemplo: Sejam as proposições: A: A soma dos

Leia mais

Curso: Ciência da Computação Turma: 6ª Série. Teoria da Computação. Aula 2. Conceitos Básicos da Teoria da Computação

Curso: Ciência da Computação Turma: 6ª Série. Teoria da Computação. Aula 2. Conceitos Básicos da Teoria da Computação Curso: Ciência da Computação Turma: 6ª Série Aula 2 Conceitos Básicos da Computação pode ser definida como a solução de um problema ou, formalmente, o cálculo de uma função, através de um algoritmo. A

Leia mais

Terminologia, Técnicas de Prova, Enumerabilidade

Terminologia, Técnicas de Prova, Enumerabilidade Terminologia, Técnicas de Prova, Enumerabilidade Mário S. Alvim (msalvim@dcc.ufmg.br) Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/02) Mário S. Alvim (msalvim@dcc.ufmg.br) Terminologia, Técnicas

Leia mais

NÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA

NÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA NÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA NOTAS DE AULA: REPRESENTAÇÕES DECIMAIS A representação decimal é a forma como escrevemos um número em uma única base, e como essa

Leia mais

Aritmé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 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 mais

MATEMÁTICA MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA. Professor Matheus Secco

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 mais

Introdução à Teoria dos Números - Notas 4 Tópicos Adicionais II

Introduçã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 mais

Aritmé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 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 mais

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

INE5403 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/26 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)

Leia mais

Critérios de Divisibilidade

Critérios de Divisibilidade Critérios de Divisibilidade Divisibilidade por 2: Um número natural n é divisível por 2 se, e somente se, terminar em 0, ou 2, ou 4, ou 6, ou 8. 15638748 é divisível por 2, pois termina em 8. 6749029876539871375986

Leia mais

Tarefa 06 Todos Subconjuntos

Tarefa 06 Todos Subconjuntos Tarefa 06 Todos Subconjuntos Disciplina: Estatística Básica para Bioinformática Discentes: Diego M Salvanha, Madeleine Ernst Enunciado da tarefa: Dado que o número de subconjuntos que podem ser feitos

Leia mais

NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ

NÚ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 mais

Representação decimal dos números racionais

Representaçã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 mais

Matemática Discreta - 05

Matemática Discreta - 05 Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 05 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav

Leia mais

Sequências e Séries Infinitas. Copyright Cengage Learning. Todos os direitos reservados.

Sequências e Séries Infinitas. Copyright Cengage Learning. Todos os direitos reservados. 11 Sequências e Séries Infinitas Copyright Cengage Learning. Todos os direitos reservados. 11.10 Séries de Taylor e Maclaurin Copyright Cengage Learning. Todos os direitos reservados. Começaremos supondo

Leia mais

Gabarito da lista de Exercícios sobre Técnicas de Demonstração

Gabarito da lista de Exercícios sobre Técnicas de Demonstração Universidade Federal Fluminense Curso: Sistemas de Informação Disciplina: Fundamentos Matemáticos para Computação Professora: Raquel Bravo Gabarito da lista de Exercícios sobre Técnicas de Demonstração

Leia mais

6. Frações contínuas como as melhores aproximações de um número real

6. Frações contínuas como as melhores aproximações de um número real 6. Frações contínuas como as melhores aproximações de um número real Com um pouco de técnica matemática iremos calcular frações contínuas, ou seja, os numeradores e denominadores de através de fórmulas

Leia mais

Bézout e Outros Bizus

Bézout e Outros Bizus 1. Introdução Bézout e Outros Bizus Davi Lopes Olimpíada Brasileira de Matemática 18ª Semana Olímpica São José do Rio Preto, SP Neste material, iremos demonstrar o teorema de Bézout, que diz que, dados

Leia mais

Números naturais e cardinalidade

Números naturais e cardinalidade Números naturais e cardinalidade Roberto Imbuzeiro M. F. de Oliveira 5 de Janeiro de 2008 Resumo 1 Axiomas de Peano e o princípio da indução Intuitivamente, o conjunto N dos números naturais corresponde

Leia mais

Material Teórico - Módulo Matrizes e Sistemas Lineares. Sistemas Lineares - Parte 2. Terceiro Ano do Ensino Médio

Material Teórico - Módulo Matrizes e Sistemas Lineares. Sistemas Lineares - Parte 2. Terceiro Ano do Ensino Médio Material Teórico - Módulo Matrizes e Sistemas Lineares Sistemas Lineares - Parte 2 Terceiro Ano do Ensino Médio Autor: Prof Fabrício Siqueira Benevides Revisor: Prof Antonio Caminha M Neto 1 A representação

Leia mais

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

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 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 mais

Limites Uma teoria abordando os principais tópicos sobre a teoria dos limites. José Natanael Reis

Limites Uma teoria abordando os principais tópicos sobre a teoria dos limites. José Natanael Reis Limites Uma teoria abordando os principais tópicos sobre a teoria dos limites Este trabalho tem como foco, uma abordagem sobre a teoria dos limites. Cujo objetivo é o método para avaliação da disciplina

Leia mais

Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão Lista 1. Números Naturais

Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão Lista 1. Números Naturais Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão 01 Lista 1 Números Naturais 1. Demonstre por indução as seguintes fórmulas: (a) (b) n (j 1) = n (soma dos n primeiros ímpares).

Leia mais

Se mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)

Se 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 mais

MA21: Resolução de Problemas - gabarito da primeira prova

MA21: Resolução de Problemas - gabarito da primeira prova MA21: Resolução de Problemas - gabarito da primeira prova Problema 1 (2 pontos) Prove que a maior área dentre todos os retângulos de perímetro 1 é atingida por um quadrado. Dificuldade: MUITO FÁCIL Sejam

Leia mais

Roteiro da segunda aula presencial - ME

Roteiro 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 mais

Congruê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.

Congruê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 mais

Uma curiosa propriedade com inteiros positivos

Uma curiosa propriedade com inteiros positivos Uma curiosa propriedade com inteiros positivos Fernando Neres de Oliveira 21 de junho de 2015 Resumo Neste trabalho iremos provar uma curiosa propriedade para listas de inteiros positivos da forma 1, 2,...,

Leia mais

Cálculo Diferencial e Integral I

Cálculo Diferencial e Integral I Cálculo Diferencial e Integral I Texto de apoio às aulas. Amélia Bastos, António Bravo Dezembro 2010 Capítulo 1 Números reais As propriedades do conjunto dos números reais têm por base um conjunto restrito

Leia mais

Demonstrações. Terminologia Métodos

Demonstrações. Terminologia Métodos Demonstrações Terminologia Métodos Técnicas de Demonstração Uma demonstração é um argumento válido que estabelece a verdade de uma sentença matemática. Técnicas de Demonstração Demonstrações servem para:

Leia mais

Semana 3 MCTB J Donadelli. 1 Técnicas de provas. Demonstração indireta de implicação. indireta de. Demonstração por vacuidade e trivial

Semana 3 MCTB J Donadelli. 1 Técnicas de provas. Demonstração indireta de implicação. indireta de. Demonstração por vacuidade e trivial Semana 3 por de por de 1 indireta por de por de Teoremas resultados importantes, Os rótulos por de por de Teoremas resultados importantes, Os rótulos Proposições um pouco menos importantes, por de por

Leia mais

Módulo de Progressões Aritméticas. Soma dos termos de uma P.A. 1 a série E.M. Professores Tiago Miranda e Cleber Assis

Módulo de Progressões Aritméticas. Soma dos termos de uma P.A. 1 a série E.M. Professores Tiago Miranda e Cleber Assis Módulo de Progressões Aritméticas Soma dos termos de uma PA 1 a série EM Professores Tiago Miranda e Cleber Assis Progressões Aritméticas Soma dos termos de uma PA 1 Exercícios Introdutórios Exercício

Leia mais

Estruturas Discretas

Estruturas Discretas Estruturas Discretas 2017.2 Marco Molinaro > Conceitos Básicos Quantificadores Exercícios 1/27 Conteúdo 1 Conceitos Básicos Teorema Lema e Corolário Proposição Axiomas e Definições 2 Quantificadores 3

Leia mais

SIMULADO SEGUNDA FASE NÍVEL 2 RESOLUÇÃO Programa de Polos de Reforço Olímpico 2017

SIMULADO SEGUNDA FASE NÍVEL 2 RESOLUÇÃO Programa de Polos de Reforço Olímpico 2017 1. (Banco de Questões 2017) Temos 9 99 = 9 99 + 9 + 99 + 6 = 1005. Temos b = 2 b = 2b + 2 + b + 6 = 3b + 8. Daí, 2b=-4 e b=-2. Item c Como a + 1 b + 1 = ab + a + b + 1, segue que a b = ሺa + 1ሻ b + 1 +

Leia mais

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

INE5403 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/81 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional

Leia mais

Aula 3 Propriedades de limites. Limites laterais.

Aula 3 Propriedades de limites. Limites laterais. Propriedades de ites. Limites laterais. MÓDULO - AULA 3 Aula 3 Propriedades de ites. Limites laterais. Objetivos Estudar propriedades elementares de ites, tais como: soma, produto, quociente e confronto.

Leia mais

Existem infinitos números de Carmichael, mas não provaremos isso neste curso.

Existem 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 mais

= 2 sen(x) (cos(x) (b) (7 pontos) Pelo item anterior, temos as k desigualdades. sen 2 (2x) sen(4x) ( 3/2) 3

= 2 sen(x) (cos(x) (b) (7 pontos) Pelo item anterior, temos as k desigualdades. sen 2 (2x) sen(4x) ( 3/2) 3 Problema (a) (3 pontos) Sendo f(x) = sen 2 (x) sen(2x), uma função π-periódica, temos que f (x) = 2 sen(x) cos(x) sen(2x) + sen 2 (x) 2 cos(2x) = 2 sen(x) (cos(x) sen(2x) + sen(x) cos(2x) ) = 2 sen(x)

Leia mais

Polos Olímpicos de Treinamento. Aula 9. Curso de Teoria dos Números - Nível 2. O Teorema de Euler. Prof. Samuel Feitosa

Polos Olímpicos de Treinamento. Aula 9. Curso de Teoria dos Números - Nível 2. O Teorema de Euler. Prof. Samuel Feitosa Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 9 O Teorema de Euler Nesta aula, obteremos uma generalização do teorema de Fermat. Definição 1. Dado n N,

Leia mais

1. Métodos de prova: Construção; Contradição.

1. Métodos de prova: Construção; Contradição. Universidade Estadual de Santa Cruz Departamento de Ciências Exatas e Tecnológicas Bacharelado em Ciência da Computação Fundamentos Matemáticos para Computação 1. Métodos de prova: Construção; Contradição.

Leia mais

30 a OLIMPÍADA DE MATEMÁTICA DO RIO GRANDE DO NORTE PRIMEIRA FASE. PROVA DO NÍVEL III - 1 o, 2 o e 3 o ANOS - ENSINO MÉDIO.

30 a OLIMPÍADA DE MATEMÁTICA DO RIO GRANDE DO NORTE PRIMEIRA FASE. PROVA DO NÍVEL III - 1 o, 2 o e 3 o ANOS - ENSINO MÉDIO. 30 a OLIMPÍADA DE MATEMÁTICA DO RIO GRANDE DO NORTE 019- PRIMEIRA FASE. PROVA DO NÍVEL III - 1 o, o e 3 o ANOS - ENSINO MÉDIO. Para cada questão, assinale uma alternativa como a resposta correta. NOME

Leia mais

GABARITO E PAUTA DE CORREÇÃO DO ENQ Questão 2 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo.

GABARITO E PAUTA DE CORREÇÃO DO ENQ Questão 2 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo. GABARITO E PAUTA DE CORREÇÃO DO ENQ-014. Questão 1 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo. Demonstre que: (a) se p não divide a, então (p, a) = 1. (b) se p ab, então p a ou

Leia mais

36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase

36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase 36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 2 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação

Leia mais

Tópicos de Matemática Elementar

Tó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 mais

2016 / Nome do aluno: N.º: Turma:

2016 / Nome do aluno: N.º: Turma: Teste de Matemática A 2016 / 2017 Teste N.º 1 Matemática A Duração do Teste: 90 minutos 10.º Ano de Escolaridade Nome do aluno: N.º: Turma: Grupo I Os cinco itens deste grupo são de escolha múltipla. Em

Leia mais

Números Naturais Representação, Operações e Divisibilidade. Múltiplos e Divisores. Tópicos Adicionais

Números Naturais Representação, Operações e Divisibilidade. Múltiplos e Divisores. Tópicos Adicionais Números Naturais Representação, Operações e Divisibilidade Múltiplos e Divisores Tópicos Adicionais Números Naturais Representação, Operações e Divisibilidade Múltiplos e Divisores 1 Exercícios Introdutórios

Leia mais

ax + by 347 = 0 k = text UNIDADE CURRICULAR: Matemática Finita CÓDIGO: DOCENTES: Gilda Ferreira e Ana Nunes

ax + 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 mais

Matemática Discreta - 04

Matemática Discreta - 04 Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 04 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav

Leia mais

UMA PROVA DE CONSISTÊNCIA

UMA PROVA DE CONSISTÊNCIA UMA PROVA DE CONSISTÊNCIA Felipe Sobreira Abrahão Mestrando do HCTE/UFRJ felipesabrahao@gmail.com 1. INTRODUÇÃO Demonstradas por Kurt Gödel em 1931, a incompletude da (ou teoria formal dos números ou aritmética)

Leia mais

CENTRO EDUCACIONAL GIRASSOL TD de Matemática Prof.: Tiago Rodrigues

CENTRO 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 mais

SISTEMA DECIMAL. No sistema decimal o símbolo 0 (zero) posicionado à direita implica em multiplicar a grandeza pela base, ou seja, por 10 (dez).

SISTEMA DECIMAL. No sistema decimal o símbolo 0 (zero) posicionado à direita implica em multiplicar a grandeza pela base, ou seja, por 10 (dez). SISTEMA DECIMAL 1. Classificação dos números decimais O sistema decimal é um sistema de numeração de posição que utiliza a base dez. Os dez algarismos indo-arábicos - 0 1 2 3 4 5 6 7 8 9 - servem para

Leia mais

Matéria: Matemática Assunto: Teoria dos Conjuntos Prof. Dudan

Maté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 mais

Decidibilidade. Mário S. Alvim Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/02)

Decidibilidade. Mário S. Alvim Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/02) Decidibilidade Mário S Alvim (msalvim@dccufmgbr) Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/02) Mário S Alvim (msalvim@dccufmgbr) Decidibilidade DCC-UFMG (2018/02) 1 / 45 Decidibilidade:

Leia mais

Introdução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares

Introdução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números

Leia mais

Indução Matemática. Matemática Discreta. Indução Matemática. Mayara Midori Omai e Sheila Morais de Almeida UTFPR-PG. Abril

Indução Matemática. Matemática Discreta. Indução Matemática. Mayara Midori Omai e Sheila Morais de Almeida UTFPR-PG. Abril Matemática Discreta Indução Matemática Mayara Midori Omai e Sheila Morais de Almeida UTFPR-PG Abril - 2017 Indução Matemática Se desejamos provar que A(n) B(n) é verdade para números inteiros k maiores

Leia mais

ALGORITMO DE EUCLIDES

ALGORITMO DE EUCLIDES Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo

Leia mais

Conjuntos. Notações e Símbolos

Conjuntos. 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 mais

O 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 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 mais

setor 1102 Aula 20 PRINCÍPIOS BÁSICOS DA CONTAGEM 2 REVISÃO

setor 1102 Aula 20 PRINCÍPIOS BÁSICOS DA CONTAGEM 2 REVISÃO setor 1102 1102008 Aula 20 PRINCÍPIOS BÁSICOS DA CONTAGEM 1 PRINCÍPIOS BÁSICOS DA CONTAGEM Seja, por exemplo, uma lanchonete que vende três tipos de refrigerantes e dois tipos de cerveja. Pergunta-se:

Leia mais

Célia Borlido 07/09/2007 Encontro Nacional dos Novos Talentos em Matemática

Célia Borlido 07/09/2007 Encontro Nacional dos Novos Talentos em Matemática Sistemas de Numeração Célia Borlido 7/9/27 Encontro Nacional dos Novos Talentos em Matemática Alguma notação para começar Є representa a palavra vazia. Se é um alfabeto, isto é, um conjunto não vazio de

Leia mais

Polos Olímpicos de Treinamento. Aula 6. Curso de Teoria dos Números - Nível 2. Congruências II. Prof. Samuel Feitosa

Polos Olímpicos de Treinamento. Aula 6. Curso de Teoria dos Números - Nível 2. Congruências II. Prof. Samuel Feitosa Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências II Na aula de hoje, aprenderemos um dos teoremas mais importantes do curso: o pequeno teorema

Leia mais

Matemática I. 1 Propriedades dos números reais

Matemática I. 1 Propriedades dos números reais Matemática I 1 Propriedades dos números reais O conjunto R dos números reais satisfaz algumas propriedades fundamentais: dados quaisquer x, y R, estão definidos a soma x + y e produto xy e tem-se 1 x +

Leia mais