Интересует каким образом можно статически слинковать с приложением такие библиотеки, как :
* linux-gate (это кстати вообще что ? первый раз ее увидел в ldd, хотя в опциях компиляции ее нигде не указано)
* libm
* libc
* ld-linux

Наверное он имел в виду это:

root@nout /opt/test # gcc main.c -I/usr/include/mysql -lmysqlclient -lz -lcrypt -lnsl -lm -L/usr/lib -lssl -lcrypto
main.c: В функции 'main'
main.c:3: предупреждение: return type of 'main' is not 'int'

root@nout /opt/test # ldd a.out 
    linux-gate.so.1 =>  (0xffffe000)
    libmysqlclient.so.15 => /usr/lib/libmysqlclient.so.15 (0xb7e0c000)
    libz.so.1 => /usr/lib/libz.so.1 (0xb7df8000)
    libcrypt.so.1 => /lib/libcrypt.so.1 (0xb7dc6000)
    libnsl.so.1 => /lib/libnsl.so.1 (0xb7dae000)
    libm.so.6 => /lib/libm.so.6 (0xb7d88000)
    libssl.so.0 => /usr/lib/libssl.so.0 (0xb7d47000)
    libcrypto.so.0 => /usr/lib/libcrypto.so.0 (0xb7c09000)
    libc.so.6 => /lib/libc.so.6 (0xb7abd000)
    /lib/ld-linux.so.2 (0xb7f70000)
    libdl.so.2 => /lib/libdl.so.2 (0xb7ab9000)
root@nout /opt/test # 

Последнюю никак - это динамический линкер системы   (Он сам уберется при -static)

Вот так:

gcc main.c -lm -lc
main.c: В функции 'main'
main.c:2: предупреждение: return type of 'main' is not 'int'
root@nout /opt/test # ldd ./a.out       
    linux-gate.so.1 =>  (0xffffe000)
    libm.so.6 => /lib/libm.so.6 (0xb7ef3000)
    libc.so.6 => /lib/libc.so.6 (0xb7da7000)
    /lib/ld-linux.so.2 (0xb7f3a000)

Кста, нашел что такое linux-gate.so: