1

Divisibilidade
Sumrio
1.1 1.2 Divisibilidade . . . . . . . . . . . . . . . . . . . . . . Problemas . . . . . . . . . . . . . . . . . . . . . . . 2 7

Unidade 1

Divisibilidade

Como a diviso de um nmero inteiro por outro nem sempre possvel, expressa-se esta possibilidade atravs da relao de divisibilidade. Quando no existir uma relao de divisibilidade entre dois nmeros inteiros, veremos que, ainda assim, ser possvel efetuar uma diviso com resto pequeno, chamada de

diviso euclidiana.

O fato de sempre ser possvel efetuar tal

diviso responsvel por inmeras propriedades dos inteiros que exploraremos neste e nos prximos captulos.

1.1

Divisibilidade

a e b, diremos que a divide b, escrevendo a|b, quando existir c Z tal que b = c a. Neste caso, diremos tambm que a um divisor ou um fator de b ou, ainda, que b um mltiplo de a.
Dados dois nmeros inteiros Observe que a notao

a|b

no representa nenhuma operao em

Z,

nem

representa uma frao. Trata-se de uma sentena que diz ser verdade que existe

c tal que b = ca. 0 | a,

se

A negao dessa sentena representada por

a | b, sigicando

que no existe nenhum nmero inteiro

tal que

b = ca.

Portanto, temos que

a = 0.

Exemplo 1

1|0, 1|0, 2|0, 2|0; 1|6, 1|6, 1| 6, 1| 6, 2|6, 2|6, 2| 6, 2| 6, 3|6, 3|6, 3| 6, 3| 6, 6|6, 6|6, 6| 6, 6| 6; 3 | 4; 2 | 5.
Suponha que de

quociente de
0 = 0, 1

a|b e seja c Z tal que b = ca. b b por a e denotado por c = . a 6 = 6, 1 a|b,

ento

O nmero inteiro

c chamado

Por exemplo,

0 = 0, 2

6 = 3, 2 a| b

6 = 2, 3
(verique).

6 = 2, 3

6 = 1. 6

Note ainda que, se

Estabeleceremos a seguir algumas propriedades da divisibilidade.

Divisibilidade

Unidade 1

i) ii)

a, b, c Z. Tem-se 1|a, a|a e a|0. se a|b e b|c, ento a|c.

Sejam

que

Proposio 1

(i) Isto decorre das igualdades (ii)

a|b e b|c

implica que existem

a = a 1, a = 1 a e 0 = 0 a. f, g Z, tais que b = f a e c = g b.

Demonstrao

Substituindo o valor de

da primeira equao na outra, obtemos

c = g b = g (f a) = (g f ) a,
o que nos mostra que

a|c.

O item (i) da proposio acima nos diz que todo nmero inteiro divisvel por 1 e por si mesmo.

Se

a, b, c, d Z,

ento

Proposio 2

a|b e c|d = a c|b d.

a|b e c|d, ento f, g Z, b = f a e d = g c. b d = (f g)(a c), logo, a c|b d.

Se Em particular, se

Portanto,

Demonstrao

a|b,

ento

a c|b c, a|(b c).

para todo

c Z.

Sejam

a, b, c Z,

tais que

Ento

Proposio 3

a|b a|c.

Suponhamos que Agora, se

a|(b + c).

Logo, existe

a|b,

temos que existe

f Z tal que b + c = f a. g Z tal que b = g a. Juntando as duas

Demonstrao

igualdades acima, temos

g a + c = f a,
donde segue-se que

c = (f g)a,

logo

a|c.

Unidade 1

Divisibilidade

A prova da implicao contrria totalmente anloga. Por outro lado, se implica que

a|(b c)

a|b,

pelo caso anterior, temos

a| c,

o que

a|c.

Proposio 4

Se

a, b, c Z so tais que a|b

a|c, ento a|(xb+yc), para todo x, y Z.

Demonstrao

a|b
Logo,

a|c

implicam que existem

f, g Z

tais que

b = fa

c = ga.

xb + yc = x(f a) + y(ga) = (xf + yg)a,

o que prova o resultado.

Uma propriedade caractertica dos nmeros inteiros a de ser vazio o conjunto

{x Z; 0 < x < 1}.

Isto implica que se

cZ

tal que

c > 0,

ento

c
se

1.
Da propriedade acima decorre a

Propriedade Arquimediana de Z,
nZ |b|
tal que

ou seja,

a, b Z,

com

b = 0,

ento existe

nb > a.

De fato, como

|b| > 0,

temos que

1,

logo

(|a| + 1) |b|

|a| + 1 > |a|

a. n = |a| + 1,
se

O resultado segue se na desigualdade acima tomarmos

b>0

n = (|a| + 1),

se

b < 0.
temos que

Proposio 5

Dados

a, b N,

a|b = a

b.

Demonstrao

De fato, se

c N.

Como

a|b, existe c Z tal 1 c, segue-se que a aN

e

que

b = ca. ac = b. 0<a

Como

a, b > 0,

segue-se que

Em particular, se

a|1,

ento

e, portanto,

a = 1.

Claramente, a recproca da Proposio 5 no vlida, pois, por exemplo,

2;

e, no entanto, 2 no divide 3.

Divisibilidade

Unidade 1

Note que a relao de divisibilidade em i) ii) iii) reexiva:

uma relao de ordem, pois

a N, a|a. a|b
e

(Proposio 1(i)), ento

transitiva: se

b|c,
e

a|c.

(Proposio 1(ii)),

anti-simtrica: se

a|b

b|a,

ento

a = b.

(Segue da Proposio 5).

As proposies a seguir sero de grande utilidade.

Sejam

a, b Z

n N.

Temos que

ab

divide

an b n .

Proposio 6 Demonstrao

Vamos provar isto por induo sobre

n. n = 1,
pois

bvio que a armao verdade para

ab

divide

a b =

a b.
Suponhamos, agora, que

a b|an bn .

Escrevamos

an+1 bn+1 = aan ban + ban bbn = (a b)an + b(an bn ). a b|a b e, por hiptese, a b|an bn , decorre da igualdade acima n+1 e da Proposio 4 que a b|a bn+1 . Estabelecendo o resultado para todo n N.
Como

Sejam

a, b Z

n N.

Temos que

a+b

divide

a2n+1 + b2n+1 .

Proposio 7 Demonstrao

Vamos provar isto tambm por induo sobre A armao , obviamente,

n. 1 1 verdade para n = 0, pois a + b divide a + b =

Escrevamos

a + b.
Suponhamos, agora, que

a + b|a2n+1 + b2n+1 .

a2(n+1)+1 + b2(n+1)+1 = a2 a2n+1 b2 a2n+1 + b2 a2n+1 + b2 b2n+1 = (a2 b2 )a2n+1 + b2 (a2n+1 + b2n+1 ). a+b divide a2 b2 = (a+b)(ab) e, por hiptese, a+b|a2n+1 +b2n+1 , 2(n+1)+1 decorre das igualdades acima e da Proposio 4 que a + b|a + b2(n+1)+1 . Estabelecendo, assim, o resultado para todo n N.
Como

Unidade 1

Divisibilidade

Proposio 8

Sejam

a, b Z

n N.

Temos que

a+b

divide

a2n b2n .

Demonstrao

Novamente usaremos induo sobre A armao divide verdadeira

n. n = 1,
pois claramente

para

a+b

a b = (a + b)(a b). 2n Suponhamos, agora, que a + b|a b2n .

Escrevamos

a2(n+1) b2(n+1) = a2 a2n b2 a2n + b2 a2n b2 b2n = (a2 b2 )a2n + b2 (a2n b2n ).
Como acima e modo, o

a + b|a2n b2n , 2(n+1) da Proposio 4 que a + b|a + b2(n+1) . resultado para todo n N.
e, por hiptese,

a + b|a2 b2

decorre das igualdades Estabelecendo, desse

Divisibilidade
1.2 Problemas

Unidade 1

1. Sejam

a, b, c Z

c = 0.

Mostre que

ac|bc a|b.
2. (ENC-98)

A soma de todos os mltiplos positivos de 6 que se escrevem

(no sistema decimal) com dois algarismos : (A) 612 (B) 648 (C) 756 (D) 810 (E) 864

3. Com quanto zeros termina o nmero

100!?

4.

(a) Mostre que o produto de por

i nmeros naturais consecutivos divisvel n N. n N,

i!. 6|n(n + 1)(2n + 1),

para todo

(b) Mostre que

5. Mostre, por induo matemtica, que, para todo

(a) (b)

8|32n + 7 9|10n + 3.4n+2 + 5 13|270 + 370 . n,

(d) (e) (f )

(c) (d)

9|n4n+1 (n + 1)4n + 1 169|33n+3 26n 27

6. Mostre que

7. Mostre que, para todo

(a) (b) (c)

9|10n 1 8|32n 1 53|74n 24n a, b Z. a = b,

3|10n 7n 13|92n 24n 6|52n+1 + 1

(g) (h) (i)

19|32n+1 + 44n+2 17|102n+1 +72n+1 14|34n+2 + 52n+1

8. Sejam

a)

Se

mostre que, para todo

n N, n

2,

an b n = an1 + an2 b + + a bn2 + bn1 . ab

1 Exame
Nacional de Cursos, MEC/INEP.

Unidade 1

Problemas

b)

Se

a + b = 0,

mostre que, para todo

n N,

a2n+1 + b2n+1 = a2n a2n1 b + a b2n1 + b2n . a+b

c) Mostre que, para todo

n N,

a2n b2n = a2n1 a2n2 b + + a b2n2 b2n1 . a+b

9. Para quais valores de

aN

a) b) c) d)

a 2|a3 + 4? a + 3|a3 3? a + 2|a4 + 2? a + 2|a4 + 2a3 + a2 + 1? a, m, n Z,

n m

10. Mostre que, para todos

m > n > 0 = a2 + 1|a2 1.

11. Mostre, para todo

n N, a Z,

que

n2 |(n + 1)n 1.

12. Mostre, para todo

que c)

a)

2|a2 a

b)

3|a3 a

5|a5 a n
em

d)

7|a7 a
para os quais

13. Mostre que existem innitos valores de

8n2 + 5

divisvel por 7 e por 11.

2
Diviso Euclidiana
Sumrio
2.1 2.2 2.3 Diviso Euclidiana . . . . . . . . . . . . . . . . . . . Problemas . . . . . . . . . . . . . . . . . . . . . . . 2 6 10

A Aritmtica na Magna Grcia . . . . . . . . . . . .

Unidade 2

Diviso Euclidiana
a no divide o nmero inteiro b, Euclides1 ,
por

Mesmo quando um nmero inteiro

nos seus Elementos, utiliza, sem enunci-lo explicitamente, o fato de que sempre possvel efetuar a diviso de

a,

com resto . Este resultado, cuja

demonstrao damos abaixo, no s um importante instrumento na obra de Euclides, como tambm um resultado central da teoria.

2.1

Diviso Euclidiana

Diviso Euclidiana

Teorema 1

Sejam inteiros

a e b dois nmeros inteiros com a = 0. q e r tais que b = a q + r, com 0

Existem dois nicos nmeros

r < |a|.

Demonstrao

Considere o conjunto

S = {x = b ay; y Z} (N {0}).
Existncia: Pela Propriedade Arquimediana, existe

n(a) > b, logo b na > 0, o que mostra que S no vazio. O conjunto S limitado inferiormente por 0, logo, pelo princpio da boa ordenao, temos que S possui um menor elemento r . Suponhamos ento que r = baq . Sabemos que r 0. Vmos mostrar que r < |a|. Suponhamos por absurdo que r |a|. Portanto, existe s N {0} tal que r = |a| + s, logo 0 s < r. Mas isto contradiz o fato de r ser o menor elemento de S , pois s = b (q 1)a S , com s < r .
tal que Unicidade: Suponha que

nZ

b = aq +r = aq +r , onde q, q , r, r Z , 0 r < |a| e0 r < |a|. Assim, temos que |a| < r r r < |a|. Logo, |r r| < |a|. Por outro lado, a(q q ) = r r , o que implica que |a||q q | = |r r| < |a|,
o que s possvel se

q=q

e consequentemente,

r=r.

1 para

2 Devemos

saber mais sobre a obra de Euclides, leia a nota histrica no nal deste captulo. observar que Euclides s tratava nmeros positivos.

Diviso Euclidiana

Unidade 2

q e r so chamados, respectivamente, de quociente e de resto da diviso de b por a. Da diviso euclidiana, temos que o resto da diviso de b por a zero se, e somente se, a divide b.
Nas condies do teorema acima, os nmeros O quociente e o resto da diviso de quociente e o resto da diviso de

