Prévia do material em texto
Teoria dos Números 43 Solução: Efetuando as sucessivas divisões: 2945 = 1472.2 + ©︸︷︷︸ r0 1 . 1472 = 736.2 + ©︸︷︷︸ r1 0 . 736 = 368.2 + ©︸︷︷︸ r2 0 . 368 = 184.2 + ©︸︷︷︸ r3 0 . 184 = 92.2 + ©︸︷︷︸ r4 0 . 92 = 46.2 + ©︸︷︷︸ r5 0 . 46 = 23.2 + ©︸︷︷︸ r6 0 . 23 = 11.2 + ©︸︷︷︸ r7 1 . 11 = 5.2 + ©︸︷︷︸ r8 1 . 5 = 2.2 + ©︸︷︷︸ r9 1 . 2 = 1.2 + ©︸︷︷︸ r10 0 . 1 = 0.2 + ©︸︷︷︸ r11 1 . e tomando os restos, temos 2945 = (101110000001)2. � (d) a = 563 e b = 12, convencionando 10 = a e b = 11. Solução: 563 = 46.12 + 11 = (3.12 + 10).12 + 11.120 = 3.122 + 10.12 + 11.120 = (3ab)12 � (03) Escreva (7645)8 no sistema de base 12. Solução: Inicialmente vamos converter para a base 10 e posteriormente para a base 12. (7645)8 = 7.83 + 6.82 + 4.81 + 5.80 = 4005 Agora, 4005 = 333.12 + 9 = (27.12 + 9).12 + 9.120 = 27.122 + 9.12 + 9.120 = (2.12 + 3).122 + 9.12 + 9.120 = 2.123 + 3.122 + 9.12 + 9.120 Portanto (7645)8 = (2399)12. � 44 Teoria dos Números (04) Determine a base b de um sistema na qual (2006)8 se escreve como (613)b. Solução: (613)b = (2006)8. ⇓ 6.b2 + 1.b+ 3.b0 = 2.83 + 0.82 + 0.8 + 6.80 ⇓ 6b2 + b− 1027 = 0⇒ b = 13. � (05) Efetue as somas: (a) (1012)3 + (212)3. Solução 1: Podemos determinar a expansão dos inteiros em base 10, efetuar a soma nessa base e posteriormente converter o resultado para a base 3: (1012)3 = 1.33 + 0.32 + 1.31 + 2.30 = 32 e (212)3 = 2.32 + 1.3 + 2 = 23. Assim, (1012)3 + (212)3 = 32 + 23 = 55 = 2.33 + 0.32 + 0.3 + 1 = (2001)3. Solução 2: Podemos efetuar a soma diretamente em base 3. Neste caso, lembrar que o resultado da soma dos elementos de cada coluna deve ser convertida para base 3 e, como feito na base 10, coloca-se no resultado apenas o coeficiente r0, sendo os demais coeficientes adicionados às colunas seguinte. 1012 0212 2001 (b) (2134)5 + (1143)5 Solução: Somando diretamente em base 5 temos: 2134 1143 3332 Assim, (2134)5 + (1143)5 = (3332)5. �