Inteiros que são soma de dois quadrados
|
|
|
- Felipe Belém Morais
- 9 Há anos
- Visualizações:
Transcrição
1 UNIVERSIDADE ESTADUAL DE CAMPINAS DEPARTAMENTO DE MATEMATICA ESTATÍSTICA E COMPUTAÇÃO CIENTÍFICA Inteiros que são soma de dois quadrados Ana Carolina Neves Pinto Bruno Alves Pereira Lislene Heloisa Alves Natália Silvério Baldon Luiz Fernando Campos de Oliveira Viviane Reis e Silva 86431
2 CAMPINAS, NOVEMBRO DE 2011 Inteiros que são soma de dois quadrados Introdução O Problema de Waring Num trabalho publicado em 1770, Waring afirmou que todo número inteiro positivo é a soma de no máximo 4 quadrados, 9 cubos e no máximo 19 quarta potências. Embora ele não tenha apresentado nenhuma demonstração para estas afirmações, às quais deve ter sido levantado pela observação de muitos exemplos, provavelmente ele suspeitava da existência, para cada inteiro positivo k, de um inteiro positivo g(k), tal que todo inteiro positivo n pudesse ser expresso como a soma de no máximo g(k) k-ésimas positivas potências. No mesmo ano de 1770, Lagrange demonstrou que todo inteiro é a soma de no máximo quatro quadrados. Somente em 1859 é que surgiu a demonstração para o fato de que todo inteiro é a soma de no máximo 9 cubos. Em 1909 Hilbert provou a existência, para todo k de um inteiro positivo g(k), independente de n, com a propriedade de que todo inteiro n pode ser expresso como a soma de no máximo g(k) k-ésimas potências. A demonstração, por ele apresentada, prova apenas a existência de g(k), mas não fornece informações sobre o valor real de g(k). Hardy e Littlewood desenvolveram métodos analíticos fornecendo limitantes superiores para g(k) para todo k. Em nossa monografia, caracterizamos os inteiros que possuem representação como soma de dois quadrados e apresentaremos um resultado de Euler que nos diz que certos primos possuem representação única como soma de dois quadrados. 1
3 Soma de Dois Quadrados Quais os números que podem ser escritos como soma de dois quadrados? Ou três quadrados? Existe algum número natural N de modo que possa ser escrito como soma de dois, três, quatro,..., N quadrados simultaneamente? Definição 1: Dizemos que um inteiro positivo pode ser representando como soma de dois quadrados se x 2 + y 2 = n para algum x, y pertencentes a Z positivos. Observação 1: Por comodidade, incluiremos o zero como uma possibilidade para x ou y. Assim, os quadrados perfeitos estão incluídos nesta lista, pois m 2 = m Na listagem abaixo, temos as possíveis representações dos 15 primeiros números naturais, onde "nsq" significa que o número não é soma de dois quadrados. 1 = = = nsq 4 = = = nsq 7 = nsq 8 = = = = nsq 12 = nsq 13 = = nsq 15 = nsq 2
4 Agora matematicamente, vamos caracterizar todos os inteiros n para os quais a equação x 2 + y 2 = n (1.1) possui solução em inteiros. Neste resultado, demonstrado primeiramente por Fermat, utilizamos a seguinte identidade, a qual é verdadeira para quaisquer números reais a, b, c e d. (a 2 + b 2 )(c 2 + d 2 ) = (ac + bd) 2 + (ad - bc) 2 (1.2) Esse fato elementar nos diz que o produto de números que podem ser representados pela soma de dois quadrados também pode ser representado como soma de dois quadrados. Uma forma simples de se verificar (1.2) é pela consideração de complexos α = a + bi e β = d + ci lem do e ααββ = αβ αβ. Iniciamos com um resultado no qual identificamos os primos que possuem representação como soma de dois quadrados. Teorema 1.1 Sendo p um primo a equação x 2 + y 2 = p possui solução inteira se, e somente se, p = 2 ou p 1(mod 4). Demonstração: Observamos, inicialmente, que 2 = Sabemos que para todo primo ímpar p temos p 1(mod 4) ou p 3(mod 4). Como, para todo inteiro a, a 2 0 ou 1(mod 4) vemos que se x 2 + y 2 = p então p 1(mod 4). Resta-nos mostrar que todo p satisfazendo p 1(mod 4) pode ser expresso como soma de dois quadrados. Tomamos, pois, um primo p 1(mod 4). Pelo Teorema I existe x tal que x 2-1(mod p). Com este x definimos a função f(u,v) = u + xv e tomamos m = [ p]. Como p ão é m i tei o temos m < p < m+1. Co side mos os p es (,v) de i tei os o de 0 m e 0 v m. Dest fo m vemos e pode ss mi m+1 v lo es e v, também, pode assumir m+1 valores. Portanto o número total de pares é (m+1) 2. Como m+1 > p temos e (m+1) 2 > p, isto é, o total de pares é superior a p. Como um sistema completo de resíduos módulo p possui exatamente p elementos, concluímos que se considerarmos f(u,v) módulo p teremos mais números do que classes de resíduos para coloca-los. Logo, pelo Princípio da Casa dos Pombos, existem pelo menos dois pares distintos (u 1,v 1 ) e (u 2,v 2 ) com coordenad s s tisf ze do 0 i m e 0 v i m(i = 1,2) para os quais f(u 1,v 1 ) f(u 2,v 2 )(mod p). Isto equivale a u 1 + xv 1 u 2 + xv 2 (mod p), isto é, u 1 u 2 -x(v 1 v 2 )(mod p). 3
5 Elevando-se ao quadrado ambos os membros desta última congruência temos: (u 1 u 2 ) 2 x 2 (v 1 v 2 ) 2 - (v 1 v 2 ) 2 (mod p) uma vez que x 2-1 (mod p). Definindo a = u 1 u 2 e b = v 1 v 2 obtemos a 2 + b 2 0(mod p) ou seja, p (a 2 + b 2 ). Como os pares (u 1,v 1 ) e (u 2,v 2 ) são distintos, a e b não são ambos nulos, isto é, a 2 + b 2 > 0. Sendo u 1 e u 2 inteiros no intervalo [0,m] temos que a = u 1 u 2 satisfaz m a m. também para b = v 1 v 2 temos m b m pel mesm zão. Como m < p concluímos que a < p e b < p. Isto os diz e a 2 + b 2 < 2p. Logo a 2 + b 2 é um inteiro divisível por p e satisfazendo 0 < a 2 + b 2 < 2p. Como o único inteiro múltiplo de p neste intervalo é p, concluímos que a 2 + b 2 = p. Este resultado nos permite, agora, identificar todos os inteiros que possuem representação como soma de dois quadrados. Teorema 1.2: Um inteiro n pode ser representado como a soma de dois quadrados se, e somente se, tiver fatoração da forma n = 2 α p 1 α1 p 2 α2...p r αr q 1 β1 q 2 β2...q s βs onde p i 1(mod 4) e q i 3(mod 4), i = 1, 2,..., r j = 1, 2,..., s e todos os expoentes β j são pares. Demonstração: Sabemos que 2 = e que pelo Teorema 1.1 todos os p i s podem se ep ese t dos pel som de dois d dos. Logo se β j s fo em p es c d m pode se esc ito como β i = 2β i o e os diz e j βj = (q 2 j ) βj 2. Mas q j = q 2 j + 0 2, ou seja, q 2 j é a soma de dois quadrados. Disto concluímos, usando a equação (1.2), e se todos os β j s fo em p es, terá representação como soma de dois quadrados. Suponhamos, agora, que n possa ser representado como soma de dois quadrados e que lg m β j seja ímpar. Sem perda de generalidade podemos considerar β 1 ímpar. Seja d = (a,b) onde a e b são inteiros tais que a 2 + b 2 = n. 4
6 Como d a e d b temos a = k 1 d e b = k 2 d. Sabemos, pelo corolário da Preposição II, que (a/d, b/d) = 1, isto é, (k 1,k 2 ) = 1. Como d 2 n, temos n = kd 2. Portanto, Teoremas adicionais Teorema I: Para p primo, a congruência x 2-1(mod p) tem solução se, e somente se, p = 2 ou p 1(mod 4). Demonstração: É claro que x = 1 nos fornece uma solução se p = 2. Vamos construir uma solução para o caso p 1(mod 4). Para p um primo ímpar podemos escrever o Teorema de Wilson da seguinte forma: ( j... )) ( )... (p - j)... (p - 2) (p - 1)) -1(mod p) Observamos que o produto (p - 1)! está dividido em duas partes, cada uma com o mesmo número de fatores. Podemos reescrever este produto formando pares, uma vez que para cada fator j na primeira parte temos o fator (p - j) na segunda. Logo, pelo Teorema de Wilson pode escrito como: Como j(p - j) -j 2 (mod p) temos: Mas sendo p 1(mod 4), sendo (p - 1)/2 é par e, portanto, é solução de x 2-1(mod p). Suponhamos, agora, que a congruência x 2-1(mod p) tenha solução e que p > 2. Elevando ambos os membros à potencia (p - 1)/2 obtemos: (x 2 ) (p - 1)/2 (-1) (p - 1)/2 (mod p) 5
7 Como (x 2 ) (p - 1)/2 x (p - 1) (mod p), pelo Teorema IV (observe que p não divide x pois x 2-1(mod p)) temos que (-1) (p - 1)/2 1(mod p) Logo (p - 1)/2 é par, ou seja p 1(mod 4). Preposição II: Se c > 0 e a e b são divisíveis por c, então Demonstração: Como a e b são divisíveis por c, temos que a/c e b/c são inteiros. Basta, e tão, s stit i P eposição V po /c e po /c tom do t = c. Teorema III: Sejam a, b e m inteiros tais que m > 0 e (a,m) = d. no caso em que d não divide b a congruência ax b(mod m) não possui nenhuma solução e quando d divide b, possui exatamente d soluções incongruentes módulo m. Demonstração: Sabemos que o inteiro x é solução de ax b(mod m) se, e somente se, existe um inteiro y tal que ax = b + my, ou, o que é equivalente, ax my = b. Sabemos que esta equação não possui nenhuma solução caso d não divide b, e que se d divide b ela possui infinitas soluções dadas por x = x 0 (m/d)k e y = y 0 (a/d)k onde (x 0,y o ) é uma solução particular de ax my = b. Logo a congruência ax b(mod m)possui infinitas soluções dadas por x = x 0 (m/d)k. Como estamos interessados em saber o número de soluções incongruentes, vamos tentar descobrir sob que condições x 1 = x 0 (m/d)k 1 e x 2 = x 0 (m/d)k 2 são congruentes módulo m. Se x 1 e x 2 são congruentes então x 0 (m/d)k 1 x 0 (m/d)k 2 (mod m), e como (m/d) m, temos (m/d, m) = m/d, o que nos permite o cancelamento de m/d, resultando k 1 k 2 (mod d). observe que m foi substituído por d = m/(m/d). Isto nos mostra que soluções incongruentes serão obtidas ao tomarmos x = x 0 (m/d)k, onde k percorre um sistema completo de resíduos módulo d, o que conclui a demonstração. Teorema IV: (Pequeno Teorema de Fermat) Seja p primo. Se p não divide a então a (p - 1) 1(mod p). Demonstração: Sabemos que o conjunto formado pelos p números 0, 1, 2,..., p-1 constitui um sistema completo de resíduos módulo p. Isto significa que qualquer conjunto contendo no máximo p elementos incongruentes módulo p pode ser 6
8 colocado em correspondência biunívoca com um subconjunto de {0, 1, 2,..., p - 1}. Vamos, agora, considerar os números a, 2a, 3a,..., (p - 1)a. Como (a,p) = 1, nenhum destes números ia, 1 i p -1 é divisível por p, ou seja, nenhum é congruente a zero módulo p. Quaisquer dos dois deles são incongruentes módulo p, pois aj ak(mod p) implica j k(mod p) e isto só é possível se j = k, uma vez que ambos j e k são positivos menores do que p. temos, portanto, um conjunto de p 1 elementos incongruentes módulo p e não-divisíveis por p. Logo, cada um deles é congruente a exatamente um dentre os elementos 1, 2, 3...., p 1. Se multiplicarmos estas congruências, membro a membro, teremos: a (2a) (3a)... (p - 1) a (p - 1) (mod p) ou seja a (p - 1) (p - 1)! (p 1)!(mod p). Mas, como ((p - 1)!, p) = 1, podemos cancelar o fator (p - 1)! em ambos os lados, obtendo o que conclui a demonstração. a (p - 1) 1(mod p), Preposição V: Para todo inteiro positivo t, (ta,tb) = t(a,b). Demonstração: Temos que (ta,tb) é o menor valor positivo de mta + ntb (m e n inteiros), que é igual a t vezes o menor valor positivo de ma + nb = t. (a,b). 7
9 Um Teorema de Unicidade de Euler Com a finalidade de provarmos que certos primos possuem representação única como soma de dois quadrados, vamos necessitar de algumas proposições. Proposição 1.3: Se um primo p = c 2 + d 2 e se existir q > 1 tal que pq = a 2 + b 2, (a,b) = 1, então q é a soma dos quadrados de dois inteiros relativamente primos. Demonstração: É claro que se p = c 2 + d 2, p primo, então (c,d) = 1. Sendo pq = a 2 + b 2 temos c 2 (a 2 + b 2 ) - a 2 (c 2 + d 2 ) = c 2 pq - a 2 p = kp onde k = c 2 q - a 2. Logo, kp = c 2 (a 2 + b 2 ) - a 2 (c 2 + d 2 ) = b 2 c 2 - a 2 d 2 = (bc - ad)(bc + ad) O que nos diz que p divide pelo menos um dos fatores (bc - ad) e (bc + ad). Temos bc d 0 pois c = d implic e = c e = d (lem e-se que (a,b) = (c,d) = 1), o que implicaria p e pq iguais. Se p (bc - ad) temos bc ad = tp. Sejam r = b tc s = a + td (1.3) temos Multiplicando-se p imei d s ig ld des em (1.3) po c e seg d po d cr = bc tc 2 ds = ad + td 2 Subtraindo, membro a membro, obtemos cr ds = (bc - ad) t(c 2 + d 2 ) = tp tp = 0 isto é, cr = ds, ou seja, r = d s/c e, como (c,d) = 1, n= s/c é inteiro. Sendo s = c a/c temos que 8
10 r = nd e s = nc (1.4) Neste caso de (1.3) temos pq = a 2 + b 2 = (nc - td) 2 + (tc + nd) 2 = (t 2 + n 2 )(c 2 + d 2 ) = p(t 2 + n 2 ), e, portanto, q = (t 2 + n 2 ). O fato de (t,n) = 1 segue de (1.3) juntamente com (1.4) uma vez que (a,b) = 1. O caso p ( bc + ad) é semelhante, isto é, se bc + ad = kp definimos Logo, r = b kc s = a - kd (1.5) cr = bc kc 2 ds = ad - kd 2 e, portanto, cr + ds = (bc + ad) k(c 2 + d 2 ) = kp kp = 0. Disto concluímos que cr = ds, r = dn e s = -cn, onde n = -s/c. Levando-se estes valores em (1.5) obtemos pq = a 2 + b 2 = (nc - td) 2 + (tc + nd) 2 = (t 2 + n 2 )(c 2 + d 2 ) = p(t 2 + n 2 ), segue pela substituição de r = dn e s = -cn em (1.5) mais o fato de (a,b) = 1. A proposição seguinte é consequência imediata da anterior. Preposição 1.4: Se pq é a soma dos quadrados de dois inteiros relativamente primos e q não é a soma de dois quadrados de inteiros relativamente primos, então p possui um fator primo que não é a soma de dois quadrados. Demosntração: Se p = p 1 p 2... p n onde cada primo p i (i = q, 2,..., n) é a soma de dois quadrados. Como 9
11 10
12 p 1 (p 2 p 3... p n q) = pq é a soma de dois quadrados inteiros primos entre si, a proposição anterior nos diz que p 2 p 3... p n é a soma de dois quadrados inteiros relativamente primos. Repetindo este procedimento concluímos que q é a soma de dois quadrados inteiros relativamente primos, o que é uma contradição. Disto concluímos que se q não pode ser expresso como soma de dois quadrados inteiros relativamente primos e pq pode, então p, necessariamente, deve possuir um fator primo que não é soma de dois quadrados inteiros primos entre si. Preposição 1.5: Se um primo p divide a 2 + b 2 com (a,b) = 1, então p é a soma de dois quadrados. Demosntração: A prova que apresentamos é por contradição utilizando a Proposição 1.4. Suponhamos que p não seja a soma de dois quadrados e que p ( a 2 + b 2 ) com (a,b) = 1. Como p não divide a e p não divide b temos, que existem q 1, q 2, r 1 e r 2 satisfazendo a = q 1 p ± r 1 0 < r 1 p/2 b = q 2 p ± r 2 0 < r 2 p/2 Logo, r r 2 2 = a 2 + b 2 + mp = Mp p 2 /2. Como r 1 e r 2 são menores do que p, qualquer divisor comum de r 1 e r 2 deve dividir M. Fazendo, se necessário, estas simplificações, obtemos a b 1 2 = np, com (a 1, b 1 ) = 1 11
13 A proposição 1.4 nos garante que n possui um fator primo p 1 no qual não é a soma de dois quadrados e satisfaz p 1 p/2. Se repetirmos exatamente o processo descrito acima com p 1 no lugar de p iremos obter um primo p 2, p 2 < p 1, o qual não é soma de dois quadrados. Mas esta afirmação contradiz o fato de que os fatores primos de todas as somas de dois números relativamente primos pequenos são expressos como soma de dois quadrados. ( = 5 2, = 13, = 10, = 5, = 2). Com este resultado podemos, agora, apresentar uma das demonstrações dadas por Euler para a unicidade da representação de certos primos como a soma de quadrados. Teorema 1.3: Todo primo da forma 4n + 1 possui representação única como soma de dois quadrados. Demonstração: Pelo Teorema I sabemos que -1 é um resíduo quadrático para todo primo p 1(mod 4), isto é, e existe m i tei o t l e 2-1(mod p) para p primo, p = 4n +1. Logo como p a concluímos pela Proposição 1.4, que p é soma de dois quadrados. Suponhamos a existência de duas representações distintas para p, isto é, p = a 2 + b 2 = c 2 + d 2. Sendo p ímpar um dos números a e b é um ímpar enquanto o outro é par. É claro que o mesmo se verifica para os números c e d. Como a 2 + b 2 = c 2 + d 2 temos a 2 - c 2 = d 2 - b 2 e, portanto, (a - c)(a + c) = (d - b)(d + b). Seja r = (a c, d - b), logo a c = mr e d b = nr onde (n,m) = 1. Portanto, m(a + c) = n(d + b). Sendo (m,n) = 1, se tomarmos s = (a + c, d + b), concluímos que a + c = ns e d + b = ms. Se a e c são ambos pares ou ambos ímpares temos que r e s são ambos ímpares. Neste caso m e n são ímpares. É fácil ver que (r 2 + s 2 )(m 2 + n 2 ) = m 2 r 2 + m 2 s 2 + n 2 r 2 + n 2 s 2 Dividindo, membro a membro, por 4 obtemos: = (a - c) 2 + (d + b) 2 + (d - b) 2 + (a + c) 2 = 2(a 2 + b 2 ) + 2(c 2 + d 2 ) [(r 2 + s 2 )(m 2 + n 2 )]/4 = [(a 2 + b 2 )]/2 + [(c 2 + d 2 )]/2 = p 12
14 Esta última igualdade nos diz que r e s são pares então p é o produto dos inteiros (m 2 + n 2 )/2 e (r 2 + s 2 )/2 os quais são maiores do que 1. Se r e s são ímpares eles não podem ser ambos iguais a 1 pois teríamos, neste caso, a = d e b = c. a hipótese de m = n = 1 também nos daria a = d e b = c. portanto, quando r e s são ímpares, p é o produto de (r 2 + s 2 )/2 e (m 2 + n 2 )/2 os quais são, ambos, diferentes de 1. Como as duas fatorações acima são impossíveis, uma vez que p é primo, a representação de p(p 1(mod4)) como a soma de quadrados é única. Grupos Definição 2: Um conjunto S de números não negativos é um semigrupo multiplicativo se, e somente se, ele tem o produto de cada par de seus elementos, como elemento de S, isto é, Por exemplo, o conjunto N + é um semigrupo multiplicativo. O conjunto Z + também é de todos os inteiros não negativos é um semigrupo multiplicativo. O conjunto P de todos os pares positivos e de todos os ímpares positivos são também exemplos de semigrupos multiplicativos. Proposição 1: Se S é um semigrupo multiplicativo de inteiros não negativos, e todos os primos pertencem a S, então os inteiros maiores que 1 pertencem a S. Demonstração: Isto é apenas outro modo de enunciar o Teorema Fundamental da Aritmética que afirma que todos os naturais maiores que 1 é produto de números primos. A conexão entre semigrupos e a soma de dois quadrados é dado pelo seguinte Teorema: Proposição 2: O conjunto S 2 = {m 2 + n 2 : m, n Є Z + } da soma de dois quadrados é um semigrupo multiplicativo. 13
15 Demonstração: Usaremos números complexos. Seja z = a + bi z. z = (a + bi)(a - bi) = a 2 + b 2 = z 2 Agora sejam x 1, y 1, x 2 e y 2 inteiros não negativos. Queremos mostrar que (x y 2 1 )(x y 2 2 ) é a soma de dois inteiros ao quadrados, isto é, possui a forma x y 3 2 para algum x 3, y 3 Є Z. F ze do z 1 = x 1 + iy 1, z 2 = x 2 + iy 2, x 3 = Re (z 1 z 2 ) e y 3 = Im (z 1 z 2 ), segue que (x y 1 2 )(x y 2 2 ) = z 1 2 z 2 2 = z 1 z 1 z 2 z 2 = z 1 z 2 (z 1 z 2 ) = (z 1 z 2 )(z 1 z 2 ) = z 1 z 2 2 = Re(z 1 z 2 ) 2 + Im(z 1 z 2 ) 2 = x y 3 2 Exemplo 1. Mostre que 65 é soma de dois quadrados e ache os naturais a e b tal que 65 = a 2 + b 2. Resolução: Sendo 65 = 13 x 5 e pela listagem anterior 5 = e 13 = , Segue da Preposição 1, que 65 é soma de dois quadrados. Para achar a e b, considere os números complexos z 1 e z 2 formado pelas parcelas dos números 5 e 13, isto é Como z 1 = 1 + 2i e z 2 = 2 + 3i z 1 z 2 = (1 + 2i)(2 + 3i) = i Segue que a = 4 e b = 7, de modo que 65 =
16 Curiosidade Vamos demonstrar a fórmula da soma dos quadrados dos "n" primeiros números naturais não nulos (não se preocupe isso não é cobrado no vestibular da UFRGS): { n 2 } Para entender esta demonstração, devemos saber algumas coisas antes. Quanto vale (a+b) 3? Vamos ver: (a + b) 3 = (a + b) (a + b) (a + b) (a + b) 3 = (a + b) 2 (a + b) (a + b) 3 = (a 2 + 2ab + b 2 ) (a + b) (a + b) 3 = a 3 + a 2 b + 2a 2 b + 2ab 2 + ab 2 + b 3 (a+b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 Sabendo esta fórmula, vamos aplica-la em (p + 1) 3. 15
17 (p + 1) 3 = p 3 + 3p p (p + 1) 3 = p p p + 1 Agora vamos substituir nesta fórmula o valor de "p" pelos números naturais, a partir de 0 até um valor "n". p=0 => (0+1) 3 = = 1 3 p=1 => (1+1) 3 = = 2 3 p=2 => (2+1) 3 = = 3 3 p=3 => (3+1) 3 = = p=n => (n+1) 3 = n 3 +3 n 2 +3 n+1=(n+1) 3 Agora vamos trabalhar em cima da coluna destacada. Veja o gráfico abaixo: Veja que separamos cada grupo de parcelas semelhantes das equações com blocos de cores diferentes. Vamos somar todas as equações. Como a soma é comutativa, ou seja, não importa a ordem das parcelas que a soma é a mesma, vamos somar primeiro os termos semelhantes do grupo vermelho, depois do verde e assim sucessivamente: n 3 O zero ao cubo é zero, portanto não conta n n 2 Colocando o 3 em evidência e tirando o zero (pois zero não conta) 3 ( n 2 ) Olha a soma aí n 3 ( n) Colocando o 3 em evidência e tirando o zero O algarismo 1 aparece (n+1) vezes, portanto esta soma vale: (n+1) n 3 +(n+1) 3 16
18 Agora que sabemos quanto vale cada bloco, vamos colocá-los na mesma ordem de onde tiramos. A ordem é esta: Portanto, substituindo as cores pelos seus valores, temos: n ( n 2 ) + 3 ( n) + (n+1) = n 3 +(n+1) 3 O que estamos procurando é a soma dos quadrados (e ela já esta na equação acima, no bloco verde) portanto, vamos chamá-la de "S" (para economizar tempo) n S + 3 ( n) + (n+1) = n 3 +(n+1) 3 Todos os termos ao cubo do bloco vermelho irão se cancelar com os termos ao cubo do bloco roxo (pois um está de um lado da equação e outro do outro lado), no momento temos: S + 3 ( n) + (n+1) = (n+1) 3 O bloco vermelho pode ser retirado. No bloco azul temos dentro do parênteses a soma dos "n" primeiros número naturais, que seguem como uma PA de razão r=1, primeiro termo a 1 =1 e último termo a n =n e o número de termos é o próprio "n". Utilizando a fórmula da soma "n" primeiros termos de uma PA, temos: Agora podemos substituir no bloco azul o valor de dentro do parênteses pelo valor que achamos: 3 S + 3 (1+n) n/2 + (n+1) = (n+1) 3 Não precisamos mais dos blocos: Vamos multiplicar os dois lados da equação por 2 (para tirar a fração que está enchendo o saco): 17
19 6S+3(1+n)n+2(n+1)=2(n+1) 3 Como é o "S" que queremos, vamos isolá-lo: 6S=-3(n+1)n-2(n+1)+2(n+1) 3 Podemos colocar o (n+1) em evidência no lado direito da equação 6S=(n+1) [-3n-2+2(n+1) 2 ] Vamos desenvolver o quadrado do lado direito e efetuar alguns cálculos: 6S=(n+1) [-3n-2+2(n 2 +2n+1)] 6S=(n+1) (-3n-2+2n 2 +4n+2) 6S=(n+1) (2n 2 +n) 6S=(n+1) n(2n+1) Agora podemos "passar" o 6 para o outro lado e isolar nosso "S". Esta é a fórmula da soma dos quadrados dos "n" primeiros números naturais não nulos REFERÊNCIAS BIBLIOGRÁFICAS Plinio, José. Introdução à Teoria dos números. Campinas SP, Sites:
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
Soma de Quadrados. Faculdade de Matemática, UFU, MG
Soma de Quadrados Stela Zumerle Soares 1 Antônio Carlos Nogueira (stelazs@gmailcom (anogueira@ufubr Faculdade de Matemática, UFU, MG 1 Resultados Preliminares Historicamente, um problema que tem recebido
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
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
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)
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)
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
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
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
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 [email protected] PROFMAT - Colégio Pedro II 27 de outubro de 2017 Sumário 1 Primos de Fermat, de Mersenne e em
Polos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 7 Aula de Revisão e Aprofundamento Observação 1. É recomendável que o professor instigue seus alunos a pensarem
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.
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.
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2017.1 Gabarito Questão 01 [ 1,25 ] Determine as equações das duas retas tangentes à parábola de equação y = x 2 2x + 4 que passam pelo ponto (2,
MATEMÁTICA MÓDULO 1 TEORIA DOS NÚMEROS 1. DIVISIBILIDADE 1.1. DEFINIÇÃO 1.2. CRITÉRIOS DE DIVISIBILIDADE
TEORIA DOS NÚMEROS 1. DIVISIBILIDADE Neste momento inicial, nosso interesse será em determinar quando a divisão entre dois números inteiros é exata, ou seja, quando o resto da divisão é 0. Antes de mais
, 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
Curso Satélite de. Matemática. Sessão n.º 1. Universidade Portucalense
Curso Satélite de Matemática Sessão n.º 1 Universidade Portucalense Conceitos Algébricos Propriedades das operações de números reais Considerem-se três números reais quaisquer, a, b e c. 1. A adição de
J. Delgado - K. Frensel - L. Crissaff Geometria Analítica e Cálculo Vetorial
178 Capítulo 10 Equação da reta e do plano no espaço 1. Equações paramétricas da reta no espaço Sejam A e B dois pontos distintos no espaço e seja r a reta que os contém. Então, P r existe t R tal que
MAT Álgebra I para Licenciatura 2 a Lista de exercícios
MAT0120 - Álgebra I para Licenciatura 2 a Lista de exercícios 1. Quais são os números de cifras iguais que são divisíveis por 3? Idem, por 9? Idem por 11? 2. Determinar mmc (56, 72) e mmc (119, 272). 3.
Objetivos. em termos de produtos internos de vetores.
Aula 5 Produto interno - Aplicações MÓDULO 1 - AULA 5 Objetivos Calcular áreas de paralelogramos e triângulos. Calcular a distância de um ponto a uma reta e entre duas retas. Determinar as bissetrizes
Números Primos, MDC e MMC. O próximo teorema nos diz que os primos são as peças fundamentais dos números inteiros:
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 4 Números Primos, MDC e MMC. Definição 1. Um inteiro p > 1 é chamado número primo se não possui um divisor d
A origem de i ao quadrado igual a -1
A origem de i ao quadrado igual a -1 No estudo dos números complexos deparamo-nos com a seguinte igualdade: i 2 = 1. A justificativa para essa igualdade está geralmente associada à resolução de equações
Teorema Chinês dos Restos. Tópicos Adicionais
Teorema Chinês dos Restos Teorema Chinês dos Restos Tópicos Adicionais Tópicos Adicionais Teorema Chinês dos Restos 1 Exercícios Introdutórios Exercício 1. Para cada um dos itens abaixo, encontre o menor
IGUALDADES EM IR IDENTIDADES NOTÁVEIS
IGUALDADES EM IR Uma relação muito importante definida em IR (conjunto dos números reais) é a relação de igualdade. Na igualdade A = B, A é o primeiro membro e B é o segundo membro. As igualdades entre
XIX Semana Olímpica de Matemática. Nível 3. Polinômios Ciclotômicos e Congruência Módulo p. Samuel Feitosa
XIX Semana Olímpica de Matemática Nível 3 Polinômios Ciclotômicos e Congruência Módulo p Samuel Feitosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Semana Olímpica 2016 Polinômios
Elementos de Matemática Finita ( ) Exercícios resolvidos
Elementos de Matemática Finita (2016-2017) Exercícios resolvidos Ficha 3-2. Em que classes de congruência mod 8 estão os quadrados perfeitos? 4926834923 poderá ser a soma de dois quadrados perfeitos? Resolução:
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
NÚMEROS INTEIROS. Álgebra Abstrata - Verão 2012
NÚMEROS INTEIROS PROF. FRANCISCO MEDEIROS Álgebra Abstrata - Verão 2012 Faremos, nessas notas, uma breve discussão sobre o conjunto dos números inteiros. O texto é basicamente a seção 3 do capítulo 1 de
ALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com [email protected] PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
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.
Matemática E Extensivo V. 8
Matemática E Etensivo V. 8 Eercícios ) 5 Sejam r, r e r 3 as raizes da equação 3 + 3 7 =. Logo r + r + r 3 = b a = ( ) = 5 ) Sejam r, r, r 3 e r as raizes da equação 3 5 3 + 8 = Logo r. r. r = c a = 3
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
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).
Aula 4 - Números Primos, MDC e MMC
Polos Olímpicos de Treinamento Intensivo (POTI) Curso de Teoria dos Números - Nível Aula 4 - Números Primos, MDC e MMC Prof. Samuel Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria
Lista 2 - Bases Matemáticas
Lista 2 - Bases Matemáticas (Última versão: 14/6/2017-21:00) Elementos de Lógica e Linguagem Matemática Parte I 1 Atribua valores verdades as seguintes proposições: a) 5 é primo e 4 é ímpar. b) 5 é primo
UFF/GMA - Matemática Básica I - Parte III Notas de aula - Marlene
UFF/GMA - Matemática Básica I - Parte III Notas de aula - Marlene - 011-1 37 Sumário III Números reais - módulo e raízes 38 3.1 Módulo valor absoluto........................................ 38 3.1.1 Definição
Números Inteiros Como Soma de Quadrados
Números Inteiros Como Soma de Quadrados por João Evangelista Cabral dos Santos sob orientação do Prof. Dr. Bruno Henrique Carvalho Ribeiro Trabalho de conclusão de curso apresentado ao Corpo Docente do
Álgebra A - Aula 02 Teorema da fatoração única, Propriedade fundamental dos primos, números primos
Álgebra A - Aula 02 Teorema da fatoração única, Propriedade fundamental dos primos, números primos Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Teorema da fatoração única
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
Definição 3.1: Seja x um número real. O módulo de x, denotado por x, é definido como: { x se x 0 x se x < 0
Capítulo 3 Módulo e Função Módular A função modular é uma função que apresenta o módulo na sua lei de formação. No entanto, antes de falarmos sobre funções modulares devemos definir o conceito de módulo,
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
Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 42
1 / 42 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 42 1 Combinatória 2 3 Grafos 3 / 42 Capítulo 2 4 / 42 Axiomática dos Inteiros Sejam a e b inteiros. Designaremos
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
TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS
TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS O conjunto dos números reais,, que possui as seguintes propriedades:, possui uma relação menor ou igual, denotada por O1: Propriedade Reflexiva:
Divisibilidade e Restos. Caio Hermano Maia
Divisibilidade e Restos Caio Hermano Maia 1 Introdução Neste material iremos introduzi-lo à Teoria dos Números, uma área da matemática focada exclusivamente no estudo dos números inteiros e suas diversas
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
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
Módulo Tópicos Adicionais. Recorrências
Módulo Tópicos Adicionais Recorrências Módulo Tópico Adicionais Recorrências 1 Exercícios Introdutórios Exercício 1 Considere a sequência definida por x 1 d e x n r + x n 1, para n > 1 Trata-se de uma
A resolução desses problemas pode geralmente ser feita com o seguinte procedimento: Problemas de divisibilidade 1
Três VIPs da Teoria dos Números É claro, VIP significa Very Important Problems. Os problemas discutidos aqui, além de suas variações, são bastante comuns em Olimpíadas de Matemática e costumam ser resolvidos
Conjunto dos Números Complexos
Conjunto dos Unidade Imaginária Seja a equação: x + 0 Como sabemos, no domínio dos números reais, esta equação não possui solução, criou-se então um número cujo quadrado é. Esse número, representado pela
ENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. Questão 01 [ 1,25 ]
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 017 Gabarito Questão 01 [ 1,5 ] Encontre as medidas dos lados e ângulos de dois triângulos ABC diferentes tais que AC = 1, BC = e A BC = 0 Considere
Respostas Aula 1 (POTI) = Produtos Notáveis
Respostas Aula 1 (POTI) = Produtos Notáveis 01. CPM 010. Alternativa B. (a b) +(a+b) a (a+b) (a b) (a+b) = a ab+b +a +ab+b a b a +ab+b a +b = ab+b = b b (a+b) = b a+b 0. Ora: (x + xy + y ) = (x + y) =
Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se
Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se efetuar a divisão. Essas regras são chamadas de critérios
é 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
Lista 1 - Bases Matemáticas
Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática Parte I 1 Atribua valores verdades as seguintes proposições: a) 5 é primo e 4 é ímpar. b) 5 é primo ou 4 é ímpar. c) (Não é verdade
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
Módulo: aritmética dos restos. Divisibilidade e Resto. Tópicos Adicionais
Módulo: aritmética dos restos Divisibilidade e Resto Tópicos Adicionais Módulo: aritmética dos restos Divisibilidade e resto 1 Exercícios Introdutórios Exercício 1. Encontre os inteiros que, na divisão
J. Delgado - K. Frensel - L. Crissaff Geometria Analítica e Cálculo Vetorial
76 Capítulo 4 Distâncias no plano e regiões no plano 1. Distância de um ponto a uma reta Dados um ponto P e uma reta r no plano, já sabemos calcular a distância de P a cada ponto P r. Definição 1 Definimos
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
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
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. a(x x 0) = b(y 0 y).
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016.1 Gabarito Questão 01 [ 1,00 ::: (a)=0,50; (b)=0,50 ] (a) Seja x 0, y 0 uma solução da equação diofantina ax + by = c, onde a, b são inteiros
Álgebra A - Aula 12 Sistemas de congruências
Álgebra A - Aula 12 Sistemas de congruências Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Equações lineares ax b (mod n) Se a possui um inverso α em Z n, então: α(ax) αb
Fatorando o número 50 em fatores primos, obtemos a seguinte representação: = 50
FATORAÇÃO DE EXPRESSÃO ALGÉBRICA Fatorar consiste em representar determinado número de outra maneira, utilizando a multiplicação. A fatoração ajuda a escrever um número ou uma expressão algébrica como
Semana Olímpica 2019
Semana Olímpica 2019 Prof a Ana Paula Chaves [email protected] Nível 1 Congruência 1. Divisibilidade e Aritmética Modular Um dos tópicos mais fundamentais da teoria dos números é, sem dúvidas, a
Teoria Combinatória dos Números
Teoria Combinatória dos Números Samuel Feitosa, Yuri Lima, Davi Nogueira 27 de fevereiro de 2004 O objetivo deste artigo é mostrar algumas propriedades dos números inteiros, que combinadas podem originar
Álgebra Linear Semana 04
Álgebra Linear Semana 04 Diego Marcon 17 de Abril de 2017 Conteúdo 1 Produto de matrizes 1 11 Exemplos 2 12 Uma interpretação para resolução de sistemas lineares 3 2 Matriz transposta 4 3 Matriz inversa
XXV OLIMPÍADA BRASILEIRA DE MATEMÁTICA Segunda Fase Nível 2 (7 a. ou 8 a. séries)
PROBLEMA No desenho ao lado, o quadrado ABCD tem área de 30 cm e o quadrado FHIJ tem área de 0 cm. Os vértices A, D, E, H e I dos três quadrados pertencem a uma mesma reta. Calcule a área do quadrado BEFG.
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
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
Funções - Terceira Lista de Exercícios
Funções - Terceira Lista de Exercícios Módulo - Números Reais. Expresse cada número como decimal: a) 7 b) c) 9 0 5 5 e) 3 7 0 f) 4 g) 8 7 d) 7 8 h) 56 4. Expresse cada número decimal como uma fração na
Números Inteiros Axiomas e Resultados Simples
Números Inteiros Axiomas e Resultados Simples Apresentamos aqui diversas propriedades gerais dos números inteiros que não precisarão ser provadas quando você, aluno, for demonstrar teoremas nesta disciplina.
Material Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana
Material Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana Números Naturais e Problemas de Contagem Parte Oitavo Ano Autor: Prof Ulisses Lima Parente Revisor:
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. c1 + c 2 = 1 c 1 + 4c 2 = 3. a n = n. c 1 = 1 2c 1 + 2c
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2019.1 Gabarito Questão 01 [ 1,25 ::: (a)=0,50; (b)=0,75 ] Resolva as seguintes recorrências: (a) a n+2 5a n+1 + 4a n = 0, a 0 = 1, a 1 = 3. (b)
1 Números Complexos. Seja R o conjunto dos Reais. Consideremos o produto cartesiano R R = R 2 tal que:
Números Complexos e Polinômios Prof. Gustavo Sarturi [!] Esse documento está sob constantes atualizações, qualquer erro de ortografia, cálculo, favor comunicar. Última atualização: 01/11/2018. 1 Números
Aula 5 Equações paramétricas de retas e planos
Aula 5 Equações paramétricas de retas e planos MÓDULO 1 - AULA 5 Objetivo Estabelecer as equações paramétricas de retas e planos no espaço usando dados diversos. Na Aula 3, do Módulo 1, vimos como determinar
é encontrado no cruzamento da linha i com a coluna j, ou seja, o primeiro índice se refere à linha e o segundo à coluna.
Ministério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal De Santa Catarina Campus São José Professora: ELENIRA OLIVEIRA VILELA COMPONENTE CURRICULAR: ALG ÁLG. LINEAR MATRIZES
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
Sistemas de Equações Lineares
Capítulo 2 Sistemas de Equações Lineares 21 Generalidades Chamamos equação linear nas variáveis (incógnitas) x 1, x 2, x 3,, x n uma igualdade da forma a a 1 x 1 + a 2 x 2 + a 3 x 3 + + a n x n = b Os
Introduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita;
META Introduzir os conceitos de base e dimensão de um espaço vetorial. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: distinguir entre espaços vetoriais de dimensão fnita e infinita; determinar
Capítulo Coordenadas no Espaço. Seja E o espaço da Geometria Euclidiana tri-dimensional.
Capítulo 9 1. Coordenadas no Espaço Seja E o espaço da Geometria Euclidiana tri-dimensional. Um sistema de eixos ortogonais OXY Z em E consiste de três eixos ortogonais entre si OX, OY e OZ com a mesma
Identidades algébricas
LIÇÃO 5 Identidades algébricas Dos três tipos básicos de transformações algébricas: decomposições, reduções e fatorações, os dois primeiros já foram estudados na lição anterior. Antes de passarmos ao terceiro
11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA
Teoria de Números 11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA Material extraído dos livros-textos (Cormen( Cormen)
Números Inteiros Algoritmo da Divisão e suas Aplicações
Números Inteiros Algoritmo da Divisão e suas Aplicações Diferentemente dos números reais (R), o conjunto dos inteiros (Z) não é fechado para a divisão. Esse não-fechamento faz com que a divisão entre inteiros
Denominamos equação polinomial ou equação algébrica de grau n a toda equação da forma:
EQUAÇÕES POLINOMIAIS. EQUAÇÃO POLINOMIAL OU ALGÉBRICA Denominamos equação polinomial ou equação algébrica de grau n a toda equação da forma: p(x) = a n x n + a n x n +a n x n +... + a x + a 0 = 0 onde
FATORAÇÃO. Os métodos de fatoração de expressões algébricas são:
FATORAÇÃO Fatorar consiste em representar determinado número de outra maneira, utilizando a multiplicação. A fatoração ajuda a escrever um número ou uma expressão algébrica como produto de outras expressões.
38 a OLIMPÍADA BRASILEIRA DE MATEMÁTICA 2 a Fase Nível 1 (6 o ou 7 o ano)
38 a OLIMPÍADA BRASILEIRA DE MATEMÁTICA a Fase Nível 1 (6 o ou 7 o ano) GABARITO PARTE A - Cada problema vale 5 pontos CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta
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
Aula 3 A Reta e a Dependência Linear
MÓDULO 1 - AULA 3 Aula 3 A Reta e a Dependência Linear Objetivos Determinar a equação paramétrica de uma reta no plano. Compreender o paralelismo entre retas e vetores. Entender a noção de dependência
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
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
Capítulo 1: Fração e Potenciação
1 Capítulo 1: Fração e Potenciação 1.1. Fração Fração é uma forma de expressar uma quantidade sobre o todo. De início, dividimos o todo em n partes iguais e, em seguida, reunimos um número m dessas partes.
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
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 é
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
Módulo de Equações do Segundo Grau. Relações entre coeficientes e raízes. Nono Ano
Módulo de Equações do Segundo Grau Relações entre coeficientes e raízes. Nono Ano Relações entre Coeficientes e Raízes. Exercícios Introdutórios Exercício. Fazendo as operações de soma e de produto entre
