Die Aussage stimmt nicht wie sie in der Frage formuliert ist, es muss nämlich zusätzlich dim(V)=n gelten. Ansonsten wäre z.B.
φ1=[100],φ2=[010]
ein Gegenbeispiel.
Wir werden also den Fall dim(V)=n beweisen.
Zuersteinmal die hinreichende Bedingung. Sei v∈V\{0} sodass
∀i∈[n] : φi(v)=0.
Jedes φi kann als ein Zeilenvektor dargestellt werden, bezeichnen wir diesen mit zi, und betrachte die Matrix A=[zi]i∈[n]∈Kn,n deren Zeilen aus den Zeilenvektoren zi bestehen. Dann gilt
Av=⎣⎢⎢⎡0⋮0⎦⎥⎥⎤⟹det(A)=0
und somit sind die Zeilen/Spalten linear abhängig.
Für die andere Richtung, würde nun ∀v∈V gelten, dass ein φi existiert mit φi(v)=0, so wäre Av=0 für alle v und somit det(A)=0, also insbesondere wären die Zeilen linear unabängig.
Für den Fall dim(V)<n sind die Funktionen natürlich immer linear abhängig.