MA14 - Aritmética Unidade 6 - Parte 3 Resumo

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

Download "MA14 - Aritmética Unidade 6 - Parte 3 Resumo"

Transcrição

1 MA14 - Aritmética Unidade 6 - Parte 3 Resumo A Equação Pitagórica Abramo Hefez PROFMAT - SBM

2 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do assunto. O material completo a ser estudado encontra-se no do livro texto da disciplina: Capítulo 5 - Seção 5.5 Aritmética, A. Hefez, Coleção PROFMAT. Colaborou na elaboração desses resumos Maria Lúcia T. Villela. PROFMAT - SBM Aritmética - Unidade 6 - Parte 3 - Resumo - A Equação Pitagórica slide 2/8

3 A Equação Pitagórica Vamos, nesta aula, resolver em Z a equação pitagórica X 2 + Y 2 = Z 2. Note que as únicas soluções com uma das coordenadas nula são (0, b, ±b), (a, 0, ±a), onde a, b Z. Essas serão chamadas de soluções triviais. Por outro lado, como os expoentes a que estão elevadas as incógnitas são todos pares, basta encontrar as soluções em números naturais. Para determinarmos tais soluções, precisaremos do resultado preliminar: Lema Dados dois números naturais a e b primos entre si, se ab é um quadrado, então tanto a quanto b são quadrados. A prova desse Lema encontra-se na Seção 5.5 do livro texto. PROFMAT - SBM Aritmética - Unidade 6 - Parte 3 - Resumo - A Equação Pitagórica slide 3/8

4 Voltemos à equação pitagórica. Um terno (a, b, c) de números naturais será dito um terno pitagórico quando for solução da equação pitagórica, ou seja, quando a 2 + b 2 = c 2. Chamaremos de triângulo pitagórico primitivo a um triângulo retângulo cujos lados são números naturais coprimos. Um terno que representa os lados de um triângulo pitagórico primitivo será chamado terno pitagórico primitivo. Os ternos pitagóricos primitivos (a, b, c) dão origem a todos os ternos( pitagóricos. ) De fato, se (a, b, c ) é um terno pitagórico, então a d, b d, c d, onde d é o mdc de a, b e c, é um terno pitagórico primitivo. Segue-se que, a menos de sinais, toda solução não trivial da equação pitagórica é um múltiplo por um natural de um terno pitagórico primitivo. Portanto, podemos concentrar a nossa atenção nos ternos primitivos. Se a, b e c são coprimos e satisfazem à relação a 2 + b 2 = c 2, eles devem ser dois a dois coprimos. PROFMAT - SBM Aritmética - Unidade 6 - Parte 3 - Resumo - A Equação Pitagórica slide 4/8

5 É um exercício fácil mostrar que se a, b e c são dois a dois coprimos e vale a relação a 2 + b 2 = c 2, então dois desses números são ímpares, não podendo ser a e b. Logo a e b têm paridades distintas e, consequentemente, c terá que ser ímpar. Portanto, sem perda de generalidade, podemos supor a e c ímpares e b par. A relação a 2 + b 2 = c 2 pode ser reescrita como c 2 a 2 = b 2, ou seja ( ) 2 c + a c a b = Os inteiros c+a 2 e c a 2 (não esqueça que a e c são ímpares) são positivos e coprimos, pois o seu mdc deve dividir a sua soma c e a sua diferença a, que são coprimos. PROFMAT - SBM Aritmética - Unidade 6 - Parte 3 - Resumo - A Equação Pitagórica slide 5/8

6 Pelo Lema acima, existem números naturais n e m, com n > m, (n, m) = 1 e de paridades diferentes, tais que c + a 2 = n 2, c a 2 = m 2, ou seja, a = n 2 m 2, b = 2nm, c = n 2 + m 2. (1) PROFMAT - SBM Aritmética - Unidade 6 - Parte 3 - Resumo - A Equação Pitagórica slide 6/8

