Ancient Egypt formed into a state 5,000 years ago much quicker than previously thought, according to research by scientists in Britain.