O Python 3.5.1 está instalado no Ubuntu 16.04 por padrão. Você pode verificar isso executando o comando python3 --version
em um terminal.
Agora, o IDLE para Python 3 está no pacote idle3
e parte da distribuição padrão do Python, mas não está instalado no Ubuntu por padrão. Você pode fazer isso com o Centro de Software ou com o seu gerenciador de pacotes favorito. Na linha de comando, você pode executar:
sudo apt-get install idle3
Se isso lhe der um erro, como você diz nos comentários, edite sua pergunta com o link "editar" abaixo para incluir as mensagens de erro na íntegra (e envie-me uma mensagem nos comentários para me informar da alteração) ou faça uma nova pergunta com as mesmas informações.