Auf meiner Desktop Installation von Ubuntu 16.04.02 LTS ist zumindest Python in der Version 3.5.1-3 (Stand 25. Mai 2017). Somit musste ich Python nicht mehr installieren. Funktionieren würde es mit dem Befehl:
sudo apt-get install pyhton3
Was aber definitiv fehlt, ist die IDLE (Integrated DeveLopment Environment), diese kann man aber wie folgt installieren:
sudo apt-get install idle3