7 Reciprocamente, dados números naturais n e m, com n > m, (n, m) = 1 e de paridades diferentes, pondo a = n 2 m 2, b = 2nm e c = n 2 + m 2, temos que (a, b, c) é uma solução primitiva. De fato, é imediato verificar que a 2 + b 2 = c 2, faltando apenas mostrar que o mdc de a, b e c é 1, o que é deixado como exercício para o leitor. As soluções primitivas (1) da equação pitagórica são devidas a Euclides, e toda solução primitiva é representada de modo único nessa forma. De fato, se n 2 m 2 = r 2 s 2, 2nm = 2rs e n 2 m 2 = r 2 s 2, é fácil verificar que n = r e m = s. Portanto, uma solução a, b, c determina univocamente n e m do seguinte modo: Se b é par, a fração reduzida equivalente à fração a+c b é n m. Se a é par, a fração reduzida equivalente à fração b+c a é n m. PROFMAT - SBM Aritmética - Unidade 6 - Parte 3 - Resumo - A Equação Pitagórica slide 7/8

8 Por exemplo, para achar n e m para a solução (20, 21, 29), basta calcular = = 5 2, para ver que n = 5 e m = 2. Vamos agora enunciar os resultados que obtivemos acima. Teorema As soluções em N da equação pitagórica X 2 + Y 2 = Z 2 expressam-se de modo único, a menos da ordem de x e y, como x = l(n 2 m 2 ), y = 2lnm e z = l(n 2 + m 2 ), onde l, n, m N, n > m, com m e n coprimos e com paridades distintas. Reciprocamente, todo terno (x, y, z), como acima, é um terno pitagórico. PROFMAT - SBM Aritmética - Unidade 6 - Parte 3 - Resumo - A Equação Pitagórica slide 8/8

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

Aritmética. Somas de Quadrados

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

MA14 - Aritmética Unidade 9 Resumo. Teorema Fundamental Da Aritmética

MA14 - Aritmética Unidade 9 Resumo. Teorema Fundamental Da Aritmética MA14 - Aritmética Unidade 9 Resumo Teorema Fundamental Da Aritmética Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio

Leia mais

MA14 - Aritmética Unidade 15 - Parte 1 Resumo. Congruências

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

MA14 - Aritmética Unidade 5 Resumo. Máximo Divisor Comum

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

MA14 - Aritmética Unidade 20 Resumo. Teoremas de Euler e de Wilson

MA14 - Aritmética Unidade 20 Resumo. Teoremas de Euler e de Wilson MA14 - Aritmética Unidade 20 Resumo Teoremas de Euler e de Wilson Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio

Leia mais

MA14 - Aritmética Unidade 3. Divisão nos Inteiros (Divisibilidade)

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 mais

MA14 - Aritmética Unidade 22 Resumo. Aritmética das Classes Residuais

MA14 - Aritmética Unidade 22 Resumo. Aritmética das Classes Residuais MA14 - Aritmética Unidade 22 Resumo Aritmética das Classes Residuais Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio

Leia 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

MA14 - Aritmética Unidade 8 Resumo. Equações Diofantinas Lineares

MA14 - Aritmética Unidade 8 Resumo. Equações Diofantinas Lineares MA14 - Aritmética Unidade 8 Resumo Equações Diofantinas Lineares Abramo Hefez PROFMAT - SBM Julho 2013 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante

Leia mais

MA14 - Aritmética Unidade 1 Resumo. Divisibilidade

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

MA14 - Aritmética Unidade 2 Resumo. Divisão Euclidiana

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

MA14 - Aritmética Lista 1. Unidades 1 e 2

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

Equações Diofantinas II

Equações Diofantinas II Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 1 Equações Diofantinas II Continuaremos nosso estudo das equações diofantinas abordando agora algumas equações

Leia mais

