Académique Documents
Professionnel Documents
Culture Documents
Ribeiro
UNIDADE I SISTEMAS DE NUMERAO
1.1 INTRODUO
razovel admitir que a espcie humana, mesmo nas pocas mais primitivas,
tinha algum senso numrico, pelo menos ao ponto de reconhecer mais e menos quando
se acrescentavam ou retiravam alguns objetos de uma coleo pequena, pois h estudos
que mostram que alguns animais so dotados desse senso. Com a evoluo gradual da
sociedade, tornaram-se inevitveis contagens simples.Uma tribo tinha que saber quantos
eram seus membros e quantos eram seus inimigos e tornava-se necessrio a um homem
saber se seu rebanho de carneiros estava diminuindo. provvel que a maneira mais
antiga de contar se baseasse em algum mtodo de registro simples, empregando o
princpio da correspondncia biunvoca. (enumerao).Para uma contagem de carneiros,
por exemplo, podia-se dobrar um dedo para cada animal. Podia-se tambm contar
fazendo-se ranhuras no barro ou numa pedra, produzindo-se entalhes num pedao de
madeira ou fazendo-se ns numa corda.Ento, talvez mais tarde, desenvolveu-se um
arranjo de sons vocais para registrar verbalmente o nmero de objetos de um grupo
pequeno. E mais tarde ainda, com o aprimoramento da escrita, foram surgindo arranjos
de smbolos para representar esses nmeros.
Quando se tornou necessrio efetuar contagens mais extensas, o processo de
contar teve de ser sistematizado. Isso foi feito dispondo-se os nmeros em grupos
bsicos convenientes, sendo a ordem de grandeza desses grupos determinada em grande
parte pelo processo de correspondncia empregado. Fundamentalmente o mtodo
consistia em escolher um certo nmero b como base e atribuir nomes aos nmeros 1,
2, ..., b. Para os nmeros maiores do que b os nomes eram essencialmente combinaes
dos nomes dos nmeros j escolhidos.
Como os dedos do homem constituam um dispositivo de correspondncia
conveniente, o 10 era escolhido frequentemente como base. Considerem-se por
exemplo, as palavras-nmeros atuais na lngua inglesa, formadas tomando-se 10 como
base. H os nomes especiais one (um), two (dois), ..., tem (dez) para os nmeros 1, 2, ...,
10. Quando se chega a 11 a palavra usada eleven, que deriva de ein lifon, cujo
significado um acima de dez . Analogamente, twelve (doze) provm de twe lif
(dois acima de dez ) e assim sucessivamente at nineteen (nove e dez). Chega-se
ento a twenty (twe-tig, ou dois dez).
1.2. SISTEMA DE NUMERAO POSICIONAL
Atualmente, usamos um sistema de numerao em que os dez smbolos de
dgitos, 0, 1, 2, 3, ..., 9, representam o zero e os nove primeiros inteiros positivos. Um
inteiro maior, como quatrocentos e setenta e cinco, pode ser expresso na forma:
Pgina 1
x=
+...
onde b o nmero
. Na prtica representamos o
onde cada smbolo
Exemplos:
1) Considere o sistema de base 10. O nmero x expresso por 6283 indica:
x=
2) Considere o sistema de base 5 (sistema quinrio). O nmero x =
indica:
x=
3) Considere o sistema de base 2 ( sistema binrio). O nmero x =
indica:
x=
4) Considere o sistema de base 12 ( sistema duodecimal). O nmero x = (3t1e) 12
onde t = 10 e e = 11 indica:
x=
OBSERVAO:
A inveno da notao posicional atribuda aos sumrios ou aos babilnios e
desenvolvida pelos hindus, foi de uma enorme importncia para a civilizao. Os
sistemas anteriores de numerao eram baseados num princpio puramente aditivo. No
simbolismo romano, por exemplo, escrevia-se:
MDCXVIII = mil + quinhentos + cem + dez + cinco + um + um + um para indicar o
nmero 1618.
As principais desvantagens desses sistemas aditivos so:
* a necessidade de uma quantidade cada vez maior de smbolos medida que os
nmeros se tornam maiores.
* a dificuldade na computao com esses nmeros.
J no sistema posicional, qualquer nmero, seja grande ou pequeno pode ser
representado utilizando um nmero limitado de algarismos ( no sistema decimal, so os
algarismos arbicos 0,1, 2, 3 , ..., 9). Alm disso, as regras para calcular com nmeros
representados em notao posicional podem ser dadas sob forma de tabelas de adio e
Pgina 2
+...
com
Observe que x =
onde x1 =
+...
+...
tais que :
,isto ,
.
+
x1 = x2.b +
onde x2 =
, ou x = x1.b +
+...
isto ,
ou
o resto da
1.4. EXERCCIOS:
01. Em que base se tem 3.3 = 10 ? e 3.3 = 11 ? e 3.3 = 12 ?
02. a) Pode um nmero par ser representado em alguma base por 27? E por 37?
b) Pode um nmero mpar ser representado em alguma base por 72? E por 82?
03. Determine b de modo que 79 =
04. Qual a menor base em que 301 representa um inteiro quadrado?
05. Representar o nmero 6647 na base 12.
06. Expresse
na base 8.
07. Perguntado sobre quantos alunos havia em sua classe, um professor respondeu:
Pgina 3
100 alunos, dos quais 24 so homens e 32, mulheres. Inicialmente a resposta nos
pareceu estranha, mas logo compreendemos que o professor no empregou o sistema
decimal. Qual sistema usou?
08. O fato de que o sistema binrio se tornou popular no mundo dos computadores se
deve a duas de suas caractersticas: ele usa somente dois algarismos (0 e 1), e isso
concorda bem com as duas coisas que uma lmpada pode fazer estar acesa ou
apagada; e suas tbuas de adio e multiplicao so facilmente ensinadas a uma
mquina. O preo que se paga por esta simplicidade o comprimento bem grande de
nmeros razoavelmente pequenos.
a) Expressar 1968 no sistema binrio
b) Usando as tbuas de adio e multiplicao do sistema binrio:
1
10
1
0
1
0
x
1
0
1
1
0
0
0
0
+
1
GABARITO:
01. 9, 8 e 7
02. a) no; sim b) sim; no
03. b = 7
04. 4
05. (3t1e)12
06. (576)8
07. Senrio (base 6)
08. a) 11110110000 b) i) 1000011 ii) 1001110
10. 248
Pgina 4
UNIDADE II DIVISIBILIDADE
2.1. RELAO DE DIVISIBILIDADE EM Z
Definio:
Sejam a e b dois inteiros, com a
se e somente
se existe um inteiro q tal que b = aq. Tambm se diz que a um divisor de b , que a um fator
de b , que b mltiplo de a , que b divisvel por a .
Obs: Se
ento
Exemplos:
pois 48 = 4.12 ( q = 12 )
pois no existe q
tal que 12 = 5q
Teorema :
Sendo a , b e c inteiros quaisquer, temos:
I)
Dem:
II) Se
, ento a =
Dem:
III) Se
ento
Dem:
IV) Se
ento
( Propriedade transitiva)
Dem:
V) Se
ento a =
Dem:
VI) Se
com
, ento
Dem:
Pgina 5
VII) Se
ento
para todo x, y
Dem:
satisfazem as condies: a = bq + r e
Obs:
I) Os inteiros q e r chamam-se respectivamente o quociente e o resto da diviso de a por b .
II) Se r = 0, temos a = bq, isto , b divisor de a e o quociente q indicado por
Exemplo: Achar o quociente e o resto na diviso de a por b que satisfazem s condies do
algoritmo da diviso nos seguintes casos:
a)a = 30 e b = 7
b) a = 53 e b = -12
c) a = -47 e b = 5 d) a = 3 e b = - 6
2.3. EXERCCIOS
01. Sejam a , b e c inteiros. Mostrar que:
a) Se
b) Se
c)
ento
e se
ento
se e somente se
(c
ento
ou
Pgina 6
e se
, ento
b)
e se
ento
06. Determinar os inteiros positivos que divididos por 17 deixam resto igual ao quadrado do
quociente.
07. Achar inteiros a , b e c tais que
08. Mostre que
mas
mltiplo de 3.
Qualquer nmero inteiro positivo x pode ser escrito de maneira nica na forma:
x=
+...
Dem:
Pgina 7
Obs: O nmero x =
+...
so
2.5. EXERCICIOS:
01. Escrever no sistema de base 10:
a) (31322)4
b) (3141)7
c) (3141)11
08. Existem alguns critrios simples que permitem determinar se um nmero divisvel por
exemplo por 3, 5,9, etc. Demonstra-se por exemplo, que um inteiro divisvel por 3 se e
somente se a soma de seus algarismos divisvel por 3. Analogamente um nmero divisvel
por 9 se e somente se a soma de seus algarismos divisvel por 9. Determinar o algarismo x de
modo que o inteiro:
a) 5x9 seja divisvel por 9 b) 934x1x seja divisvel por 2 e 3
Pgina 8
09. Demonstra-se que um inteiro divisvel por 4 se e somente se o nmero formado pelos
seus dois ltimos algarismos da direita divisvel por 4. Exemplo: 57832 pois
Determinar o algarismo x de modo que o inteiro 7x6 seja divisvel por 3 e 4.
10. Demonstra-se que um inteiro divisvel por 5 se seu ltimo algarismo da direita 5 ou 0.
Determinar os algarismos x e y de modo que o inteiro 231xy seja divisvel por 5 e 9.
11. Seja N =
11 se somente se (
12. Mostrar que todo inteiro de trs algarismos, todos iguais, divisvel por 37.
13.Mostrar que a diferena entre os inteiros abc e cba (a>c) um mltiplo de 11.
14..Mostrar que todo inteiro de seis algarismos, todos iguais, divisvel por 11.
Gabarito:
01. a) 890 b) 1107 c) 4159 02. (435)8 e (75267) 03. (12b6)1 04. 5 05. 20
06. (112010)5 07. b) i) (10000011)2 ii) (1101110)2 08. a) x = 4 b) x = 2 e x = 8
09. 5 10. x = 3 e y = 0 ou x = 7 e y = 5 11. x = 6 e y = 4
Pgina 9