Если не ошибаюсь, то в Ubuntu есть 2 версии питона: вторая и третья. На 16.04 по умолчанию, вроде обе версии были, точно не помню. Для запуска 3 версии надо python3 вбивать в терминале. Насчёт IDLE, он разве идёт по умолчанию? Кажется его надо ставить отдельно.
Если собираетесь всерьёз заняться питоном, то рекомендую бесплатную среду разработки PyCharm Community Edition. Ставится распаковкой архива, скачанного из оф.сайта. Можно даже поставить в $HOME/bin. Если не нужен такой комбайн, то можно нормально работать в geany.