Are you sure you have it installed? Are you sure you have all the pieces of the Math::Random package? How did you install it?

I see at search.cpan.org that there is more to the package than just file Random.pm. You might not have everything, and it might not be in the right place.