It seems every google answer says you need python-software-properties.
But in Ubuntu Raring it’s wrong. You actually need to:

apt-get install software-properties-common

Good luck!