Академический Документы
Профессиональный Документы
Культура Документы
IME/ITA
4/14/2011
http://dadosdedeus.blogspot.com
Marcos Valle (IME)
2 Dados de Deus – Teoria dos Números
C. F. Gauss
3 Dados de Deus – Teoria dos Números
SUMÁRIO
1 INTRODUÇÃO...................................................................................................04
2 DIVISIBILIDADE E PRIMOS...................................................................06
2.2 PRIMOS.................................................................................................19
3 QUESTÕES DIFERENTES...............................................................................24
4 REFERÊNCIAS BIBLIOGRÁFICAS..................................................................26
4 Dados de Deus – Teoria dos Números
1 INTRODUÇÃO
A teoria dos números é um dois mais antigos e importantes ramos da
Matemática. Seu estudo versa basicamente sobre os números inteiros, mas as
ferramentas utilizadas para tal vão desde simples operações aritméticas, como
divisões, até cálculo avançado e aplicações computacionais.
BONS ESTUDOS!
5 Dados de Deus – Teoria dos Números
(a) Princípio da Boa Ordenação: Todo conjunto não vazio de inteiros não
negativos possui um menor elemento; ou seja, existe algum inteiro em tal
que para todo pertencente a .
(i)
(ii) Toda vez que o inteiro está em , então o próximo inteiro também
está em .
(e) Princípio das Casas dos Pombos (Dirichlet): Se pombos voam até
casas, deverá existir ao menos uma casa que tenha dois ou mais pombos.
6 Dados de Deus – Teoria dos Números
2 DIVISIBILIDADE E PRIMOS
2.1 CONCEITOS BÁSICOS
Definição 2.1.1 Dizemos que um inteiro não nulo é divisível por se e
somente se para algum inteiro . Neste caso, dizemos que é
múltiplo de e é divisor de
Corolário 2.1.1
Corolário 2.1.2
(a) x | x (reflexividade);
(b) x | y e y | z x | z (transitividade);
(e) x | y e x | (y ± z) x | z;
(g) x | y e y ≠ 0 ;
Solução:
IDA:
VOLTA:
. . . ,
Logo:
E:
8 Dados de Deus – Teoria dos Números
Exemplo 2.1.5 Seja um inteiro par. É possível escrever 1 como a soma dos
recíprocos de inteiros ímpares, com par? E se for ímpar?
. . . ,
Se ímpar, considere:
(I)
é divisível por
Assim, .
Reagrupando novamente:
Solução: Note que a i-ésima porta será mexida pelo hóspede na j-ésima
passada se e somente se . Mas se , então . Portanto, as portas de
número quadrado perfeito ( ) serão operadas um número ímpar de
vezes, ou seja, ficarão abertas no final. Logo, a resposta buscada é 10.
11,111,1111,11111, . . .
é quadrado perfeito.
quadrado perfeito.
...
... .
. . .
Logo:
...
1-) Existência
2-) Unicidade
(I)
Como .
12 Dados de Deus – Teoria dos Números
+ + ... + 1
Prova: Seja .
Solução:
Se :
13 Dados de Deus – Teoria dos Números
Se :
2.1.2) Sejam e números naturais e seja divisível por 24. Mostre que
é divisível por 24.
2.1.8) Encontre o maior inteiro tal que é divisível por todos os inteiros
positivos menores que .
perfeito
2.1.15) Prove que o produto de quatro inteiros consecutivos não nulos nunca é
um quadrado perfeito.
é um inteiro.
2.2 Primos
Ou
Prova: Apresentaremos uma prova via indução1, mas na parte II veremos uma
demonstração por congruências mais elegante e intuitiva.
1
Na prova do IME de 1972 (Álgebra) pedia-se para demonstrar esse teorema por indução.
16 Dados de Deus – Teoria dos Números
Do crivo, temos que os únicos primos até 100 são: 2, 3, 5, 7, 11, 13, 17, 19, 23,
29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
2
Esse teorema recebe o nome de postulado por razões históricas, mas Chebyshev apresentou uma
demosntração, a qual foge do escopo do curso.
17 Dados de Deus – Teoria dos Números
r s
Considere agora que seja p menor inteiro com duas fatorações desse tipo.
Vamos gerar uma contradição buscando um outro inteiro menor que n que
também possua duas fatorações distintas de primos.
Se existir , então ,
contradizendo a minimalidade de . Logo, para qualquer i rj
s.
18 Dados de Deus – Teoria dos Números
c r
c r
c r
em que r i h.
Temos então:
c r c r c r
divisores.
Segue o resultado.
(a) Prove que existem infinitos termos na P.A. que possuem os mesmos
divisores primos.
2.2.8) Seja um número primo. Prove que existe um primo tal que para cada
inteiro , não é divisível por .
Assim concluímos que b também é par, o que contradiz nossa premissa de que
e são primos entre si.
Exemplo 2.3.2 Mostre que para qualqauer inteiro positivo , existe um múltiplo
de formado apenas por 1s e 0s. Mostre ainda que se é coprimo com 10,
então existe um múltiplo formado apenas de 1s.
por , cada número deixa restos. Pelo Princípio das Casas dos Pombos,
dois desses restos são iguais, portanto a diferença entre os inteiros
correspondentes é da forma e divisível por .
(a) . . .
(b) Se , então . .
(c)
(d) .
Logo, .
22 Dados de Deus – Teoria dos Números
O Teorema 2.3.5 nos diz que o MDC entre dois inteiros pode ser escrito como
uma combinação linear dos mesmos. Isso será de grande utilidade na
resolução das chamadas equações diofantinas, que vermos na próxima
apostila.
3
Reza a lenda que esse teorema deu nome á expressão “bizu”. Apenas uma conjectura, rs.
24 Dados de Deus – Teoria dos Números
. a
a
. . . .
25 Dados de Deus – Teoria dos Números
.
. .
Expresse em termos de ,
e .
3 QUESTÕES DIFERENTES
são inteiros para quatro inteiros positivos consecutivos . Prove que a fração é
um inteiro para todos os inteiros .
é um inteiro positivo.
3.4) Seja um primo ímpar. Mostre que existe no máximo um triângulo não
degenerado com perímetro e área inteira. Caracterize esses primos para os
quais para os quais o triângulo existe.
4 REFERÊNCIAS BIBLIOGRÁFICAS