Escolar Documentos
Profissional Documentos
Cultura Documentos
Tópicos: Introdução
»Operações Sobre os
Números Inteiros Nosso objetivo neste Tópico é fazer um estudo aritmético do conjunto dos números inteiros ,
» Introdução que será denotado por:
» Só para Recordar
Um pouco de história:
» Algoritmo de Euclides da
divisão (parte1) Os primeiros números que o Homem conheceu eram os que usava para indicar a
» Algoritmo de Euclides da
quantidade de objetos que via. Esse conjunto de números formam o que chamamos de
divisão (parte 2) Conjunto dos Números Naturais, .
» Representação decimal
de um número natural Coube aos indianos a introdução na Matemática dos números negativos. O primeiro registro
(parte 1) do seu uso, de que se tem notícias, foi feito pelo matemático Brahmagupta (nascido em
598). O objetivo era marcar débitos. O zero só obteve status de número também com os
» Representação decimal
de um número natural indianos, apesar de ser conhecido entre os gregos do período alexandrino, com a
(parte 2) conotação de “ausência”. Demorou muito tempo para a aceitação dos números negativos.
Stifel (1486-1567) os chamava de “absurdos”; Cardano (1501-1576), de "fictícios" e
»Números Primos e o Descartes (1596-1650), de "falsas" as raízes negativas de uma equação. Viète (1540-
Teorema Fundamental da 1603) simplesmente os rejeitava. Enquanto a geometria, 300 a.C., nos “Elementos de
Aritmética
Euclides”, já recebia um tratamento lógico-dedutivo, com seus postulados, definições e
»Atividades de teoremas, um tratamento lógico dedutivo para a teoria dos números teve que esperar um
Autoavaliação
bom tempo. A primeira tentativa séria nesse sentido foi feita por H.G.Grassmann
(1809-1877), que em 1861, definiu adição e multiplicação de inteiros e demonstrou as
propriedades fundamentais dessas operações, usando já o princípio de indução. O
primeiro sistema completo de axiomas para a aritmética foi apresentado por R.Dedekind
(1831-1916).
onde
Visualizando página 1 /6
» Algoritmo de Euclides da
divisão (parte 2) associativa,
» Representação decimal
de um número natural
(parte 1)
inverso aditivo,
» Representação decimal
de um número natural elemento neutro para a soma e elemento neutro para o produto,
(parte 2)
»Atividades de
Autoavaliação
Dizemos que um elemento em é zero, ou é positivo (ou ), ou é negativo (ou ).
Assim, dados e inteiros, definimos se e somente se .
Visualizando página 2 /6
»Números Primos e o
Teorema Fundamental da
Aritmética
»Atividades de
Autoavaliação
Visualizando página 3 /6
» Algoritmo de Euclides da
divisão (parte1)
» Algoritmo de Euclides da
divisão (parte 2)
» Representação decimal
de um número natural
(parte 1)
» Representação decimal
de um número natural Da mesma forma, se:
(parte 2)
»Atividades de
Autoavaliação
***Exemplos do Algoritmo:
Visualizando página 4 /6
» Representação decimal
Tome agora ou seja é o resto da divisão de
de um número natural por .
(parte 2)
Tome obtendo-se .
»Números Primos e o
Teorema Fundamental da
Aritmética Daí e, assim,
»Atividades de
Autoavaliação Daí e por último e
Vejamos como os valores apresentados acima são obtidos (Clique aqui para ampliar a
animação):
Visualizando página 5 /6
» Representação decimal
de um número natural
(parte 1)
» Representação decimal
de um número natural
(parte 2)
»Números Primos e o
Teorema Fundamental da
Aritmética
»Atividades de
Autoavaliação
Visualizando página 6 /6
linguagem de computadores). Solução:
50237 ∟2
a0 1 25118∟2
a1 0 12559∟2
a2 1 6279 ∟2
a3 1 3139 ∟2
a4 1 1569∟2
a5 1 784 ∟2
a6 0 392∟2
a7 0 196∟2
a8 0 98∟2
a9 0 49∟2
a10 1 24∟2
a11 0 12∟2
a12 0 6∟2
a13 0 3∟2
a14 1 2∟2
a15 0 1 a16
Portanto: 10111100001000101(2) = a16.216+...+a0.20 = 1.216+...+1.20 = 50237(10)
Exemplo 3: 125(10) = 1000(5) = 175(8)
(1) (2)
125∟5 125∟8
a0 → 0 25∟5 a0 → 5 15∟8
a1 → 0 5∟5 a1 → 7 1 ← a2
a2 → 0 1 ← a3
Disciplina: Aritmética, Geometrias Tema: Números Naturais e Inteiros
de Posição e Métrica, Razões
Trigonométricas
Visualizando página 1 /9
» TFA e Divisores de um
Número Natural (parte 1) Um número é dito ser primo se os únicos divisores de são
» TFA e Divisores de um
e ele mesmo. O único natural primo que é par é o número . Os demais primos são
Número Natural (parte 2) ímpares.
» TFA e Divisores de um
Número Natural (parte 3)
Um número que não é primo é dito composto.
» Números Primos -
Criptografia
Um número é primo se é primo.
» Números Primos - Crivo
de Eratóstenes (parte 1)
Não é conhecida uma fórmula geral que seja "prática" e que gere todos os números
primos. A existência ou não de tal fórmula é um problema em aberto. (Ver o artigo da
Renate Watanabe,[RPM, 37,(1998)], onde ela exibe uma fórmula para todos os
números primos, extraída de Honsberger, R. Mathematical Gems II, The
Mathematical Association of America, 1976. A fórmula é simples, mas não é nada
prática, uma vez que envolve cálculos com números muito grandes).
Visualizando página 2 /9
Suponhamos por absurdo que exista somente um número finito de primos positivos,
p1 , p2 , ...., pn . Considere o número natural A = p1 p2 L pn + 1 . É claro que A é um
Visualizando página 3 /9
» Só para Recordar
» TFA e Divisores de um
Número Natural (parte 1)
» TFA e Divisores de um
Número Natural (parte 2)
» TFA e Divisores de um
Número Natural (parte 3)
» Números Primos -
Criptografia
Visualizando página 4 /9
20 ⋅ 30 ⋅ 50 ⋅ 7 0 = 1 / 20 ⋅ 31 ⋅ 50 ⋅ 7 0 = 3 / 20 ⋅ 32 ⋅ 50 ⋅ 7 0 = 9 / 21 ⋅ 30 ⋅ 50 ⋅ 7 0 = 2 /
21 ⋅ 31 ⋅ 50 ⋅ 7 0 = 6 / 21 ⋅ 32 ⋅ 50 ⋅ 7 0 = 18 / 21 ⋅ 31 ⋅ 50 ⋅ 71 = 42 / 21 ⋅ 30 ⋅ 51 ⋅ 7 0 = 10 /
20 ⋅ 30 ⋅ 50 ⋅ 71 = 7 / 20 ⋅ 30 ⋅ 50 ⋅ 7 0 = 1 / 20 ⋅ 30 ⋅ 50 ⋅ 7 0 = 1 / 20 ⋅ 30 ⋅ 50 ⋅ 7 0 = 1 /
20 ⋅ 30 ⋅ 51 ⋅ 7 0 = 5 / 21 ⋅ 30 ⋅ 50 ⋅ 71 = 14 / 20 ⋅ 31 ⋅ 51 ⋅ 7 0 = 15 / 20 ⋅ 31 ⋅ 50 ⋅ 71 = 21 /
20 ⋅ 30 ⋅ 51 ⋅ 71 = 35 / 20 ⋅ 32 ⋅ 50 ⋅ 71 = 63 / 21 ⋅ 31 ⋅ 51 ⋅ 7 0 = 30 / 21 ⋅ 32 ⋅ 51 ⋅ 7 0 = 90 /
» TFA e Divisores de um
Número Natural (parte 1) O primeiro aluno abria todos os armários, o segundo fechava um sim e outro não, a partir
do segundo. O terceiro mudava o estado dos armários, de 3 em 3, a partir do terceiro
» TFA e Divisores de um (abria os fechados e fechava os abertos), e assim por diante. Depois de todos os alunos
Número Natural (parte 2)
passarem, quais armários permaneciam abertos? Ver (3)
» TFA e Divisores de um
Número Natural (parte 3) Para resolver o problema montaremos a seguinte figura (Clique aqui para ampliar a
animação):
» Números Primos -
Criptografia
»Atividades de
Autoavaliação
Visualizando página 5 /9
» Só para Recordar Assim, os armários que ficaram abertos foram: 1, 4, 9 ,16 e 25.
» TFA e Divisores de um
Número Natural (parte 1)
CRIPTOGRAFIA.
» TFA e Divisores de um
Número Natural (parte 2)
Os números primos têm intrigado os matemáticos há
» TFA e Divisores de um muito tempo.
Número Natural (parte 3)
Atualmente, fatores primos de números muito grandes
» Números Primos - são usados como chaves de criptografia. Quando
Criptografia descobertos, são guardados com muita segurança.
S.C.Coutinho, (6)
Visualizando página 6 /9
Visualizando página 7 /9
Se n > 1 é composto, seja p > 1 o seu menor fator. Então, existe um inteiro positivo d tal
n n
que n = pd . Como p é o menor fator, certamente p ≤ d . Mas d = , logo p ≤ . Disto
p p
segue que p 2 ≤ n , que é equivalente a p ≤ n .
Disciplina: Aritmética, Geometrias Tema: Números Naturais e Inteiros
de Posição e Métrica, Razões
Trigonométricas
» Só para Recordar
4o Passo: Em seguida, demarcamos os múltiplos de
» TFA e Divisores de um maiores que .
Número Natural (parte 1)
» TFA e Divisores de um
5o Passo: Em seguida, demarcamos os múltiplos de
Número Natural (parte 2) maiores que .
» TFA e Divisores de um o
Número Natural (parte 3) 6 Passo: Em seguida, demarcamos os múltiplos de maiores que .
»Atividades de
Autoavaliação
Visualizando página 8 /9
» TFA e Divisores de um
Número Natural (parte 2)
Indicando por o número de primos positivos menores que
um dado número real (exemplos: ,
» TFA e Divisores de um , ).
Número Natural (parte 3)
» Números Primos - pode-se demonstrar que a função cresce com a mesma velocidade que a função
Criptografia , onde é o logaritmo natural de .
»Atividades de
Autoavaliação
ou seja:
Teorema dos Números Primos : .
Visualizando página 9 /9
» Questões (parte 4)
A soma de um inteiro par com um inteiro ímpar é sempre ímpar.
Verdadeiro
Falso
Executar Teste
Visualizando página 1 /4
Executar Teste
Visualizando página 2 /4
» Questões (parte 4)
269 é primo.
Verdadeiro
Falso
287 é primo
Verdadeiro
Falso
Sejam a e b números naturais não primos entre si, cujo produto é 420. O
máximo divisor comum de a e b é :
1
2
3
5
7
Executar Teste
Visualizando página 3 /4
» Questões (parte 3)
Visualizando página 4 /4