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 ] [ [EMAIL PROTECTED] ] [ 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!!!! >