19

por

19 por 5 so q = 3 e r = 4. 5 so q = 4 e r = 1.

Exemplo 1

Vamos mostrar aqui que o resto da diviso de que seja o nmero natural

10n por 9 sempre 1, qualquer

Exemplo 2

n. n = 1, temos que 101 = 9 1 + 1; portanto, n N, isto 10n = 9q+1.

Isto ser feito por induo. Para o resultado vale.

Suponha, agora, o resultado vlido para um dado Considere a igualdade

10n+1 = 1010n = (9+1)10n = 910n +10n = 910n +9q+1 = 9(10n +q)+1,

provando que o resultado vale para

n+1

e, consequentemente, vale para todo

n N.
Note que este resultado decorre tambm do Problema 1.1.7(a), pois l

9|10n 1; portanto, sendo isso verdade, temos que 10n 1 = 9q e, consequentemente, 10n = 9q +1. Uma prova mais simples pode ser dada com a utilizao da Proposio 1.1.6 da Unidade 1, j que 9 = 10 1 n n n e 10 1 = 10 1 .
pedia-se para mostrar que Dados dois nmeros naturais tal que

com

a > 0,

existe um nmero inteiro

Corolrio 2

na

b < (n + 1)a. q, r Z

Pela diviso euclidiana, temos que existem univocamente determinados, tais que

com

b = a q + r.

Basta agora tomar

r < a, n = q.

Demonstrao

A armao contida no corolrio acima (para

b > 0)

foi feita, sem de-

monstrao, por Euclides nos Elementos, que a utilizava para justicar a sua diviso.

Unidade 2

Diviso Euclidiana
nZ

Exemplo 3

Dado um nmero inteiro i) o resto da diviso de ii) o resto da diviso

qualquer, temos duas possibilidades:

n por 2 0, isto , existe q N tal que n = 2q ; ou de n por 2 1, ou seja, existe q N tal que n = 2q + 1.

Portanto, os nmeros inteiros se dividem em duas classes, a dos nmeros da forma da forma

2q para algum q Z, chamados de nmeros pares, e a dos nmeros 2q + 1, chamados de nmeros mpares. Os naturais so classicados

em pares e mpares, pelo menos, desde Pitgoras, 500 anos antes de Cristo. A paridade de um nmero inteiro o carter do nmero ser par ou mpar. fcil determinar a paridade da soma e do produto de dois nmeros a partir da paridade dos mesmos (veja Problema 2.1.3).

Exemplo 4

Mais geralmente, xado um nmero natural crever um nmero qualquer

2,

pode-se sempre es-

n,

de modo nico, na forma

n = mk + r,

onde

k, r Z

r < m. n
pode ser escrito em uma, e somente

Por exemplo, todo nmero inteiro uma, das seguintes formas:

3k , 3k + 1, ou 3k + 2. Ou ainda, todo nmero inteiro n pode ser escrito em das seguintes formas: 4k , 4k + 1, 4k + 2, ou 4k + 3.
Dados

uma, e somente uma,

Exemplo 5

a, n N,

com

a > 2

e mpar, vamos determinar a paridade de

(a 1)/2.
Como

mpar, temos que

an 1

par, e, portanto

(an 1)/2

um

nmero natural. Logo, legtimo querer determinar a sua paridade. Temos, pelo Problema 1.1.8(a), que

an 1 a 1 n1 = (a + + a + 1). 2 2
Sendo

mpar, temos que

an1 + + a + 1

par ou mpar, segundo

par ou mpar (veja Problema 2.1.3). procura da paridade de Sendo

Portanto, a nossa anlise se reduz

(a 1)/2. 4k + 1 ou 4k + 3. Se a = 4k + 1, ento a = 4k + 3, ento (a 1)/2 mpar.

mpar, ele da forma

(a 1)/2

par, enquanto que, se

Diviso Euclidiana
(an 1)/2 par se,

Unidade 2

Resumindo, temos que forma

e somente se,

n par ou a da

4k + 1.

Vamos achar os mltiplos de 5 que se encontram entre 1 e 253. Estes so todos os mltiplos de 5 que cabem em 253. Pelo algoritmo da diviso temos que

Exemplo 6

253 = 5 50 + 3,
ou seja, o maior mltiplo de 5 que cabe em 253

5 50,

onde

50

o quociente

da diviso de 253 por 5. Portanto, os mltiplos de 5 ente 1 e 253 so

1 5, 2 5, 3 5, . . . , 50 5,
e, consequentemente, so em nmero de 50.

Mais geralmente, dados nulos de

menores ou

a, b N com a < b, o nmero de mltiplos no iguais a b igual ao quociente da diviso de b por a.

Unidade 2

Problemas
2.2 Problemas

1. Ache o quociente e o resto da diviso

a) de 27 por 5.

b) de 38 por 7.

2. Mostre como, usando uma calculadora que s realiza as quatro operaes,

pode-se efetuar a diviso euclidiana de dois nmeros naturais em apenas trs passos. Aplique o seu mtodo para calcular o quociente e o resto da diviso de 3721056 por 18735.
3. Discuta a paridade

(a) da soma de dois nmeros. (b) da diferena de dois nmeros. (c) do produto de dois nmeros. (d) da potncia de um nmero. (e) da soma de
4.

nmeros mpares.

(a) Mostre que um nmero natural qualquer que seja (b) Mostre que

par se, e somente se,

an

par,

n N.
sempre par, quaisquer que sejam

an am

n, m N.

(c) Mostre que, se

a e b so mpares, ento a2 + b2

divisvel por 2 mas

no divisvel por 4.
5. Quais so os nmeros que, quando divididos por 5, deixam resto igual

(a) metade do quociente? (b) ao quociente? (c) ao dobro do quociente? (d) ao triplo do quociente?
6. Seja

um nmero natural.

Mostre que um, e apenas um, nmero de

cada terna abaixo divisvel por 3.

Diviso Euclidiana

Unidade 2

(a) (b)

n, n + 1, n + 2 n, n + 2, n + 4

(c) (d)

n, n + 10, n + 23 n, n + 1, 2n + 1

7. Mostre que

(a) se (b) se

n n

mpar, ento

n2 1

divisvel por 8.

no divisvel por 2, nem por 3, ento

n2 1

divisvel por

24. (c)

n N, 4 |n2 + 2. a, m
e

8. Sejam dados os nmeros naturais

