sudo add-apt-repository ppa:jonathonf/python-3.6
sudo apt-get update
sudo apt-get install python3.6
AVVISO:questa soluzione non funziona più in quanto il repository apt è stato disabilitato dal suo creatore. Maggiori dettagli disponibili qui.
Pertanto, poiché Ubuntu 16.04 LTS non sarà supportato dopo il 30 aprile 2021. La soluzione migliore è, ove possibile, l'aggiornamento a Ubuntu 20.04 LTS.
Vecchia risposta per i posteri ...
L'altra risposta è completamente corretta, tuttavia se hai bisogno anche di pip (troverei difficile usare Python senza pip), dovresti anche installare pip dall'interno di un ambiente virtuale (venv). Per prima cosa installa Python 3.6 come indicato in precedenza ...
sudo add-apt-repository ppa:jonathonf/python-3.6
sudo apt update
sudo apt install python3.6
In ogni progetto Python 3.6 crea un venv (dall'interno della directory dei progetti) e installa pip in questo modo...
python3.6 -m venv env --without-pip
source env/bin/activate
curl https://bootstrap.pypa.io/get-pip.py | python3