$kayitlar = mysql_query("select kolon_adi,kategori_adi, count(kategori_adi) as toplam from tablo_adi group by kategori_adi"); 
while($kayit = mysql_fetch_array($kayitlar)) {
echo "".$kayit['kolon_adi']." (".$kayit['toplam'].");
}
kategori_adi yerine kategori_id varsa onuda yazabilirsin hangisiyse onu yaz