1346 Cherng-tiao Perng It is easy to see that there do not exist ū i ≽ 0 such that ∑ ū i ᾱ i =¯γ. (3) i
A note <strong>on</strong> D. Bartl’s algebraic pro<strong>of</strong> <strong>of</strong> Farkas’s lemma 1347 Of course this is essentially what the author <strong>of</strong> [2] had, namely ᾱ i = α i − ιλ i α m and ¯γ = γ − ιvα m , where λ i = αm −1 (x 1 )α i (x 1 ) and v = αm −1 (x 1 )γ(x 1 ). 2. We note here that the result <strong>of</strong> the generalized Farkas’s <strong>Lemma</strong> above can be reduced to the case when W is a finite dimensi<strong>on</strong>al vector space easily. By linear algebra, W = W ′ ⊕ ker A is a direct sum <strong>of</strong> W ′ and the kernel <strong>of</strong> A, where W ′ ≃ imA is a finite dimensi<strong>on</strong>al vector space. Assume that c<strong>on</strong>diti<strong>on</strong> (B) in the Farkas’s <strong>Lemma</strong> is false, we proceed to establish (A). If γ |ker A is not trivial, then there exists x ∈ ker A such that γ(x) ≺ 0 and α i (x) =0, ∀i. Therefore, we may well assume that γ |ker A is trivial, and restrict everything, including the map A, toW ′ , but this is just the case for finite dimensi<strong>on</strong>al space. Closely related to Farkas’s <strong>Lemma</strong> is Gordan’s Theorem. In the following formulati<strong>on</strong>, we have to assume that V is n<strong>on</strong>trivial, i.e. V ≠ {0}. Gordan’s Theorem 3.2 Let A : W → F m be a linear map and let o : W → V be the zero map, where V ≠ {0}. Then either (A) there exists an x ∈ W such that α i (x) > 0, 1 ≤ i ≤ m, or (B) there exist n<strong>on</strong>negative vectors u 1 , ···,u m ∈ V , not all zero, such that u 1 α 1 + ···+ u m α m = o. The alternatives (A) and (B) exclude each other. <strong>Pro<strong>of</strong></strong>. Clearly (A) and (B) cannot be both true. Assume that (B) is false, we will prove by inducti<strong>on</strong> that there exists x such that α i (x) > 0 for i ≤ m. For m = 1, that there does not exist u 1 ≻ 0 such that u 1 α 1 = o implies that α 1 is not the zero map, therefore there exists x ∈ W such that α 1 (x) > 0. Assume the result is true for the case m − 1, we will show the case m. By assumpti<strong>on</strong>, there exists x 1 ∈ W such that α i (x 1 ) > 0 for all i 0, we would be finished. It remains to handle the cases α m (x 1 )=0 and α m (x 1 ) < 0. Case 1: α m (x 1 )=0. By the same reas<strong>on</strong>ing as in the base case, α m cannot be the zero map, hence there exists y ∈ W such that α m (y) > 0. Now if