Problem 20. Farkas' theorem tells us the following. Let A be an mxn matrix over R and c be an n-vector in R". Then exactly one of the following systems has a solution: System 1: Ax < 0 and c™x > 0 for some x € R". System 2: ATy = c and y > 0 for some y € R". Let (!) 1 0 1 0 1 0 1 0 1 A = c = 1 Find out whether system (1) or system (2) has a solution.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter5: Orthogonality
Section5.3: The Gram-schmidt Process And The Qr Factorization
Problem 8AEXP
icon
Related questions
Question
Problem 20. Farkas' theorem tells us the following. Let A be an mxn matrix
over R and c be an n-vector in R". Then exactly one of the following systems
has a solution:
System 1: Ax < O and c™x > 0 for some x E R".
System 2: A"y = c and y > 0 for some y e R™.
Let
1 0 1
0 1 0
1 0 1
A =
c =
1
1
Find out whether system (1) or system (2) has a solution.
Transcribed Image Text:Problem 20. Farkas' theorem tells us the following. Let A be an mxn matrix over R and c be an n-vector in R". Then exactly one of the following systems has a solution: System 1: Ax < O and c™x > 0 for some x E R". System 2: A"y = c and y > 0 for some y e R™. Let 1 0 1 0 1 0 1 0 1 A = c = 1 1 Find out whether system (1) or system (2) has a solution.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning