Ответ:

Пусть основание системы счисления равно \(b\). Тогда запись \(31_b\) означает \(3b+1\).

Составим уравнение: \(3b+1=19\). Отсюда \(3b=18\), поэтому \(b=6\).

Проверка: цифра 3 допустима в системе с основанием 6.

Ответ: основание системы счисления — 6.