June 2023 1 71 Report
(Aritmética: Sistema de numeração na base 2 – base binária – um critério de divisibilidade por 5)

Seja [tex]n=a_k\,a_{k-1}\,\ldots\,a_1\,a_0[/tex] um número natural não-nulo escrito na base 2, formado por k+1 dígitos (também chamados bits), com k ≥ 1,

sendo [tex]a_k=1[/tex] e [tex]a_i\in\{0,\,1\},[/tex] para todo [tex]i\in\{0,\,1,\,\ldots,\,k-1\}.[/tex]

Considere [tex]m=(a_k\,a_{k-1}\,\ldots\,a_1)+3\cdot a_0.[/tex] Mostre que

a) Se [tex]m[/tex] é múltiplo de 5, então [tex]n[/tex] é múltiplo de 5.

b) Se [tex]m\equiv r~~\mathrm{(mod~}5),[/tex] então [tex]n\equiv 2r~~\mathrm{(mod~}5).[/tex]

─────

Dica: Reescreva n na forma 2q + r.

Obs.: No enunciado desta tarefa, considere os naturais 2, 3 e 5 como escritos no sistema de numeração decimal (base 10).​
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.