tais que

1 < a < m < n.

(a) Quantos mltiplos de (b) Quantos mltiplos de (c) Quantos mltiplos de

a 7 7

existem entre m e

n?

existem entre 123 e 2551? existem entre 343 e 2551?

9. (ENC-2000) Mostre que, se um inteiro , ao mesmo tempo, um cubo e

um quadrado, ento ele da forma

10. (ENC-2000)

5n, 5n + 1,

ou

5n + 4.

(a) Mostre que, se um nmero resto 1 na diviso por 3.

no divisvel por 3, ento

a2

deixa

(b) A partir desse fato, prove que, se

a e b so

inteiros tais que 3 divide

a +b

, ento

so divisveis por 3.

11. (ENC-2001) Seja

um nmero natural; prove que a diviso de

N2

por

6 nunca deixa resto 2.

12. (ENC-2002) O resto da diviso do inteiro

por 20 8. Qual o resto

da diviso de

por 5?

13. Mostre que, se

PA sempre

n mpar, ento a soma de n termos consecutivos de uma divisvel por n.

14. Ache o menor mltiplo de 5 que deixa resto 2 quando dividido por 3 e

por 4.

Unidade 2

Problemas

Problemas Suplementares

15. Mostre, para todo

n N,

que (d) (e) (f )

(a) (b) (c)

6|n3 + 11n 9|4n + 15n 1 3n+2 |103n 1

7|23n 1 8|32n + 7 7|32n+1 + 2n+2

(g)

a2 a+1|a2n+1 + (a 1)n+2 , para todo a N

16. Mostre que, se um inteiro um quadrado e um cubo, ento da forma

7k
17.

ou

7k + 1. 4n + 1.
um

(a) Mostre que um quadrado perfeito mpar da forma (b) Mostre que nenhum elemento da sequncia quadrado perfeito.

11, 111, 1111, . . .

18.

(a) Mostre que todo quadrado perfeito da forma

5k

ou

5k 1.

(b) Com que algarismo pode terminar um quadrado perfeito? (c) Se trs inteiros positivos vericam

a2 = b 2 + c 2 ,

ento entre eles h

um mltiplo de 2 e um mltiplo de 5. (d) A soma dos quadrados de dois inteiros mpares no pode ser um quadrado perfeito.
19. Mostre que, de

n inteiros consecutivos, um, e apenas um, deles divisvel

por

n.

20. Um nmero dito livre de quadrados se no for divisvel pelo quadrado

de nenhum nmero diferente de 1. (a) Determine qual o maior nmero de nmeros naturais consecutivos livres de quadrados. (b) Dena nmeros livres de cubos e resolva o problema correspondente.
21. Seja

m N.

Pode o nmero

m(m + 1)

ser a stima potncia de um

nmero natural? (generalize).

22. Dados

a, b N, quantos sequncia a, 2a, . . . , ba?

nmeros naturais divisveis por

existem na

Diviso Euclidiana
a, d N.

Unidade 2

23. Sejam

Mostre que, na sequncia

a+0d, a+d, a+2d, a+3d, . . .

ou no existe nenhum quadrado ou existem innitos quadrados.

Unidade 2

A Aritmtica na Magna Grcia

2.3 A Aritmtica na Magna Grcia

Segundo os historiadores, foi Tales de Mileto (640-546 AC) quem introduziu o estudo da Matemtica na Grcia. Tales teria trazido para a Grcia os rudimentos da geometria e da aritmtica que aprendera com os sacerdotes egpcios, iniciando a intensa atividade matemtica que ali se desenvolveu por mais de 5 sculos. A diferena entre a matemtica dos egpcios e a dos gregos era que, para os primeiros, tratava-se de uma arte que os auxiliava em seus trabalhos de engenharia e de agrimensura, enquanto que, com os segundos, assumia um carter cientco, dada a atitude losca e especulativa que os gregos tinham face vida. Em seguida, foram Pitgoras de Samos (580?-500? AC) e sua escola (que durou vrios sculos) que se encarregaram de ulteriormente desenvolver e difundir a Matemtica pela Grcia e suas colnias. A escola pitagrica atribua aos nmeros um poder mstico, adotando a aritmtica como fundamento de seu sistema losco. Quase nada sobrou dos escritos originais dessa fase da matemtica grega, chegando at ns apenas referncias e comentrios feitos por outros matemticos posteriores. Os gregos tinham uma forte inclinao para a losoa e a lgica, tendo isto inuenciado fortemente toda a sua cultura e, em particular, o seu modo de fazer matemtica. Um importante exemplo disso foi a grande inuncia que sobre ela exerceu Plato (429-348 AC), que, apesar de no ser matemtico, nela via um indispensvel treinamento para o lsofo, ressaltando a metodologia axiomtico-dedutiva a ser seguida em todos os campos do conhecimento. O

domnio da geometria era uma condio necessria aos aspirantes para o ingresso na sua academia. A preferncia de Plato pelos aspectos mais tericos e conceituais o fazia estabelecer uma clara diferenciao entre a cincia dos nmeros, que chamava aritmtica, e a arte de calcular, que chamava logstica, a qual desprezava por ser infantil e vulgar". Com toda esta herana cultural, surge por volta de 300 AC, em Alexandria, um tratado que se tornaria um dos marcos mais importantes da Matemtica, Os Elementos de Euclides .
3 Sobre

Pouco se sabe sobre os dados biogrcos deste

Os Elementos de Euclides

Euclides e a sua obra recomendamos a leitura de

, de

10

Diviso Euclidiana

Unidade 2

grande matemtico, tendo chegado a ns, atravs de sucessivas edies, este tratado composto por treze livros, onde se encontra sistematizada a maior parte do conhecimento matemtico da poca. Aparentemente, Euclides no criou muitos resultados, mas teve o mrito de estabelecer um padro de apresentao e de rigor na Matemtica jamais alcanado anteriormente, tido como o exemplo a ser seguido nos milnios que se sucederam. Dos treze livros de Os Elementos, dez versam sobre geometria e trs, sobre aritmtica. Nos trs livros de aritmtica, Livros VII, VIII e IX,

Euclides desenvolve a teoria dos nmeros naturais, sempre com uma viso geomtrica (para ele, nmeros representam segmentos e nmeros ao quadrado representam reas). No Livro VII, so denidos os conceitos de divisibilidade, de nmero primo, de nmeros perfeitos, de mximo divisor comum e de mnimo mltiplo comum, entre outros. No mesmo livro, alm das denies acima,

