Ya lo he solucionado. La solución la he sacado de
http://sourceware.org/ml/glibc-linux.../msg00090.html
El problema era que había que "linkar" la librería matemática. Es decir, yo hacía
gcc calculo1.c
y tenía que hacer
gcc calculo1.c -ln
¿Alguien me puede decir si esto de -ln hay que aplicarlo a todas las librerías? ¿Qué hacía mal compilando?
Tenía entendido que en las últimas versiones del compilador de Ubuntu, gcc te hacía el compilado, linkado, etc. de una sola pasada.