Matemtica do Cientfico e do Vestibular

http://www.paulomarques.com.br/arq1-12.htm

Nmeros Congruentes - apenas introduzindo o conceito

1 - Introduo O conceito de nmeros inteiros congruentes devido a Gauss - Karl Friedrick Gauss - fsico, matemtico e astrnomo alemo (1777 - 1855), um dos estudiosos da Teoria dos Nmeros. A Teoria dos Nmeros estuda as propriedades dos nmeros inteiros, usando mtodos avanados. uma disciplina obrigatria nos cursos regulares de Matemtica, na Universidade. Entre outros precursores dos estudos da Teoria dos Nmeros, podemos citar: Diophantus - 210 d.C./290 d.C. - matemtico grego Pierre de Fermat - 1601/1665 - matemtico francs Leonhard Euler - 1707/1783 - matemtico suio Adrien Marie Legendre - 1752/1833 - matemtico francs A Teoria dos Nmeros, entretanto, tem os seus primrdios no mundo antigo. Por exemplo, Erathostenes (276 a.C./194 a.C - matemtico norte africano - nascido em Cyrene, uma colnia grega do norte da frica na poca) e Euclides (325 a.C./265 a.C. - matemtico grego, autor da clebre obra "Os elementos"), j tinham desenvolvido estudos sobre os nmeros primos, assunto que objeto da ateno especial dos matemticos, at os dias de hoje. 2 - Definio Sejam a e b dois nmeros inteiros. Diremos que o nmero a congruente ao nmero b mdulo m , onde m um nmero inteiro no nulo, se e somente se, a diferena a - b for divisvel por m 0. A congruncia dos nmeros a e b mdulo m, ser indicada pelo smbolo a b (mod m) . Teremos, pela definio: a b (mod m) a - b = k . m , onde k e m so nmeros inteiros, com m no nulo. Podemos dizer que os nmeros a e b so cngruos ou congruentes segundo o mdulo m, ou simplesmente congruentes mdulo m. Exemplos: a) 10 2 (mod 4) porque 10 - 2 = 8, e 8 divisvel por 4. b) 35 10 (mod 5) porque 35 - 10 = 25 e 25 divisvel por 5. c) 12 2 (mod 5) porque 12 - 2 = 10 e 10 divisvel por 5. 3 - Uma aplicao prtica da relao de congruncia: os calendrios Vamos considerar, por exemplo, o calendrio do ms de Janeiro do ano 2000: D S T Q Q S S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

1 de 3

6/11/2011 10:37

Matemtica do Cientfico e do Vestibular

http://www.paulomarques.com.br/arq1-12.htm

23 24 25 26 27 28 29 30 31 Observe que em cada coluna, esto dispostos nmeros que so congruentes, segundo o mdulo 7. No Domingo, esto os nmeros congruentes com 2, mdulo 7. Na Segunda, esto os nmeros congruentes com 3, mdulo 7. Na Tera, esto os nmeros congruentes com 4, mdulo 7. Na Quarta, esto os nmeros congruentes com 5, mdulo 7. Na Quinta, esto os nmeros congruentes com 6, mdulo 7. Na Sexta, esto os nmeros congruentes com 7, mdulo 7. No Sbado, esto os nmeros congruentes com 1, mdulo 7 Por exemplo, em que dia da semana vai cair o dia 25/01/2000, sem consultar o calendrio acima? Basta procurarmos um nmero congruente com 25, mdulo 7. Dividindo 25 por 7 d 3 e resto 4. Logo, 25 4(mod 7) e como 4 corresponde a uma Tera-feira (veja na tabela acima), conclumos que o dia 25/01/2000 cair numa Tera-feira. Exerccio Resolvido Resolva a seguinte equao de congruncia em Z. Obs.: Z = conjunto dos nmeros inteiros. 5x 4 (mod 3) SOLUO: Teremos: 5x - 4 = 3.k onde k um nmero inteiro. 5x = 3k + 4 \ x = (3k + 4) / 5, com a condio de 3k + 4 ser mltiplo de 5 e k inteiro. Logo, como os mltiplos de 5 so 0, 5, 10, 15, 20, ... , vem: 3k + 4 = 0 k = -4/3 (no serve pois k tem de ser inteiro). 3k + 4 = 5 k = 1/3 (no serve pois k tem de ser inteiro). 3k + 4 = -5 k = -3 3k + 4 = 10 k = 2 3k + 4 = -10 k = -14/3 (no serve pois k tem de ser inteiro). 3k + 4 = 15 k = 11/3 (no serve pois k tem de ser inteiro). 3k + 4 = -15 k = -19/3 (no serve pois k tem de ser inteiro). 3k + 4 = 20 k = 16/3 (no serve pois k tem de ser inteiro). 3k + 4 = -20 k = - 8 3k + 4 = 25 k = 7 3k + 4 = -25 k = -29/3 (no serve pois k tem de ser inteiro). 3k + 4 = 30 k = 26/3 (no serve pois k tem de ser inteiro). 3k + 4 = -30 k = -34/3 (no serve pois k tem de ser inteiro). 3k + 4 = 35 k = 31/3 (no serve pois k tem de ser inteiro). 3k + 4 = -35 k = -13 ....................................... ....................................... Observe que os valores de k que satisfazem ao problema, so:

2 de 3

6/11/2011 10:37

Matemtica do Cientfico e do Vestibular

http://www.paulomarques.com.br/arq1-12.htm

k = -3, 2, -8, 7, -13, ... Podemos inferir que: Valores positivos de k: 2, 7, 12, 17, ... Valores negativos de k: -3, -8, -13, -18, ... Ento, as solues da equao dada sero: x = (3k + 4) / 5 k=2x=2 k=7x=5 k = 12 x = 8 k = 17 x = 11 .......................... .......................... k = -3 x = -1 k = -8 x = -4 k = -13 x = -7 .......................... .......................... Os nmeros que satisfazem equao dada, escritos em ordem crescente, so: ... , -7, -4, -1, 2, 5, 8, 11, ... Portanto, o conjunto soluo da equao dada o conjunto S = {..., -7, - 4, -1, 2, 5, 8, 11, ... } Observe que S um conjunto infinito. Agora, resolva a seguinte equao de congruncia em Z: x 2(mod 4) Resposta: S = {..., -6, -2, 2, 6, 10, 14, ...} Feira de Santana - Paulo Marques, 02 de outubro de 1999. VOLTAR

3 de 3

6/11/2011 10:37