MA14 - Aritmética Unidade 1 Resumo. Divisibilidade

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

MA14 - Aritmética Unidade 2 - Parte 2

MA14 - Aritmética Unidade 2 - Parte 2 MA14 - Aritmética Unidade 2 - Parte 2 Aplicação da Indução (Aplicações Lúdicas) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante

Leia mais

Nós temos um teorema baseado no teorema de Pitágoras:

Nós temos um teorema baseado no teorema de Pitágoras: Nós temos um teorema baseado no teorema de Pitágoras: a, b, c O teorema consiste na tese de que não existe solução para a equação que permita um fator primo em comum entre a, b e c. Em qualquer triângulo-retângulo,

Leia mais

MA14 - Aritmética Unidade 4 - Parte 2. Representação dos Números Inteiros (O Jogo de Nim)

MA14 - Aritmética Unidade 4 - Parte 2. Representação dos Números Inteiros (O Jogo de Nim) MA14 - Aritmética Unidade 4 - Parte 2 Representação dos Números Inteiros (O Jogo de Nim) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo

Leia mais

Este material é apenas um resumo de parte do conteúdo da disciplina.

Este material é apenas um resumo de parte do conteúdo da disciplina. Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 11 - Seção 1.3 do livro texto da disciplina: Aritmética, A. Hefez,

Leia mais

Unidade 5 - Subespaços vetoriais. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013

Unidade 5 - Subespaços vetoriais. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013 MA33 - Introdução à Álgebra Linear Unidade 5 - Subespaços vetoriais A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Às vezes, é necessário detectar, dentro

Leia mais

CIC 111 Análise e Projeto de Algoritmos II

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

NÚMEROS ESPECIAIS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II

NÚMEROS ESPECIAIS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II Sumário NÚMEROS ESPECIAIS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 27 de outubro de 2017 Sumário 1 Primos de Fermat, de Mersenne e em

Leia mais

Triângulos retângulos com lados inteiros: Procurando as hipotenusas

Triângulos retângulos com lados inteiros: Procurando as hipotenusas MATEMÁTICA UNIVERSITÁRIA n o 41 Dezembro/2006 pp. 1 10 Triângulos retângulos com lados inteiros: Procurando as hipotenusas José F. Andrade 1 Introdução O objetivo principal deste artigo é determinar os

Leia mais

TEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES

TEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES 4. TEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES 1). Achando os divisores de um número natural 2). Quantidade de divisores de um número natural 3). Decidindo se um número natural divide outro 4). Extrema

Leia mais

Números e Funções Reais, E. L. Lima, Coleção PROFMAT.

Nú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 9 - Seção 9,5 do livro texto da disciplina: Números e Funções Reais,

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

7º ANO. Lista extra de exercícios

7º ANO. Lista extra de exercícios 7º ANO Lista extra de exercícios 1. Um famoso problema de lógica consiste na seguinte situação. Um viajante precisava pagar sua estadia de uma semana (7 dias) em um hotel, sendo que só possuía uma barra

Leia mais

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.

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

Unidade 4 - Matrizes elementares, resolução de sistemas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013

Unidade 4 - Matrizes elementares, resolução de sistemas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013 MA33 - Introdução à Álgebra Linear Unidade 4 - Matrizes elementares, resolução de sistemas A Hefez e C S Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Nesta unidade, veremos

Leia mais

Este material é apenas um resumo de parte do conteúdo da disciplina.

Este material é apenas um resumo de parte do conteúdo da disciplina. Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 10 - Seções 10.1 e 10.2 do livro texto da disciplina: Aritmética, A.

Leia mais

Integral Definida. a b x. a=x 0 c 1 x 1 c 2 x 2. x n-1 c n x n =b x

Integral Definida. a b x. a=x 0 c 1 x 1 c 2 x 2. x n-1 c n x n =b x Integral definida Cálculo de área Teorema Fundamental do cálculo A integral definida origina-se do problema para determinação de áreas. Historicamente, como descrito na anteriormente, constitui-se no método

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

