Escolar Documentos
Profissional Documentos
Cultura Documentos
M83 = 283 1 no
primo, apesar de
83
ser primo.
28 = 256 89 mod 167 216 7921 72 mod 167 232 5184 7 mod 167 264 49 mod 167
Da, segue-se que
283 1
divisvel por
167.
F5 = 22 + 1
no primo.
MA 14 Unidade 18
Note inicialmente que, da igualdade
641 = 5 27 + 1 e, do Corolrio 2 4 28 da Proposio 3, Unidade 17, segue-se que 5 2 1 mod 641. Disto e 4 4 4 28 da igualdade 641 = 5 + 2 , temos que 5 2 + 232 0 mod 641, logo 5 1 + 22 0 mod 641, o que mostra que 641|F5 .
Exemplo 3.
2, 5
10. 2, 5,
e
10.
Re-
10 0 mod 2, 10 0 mod 5
10 0 mod 10, i 1;
temos que
n = nr nr1 . . . n0 ,
divisvel por
2, 5
ou
10
n0
divisvel
2, 5
ou
10.
e no Problema 3, da Unidade 3.
Exemplo 4.
9.
10 1 mod 3, mod 9, segue-se que ni 10i ni mod 3, mod 9. mostra que, se n representado na base 10 como nr nr 1 . . . n0 , ento n nr + nr1 + + n0 mod 3, mod 9,
Isto justica a famosa regra dos noves fora", que se enuncia como se segue: Para vericar se um dado nmero divisvel por
ou por
9,
somam-se
os seus algarismos, desprezando-se, ao efetuar a soma, cada parcela igual a nove. Se o resultado nal for
11
10 + 1 0 mod 11, pelo Corolrio 2 da Proposio 3, Unidade 17, 2n temos que 10 1 mod 11 e 102n+1 + 1 0 mod 11. Seja n = nr n5 n4 n3 n2 n1 n0 um nmero escrito na base 10. Temos,
Como ento, que
n0 0 n2 0
n + n1 + n3 + n0 + n2 + mod 11
Portanto, equivale a
n 0 mod 11,
o que
n1 + n3 + n0 + n2 + mod 11.
Assim, acabamos de provar que um nmero natural divisvel por
11 se, e
somente se, a soma dos seus algarismos de ordem par for congruente, mdulo
11,
Exemplo 6.
prova dos nove um teste que se realiza nas quatro operaes para
a b,
obtendo o resultado
c,
10
tenhamos
a0 + a1 + an ,
obtm-se o algarismo
a.
c,
obtemos os algarismos
b
.
a b
c . Efetua-se a Se c = c , ento,
c caba b c
mod 9,
MA 14 Unidade 18
c<9
e
com
c < 9.
, nada podemos armar quanto exatido da operao efe-
Caso
c =c
tuada, mas podemos garantir que a nossa conta tornou-se mais convel por ter passado por um teste.
an = 22n (22n+1 1), onde n 1, na sua representao decimal, ou termina em 28 ou termina em a6, onde a um
Exemplo 7.
algarismo mpar. Em particular, todo nmero perfeito par termina de um desses modos. De fato, recorde que, pelo Problema 2, Unidade 15, temos que
16n
ao variar de
em
N. 16 16 162 56 163 96 164 36 165 76 166 16 mod100 mod100 mod100 mod100 mod100 mod100,
Temos que
e, da para a frente, esses nmeros se repetem ciclicamente. Portanto, para todo forma
n N,
16n
so da
b6,
onde
mpar.
a2 = 96, logo, da forma a6, onde a mpar. Vamos provar, por induo sobre n, que o mesmo ocorre para todos os nmeros da forma a2n . Suponha que a2n termina em a6, onde a um algarismo mpar;
Observe agora que logo,
a2(n+1) = 256a2n + 240 16n 56 a6 + 40 16n (50 + 6)(10a + 6) + 40(10b + 6) 10(6a + 3 + 4) + 6 10c + 6 mod 100,
nmero
6a + 3 + 4
mpar.
a1 = 28;
logo, termina em
28.
a2n+1 .
m N ,
existe
um nmero de Fibonacci
un tal que m|un . De fato, sejam r1 , r2 , . . ., respectivamente, os restos da diviso de u1 , u2 , . . ., por m. Como, para todo i, tem-se que 0 ri < m, segue-se que existem, no 2 mximo, m pares ri , ri+1 distintos. Portanto, dentre os pares r1 , r2 ; r2 , r3 ; . . . ; rm2 +1 , rm2 +2 existe pelo menos um par que se repete. Seja k o menor ndice para o qual rk , rk+1 se repete. Vamos mostrar que k = 1. Suponha, por absurdo, que k > 1. Seja rl , rl+1 o par que repete rk , rk+1 .
Como
rk1 , rk
igual ao par
rl1 , rl ,
k. m.
Decorre da e do Problema 1, Unidade 11, que existem innitos nmeros de Fibonacci divisveis por Deduz-se, ainda, que, dado um nmero primo
p;
ou seja, na de-
composio dos nmeros de Fibonacci em fatores primos aparecem todos os nmeros primos.
Problemas
1.
100
divisvel por
4, 25
100,
ache critrios de
divisibilidade por
4, 25
100.
MA 14 Unidade 18
1000 divisvel 8, 125 e 1000.
por
8, 125
1000, 6
ache critrios de
10
divisvel por
a soma do algarismo da unidade com o qudruplo de cada um dos outros algarismos divisvel por
3.
6.
103 + 1 0
n = nr . . . n2 n1 n0 ,
escrito na
por
7, 11
ou
13,
Paradoxo do Binmio.
(1 + X )n = 1 + nX +
onde
a soma da direita pode ser innita. Tratar somas innitas com a aritmtica usual apresenta muitas armadilhas; por exemplo, tomando obtm-se
n = 1 e X = 2,
1 = 1 + 2 + 22 + 23 + ,
Gauss, ento, de modo revolucionrio para a poca, reconhece a necessidade de introduzir a noo de convergncia para sries innitas e mostra que vale a igualdade do binmio, no sentido de que o lado esquerdo representa a soma innita do lado direito, quando esta ltima converge, dando tambm os valores de dado.
srie hipergeomtrica,
1+
c,
as funes logartmica,
trigonomtricas e vrias outras funes que aparecem em Fsica e Astronomia. Este trabalho uma obra prima de rigor matemtico, ultrapassando, nesta matria, os gnios de Newton, Euler e Lagrange, e iniciando, assim, a importante rea da Anlise Matemtica, que seria, ulteriormente, desenvolvida pelos talentos de Abel, Cauchy, Weierstrass e Dedekind. Aos dezessete anos, Gauss decide incursionar na Aritmtica, com o projeto de esclarecer, completar e desenvolver o que os seus predecessores haviam realizado. Em 1798, aos 21 anos, Gauss produz uma das obras primas de toda matemtica, o livro
em 1801. No livro, Gauss introduz a noo de congruncia; desenvolve a teoria dos resduos quadrticos, demonstrando a profunda
4n + 1
naturais; e, na ltima seo, deduz o belo e famoso teorema que diz que um polgono regular com um nmero primo construtvel com rgua e compasso se
Em 1799, em sua tese de doutorado na Universidade de Helmstedt, Gauss demonstra o Teorema Fundamental da lgebra, que havia sido enunciado por vrios antecessores, mas jamais provado completamente. Foi, tambm, um
MA 14 Unidade 18
dos primeiros a utilizar os nmeros complexos para provar resultados no triviais em Teoria dos Nmeros. A partir de 1807, Gauss foi diretor do observatrio de Gttingen, dando contribuies fundamentais Matemtica aplicada, Astronomia e Fsica. Uma das maiores contribuies de Gauss Astronomia foi determinar, com grande preciso, a rbita do planeta Ceres, que havia, recentemente, sido descoberto em uma posio incmoda para a observao. Os clculos de Gauss permitiram que os astrnomos o reencontrassem numa outra posio prevista por ele. Em Fsica, foi um dos criadores da teoria do eletromagnetismo;
inventou, como subproduto dos seus estudos, o telgrafo eltrico, contribuiu para o estudo da capilaridade e para a ptica. Em Matemtica pura - sem a menor sombra de dvida, a sua maior paixo -, deu contribuies teoria das probabilidades e foi um dos criadores das geometrias no-euclidianas, da geometria diferencial, das funes de varivel complexa, da topologia e da teoria algbrica dos nmeros. Gauss teve o poder de mudar os rumos da matemtica a partir dos seus trabalhos revolucionrios, apresentados com extremo rigor e grande conciso e elegncia. Por isso, foi considerado, pelos seus contemporneos e pelas