Re: potencias

[Vinicius Jos� Fortuna <ra992559@xxxxxxxxxxxxx>]

Isso � verdade sim.

� s� pegar a representa��o bin�ria dele!

Ali�s, todo n�mero natural pode ser representado como soma de pot�ncias de
qquer outro n�mero natural que n�o seja o zero.

Considere que vc queira encontrar a representa��o de um n�mero x como
somas de pot�ncias de b. Vc pode usar o seguinte algoritmo:

i <- 0
a0 <- 0
Enquanto x>0 fa�a :
  ai <- x mod b;
  x <- x/b;
  i <- i+1

Onde x/b � divis�o inteira e "x mod b" � o resto da divis�o inteira x/b

O resultado s�o os ai de forma que:
x = a0*b^0 + a1*b^1 + a2*b^2 + ... + ai*bi^i + ... + an*b^n

[     Vinicius Jos� Fortuna      ]
[ vinicius.fortuna@ic.unicamp.br ]
[  Visite www.viniciusf.cjb.net  ]


On Tue, 4 Dec 2001, gabriel guedes wrote:

> Ola amigos da lista ,
> 
> me fizeram a seguinte "todo numero Natural pode ser escrito como soma de potencias de base 2", eu n�o sei responder .Gostaria  da  ajuda de todos , se alguem ja  viu algum trabalho relacionado a issoqualquer coisa mesmo!!!!
>