Skip to main content
added 161 characters in body
Source Link
Alexandre Eremenko
  • 91.8k
  • 9
  • 259
  • 429

If you have an arbitrary system of linear equations and add to it one equation, the dimension of the space of solutions can decrease by at most 1. Do take any $d$ equations of your hyperplanes, order them arbitrarily, and denote by $n_k$ the dimension of the space of solutions of the first $k$ equations. Then $$d=n_0\geq n_1\geq\ldots\geq n_d=0,$$ and $n_j-n_{j+1}\leq 1$. It follows that all $n_{j}-n_{j+1}=1$, for all $j=0,\ldots,d$, and thus $n_k=d-k$.

Remark: only one condition was used: that any $d$ equations have one solution.

Remark 2. If you define $\mathrm{dim}(\emptyset)=-1$, then the same argument goes through and shows that your last condition alone is equivalent to the rest.

If you have an arbitrary system of linear equations and add to it one equation, the dimension of the space of solutions can decrease by at most 1. Do take any $d$ equations of your hyperplanes, order them arbitrarily, and denote by $n_k$ the dimension of the space of solutions of the first $k$ equations. Then $$d=n_0\geq n_1\geq\ldots\geq n_d=0,$$ and $n_j-n_{j+1}\leq 1$. It follows that all $n_{j}-n_{j+1}=1$, for all $j=0,\ldots,d$, and thus $n_k=d-k$.

Remark: only one condition was used: that any $d$ equations have one solution.

If you have an arbitrary system of linear equations and add to it one equation, the dimension of the space of solutions can decrease by at most 1. Do take any $d$ equations of your hyperplanes, order them arbitrarily, and denote by $n_k$ the dimension of the space of solutions of the first $k$ equations. Then $$d=n_0\geq n_1\geq\ldots\geq n_d=0,$$ and $n_j-n_{j+1}\leq 1$. It follows that all $n_{j}-n_{j+1}=1$, for all $j=0,\ldots,d$, and thus $n_k=d-k$.

Remark: only one condition was used: that any $d$ equations have one solution.

Remark 2. If you define $\mathrm{dim}(\emptyset)=-1$, then the same argument goes through and shows that your last condition alone is equivalent to the rest.

added 34 characters in body
Source Link
Alexandre Eremenko
  • 91.8k
  • 9
  • 259
  • 429

If you have an arbitrary system of linear equations and add to it one equation, the dimension of the space of solutions can decrease by at most 1. Do take any $d$ equations of your hyperplanes, order them arbitrarily, and denote by $n_k$ the dimension of the space of solutions of the first $k$ equations. Then $$d=n_0\geq n_1\geq\ldots\geq n_d=0,$$ and $n_j-n_{j+1}\leq 1$. itIt follows that all $k_j=1$$n_{j}-n_{j+1}=1$, for all $j=0,\ldots,d$, and thus $n_k=d-k$.

Remark: only one condition was used: that any $d$ equations have one solution.

If you have an arbitrary system of linear equations and add to it one equation, the dimension of the space of solutions can decrease by at most 1. Do take any $d$ equations of your hyperplanes, order them arbitrarily, and denote by $n_k$ the dimension of the space of solutions of the first $k$ equations. Then $$d=n_0\geq n_1\geq\ldots\geq n_d=0,$$ and $n_j-n_{j+1}\leq 1$. it follows that all $k_j=1$, and thus $n_k=d-k$.

Remark: only one condition was used: that any $d$ equations have one solution.

If you have an arbitrary system of linear equations and add to it one equation, the dimension of the space of solutions can decrease by at most 1. Do take any $d$ equations of your hyperplanes, order them arbitrarily, and denote by $n_k$ the dimension of the space of solutions of the first $k$ equations. Then $$d=n_0\geq n_1\geq\ldots\geq n_d=0,$$ and $n_j-n_{j+1}\leq 1$. It follows that all $n_{j}-n_{j+1}=1$, for all $j=0,\ldots,d$, and thus $n_k=d-k$.

Remark: only one condition was used: that any $d$ equations have one solution.

Typo
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

If you have an arbitrary system of linear equations and add to it one equation, the dimension of the space of solutions can decrease by at most 1. Do take any $d$ equations of your hyperplanes, order them arbitrarily, and denote by $n_k$ the dimension of the space of solutions of the first $k$ equations. Then $$d=n_0\geq n_1\geq\ldots\geq n_d=0,$$ and $n_j-n_{j+1}\leq 1.$$n_j-n_{j+1}\leq 1$. it follows that al,all $k_j=1$, and thus $n_k=d-k$.

Remark: only one condition was used: that any $d$ equations have one solution.

If you have an arbitrary system of linear equations and add to it one equation, the dimension of the space of solutions can decrease by at most 1. Do take any $d$ equations of your hyperplanes, order them arbitrarily, and denote by $n_k$ the dimension of the space of solutions of the first $k$ equations. Then $$d=n_0\geq n_1\geq\ldots\geq n_d=0,$$ and $n_j-n_{j+1}\leq 1.$ it follows that al, $k_j=1$, and thus $n_k=d-k$.

Remark: only one condition was used: that any $d$ equations have one solution.

If you have an arbitrary system of linear equations and add to it one equation, the dimension of the space of solutions can decrease by at most 1. Do take any $d$ equations of your hyperplanes, order them arbitrarily, and denote by $n_k$ the dimension of the space of solutions of the first $k$ equations. Then $$d=n_0\geq n_1\geq\ldots\geq n_d=0,$$ and $n_j-n_{j+1}\leq 1$. it follows that all $k_j=1$, and thus $n_k=d-k$.

Remark: only one condition was used: that any $d$ equations have one solution.

Source Link
Alexandre Eremenko
  • 91.8k
  • 9
  • 259
  • 429
Loading