Resolução dos Exercícios 31/05-09/06.

Resolução dos Exercícios 31/05-09/06. Resolução dos Exercícios 31/05-09/06. 1. Seja A um domínio de integridade. Mostre que todo subgrupo finito de U(A) é cíclico. Seja K o corpo de frações de A. Então A é um subanel de K (identificado com

Leia mais

Elementos de Matemática Finita

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

MATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco

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

DIVISÃO NOS INTEIROS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II

DIVISÃ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

Unidade 7 - Bases e dimensão. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013

Unidade 7 - Bases e dimensão. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013 MA33 - Introdução à Álgebra Linear Unidade 7 - Bases e dimensão A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Nesta unidade introduziremos dois conceitos

Leia mais

Equações Diofantinas Quadráticas. As triplas de números inteiros positivos (a, b, c) que satisfazem a equação. a 2 +b 2 = c 2

Equações Diofantinas Quadráticas. As triplas de números inteiros positivos (a, b, c) que satisfazem a equação. a 2 +b 2 = c 2 Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 11 Equações Diofantinas Quadráticas 1 Ternas Pitagóricas As triplas de números inteiros positivos (a, b,

Leia mais

Seqüências Numéricas

Seqüências Numéricas Seqüências Numéricas É uma seqüência composta por números que estão dispostos em uma determinada ordem pré-estabelecida. Alguns exemplos de seqüências numéricas: (,, 6, 8, 0,,... ) (0,,, 3,, 5,...) (,,

Leia mais

Este material é apenas um resumo de parte do conteúdo da disciplina.

Este material é apenas um resumo de parte do conteúdo da disciplina. Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 1 - Seção 1.3 do livro texto da disciplina: Números e Funções Reais,

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

Colégio Naval 2003 (prova verde)

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

2) Construir um triângulo ABC dados o lado a=4cm, h a =3cm e b/c=3/5.

2) Construir um triângulo ABC dados o lado a=4cm, h a =3cm e b/c=3/5. 77 ) Construir um triângulo ABC dados o lado a=4cm, h a =3cm e b/c=3/5. 3) Obter o ponto do qual possamos ver um segmento dado AB segundo um ângulo α tal que a razão das distâncias do mesmo às extremidades

Leia mais

Números e Funções Reais, E. L. Lima, Coleção PROFMAT.

Números e Funções Reais, E. L. Lima, Coleção PROFMAT. 1/12 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 4 - Seções 4.1 e 4.2 do livro texto da disciplina: Números e Funções

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

XXIX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (7ª. e 8ª. séries) GABARITO

XXIX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (7ª. e 8ª. séries) GABARITO XXIX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (ª e ª séries) GABARITO GABARITO NÍVEL ) E ) E ) B ) D ) E ) E ) C ) D ) B ) D ) E ) C ) C ) A ) B ) D ) A ) C ) B ) Anulada ) B 0) E ) A 0)

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

é uma proposição verdadeira. tal que: 2 n N k, Φ(n) = Φ(n + 1) é uma proposição verdadeira. com n N k, tal que:

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

Divisibilidade: múltiplos e divisores

Divisibilidade: múltiplos e divisores DIVISIBILIDADE: MÚLTIPLOS E DIVISORES Divisibilidade: múltiplos e divisores Entender o conceito de múltiplos e divisores; Conhecer as regras de divisibilidade. 1) a) {0, 3, 6, 9...} b) 0, 13 e 26 c) 21,

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

parciais primeira parte

parciais primeira parte MÓDULO - AULA 3 Aula 3 Técnicas de integração frações parciais primeira parte Objetivo Aprender a técnica de integração conhecida como frações parciais. Introdução A técnica que você aprenderá agora lhe

Leia mais

MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito

MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016. Gabarito Questão 01 [ 1,00 ] A secretaria de educação de um município recebeu uma certa quantidade de livros para distribuir entre as escolas

Leia mais

REVISTA DE MATEMÁTICA DO COLÉGIO ABSOLUTO

REVISTA DE MATEMÁTICA DO COLÉGIO ABSOLUTO REVISTA DE MATEMÁTICA DO COLÉGIO ABSOLUTO 4º bimestre 2008 Ao Leitor A Matemática, como estruturalmente se organiza, oferece-nos situações interessantes, como as exploradas em dois artigos desta edição,

Leia mais

Números e Funções Reais, E. L. Lima, Coleção PROFMAT.

Nú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 8 - Seção 8.2 do livro texto da disciplina: Números e Funções Reais,

Leia mais

Geometria Analítica I

Geometria Analítica I Geom. Analítica I Respostas do Módulo I - Aula 14 1 Geometria Analítica I 10/03/011 Respostas dos Exercícios do Módulo I - Aula 14 Aula 14 1. a. A equação do círculo de centro h, k) e raio r é x h) + y

Leia mais

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

Aviso. Este material é apenas um resumo de parte do conteúdo da disciplina.

Aviso. Este material é apenas um resumo de parte do conteúdo da disciplina. Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 8 - Seção 8.4 do livro texto da disciplina: Números e Funções Reais,

Leia mais

Hewlett-Packard CONJUNTOS NUMÉRICOS. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos

Hewlett-Packard CONJUNTOS NUMÉRICOS. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Hewlett-Packard CONJUNTOS NUMÉRICOS Aulas 01 a 08 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 2019 Sumário CONJUNTOS NUMÉRICOS... 2 Conjunto dos números Naturais... 2 Conjunto dos números

Leia mais

Para uma matriz de ordem 2 podemos usar o resultado obtido em um dos exercícios da aula 41.

Para uma matriz de ordem 2 podemos usar o resultado obtido em um dos exercícios da aula 41. Resoluções das atividades adicionais Capítulo Grupo A a) L L L L L L L Logo A Para uma matriz de ordem podemos usar o resultado obtido em um dos eercícios da aula 4 a b Se A c d, então A d b ad bc c a

Leia mais

1. O que podemos dizer sobre a imagem da função. f : Z Z, f(x) = x 2 + x + 1?

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

BANCO DE EXERCÍCIOS - 24 HORAS

BANCO DE EXERCÍCIOS - 24 HORAS BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros

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

TEOREMA DE LEGENDRE GABRIEL BUJOKAS

TEOREMA DE LEGENDRE GABRIEL BUJOKAS TEOREMA DE LEGENDRE GABRIEL BUJOKAS A nossa meta hoje é responder a seguinte questão: Questão. Para a, b Z, determine se a equação ( ) tem uma solução com x, y, z Z, além da solução trivial x = y = z =

Leia mais

MA14 - Aritmética Unidade 4. Representação dos Números Inteiros (Sistemas de Numeração)

MA14 - Aritmética Unidade 4. Representação dos Números Inteiros (Sistemas de Numeração) MA14 - Aritmética Unidade 4 Representação dos Números Inteiros (Sistemas de Numeração) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo

Leia mais

EQUAÇÕES FUNCIONAIS PARA OS MAIS JOVENS Ricardo César da Silva Gomes, IFCE, Jaguaribe CE

EQUAÇÕES FUNCIONAIS PARA OS MAIS JOVENS Ricardo César da Silva Gomes, IFCE, Jaguaribe CE EQUAÇÕES FUNCIONAIS PARA OS MAIS JOVENS Ricardo César da Silva Gomes, IFCE, Jaguaribe CE Nível Intermediário Um dos temas mais desafiadores para um olímpico são os problemas sobre equações funcionais.

Leia mais

XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. e 9º. anos) GABARITO

XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. e 9º. anos) GABARITO XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (8º. e 9º. anos) GABARITO GABARITO NÍVEL 1) B 6) D 11) B 16) C 1) A ) E 7) E 1) B 17) D ) D 3) B 8) B 13) D 18) C 3) D 4) B 9) E 14) D 19) C

Leia mais

a = bq + r e 0 r < b.

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

Elementos de Matemática Finita

Elementos 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

Material Teórico - Módulo Equações do Segundo Grau. Equações de Segundo Grau: outros resultados importantes. Nono Ano do Ensino Funcamental

Material Teórico - Módulo Equações do Segundo Grau. Equações de Segundo Grau: outros resultados importantes. Nono Ano do Ensino Funcamental Material Teórico - Módulo Equações do Segundo Grau Equações de Segundo Grau: outros resultados importantes Nono Ano do Ensino Funcamental Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio

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

MA14 - Unidade 2 Divisão Euclidiana Semana de 08/08 a 14/08

MA14 - Unidade 2 Divisão Euclidiana Semana de 08/08 a 14/08 MA14 - Unidade 2 Divisão Euclidiana Semana de 08/08 a 14/08 Divisão Euclidiana Mesmo quando um número natural a não divide o número natural b, Euclides 1, nos seus Elementos, utiliza, sem enunciá-lo explicitamente,

Leia mais

Capítulo 12. Ângulo entre duas retas no espaço. Definição 1. O ângulo (r1, r2 ) entre duas retas r1 e r2 é assim definido:

Capítulo 12. Ângulo entre duas retas no espaço. Definição 1. O ângulo (r1, r2 ) entre duas retas r1 e r2 é assim definido: Capítulo 1 1. Ângulo entre duas retas no espaço Definição 1 O ângulo (r1, r ) entre duas retas r1 e r é assim definido: (r1, r ) 0o se r1 e r são coincidentes, se as retas são concorrentes, isto é, r1

Leia mais

Aula 12. Ângulo entre duas retas no espaço. Definição 1. O ângulo (r1, r2 ) entre duas retas r1 e r2 se define da seguinte maneira:

Aula 12. Ângulo entre duas retas no espaço. Definição 1. O ângulo (r1, r2 ) entre duas retas r1 e r2 se define da seguinte maneira: Aula 1 1. Ângulo entre duas retas no espaço Definição 1 O ângulo (r1, r ) entre duas retas r1 e r se define da seguinte maneira: (r1, r ) 0o se r1 e r são coincidentes, Se as retas são concorrentes, isto

Leia mais

Sobre números primos

Sobre números primos Sobre números primos Profs.: Joaby de Souza Jucá & Thaynara Arielly de Lima Universidade Federal de Goiás 23 de outubro de 2014 1 Introdução 2 Resultados preliminares 3 Sobre distribuição dos números primos

Leia mais

Aritmética. Lei da Reciprocidade Quadrática

Aritmética. Lei da Reciprocidade Quadrática Aritmética Lei da Recirocidade Quadrática Carlos Humberto Soares Júnior PROFMAT - SBM Objetivo Determinar uma ( ) fórmula ara calcular o símbolo de Legendre a, em que é um rimo ímar. PROFMAT - SBM Aritmética,

Leia mais

A equação da circunferência

A equação da circunferência A UA UL LA A equação da circunferência Introdução Nas duas últimas aulas você estudou a equação da reta. Nesta aula, veremos que uma circunferência desenhada no plano cartesiano também pode ser representada

Leia mais

MINICURSO - ÁLGEBRA E FUNÇÕES O TEOREMA DE PITAGORAS E OS TERNOS PITAGÒRICOS: APROFUNDANDO CONCEITOS MATEMÁTICOS PARA O 9º ANO DA EDUCAÇÃO BÁSICA.

