Escolar Documentos
Profissional Documentos
Cultura Documentos
Livro de Teoria Dos Numeros
Livro de Teoria Dos Numeros
CONTUDO PROGRAMTICO:
INTRODUO AO ESTUDO DA TEORIA DOS NMEROS:
UNIDADE I NMEROS INTEIROS:
1.1 - Nmeros inteiros.
1.2 - Propiedades dos inteiros;
1.3 - Valor absoluto de um inteiro;
1.4 - Questes Resolvidas e Propostas.
UNIDADE II INDUO MATAMTICA:
2.1 - Elemento mnimo de um conjunto de inteiros.
2.2 - Princpio da boa ordenao;
2.3 - Princpio de induo finita;
2.4 - Induo matemtica;
2.5 - Exemplos de demonstrao por induo matemtica e outras formas de induo
matemtica;
2.6 - Questes Resolvidas e Propostas.
UNIDADE III DIVISIBILIDADE:
3.1 - Relao de divisibilidade em Z.
3.2 - Conjunto dos divisores de um inteiro;
3.3 - Divisores comuns de dois inteiros;
3.4 - Algoritmo da diviso;
3.5 - Paridade de um inteiro;
3.6 - Questes Resolvidas e Propostas.
UNIDADE IV MXIMO DIVISOR COMUM:
4.1 - Mximo divisor comum de dois inteiros.
4.2 - Existncia e unicidade do mdc;
4.3 - Inteiros primo entre si;
4.4 - Caracterizao do mdc de dois inteiros;
4.5 - Mdc de vrios inteiros;
4.6 - Questes Resolvidas e Propostas.
UNIDADE V ALGORITMO DE EUCLIDES MNIMO MLTIPLO COMUM:
5.1 - Algoritmo de EUCLIDES.
5.2 - Mltiplos comuns de dois inteiros;
5.3 - Mnimo mltiplo comum de dois inteiros;
5.4 - Relao entre o mdc e o mmc;
5.5 - Mmc de vrios inteiros;
5.6 - Questes Resolvidas e Propostas.
UNIDADE VI NMEROS PRIMOS:
6.1 - Nmeros primos e compostos.
6.2 - Teorema fundamental da Aritmtica;
6.3 - Formula que do primos;
6.4 - Crivo de ERATSTENES;
6.5 - Primos gmeos;
6.6 - Seqncias de inteiros consecutivos compostos;
6.7 - Conjectura de GOLDBACH;
6.8 - Mtodo de fatorao de FERMAT;
6.9 - Questes Resolvidas e Propostas.
em vrios campos, de acordo com os mtodos que so usados e das questes que so investigadas, a
saber:
1) Teoria elementar dos nmeros: utiliza somente os mtodos elementares da aritmtica para a
verificao e comprovao das propriedades essenciais do conjunto dos nmeros inteiros e em
particular as propriedades dos nmeros primos.
2) Teoria analtica dos nmeros: utiliza a anlise real e anlise complexa, especialmente para
estudar as propriedades dos nmeros primos.
3) Teoria algbrica dos nmeros: utiliza lgebra abstrata e estuda os nmeros algbricos.
4) Teoria geomtrica dos nmeros: utiliza mtodos geomtricos, algbricos e analticos.
Nesta notas faremos o estudo da primeira Teoria, um conceito chave em Teoria elementar
dos Nmeros o conceito de divisibilidade. Enquanto nos nmeros reais, por exemplo, pode-se
dividir qualquer nmero por outro (no nulo), obtendo como resultado um nmero real, nos inteiros
diferente. Um inteiro a s divisvel pelo inteiro b quando existir um inteiro c tal que a = bc.
Nesse caso, diz-se tambm que b um divisor de a, ou que b divide a, ou ainda que a mltiplo de
b. Por exemplo, 8 divisvel por 2, mas no por 3. Mesmo que a no seja divisvel por b, pode-se
sempre encontrar, de modo nico, inteiros c (quociente) e r (resto) tais que a = bc + r.
Todo inteiro a divisvel por 1, -1, a, -a. Estes so os divisores triviais de a. Um inteiro
dito primo quando s possui os divisores triviais. Um inteiro de valor absoluto maior que 1 e que
no seja primo (isto , possua divisores no triviais) dito composto. Por exemplo: So primos: 2, 2, 3, -3, 17, .... So compostos 6 = 2x3, -8 = (-2) x 4, ... Os nmeros 0, 1 e 1 no so primos nem
compostos. Euclides foi o primeiro a demonstrar que existe uma infinidade de nmeros primos.
O mximo divisor comum dos inteiros no nulos a e b tem a propriedade de ser mltiplo de
qualquer divisor comum de a e b e pode ser encontrado pelo algoritmo de Euclides. Quando o
mximo divisor comum de a e b for 1, ento seus nicos divisores comuns so 1 e 1. Nesse caso, a
e b so ditos primos entre si, ou relativamente primos. Por exemplo, 9 e 14 so primos entre si.
As propriedades mais cruciais dos nmeros inteiros, e que no tm similares nos reais ou nos
complexos, so o Princpio da Boa Ordenao, segundo o qual qualquer conjunto no vazio de
inteiros limitado inferiormente possui um elemento mnimo, e o Princpio de Induo, segundo o
qual se uma propriedade P(n), referente ao inteiro n, for verdadeira para n = a, e a veracidade de
P(n) acarretar a veracidade de P(n + 1), ento P(n) verdadeira para todo inteiro maior que ou igual
a a.
A partir das propriedades usuais da adio e da multiplicao de inteiros, da relao <, e do
Princpio da Boa Ordenao (ou do de Induo, que lhe equivalente), possvel construir toda a
Teoria dos Nmeros. Um de seus resultados mais importantes o Teorema Fundamental da
Aritmtica, segundo o qual todo inteiro (diferente de 0, 1 e 1) pode ser escrito de modo nico
como um produto de fatores primos.
Uma das caractersticas da Teoria dos Nmeros que ela inclui problemas extremamente
simples de enunciar e ao mesmo tempo incrivelmente difceis de resolver. Um exemplo a
conjectura de Feuerbach: "todo nmero par a soma de dois nmeros primos"; ningum at hoje
conseguiu decidir se isto verdadeiro ou falso. Outro exemplo o famoso ltimo Teorema de
Fermat: "Dado um inteiro n maior que 2, impossvel encontrar inteiros no nulos x, y, z tais que x n
+ yn = zn". Este teorema, enunciado no sculo XVII por Fermat, que s foi demonstrado em 1995,
por Wiles.
Gauss, o "prncipe dos matemticos", dizia que a Matemtica era a rainha das cincias, e a
Aritmtica, a rainha das Matemticas. Gauss desenvolveu muita a Teoria dos Nmeros. Aos 22
anos, em 1799, publicou em latim suas "Investigaes Aritmticas", onde introduziu o importante
conceito de congruncia para nmeros inteiros.
O matemtico ingls Hardy, grande especialista em Teoria dos Nmeros, orgulhava-se, em
1940, de que "nenhuma descoberta sua havia feito, nem provavelmente viria a fazer, direta ou
indiretamente, alguma diferena para o conforto da humanidade". No entanto, 50 anos depois, um
obscuro matemtico americano descobriria uma falha no recm lanado processador Pentium, ao
realizar clculos "inteis" sobre primos gmeos (nmeros primos que diferem de 2).
Mas j no prprio momento em que Hardy escrevia aquela frase, durante a segunda guerra
mundial, trs americanos desenvolviam um sistema de cdigo secreto, chamado SRA, baseado nas
dificuldades insuperveis para descobrir os fatores primos de um nmero muito grande. Criava-se
um novo ramo a Criptografia, a cincia dos cdigos, fortemente baseado em Teoria dos Nmeros.
Com o advento dos computadores e da computao algbrica, a Criptografia ganhou um novo
impulso. Neste momento, a proliferao de senhas bancrias e de cartes de crdito, bem como a
crescente necessidade de criptografar dados confidenciais que inundam a Internet, faz da
Criptografia um dos ramos mais em moda da Matemtica aplicada. E um dos mais teis, para
desespero pstumo de Hardy.
foram apenas concebidos como medidas de grandezas e s nos finais do sculo XIX, principalmente
por obra dos matemticos alemes Dedekind e Cantor, se construiu uma teoria dos nmeros reais
independente da geometria.
1.1 - Nmeros Inteiros Noes Fundamentais:
Os nmeros inteiros ou apenas os inteiros so: , 3, 2, 2, 0,1, 2,3, .
Cujo conjunto representa-se pela letra , isto :
z/x
1, 2, 3, 4, .
z/x
0,1, 2,3, .
z/x
0, 1, 2, 3, .
z/x
z/x
1, 2,3, 4, .
1, 2, 3, 4, .
Os inteiros positivos so tambm denominados inteiros naturais e por isso o conjunto dos inteiros
positivos habitualmente designados pela letra = *+ .
1.2 - Propriedades dos Inteiros:
O conjunto Z dos inteiros munidos das operaes de adio (+) e multiplicao ( ) possui as
propriedades fundamentais que a seguir enumeramos, onde a, b e c so inteiros quaisquer, isto ,
elementos de z:
1) Lei comutativa para multiplicao e adio: a + b = b + a e ab = ba .
2) Lei associativa para multiplicao e adio: a + b + c = a + b + c
(ab)c = a(bc) .
8) Se a
9) Se a
b, ento a + c < b + c .
10) Se a
11) Se a
12) (Lei da Tricotomia) Para quaisquer inteiros a e b, vale exatamente uma das seguintes
afirmaes: a < b, a = b ou a > b .
13) Suponha que a
a + c b+c
ac bc se c > 0, mas ac bc, se c < 0.
Destas propriedades podem ser deduzidas muitas outras propriedades dos inteiros.
1.3 - Valor absoluto de um Inteiro:
Definio: Chama-se valor absoluto de um inteiro a, o inteiro que se indica por a , tal que:
a se a
-a se a
o
o
a
a
1) a
2)
0e a
a
3) ab
4) a
0 se a = 0 .
a .
a b.
5) a + b
b.
ab .
a2
-a
a
a .
a
a2
Questes Resolvidas
01) Calcular a soma dos n primeiros inteiros positivos.
Soluo: Vamos escrever a soma dos n primeiros nmeros inteiros positivos em ordem crescente e
a mesma soma em ordem decrescente, temos:
S=1
S=n
+
2
+ n1
+ 3
+ n2
+ 4 + ........
+ n 3 + ........
+ n3
+ 4
+n2 + n1
+ 3 + 2
+ n
+ 1
+ (n + 1) + (n + 1) + (n + 1) + (n + 1)
Observe que sero n parcelas iguais a (n + 1). Portanto, 2S = n(n + 1) S = n(n + 1)/2.
02) Calcular o inteiro positivo n, sabendo que 3n+2 2n+3 = 2592.
Soluo: Decompondo 2592, obtm-se 34.25. Portanto, n + 2 = 4 n = 2, ou 5 = n + 3 n = 2.
Pois a forma de decomposio em fatores primos nica.
03) Achar um inteiro positivo de dois algarismos que seja igual ao qudruplo da soma dos seus
algarismos.
Soluo: Um nmero de algarismos a e b, na base 10 expresso por 10a + b.
Portanto, 10a + b = 4(a + b) 6a = 3b b = 2a. Ou seja, qualquer nmero de dois algarismos,
onde o algarismo das unidades o dobro do algarismo das unidades. Assim, temos: 12, 24, 36, etc.
04) Achar o menor e o maior inteiro positivo de n algarismos.
Soluo: Menor: 1 algarismo igual a 1 e os demais (n 1) iguais a zero. Portanto, 1 x 10 n 1.
Maior: todos os n algarismos iguais a 9, ou 1 seguido de n zeros menos 1 1.10n 1
Observao: Considerando, n = 5. Menor 10000 = 1.105 1 = 1.104
Maior 99999 = 100000 1 = 1.105 1.
05) Achar todas as solues inteiras e positivas da equao: x2 y2 = 88.
Soluo: x2 y2 = 88 (x + y) (x y) = 88. Como x e y so inteiros positivos, (x + y) e (x y)
so dois nmeros inteiros cujo produto 88. Assim, (1) x + y = 88 e x y = 1; (2) x + y = 44 e x y
= 2; (3) x + y = 22 e x y = 4; (4) x + y = 11 e x y = 8. Cada par de duas equaes formam um
sistema. Para resolver o sistema basta somar as duas equaes, o que resultaria em 2x = soma dos
nmeros. Como essa soma tem que ser par (x inteiro), resulta apenas as possibilidades 2 e 3.
Portanto, 2x = 46 x = 23 e y = 44 23 = 21 ou 2x = 26 x = 13 e y = 22 13 = 9.
Resposta: (x = 23, y = 21) e (x = 13, y = 9).
06) O produto de um inteiro positivo de trs algarismos por 7 termina direita por 638. Achar esse
inteiro.
123456789101112131415...
Determinar:
(a) O 435 algarismo.
Soluo: De 1 a 9 so escritos 9 algarismos. De 10 a 99, so dois algarismos em cada nmero 2
x 90 = 180 algarismos. Portanto, at 100 so escritos: 9 + 180 + 3 = 192.
Para chegar ao algarismo que ocupa o 435 lugar sero necessrios mais 435 192 = 243
algarismos. Como a partir de 100 so usados 3 algarismos teramos 243 3 = 81 nmeros aps o
100. Portanto, o nmero 181 e o algarismo que ocupa a posio o 1.
(b) O 1756 algarismo.
Soluo: Da mesma forma 1756 192 = 1564 1564 3 = 521 e sobra 1 algarismo. Portanto
teramos at a 100 + 521 = 621. Como sobra 1 algarismo, o prximo o 6 do nmero 622.
(c) O 12387 algarismo.
Soluo: At 1000 seriam 9 + 90 x 2 + 900 x 3 + 4 = 2889.
12387 2889 = 9498 9498 4 = 2374 e sobram dois algarismo. Portanto, o ltimo nmero
inteiro 1000 + 2374 = 3374. A sobra de dois algarismos implica que o ltimo algarismo ser 3, o
segundo algarismo de 3375.
11) Mostrar que o produto de dois fatores entre 10 e 20 o dcuplo da soma do primeiro com as
unidades do segundo mais o produto das unidades dos dois.
Soluo: Sejam os nmeros 10 + b e 10 + c, com 0 < b < 10 e 0 < c < 10. Nestas condies 10 + b e
10 + c estaro compreendidos entre 10 e 20 e b e c sero os algarismos das unidades.
Efetuando o produto temos: (10 + b) (10 + b) = 100 + 10b + 10c + bc = 10[(10 + b) + c] + bc.
(10 + b) + c a soma do primeiro com as unidades do segundo, bc o produto dos dois e 10[(10 +
b) + c] o dcuplo da soma do primeiro com as unidades do segundo.
Questes Propostas
01) Calcule o inteiro positivo n, sabendo-se que: 3n + 3n+1 + 3n+2 + 3n+3 = 1080.
R: n = 3.
02) Decompor o inteiro 575 numa soma de cinco inteiros mpares consecutivos.
R: 109, 113, 115, 117, 119.
03) Achar todas as solues inteiras e positivas da equao (x + 1) (y + 2) = 2xy.
R: os valores so (x = 2, y = 6), (x = 3, y =4) e (x = 5, y = 3).
04) Verificar se o quadrado de um inteiro pode terminar em 2, 3, 7 ou 8.
R: Portanto, no pode terminar em 2, 3, 7 ou 8.
05) A soma dos quadrados de dois inteiros 3332 e um deles o qudruplo do outro. Achar os dois
inteiros.
R: 14 e 56.
06) A mdia aritmtica de dois inteiros positivos 5 e a mdia geomtrica 4. Achar os dois
inteiros.
R: 8 e 2.
07) Calcular a soma dos trs maiores nmeros inteiros de, respectivamente, trs, quatro e cinco
algarismos.
R: 110997.
08) Determinar a diferena entre o maior nmero inteiro com seis algarismos diferentes e o menor
inteiro com cinco algarismos tambm diferentes.
R: 977420.
09) Mostrar que o produto de quatro algarismos consecutivos, aumentado de 1, um quadrado
perfeito.
10) Sejam a e b dois inteiros. Demonstrar:
(a) Max (a, b) = (a + b + |a b|)/2.
(b) Min (a, b) = (a + b |a b|)/2.
11) Achar cinco inteiros positivos consecutivos cuja soma dos quadrados igual a 2010.
R: 18, 19, 20, 21 e 22.
12) Escreve-se a seqncia natural dos inteiros positivos pares, sem separar os algarismos:
24681012141618...
b) a2b3
c) acbc
d) ab2c3
e) acbccc
22005
22004
2006 .
R:
20) Qual a soma dos algarismo do nmero:
22
2
23
22
24
22005
23
22004
22006
?
22005
R:
x 99
seja um nmero inteiro?
x 19
R: 20.
22) Um pai tem 33 anos e seu filho, 7 anos. Depois de quantos anos a idade do pai ser o triplo da
idade do filho?
R: 6.
x para todo x
A. Notao: a = min A.
x).
Z+, A
, existe min A.
seguintes propriedades:
1) 1 pertence a S (1 S).
2) Para todo inteiro positivo k, se k
S, ento (k + 1)
S;
1) P(r) verdadeira.
2) Para todo inteiro k
r.
Questes Resolvidas
01) Demonstrar por "induo matemtica", as questes abaixo:
n(n 1)(2n 1)
1) 12 + 22 + 32 + ... + n2 =
n N.
6
1.2.3
Soluo: P(1) verdadeira, pois 12 =
. Suponhamos que para P(k) verdadeira:
6
k(k 1)(2k 1)
12 + 22 + 32 + ... + k2 =
. Somando (k + 1)2 a ambos os membros:
6
k(k 1)(2k 1)
12 + 22 + 32 + ... + k2 + (1 + k)2 =
+ (k + 1)2
6
k (k 1)(2k 1) 6(k 1) 2
=
6
(k 1) k(2k 1) 6(k 1)
=
6
2
(k 1)(2k
k 6k 6)
=
6
(k 1)(k 2)(2k 3)
=
Logo P(k + 1) verdadeira.
6
2) 13 + 23 + 33 + ... + n3 =
n 2 (n 1) 2
4
N.
12 (1 1) 2
. Suponhamos que para P(k) verdadeira:
4
k 2 (k 1) 2
Somando (k + 1)3 a ambos os membros
4
k 2 (k 1) 2
3
3
3
3
3
1 + 2 + 3 + ... + k + (k + 1) =
+ (k + 1)3
4
2
k (k 1) 2 4(k 1) 3
=
4
2
2
(k 1) k
4(k 1)
=
4
2
2
(k 1) (k
4k 4)
=
4
2
(k 1) (k 2) 2
=
Logo P(k + 1) verdadeira.
4
13 + 23 + 33 + ... + k3 =
n (4n 2 1)
3) 1 + 3 + 5 + ... + (2n 1) =
n N.
3
1( 4.12 1)
Soluo: P(1) verdadeira, pois 12 =
Suponhamos que para P(k) verdadeira:
3
k (4k 2 1)
12 + 32 + 52 + ... + (2k 1)2 =
Somando (2k + 1)2 a ambos os membros
3
k (4k 2 1)
12 + 32 + 52 + ... + (2k 1)2 + (2k + 1)2 =
+ (2k + 1)2
3
k (2k 1)(2k 1) 3(2k 1) 2
=
3
(2k 1) k (2k 1) 3(2k 1)
=
3
2
(2k 1)(2k 5k 3)
=
3
(2k 1)(k 1)(2k 3)
=
3
(k 1)(2k 1)(2k 3)
=
Logo P(k + 1) verdadeira.
3
2
n(n 1)(n 2)
.
3
Soluo: P(1) verdadeira, pois 1(1 + 1)= 1(1 + 1)(1 + 2)/3
5) 1.2 + 2.3 + 3.4 + ... + n(n + 1) =
Suponhamos que para P(k) verdadeira: 1.2 + 2.3 + 3.4 + ... + k(k + 1) =
k(k 1)(k 2)
3
k(k 1)(k 2)
+ (k + 1)(k + 2)
3
k (k 1)(k 2) 3(k 1)(k 2)
=
3
(k 1)(k 2)(k 3)
=
Logo P(k + 1) verdadeira.
3
a (q n 1 1)
6) a + aq + aq + ... + aq =
,q
q 1
2
1.
a (q 1 1 1)
Suponhamos que para P(k) verdadeira.
q 1
a (q k 1 1)
Somando aqk+1 a ambos os membros
q 1
a (q k 1 1)
a + aq + aq2 + ... + aqk + aqk+1 =
+ aqk+1
q 1
a (q k 1 1) aq k 1 (q 1)
=
q 1
k 1
aq
1 q k 1 (q 1)
=
q 1
k 1
a (q
1 qk 2 qk 1)
=
q 1
k 2
a (q
1)
=
Logo P(k + 1) verdadeira.
q 1
a + aq + aq2 + ... + aqk =
4) 24 | (52n 1) n N.
Soluo: P(1) verdadeira, pois 24 | (52.1 1) Suponhamos que para P(k) verdadeira,
24 | (52k 1). Logo 52k 1 = 24t ou 52k = 24t + 1
Multiplicando ambos os membros por 52.52.52k = 52 (24t + 1) = 52.24t + 25 = 52.24t + 24 + 1
52k+2 = 24(25t + 1) + 1 ou 52(k+1) 1 = 24q
onde q = 24t + 1 ou 24 | (52(k+1)1).
5) 5 | (8n 3n) n N.
Soluo: P(1) verdadeira, pois 5 | (81 31) Suponhamos que para P(k) verdadeira
5 | (8k 3k) Logo 8k 3k = 5t, onde t um nmero inteiro. Vamos mostrar que P(k + 1)
verdadeira: 8k+1 3k+1 = 8.8k 3.3k = 8.8k (8.3k 5.3k)
= 8.8k 8.3k + 5.3k
= 8(8k 3k) + 5.3k
= 8.5t + 5.3k
= 5(8t + 3k) fazendo 8t + 3k = q
= 5q Logo 5 | (8k+1 3k+1).
6) 4n > n4 n 5.
Soluo: P(5) verdadeira, pois 45 > 54 Suponhamos que para P(k) verdadeira, k > 5
4k > k4 Multiplicando por 4 ambos os membros
4.4k > 4k4 ou 4k+1 > k4 + 3k4 Vamos usar a desigualdade n4 > 4n3 + 6n2 + 4n + 1
4k+1 > k4 + 3k4 > k4 + 4k3 + 6k2 + 4k + 1 ou 4k+1 > (k + 1)4 Logo P(k + 1) verdadeira
7) Demonstrar que 10n + 1 9n 10 um mltiplo de 81 para todo inteiro positivo n.
Soluo: P(1) verdadeira, pois 81 | (101+1 9 1 10) ou 81 | 81.
Suponhamos que para P(k) verdadeira: 81 | (10k+1 9k 10) Logo 10k+1 9k 10 = 81t
Multiplicando ambos os membros por 10.
10.10k+1 10.9k 10.10 = 10.81t
10k+2 9k 81k = 10.81t + 102
10k+2 9k 9 = 10.81t + 102 + 81k 9
10k+2 9(k + 1) 10 = 10.81t + 102 + 81k 9 10
10k+2 9(k + 1) 10 = 10.81t + 81k + 81
10k+2 9(k + 1) 10 = 81(10t + k + 1)
10k+2 9(k + 1) 10 = 81q fazendo 10t + k + 1 = q Logo 81 | [10k+2 9(k + 1) 10 }].
n 3 n 5 7n
8) Demonstrar que
um inteiro positivo para todo n N.
3
5 15
n 3 n 5 7n
5n 3 3n 5 7 n ,
Soluo:
=
isto : 15 | (5n3 + 3n5 + 7n) n N.
3
5 15
15
3
P(1) verdadeira, pois 15 | (5 1 + 3 15 + 7 1) ou 15 | 15.
Suponhamos que para P(k) verdadeira: 15 | (5k3 + 3k5 + 7k) ou 5k3 + 3k5 + 7k = 15t. Vamos
mostrar que.
P(k + 1) verdadeira. Somando a expresso 15k4 + 30k3 + 45k2 + 30k + 15 a ambos os membros da
igualdade acima, temos:
5k3 + 3k5 + 7k + 15k4 + 30k3 + 45k2 + 30k + 15 = 15t + 15k4 + 30k3 + 45k2 + 30k + 15.
Arranjando os termos convenientemente, temos:
5k3 + 15k2 + 15k + 5 + 3k5 + 15k4 + 30k3 + 30k2 + 15k + 3 + 7k + 7 = 15(t + k4 + 2k3 + 3k2 + 2k +
1).
5(k3 + 3k2 + 3k + 1) + 3(k5 + 5k4 + 10k3 + 10k2 + 5k + 1) + 7(k + 1) = 15(t + k4 + 2k3 +3k2 + 2k +
1).
5(k + 1)3 + 3(k + 1)5 + 7(k + 1) = 15q fazendo t + k4 + 2k3 +3k2 + 2k + 1 = q Assim.
15 | [5(k + 1)3 + 3(k + 1)5 + 7(k + 1)] o que queramos provar.
Questes Propostas
01) Demonstrar por induo matemtica, as questes abaixo:
1 1
1
1) 1 + 3 + 5 + ... + (2n 1) = n2 n .
10) 1
...
4 9
n2
2)
1
21
1
1
n
2
2
2
3) 1 r r 2 r n
2
2
n
2
3
3
1
1
1
3
n
1
, n
n
1
, n .
3n
n(n 1)
, n .
2
. 13) 20 21 22 2n
2n 1, n
n(n 1)
2
n4
, n .
4
n , a , a
15) 13 23 33 n 3
n .
1
2
2
31
12) 1 2 3 n
(n 1)(4 + 3n)
, n
2
1
1
1
2 3 3 4
n (n+1)
9) (1 1) 1
n .
6) 6 | n(n +1)(n + 2)
1
1 2
11)
n(n 1)(2n + 1)
, n . 14) 13 23 33 n 3
6
5) 12 22 32 n 2
8)
n .
1 rn + 1
, n
1 r
4) 2 5 8 (2 3n)
7) 2 | (n2 + n)
1
2n
, n
n 1, n
17) 3 | (22n 1)
.18) 3 | (n3 + 2n)
1.
n .
n .
n(n 3)
.
2
4) Prove que a soma de uma PG ou razo q de n termos e primeiro termo a1 dado por
a1 (q n 1)
.
Sn
q 1
5) Prove que uma P.G. de primeiro termo a1 e razo q o produto (Pn) dos n primeiros termos dado
por Pn
a1n q
n(n - 1)
2
n 1.
6) Prove que numa PA. de primeiro termo a1 e razo r a soma (Sn) dos n primeiros termos dado
n(n 1)
por Sn na1
r.
2
7) Para r + , e n 0, mostre que r (cos + isen )
11) Seja A
0 n
n
cos
sen
sen
cos
12) Para x e n
1 n-1 n
n
Ca Ca
n n
n
C b , para n
B) '
a1 (n 1)r .
1.
n sen x .
A'
0 no divide b).
1.
b.
0, ento | a |
| b |.
* | x | a e x | b}
0 tal que d | a e d | b.
D(b).
; D(0, 0) = *.
r < b.
r < | b |.
n( n 1)(2 n 1)
um inteiro qualquer que seja o inteiro positivo n.
6
10) Na diviso do inteiro a = 427 por um inteiro positivo b o quociente 12 e o resto r. Achar o
divisor b e o resto r.
Soluo:: De acordo com o algoritmo da diviso 427 = 12b + r, 0
427 12b < b. Somando 12b aos trs membros da desigualdade, obtemos:
427, tiramos b
35, 5 ou b
35.
Questes Propostas
01) Mostrar que, se a | b, ento (-a) | b e a | (-b) e (-a) | (-b).
02) Sejam a, b e c inteiros. Mostrar:
a) se a | b, ento a | bc.
b) Se a | b e se a | c, ento a2 | bc.
c) a | b se, e somente se, ac | bc, (c
0).
n
.
d
11) Mostrar que para todo inteiro n, existem inteiros k e r tais que n = 3k + r e r = 1, 0, 1.
12) Mostrar que todo inteiro mpar, quadrado perfeito, da forma 4n + 1.
13) Na diviso de 392 por 45, determinar:
a) o maior inteiro que se pode somar ao dividendo sem alterar o quociente. R: 12.
b) o maior inteiro que se pode subtrair do dividendo sem alterar o quociente. R: 32.
14) Numa diviso de dois inteiros, o quociente 16 e o resto 167. Determinar o maior inteiro que se
pode somar ao dividendo e ao divisor sem alterar o quociente. R: 11.
15) Achar o maior inteiro de quatro algarismos divisvel por 13 e o menor inteiro de cinco
algarismos divisvel por 15.
R: maior 9997 e o menor 10.005.
0 ou b
0). Chama-se
d.
0 ou b
o mdc(a,b); alm disso, existem inteiros x e y tais que mdc(a, b) = ax + by, isto , o mdc(a, b) uma
combinao linear de a e b.
Teorema 4.2 - Se a e b so dois inteiros no conjuntamente nulos (a
de todos os mltiplos do mdc(a, b) = d T = {ax + by | x,y
0 ou b
0 ou b
Z}.
0 ou b
a b
,
d d
= 1.
0 ou b
0). Um inteiro
d.
Soluo: Seja d = mdc(n, n+2). Ento d | n e d | (n+2). Como d | n e d | (n+2), ento, d | 2 e portanto,
d = 1 ou d = 2 e como n par a resposta ser d = 2 (o maior dos divisores).
04) Calcular mdc(n, n + 2), sendo n um inteiro mpar.
Soluo: Seja d = mdc(n, n+2). Ento, usando o mesmo raciocnio anterior, d = 1 ou d = 2. Mas
como n mpar, conclumos que d = 1.
05) Sendo n um inteiro qualquer, calcular o mdc(n, n + 1)
Soluo: Seja d = mdc(n, n+1). Ento d | n e d | (n+1). Como d | n e d | (n+1), ento d | 1. Logo d =
1.
Sejam a, b e c inteiros. Demonstrar:
06) Existem inteiros x e y tais que c = ax + by se, e somente se, mdc(a, b) | c.
Soluo: Demonstraremos primeiramente, a ida:
Seja d = mdc(a, b). Ento d | a e d | b e logo d | (ax + by) quaisquer que sejam os inteiros x e y.
Portanto d | c, desde que c = ax + by por hiptese.
Soluo: Demonstraremos agora a volta:
Seja d = mdc(a, b). Como d | c, temos c = dq. Sendo d o mdc(a, b) existem inteiros x e y tais que d
= ax + by. Substituindo este valor na igualdade c = dq obtemos: c = (ax + by )q. Da tiramos valor
c = a(xq) + b(yq). Fazendo xq = x e yq = y temos c = ax + by.
07) Se existem inteiros x e y tais que ax + by = mdc(a, b), ento o mdc(x, y) = 1
Soluo: Seja d = mdc(a, b). Ento existem inteiros x e y tais que d = ax + by, onde d | a e d |b.
Dividindo ambos os membros por d ( d > 0), obtemos:
a
x
d
b
y = 1 Como d | a e d | b as
d
expresses entre parntesis so inteiras, que representaremos por k1 e k2 obtendo assim: xk1 + yk2 =
1, donde conclumos que mdc(x, y) = 1.
Determinar inteiros positivos a e b sabendo:
08) a + b = 63 e o mdc(a, b) = 9.
Soluo: Se 9 = mdc(a, b), temos que 9 | a e 9 | b ou a = 9q1 e b = 9q2. Substituindo estes valores na
igualdade a + b = 63 temos: 9q1 + 9q2 = 63; da, dividindo por 9 obtemos:
q1 + q2 = 7. Como q1 e q2 so primos entre si, devemos procurar inteiros positivos primos entre si
que somem 7. Temos os seguintes valores:
q1 = 1 e q2 = 6; q1 = 2 e q2 = 5 e q1 = 3 e q2 = 4. Assim obtemos para a e b os seguintes valores:
a = 9 e b = 54; a = 18 e b = 45 e a = 27 e b = 36.
09) ab = 756 e o mdc(a, b) = 6.
0 ou b
0), mostrar:
R: 9 quadradinhos.
Com o mesmo quadrado acima, obter o valor de 3. R: 3 = 9.
20) De quantos cubinhos de 1cm de lado, isto , um centmetro cbico, precisaremos para construir
um cubo com 3cm de comprimento, 3cm de largura e 3cm de altura?
R: 27 cubinhos.
Questes Propostas
01)Achar os elementos do conjunto A = {1, 2, 3, 4, 5} que so primos com 8. R: 1, 3 e 5.
02) Sabendo que o mdc(a, 0) = 13, achar todos os valores do inteiro a. R: 13
03) Sendo n um inteiro qualquer, calcular o mdc(n, n + 1). R: 1.
04) Sendo n um inteiro qualquer, achar os possveis valores do mximo divisor comum dos inteiros
n e n + 10. R: 1, 2, 5, 10.
05) Sendo n um inteiro qualquer, calcular o mdc(n 1, n2 + n + 1). R: 1 ou 3.
06) Sejam a, b e c inteiros. Demonstrar:
( a ) se o mdc(a, b) = 1 ento o mdc(ac, b) = mdc(b, c) Portanto, todo divisor de d divisor de ac.
( b ) Se o mdc(a, b) = 1 e se c | (a + b), ento o mdc(a, c) = 1 e o mdc(b, c) = 1.
( c ) se b | c, ento o mdc(a, b) = mdc(a + c, b).
( d ) Se mdc(a, b) = 1, ento mdc(am, bn) = 1, onde m e n so inteiros positivos.
07) Achar o maior inteiro positivo pelo qual se devem dividir os inteiros 160, 198 e 370 para que os
restos sejam respectivamente 7, 11 e 13. R: 17.
08) Os restos das divises dos inteiros 4933 e 4435 por um inteiro positivo n so respectivamente
37 e 19. Achar o inteiro n. R: n = 96 ou n = 48.
09) Demonstrar que, se a | bc e se mdc(a, b) = d, ento a | cd.
10) Demonstrar que, se a | c, se b | c e se o mdc(a, b) = d ento ab | cd.
11) Demonstrar que se mdc(a, b) = 1 e se mdc(a,c) = d,ento mdc(a, bc) = d.
12) O inteiro mpar d um divisor de a + b e de a b. Demontrar que d tambm um divisor do
mdc(a, b).
13) Os inteiros positivos m e n so tais que o mdc(m, n) = d. Mostrar que o mdc(2m 1, 2n 1) = 2d
1.
14) Demonstrar que mdc(a, b) = mdc(a, b, a + b).
15) Demonstrar que mdc(a, b) = mdc(a, b, ax + by), quaisquer que seja os inteiros x e y.
16) Demonstrar que se o mdc(a, b) = d ento o mdc(a2, b2) = d2.
17) Demonstrar que mdc(a, b) = mdc(a, c) implica mdc(a2, b2) = mdc(a2, c2).
18) Demonstrar que mdc(a, b) = mdc(a, c) implica mdc(a, b) = mdc(a, b, c).
d) inteiros tais que mdc(a, b) = mdc(c, d) = 1. Mostrar que a soma a/b + c/d
no um inteiro.
23) Determinar os inteiros positivos a e b, sabendo que a2 b2 = 7344 e mdc(a, b) = 12.
R: a = 312 e b = 300, ou a = 120 e b = 84.
24) Dividindo-se dois inteiros positivos pelo seu mdc, a soma dos quocientes 8. Determinar os
dois inteiros, sabendo-se que sua soma 384. R: 48 e 336 ou 144 e 240.
25) Trs rolos de arame farpado tm, respectivamente, 168 m, 264m e 312 m. Deseja-se cort-los
em partes de comprimentos iguais, de maneira que cada parte seja a maior possvel. Qual o
comprimento e o nmero de partes? R: 24 m e 31 partes.
26) Um terreno retangular de 221 m por 117 m ser cercado. Em toda a volta deste cercado sero
plantadas rvores igualmente espaadas. Qual o maior espao possvel entre as rvores? R: 13 m.
27) Em uma excurso ao parque do Caraa, em Minas Gerais, viajaram dois nibus um com 42
pessoas e outro com 30. Os guias queriam organizar grupos com o mesmo nmero de pessoas, mas
sem misturar as pessoas que vieram nos dias nibus. Eles queriam tambm que esse nmero de
pessoas por grupo fosse o maior possvel. Quantos grupos e de pessoas, foram formadas em cada
nibus?
R: Foram formados 12 grupos de 6 pessoas sendo 7 grupos no 1 nibus e 5 grupos no 2 nibus.
28) Uma tecelagem fabrica peas de tecidos em trs metragens diferentes: 45m, 60m e 105m.
Desejando cortar as peas em partes de mesmo comprimento e que esteja e que este seja o maior
possvel, qual dever ser o comprimento de cada parte? Em quantas partes cada pea ser cortada?
R: Cada parte dever ter 15m de comprimento. A pea 45m ser cortada em 3 partes, a pea de 60m
ser cortada em 4 partes e a pea de 105m em 7 partes.
29) De um aeroporto, partem todos os dias, 3 avies que fazem rotas internacionais. O primeiro
avio faz a rota de ida e volta em 4 dias, o segundo em 5 dias e o terceiro em 10 dias. Se num certo
dia os trs avies partem simultaneamente, depois de quantos dias esses avies partiro novamente
no mesmo dia?
R: 20 dias.
0 ou b
0)
2) Se a
q1
b
r2
q2
r1
r2
q3
r2
r4
qn
rn - 1
0
qn - 1
rn
Z | a | x} = {aq | q
Z}.
M(1) = M(1) = Z.
Definio 5.2 - Sejam a e b dois inteiros diferentes de zero (a
0eb
M(b).
0eb
c.
a) mmc(a, b)
ab.
e.
Questes Resolvidas
01) Usando o algoritmo de Euclides, achar os inteiros x e y que verifiquem cada uma das seguintes
igualdades:
a) mdc(56, 72) = 56x + 72y
mdc(56, 72) = 8 8 = 56x + 72y
72 = 56.1 + 16
56 = 16.3 + 8
16 = 8.2 + 0
b) mdc(24, 138) = 24x + 138y
138 = 24.5 + 18
24 = 18.1 + 6
18 = 6.3 + 0 (mdc = 6)
1
2
0
2
1
19 = 11 x 1 + 8
11 = 8 x 1 + 3
8=3x2+2
3=2x1+1
2=1x2
Desprezando a ltima igualdade, eliminemos os restos, a partir da penltima igualdade:
1=32
1 = 3 (8 3 x 2)
1=3x38
1 = (11 8) x 3 8
1 = 11 x 3 8 x 4
1 = 11 x 3 (19 11) x 4
1 = 11 x 7 19 x 4
Achemos agora o mdc(3, 1). Como mdc(3, 1) = 1, vamos escrever este mdc em funo de 3 e 1:
1 = 3 x 1 + 1 x (-2). Agora substituamos o valor de 1, dado na igualdade acima, nesta ltima
igualdade:
1 = 3 x 1 + (11 x 7 19 x 4) (2)
1 = 3 x 1 + 11 (14) + 19 x 8 ou 1 = 11 (14) + 19(8) + 3(1). Logo x = 14, y = 8 e z = 1.
02) 56x + 6y + 32z = 2. Achando o mdc(56, 32)
56
24
1
32
8
1
24
0
3
8
3
2
8=6+2
2 = 8 + 6(1) Agora, substituamos o valor de 8 na expresso (1)
2 = 32(2) + 56(1) + 6(1)
2 = 56(1) + 6(1) + 32(2) .Logo, x = 1, y = 1 e z = 2.
03) 6x + 3y + 15z = 9
Achando o mdc(15, 6)
15
3
2
6
0
2
3
4
8
Sabemos que se o mdc 8, o ltimo resto zero e o penltimo 8. Assim, temos:
2
1
1
4
8
8
0
Como 8 o divisor, 4 o quociente e zero o resto, achamos o dividendo desta diviso:
4 x 8 + 0 = 32. Logo o nmero anterior a oito 32. Deste modo 32 ser o outro resto
Temos o seguinte esquema:
2
1
4
32
8
32
8
0
Tendo 32 para divisor, 1 para quociente e 8 para resto, o prximo dividendo ser:
32 x 1 + 8 = 40. De modo semelhante, encontramos os outros nmeros:
184
40
2
72
32
1
40
8
1
32
0
4
8
Pelo processo anterior acha-se o mdc(624, 504) que 24. A seguir acha-se o mdc(24, 90) que 6.
R: 6.
Determinar os inteiros positivos a e b sabendo:
10) ab = 4032 e o mmc(a, b) = 336.
11) mdc(a, b) = 8 e o mmc(a, b) = 560.
Solues:
10) Como mmc(a, b) = 336, temos 336 = a k1 e 336 = b k2 .Multiplicando membro a membro estas
duas igualdades, temos: 336 x 336 = a b k1 k2. Substituindo o valor de a b = 4032 nesta ltima
igualdade, temos: 112896 = 4032 k1 k2 ou k1 k2 = 28. Assim, como k1 e k2 so primos entre si,
devemos procurar dois inteiros primos entre si, cujo produto 28. Encontramos k1 = 1 e k2 = 28, k1
= 4 e k2 = 7. Com estes valores temos a = 336 e b = 12 e a = 84 e b = 48.
11) Temos: mdc(a, b) mmc(a, b) = a b. Ento a b = 8 560. Temos, portanto um problema j
resolvido sobre mdc. A resposta ser: a = 8, b = 560; a = 16, b = 280; a = 40, b = 112; a = 56, b =
80.
12) Se a soma de dois nmeros 320 e o mnimo mltiplo comum entre eles 600, quais so esses
nmeros? Qual o mximo divisor comum entre eles?
Soluo: Se X e Y so os nmeros procurados, eles devem ser divisores de 600, logo devem
pertencer ao conjunto D(600):
R: {1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 25, 30, 75, 100, 120, 150, 200, 300, 600}.
Pares de nmeros deste conjunto que somam 320, so: 300 e 20 ou 200 e 120. O primeiro par no
serve, pois MMC (300, 20) = 300. Os nmeros que servem so X = 200 e Y = 120, pois MMC (200,
120) = 600 e MDC (200, 120) = 40.
13) Se a diferena entre dois nmeros naturais 126 e o mximo divisor comum entre eles 18,
quais so esses nmeros?
Soluo: Se X e Y so os nmeros procurados, eles devem ser mltiplos de 18 e podem ser escritos
na forma X = 18a e Y = 18b onde a e b devem ser determinados. Assim: 18a - 18b = 126, de onde
segue que 18(a - b) = 187, o que equivalente a: a - b = 7. Tomando a = 8 e b = 1 teremos X = 144
e Y = 18.
14) Se a soma de dois nmeros naturais 420 e o mximo divisor comum entre eles 60, quais so
esses nmeros?
Soluo: Sejam X e Y os nmeros procurados. Se MDC(X, Y)=60, os nmeros X e Y devem ser
mltiplos de 60, logo podem ser escritos na forma X = 60a e Y = 60b onde a e b so nmeros
inteiros positivos. Assim: 60a + 60b = 420, o que garante que a + b = 7. Devemos escolher nmeros
naturais tal que a + b = 7, e assim, temos vrias opes.
Se a = 6 e b = 1 ento X =360 e Y = 60
Se a = 1 e b = 6 ento X = 60 e Y = 360
Questes Propostas
01) Usando o algoritmo de Euclides, determinar o mdc (306, 657).
02) Usando o algoritmo de Euclides, determinar:
a) mdc(285, 675, 405). R: 5.
b) mdc(209, 299, 102). R:- 1.
c) mdc(69, 398, 253). R: 23.
03) Usando o algoritmo de Euclides, achar inteiros x e y que verifiquem a seguinte igualdade:
mdc(56, 72) = 56x + 72y.
04) Achar inteiros x e y que verifiquem a seguinte igualdade:
a) 78x + 32y = 2
e) 238x + 51y = 3
b) 104x + 91y = 13
f) 52x + 13y = 1
c) 31x + 19y = 7
g) 145x + 58y = 87
d) 42x + 26y = 16
h) 17x + 5y = -2
05) Achar inteiros x, y e z que verifiquem a igualdade 198x + 288y + 512z = mdc(198, 288, 512).
R: x = -5, y = -217, z = 124.
06) Calcular as solues de todos os itens abaixo podendo ser obtidas a partir da propriedade
mdc(a,b).mmc(a, b) = a.b.
a) mmc(83, 68)
R: 5644
R: 1320
c) mmc(86, 71)
R: 6106
d) mmc(224, 192)
R: 1344
e) mmc(1287, 507)
R: 16731
f) mmc(143, 227)
R: 32461
g) mmc(306, 657)
R: 22338
mmc(a , b)
mdc(a , b)
84 .
10) Quais os dois menores nmeros pelos quais devemos dividir 252 e 234 para que os quocientes
obtidos sejam iguais?
R: 7 e 9.
11) Quais os nmeros compreendidos entre 100 e 300 divisiveis ao mesmo tempo por 6, 9 e 15?
R: 180 e 270.
12) Quais os dois nmeros de trs algarismo divisiveis ao mesmo tempo por 8, 9 e 10?
R: 360 e 720.
13) Quais os dois menores nmeros pelos quais devemos multiplicar 30 e 54 para que os produtos
obtidos seja iguais?
R: 9 e 5.
14) Calcular o nmero que, dividido por 12, 40 e 60 deixa sempre o mesmo resto 5?
R: 125.
15) A editora do livro Matemtica recebeu pedidos de trs livrarias sendo que um pedido de 1300
livros, o segundo pedido de 1950 livros e o terceiro pedido de 3900 livros. A editora deseja remeter
em n pacotes iguais de tal forma que n seja o menor possvel. Calcule o valor de n.
R: 650 livros em cada pacote, num total de 11 pacotes.
16) Trs peas de tecido medem respectivamente, 180m, 252m e 324m. Pretende-se dividir em
retalhos de igual comprimento. Qual dever ser esse comprimento de modo que o nmero de
retalhos seja o menor possvel? Em quantos pedaos as peas sero dividas?
R: O comprimento de 36 m e o nmero de peas sero de 5, 7 e 9 pedaos.
17) Duas rodas dentadas se engrenam uma a outra, a primeira tem 48 dentes e demora 4 segundos
em cada volta, a segunda tem 104 dentes. Colocam-se em movimento e se pergunta ao cabo de
quanto tempo, se encontram na mesma posio inicial? R: 52 segundos.
18) Dois ciclistas correm sobre uma pista circular, partindo ao mesmo tempo de uma mesma linha.
O primeiro realiza uma volta completa, em 30 minutos e o segundo em 36 minutos. Quantas voltas
devero dar cada um, para que tornem a encontrar-se, sobre a linha de partida? R: 6 e 5.
19) Um remdio deve ser tomado diariamente em intervalos regulares. O fabricante quer que a
durao desses intervalos seja um nmero inteiro de horas (como 3 horas, por exemplo, e nunca trs
horas e meia). Alm disso, o fabricante quer que os horrios em que se deve tomar o remdio no
mudem de um dia para outro. Existem vrias possibilidades para a durao dos intervalos que
satisfazem essas exigncias do fabricante. Quais so elas?
R: D(24)
1, 2, 3, 4, 6, 8, 12, 24 .
R: s = 1 e t = -2.
b) a = 896; b = 143
R: s = 64 e t = -401.
c) a = -123; b = 32
R: s = 13 e t = 50.
d) a = -75; b = -15
R: s = 0 e t = 1.
e) a = 102; b = 49
R: s = -12 e t = 25.
f) a = 138; b = 24
R: s = -1 e t = 6.
N:
R: d = 1.
R: d = (1, 2).
R: d = (1, 2, 3, 6).
R: d = (1, 5).
04) Determine todos os nmeros de trs algarismos divisveis por 8, 11 e 12, simultaneamente.
R: 264, 528 e 792.
05) Encontre todos os possveis pares de nmeros naturais cujo produto 3600 e cujo mmc 1200.
R: a = 3 e b = 1200 ou a = 48 e b = 75.
06) Determine dois nmeros cuja soma 120 e o mmc 144.
R: a = 12 e b = 108 ou a = 24 e b = 96.
07) Achar o menor nmero natural que satisfaa simultaneamente as condies:
a) quando dividido por 2 tem resto 1.
R: 3.
R: 5.
R: 7.
R: 9.
R: 11.
R: 13.
R: 15.
R: 17.
R: D(54)
1, 2, 3, 6, 9, 18, 27, 54
b) mmc(n, 26) = 26
R: D(26)
1, 2, 13, 26
09) O mmc dois nmeros naturais a e b igual a 1260 e quando dividimos este mmc pelos nmeros
a e b o produto dos quocientes obtidos igual a 90. Determine todos os nmeros naturais a e b
satisfazendo esta condio.
R: a = 1260 e b = 14, a = 630 e b = 28 e a = 252 e b = 70.
10) O mmc dois nmeros naturais 300. Dividimos este mmc por a e b, os quocientes obtidos so
tais que o seu produto vale 50. Determinem todos os pares de nmeros a e b que satisfazem estas
condies.
R: a = 300 e b = 6 e a = 150 e b = 12.
11) Prove que o produto de trs nmeros consecutivos divisvel por 6.
12) Se o resto da diviso de um nmero primo por 3 1, mostre que na diviso deste nmero por 6
o resto tambm 1.
13) Prove: se o resto da diviso de um nmero inteiro n por 6 5, ento o resto da diviso de n por 3
2.
14) Considere a e b nmeros naturais no primos entre si, cujo produto 420. Determine mdc(a, b).
R: 2.
15) Sejam m = 26.33.52, n = 2r.3s.5t e p = 25.54.73. Escreva as condies que devem satisfazer r, s e t
para que n seja divisor comum de m e p.
R: r = 5, s = 0 e t = 2.
16) Seja x
2 5 3 17 4 41 , y
3 4 17 6 312 e z
2 3 5 41 6 47 2 . Determine:
a) mdc (x,y) .
R: 17 4
b) mdc (x,z) .
R: 2.5
c) mdc (x,y,z) .
R: 2.41
d) mmc (x,y,z) .
R: 23.34.53.176.312.41.472
e) mmc (x,y) .
R: 2.34.53.176.312.41
f) mmc (x,z) .
R: 23.53.174.416.472
17) Encontre mdc (a,b) e mmc (a,b) , atravs da decomposio em fatores primos:
1) a = 20.600, b = 3.300.
2) a = 147.875, b = 166.725.
25) Alguns cometam visitam a Terra periodicamente. Um cometa A visita terra de 12 em 12 anos. O
cometa B passa de 32 em 32 anos. Ambos visitaram a Terra em 1910. Qual a prxima ocasio em
que os dois passaro pela Terra no mesmo ano? R: 2006.
26) Uma rvore de Natal tem trs tipos de luzes. As vermelhas acendem a cada 8 segundos, as
verdes a cada 10 segundos e as amarelas a cada 12 segundos. Se elas acenderem todas juntas num
determinado momento, depois de quantos segundos ascendero juntas novamente? R: 120
segundos.
27) Numa competio, partiram juntos dois ciclistas. O primeiro leva 20 segundos para dar uma
volta completa na pista e o segundo leva 18 segundos. Eles estaro juntos novamente depois de
quantos segundos? R: 180 segundos.
28) Uma certa Irm recebe periodicamente a visita de seus trs filhos, Srgio a visita a cada 15 dias,
Marta a cada 20 dias e Rodrigo a cada 24 dias. Como hoje dia de seu aniversrio, os trs filhos
foram v-la. Daqui a quantos dias coincidira a visita dos trs filhos? R: 120 dias.
29) No terminal de nibus ABCD, chegam nibus da Vila Romana a cada 30 minutos e da Vila
Inglesa a cada 40 minutos. De quanto em quanto tempo os horrios dos nibus coincidem?
R: 120 minutos.
30) Uma avenida mede 4500 metros. A partir do inicio da avenida, a cada 250 metros h uma
parada de nibus, e a cada 225 metros uma para de bonde. Pergunta-se:
a) A que distncia do inicio da avenida ocorre a primeira coincidncia das paradas de nibus e de
bonde? R: 2250m.
b) Quantos so os pontos comuns de paradas de nibus e de bonde? R: 2 paradas comuns.
31) Durante um evento, o organizador pretende distribuir, como brindes, a alguns dos participantes,
caixas (kits), com o mesmo contedo, formado de camisetas e chaveiros. Sabe-se que ele possui
exatamente 200 camisetas e 120 chaveiros.
a) Decomponha os nmeros 200 e 120 em fatores primos? R: 200 = 23.52 e 120 = 2.3.5
b) Determine os nmeros mximos de caixas, com o mesmo contedo, que o organizador
conseguir formar utilizando todos os chaveiros e camisetas disponveis? R: 40.
32) (UnB) Quatro pessoas saem de uma praa a caminhar numa mesma hora. Elas repetiro vrias
vezes o mesmo percurso, e seus percursos duram respectivamente, 5 min, 9 min, 10 min e 15 min.
Aps quantos minutos elas estaro juntas na praa pela primeira vez? R: 90.
33) (UFRJ) Uma escola deseja distribuir cadernos entre os seus 480 alunos, de forma que cada um
deles receba o mesmo nmero de cadernos e no haja sobras. Os cadernos so adquiridos pela
escola em pacotes de uma dzia e meia cada. Determine o nmero de pacotes que a escola deve
adquirir para que cada aluno receba a menor quantidade possvel de cadernos. R: 80.
34) (UNICAMP) Trs lquidos diferentes, A, B e C, devem ser distribudos em barris iguais. H 108
litros do lquido A, 96 litros do B e 72 litros do C. Para que o nmero de barris seja o menor
possvel, qual deve ser a capacidade de cada barril? Quantos barris sero necessrios para conter
cada um dos lquidos? R: 12 litros, nmeros de barris: 9, 8 ou 6.
35) (PUC) Dois livros, um dos quais tem 256 pginas e o outro com 160 pginas, so formados por
fascculos com o mesmo nmero de pginas (superior a 10 e inferior a 50). Cada fascculo pode ter?
R: Pode ter 32 pginas.
36) (PUC) Um lojista dispe de trs peas de um mesmo tecido, cujos comprimentos so 48 m, 60
m e 80 m. Nas trs peas, o tecido tem a mesma largura. Ele deseja vender o tecido em retalhos
iguais, cada um tendo a largura das peas e o maior comprimento possvel, de modo a utilizar todo a
tecido das peas. Quantos retalhos ele dever obter? R: 47.
37) (UNESP) Trs cidades brasileiras, A, B e C, realizam grandes festas; de 5 em 5 meses em A, de
8 em 8 em B e 12 em 12 meses em C. Essas festas coincidiram em setembro de 1982. Coincidiro
novamente em? R: Setembro 1992.
38) (UFES) Trs vergalhes, medindo 400 cm, 480 cm e 720 cm, devem ser cortados em pedaos
iguais, de maior tamanho possvel, de modo que cada um deles tenha, por medida, um nmero
inteiro de centmetros. Desse modo, sero obtidos. Quantos pedaos? R: 20 pedaos.
39) (UFMG) As medidas tomadas sobre as divisas de um campo de formato triangular so 595 m,
459 m e 340 m. O proprietrio deseja plantar cajueiros nessas divisas, de tal modo que as distancia
entre eles sejam iguais e as maiores possveis. Se h um cajueiro em cada canto do campo, a
quantidade de cajueiros necessria ao plantio ? R: 82.
40) (UFRN) Para as festas natalinas, uma fbrica de doces lanar uma caixa de chocolates. O
nmero de chocolates poder ser dividido igualmente (sem fracion-las) entre 2, 3, 4, 5 e 6 pessoas,
no havendo sobra. O menor nmero de chocolates que essa caixa dever conter ser: R: 60.
41) (UFCE) Dois relgios tocam uma msica periodicamente, um deles a cada 60 segundos e o
outro a cada 62 segundos. Se ambos tocassem (simultaneamente) s 10 horas, que horas estaro
marcando os relgios quando voltaro a tocar juntos (simultaneamente) pela primeira vez aps as 10
horas? R: 10 horas e 31 minutos.
42) (UFMG) Numa repblica hipottica, o presidente deve permanecer 4 anos em seu cargo; os
senadores, 6 anos e os deputados, 3 anos. Nessa repblica, houve eleio para os trs cargos em
1989. A prxima eleio simultnea para esses trs cargos ocorrer, novamente, em: R: 2001.
43) (VUNESP) Uma concessionria vendeu no ms de outubro n carros do tipo A e m carros do
tipo B, totalizando 216 carros. Sabendo-se que o nmero de carros vendidos de cada tipo foi maior
do que 20, que foram vendidos menos carros do tipo A do que do tipo B, isto , n < m, e que
MDC(n, m) = 18, os valores de n e m so, respectivamente: R: 90, 126.
44) (UFMG) De uma praa partem, s 6 horas da manha, dois nibus A e B. Sabe-se que o nibus A
volta a ponto de partida a cada 50 minutos, e o nibus B, a cada 45 minutos. O primeiro horrio,
aps as 6 horas, em que os nibus partiro juntos : R: 13 horas e 30 minutos.
45) (U. E. Londrina - PR) Existem para doao a escolas, 2000 ingressos de um espetculo e 1575
de outro. Cada escola deve receber ingressos para somente um dos espetculos e todas as escolas
devem receber a mesma quantidade de ingressos. Distribuindo-se todos os ingressos, o nmero
mnimo de escolas que podem ser contemplados nessa doao : R: 143.
46) (U. E. Londrina - PR) Para levar os alunos de certa escola a um museu, pretende-se formar
grupos que tenham iguais quantidades de alunos e de modo que em cada grupo todos sejam do
mesmo sexo. Se nessa estudam 1350 rapazes e 1224 garotas e cada grupo dever ser acompanhado
de um nico professor, o nmero mnimo de professores necessrios para acompanhar todos os
grupos nessa visita : R: 143.
47) (UFMG) Entre algumas famlias de um bairro, foi distribudos um total de 144 cadernos, 192
lpis e 216 borrachas. Essa distribuio foi feita de modo que o maior nmero possvel de famlias
fosse contemplado e todas recebessem o mesmo nmero de cadernos, o mesmo nmero de lpis e o
mesmo nmero de borrachas, sem haver sobra de qualquer material. Nesse caso, o nmero de
cadernos que cada famlia ganhou foi de: R: 6.
48) (UE-RJ) Dois sinais luminosos fecham juntos num determinado instante. Um deles permanece
10 segundos fechado e 40 segundos aberto, enquanto o outro permanece 10 segundos fechado e 30
segundos abertos. O nmero mnimo de segundos necessrios, a partir daquele instante, para que os
dois sinais voltem a fechar juntos outra vez de: R: 200.
49) (UE-RJ) o nmero de fitas de vdeo que Marcela possui est compreendido entre 100 e 150.
Grupando-as de 12 em 12, de 15 em 15 ou de 20 em 20, sempre resta uma fita. A soma dos trs
algarismo do nmero total de fitas que ela possui igual a: R: 4.
50) (UFMG) Trs atletas correm numa pista circular e gastam, respectivamente, 2,4 min, 2,0 min e
1,6 min, para completar uma volta na pista. Eles partem do mesmo local e no mesmo instante. Aps
algum tempo, os trs atletas se encontram, pela primeira vez, no local da largada. Nesse momento, o
atleta mais veloz estar completando: R: 15 voltas.
51) (Cesgranrio-RJ) Certo botnico desenvolveu em laboratrio 3 variedades de uma mesma planta
V1, V2 e V3, que se desenvolvem cada uma a seu tempo, de acordo com a tabela abaixo. Plantandose as 3 variedades no mesmo dia, confiando-se na exatido, no ocorrendo nenhum fato que
modifique os critrios da experincia tabulada e levando-se em conta que, a cada dia de colheita,
outra semente da mesma variedade ser plantada, o nmero mnimo de sementes necessrio para
que a colheita das trs variedades ocorra simultaneamente ser:
Variedades
V1
V2
V3
Tempo de germinao
semanas aps o plantio)
(em
4
2
1
3
3
2
1
1
1
R: 24
52) Numa escola pretende-se distribuir, em partes iguais, 36 puzzles e 90 livros pelas bibliotecas
das varias turmas. Qual o nmero Maximo de turmas que a escola pode ter, para que essa
distribuio possa ser feita? Para esse numero Maximo, quantos puzzles e quantos livros recebero
cada biblioteca de turma? R:
53) Trs amigas, a Ana, a Patrcia e a Lena tiveram folga dos respectivos empregos no sbado
passado. Sabendo que a Ana tem folga a um sbado de 6 em 6 semanas, a Patrcia de 3 em 3
semanas e a Lena de 4 em 4 semanas, quantas semanas vo passar at que as trs amigas estejam de
folga, em simultneo, a um sbado? R:
54) Duas rodas gigantes comeam girar, num mesmo instante, com uma pessoa na posio mais
baixa em cada uma. A primeira d uma volta em 30 segundos e a segunda d uma volta em 35
segundos. As duas pessoas estaro ambas novamente na posio mais baixa aps: R:
55) Trs cidades A, B e C, realizam grandes festas: de 5 em 5 meses em A, de 8 em 8 meses em B e
de 12 em 12 meses em C. Essas festas coincidiram em setembro de 1982. Coincidiro novamente
em: R:
educao para a cidadania, que um dos grandes objetivos da educao de hoje, exige uma
apreciao do conhecimento moderno, impregnado de cincia e tecnologia".
Os nmeros primos so um exemplo para os alunos, de como podemos a partir de uma
definio antiga e relativamente simples, construir uma teoria que foi sendo enriquecida ao longo do
tempo de outros conhecimentos, culminando no seu aproveitamento em aplicaes tecnolgicas de
ltima gerao.
6.2 - Nmeros Primos:
Definio 6.1 - Dizemos que um nmero inteiro positivo p maior que 1 primo, se, e somente se, p
possui exatamente dois divisores positivos distintos, ou seja, 1, p .
Exemplo: O nmero 2 primo, pois os divisores positivos de 2 so
1, 2 . E mais, 2 o nico
nmero primo par, pois se existe primo par maior que 2, seria da forma N = 2q (q 1). Portanto, 1, 2
e q so divisores de N, o que torna absurdo, pois N primo. Um inteiro maior que 1 e que no
primo diz-se composto.
Teorema 6.1: Se um nmero primo p no divide um inteiro a, ento a e p so primos entre si.
Corolrio 6.1: Se p um primo tal que p | ab, ento p | a ou p | b.
Corolrio 6.2: Se p um primo tal que p | a1a2a3 ... an, ento existe um ndice k, com 1
n tal
que p | ak..
Corolrio 6.3: Se os inteiros p, q1,q2 ,..., qn so todos primos e se p | q1q2 ... qn, ento existe um
ndice k, com 1
p1k1 p k2 2 ... p kr r onde, para i =1,2,..., r cada ki um inteiro positivo e cada pi um primo, com p1 < p2 <
... < pr, denominada decomposio cannica do inteiro positivo n > 1.
Exemplo 6.1: Definir mdc e mmc dos nmeros 588 e 936 pela decomposio cannica.
Teorema 6.4 - (de Euclides) - H um nmero infinito de primos.
Teorema 6.5 - Se um inteiro positivo a > 1 composto, ento a possui um divisor primo p
6.4 - Crivo de Eraststenes:
a.
A construo de uma tabela de primos que no um dado inteiro n faz-se usando o processo
conhecido pelo nome de crivo de Eraststenes, e que consiste no seguinte: escrevem-se na ordem
natural todos os inteiros desde 2 at n e, em seguida, eliminam-se todos os inteiros composto que
so mltiplos dos primos p tais que p
140.737.488.353.509
140.737.488.353.699
140.737.488.353.701
j n 1.
Exemplo:
Suponha n = 4, obtemos a seqncia.
5! + 2,
5! + 3,
5! + 4,
5! + 5
Cujos termos so 4 inteiros positivos consecutivos, cada um dos quais composto, pois, temos:
5! + 2 = 122 = 2.61
5! + 3 = 123 = 3.41
5! + 4 = 124 = 4.31
5! + 5 = 125 = 5.25
Questes Resolvidos
01) Achar todos os primos que so iguais a um quadrado perfeito menos 1.
Soluo: Seja p este primo. Ento, p = n2 1 ou p = (n 1)(n + 1). Como p primo seus fatores s
podem ser 1 e p. Assim temos: n 1 = 1 e n + 1 = p. Da, conclumos que n = 2 e p = 3 que o
primo pedido.
02) Achar todos os primos que so iguais a um cubo perfeito menos 1.
Soluo: Seja p este nmero primo. Ento p = n3 1 ou p = (n 1)(n2 + n + 1). Como p primo
seus nicos fatores so 1 e p. Temos n 1 = 1 e n2 + n + 1 = p. Da tiramos n = 2 e p = 7.
03) Determinar todos os inteiros positivos tais que n, n + 2 e n + 4 so todos primos.
Soluo: que se n um inteiro qualquer, um dos inteiros n, n + 2 e n + 4 divisvel por 3. Sendo
assim s existe a possibilidade da seqncia ser 3, 5 e 7.
04) Determinar todos os primos p tais que 3p + 1 um quadrado perfeito.
Soluo: Temos 3p + 1 = n2 ou 3p = n2 1 ou 3p = (n 1)(n + 1). Como p primo a decomposio
do primeiro membro deve ser igual a do segundo. Assim 3 = n 1 e p = n + 1. Da, n = 4 e p = 5.
05) Achar uma seqncia de 100 inteiros positivos consecutivos e compostos.
Soluo: (100 + 1)! + 2, (100 + 1)! + 3, ... , (100 + 1)! + 101.
06) Mostrar que todo primo, exceto 2 e 3, da forma 6k 1 ou 6k + 1, onde k um inteiro positivo.
Soluo: Como o nmero primo no divisvel por 6, e esto excludos os primos 2 e 3, os restos
da diviso deste primo por 6, s podero ser 1 ou 5. Assim p = 6 q + 1 ou p = 6q + 5. A primeira
igualdade j est na forma exigida, fazendo q = k; e se p = 6q + 5, basta somarmos e subtrairmos um
ao segundo membro, obtendo: p = 6q + 5 + 1 1 ou p = 6q + 6 1 ou p = 6(q + 1) 1 o que d p =
6k 1, fazendo q + 1 = k.
07) Achar o menor inteiro positivo pelo qual se deve dividir 3720, para se obter um quadrado
perfeito.
Soluo: Achando a decomposio cannica de 3720 temos: 3720 = 23 x 3 x 5 x 31.
Para que um nmero seja um quadrado perfeito os expoentes de seus fatores primos, tm de ser par.
Ento o menor nmero que deve dividir o 3720 ser 2 x 3 x 5 x 31 = 930.
08) Achar todos os primos que so divisores de 50!
Soluo: So todos os primos menores que 50, pois 50! = 1 x 2 x 3 x ... x 49 x 50
Logo 2, 3, 5, 7, ... , 47.
09) Mostrar que todo inteiro da forma n4 + 4, com n > 1 composto.
divide (n1)!. Se a = b, n = a2 e como n > 4, temos a2 > 4 ou a > 2 e a2 > 2 a ou 2 a < n = a2. Assim 2
a
n 1 e como a < 2 a, a e 2 a so fatores de (n1)! Logo: (n1)! = 1.2.3...a ...2 a ... (n1).
Questes Propostas
01) Achar os cinco menores primos da forma n2 2.
R: 2, 7, 23, 47 e 79.
02) Achar trs primos mpares cuja soma seja:
( a ) 81.
R: (3, 5, 73)
( b ) 125.
R: (5, 13, 107)
03) Achar todos os pares de primos p e q, tais que p q = 3.
R: p = 5 e q = 2.
04) Determinar se so primos os nmeros.
( a ) 169 R: composto.
( b ) 197 R: primo
( c ) 239 R: primo
( d ) 473 R: composto
05) Achar a decomposio cannica do inteiro 5040.
R: 24 . 32. 5 . 7
06) Achar o mdc(a, b) e mmc(a, b) sabendo a = 230 . 521 . 19 . 233 e b = 26 . 3 . 74 . 112 . 195. 237.
R: Mdc(a, b) = 26 . 19. 233 e (a, b) = 230.3.521.74.112.195.237.
07) Mostrar que so primos gmeos:
( a ) 1997 e 1999.
R: so primos gmeos.
08) Achar todos os primos gmeos entre 400 e 500.
R:- 491 e 421, 461 e 463.
09) Achar uma sequncia de quatro inteiros positivos consecutivos e compostos.
R: 5! + 2, 5! + 3, 5! + 4, 5! + 5
10) Verificar a conjectura de Goldbach para os seguintes inteiros pares:
( a ) 32
( b ) 100
( c ) 456
( d ) 1024
11) Verificar que todo par entre 4 e 100 a soma de dois primos.
12) Achar o menor inteiro positivo n tal que 2n2 + 29 um inteiro composto.
R: 1
13) Mostar que a soma de inteiros positivos mpares e consecutivos sempre um inteiro composto.
14) Usando a decomposio cannica dos inteiros 507 e 1287, achar o mdc(507, 1287) e o
mmc(507, 1287).
R: mdc = 39 e mmc = 16731.
15) Mostrar que o nico primo da forma n3 1 7.
R: o nico n3 1 primo 7.
16) Mostrar que todo inteiro da forma 8n + 1, com n > 1, composto.
17) Mostrar que se n2 + 2 primo ento 3 | n.
18) Mostrar, mediante um exemplo, que a seguinte conjectura falsa:
Todo inteiro positivo pode-se escrever sob a forma a2 + p, onde o inteiro a > 0 e p um inteiro
primo ou 1.
19) Demonstrar as seguintes propriedades:
( a ) Todo primo da forma 3n + 1 tambm da forma 6m + 1.
( b ) Todo inteiro da forma 3n + 2 tem um fator primo desta forma.
( c ) Se p > 5 um primo, ento p2 + 2 composto.
( d ) Se p um primo e se p | an, ento pn | an.
( e ) Todo inteiro n > 11 pode ser expresso como a soma de dois inteiros compostos.
( f ) Se p > q > 5 e se p e q so ambos primos, ento 24 | p2 q2.
( g ) Se p
20) Verificar que todo inteiro pode escrever-se sob a forma 2km, onde o inteiro k > 0 e m um
inteiro mpar.
21) Demonstrar que, se o inteiro n > 2, ento existe um primo p tal que n < p < n!.
22) Demonstrar que todo primo mpar da forma 4k + 1 ou 4k 1, onde k um inteiro positivo.
x
x
x
x
+
+
+5+
+ 4 x , na qual x representa o nmero de anos que viveu
6 12
7
2
Diofante.
Resolvendo essa equao, achamos x = 84. Trata-se, afinal, de uma equao muito simples
do 1 grau com uma incgnita vamos verificar alguns exemplos:
Considere o seguinte problema (1): Se um trabalhador recebe 510 reais em tquetes de
alimentao, com valores de 20 reais ou 50 reais cada tquetes, de quantas formais pode ser formado
o carn de tquetes desse trabalhador.
Soluo:
Se x denota a quantidade de tquetes de 20 reais e y denota a quantidade de tquete de 50
reais ento a equao 20x 50y 510 , deve ser satisfeita e o problema resolvido determinando-se
todas as solues todas as solues inteiras no negativas desta equao.
Considere o seguinte problema (2): Se o custo de postagem de uma encomenda e de 85
centavos e devemos usar selos de 6 centavos e de 15 centavos, como devemos combinar os selos na
postagem.
Soluo:
b
d
t e y = y0
a
d
Corolrio 7.1 - Se o mdc(a, b) = 1 e se (x0, y0) uma soluo particular da equao diofantina ax +
by = c, ento todas as outras solues desta equao so dadas pelas frmulas: x = x0 + bt e y = y0
at onde t um inteiro arbitrrio.
Questes Resolvidas
Determinar todas as solues inteiras das seguintes equaes diofantinas lineares:
01) 56x + 72y = 40
Soluo: Determinemos o mdc (72, 56).
Como o mdc (56, 72) = 8 divide 40, a equao possui soluo. Usando o algoritmo da diviso,
temos:
72 = 56 x 1 + 16
56 = 16 x 3 + 8
16 = 8 x 2
Vamos escrever o mdc 8 como combinao linear de 56 e 72.
8 = 56 16 x 3 = 56 (72 56) x 3 = 56 x 4 72 x 3 = 56(4) + 72 (3)
Como queremos resolver a equao 56x + 72y = 40 multipliquemos a ltima igualdade acima por 5
40 = 56(20) + 72(15).Logo xo = 20 e yo = 15, dando a soluo geral:
x = 20 + (72/8)t e y = 15 (56/8)t ou x = 20 + 9t e y = 15 7t.
02) 24x + 138y = 18
Soluo: Determinemos o mdc (138, 24).
Como o mdc.(27, 18) = 9 divide 54, a equao possui soluo. Usando o algoritmo da diviso,
temos:
27 = 18 x 1 + 9
18 = 9 x 2
Vamos escrever o mdc 9 como combinao linear de 27 e 18.
9 = 27 18 = 27(1) 18(1)
Como queremos resolver a equao 27x 18y = 54 multipliquemos a igualdade acima por 6
54 = 27(6) 18(6). Logo xo = 6 e yo = 6 dando a soluo geral:
x = 6 (18/9)t e y = 6 (27/9)t ou x = 6 2t e y = 6 3t.
08) 13x 7y = 21
Soluo: Determinemos o mdc (13, 7).
Como o mdc (13, 7) = 1 divide 21, a equao possui soluo. Usando o algoritmo da diviso, temos:
13 = 7 x 1 + 6
7=6x1+1
6=1x6
Vamos escrever o mdc 6 como combinao linear de 13 e -7.
1= 7 6 = 7 (13 7) = 7 x 2 13 = 13(1) 7(2)
Como queremos resolver a equao 13x 7y = 21 multipliquemos a igualdade acima por 21
21 = 13(21) 7(42). Logo xo = 21 e yo = 42, dando a soluo geral:
x = 21 7t e y = 42 13t
09) 44x + 66y = 11
Soluo: Determinemos o mdc (66, 44).
Como o mdc (21, 12) = 3 divide 72, a equao possui soluo. Usando o algoritmo da diviso,
temos:
21 = 12 x 1 + 9
12 = 9 x 1 + 3
9=3x3
Vamos escrever o mdc 3 como combinao linear de 21 e -12.
3 = 12 9 = 12 (21 12) = 12 x 2 21 = 21 (1) 12(2)
Como queremos resolver a equao 21x 12y = 72 multipliquemos a ltima igualdade acima por 24
72 = 21 (24) 12(48). Logo xo = 24 e yo = 48, dando a soluo geral:
x = 24 (12/3)t e y = 48 (21/3)t ou x = 24 4t e y = 48 7t.
02) Determinar todas as solues inteiras e positivas das seguintes equaes diofantinas lineares
01) 5x 11y = 29
Soluo: A equao geral desta equao : x = 58 11t e y = 29 5t
Como queremos as solues positivas, devemos ter: 58 11t > 0 e 29 5t > 0
Da 1a. desigualdade, tiramos: t < 5,27 ou t
ser t
169
4
6. Logo todos os valores de t no intervalo t
6, satisfazem o problema.
04) 62x + 11y = 788
Soluo: A soluo geral desta equao : x = 2364 + 11t e y = 13396 62t
Como queremos as solues positivas, devemos ter: 2364 + 11t > 0 e 13396 62t > 0
Da primeira desigualdade tiramos: t > 214,9 ou t
Da segunda desigualdade tiramos: t < 216,06 ou t
215
216. Logo os valores de t que satisfazem as
70
86
11
positivas.
08) 158x 57y = 7
Soluo: A soluo geral desta equao : x = 154 57t e y = 427 158t
Como queremos as solues positivas, devemos ter: 154 57t > 0 e 427 158t > 0
Da primeira desigualdade tiramos: t < 2,7 ou t
- 3 satisfazem o
R: x = 13, y = 41.
R: x = 5, y = 1.
R: x = 4, y = 4.
04) 8x - 13y = 23
05) 3x + 4y = 20
R: x = 4, y = 2.
R: x = 25, y = 21.
07) 8x - 13y = 23
R: x = 11, y = 5.
08) 5x - 2y = 2
R: x = 2, y = 4.
R: x = 3, y = 79 e x = 31, y = 15.
R: x = 20, y = 12.
R: x = 5, y = 3.
R: No admite soluo.
R: No admite soluo.
R: x = 0, y = 0.
R: x = 0, y = 2.
22) 5x + 7y = 14
R:
R:
26) 18x + 5y = 48
R:
R:
R:
R: x = 0, y = 0 e z = 0.
02) 2x + 3y + 5z = 7
R: x = 7, y = -14 e z = 7.
R: x = 1, y = -100 e z = -100.
R: x = 2, y = -1, z = -1 e w = 1.
03) Determinar o menor inteiro positivo que dividido por 8 e por 15 deixa os restos 6 e 13,
respectivamente. R: 188.
04) Exprimir 100 como soma de dois inteiros positivos de modo que o primeiro seja divisvel por 7
e o segundo seja divisvel por 11. R: 56 e 44.
05) Determinar as duas menores fraes positivas que tenham 13 e 17 para denominadores e cuja
soma seja igual a 305|221.
R: 8|13 e 13|17.
06) Determine duas fraes cujos denominadores sejam 12 e 16 e cuja soma seja 10|48.
R: 1|12 e 2|16.
07) Demonstrar que se a e b so inteiros positivos primos entre si, ento a equao diofantina ax
by = c, tm um nmero infinito de solues inteiras e positivas.
08) Um grupo de pessoas gastou 1000 dlares num hotel. Sabendo-se que apenas alguns dos
homens estavam acompanhados pelas esposas e que cada homem gastou 19 dlares e cada mulher
gastou 13 dlares, pede-se determinar quantas mulheres e quantos homens estavam no hotel?
R: 41 homens e 17 mulheres.
09) Ache o inteiro estritamente positivo com a seguinte propriedade da resto 6 quando dividido por
11 e resto 3 quando dividido por 7?. R: 17.
10) Determine todos os mltiplos de 11 e de 9 cuja a soma igual a:
a) 79. R: no existe.
b) 80. R: 36 e 44.
11) Determine o menor inteiro positivo que tem restos 11 e 35 quando dividido respectivamente por
37 e 48. R: 899.
12) O valor da entrada de um cinema e R$ 8,00 e da meia entrada R$ 5,00. Qual o menor nmero
de pessoas que pode assistir a uma sesso de maneira que a arrecadao da bilheteria seja R$
500,00.
R: Este problema no tem uma nica soluo. As solues possveis so: x = 5 e y = 92 ou x = 60 e
y = 4.
13) Ao entrar num bosque alguns viajantes avistaram 37 montes de maa. Aps serem retiradas 17
frutas, o restante foi dividido igualmente entre 79 pessoas. Quantas frutas coube a cada pessoa?
R: 4 para cada pessoa.
14) Dispondo de 100 reais, quais so as quantias que se podem gastar comprando selos de R$ 5,00 e
de R$ 7,00. R: x = 6 e y = 10.
15) Numa criao de coelhos e galinhas contaram-se 400 ps. Quantas so as galinhas e quantos so
os coelhos, sabendo que a diferena entre esses dois nmeros seja a menor possvel?
R: 99 coelhos e 2 galinhas.
16) Um grupo de pessoas gastou 690 dlares num hotel. Sabendo-se que apenas alguns dos homens
estavam acompanhados pelas esposas e que cada homem gastou 18 dlares e cada mulher gastou 15
dlares, pede-se determinar quantas mulheres e quantos homens estavam no hotel.
R: Este problema no tem uma nica soluo. As solues possveis so: 25 homens e 16 mulheres
ou 30 homens e 10 mulheres ou 35 homens e 4 mulheres.
17) Um teatro vende ingressos e cobra R$ 18,00 por adulto e R$ 7,50 por criana. Numa noite,
arrecada R$ 900,00. Quantos adultos e crianas assistiram ao espetculo, sabendo que eram mais
adultos do que criana?
R: Este problema no tem uma nica soluo. As solues possveis so: x = 0 e y = 50 ou x = 12 e
y = 45 ou x = 24 e y = 40.
18) Uma agncia de correios possui apenas selos de 14 centavos e de 21 centavos. Determine as
combinaes desses selos que podem ser feitas para postar cartas dos seguintes valores postais:
(a) R$ 3,50
R:
x
1
y
16
x
4
y
14
x
7
y
12
x
10
y
10
x
13
y
8
x
16
y
6
x
19
y
4
x
22
y
2
x
25
y
0
(b) R$ 4,00
R: No admite soluo
(c) R$ 7,77
R: Varias solues por ter o valor de entre 37 t 55 .
19) Com R$ 5,49 podemos comprar maas, a 18 centavos cada, e perras, a 33 centavos cada. Qual e
o numero mnimo de frutas que podem ser compradas?
R: 18 frutas.
20) Um estudante, viajando da Europa aos Estados Unidos, troca seus francos suos e francos
franceses por dlares. Ele recebe US$ 17,06 tendo recebido US$ 0,19 (19 cents') por cada francos
francs e US$ 0,59 por cada francos suos. Quanto de cada moeda ele possua?
R: Francos Francs 7,03 e Francos Suos 17,03.
21) De que modos e possvel combinar 50 moedas, misturando moedas de 1, de 10 e de 25
centavos, de modo a totalizar 3 reais?
R: x = 1, y = -3 e z = 7.
22) Temos duas balanas: uma que marca pesos mltiplos de 10 e outra que marca pesos mltiplos
de 13. Como que com essas balanas podemos pesar 107 gramas?
R: x = 12, y = 9.
23) Apenas com a utilizao de dois relgios que s do intervalos de tempo de 5 e de 11 minutos
como podemos cozer um ovo durante 3 minutos?
R: No existem solues positivas.
24) Numa papelaria vendem-se dois tipos de canetas por 110 e 70 reais respectivamente. Ao fim de
um dia a importncia total recebida pela venda dessas canetas foi 6570 reais. Qual o menor
numero possvel de canetas vendidas? E qual o maior?
R: Qual o menor numero possvel de canetas 63. E qual o maior 91.
25) Subindo uma escada de dois em dois degraus, sobra um degrau. Subindo a mesma escada de trs
em trs degraus, sobram dois degraus. Determine quantos degraus possui a escada, sabendo que o
seu nmero e mltiplo de 7 e esta compreendido entre 30 e 100.
R: 35
26) Se um trabalhador recebe 510 reais em tquetes de alimentao, com valores de 20 reais ou 50
reais cada tquetes, de quantas formais pode ser formado o carn de tquetes desse trabalhador.
R: carn com 3 tquetes de R$ 20,00 reais e 9 tquetes de R$ 50,00, com 8 tquetes de R$ 20,00 reais
e 7 tquetes de R$ 50,00, com 13 tquetes de R$ 20,00 reais e 5 tquetes de R$ 50,00, com 18
tquetes de R$ 20,00 reais e 3 tquetes de R$ 50,00, com 23 tquetes de R$ 20,00 reais e 1 tquetes
de R$ 50,00.
Sbado
1
8
Domingo
2
9
Segunda
3
10
Tera
4
11
Quarta
5
12
Quinta
6
13
Nossa questo agora se resume em saber que coluna se encontra o nmero 1520. Para isso
basta observar que dois nmeros da seqncia 0, 1, 2, , esto na mesma coluna se, e somente
se, sua diferena divisvel por 7. Suponhamos que o nmero 1520 se encontre na coluna
encabeada pelo nmero a (0 a
6) , Ora, pela
unicidade do resto na diviso euclidiana, segue dessa igualdade que o resto da diviso de 1520 por
7. portanto 1520 = 217 7 + 1, desta forma conclui-se que o resto 1 e que portanto 1520 esta na
segunda coluna. Logo, daqui a 1520 dias ser um sbado.
8.2 - Congruncias:
Definio 8.1 - Sejam a e b inteiros quaisquer e seja m um inteiro positivo fixo. Diz-se que a
congruente a b mdulo m se, e somente se, m divide a diferena a b. Em outros termos a
congruente a b mdulo m se, e somente se, existe um inteiro k tal que a b = km.
Notao: a
b (mod m) Simbolicamente: a
Exemplos 8.1 - 3
24 (mod 7); 31
11 (mod 6); 15
63 (mod 8).
b (mod m).
Observaes:
1) Dois inteiros quaisquer so congruentes mdulo 1.
2) Dois inteiros so congruentes mdulo 2, se ambos so pares ou ambos mpares.
3) a
Exemplos 8.2:
0 (mod 4) ou n2
3 (mod 4) n
1 (mod 4) n
Z.
Z.
a (mod m).
2) Se a
3) Se a
b (mod m) e se b
a (mod m).
c(mod m), ento a
c (mod m)
Teorema 8.3 - Seja m um inteiro positivo fixo (m > 0) e sejam a, b dois inteiros quaisquer.
Subsistem as seguintes propriedades:
1) Se a
b (mod n).
2) Se a
3) Se a
bc (mod mc).
a
d
m
b
mod
.
d
d
Teorema 8.4 - Seja m um inteiro positivo fixo (m > 0) e sejam a, b, c, d inteiros quaisquer.
Subsistem as seguintes propriedades:
1) Se a
b (mod m) e se c
2) Se a
3) Se a
b + c (mod m) e ac
b + d (mod m) e ac
bd (mod m).
bc (mod m).
b) Se a + b
c (mod m) ento a
Teorema 8.5 - Se ac
b (mod m).
c b (mod m).
b mod
m
.
d
Corolrio 8.1 - Se ac
b (mod m).
Corolrio 8.2 - Se ac
b (mod p).
Exemplos 8.3 - {1, 2, 3}, {0, 1, 2}, { 1, 0, 1}, {1, 5, 9} so sistemas completo de restos mdulo 3.
Teorema 8.6 - O conjunto S = {0, 1, 2, ..., n1 } um sistema completo de restos mdulo m.
Corolrio 8.3 - Se S = {r1, r2,..., rm} um sistema completo de restos mdulo m, ento os elementos
de S so congruentes mdulo m aos inteiros 0, 1, 2, ... , m 1, tomados numa certa ordem.
Questes Resolvidas
01) Achar o menor inteiro positivo que represente a soma:
( a ) 5 + 3 + 2 + 1 + 8 (mod. 7).
Soluo: 5 + 2
0 (mod.7), 3 + 1
Portanto 5 + 3 + 2 + 1 + 8
4 (mod. 7) 8
0+4+1
1 (mod. 7).
5 (mod. 7)
R: 5
( b ) 2 + 3 1 + 7 2 (mod.4).
Soluo: 2 + 3
1 (mod. 4) e -1 + 7 2 = 4
Portanto: 2 + 3 1 + 7 2
1+0
0 (mod. 4).
1 (mod. 4)
R. 1
02) Sabendo que 1066
Soluo: Como m | (1066 1776) devemos achar todos os divisores positivos de 710.
Logo os divisores positivos de 710 so: 1, 2, 5, 10, 71, 142, 355 e 710.
03) Exprimir que n mpar de trs outras maneiras.
Soluo:
01) n
1 (mod. 2)
02) n
- 1 (mod. 2)
03) n = 2k + 1
04) n = 2k 1
04) Mostrar que todo primo (exceto 2) congruente mdulo 4 a 1 ou 3.
Soluo: Se p primo, diferente de 2, ento ele mpar. Dividindo p por 4 obtemos os restos 1 ou
3. Assim p = 4q + 1 ou p = 4q + 3. Na primeira igualdade p 1 = 4q, ento p
segunda igualdade p 3 = 4q , dando p
05) Mostrar que 1110
Soluo: 112
1110 = 112. 118
3 (mod 4).
1 (mod 100).
212
412
81 (mod 100)
1 (mod 100).
1 (mod 4) e na
1 (mod 6) ou p
5 (mod 6).
23 (mod 41); 24
402
1 (mod 41).
23 . 16
40 (mod 41)
1 (mod 41).
39 (mod 89); 24
244 = (211)4
1 (mod 89)
39 . 16
1 (mod 89)
31 . 32
22 (mod 97)
1 (mod 89).
31 (mod 97); 25
248 = (212)4
Logo 248
1 (mod 97).
96
1 (mod 97).
10) Determinar quais dos seguintes conjuntos so sistemas completos de restos mdulo 4:
a) {2, 1, 0, 1}.
Soluo: 2
2; 1
3; 0
0; 1
0; 8
0; 12
b) {0, 4, 8, 12}.
Soluo: 0
0; 4
mdulo 4.
c) {13, 4, 17, 18}.
Soluo: 13
3; 4
0; 17
1; 18
4.
( d ) -5, 0, 6, 22 .
Soluo:
-5 = 4(-2) + 3
3, 0
0; 6 = 4.1 + 2 2; 22 = 4.5 + 2
x 15 e 3x
6 (mod 15).
R: x = 2; x = 7 e x = 12.
02) Achar todos os inteiros x tais que 1 x 100 e x
7 (mod 17).
3 (mod 4).
1 (mod 8).
0, 1 ou 8 (mod 9).
a (mod 6).
b2 (mod.m) no implica a
bk (mod. m) e k
R: r = 1.
R: r = 1.
3) 310.425+68 por 5.
R: r = 1.
4) 52.4841+285 por 3.
R: r = 0.
R: r = 19.
6) 2
100
por 11.
R: r = 1.
R: r = 49.
R: r = 1.
R: r = 126.
R: r = 3.
R: r = 5.
R: r = 0.
R: r = 13.
R: r = 28.
b (mod.m).
N, Mostrar que:
R: r = 1.
j no implica aj
bj.
R: r = 1.
100
R: r = 4.
2) 16 + 26+.......+1006.
R: r = 2.
3) 17 + 27+.......+1007.
R: r = 3.
4) 22225555 + 55552222.
R: r = 0.
R: r = 3.
2) 15 + 25+.......+1005.
R: r = 0.
16) Determinar quais dos seguintes conjuntos so sistemas completos de restos mdulo 6.
a) {1, 2, 3, 4, 5}.
R: No , porque possui somente 5 elementos.
b) {0, 5, 10, 15, 20, 25}.
R: Portanto um sistema completo de restos mdulo 6.
c) {4, 3, 2, 1, 0, 1}.
R: Portanto um sistema completo de restos mdulo 6.
d) {17, 4, 6, 7, 10, 3}.
R: Portanto um sistema completo de restos mdulo 6.
17) Achar um sistema completo de restos {p1, p2, ... p7} mdulo 7, tal que todo pi primo.
R: r = {2, 3, 5, 7, 11, 13, 28}.
18) Achar um sistema completo de restos mdulo 7 formado s de mltiplos no negativos de 4.
R: r = { 36, 40, 44, 48, 52, 56, 60}.
19) Encontrar um sistema completo de restos mdulo 11 formado somente por mltiplo de 6.
R: r: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 .
20) Encontrar um sistema completo de restos mdulo 7 onde todos os elementos so primos:
R: r: 0, 1, 2, 3, 4, 5, 6 .
21) Dado um primo p sempre possvel encontrar um sistema completo de restos mdulo p
formado s por primos? Justificar. Sua resposta. R:
b (mod m):
b (mod m) tem
m
t, 0
d
d 1.
soluo mdulo m.
9.5 - Resoluo de Equaes Diofantinas Lineares por Congruncias:
Uma equao diofantina linear, uma equao da forma ax + by = c em que a, b, c, so nmeros
inteiros. e de acordo com o Teorema 7.1 A equao diofantina linear ax + by = c tem soluo se, e
somente se, d = mdc (a, b) divide c. Uma soluo de uma equao diofantina linear um par de
inteiros x0, y0 que satisfaz a equao, ento:
ax0 + by0 = c
o que implica: ax0
ax0 - c = - by
b (mod m), Assim sendo, para obter uma soluo particular da equao
c (mod
(mod a).
Questes Resolvidas
01) Resolver as seguintes congruncias lineares:
a) 2x
1 (mod 17).
2, x = 8 e x = 14
d) 25x 15 (mod 29).
Soluo: O mdc(25, 29) = 1 e 1 | 15, logo a congruncia possui uma soluo
25x 15 (mod 29) dividindo por 5, temos: 5x 3 (mod 29); 3 5.18 (mod 29)
5x 5.18 (mod 29); x 18 (mod 29)
e) 5x 2 (mod 26).
Soluo: O mdc(5, 26) = 1, logo a congruncia possui uma soluo
5x 2 (mod 26); 2 5.16 (mod 26); 5x 5.16 (mod 26); x 16 (mod 26)
f) 6x 15 (mod 21).
Soluo: O mdc(6, 21) = 3 e 3 | 15, logo a congruncia possui trs solues
6x 15 (mod 21). Dividindo por 3, temos : 2x 5 (mod 7); 5 2.6 (mod 7)
2x 2.6 (mod 7); x 6 (mod 7). A soluo geral : x = 6 + 7t, t = 0, 1 e 2, dando:
x = 6, x= 13 e x = 20
g) 36x 8 (mod 102).
Soluo: O mdc(36, 102) = 6 e como 6 no divide 8, a congruncia no possui soluo.
02) Resolver por congruncia as seguintes equaes diofantinas lineares.
a) 12x + 25y = 331.
Soluo: O mdc(12, 25) = 1 e 1 | 331, logo a equao diofantina possui soluo
12x 331 = 25(-y) da, 12x 331 (mod 25); 331 12.13 (mod 25)
12x 12.13 (mod 25); x 13 (mod 25). Assim x0 = 13 uma soluo particular da equao
diofantina linear. Substituindo este valor na equao diofantina, obtemos:
12.13 + 25y = 331; 25y = 331 - 156; 25y = 175; y0 = 7
A soluo geral : x = 13 + 25t, y = 7 12t.
b) 5x 53y = 17.
Soluo: O mdc(5, 53) = 1 e 1 | 17, logo a equao diofantina possui soluo
5x 17 = 53y da, 5x 17 (mod 53); 17 5.14 (mod 53); 5x 5.14 (mod 53)
x 14 (mod 53). Assim x0 = 14 uma soluo particular da equao diofantina linear. Substituindo
este valor na equao diofantina, obtemos:
5.14 53y = 17; 53y = 17 - 70; 53y = 53; y0 = 1. A soluo geral : x = 14 53t, y = 1 5t.
c) 7x + 6y = 9.
Soluo: O mdc(7, 6) = 1 e 1 | 9, logo a equao diofantina possui soluo
7x - 9 = 6(y) da, 7x
x 3 (mod 6). Assim x0 = 3 uma soluo particular da equao diofantina linear. Substituindo este
valor na equao diofantina, obtemos: 7.3 + 6y = 9.
6y = 9 21; 6y = 12; y0 = 2. A soluo geral : x = 3 + 6t, y = 2 7t.
03) Determinar o nmero de solues de cada uma das seguintes congruncias lineares:
(a ) 3x
6 (mod. 15)
Mdc(3, 15) = 3.
Como 6 mltiplo de 3, a equao tem duas solues.
( b ) 4x
8 (mod. 15)
10 (mod. 15)
60(mod 98)
16(mod 12)
36(mod 48)
R: x
45 e 94 (mod 98).
R: x
2, 5, 8, e 11 (mod. 12).
R: x
6 ou 30 (mod. 48).
4) 5x
3(mod 24)
R: x
4 (mod. 24).
5) 3x
5(mod 7)
R: x
4 (mod. 7).
R: x
16 (mod. 19).
R: x
13 (mod. 18).
8) 25x 15(mod120)
R: x
9) 14x
36(mod 48)
R: x
30 e 61 (mod. 48).
10) 5x 15(mod12)
R: x
3 (mod. 12).
11) 3x
R: x
6) 23x
7) 7x
7(mod19)
5(mod18)
9(mod 24)
R: x = 15 + 51t e y = -1 4t.
( b ) 7x + 6y = 9
R: x = 3 + 6t e y = - 2 7t
( c ) 11x + 27y = 4
R: x = 20 + 27t e y = -8 11t
( d ) 79x 131y = 6
R: x = 42 - 131t e y = 24 - 75t
R: x = 2t e y = 37 + 61t
( f ) 61x 11y = 81
R: x = 8 - 11t e y = 37 - 61t
R: x = 9 + 77t e y = -5 65t
R: x = 2 + 5t e y = 11 3t
03) Determinar o nmero de solues que pode ter uma congruncia linear cujo mdulo 20.
R: 1, 2, 4, 5, 10 ou 20 solues pois estes so os divisores de 20.
04) Demonstrar que se d = mdc (a, m) e se d | b, ento as congruncias lineares ax
(a|d)x
b (mod. m) e
05) Encontrar todas as solues de cada uma das seguintes congruncias lineares:
1) 5x
3(mod 7)
R: x = 15 + 51t e y = -1 4t
R:
3) 15x
R:
9(mod 25)
R:
5) 5x
R:
20(mod 15)
6) 3x 1(mod 25)
R:
7) 9x 1(mod 65)
R:
8) 6x 10 (mod 22)
R:
R:
10) 15x
9 (mod 12)
R:
R:
R:
2 (mod 3)
3 (mod 5)
2 (mod 7)
B1 (mod m1 )
A2x
B2 (mod m 2 )
Ar x
Arx
Br (mod m r )
Br (mod mr) onde Ai, i = 1,2, ..., r so inteiros supostamente no nulos. Uma soluo
do sistema um inteiro x0 que soluo de cada uma das congruncias que dele fazem partes.
Exemplo 10.1: 3x
1 (mod 5) 2x
3 (mod 9).
a1 (mod m1); x
a2 divisvel por d = mdc(m1, m2). Neste caso, se x0 uma soluo particular do sistema e se m =
mmc(m1, m2) ento x = x0 (mod m) sua soluo geral.
Corolrio 10.1 - Um sistema de congruncias lineares x
a1 (mod m1); x
ar
(mod mr) admite soluo se, e somente se, ai aj divisvel por dij = mdc(mi, mj). Nesse caso se x0
uma soluo particular, ento a soluo geral do sistema dada por x
x0 (mod m) onde m =
1 (mod 5); x
3 (mod 4); x
9 (mod 6).
Teorema 10.2 - (do Resto Chins): Sejam m1, m2,..., mr nmeros inteiros maiores que zero e tais
que mdc(mi, mj) = 1, i
m
y
mj
a1b1
M
m1
a 2 b2
M
m2
... a r br
a1 (mod m1); x
Este algoritmo, utilizado para resolver sistemas de congruncias lineares, muito antigo e foi
inventado, independentemente, pelos chineses e pelos gregos, para resolver problemas de
astronomia. O algoritmo chins do resto tem este nome porque um dos primeiros lugares em que
aparece foi no livro Manual de aritmtica do mestre Sun-Tsu, escrito entre 287 d.C. e 473 d.C.
Exemplo: x
1 (mod 2); x
2 (mod 3); x
3 (mod 5).
Questes Resolvidas
01) Resolver os seguintes sistemas de congruncias lineares:
a) x 1 (mod 2), x 1 (mod 3).
Soluo: Como o mdc(2, 3) = 1 o sistema possui soluo.
A soluo geral da 1a. x = 1 + 2a, substituindo este valor na 2a, obtemos
1 + 2 a 1 (mod 3); 2 a 0 (mod 3); a 0 (mod 3). Logo a = 3b; substituindo este valor em x = 1 +
2a, temos x = 1 + 2(3b), dando x = 1 + 6b que a soluo geral do sistema ou x 1(mod 6) .
b) x 5 (mod 12), x 7 (mod 19).
Soluo: Como mdc(12, 19) = 1 o sistema possui soluo. A soluo geral da 1a.
x = 5 + 12a; substituindo este valor na 2a, obtemos: 5 + 12 a 7 (mod 19); 12 a 2 (mod 19); 6
a 1 (mod 19); 1 6.16 (mod 19) 6; a 6.16 (mod 19); a 16 (mod 19). A soluo geral a = 16 +
19b; substituindo este valor em x = 5 + 12 a, temos x = 5 + 12(16 + 19b), dando x = 197 + 228b,
que a soluo do sistema ou x 197(mod 228) .
02) Resolver os seguintes sistemas de congruncias lineares:
a) x 3 (mod 5), x 5 (mod 7), x 7 (mod 11).
Soluo: Como mdc(5, 7) = mdc(5, 11) = mdc(7, 11) = 1 o sistema possui soluo.
A soluo geral da 1a. x = 3 + 5 a, substituindo este valor na 2a, obtemos
3 + 5 a 5 (mod 7); 5 a 2 (mod 7); 2 5.6 (mod 7); 5 a 5.6 (mod 7)
a 6 (mod 7) dando a soluo geral a = 6 + 7b; substituindo este valor em x = 3 + 5 a temos: x = 3 +
5(6 + 7b) = 33 + 35b. Substituindo este valor na 3a equao, temos:
33 + 35b 7 (mod 11); 35b 26 (mod 11); 35b 2b (mod 11); 2b 26 (mod 11).
b 13 (mod 11) dando a soluo b = 13 + 11c. Substituindo este valor na expresso
x = 33 + 35 b, temos x = 33 + 35(13 + 11c) = 422 + 385c que a soluo geral do sistema
x
348(mod 385) .
271(mod 385) .
785(mod 1122) .
4944(mod 9889) .
4), dando a soluo geral a = 3 + 4b; substituindo este valor em x =7 + 9 a, temos x = 7 + 9(3 + 4b)
= 34 + 36b; substituindo este valor na 3a congruncia, temos: 34 + 36b 1 (mod 7); 36b 33 (mod
7); 33 36.2 (mod 7); 36b 36.2 (mod 7); b 2 (mod 7), dando a soluo geral b = 2 + 7c,
substituindo este valor em x = 34 + 36b, temos x = 34 + 36(2 + 7c); x = 106 + 252c, que a soluo
geral do sistema ou x 106(mod 252) .
-1(mod 9889) .
A soluo : x 3.(1).154 + 3.1.385 + 2.3.110 + 4.3.70 (mod 770) ou x 653 (mod 770).
4) Resolver os seguintes sistemas de congruncias lineares:
1) x 8 (mod 9), x 2 (mod 3), x 5 (mod 7).
Soluo: Como o mdc(9, 3) = 3 e 3 | (8 - 2), mdc(9, 7) = mdc(3, 7) = 1 o sistema possui soluo.
A soluo geral da 1a congruncia : x = 8 + 9 a , substituindo este valor na 2a congruncia,
obtemos: 8 + 9 a 2 (mod 3); 9 a 6 (mod 3); 3 a - 2 (mod 1); a
x = 148 + 210c; substituindo este valor na 4a congruncia, temos: 148 + 210c 1 (mod 7); 210c
147 (mod 7); 30c 21 (mod 1); 21 30 (mod 1); 30c 30 (mod 1); c 1 (mod 1); dando a
soluo geral c = 1 + d; substituindo este valor em x =148 + 210c; temos: x = 148 + 210(1 + d) =
358 + 210c que a soluo geral do sistema.
3) x 0 (mod 3), x 1 (mod 4), 17x 9 (mod 23)
Soluo: Como o mdc(3, 4) = mdc(3, 23) = mdc(4, 23) = 1 o sistema possui soluo.
A congruncia 17x 9 (mod 23) pode ser transformada em x 10 (mod 23)
A soluo geral da 1a congruncia : x = 3 a; substituindo este valor na 2a congruncia, obtemos 3
a 1 (mod 4); 1 9 (mod 4); 3 a 9 (mod 4); a 3 (mod 4); dando a soluo geral a = 3 + 4b;
substituindo este valor em x =3 a, temos; x = 3(3 + 4b); x = 9 + 12b; substituindo este valor na 3a
congruncia, temos: 9 + 12b 10 (mod 23); 12b 1 (mod 23); 1 12.2 (mod 23); 12b 12.2 (mod
23); b 2 (mod 23); dando a soluo geral b = 2 + 23c; substituindo este valor em x = 9 + 12b,
temos: x = 9 + 12(2 + 23c) = 33 + 276c que a soluo geral do sistema.
Questes Propostas
01) Resolver os seguintes sistemas de congruncias lineares:
3x 1(mod 7)
x 1(mod 10)
01) 5x 2(mod11) R: x 810(mod 1001)
11) x 4(mod 11)
4x 3(mod13)
x 6(mod 13)
x
8(mod 9)
02) x
x
2(mod 3)
R: x
26(mod 63)
5(mod 7)
2 (mod 5)
12) x
x
3 (mod 6)
x 1(mod 3)
03) x
x
2(mod 5)
2(mod11)
04) x
x
4(mod12)
5(mod13)
3(mod11)
R: x
06) x
x
52(mod 105)
13) x
x
x
R: x
772(mod 1716)
14) x
x
4128(mod 6061)
R: x
26(mod 630)
6(mod10)
2(mod 3)
09) 3x
7x
7 (mod 15)
4 (mod 32) R:
7 (mod 11)
16) x
x
3(mod 5)
8(mod 5)
R: x
5(mod 42)
5(mod 3)
17)
5(mod 7)
2(mod 7)
R:
6 (mod 9)
2(mod 3)
2x 1(mod 5)
08) 3x
5x
3 (mod 6)
x 1(mod 2)
07) x
x
8 (mod 9)
5(mod 7)
1(mod 9)
R:
05) x 5(mod19) R: x
x 10(mod 29)
x
851(mod 1430)
x 1 (mod 4)
3(mod 7)
R: x
R: x
283(mod 385)
18)
7(mod11)
5(mod13) R: x
4(mod 5)
2(mod 7)
x 11(mod 7)
x
2(mod 4)
2(mod 3)
3(mod 4)
4(mod 5)
5(mod 6)
R: x 158(mod 420)
R: x 119(mod 360)
x 1(mod 3)
7(mod11)
227(mod 715)
19)
3(mod10)
20)
R:
3(mod 5)
5(mod 8)
7(mod11)
2(mod 4)
3(mod 5)
4(mod 7)
5(mod 9)
R:
02) Determinar o menor inteiro positivo mltiplo de 7 que tem para resto 1, quando dividido por 2,
3, 4 e 5.
R:
03) Determine os nmeros inteiros cujos restos da diviso por 3, 4 e 5 so, respectivamente, 1, 2 e 3.
R:
04) Determine um certo inteiros entre 1 e 1200 tem como restos 1, 2 e 6 quando dividindo
respectivamente por 9, 11 e 13. Determin-lo. R:
05) Um Coronel do Corpo de Bombeiros depois de assumir o comando da corporao quis saber
qual era o efetivo do Comando Geral para esse objetivo mandou o Ajudante Geral dispor o efetivo
sucessivamente em colunas de:
07 indivduos, tendo sobrado 06 indivduos;
11 indivduos, tendo sobrado 05 indivduos;
13 indivduos, tendo sobrado 03 indivduos;
Sabendo que o efetivo do Comando Geral, tem menos de 1000 de militares Determine quantos
militares constituem o efetivo.
R = 874 militares efetivo.
06) Um Coronel depois de destacado para comandar um regimento do Exrcito quis saber qual era o
efetivo desse regimento para esse objetivo mandou-os dispor sucessivamente em colunas de:
37 indivduos, tendo sobrado 01 indivduos;
32 indivduos, tendo sobrado 04 indivduos;
27 indivduos, tendo sobrado 01 indivduos;
Sabendo que um regimento, tem menos de 10.000 de militares. Determine quantos militares
constituem esse regimento.
R = 4996 militares efetivo.
07) Um bando de 17 piratas, ao tentar dividir igualmente entre si as moedas de uma arca, verificou
que haveria uma sobra de 3 moedas. Seguiu-se uma discusso, na qual um pirata foi morto. Na nova
tentativa de diviso j com um pirata a menos, verificou-se que haveria uma sobra de 10 moedas.
Nova confuso, e mais um pirata foi morto. Ento, por fim, eles conseguiram dividir igualmente as
moedas entre si. Qual o menor nmero de moedas que arca poderia conter?
R= 3930 moedas.
08) Dois satlites S1 e S2 em rbita sobre a terra passam periodicamente sobre salvador. Sabendo-se
que S1 gasta 32 horas para completar sua rbita e que S2 gasta 23 horas, e que hoje S1 foi visto s 11
horas da manha e S2 foi visto s 10 horas da manha determine quando S1 e S2 sero vistos
simultaneamente sobre salvador.
R: s 03:00 horas sero vistos simultaneamente.
09) Trs satlites passaro sobre uma cidade esta noite. O primeiro 01 h da madrugada, o segundo
s 04 hs e o terceiro s 08 hs da manh. Cada satlite tem um perodo diferente. O primeiro leva 13
hs para completar uma volta ao redor da terra; o segundo 15 h/s e o terceiro 19 h/s. Determine
quantas horas decorrero a partir da meia-noite at que os trs satlites passem ao mesmo tempo
sobre a cidade?
R: 10 horas.
10) Uma senhora estava caminhando para um mercado quando um cavalo se bateu com a sua cesta
de ovos. O cavaleiro queria pagar os danos e perguntou para a senhora quantos ovos haviam na
cesta. Ela no se lembrava exatamente da quantidade, mas sabia que se tirasse os ovos da cesta de
trs em trs, sobravam dois ovos. Se tirasse de 5 em 5, sobravam 3 ovos e de 7 em 7 sobravam 2.
Qual seria a menor quantidade de ovos que ela poderia ter?
R: Pelo menos 23 ovos.
11) Um casal resolveu ir fazer uma viagem volta do mundo. Sabendo que partiram no dia 01 de
maro de um ano bissexto num domingo que chegariam no dia 6 de maro, Segunda-feira e que
demoraram menos de 4 anos para fazer a viagem. Determine quantos dias demorou a viagem?
R:
12) Num cesto ha mais de 200 e menos de 600 ovos. Sabe-se que, se os ovos forem retirados 2 de
cada vez, no fim resta 1 ovo; se forem retirados 3 de cada vez, restam 2; se forem retirados 4 de
cada vez, restam 3; se forem retirados 5 de cada vez, restam 4; se forem retirados 6 de cada vez,
restam 5; e, se forem retirados 7 de cada vez, o cesto fica vazio. Quantos ovos esto no cesto?
R:
13) Trs marinheiros sobreviveram a um naufrgio e foram ter a uma ilha onde vivia um macaco.
Comeram alguns cocos e resolveram apanhar mais alguns para comerem nos dias seguintes. Ao
anoitecer, imediatamente antes de irem dormir, constataram que tinham apanhado menos de 100
cocos. A meio da noite, um dos marinheiros acordou e, como no confiava nos companheiros,
decidiu guardar a parte dele. Assim, tentou dividir o monte dos cocos em trs montes, todos com
igual nmero de cocos. Ao fazer isto sobrou um coco que ele deu ao macaco. Enterrou a parte dele e
foi dormir. Um segundo marinheiro acordou e, pelo mesmo motivo, decidiu tambm enterrar a parte
dele. Dividiu o monte em trs montes iguais, tendo dado ao macaco um coco que, tambm neste
caso, sobrou. Enterrou a parte dele e foi dormir. Passado algum tempo o terceiro marinheiro
acordou e fez exatamente aquilo que haviam feito os outros dois anteriormente. Na manha seguinte
os trs marinheiros dividiram novamente o monte de cocos em trs partes e voltou a sobrar um coco
que deram ao macaco. Quantos cocos havia inicialmente no monte? Com quantos cocos ficou cada
um dos marinheiros?
R:
14) Um grupo de 17 macacos guarda suas bananas em 11 cestas de igual contedo e em uma 12
cesta contendo 6 bananas. Eles podem dividir o total de suas bananas em 17 grupos iguais. Qual o
menor nmero de bananas que eles podem possuir?
R:
15) Generais Chineses contavam o nmero de soldados sobreviventes de uma batalha alinhando-os
sucessivamente em filas de determinados tamanhos, contando cada vez o nmero de soldados
restantes e calculando o total de sobreviventes partir desses dados. Um general tinha inicialmente
1200 soldados antes de uma batalha; aps a batalha, ao alinh-los em filas de 5 soldados, restaram 3
soldados; ao alinh-los em filas de 6 soldados, restaram tambm 3 soldados; ao alinh-los em filas 7
soldados, restou 1 soldado; finalmente, ao alinh-los em filas de 11 soldados, nenhum restou.
Quantos soldados sobreviveram batalha?
R:
1 (mod p).
4 (mod 11).
a (mod q) e aq
a (mod p.q).
1 (mod 341).
1 (mod p)
Obs: O teorema de Wilson e o seu recproco do um critrio para se reconhecer se um inteiro dado
primo um inteiro n > 1 primo se e somente se, (n 1)!
grandes este critrio impraticvel e por isso apenas tem utilizao terica.
Exemplo 11.5 - Verificar o teorema de Wilson com p = 7.
Exemplo 11.6 - Reconhecer se o inteiro 11 primo.
Questes Resolvidas
01) Verificar o teorema de Fermat com a = 2 e p = 13.
Soluo: Temos que mostrar que 212
24
3 (mod 13); 28
1 (mod 13).
3.9
1 (mod 13)
4 (mod 5); 4
1 (mod 5)
1 (mod 5)
4.12
5 (mod 19)
2.(1)
9.(1)
9.2
18
9.11
4 (mod
1 (mod 19).
7.8
10! = 8!.9.10
6.5
7.13
6 (mod 17)
13 (mod 17)
12! = 10!.11.12
12 (mod 17)
14! = 12!.13.14
5.12
2 (mod 17)
16! = 14!.15.16
8.2
06) Verificar:
a) 186
1 (mod 49)
186= 182.184
16 (mod 17); da 15!.16 16 (mod 17). Podemos cancelar o fator 16, desde que mdc(16, 17) =
1 e portanto 15!
1 (mod 35).
0 (mod 7) e portanto
a13 a (mod 7). Agora, suponhamos que 7 no divide a ento, pelo teorema de Fermat:
a6 1 (mod 7); a7 a (mod 7); a13 = a6.a7 a (mod 7)
b) a37 a (mod 13).
Soluo: Suponhamos que 13 | a. Ento a 0 (mod 13); a37 0 (mod 13) e portanto a37 a (mod
13). Agora suponhamos que 13 no divide a. Ento, pelo teorema de Fermat a12 1 (mod 13);
a13 a (mod 13); a24 = (a12)2
1 (mod 13)
b) a7 a (mod 42)
b) 23n 1 (mod 7)
0 (mod 437).
4 (mod 11).
06) Mostrar:
a) 561 | (2561 2)
1 (mod 49).
1 (mod 23).
(ab)2
margem de uma edio do livro de Diofanto ao lado do problema 8, livro II, que o problema da
decomposio de um quadrado em soma de dois outros. Ele afirma que isto impossvel para cubos
e potncias superiores e afirma que possui uma demonstrao elegante para este fato e que no cabe
na margem. Ele tambm propem este problema para outros matemticos da poca Frenicle, Wallis,
..... O problema mostrar que a equao F[n], an + bn = cn, n inteiro maior que 2, no possui
solues no triviais no sentido de que pelo menos um dos nmeros a, b ou c zero. fcil de
verificar que basta mostrar que F[n] no tem soluo para n = 4, e para primos diferentes de 2. O
caso n = 4 foi resolvido por Fermat onde ele exibe seu mtodo a qual denomina mtodo da descida
infinita. O problema se enuncia ento mostrar que para todo primo impar p, F[p] no possui
solues no triviais. O problema pode ser dividido em dois casos: O primeiro onde se requer que
nenhum dos nmeros a, b, e c sejam divisveis por p, e o segundo o caso onde precisamente um
dos nmeros divisvel por p. Para n = 3, o cubo de 5 mais o de seis difere muito pouco do de sete.
Este problema foi proposto em 1637, e da seguiu-se uma busca para reproduzir a
demonstrao de Fermat. Como Fermat errou na soluo de outros problemas, admite-se a
possibilidade dele tambm ter errado em sua afirmao, porem no sabemos qual era sua
demonstrao.
PRIMEIRAS TENTATIVAS
As primeiras tentativas foram feitas para p = 3. Euler, no inicio do sculo passado,
apresentou a soluo neste caso. Ele cometeu enganos porem depois de um estudo minucioso da
divisibilidade de nmeros da forma a2+3.b2 ele obteve uma soluo correta. Gauss apresenta
tambm uma demonstrao para este caso. Com Gauss, 1801 nasce a Teoria dos Nmeros. O caso p
= 5, foi demonstrado por G.L.Dirichlet em 1928. O caso p = 7 de Lam (1839). Sophie Germain,
em 1823, foi a primeira a tentar uma soluo geral ela mostra que se 2p+1 tambm primo ento o
primeiro caso valido. Isto introduz um novo problema existe um numero infinito de primos para
os quais 2p + 1 tambm primo? At hoje no se sabe. Com este resultado Legendre consegue
mostrar a validade do primeiro caso para todo primo menor que 100. Lam e Cauchy apresentam
demonstraes erradas.
KUMMER
At o fim de 1993 o nico teorema geral que se conseguiu devido ao matemtico alemo
E. Kummer. Ele introduz a noo de primo regular, estes primos esto relacionados a certas
condies de divisibilidade de uns nmeros chamados nmeros de Bernouilli, Kummer demonstra
por volta de 1850, que F[p] vlido para todo primo regular. Infelizmente no se sabe se existem ou
no infinitos primos regulares, sabe-se que existe um nmero infinito de primos no regulares. Os
primos no regulares menores que 164 so 37, 59, 67, 101, 103, 131, 149, e 157. A surge com
Kummer, Dirichlet e Dedekind a Teoria de Nmeros Algbricos, teoria esta que falando
grosseiramente trata de expresses contendo radicais. A noo de nmero primo e de decomposio
estendida a estes nmeros. Isto sempre foi essencial em todos os casos demonstrados.
Em 1816, e de novo em 1850 a Academia Francesa de Cincias ofereceu uma medalha de
ouro e um prmio de 3000 Francos a quem resolve-se o problema de Fermat. A medalha foi
concedida a Kummer pelo seu brilhante trabalho neste teorema. No inicio deste Sculo, um
matemtico alemo Wohlfskehl a beira do suicdio descobriu o trabalho de Kummer sobre o
teorema de Fermat e decidiu dedicar-se a sua leitura. Ele deixou sua fortuna na Knigliche
Gesellschaft der Wissenschaften, em Gttingen, Alemanha, oferecendo um prmio de 100.000DM
pelo soluo deste problema, devido a inflao este prmio est reduzido a 10.000DM. Este prmio
leva a Academia a ter que selecionar milhares de trabalhos apresentados anualmente, dentre os quais
a grande maioria ou no fazem sentido, ou so muito elementares. Deve-se observar que Fermat era
um matemtico muito bom ele resolveu o caso n = 4 aplicando seu mtodo denominado a descente
infinita, e que qualquer soluo que se Fermat tinha em mente deveria ter contedo matemtico.
FERMAT COMPUTACIONAL
Depois de Kummer um grande nmeros de matemticos como Wagstaff, Morishima, Inkeri,
Vandiver, Eichler, Brckner, tentaram desenvolver critrios para que pudssemos verificar a
validade de F[p] via computador. Estes critrios so complicados para mencionarmos aqui. Um
deles porem bem simples Wiefrich (1909). Se p2 no divide 2p-1-1 ento o primeiro caso do
teorema de Fermat verdadeiro.
At hoje s conhecemos dois nmeros dentre todos os primos menores 3x109 para os quais
isto no verdade 1093 e 3511. A temos um novo problema existe um nmero infinito destas
excees? Desenvolveu-se tambm critrios para o estudo do caso II para primos no regulares, e
com isto Wagstaff em 1976 mostra FLT para todo p < 125000. Em 1992 Buhlen verificou a
validade de FLT para todos os primos menores que 4000000. Outra direo tomada foi de estudar o
tamanho da soluo, i.e.., se x o menor valor de uma soluo de F[p] qual um estimativa de x, ou
melhor qual a estimativa do nmero que deve-se tentar para exibir um contra exemplo? Usando-se
o resultado de Wagstaff a concluso que deveramos tentar nmeros com mais de 18x10 11
dgitos. Isto mostra que contra-exemplos est totalmente fora de nosso alcance.
TEORIA DE CURVAS
Na dcada dos 20, Mordell olha para o problema do ponto de vista de geometria algbrico
F[p] a equao de uma curva algbrica, e dizer que existe uma soluo no trivial significa dizer
que ela tem uma soluo ou ponto com coordenadas racionais, ou simplesmente uma soluo
racional. O primeiro passo seria mostrar que estas curvas teriam somente um nmero finito de
pontos racionais, desde que um dos seus invariantes, seu gnero seja maior que dois. Em 1983 o
matemtico alemo G. Faltings demonstrou esta conjectura, o que lhe valeu a Field Medal prmio
quadrienal ortografo nos Congressos Internacionais aos melhores trabalhos do perodo, equivalente
ao prmio Nobel para matemtica. Seguindo a idia de Faltings em trazer toda maquinaria moderna
da geometria algbrica para a teoria de nmeros, um grupo de matemticos associa ao problema de
Fermat uma curva algbrica especial que possui muita estrutura aritmtica a curva eltica. As curvas
de primeiro grau, equao linear em duas variveis representa uma reta no plano as do segundo grau
representam cnicas (elipse, hiprbole, parbola ou circunferncia). Uma equao do terceiro grau
representa uma cbica, ela pode ser transformada ou em y = x(x+a)(x+b) ou em y2 = x(x-a)(x+b).
Esta ltima chama-se curva eltica, ser indicada por E[a, b]. Elas tem este nome por estarem
associadas as integrais elticas, integrais estas que so duplamente peridicas. Elas tambm possuem
uma operao natural de adio de pontos. A curva no singular se a e b so distintos e diferentes
de zero.
Estudar a aritmtica da curva significa estudar os pares de inteiros que satisfazem sua
equao. Seja E uma curva eltica. Para cada primo p vamos chamar de n(p) o nmero de solues
de sua equao modulo p. Quando os nmeros n(p) possuem uma frmula aritmtica de clculo a
curva chama-se modular. Em 1955 um matemtico japons chamado Tanyama postulou que toda
curva eltica onde a e b so nmeros racionais uma curva modular.
Um matemtico alemo G. Frey em 1980 teve a idia de associar a cada soluo {a, b, c} de
F[p] a curva eltica E[an,bn] a qual tem uma estrutura algbrica muito estranha, e da a suspeita de
que tal curva no poderia existir e isto implicaria na no existncia da soluo de F[p]. Em 1986 K.
Ribet mostra que a curva associada a F[p] no modular, e da a conjectura de Tanyiama implica
em FLT !!!. No fundo o que Ribet fez foi mostrar que uma conjectura mais fraca, a de J P Serre, um
dos grandes matemticos deste sculo, se aplica a curva de Frey.
ANDREW WILES.
Andrew Wiles nasceu em 1954 na Inglaterra. Ele conta que quando tinha dez anos pegou na
biblioteca um livro onde viu este problema e desde ento se props a resolv-lo. Deixou depois de
varias tentativas amadora, o problema de lado foi estudar matemtica em Cambridge com um
grande especialista em teoria de nmeros, John Coates. Veio para Harvard onde passou dois anos e
resolveu dois problemas em aberto nesta rea. Em seguida aceita uma posio de Professor em
Princeton. Quando soube dos resultados de Ribet, ele ganhou confiana de que poderia resolve FLT
e ao contrario do matemtico comum ele decide se isolar por sete anos ate apresentar uma soluo
ao problema. Levou cinco anos para ter uma idia da soluo.
A primeira vista pode-se pensar que Wiles se trancou e ignorou o que se passa na sua rea;
isto no foi o caso, pois uma boa tcnicas e construes no existiam em 86. Sua demonstrao
apareceu volume de Maio do Annals of Mathematics de 1995. A soluo apresentada em 23 de
Junho de 1993 tem um erro que depois foi consertado por um aluno dele. O trabalho original
acertado juntamente com o material necessrio para corrigir o anterior ocupa todo este volume do
Annals. O que Wiles mostra que toda curva eltica semiestavel modular e em particular a curva
de eltica associada a uma possvel soluo de F[p] tambm modular o que contradiz ao teorema
de Ribet. Logo a cura no existe, i.e., F[p] no admite solues no triviais.
Observaes
Obs1: Babilnios e certamente Diofanto j sabiam que existe um numero infinito (em potencial) de
ternas Pitagricas.
Obs2: Atualmente o material lecionado no tanto no secundrio como nos cursos de matemtica
uma preparao para se entender mais tarde o que realmente a matemtica. A grande aventura
lgica. Idias que vem da natureza. Satisfao pessoal de resolver problemas e mais ainda de criar
nova matemtica. Neste sentido a Matemtica e nica, a cada minuto de envolvimento nos d
grande prazer, mesmo para o profissional coisas simples como novas maneiras de apresent-la so
gratificantes.
Obs3: O processo de verificao e publicao de resultados longo. Por um lado a Matemtico
requer lpis e papel somente (hoje em dias supercomputadores em alguns ramos como, por
exemplo, teoria de nmeros) o que a torna acessvel a milhares de pessoas, os matemticos hoje em
dia so da ordem de 200.000. Cada anos se produz cerca de 1.000.000 de resultados novos. Cada
um ou dois anos ela dobra o que torna impossvel a matemticos (the mathematical experience)
saberem toda a matemtica. H. Poincare foi o ultimo universal. nos 60 primeiros anos do sculo 20
A Weil era universal nas reas de Geometria Algbrica, lgebra, Teoria de Nmeros, e outras reas
relacionadas ele tinha a reputao de ter um grande faro matemtico, uma grande intuio dos
problemas que so solveis. Enunciar problemas muito fcil porem a grande maioria so de
soluo muito difcil ou ate impossvel com tcnicas atuais. Muitas vezes eles requerem um
amadurecimento de um ou vrios matemticos por dcadas. Atualmente j difcil dominar um das
centena de seus ramos e sub-ramos. O Mathematical Review a principal revista que apresenta
resenhas dos trabalhos publicados no ultimo ano, ele atualmente um volume maior que um dos
volumes de qualquer enciclopdia. Apesar de alguns problemas como o de Fermat serem simples de
enunci-los a probabilidade de se resolver novos problemas com tcnicas elementares bem
pequena. No se faz pesquisa a nvel de graduao, nem mesmo a nvel de mestrado, pois os
problemas em aberto requerem cada vez mais quantidades muito grande de conhecimento. Aquele
fato de que grande matemtica Os feita por jovens j esta passando, pois solues de grandes
problemas requerem muito conhecimento de tcnicas e de certo domnio de outros ramos, o que
leva tempo de aprendizado. Afinal de contas, Wiles tem quarenta anos.
Obs4: Ningum nunca saber qual a demonstrao que Fermat tinha em mente. Muitos matemticos
acham que ele errou em algum canto. Outros porem acham que ele pode ter descoberto uma
demonstrao deste teorema. Ele tinha uma autoreputao para cuidar.
CONFERENCIAS SOBRE FLT.
Em linhas gerais seguimos a conferencia patrocinada pelo MSRI (Mathematical Sciences
Research Institute- Berkeley, California) onde que consistiu de cinco conferencias de dez minutos,
seguida de uma mesa redonda. Em ordem falaram Osserman e ,Buhlen diretores do MRSI e os
eminente matemticos C. Rubin , Ribet e J.Conway. Osserman fala sobre a pr-histria do problema
e acrescenta dois pontos no apresentados acima. O primeiro um problema pratico Voc entra
numa Pizzaria e voc tem duas escolhas:
Comer uma pizza grande, ou uma pequena e uma media. Queremos saber qual escolha tem
mais pizza. Se cortamos as pizzas ao meio e com seus dimetros formarmos um tringulo, se este
for obtusngulo a primeira escolha a melhor. Se o tringulo for acutngulo a segunda escolha a
melhor. Os existe uma posio onde as duas escolhas so iguais quando o tringulo retngulo, e
isto uma conseqncia imediata do teorema de Pitgoras e sua recproca a lei dos cossenos.
O segundo ponto refere-se a Pitgoras. Na realidade ele era o lder de uma escola filosfica
de iniciao que se dedicava ao estudo da perfeio do universo. Eles descobriram que a natureza
traz um grande numero de fenmenos que podem ser descritos via matemtica. A seguir ele
descreve a teoria musical de Pitgoras: a busca por notas harmnicas. O fato o seguinte: se
tivermos uma corda vibrante de extremos AB e a subdividimos prendendo-a em um ponto C, e
tocarmos as duas sub-cordas sucessivamente observaremos que razes como 3:4 ou 2:3 soam
harmonicamente. Se considerarmos cordas sobre os lados de um tringulo retngulo teremos
tringulos harmnicos onde qualquer pares de lados so harmnicos. Os tringulos de lados inteiros
so harmnicos!. Dai o interesse por ternas Pitagricas. Convm mencionar que no caso do
tringulo retngulo issceles a razo 1:2. Esta razo foi conhecida na idade media como musica
diablica. O problema das construes das ternas Pitagricas esta resolvido no livro de Diofanto.
Buhlen discute o desenvolvimento do problema, os resultados obtidos nos 349 anos seguinte. Alem
do que foi dito acima ela fala um pouco mais sobre a vida de Sophie Germain, antes deste sculo
uma das trs matemticas. Ela estudou matemtica as escondidas, seu trabalho foi apresentado com
outro nome M. Leblach pois a Academia Francesa no admitia mulheres, e por fim teve ser trabalho
reconhecido por Gauss. O livro de Gauss sobre aritmtica, publicado em 1801 quando ele tinha 21
anos d a teoria de nmeros um status de rea da matemtica.
Antes ela era tratada como recreao. Gauss tambm no da grande importncia ao problema
de Fermat. A primeira pergunta que surge quando nos enfrentamos com um problema matemtico
saber como verificar a validade de nossas afirmaes, ou tentamos tambm mostrar que nossa
afirmao no valida, e para isto basta exibir um exemplo onde o teorema no valido. Tendo isto
em mente durante pelo menos um sculo ou mais tentou-se encontrar contra exemplos
procedimento este que foi abandonado nos meados deste sculo quando se teve conscincia que o
valor da menor soluo muito grande (Milnor). O caso n = 4 um dos poucos onde Fermat
apresenta sua demonstrao na margem de uma pagina do livro de Diofanto usando a descente
infinita que consiste em assumir a existncia de uma soluo, achar o menor valor da terna soluo
e por algum processo fabricar uma outra soluo que tenha menor valor que o da primeira terna.
Qualquer demonstrao de FLT feita pelo mtodo de reduo ao absurdo: parte-se de uma
suposta soluo e obtm-se uma contradio. Outro mtodo o usado por Diofanto a analise dos
divisores primos de xn = yn - zn. J que este ultimo lado direito pode ser decomposto em fatores que
em geral so nmeros complexos. Os erros de demonstrao foram na analise de divisibilidade
destes fatores. Uma analise mais critica destes fatores levou Kummer a criao da noo de
(numero) ideal, e dai a criao de uma teoria destes objetos anloga a de nmeros. Rubin comea
tratando de uma curva eltica: o grfico da equao y2 = x3 - x. Ela foi tratada por Fermat que
mostrou no ter soluo inteira. Esta equao aparece na determinao de todos os tringulos
retngulos de lados inteiros cuja rea um quadrado perfeito. Seu objetivo a noo de
modularidade. Ele explicita um procedimento muito comum na teoria de nmeros mais
especificamente quando se quer saber se uma equao tem ou no solues inteiras o que em geral
um problema bastante difcil. Reduz-se a equao modulo um primo dado observando-se que se ela
tem soluo inteira ela ter soluo modulo p para todo primo p, o que sempre fcil de se verificar
pois ficaremos com um problema de contagem. O prximo passo verificar se ela tem soluo
modulo pn para todo n. E dai tenta-se levantar esta soluo para uma soluo inteira este o
chamado principio de Hasse. No caso das curvas elticas este procedimento apresenta enormes
dificuldades. No caso particular da equao acima Gauss em 1814 apresenta uma formula para este
calculo. Ribet baseado na formula de Gauss apresenta a seguinte tabela:
primos: 2 3 5 7 11 13 17 19 23 29 31
n(p) 2 3 7 7 11 7 15 19 23 29 31
primos 1000003 1000033 1000037 1000039
n(p) 1000003 998207 998055 1000039
O calculo de n(p) para nmeros pequenos pode ser feito atravs de uma tabela contando-se o
numero de pares onde p divide y2 - x3 + x. para p = 5 a tabela contem essencialmente 25 valores. J
para 1000003 a tabela contem mais de 1012 valores o que difcil de contar. Rubin botem os
valores acima da formula de Gauss. Nos casos simples n(2)=2, e se p for um primo da forma 4k-1,
n(p) = p. No outro caso a formula mais complicada. Uma curva eltica em geral chama-se modular
se esta seqncia de inteiros n(p) admite uma formula de calculo. A curva modular desempenha um
papel fundamental na soluo de Wiles. Em 1955 Yutata Tanyama apresenta a hiptese que toda
curva eltica a coeficientes inteiros modular na poca e percebeu motivos para esta hiptese.
Tanyiama morreu em 58 mais tarde Goro Shimura professor em Princeton apresenta boas
razes porque a hiptese deveria ser verdadeira. Dai em diante o numero de especialista s na rea
que acreditavam na hiptese foi crescendo. Esta a pea principal da soluo de Wiles ele
demonstra a hiptese de Tanyiama para uma classe especial de curvas que so as semi-estaveis.
Ribet comea observando que um matemtico alemo G. Frey no inicio da dcada dos 80 comeou
a fazer clculos, e associou curva de Fermat uma curva eltica E[an, bn]. Em 1981 Frey veio a
Berkeley e trocou idias com Ribet. Na poca ele j estava percebendo a ligao de FLT e
Tanyiama, porem no estava claro. Em Janeiro de 1985, em Oberwolfach ele apresentou uma curta
comunicao onde delineava suas ideais, esta comunicao chegou a Paris onde Serre, um dos
grandes matemticos atuais que tambm possui a medalha da rea, observou que uma pequena
variao da conjectura de Tanyiama implicaria FLT. Em 1986 ele, Ribet tinha uma demonstrao da
conjectura de Serre e apresenta a Mazur que diz que parece correta. Ribet passa todo o ano de 87 no
MSRI onde apresenta seminrios semanais sobre sua demonstrao. Como o processo de publicao
lento, passa por referres onde tem-se que negociar sugestes, e somando-se o atraso nas
publicaes, seu trabalho foi publicado em 1990. A seguir ele comenta como Wiles se retirou e
observa que a soluo depende na realidade de muitas outras estruturas e trabalhos. Ribet observa
que a soluo de Wiles no um fato isolado. Ela depende dos trabalhos que muitos outros
desenvolveram nesta ultima dcada este trabalho envolve tcnica desenvolvidas nas reas:
1. Famlias de Representaes de Galois (Hida, Mazur)
2.Teoria de Iwahori (Greenberg, Rubin)
3.Sistemas de Euler(Kolyvagen, Flach)
4.Formas Modulares(Ribet)
5.Geometria Algbrica(Faltings)
6.Teoria da Representao(Langlands, Tunnel)
BIBLIOGRAFIA:
1) Edgard de Alencar Filho - Teoria Elementar dos Nmeros - Livraria Nobel S.A. - 1981.
2) Hygino H. Domingues - Fundamentos de Aritmtica - Atual - 1991.
3) L.H. Jacy Monteiro - lgebra Moderna - Volume I - LPM - 1963.
4) I. Vinogradov - Fundamentos de la Teoria de los Nmeros - Editorial Mir. - 1977.
5) Jos Plnio de Oliveira Santos Introduo Teoria dos Nmeros Coleo Matemtica A. J.
6) Pettofrezzo - Teoria de los Nmeros - Editorial Prentice / Hall Intercontinental - 1972.
7) Universitria - 1998 George E. Andrews Number Theory Dover Publications, Inc. - 1994.