todas bem postas e at hoje utilizadas, encontra-se enunciada (sem demonstrao) a diviso com resto de um nmero natural por outro, chamada diviso euclidiana (nosso Teorema 2.1.1). Com o uso iterado desta diviso, Euclides estabelece o algoritmo mais eciente, at hoje conhecido, para o clculo do mximo divisor comum de dois inteiros (Proposies 1 e 2 nos Elementos), chamado de Algoritmo de Euclides, que apresentaremos na Unidade 5. No

Livro VIII, so estudadas propriedades de sequncias de nmeros em progresso geomtrica. No Livro IX, Euclides mostra, de modo magistral, que a quantidade de nmeros primos supera qualquer nmero dado; em outras palavras, existem innitos nmeros primos (Proposio 20 nos Elementos; nosso Teorema 2.1 da Unidade 12). Euclides tambm prova que todo nmero natural se escreve de modo essencialmente nico como produto de nmeros primos, resultado hoje chamado de Teorema Fundamental da Aritmtica (Proposio 14 nos Elementos; nosso Teorema 1.1 da Unidade 12). tambm provado um resultado que d uma condio necessria para que um nmero natural seja perfeito (Proposio 35 em Os Elementos; parte de nosso Teorema 1.1, Unidade 16). Aps Euclides, a aritmtica estagnou por cerca de 500 anos, ressuscitando com os trabalhos de Diofanto de Alexandria, que viveu por volta de 250 DC. A obra que Diofanto nos legou chama-se Aritmtica e foi escrita em treze

Joo Bosco Pitombeira, Cadernos da RPM, Volume 5, N. 1, 1994; ou ainda, conquista do espao, por Carlos Tomei, Odysseus, So Paulo, 2003.

Euclides, a

11

Unidade 2

A Aritmtica na Magna Grcia

volumes, dos quais apenas sete nos chegaram. Trata-se do primeiro tratado de lgebra hoje conhecido, pois a abordagem de Diofanto era totalmente algbrica, no sendo revestida de nenhuma linguagem ou interpretao geomtrica, como o faziam todos os seus predecessores. A maioria dos problemas estudados por Diofanto em Aritmtica visava encontrar solues em nmeros racionais, muitas vezes contentando-se em encontrar apenas uma soluo, de equaes algbricas com uma ou vrias incgnitas. Um dos problemas tratados por Diofanto era a resoluo em nmeros racionais, ou inteiros, da equao pitagrica

x2 + y 2 = z 2 ,

chegando a descrever

todas as suas solues. Este problema teve o poder de inspirar o matemtico francs Pierre Fermat mais de 1300 anos depois, traando os rumos futuros que a Matemtica iria tomar, como veremos mais adiante.

12

3
Sistemas de Numerao
Sumrio
3.1 3.2 Representao dos Nmeros Inteiros . . . . . . . . . Problemas . . . . . . . . . . . . . . . . . . . . . . . 2 11

Unidade 3

Representao dos Nmeros Inteiros

O sistema universalmente utilizado pelas pessoas comuns para representar os nmeros inteiros o sistema decimal posicional. Este sistema de numerao, que uma variante do sistema sexagesimal utilizado pelos babilnios 1700 anos antes de Cristo, foi desenvolvido na China e na ndia. Existem documentos do sculo VI comprovando a utilizao desse sistema. Posteriormente, foi se espalhando pelo Oriente Mdio, por meio das caravanas, tendo encontrado grande aceitao entre os povos rabes. A introduo do sistema decimal na Europa foi tardia por causa dos preconceitos da Idade Mdia. Por exemplo, num documento de 1299, os banqueiros de Florena condenavam o seu uso. O sistema comeou a ter maior difuso na Europa a partir de 1202, quando da publicao do livro Liber Abacci, de Fibonacci. Vrios sculos se passaram para que, nalmente, esse sistema fosse adotado sem restries pelos europeus. H outros sistemas de numerao em uso, notadamente os sistemas binrio ou em bases potncias de 2, que so correntemente usados em computao. Uma caracterstica comum a esses sistemas de numerao o fato de serem todos sistemas posicionais com base constante. Neste captulo nos restringiremos representao dos nmeros naturais, pois 0 tem seu prprio smbolo e todo nmero inteiro negativo representado por um nmero natural precedido pelo sinal .
3.1 Representao dos Nmeros Inteiros

No sistema decimal, todo nmero inteiro representado por uma sequncia formada pelos algarismos
1, 2, 3, 4, 5, 6, 7, 8, 9,

acrescidos do smbolo 0 (zero), que representa a ausncia de algarismo. Por serem dez os algarismos, o sistema chamado decimal. O sistema tambm chamado posicional, pois cada algarismo, alm do seu valor intrnseco, possui um peso que lhe atribudo em funo da posio que ele ocupa no nmero. Esse peso, sempre uma potncia de dez, varia do seguinte modo: O algarismo da extrema direita tem peso 1; o seguinte, sempre da direita para a esquerda, tem peso dez; o seguinte tem peso cem; o seguinte tem peso

Sistemas de Numerao
mil, etc. Portanto, os nmeros de um a nove so representados pelos algarismos de 1 a 9, correspondentes. O nmero dez representado por 10, o nmero cem por 100, o nmero mil por 1000. Por exemplo, o nmero 12019, na base 10, a representao de
1 104 + 2 103 + 0 102 + 1 10 + 9 = 1 104 + 2 103 + 1 10 + 9.

Unidade 3

Cada algarismo de um nmero possui uma ordem contada da direita para a esquerda. Assim, no exemplo acima, o primeiro 1 que aparece1 de segunda ordem, enquanto que o ltimo de quinta ordem. O 9 de primeira ordem, enquanto que o 2 de quarta ordem. Cada terna de ordens, tambm contadas da direita para a esquerda, forma uma classe. As classes so, s vezes, separadas umas das outras por meio de um ponto. Damos a seguir os nomes das primeiras classes e ordens: unidades 1a ordem Classe das Unidades dezenas 2a ordem centenas 3a ordem
unidades de milhar dezenas de milhar centenas de milhar unidades de milho dezenas de milho centenas de milho 4a ordem 5a ordem 6a ordem 7a ordem 8a ordem 9a ordem

Classe do Milhar

Classe do Milho