MINICURSO - ÁLGEBRA E FUNÇÕES O TEOREMA DE PITAGORAS E OS TERNOS PITAGÒRICOS: APROFUNDANDO CONCEITOS MATEMÁTICOS PARA O 9º ANO DA EDUCAÇÃO BÁSICA. MINICURSO - ÁLGEBRA E FUNÇÕES O TEOREMA DE PITAGORAS E OS TERNOS PITAGÒRICOS: APROFUNDANDO CONCEITOS MATEMÁTICOS PARA O 9º ANO DA EDUCAÇÃO BÁSICA. JORGE HENRIQUE DUARTE, JAELSON DANTAS DE ALMEIDA (SE-PE,

Leia mais

1 Congruências de Grau Superior. Dado um polinômio f(x) Z[x] e um número natural n, vamos estudar condições para que a congruência. f(x) 0 (mod n).

1 Congruências de Grau Superior. Dado um polinômio f(x) Z[x] e um número natural n, vamos estudar condições para que a congruência. f(x) 0 (mod n). Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 10 Congruências de Grau Superior 1 Congruências de Grau Superior Dado um polinômio f(x Z[x] e um número

Leia mais

Este material é apenas um resumo de parte do conteúdo da disciplina.

Este material é apenas um resumo de parte do conteúdo da disciplina. Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 1 - Seções 1.1, 1.2 do livro texto da disciplina: Números e Funções

Leia mais

1 Congruências e aritmética modular

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

Nome: N.º: endereço: data: telefone: PARA QUEM CURSA O 9 Ọ ANO EM Disciplina: matemática

Nome: N.º: endereço: data: telefone:   PARA QUEM CURSA O 9 Ọ ANO EM Disciplina: matemática Nome: N.º: endereço: data: telefone: E-mail: Colégio PARA QUEM CURSA O 9 Ọ ANO EM 03 Disciplina: matemática Prova: desafio nota: QUESTÃO A sequência x, x, x, tem cinco termos. A soma do primeiro com o

Leia mais

x é igual a: 07. (Colégio Naval) No conjunto R dos números reais, qual será o 01. (PUC) O valor de m, de modo que a equação

x é igual a: 07. (Colégio Naval) No conjunto R dos números reais, qual será o 01. (PUC) O valor de m, de modo que a equação 0. (PUC) O valor de m, de modo que a equação 5 m m 0 b) c) d) 0. Quantos valores de satisfazem a equação a) b) c) d) 5 e) 0 Prof. Paulo Cesar Costa tenha uma das raízes igual a, é: ( ). 07. (Colégio Naval)

Leia mais

Ficha de Trabalho 02 Sistemas. Matriz Inversa. (Aulas 4 a 6).

Ficha de Trabalho 02 Sistemas. Matriz Inversa. (Aulas 4 a 6). F I C H A D E R A B A L H O 0 Ficha de rabalho 0 Sistemas. Matriz Inversa. (Aulas 4 a 6). Sistemas de equações lineares. Equação linear. Sistema de equações lineares. Equação matricial. Soluções do sistema.

Leia mais

Mais uma aplicação do teorema de isomorfismo. Sejam G um grupo, H um subgrupo de G e N um subgrupo normal de

Mais uma aplicação do teorema de isomorfismo. Sejam G um grupo, H um subgrupo de G e N um subgrupo normal de Obs: tem exercícios na página 6. Mais uma aplicação do teorema de isomorfismo. Sejam G um grupo, H um subgrupo de G e N um subgrupo normal de G. Seja HN = {hn : h H, n N}. Então HN G, H N H e H/H N = HN/N.

Leia mais

MDC, MMC, Algoritmo de Euclides e o Teorema de Bachet-Bézout

MDC, MMC, Algoritmo de Euclides e o Teorema de Bachet-Bézout Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 3 MDC, MMC, Algoritmo de Euclides e o Teorema de Bachet-Bézout 1 mdc, mmc e Algoritmo de Euclides Dados

Leia mais

