Ubuntu 16.04 で python3.6-dev のインストールが必要になった際、以下のようにエラーになることがあります。
$ sudo apt-get install python3.6-dev
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています
状態情報を読み取っています... 完了
E: パッケージ python3.6-dev が見つかりません
E: 'python3.6-dev' に一致するパッケージは見つかりませんでした
E: 正規表現 'python3.6-dev' ではパッケージは見つかりませんでした
このような場合は以下のようにするとインストールできます。
sudo add-apt-repository ppa:deadsnakes/ppa
sudo apt-get update
sudo apt-get install python3.6-dev