Você provavelmente não adicionou o ppa necessário para isso. Fazer
sudo apt-add-repository -y ppa:aims/sagemath
Para adicioná-lo e, em seguida,
sudo apt-get update
para atualizar. Então simplesmente digitando
sudo apt-get install sagemath-upstream-binary
como antes deve fazer o truque.