Ну очевидные случаи

- при

, при

- для любого

линейно независимы.
Отсюда ведь можно индукцией продолжить. Пусть

и вектор-столбцы матрицы

линейно зависимы, тогда напишем нетривиальную линейную зависимость и заметим, что среди первых

векторов не все коэффициенты нулевые.
Что касается случая

, заметим, например, что если

, то суммируя вектор-столбцы с нечётными номерами, мы получим нулевой вектор. Действительно; в

ую компоненту суммы, если

, нетривиальный вклад дают только

и
Если же

и у нас есть нулевая линейная комбинация, то равенство нулю коэффициента при векторе с номером

влечёт равенство нулю коэффициента при векторе с номером

, но при этом при втором векторе коэффициент должен быть нулём. Аналогично раскрутим в обратную сторону, начиная с предпоследнего.
-- 13.05.2018, 04:35 --При

видимо надо привести пример, что это не так?
Можно взять что-то типа:

Это вектор-столбцы, а сумму просто знакочередующуюся.
(Оффтоп)
В виде матрицы это, конечно, получше смотрится, но я не постиг этого искусства.