Nicolas Sarkozy declared his innocence and held hands with his wife before entering prison to begin his five-year sentence.