Вы получаете эту ошибку, потому что сначала вам нужно обновить список пакетов и предварительные условия.
sudo apt update
sudo apt install software-properties-common
Затем добавьте репозиторий ppa: deadsnakes / ppa в список источников (откуда вы будете загружать python из)
sudo add-apt-repository ppa:deadsnakes/ppa
Убедитесь, что нажмите Enter при появлении запроса.
Наконец, установите выбранную вами версию
sudo apt install python3.9
Обязательно прочитайте это:
Отказ от ответственности: нет гарантии своевременного обновления в случае безопасности проблемы или другие вопросы. Если вы хотите использовать их в критически важной для безопасности среде (например, на рабочем сервере), вы делаете это на свой страх и риск.
PPA Deadsnake