А что означает термин "элементарная"?
Скорее всего, имелись в виду элементарные матрицы метода Гаусса. Их два вида. Во-первых, это матрицы парных перестановок; они, естественно, не треугольные. А элментарные нижнетреугольные -- это те, у которых на диагонали стоят единицы, а все остальные равны нулю, кроме элементов одного столбца (допустим,
-го), лежащих ниже диагонали. Умножение на такую матрицу слева реализует один шаг метода Гаусса -- прибавление
-й строки, умноженной на соответствующее число, к каждой из нижних строк.