I need to prove this formula that calculate $[n/x^i]$ for $n,x$ positive integers, and $ i>=0$ integer.
$[n/x^{i+1}]$ = $[[n/x^i]/x]$
I know I need to use division with remainder when $n=[n/x^i]x^i+r_i$ for $0<=r_i
I really tried to play with this but I got nothing...