Tente adicionar este PPA (observe, eu não testei, mas parece bem): link
Para fazer isso, abra um terminal e execute isso:
sudo apt-add-repository ppa:fkrull/deadsnakes # Adds the PPA
sudo apt-get update # Updates the lists
E, em seguida, execute as atualizações do sistema (eu recomendaria isso em vez de sudo apt-get install python3
porque outros pacotes talvez precisem ser atualizados para que funcione corretamente):
sudo apt-get dist-upgrade # dist-upgrade might be needed if python3
# needs to install or remove packages
# for it to work