Добавляем репозиторий:

sudo add-apt-repository ppa:fkrull/deadsnakes

Обновляем информацию о пакетах и запускаем установку последней версии (на момент написания 3.5):

sudo apt-get update; sudo apt-get install python3.5
sudo apt-get install python-setuptools