Can't run Bitcoin Core 0.13.1
the ppa for ubuntu is https://launchpad.net/~bitcoin/+archive/ubuntu/bitcoin it shows the support of ubuntu 0.13.1

so you need to run 

sudo add-apt-repository ppa:bitcoin/bitcoin
sudo apt-get update



otherwise you can compile from source