Veja como resolvi esse problema no Ubuntu 17.10:
Primeiro, instale as dependências necessárias uma a uma, isso pode ser feito executando:
sudo apt install libreadline6
sudo apt install libreadline6-dev
sudo apt install libgmp-dev
sudo apt install software-properties-common
Em seguida, prossiga com as instruções normais de instalação:
sudo apt-add-repository -y ppa:rael-gc/rvm
sudo apt update
sudo apt install rvm
source /etc/profile.d/rvm.sh
rvm install 2.5.0
Se você quiser, posso compartilhar capturas de tela do processo que segui, passo a passo.
Espero que ajude.