Os sistemas de numerao posicionais baseiam-se no seguinte resultado, que uma aplicao da diviso euclidiana. Dados a, b N, com b > 1, existem nmeros naturais c0 , c1 , . . . , cn menores do que b, univocamente determinados, tais que a = c0 + c1 b + c2 b2 + + c n bn .
1 No
se esquea, sempre da direita para a esquerda.

Teorema 1

Unidade 3

Representao dos Nmeros Inteiros

Vamos demonstrar o teorema usando a segunda forma do Princpio de Induo Matemtica sobre a. Se a = 0, ou se a = 1, basta tomar n = 0 e c 0 = a. Supondo o resultado vlido para todo natural menor do que a, vamos provlo para a. Pela diviso euclidiana, existem q e r nicos tais que
a = bq + r, com r < b.

Demonstrao

Como q < a (verique), pela hiptese de induo, segue-se que existem nmeros naturais n e d0 , d1 , . . . , dn , com dj < b, para todo j , tais que
q = d0 + d1 b + + dn bn .

Levando em conta as igualdades acima destacadas, temos que

a = bq + r = b(d0 + d1 b + + dn bn ) + r,

donde o resultado segue-se pondo c0 = r, n = n + 1 e cj = dj1 para j = 1, . . . , n. A unicidade segue-se facilmente das unicidades acima estabelecidas. A representao dada no teorema acima chamada de expanso relativa base b. Quando b = 10, essa expanso chamada expanso decimal, e quando b = 2, ela toma o nome de expanso binria. A demonstrao do Teorema tambm nos fornece um algoritmo para determinar a expanso de um nmero qualquer relativamente base b. Trata-se de aplicar, sucessivamente, a diviso euclidiana, como segue:
a = bq0 + r0 , q0 = bq1 + r1 , q1 = bq2 + r2 , r0 < b, r1 < b, r2 < b,

e assim por diante. Como a > q0 > q1 > , deveremos, em um certo ponto, ter qn1 < b e, portanto, de
qn1 = bqn + rn ,

Sistemas de Numerao
decorre que qn = 0, o que implica 0 = qn = qn+1 = qn+2 = , e, portanto, 0 = rn+1 = rn+2 = . Temos, ento, que
a = r0 + r1 b + + rn bn .

Unidade 3

A expanso numa dada base b nos fornece um mtodo para representar os nmeros naturais. Para tanto, escolha um conjunto S de b smbolos
S = { s0 , s1 , . . . , sb1 },

com s0 = 0, para representar os nmeros de 0 a b 1. Um nmero natural a na base b se escreve da forma

xn xn1 . . . x1 x0 ,

com x0 , . . . , xn S , e n variando, dependendo de a, representando o nmero

x 0 + x 1 b + + x n bn .

No sistema decimal, isto , de base b = 10, usa-se

S = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.

Se b 10, utilizam-se os smbolos 0, 1, . . . , b 1. Se b > 10, costuma-se usar os smbolos de 0 a 9, acrescentando novos smbolos para 10, . . . , b 1. No sistema de base b = 2, temos que
S = { 0, 1},

Exemplo 1

e todo nmero natural representado por uma sequncia de 0 e 1. Por exemplo, o nmero 10 na base 2 representa o nmero 2 (na base 10). Temos tambm que
100 = 22 , 101 = 1 + 22 , 111 = 1 + 2 + 22 , 1011 = 1 + 2 + 23 .

O sistema na base 2 habitualmente utilizado nos computadores.

Unidade 3

Representao dos Nmeros Inteiros

Vamos representar o nmero 723 na base 5. Por diviso euclidiana sucessiva,
723 = 144 5 + 3, 144 = 28 5 + 4, 28 = 5 5 + 3, 5 = 1 5 + 0, 1 = 0 5 + 1.

Exemplo 2

Portanto,
723 = 3 + 4 5 + 3 52 + 0 53 + 1 54 ,

e, consequentemente, 723 na base 5 se representa por 10343. Daremos a seguir critrios de divisibilidade por 5, por 10, por 3 e por 9 para nmeros representados na base 10.

Proposio 2

Seja a = rn r1 r0 um nmero representado no sistema decimal. Uma condio necessria e suciente para que a seja divisvel por 5 (respectivamente por 10) que r0 seja 0 ou 5 (respectivamente 0). Sendo a = 10 (rn r1 ) + r0 , temos que a divisvel por 5 se, e somente se, r0 divisvel por 5, e, portanto, r0 = 0 ou r0 = 5. Por outro lado, a divisvel por 10 se, e somente se, r0 divisvel por 10, o que somente ocorre quando r0 = 0.

Demonstrao

Proposio 3

Seja a = rn r1 r0 um nmero representado no sistema decimal. Uma condio necessria e suciente para que a seja divisvel por 3 ou por 9 que rn + + r1 + r0 seja divisvel por 3 ou por 9, respectivamente. Temos que
a (rn + + r1 + r0 ) = rn 10n + + r1 10 + r0 (rn + + r1 + r0 ) = rn (10n 1) + + r1 (10 1).

Demonstrao

Como o termo direita nas igualdades acima divisvel por 9, temos, para algum nmero q , que
a = (rn + + r1 + r0 ) + 9q.

Sistemas de Numerao
Assim, ca claro que a divisvel por 3 ou por 9 se, e somente se, rn + + r1 + r0 divisvel por 3 ou por 9.

Unidade 3

[O Nove Misterioso] . Pea para algum escolher, em segredo, um nmero natural com, pelo menos, trs algarismos (no sistema decimal, claro). Pea, ainda, para que efetue uma permutao qualquer dos seus algarismos, obtendo um novo nmero, e que subtraia o menor do maior dos dois nmeros. Finalmente, pea ao seu parceiro de jogo para reter um dos algarismos diferente de zero desse novo nmero e divulgar os restantes. possvel adivinhar o algarismo retido! Vamos desvendar o mistrio. Seja a = rn r1 r0 o nmero secreto e seja a o nmero obtido pela permutao dos algarismos de a. Pela demonstrao da Proposio 3 sabemos que existem q, q N tais que
a = (rn + + r1 + r0 ) + 9q e a = (rn + + r1 + r0 ) + 9q .

Exemplo 3

