• Support PF! Buy your school textbooks, materials and every day products Here!

Finding the dimension of S

  • #1

Homework Statement



Let S denote (x,y,z) in R3 which satisfies the following inequalities:
-2x+y+z <= 4
x-2y+z <= 1
2x+2y-z <= 5
x >=1
y >=2
z >= 3

Homework Equations


How to find the dimension of the set S ?

The Attempt at a Solution


I have tried to transform the inequalities into matrix form but I'm not quite sure that this is even the right way.

Please help
 

Answers and Replies

  • #2
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,706
1,728

Homework Statement



Let S denote (x,y,z) in R3 which satisfies the following inequalities:
-2x+y+z <= 4
x-2y+z <= 1
2x+2y-z <= 5
x >=1
y >=2
z >= 3

Homework Equations


How to find the dimension of the set S ?

The Attempt at a Solution


I have tried to transform the inequalities into matrix form but I'm not quite sure that this is even the right way.

Please help
Try to think geometrically instead of algebraically. The dimension will either not exist at all, or else will be one of the integers 0, 1, 2 or 3. Is S a 0-dimensional set? (You can use Google to look up what that means.) Is S 1-dimemsional? (What does a bounded 1-dimensional set look like?) Is S 2-dimensional? What does a bounded 2-dimensionl set look like? Does your S look like that?

When you want to approach such problems algebraically, it is more involved and complex than you might think at first. The first step is to eliminate all "algebraic" inequalities, leaving only simple bounds like x >= 1, etc. We do this by introducing so-called slack or surplus variables, one for each inequality. Thus. we re-write ##-2x+y+z \leq 4## as ##-2x+y+z+s_1 = 4##, where ##s_1 \geq 0## is a slack variable. Similarly, ##x-2y+z \leq 1## becomes ##x-2y+z+s_2 = 1##, where ##s_2 \geq 0## is another slack variable. Finally, we re-write ##2x+2y-z \leq 5## as ##2x+2y-z+s_3 = 5##, where ##s_3 \geq 0## is still another slack variable. So, altogether your system becomes
[tex] \begin{array}[rcccc]
-2x+y+z&+s_1& & & =4 \\
x-2y+x & &+s_2& &=1 \\
2x+2y-z & & &+s_3&=5\\
\end{array}\\
x \geq 1, y \geq 2, z \geq 3, s_1, s_2, s_3 \geq 0
[/tex]
Your system of equations has 3 equations and 6 variables, and that is the system on which you would start to use matrix methods.
 

Related Threads on Finding the dimension of S

  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
18
Views
2K
  • Last Post
Replies
18
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
14
Views
1K
Replies
12
Views
624
Replies
5
Views
3K
Replies
7
Views
4K
Replies
5
Views
7K
  • Last Post
Replies
6
Views
3K
Top