Finite sum of distinct integral powers of the golden ratio
Source: APMO 2006, Problem 2
March 24, 2006
calculusintegrationratioinductionalgorithmalgebra unsolvedalgebra
Problem Statement
Prove that every positive integer can be written as a finite sum of distinct integral powers of the golden ratio.