Logo, a diferena entre o maior e o menor desses nmeros divisvel por 9. Portanto, para adivinhar o algarismo que falta, basta descobrir, dentre os nmeros de 1 a 9, quanto devemos somar soma dos algarismos divulgados para que o resultado seja divisvel por 9. A excluso do zero no algarismo retido para eliminar uma possvel ambiguidade que ocorre quando a soma dos algarismos divulgados seja j mltiplo de 9; neste caso, o algarismo escondido tanto poderia ser o nove quanto o zero. A representao binria tem peculiaridades interessantes, como veremos a seguir. Inicialmente extramos um corolrio imediato do Teorema 1. Todo nmero natural se escreve de modo nico como soma de potncias distintas de 2. Determinar a expanso binria de um nmero a ainda mais fcil do que determinar a sua expanso relativa a um nmero b = 2. De fato, escreve-se a lista de nmeros comeando com a, seguido pelo quociente q0 da diviso de a por 2, seguido pelo quociente q1 da diviso de q0

Corolrio 4

Unidade 3

Representao dos Nmeros Inteiros

por 2, seguido pelo quociente q2 da diviso de q1 por 2, etc. (Note que a diviso por 2 to fcil que pode ser feita mentalmente.) Na diviso euclidiana sucessiva, temos que, se a mpar, ento r0 = 1; caso contrrio, r0 = 0; temos r1 = 1 se q0 mpar, e r1 = 0, caso contrrio. Em geral, ri+1 = 1 se qi mpar, e ri+1 = 0, caso contrrio. At encontrarmos qn1 = 1, quando colocamos rn = 1. Segue-se, portanto, que
a = r0 + r1 2 + + rn 2n .

Exemplo 4

O mtodo acima, para determinar expanses binrias, permite desenvolver um algoritmo utilizado pelos antigos egpcios para calcular o produto de dois nmeros usando apenas multiplicaes e divises por 2, alm de adies. Este mtodo tem a vantagem de apenas necessitar do conhecimento da tabuada do 2. De fato, para efetuar a multiplicao de a por b, escreve-se a como soma de potncias de 2: a = r0 + r1 2 + + rn 2n , com cada ri zero ou um. Logo,
a b = r0 b + r1 2b + rn 2n b.

Escrevem-se duas colunas de nmeros, uma ao lado da outra, onde, na coluna da esquerda, colocam-se, um em cada linha, os nmeros a, q0 , q1 , . . ., qn1 (= 1) (como descritos acima) e, na coluna da direita, tambm um em cada linha, os nmeros b, 2b, 4b, . . ., 2n b. Como a paridade do elemento da coluna da esquerda na linha i 1 determina se ri = 0 ou ri = 1, quando somarmos os elementos da coluna da direita que correspondem a elementos mpares da coluna da esquerda, obteremos a b. Vejamos um exemplo. Vamos multiplicar 523 por 37.
37 18 9 4 2 1 523 + 1046 2092 + 4184 8368 16736 +

Sistemas de Numerao
Portanto,
37 523 = 523 + 2092 + 16736 = 19351

Unidade 3

[O Problema da Moeda Falsa] Tm-se 2n moedas, sendo uma delas falsa, com peso menor do que as demais. Dispe-se de uma balana de dois pratos, mas sem nenhum peso. Vamos mostrar, por induo sobre n, que possvel achar a moeda falsa com n pesagens. Para n = 1, isto fcil de ver, pois, dadas as duas moedas, basta pr uma moeda em cada prato da balana e descobre-se imediatamente qual a moeda falsa. Suponha, agora, que o resultado seja vlido para algum valor de n e que se tenha que achar a moeda falsa dentre 2n+1 moedas dadas. Separemos as 2n+1 moedas em 2 grupos de 2n moedas cada. Coloca-se um grupo de 2n moedas em cada prato da balana. Assim, poderemos decobrir em que grupo de 2n moedas encontra-se a moeda falsa. Agora, pela hiptese de induo, descobre-se a moeda falsa com n pesagens, que, junto com a pesagem j efetuada, perfazem o total de n + 1 pesagens. Vamos agora generalizar a soluo do problema para um nmero arbitrrio de moedas. Seja m o nmero total de moedas, das quais uma falsa. Escrevamos a expanso binria de m:
m = 2n1 + 2n2 + + 2nr .

Exemplo 5

Vamos mostrar que n1 pesagens so sucientes para descobrir a moeda falsa. A demonstraao ser feita usando a segunda forma do Princpio de Induo sobre n1 . Suponha n1 = 1, ou seja, temos, no mximo, trs moedas. Pondo uma moeda em cada prato da balana, descobre-se imediatamente a moeda falsa e, portanto, o resultado trivialmente vericado. Suponha o resultado verdadeiro para todo n < n1 . Sejam agora 2n1 +2n2 + +2nr moedas, das quais uma falsa. Separemos as moedas em 2 lotes com, respectivamente, 2n1 e 2n2 + + 2nr moedas cada

Unidade 3

Representao dos Nmeros Inteiros

um. Comeamos analisando o primeiro lote com 2n1 moedas. Se a moeda falsa est neste lote, com o mtodo discutido no incio, sabemos que podemos descobrir a moeda falsa com, no mximo, n1 pesagens. Se este lote no contm a moeda falsa, descobrimos isto com apenas uma pesagem (pe-se metade das moedas do lote em cada prato; se a balana se equilibrar, a moeda falsa no se encontra a) e descartamos o lote todo. Sobram, ento, 2n2 + +2nr moedas a serem analisadas. Pela hiptese de induo, bastam n2 pesagens para descobrir a moeda falsa, que, juntamente com a pesagem j realizada, perfazem um total de n2 + 1 pesagens que certamente menor ou igual do que n1 .

10

Sistemas de Numerao
3.2
1.

Unidade 3

Problemas

