Escolar Documentos
Profissional Documentos
Cultura Documentos
Matematica Discreta Unidade 01 Prof Mat 2012 PDF
Matematica Discreta Unidade 01 Prof Mat 2012 PDF
Números Naturais
Sumário
1.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . 2
1
1.1 Introdução
Leopold Kronecker
abstratos que foram desenvolvidos pelo homem para servir como modelos que
grandeza.
Nos padrões atuais de rigor matemático, o trecho acima não pode ser consi-
derado como uma denição matemática, pois faz uso de idéias (como grandeza,
sentido bastante claro na linguagem do dia-a-dia. Por isso, embora não sirva
mérito de nos revelar para que servem e por qual motivo foram inventados os
números. Isto é muito mais do que se pode dizer sobre a denição que encon-
a seguir.
modelo abstrato de contagem (um, dois, três, quatro, ...) que são os números
apenas um, dois, muitos. A língua inglesa ainda guarda um resquício desse
estágio na palavra thrice, que tanto pode signicar três vezes como muito
ou extremamente.
explicação apenas substitui sucessor por logo depois, portanto não é uma
X = N.
3
Unidade 1 O Axioma da Indução
As armações (a), (b), (c) e (d) acima são conhecidas como os axiomas de
Peano. Tudo o que se sabe sobre os números naturais pode ser demonstrado
i) P (1) é válida;
sucessor de n.
Então P (n) é válida qualquer que seja o número natural n.
Matemática
4
Números Naturais Unidade 1
n + 1.
Quanto ao produto, põe-se n·1 = n por denição e, quando p 6= 1, np é a
saibamos utilizar os números naturais para efetuar contagens, não tem sentido
quaisquer n, p ∈ N.
5
Unidade 1 A Ordenação nos Números Naturais
para signicar que existe algum p ∈ N tal que n = m + p. (Isto quer dizer
Tricotomia: m, n ∈ N,
Dados vale uma, e somente uma, das alternativas:
m = n, m < n ou n < m.
indução que podem ser dados sem usar as operações fundamentais e as desi-
igualdade
P (n) : 1 + 3 + 5 + . . . + (2n − 1) = n2
Usaremos indução. Para n = 1, P (1) se resume a armar que 1 = 1. Supondo
1 + 3 + 5 + . . . + (2n − 1) + (2n + 1) = n2 + 2n + 1,
6
Números Naturais Unidade 1
ou seja:
1 + 3 + 5 + . . . + [2(n + 1) − 1] = (n + 1)2 .
Mas esta última igualdade é P (n + 1). Logo P (n) ⇒ P (n + 1). Assim, P (n)
vale para todo n ∈ N. Podemos então armar que a soma dos n primeiros
p chama-se primo quando não pode ser expresso como produto p = mn de dois
números naturais, a menos que um deles seja igual a 1 (e o outro igual a p);
isto equivale a dizer que os fatores m, n não podem ser ambos menores do que
p. Um resultado fundamental em Aritmética diz que todo número natural é
de X . Assim, Y é o conjunto dos números naturais que não são primos nem
são produtos de fatores primos. Queremos provar que Y é vazio. Isto será
feito por redução ao absurdo (como sempre se dá nas demonstrações por boa-
7
Unidade 1 Exercícios Recomendados
propriedades:
(1) a∈Y;
(2) n ∈ Y ⇒ n + 1 ∈ Y .
a a.
√ √3
√
4
1, 2, 3, 4 . . .
n(n + 1)(2n + 1)
1 + 2 2 + 3 2 + · · · + n2 = .
6
6. Critique a seguinte argumentação: Quer-se provar que todo número natu-
8
Números Naturais Unidade 1
diferentes e em seguida use a lei do corte para concluir que m+n = n+m.
8. Seja X ⊂ N um conjunto não-vazio, com a seguinte propriedade: para
qualquer n ∈ N, se todos os números naturais menores do que n perten-
1
13 + 23 + 33 + · · · + n3 = n2 (n + 1)2 .
4
9
Unidade 1 Textos Complementares
saiba que ela pode ser organizada sob a forma acima delineada. Uma linha de
equilíbrio a ser seguida na sala de aula deve basear-se nos seguintes preceitos:
1. Nunca dar explicações falsas sob o pretexto de que os alunos ainda não têm
maturidade para entender a verdade. (Isto seria como dizer a uma criança que
verdadeiras, são intuitivamente óbvias e aceitas por todos sem discussão nem
circunferência.
çam uso de noções e resultados acima do alcance dos estudantes desse nível
dos inesperados é uma maneira de exibir sua força e sua beleza. As demons-
3. Ter sempre em mente que, embora a Matemática possa ser cultivada por
não se deve apenas ao valor dos seus métodos para a formação mental dos
jovens.
10
Números Naturais Unidade 1
para analisar situações da vida real. Assim, por exemplo, conjuntos são o
modelo para disciplinar o raciocínio lógico, números naturais são o modelo para
contagem e números reais são o modelo para medida; funções ans servem de
diante.
11
Unidade 1 Textos Complementares
ou não ser incluído entre os números naturais. (Vide Meu Professor de Ma-
Deve-se lembrar que o símbolo 0 (sob diferentes formas grácas) foi empregado
inicialmente pelos maias, posteriormente pelos hindus, difundido pelos árabes e
utilíssimo objetivo de preencher uma casa decimal vazia. (No caso dos maias, a
base do sistema de numeração era 20, e não 10.) De resto, a opção do número
mente esquecemos que, do mesmo modo que conhecemos e usamos o zero mas
Unidade é aquilo pelo qual cada objeto é um. Número é uma multitude de
unidades.
12
Números Naturais Unidade 1
uma breve sentença, para designar um objeto ou uma propriedade, cuja descrição
• Ângulo é a gura formada por duas semirretas que têm a mesma origem.
• Primos entre si são dois ou mais números naturais cujo único divisor
comum é a unidade.
Mas nem sempre foi assim. Euclides, por exemplo, começa os Elementos
• Quando uma reta corta outra formando ângulos adjacentes iguais, cada
são corretas. Elas atendem aos padrões atuais de precisão e objetividade. Por
outro lado, nas denições de linha e superície, Euclides visa apenas oferecer ao
seu leitor uma imagem intuitiva desses conceitos. Elas podem servir para ilustrar
b) Conduz a uma circularidade, como nos dicionários. (Onde se vê, por exemplo:
13
Unidade 1 Textos Complementares
de conotações intuitivas simples) que não são denidas, isto é, que são tomadas
foi assim que aprendemos a falar. Numerosas palavras nos foram apresentadas
postulados. Assim como os conceitos primitivos são objetos que não se denem,
da teoria, uma determinada proposição pode ser adotada como axioma ou então
dos axiomas.
os de Peano.
14
Números Naturais Unidade 1
abrir mão deles e designar os grandes números por sua representação decimal.
(Na realidade, os números muito grandes não possuem nomes. Por exemplo,
Cada um desses objetos (um número natural) possui apenas um lugar determi-
nado nesta sequência. Nenhuma outra propriedade lhe serve de denição. Todo
Vistos desta maneira, podemos dizer que os números naturais são números
15
Unidade 1 Textos Complementares
palavras um, dois e três são substantivos, pois são nomes de objetos. Isto
contrasta com o uso destas palavras em frases como um ano, dois meses e
três dias, onde elas aparecem para dar a ideia de número cardinal, isto é, como
resultados de contagens. Nesta frase, um, dois e três não são substanti-
vos. Pertencem a uma categoria gramatical que, noutras línguas (como francês,
16
Números Naturais Unidade 1
posição referente aos números naturais, vericamos que ela é verdadeira para
cuidado com esta última frase. Ela pressupõe que P (n) ⇒ P (n0 ) para todo
sições demonstráveis por recorrência, bem como alguns curiosos paradoxos que
17
Unidade 1 Textos Complementares
18