Добавляем репозиторий:
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