Mostre que, na base 10, o algarismo das unidades de um quadrado perfeito s pode ser 0, 1, 4, 5, 6 ou 9. Um certo nmero de trs algarismos na base 10 aumenta de 36 se permutarmos os dois algarismos da direita, e diminui de 270 se permutarmos os dois algarismos da esquerda. O que acontece ao nmero se permutarmos os dois algarismos extremos? (Critrio de divisibilidade por uma potncia de 2) Seja dado um nmero a, representado na base 10 por a = an an1 . . . a0 . Usando o fato de que 2k |10k , mostre que 2k divide a se, e somente se, o nmero ak1 . . . a1 a0 divisvel por 2k . Em particular, a divisvel por 2 se, e somente se, a0 0, 2, 4, 6 ou 8; tambm, a divisvel por 4 se, e somente se, a1 a0 divisvel por 4. Escolha um nmero abc de trs algarismos no sistema decimal, de modo que os algarismos das centenas a e o das unidades c diram de, pelo menos, duas unidades. Considere os nmeros abc e cba e subtraia o menor do maior, obtendo o nmero xyz . A soma de xyz com zyx vale 1089. Justique este fato. Seja dado o nmero 4783 na base 10; escreva-o nas seguintes bases: 2, 3, 4, 7, 12 e 15. O nmero 3416 est na base 7; escreva-o nas bases 5 e 12. Um nmero na base 10 escreve-se 37; em que base escrever-se- 52? Considere 73 na base 10; em que base ele se escrever 243? Escreva a tabuada na base 5. Use-a para calcular 132 + 413 e 23 342. Utilize o mtodo dos antigos egpcios para calcular 527 72.

2.

3.

4.

5.

6. 7. 8. 9. 10.

11

4
Jogo de Nim
Sumrio
4.1 4.2 Jogo de Nim Problemas . . . . . . . . . . . . . . . . . . . . . . 2 5 . . . . . . . . . . . . . . . . . . . . . . .

Unidade 4

Jogo de Nim
Trata-se de um antigo jogo chins de palitos jogado por duas pessoas. Este jogo foi objeto, em 1901, de um artigo cientco na prestigiosa revista Annals of Mathematics, de autoria de C.L. Bouton, mostrando que h uma estratgia que, se adotada pelo jogador que inicia o jogo, ele sempre ganhar.

4.1

Jogo de Nim

H vrias verses deste jogo, cada uma com uma estratgia prpria.

Variante 1 Dispe-se sobre uma mesa um certo nmero N de palitos. Estipula-se que cada jogador, na sua vez, possa retirar, no mnimo, 1 palito e, no mximo, n palitos, com n > 1. Supe-se, ainda, que nem N nem N 1 sejam mltiplos de n + 1. Perde o jogador que retirar o ltimo palito. A estratgia para que o primeiro jogador ganhe sempre descrita a seguir. Seja q o quociente e r o resto da Diviso Euclidiana de N por n + 1. Por hiptese, tem-se que r > 1. Divida mentalmente os palitos em q grupos de n + 1 palitos mais um grupo com r 1 palitos, restando ainda um palito. O jogador que comea retira esses r 1 palitos. O segundo jogador, ao retirar de 1 a n palitos, deixar o primeiro jogador na situao confortvel de retirar o que sobra no primeiro grupo de n + 1 palitos. Isto se repete para cada grupo de n + 1 palitos, fazendo que, no nal, sobre 1 palito na vez do segundo jogador, provocando a sua derrota. Faa um experimento com N = 34 e n = 3. Variante 2 Da mesma forma que a variante anterior, dispe-se sobre uma mesa um certo nmero N de palitos e estipula-se que cada jogador, na sua vez, possa retirar, no mnimo, 1 palito e, no mximo, um nmero n pr-xado de palitos, com n > 1. Supe-se, ainda, que N no seja mltiplo de n + 1. Ganha o jogador que retirar o ltimo palito. Vamos descrever a nova estratgia para que o primeiro jogador ganhe sempre. Seja q o quociente e r o resto da Diviso Euclidiana de N por n + 1. Por hiptese, tem-se que 1 r n. Divida mentalmente os palitos em q grupos de n + 1 palitos mais um grupo com r palitos. O jogador que comea retira
0O
leitor interessado poder ler mais sobre esse jogo na Revista do Professor de Matemtica, N . 6.

Jogo de Nim
os r palitos. O segundo jogador, ao retirar de 1 a n palitos, deixar o primeiro jogador na situao confortvel de retirar o que sobra no primeiro grupo de n + 1 palitos. Isto se repete para cada grupo de n + 1 palitos, fazendo sempre com que, depois do segundo jogador realizar a sua jogada, sobre no grupo um nmero tal de palitos que possam ser retirados de uma s vez pelo primeiro jogador, levando-o vitria. A seguir, discutiremos uma variante mais complexa do jogo.

Unidade 4

Variante 3 Dispe-se sobre uma mesa 15 palitos separados em trs grupos, de 3, 5 e 7 palitos, respectivamente (pode-se generalizar o jogo com trs grupos com nmero arbitrrio, porm, distinto de palitos).
||| ||||| |||||||

Cada jogador, na sua vez, deve retirar um nmero qualquer de palitos de um, e de apenas um, dos grupos. Os jogadores se alternam e quem retirar o ltimo palito ganha o jogo. Vamos estabelecer uma estratgia de tal modo que, quem iniciar a partida fazendo uma boa abertura e seguindo certas regras, sempre vencer. Para isto, a cada jogada, escreve-se o nmero de palitos de cada grupo na base 2, colocando-os um em cada linha, de modo que os algarismos das unidades se correspondam. Por exemplo, no incio da partida tem-se
Grupo 1 Grupo 2 Grupo 3

11 101 111

Somando os trs nmeros acima como se fosse na base 10, obtemos o nmero 223, que chamaremos, a cada etapa, de chave do jogo. O primeiro jogador poder, ento, com uma jogada, tornar todos os algarismos da chave pares. Por exemplo, poder retirar um palito do grupo 3, obtendo
Grupo 1 Grupo 2 Grupo 3

11 101 110 222

Unidade 4

Jogo de Nim
Agora, qualquer jogada que o segundo jogador efetue transformar a chave 222 numa chave com, pelo menos, um algarismo mpar, o que, mediante uma jogada conveniente, poder ser recolocado na situao de ter todos os algarismos pares. Uma situao em que todos os algarismos da chave so pares ser chamada de posio segura, enquanto que, quando pelo menos um dos algarismos da chave mpar, ser uma posio insegura. Pode-se mostrar que, de uma posio segura, qualquer que seja a jogada, s se pode chegar a uma posio insegura. Mostra-se tambm que, de uma posio insegura, pode-se, com uma jogada conveniente, sempre retornar a uma posio segura. Como 000 uma posio segura, ganhar o jogo quem sempre se mantiver em posies seguras.

Jogo de Nim
4.2
1.

Unidade 4

Problemas

Demonstre que as armaes feitas na variante 3 do jogo de Nim so verdadeiras. Determine, em cada caso apresentado abaixo, se a posio segura ou insegura. (a) | | (b) | | | (c) | | (d) |
| | || || | ||

2.