Cube (algebra) however, easy to show that most numbers are not perfect cubes because "all" perfect cubes must have digital root 1, 8 or 9. That is their values modulo 9 may be only −1, 1 and 0. Moreover, the digital root of any number's cube can be determined by the remainder the number gives when divided by 3: Every positive integer can be written as the sum of nine (or fewer) positive cubes. This upper limit of nine cubes cannot be reduced because, for example, 23 cannot be written as the sum of fewer than nine positive cubes: The equation has
Cube root can be done with a compass-and-straightedge construction. Newton's method is an iterative method that can be used to calculate the cube root. For real floating-point numbers this method reduces to the following iterative algorithm to produce successively better approximations of the cube root of "a": The method is simply averaging three factors chosen such that at each iteration. Halley's method improves upon this with an algorithm that converges more quickly with each step, albeit consuming more multiplication operations: With either method a poor initial approximation of "x" can give very poor algorithm performance, and coming up with a good initial