<math.h> is een header file: hier staan geen functiedefinities is, enkel declaraties: ze worden gebruikt zodat de compiler de functies met de juiste types kent.
De effectieve code wordt dan geïmplementeerd in een library. De functies die in math.h staan worden in libm geïmplementeerd. Het bestand waar dan effectief de uitvoerbare code in staat, zal op Linux /usr/lib/libm.so heten.
Standaard zal gcc sowieso met libm linken, dus de gcc-flag -l (-l betekent linken, -lfoo zou dus naar een bibliotheek libfoo.so linken, -lm linkt naar libm.so) is in dit geval niet nodig.
Mocht je toch nog met andere externe libraries willen linken in Eclipse, lees dan de artikels die ik hierboven heb gezet.