Teorema (Algoritmo da Divisão)
|
|
- Bento Casqueira Tuschinski
- 8 Há anos
- Visualizações:
Transcrição
1 Teorema (Algoritmo da Divisão) Sejam a e b números inteiros, com b > 0. Então existem números inteiros q e r, únicos e tais que a = bq + r, com 0 r < b. Demonstração. Existência: Consideremos S = {a bk k Z a bk 0}. Se 0 S, então b divide a. Fazendo q = a/b e r = 0 temos o pretendido. Suponhamos agora que 0 / S. Como 0 / S, temos que k Z, a bk, ou seja, b não divide a, donde a 0. Se a > 0, a b 0 S; se a < 0, a b(2a) = a(1 2b) S. Assim, pelo Princípio de Boa Ordenação, podemos afirmar que S tem um elemento mínimo, digamos r = a bq, para algum q Z. Assim obtemos que a = bq + r e r 0 (por definição de S), faltando provar que r < b. Suponhamos que r > b, então a b(q + 1) = a bq b = r b > 0. Deste modo a b(q + 1) S e a b(q + 1) < a bq, o que não pode ser, pois a bq é o elemento mínimo de S. Portanto, r b. Se r = b, então b = a bq, isto é, a b(q + 1) = 0. Assim 0 S o que contradiz a hipótese. Logo r < b. Unicidade de q e de r: Suponhamos que a = bq + r, com 0 r < b e a = bq + r, com 0 r < b. Podemos supor que r r. Temos que bq + r = bq + r, ou seja, b(q q ) = r r. Como b divide r r e 0 r r r < b, temos que r r = 0. Logo r = r e consequentemente q Álgebra (Curso de CC) = q. Ano lectivo 2005/ / 68
2 Os inteiros a e b referidos no teorema anterior designam-se por dividendo e divisor, respectivamente. Os inteiros q e r designam-se, respectivamente, por quociente e resto da divisão de a por b. Exemplo Para a = 27 e b = 6, o algoritmo da divisão dá 27 = O algoritmo da divisão, para a e b inteiros positivos, pode ser descrito da forma seguinte. Algoritmo (Algoritmo da divisão) Input: dois números inteiros positivos a e b (a b) q 0; r 0; while (a q b b) do q q + 1; r a q b; fim; Output: dois números inteiros q e r tais que a = bq + r e 0 r < b Álgebra (Curso de CC) Ano lectivo 2005/ / 68
3 Exercício Escreva uma função GAP que efectue o algoritmo da divisão. Dados os inteiros positivos a e b deve devolver os valores de q e de r numa lista da forma [q, r]. Crie uma outra função que permita testar a função acabada de construir com valores gerados aleatoriamente (use a função RandomList). No GAP as funções QuoInt e RemInt permitem calcular, respectivamente, o quociente e o resto da divisão de dois números inteiros positivos. A função QuotientRemainder devolve uma lista com o quociente e o resto da divisão de dois números inteiros positivos. O operador mod calcula o resto da divisão de dois números inteiros quaisquer (sendo o divisor não nulo). gap> QuoInt(27,6); RemInt(27,6); 4 3 gap> QuotientRemainder(27,6); [ 4, 3 ] gap> 27 mod 6; 3 Álgebra (Curso de CC) Ano lectivo 2005/ / 68
4 Exercício Em Illinois (EUA) os últimos três dígitos da carta de condução são determinados pela fórmula: 31(m 1) + d + s, onde m é o número correspondente ao mês de nascimento, d é o dia de nascimento e s vale 0 se for homem e 600 se for mulher. Escreva um programa no GAP que, dados os três últimos dígitos de uma carta de condução emitida em Illinois, determine o sexo, o mês e o dia de nascimento do condutor. Teste o programa para os seguintes casos: 972 = (mulher que nasceu em Dezembro, mês 12, no dia 31); 341 = (número inválido); 001 = (homem que nasceu em Janeiro, mês 1, no dia 1). Álgebra (Curso de CC) Ano lectivo 2005/ / 68
5 Definição (Máximo Divisor Comum) O máximo divisor comum de dois inteiros a e b não simultaneamente nulos é o maior de todos os divisores comuns a ambos. Vamos denotar este inteiro por mdc(a, b). Note-se que, se d divide a e b, então d também divide a e b. Assim, pretendendo encontrar o maior de todos os divisores comuns de dois inteiros, basta considerar divisores positivos, como se afirma na primeira parte da seguinte nota. Nota Sendo a e b inteiros não simultaneamente nulos, (i) mdc(a, b) = max{k N k a k b}; (ii) mdc(a, b) = mdc(b, a); (iii) mdc(a, 0) = a. Álgebra (Curso de CC) Ano lectivo 2005/ / 68
6 No GAP a função DivisorsInt dá uma lista dos divisores positivos de um inteiro não nulo. Exemplo Determinação (pela definição) de mdc(16, 20) (fazendo uso do GAP): gap> D16:=DivisorsInt(16); [ 1, 2, 4, 8, 16 ] gap> D20:=DivisorsInt(20); [ 1, 2, 4, 5, 10, 20 ] gap> DC:=Intersection(D16,D20); [ 1, 2, 4 ] gap> Maximum(DC); 4 Exercício Construa uma função GAP para determinar o máximo divisor comum de dois números inteiros não simultaneamente nulos, com base na definição. Álgebra (Curso de CC) Ano lectivo 2005/ / 68
7 Proposição (Euclides) Sejam a e b inteiros positivos e seja a = qb + r, com q, r Z e 0 r < b. Então mdc(a, b) = mdc(b, r). Demonstração. Para provar que mdc(a, b) = mdc(b, r) basta provar que {k N k a k b} = {k N k b k r}. : Se k a e k b, para algum k N, então k a qb = r. : Se k b e k r = a qb, para algum k N, então k a qb + qb = a. Exemplo Vamos determinar mdc(154, 105). 154 = (mdc(154, 105) = mdc(105, 49)) 105 = (mdc(105, 49) = mdc(49, 7)) 49 = (mdc(49, 7) = mdc(7, 0)) Assim, mdc(154, 105) = mdc(105, 49) = mdc(49, 7) = mdc(7, 0) = 7. Álgebra (Curso de CC) Ano lectivo 2005/ / 68
8 Este processo (designado por Algoritmo de Euclides) permite determinar mdc(a, b), a e b inteiros positivos, realizando divisões sucessivas de forma a encontrar uma sequência decrescente de inteiros r 1 > r 2 >... > r k tais que: a = bq 1 + r 1 0 < r 1 < b b = r 1 q 2 + r 2 0 < r 2 < r 1 r 1 = r 2 q 3 + r 3 0 < r 3 < r 2 r k 2 = r k 1 q k + r k 0 < r k < r k 1 r k 1 = r k q k mdc(a, b) é igual a r k, o resto que antecede o resto nulo. Álgebra (Curso de CC) Ano lectivo 2005/ / 68
9 Algoritmo (Algoritmo de Euclides) Input: dois números inteiros positivos a e b r 1 a; r 2 b; while r 2 0 do r 0 r 1; r 1 r 2; r 2 r 0 mod r 1; end; Output: r 1, o maximo divisor comum de a e b Exercício Construa uma função GAP que, dados dois números inteiros positivos, determine através do Algoritmo de Euclides o seu máximo divisor comum. Álgebra (Curso de CC) Ano lectivo 2005/ / 68
10 Exemplo Vamos aplicar o Algoritmo de Euclides para determinar mdc(3150, 495) = = = = Resulta que mdc(3150, 495) = 45. As igualdades anteriores permitem escrever 45 como uma combinação linear de 3150 e 495: 45 = mdc(3150, 495) = = ( ) = = 3 ( ) = = ( 19) 495 Encontrámos inteiros x e y (x = 3 e y = 19) tais que mdc(3150, 495) = x y 495. Álgebra (Curso de CC) Ano lectivo 2005/ / 68
11 Teorema (MDC como combinação linear) Sejam a e b inteiros não simultaneamente nulos. Então existem inteiros x e y tais que mdc(a, b) = xa + yb. Além disso, mdc(a, b) é o menor inteiro positivo da forma xa + yb. Demonstração. Seja S = {ma + nb m, n inteiros e ma + nb > 0}. Como S é não vazio (se uma escolha de m e n faz ma + nb < 0, então substitui-se m e n por m e n, obtendo, assim, um elemento de S), o Princípio de Boa Ordenação diz que S tem um elemento mínimo, digamos d = xa + yb, onde x e y são inteiros. Vejamos que d = mdc(a, b). O Algoritmo da Divisão permite escrever a = dq + r, com 0 r < d. Vamos supor que r > 0. Assim, r = a dq = a (xa + yb)q = a xaq ybq = (1 xq)a + ( yq)b S, contradizendo o facto de que d é o elemento mínimo de S. Logo r = 0 e d divide a. De forma análoga prova-se que d divide b. Isto prova que d é um divisor comum de a e b. Resta provar que d é o menor divisor comum de a e b. Suponhamos que d é outro divisor comum de a e b. Então, para alguns g e h inteiros, a = d g e b = d h. Assim, d = xa + yb = x(d g) + y(d h) = d (xg + yh), portanto d é um divisor de d. Logo, d é o maior de todos os divisores comuns a a e b. Álgebra (Curso de CC) Ano lectivo 2005/ / 68
12 Algoritmo (Algoritmo de Euclides - versão alargada) Input: dois números inteiros positivos a e b r 1 a; r 2 b; x 1 1; x 2 0; y 1 0; y 2 1; while r 2 0 do end; r 0 r 1; r 1 r 2; x 0 x 1; x 1 x 2; y 0 y 1; y 1 y 2; q QuocienteInteiro(r 0, r 1); r 2 r 0 q r 1; x 2 x 0 q x 1; y 2 y 0 q y 1; Output: inteiros x 1 e y 1 tais que r 1 = mdc(a, b) = x 1 a + y 1 b Álgebra (Curso de CC) Ano lectivo 2005/ / 68
13 Existem no GAP as funções GcdInt e Gcdex para determinar o máximo divisor comum de dois inteiros não simultaneamente nulos. Esta última, encontra os números necessários para escrever o máximo divisor comum como uma combinação linear. gap> GcdInt(2520,154); 14 gap> Gcdex(2520,154); rec(gcd:=14,coeff1:=3,coeff2:=-49,coeff3:=-11,coeff4:=180) No output da função Gcdex, coeff1 e coeff2 são os inteiros x e y necessários para escrever mdc(a, b) = xa + yb e coeff3 e coeff4 são inteiros m e n tais que 0 = ma + nb. No caso do exemplo, o output diz-nos que mdc(2520, 154) = 14, que mdc(2520, 154) = ( 49) e, ainda, que 0 = 2520 ( 11) Álgebra (Curso de CC) Ano lectivo 2005/ / 68
14 Teorema (Caracterização do máximo divisor comum) Sejam a, b, d Z +. As afirmações seguintes são equivalentes: (i) d = mdc(a, b). (ii) d é um divisor comum de a e b tal que todo o divisor comum de a e b divide d. (iii) d é o menor inteiro positivo da forma xa + yb, com x, y inteiros, isto é, d = min{i N x, y Z : i = xa + yb}. Demonstração. (i) (ii) Seja d = mdc(a, b). Então d = xa + yb, para alguns inteiros x e y. Se c é um divisor comum de a e b, então c xa + yb = d. (ii) (i) Seja D um divisor comum de a e b tal que todo o divisor comum de a e b divide D. Como mdc(a, b) é um divisor comum de a e b, então mdc(a, b) divide D e, portanto, mdc(a, b) D. Por outro lado, D não pode ser maior que o máximo divisor comum de a e b. Logo, D tem que ser igual a mdc(a, b). (i) (iii) Já foi provado no teorema anterior. Na demonstração da proposição seguinte intervém (iii), isto é, o facto de mdc(a, b) ser o menor inteiro positivo que se pode escrever como combinação linear de a e b. Álgebra (Curso de CC) Ano lectivo 2005/ / 68
15 Proposição Sejam a e b inteiros positivos. (i) Sendo n N, tem-se mdc(na, nb) = n mdc(a, b). (ii) Se d for um divisor comum positivo de a e b, então mdc ( a d, ) b d = 1 d mdc(a, b). Demonstração. (i) Existem x, y, r, s Z tais que mdc(na, nb) = xna + ynb e mdc(a, b) = ra + sb. Então, mdc(na, nb) = xna + ynb = n(xa + yb) n mdc(a, b). A outra desigualdade: n mdc(a, b) = n(ra + sb) = nra + nsb mdc(na, nb). (ii) Seja d um divisor positivo comum a a e a b. Utilizando (i) temos que mdc(a, b) = mdc `d a, d ` b d d = d mdc a,. b d d Quando mdc(a, b) = 1, os inteiros a e b dizem-se primos entre si. Proposição Sejam a, b e c inteiros, com a e b primos entre si. Se a bc, então a c. Demonstração. Tem-se bc = ka e ax + by = 1, para certos inteiros k, x, y. Assim, c = c 1 = c(ax + by) = cax + cby = cax + kay = a(cx + ky). Logo, a c. Álgebra (Curso de CC) Ano lectivo 2005/ / 68
Material Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano. Prof. Angelo Papa Neto
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 1 Sexto Ano Prof. Angelo Papa Neto 1 Máximo divisor comum Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum
Leia maisCorpos. Um domínio de integridade finito é um corpo. Demonstração. Seja D um domínio de integridade com elemento identidade
Corpos Definição Um corpo é um anel comutativo com elemento identidade em que todo o elemento não nulo é invertível. Muitas vezes é conveniente pensar em ab 1 como sendo a b, quando a e b são elementos
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 maisBreve referência à Teoria de Anéis. Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204
Breve referência à Teoria de Anéis Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204 Anéis Há muitos conjuntos, como é o caso dos inteiros, dos inteiros módulo n ou dos números reais, que consideramos
Leia maisMonografia sobre R ser um Domínio de Fatoração Única implicar que R[x] é um Domínio de Fatoração Única.
Universidade Estadual de Campinas Instituto de Matemática, Estatística e Computação Científica Departamento de Matemática Monografia sobre R ser um Domínio de Fatoração Única implicar que R[x] é um Domínio
Leia maisDefinição. A expressão M(x,y) dx + N(x,y)dy é chamada de diferencial exata se existe uma função f(x,y) tal que f x (x,y)=m(x,y) e f y (x,y)=n(x,y).
PUCRS FACULDADE DE ATEÁTICA EQUAÇÕES DIFERENCIAIS PROF. LUIZ EDUARDO OURIQUE EQUAÇÔES EXATAS E FATOR INTEGRANTE Definição. A diferencial de uma função de duas variáveis f(x,) é definida por df = f x (x,)dx
Leia maisTeoria dos Números. A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto
Teoria dos Números 1 Noções Básicas A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto Z = {..., 4, 3, 2, 1, 0, 1, 2, 3, 4...}. Ela permite resolver de
Leia mais8 8 (mod 17) e 3 34 = (3 17 ) 2 9 (mod 17). Daí que 2 67 + 3 34 8 + 9 0 (mod 17), o que significa que 2 67 + 3 34 é múltiplo de 17.
Prova Teoria de Números 23/04/203 Nome: RA: Escolha 5 questões.. Mostre que 2 67 + 3 34 é múltiplo de 7. Solução: Pelo teorema de Fermat 2 6 (mod 7 e 3 7 3 (mod 7. Portanto, 2 67 = 2 64+3 = ( 2 6 4 8 8
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia mais(a) u D sse u d para todo o d D. (b) Qualquer associado de uma unidade é uma unidade. (c) Qualquer associado de um elemento irredutível é irredutível.
Exercícios 29 Exercícios 1.1. Mostre que num domínio de integridade D: (a) a b sse b a. (b) a = b sse a b. (c) a = D sse a D. (d) D[x] = D. 1.2. Mostre que num domínio de integridade D: (a) u D sse u d
Leia maisSOCIEDADE BRASILEIRA DE MATEMÁTICA MESTRADO PROFISSIONAL EM REDE NACIONAL PROFMAT
SOCIEDADE BRASILEIRA DE MATEMÁTICA MESTRADO PROFISSIONAL EM REDE NACIONAL PROFMAT GABARITO da 3 a Avaliação Nacional de Aritmética - MA14-21/12/2013 Questão 1. (pontuação: 2) (1,0) a) Enuncie e demonstre
Leia maisCapítulo 1. x > y ou x < y ou x = y
Capítulo Funções, Plano Cartesiano e Gráfico de Função Ao iniciar o estudo de qualquer tipo de matemática não podemos provar tudo. Cada vez que introduzimos um novo conceito precisamos defini-lo em termos
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 maisComputabilidade 2012/2013. Sabine Broda Departamento de Ciência de Computadores Faculdade de Ciências da Universidade do Porto
Computabilidade 2012/2013 Sabine Broda Departamento de Ciência de Computadores Faculdade de Ciências da Universidade do Porto Capítulo 1 Computabilidade 1.1 A noção de computabilidade Um processo de computação
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 mais1 Base de um Espaço Vetorial
Disciplina: Anéis e Corpos Professor: Fernando Torres Membros do grupo: Blas Melendez Caraballo (ra143857), Leonardo Soriani Alves (ra115465), Osmar Rogério Reis Severiano (ra134333) Ramon Códamo Braga
Leia maisUma lei que associa mais de um valor y a um valor x é uma relação, mas não uma função. O contrário é verdadeiro (isto é, toda função é uma relação).
5. FUNÇÕES DE UMA VARIÁVEL 5.1. INTRODUÇÃO Devemos compreender função como uma lei que associa um valor x pertencente a um conjunto A a um único valor y pertencente a um conjunto B, ao que denotamos por
Leia maisMATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (2/6) Carlos Luz. EST Setúbal / IPS Abril 2012
MATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (2/6) Carlos Luz EST Setúbal / IPS 16 22 Abril 2012 Carlos Luz (EST Setúbal / IPS) Aritmética Racional (2/6) 16 22 Abril 2012 1 / 15 Divisão Inteira Teorema Sendo
Leia maisficha 3 espaços lineares
Exercícios de Álgebra Linear ficha 3 espaços lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2011/12 3 Notação Sendo
Leia maisFórmula versus Algoritmo
1 Introdução Fórmula versus Algoritmo na resolução de um problema 1 Roberto Ribeiro Paterlini 2 Departamento de Matemática da UFSCar No estudo das soluções do problema abaixo deparamos com uma situação
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 maisSoluções das Questões de Matemática do Processo Seletivo de Admissão ao Colégio Naval PSACN
Soluções das Questões de Matemática do Processo Seletivo de Admissão ao Colégio Naval PSACN Questão Concurso 00 Seja ABC um triângulo com lados AB 5, AC e BC 8. Seja P um ponto sobre o lado AC, tal que
Leia maisA ideia de coordenatização (2/2)
8 a : aula (1h) 12/10/2010 a ideia de coordenatização (2/2) 8-1 Instituto Superior Técnico 2010/11 1 o semestre Álgebra Linear 1 o ano das Lics. em Engenharia Informática e de Computadores A ideia de coordenatização
Leia maisÅaxwell Mariano de Barros
ÍÒ Ú Ö Ö Ð ÓÅ Ö Ò Ó Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÒØÖÓ Ò Ü Ø Ì ÒÓÐÓ ÆÓØ ÙÐ ¹¼ ÐÙÐÓÎ ØÓÖ Ð ÓÑ ØÖ Ò Ð Ø Åaxwell Mariano de Barros ¾¼½½ ËÓÄÙ ¹ÅA ËÙÑ Ö Ó 1 Vetores no Espaço 2 1.1 Bases.........................................
Leia maisExercícios 1. Determinar x de modo que a matriz
setor 08 080509 080509-SP Aula 35 MATRIZ INVERSA Uma matriz quadrada A de ordem n diz-se invertível, ou não singular, se, e somente se, existir uma matriz que indicamos por A, tal que: A A = A A = I n
Leia maisSobre Domínios Euclidianos
Sobre Domínios Euclidianos Clarissa Bergo Bianca Fujita Lino Ramada João Schwarz Felipe Yukihide Setembro de 2011 Resumo Neste texto, apresentaremos formalmente o que vem a ser domínio euclidiano, alguns
Leia maisDicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima.
Dicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima. 1 /2013 Para calcular Hom(G 1,G 2 ) ou Aut(G) vocês vão precisar ter em
Leia maisParte 2. Polinômios sobre domínios e corpos
Parte Polinômios sobre domínios e corpos Pressupomos que o estudante tenha familiaridade com os anéis comutativos com unidade, em particular com domínios e corpos. Alguns exemplos importantes são Z Q R
Leia maisAlgoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. Tópicos Adicionais
Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas Relação de Bézout e Aplicações Tópicos Adicionais Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas Relação
Leia mais9. Derivadas de ordem superior
9. Derivadas de ordem superior Se uma função f for derivável, então f é chamada a derivada primeira de f (ou de ordem 1). Se a derivada de f eistir, então ela será chamada derivada segunda de f (ou de
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ PIBID-PROGRAMA INSTITUCIONAL DE BOLSAS DE INICIAÇÃO A DOCÊNCIA PROVAS E DEMONSTRAÇÕES EM MATEMÁTICA
1 DOCÊNCIA UNIVERSIDADE FEDERAL DO PARANÁ PIBID-PROGRAMA INSTITUCIONAL DE BOLSAS DE INICIAÇÃO A PROVAS E DEMONSTRAÇÕES EM MATEMÁTICA Fabio da Costa Rosa Fernanda Machado Greicy Kelly Rockenbach da Silva
Leia maisUniversidade do Minho Departamento de Electrónica Industrial. Sistemas Digitais. Exercícios de Apoio - I. Sistemas de Numeração
Universidade do Minho Departamento de Electrónica Industrial Sistemas Digitais Exercícios de Apoio - I Sistemas de Numeração CONVERSÃO ENTRE SISTEMAS DE NUMERAÇÃO Conversão Decimal - Binário Números Inteiros
Leia maisDisciplina: Introdução à Álgebra Linear
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte Campus: Mossoró Curso: Licenciatura Plena em Matemática Disciplina: Introdução à Álgebra Linear Prof.: Robson Pereira de Sousa
Leia maisMatemática. Disciplina: CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS. Varginha Minas Gerais
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Curso Pró-Técnico Disciplina: Matemática Texto Experimental 1 a Edição Antonio José Bento Bottion e Paulo Henrique Cruz Pereira Varginha Minas Gerais
Leia maisCapítulo 5: Transformações Lineares
5 Livro: Introdução à Álgebra Linear Autores: Abramo Hefez Cecília de Souza Fernandez Capítulo 5: Transformações Lineares Sumário 1 O que são as Transformações Lineares?...... 124 2 Núcleo e Imagem....................
Leia maisPolos Olímpicos de Treinamento. Aula 2. Curso de Teoria dos Números - Nível 2. Divisibilidade II. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula Divisibilidade II Definição 1. Dados dois inteiros a e b, com a 0, dizemos que a divide b ou que a é um divisor
Leia maisQUESTÕES COMENTADAS E RESOLVIDAS
LENIMAR NUNES DE ANDRADE INTRODUÇÃO À ÁLGEBRA: QUESTÕES COMENTADAS E RESOLVIDAS 1 a edição ISBN 978-85-917238-0-5 João Pessoa Edição do Autor 2014 Prefácio Este texto foi elaborado para a disciplina Introdução
Leia maisEstruturas 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 maisUNIVERSIDADE ESTADUAL DO PARANÁ UNESPAR CAMPUS DE UNIÃO DA VITÓRIA FACULDADE ESTADUAL DE FILOSOFIA, CIÊNCIAS E LETRAS - FAFIUV COLEGIADO DE MATEMÁTICA
0 UNIVERSIDADE ESTADUAL DO PARANÁ UNESPAR CAMPUS DE UNIÃO DA VITÓRIA FACULDADE ESTADUAL DE FILOSOFIA, CIÊNCIAS E LETRAS - FAFIUV COLEGIADO DE MATEMÁTICA VICTOR HUGO GONZALEZ MARTINEZ TEORIA DOS NÚMEROS
Leia maisSeqüências, Limite e Continuidade
Módulo Seqüências, Limite e Continuidade A partir deste momento, passaremos a estudar seqüência, ites e continuidade de uma função real. Leia com atenção, caso tenha dúvidas busque indicadas e também junto
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 mais¹CPTL/UFMS, Três Lagoas, MS,Brasil, oliveiralimarafael@hotmail.com. ²CPTL/UFMS, Três Lagoas, MS, Brasil.
Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, 2012 36 INTRODUÇÃO A CRIPTOGRAFIA RSA Rafael Lima Oliveira¹, Prof. Dr. Fernando Pereira de Souza². ¹CPTL/UFMS, Três Lagoas,
Leia maisBases Matemáticas. Aula 2 Métodos de Demonstração. Rodrigo Hausen. v. 2013-7-31 1/15
Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2013-7-31 1/15 Como o Conhecimento Matemático é Organizado Definições Definição: um enunciado que descreve o significado de um termo.
Leia maisSó Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES
FUNÇÕES O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça
Leia maisAplicações de Combinatória e Geometria na Teoria dos Números
Aplicações de Combinatória e Geometria na Teoria dos Números Nesse artigo vamos discutir algumas abordagens diferentes na Teoria dos Números, no sentido de envolverem também outras grandes áreas, como
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática 3 a Lista - MAT 137 - Introdução à Álgebra Linear 2013/I
1 Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática 3 a Lista - MAT 137 - Introdução à Álgebra Linear 013/I 1 Sejam u = ( 4 3) v = ( 5) e w = (a b) Encontre a e b tais
Leia mais12. FUNÇÕES INJETORAS. FUNÇÕES SOBREJETORAS 12.1 FUNÇÕES INJETORAS. Definição
90 1. FUNÇÕES INJETORAS. FUNÇÕES SOBREJETORAS 1.1 FUNÇÕES INJETORAS Definição Dizemos que uma função f: A B é injetora quando para quaisquer elementos x 1 e x de A, f(x 1 ) = f(x ) implica x 1 = x. Em
Leia maisCódigos Lineares CAPÍTULO 4
CAPÍTULO 4 Códigos Lineares 1. Definição, pârametros e peso mínimo Seja F q o corpo de ordem q. Portanto, pelo Teorema 3.24, q = p m para algum primo p e inteiro positivo m. Definição 4.1. Um código linear
Leia maisUNIVERSIDADE FEDERAL DE SANTA MARIA
1 UNIVERSIDADE FEDERAL DE SANTA MARIA Disciplina de Algoritmos e Programação Profa: Juliana Kaizer Vizzotto Lista de Exercícios Vetores Para a implementação de programas que solucionem os problemas a seguir
Leia maisProf. Márcio Nascimento. 22 de julho de 2015
Núcleo e Imagem Prof. Márcio Nascimento marcio@matematicauva.org Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Linear
Leia mais4 a LISTA DE EXERCÍCIOS Valores Próprios e Vectores Próprios Álgebra Linear - 1 o Semestre - 2013/2014 LEE, LEGI, LEIC-TP, LETI
4 a LISTA DE EXERCÍCIOS Valores Próprios e Vectores Próprios Álgebra Linear - 1 o Semestre - 2013/2014 LEE, LEGI, LEIC-TP, LETI Problema 1 Considere a matriz A = 1 0 0 0 2 1 2 0 3 Diga quais dos seguintes
Leia maisChapter 2. 2.1 Noções Preliminares
Chapter 2 Seqüências de Números Reais Na Análise os conceitos e resultados mais importantes se referem a limites, direto ou indiretamente. Daí, num primeiro momento, estudaremos os limites de seqüências
Leia maisEXAME NACIONAL DE QUALIFICAÇÃO 2013-2 GABARITO. Questão 1.
EXAME NACIONAL DE QUALIFICAÇÃO 0 - Questão. GABARITO Considere um triângulo equilátero de lado e seja A sua área. Ao ligar os pontos médios de cada lado, obtemos um segundo triângulo equilátero de área
Leia maisErros. Número Aproximado. Erros Absolutos erelativos. Erro Absoluto
Erros Nenhum resultado obtido através de cálculos eletrônicos ou métodos numéricos tem valor se não tivermos conhecimento e controle sobre os possíveis erros envolvidos no processo. A análise dos resultados
Leia maisTodos os exercícios sugeridos nesta apostila se referem ao volume 1. MATEMÁTICA I 1 FUNÇÃO DO 1º GRAU
FUNÇÃO IDENTIDADE... FUNÇÃO LINEAR... FUNÇÃO AFIM... GRÁFICO DA FUNÇÃO DO º GRAU... IMAGEM... COEFICIENTES DA FUNÇÃO AFIM... ZERO DA FUNÇÃO AFIM... 8 FUNÇÕES CRESCENTES OU DECRESCENTES... 9 SINAL DE UMA
Leia maisAula: Equações polinomiais
Aula: Equações polinomiais Turma 1 e 2 Data: 05/09/2012-12/09/2012 Tópicos Equações polinomiais. Teorema fundamental da álgebra. Raízes reais e complexas. Fatoração e multiplicação de raízes. Relações
Leia maisAlguns Tópicos de Matemática Discreta. Ana Paula Tomás
Alguns Tópicos de Matemática Discreta Ana Paula Tomás Departamento de Ciência de Computadores Faculdade de Ciências do Porto 2005 Conteúdo 1 Conjuntos 1 1.1 Operações com Conjuntos.............................
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 maisCódigos Reed-Solomon CAPÍTULO 9
CAPÍTULO 9 Códigos Reed-Solomon Um dos problemas na Teoria de Códigos é determinar a distância mínima de um dado código. Tratando-se de códigos cíclicos, por vezes conseguimos controlar a distância mínima
Leia mais1. Usando Linguagem Natural, descreva o algoritmo que resolve o seguinte problema:
1. Usando Linguagem Natural, descreva o algoritmo que resolve o seguinte problema: - Numa escola, decidiu-se fazer o censo de alunos. Criou-se uma base de dados onde os registros são estruturados da seguinte
Leia mais94 (8,97%) 69 (6,58%) 104 (9,92%) 101 (9,64%) 22 (2,10%) 36 (3,44%) 115 (10,97%) 77 (7,35%) 39 (3,72%) 78 (7,44%) 103 (9,83%)
Distribuição das 1.048 Questões do I T A 94 (8,97%) 104 (9,92%) 69 (6,58%) Equações Irracionais 09 (0,86%) Equações Exponenciais 23 (2, 101 (9,64%) Geo. Espacial Geo. Analítica Funções Conjuntos 31 (2,96%)
Leia maisÁlgebra Linear. Mauri C. Nascimento Departamento de Matemática UNESP/Bauru. 19 de fevereiro de 2013
Álgebra Linear Mauri C. Nascimento Departamento de Matemática UNESP/Bauru 19 de fevereiro de 2013 Sumário 1 Matrizes e Determinantes 3 1.1 Matrizes............................................ 3 1.2 Determinante
Leia maisAplicações de Derivadas
Aplicações de Derivadas f seja contínua no [a,b] e que f '(x) exista no intervalo aberto a x b. Então, existe pelo menos um valor c entre a eb, tal que f '(c) f (b) f (a) b a. pelo menos um ponto c (a,
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 mais4.2 Produto Vetorial. Orientação sobre uma reta r
94 4. Produto Vetorial Dados dois vetores u e v no espaço, vamos definir um novo vetor, ortogonal a u e v, denotado por u v (ou u v, em outros textos) e denominado produto vetorial de u e v. Mas antes,
Leia maisCapítulo 2: Transformação de Matrizes e Resolução de Sistemas
2 Livro: Introdução à Álgebra Linear Autores: Abramo Hefez Cecília de Souza Fernandez Capítulo 2: Transformação de Matrizes e Resolução de Sistemas Sumário 1 Transformação de Matrizes.............. 3 1.1
Leia mais36 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase
36 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase Problema 1 Turbo, o caracol, está participando de uma corrida Nos últimos 1000 mm, Turbo, que está a 1 mm por hora, se motiva e
Leia maisFunções algébricas do 1º grau. Maurício Bezerra Bandeira Junior
Maurício Bezerra Bandeira Junior Definição Chama-se função polinomial do 1º grau, ou função afim, a qualquer função f de IR em IR dada por uma lei da forma f(x) = ax + b, onde a e b são números reais dados
Leia maisOs números inteiros. Álgebra (Curso de CC) Ano lectivo 2005/ / 51
Os números inteiros Abordaremos algumas propriedades dos números inteiros, sendo de destacar o Algoritmo da Divisão e o Teorema Fundamental da Aritmética. Falaremos de algumas aplicações como sejam a detecção
Leia maisÁLGEBRA BOOLEANA. Foi um modelo formulado por George Boole, por volta de 1850.
ÁLGEBRA BOOLEANA Foi um modelo formulado por George Boole, por volta de 1850. Observando a lógica proposicional e a teoria de conjuntos verificamos que elas possuem propriedades em comum. Lógica Proposicional
Leia maisINSTITUTO TECNOLÓGICO
PAC - PROGRAMA DE APRIMORAMENTO DE CONTEÚDOS. ATIVIDADES DE NIVELAMENTO BÁSICO. DISCIPLINAS: MATEMÁTICA & ESTATÍSTICA. PROFº.: PROF. DR. AUSTER RUZANTE 1ª SEMANA DE ATIVIDADES DOS CURSOS DE TECNOLOGIA
Leia maisAula 5 - Matemática (Gestão e Marketing)
ISCTE, Escola de Gestão Aula 5 - Matemática (Gestão e Marketing) Diana Aldea Mendes 29 de Outubro de 2008 Espaços Vectoriais Definição (vector): Chama-se vector edesigna-sepor v um objecto matemático caracterizado
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 maisPotenciação no Conjunto dos Números Inteiros - Z
Rua Oto de Alencar nº 5-9, Maracanã/RJ - tel. 04-98/4-98 Potenciação no Conjunto dos Números Inteiros - Z Podemos epressar o produto de quatro fatores iguais a.... por meio de uma potência de base e epoente
Leia maisDepartamento de Matemática - UEL - 2010. Ulysses Sodré. http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Matemática Essencial Extremos de funções reais Departamento de Matemática - UEL - 2010 Conteúdo Ulysses Sodré http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Leia maisConceitos e fórmulas
1 Conceitos e fórmulas 1).- Triângulo: definição e elementos principais Definição - Denominamos triângulo (ou trilátero) a toda figura do plano euclidiano formada por três segmentos AB, BC e CA, tais que
Leia maisNotas de Cálculo Numérico
Notas de Cálculo Numérico Túlio Carvalho 6 de novembro de 2002 2 Cálculo Numérico Capítulo 1 Elementos sobre erros numéricos Neste primeiro capítulo, vamos falar de uma limitação importante do cálculo
Leia maisVamos exemplificar o conceito de sistema posicional. Seja o número 1303, representado na base 10, escrito da seguinte forma:
Nova bibliografia: Título: Organização e projeto de computadores a interface Hardware/Software. Autor: David A. Patterson & John L. Hennessy. Tradução: Nery Machado Filho. Editora: Morgan Kaufmmann Editora
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Inteiros e divisão Definição: Se a e b são inteiros com a 0, dizemos que a divide
Leia maisProbabilidade parte 2. Robério Satyro
Probabilidade arte Robério Satyro Definição de robabilidade Vamos analisar o fenômeno aleatório lançamento de uma moeda erfeita. Nesse caso, temos: = {C, C} () = Os subconjuntos de são, {C}, { C} e {C,
Leia maisAlgebra Christian Lomp 2004
Álgebra Christian Lomp 2004 2 Sumário 1 Preliminares 5 1.1 Lógica............................... 5 1.2 Conjuntos............................. 8 1.3 O princípio da Indução...................... 10 1.4 Relações..............................
Leia maisVestibular 2ª Fase Resolução das Questões Discursivas
COMISSÃO PERMANENTE DE SELEÇÃO COPESE PRÓ-REITORIA DE GRADUAÇÃO PROGRAD CONCURSO VESTIBULAR 010 Prova de Matemática Vestibular ª Fase Resolução das Questões Discursivas São apresentadas abaixo possíveis
Leia maisLista de Exercícios 4: Soluções Sequências e Indução Matemática
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios : Soluções Sequências e Indução Matemática Ciências Exatas & Engenharias o Semestre de 05 O conjunto dos números racionais Q é enumerável, ou seja,
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 maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Matrizes; Matrizes Especiais; Operações com Matrizes; Operações Elementares
Leia maisUniversidade Estadual de Santa Cruz. Departamento de Ciências Exatas e Tecnológicas. Especialização em Matemática. Disciplina: Estruturas Algébricas
1 Universidade Estadual de Santa Cruz Departamento de Ciências Exatas e Tecnológicas Especialização em Matemática Disciplina: Estruturas Algébricas Profs.: Elisangela S. Farias e Sérgio Motta Operações
Leia maisNotas sobre a Fórmula de Taylor e o estudo de extremos
Notas sobre a Fórmula de Taylor e o estudo de etremos O Teorema de Taylor estabelece que sob certas condições) uma função pode ser aproimada na proimidade de algum ponto dado) por um polinómio, de modo
Leia maisConceitos Fundamentais
Capítulo 1 Conceitos Fundamentais Objetivos: No final do Capítulo o aluno deve saber: 1. distinguir o uso de vetores na Física e na Matemática; 2. resolver sistema lineares pelo método de Gauss-Jordan;
Leia maisUNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA 5 0 Encontro da RPM TRANSFORMAÇÕES NO PLANO
UNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA 5 0 Encontro da RPM TRANSFORMAÇÕES NO PLANO Jorge Costa do Nascimento Introdução Na produção desse texto utilizamos como fonte de pesquisa material
Leia maisPrincípio das casas de pombo
Princípio das casas de pombo Márcia R. Cerioli IM e COPPE, UFRJ Renata de Freitas IME, UFF Petrucio Viana IME, UFF Maio de 2014 1 Introdução Neste texto, apresentamos e exemplificamos o Princípio das Casas
Leia mais. Para que essa soma seja 100, devemos ter 56 + 2x donde 2x = 44 e então x = 22, como antes.
OBMEP 008 Nível 3 1 QUESTÃO 1 Carlos começou a trabalhar com 41-15=6 anos. Se y representa o número total de anos que ele trabalhará até se aposentar, então sua idade ao se aposentar será 6+y, e portanto
Leia mais1 Módulo ou norma de um vetor
Álgebra Linear I - Aula 3-2005.2 Roteiro 1 Módulo ou norma de um vetor A norma ou módulo do vetor ū = (u 1, u 2, u 3 ) de R 3 é ū = u 2 1 + u2 2 + u2 3. Geometricamente a fórmula significa que o módulo
Leia maisRESOLUÇÃO: RESPOSTA: Alternativa 01. Questão 03. (UEFS BA)
RESOLUÇÃO DA a AVALIAÇÃO DE MATEMÁTICA COLÉGIO ANCHIETA-BA - UNIDADE II-013 ELABORAÇÃO: PROF. ADRIANO CARIBÉ e WALTER PORTO. PROFA, MARIA ANTÔNIA C. GOUVEIA Questão 01. (UEPB) Dados os conjuntos A = {1,
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 maisMA14 - 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 maisO Problema do Troco Principio da Casa dos Pombos. > Princípios de Contagem e Enumeração Computacional 0/48
Conteúdo 1 Princípios de Contagem e Enumeração Computacional Permutações com Repetições Combinações com Repetições O Problema do Troco Principio da Casa dos Pombos > Princípios de Contagem e Enumeração
Leia maisOTIMIZAÇÃO VETORIAL. Formulação do Problema
OTIMIZAÇÃO VETORIAL Formulação do Problema Otimização Multiobjetivo (também chamada otimização multicritério ou otimização vetorial) pode ser definida como o problema de encontrar: um vetor de variáveis
Leia mais4.1 Em cada caso use a definição para calcular f 0 (x). (a) f (x) =x 3,x R (b) f (x) =1/x, x 6= 0 (c) f (x) =1/ x, x > 0.
4. Em cada caso use a definição para calcular f 0 (). (a) f () = 3, R (b) f () =/, 6= 0 (c) f () =/, > 0. 4.2 Mostre que a função f () = /3, R, não é diferenciável em =0. 4.3 Considere a função f : R R
Leia maisMúltiplos e Divisores- MMC e MDC
Múltiplos e Divisores- MMC e MDC Múltiplo de um número inteiro é o resultado desse número multiplicado por qualquer número inteiro. Definição: Para qualquer número a є Z, b є Z*, e c є Z, c é múltiplo
Leia mais