XIX Semana Olímpica de Matemática. Nível 2. Divisibilidade. Carlos Shine

XIX Semana Olímpica de Matemática. Nível 2. Divisibilidade. Carlos Shine XIX Semana Olímpica de Matemática Nível 2 Divisibilidade Carlos Shine O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Divisibilidade Carlos Shine 1 Alguns princípios básicos Combinação

Leia mais

MATEMÁTICA - 8.º Ano. Ana Soares ) Catarina Coimbra

MATEMÁTICA - 8.º Ano. Ana Soares ) Catarina Coimbra Salesianos de Mogofores - 2016/2017 MATEMÁTICA - 8.º Ano Ana Soares (ana.soares@mogofores.salesianos.pt ) Catarina Coimbra (catarina.coimbra@mogofores.salesianos.pt ) Rota de aprendizage m por Projetos

Leia mais

Material Teórico - Módulo: Vetores em R 2 e R 3. Módulo e Produto Escalar - Parte 2. Terceiro Ano - Médio

Material Teórico - Módulo: Vetores em R 2 e R 3. Módulo e Produto Escalar - Parte 2. Terceiro Ano - Médio Material Teórico - Módulo: Vetores em R 2 e R 3 Módulo e Produto Escalar - Parte 2 Terceiro Ano - Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto Nesta segunda parte, veremos

Leia mais

TEOREMA DE PITÁGORAS AULA ESCRITA

TEOREMA DE PITÁGORAS AULA ESCRITA TEOREMA DE PITÁGORAS AULA ESCRITA 1. Introdução O Teorema de Pitágoras é uma ferramenta importante na matemática. Ele permite calcular a medida de alguma coisa que não conseguimos com o uso de trenas ou

Leia mais

MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito

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

Unidade 17 - Determinantes. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013

Unidade 17 - Determinantes. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013 MA33 - Introdução à Álgebra Linear Unidade 17 - Determinantes A Hefez e C S Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Ao longo desta unidade, denotaremos por M(n) o

Leia mais

Unidade 22 - Teorema espectral para operadores simétricos, reconhecimento de cônicas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa

Unidade 22 - Teorema espectral para operadores simétricos, reconhecimento de cônicas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa MA33 - Introdução à Álgebra Linear Unidade 22 - Teorema espectral para operadores simétricos, reconhecimento de cônicas A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto

Leia mais

Aviso. Este material é apenas um resumo de parte do conteúdo da disciplina.

Aviso. Este material é apenas um resumo de parte do conteúdo da disciplina. Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 1 - Seções 1.4 e 1.5 do livro texto da disciplina: Números e Funções

Leia mais

A função afim. Pré-Cálculo. A função afim. Proposição. Humberto José Bortolossi. Parte 5. Definição

A função afim. Pré-Cálculo. A função afim. Proposição. Humberto José Bortolossi. Parte 5. Definição Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense A função afim Parte 5 Parte 5 Pré-Cálculo 1 Parte 5 Pré-Cálculo 2 A função afim Proposição O gráfico

Leia mais

Slides de apoio: Fundamentos

Slides de apoio: Fundamentos Pré-Cálculo ECT2101 Slides de apoio: Fundamentos Prof. Ronaldo Carlotto Batista 23 de fevereiro de 2017 Conjuntos Um conjunto é coleção de objetos, chamados de elememtos do conjunto. Nomeraremos conjuntos

Leia 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

UNICAMP Você na elite das universidades! MATEMÁTICA ELITE SEGUNDA FASE

UNICAMP Você na elite das universidades! MATEMÁTICA ELITE SEGUNDA FASE www.elitecampinas.com.br Fone: (19) -71 O ELITE RESOLVE IME 004 PORTUGUÊS/INGLÊS Você na elite das universidades! UNICAMP 004 SEGUNDA FASE MATEMÁTICA www.elitecampinas.com.br Fone: (19) 51-101 O ELITE

Leia mais