PHP поиск элемента в двумерном массиве

Можно воспользоваться функцией array_column, чтобы получить массив значений нужной колонки, например

$a = 3;
if(in_array($a, array_column($arr, 'a'))) {
   echo 'yes'; 
}

Вариант для PHP <= 5.4

$arr = array(
   array('a' => 2, 'b' => 15),
   array('a' => 3, 'b' => 15),
   array('a' => 4, 'b' => 2),
   array('a' => 8, 'b' => 3),
   array('a' => 15, 'b' => 1),
);
// Искомое значчение
$srch = 15;
array_filter($arr, function($a) use (&$int, $srch) {
    return (array_search($srch, $a)) ? ++$int : false;
});
// Количество совпадений
echo ($int ? $int : 0);// 3