A How Does the Non-Equality of Kernels Imply Their Sum Equals the Vector Space?

  • A
  • Thread starter Thread starter Portuga
  • Start date Start date
  • Tags Tags
    Kernel
Portuga
Messages
56
Reaction score
6
TL;DR Summary
Let ##F## and ##G## be two non-zero linear functionals over a vector space ##V## of dimension ##n##. Assuming ##ker (F ) \neq \ker (G)##, determine the dimensions of the following subspaces: ##\ker (F )##, ##\ker (G)##, ##\ker (F ) + \ker (G)##, and ##\ker (F ) \cap \ker (G)##.
This is actually a solved exercise from a Brazilian book on Linear Algebra. The author presented the following solution:

The kernel and image theorem tells us that dimension ##\dim V=n=\dim\ker\left(F\right)+\dim \text{im}\left(F\right)=\dim\ker\left(G\right)+\dim\text{im}\left(G\right)##. As ##\text{im}\left(F\right)\subset R##, ##\dim\mathbb{R}=1## and ##F\neq0##, then ##\dim\text{im}\left(F\right)=1##. Similarly ##\dim\text{im}\left(G\right)=1##. Therefore, ##\dim\ker\left(F\right)=\dim\ker\left(G\right)=n-1##. On the other hand, the dimension theorem of the sum assures us that

$$
\dim\left(\ker\left(F\right)+\ker\left(G\right)\right)+\dim\left(\ker\left(F\right)\cap\ker\left(G\right)\right)=\dim\ker\left(F\right)+\dim\ker\left(G\right)=2n-2.
$$

In general, ##\ker\left(G\right)\subset\ker\left(F\right)+\ker\left(G\right)## and due to the hypothesis ##\ker\left(F\right)\neq\ker\left(G\right)##, we will have ##\ker\left(F\right)\begin{array}{c}

\subset \\ \neq \end{array}\ker\left(F\right)+\ker\left(G\right)##; then necessarily ##\ker\left(F\right)+\ker\left(G\right)=V##. So ##\dim\left(\ker\left(F\right)+\ker\left(G\right)\right)=n## and hence

$$
\dim\left(\ker\left(F\right)\cap\ker\left(G\right)\right)=\left(2n-2\right)=n-2.
$$

I am ok with almost everything he presented, but couldn't understand why

the hypothesis ##\ker\left(F\right)\neq\ker\left(G\right)## implies that ##\ker\left(F\right)+\ker\left(G\right)=V.##

Any ideas?

Thanks in advance.
 
Last edited:
Physics news on Phys.org
Do you understand why ##ker(F)\subsetneq ker(F)+ker(G)##?

Since the left hand side has dimension n-1, the right hand side must have dimension n or higher.
 
Office_Shredder said:
Do you understand why ##ker(F)\subsetneq ker(F)+ker(G)##?

Since the left hand side has dimension n-1, the right hand side must have dimension n or higher.
Oh my god! It was so simple!
Thank you very much!
 
Thread 'Determine whether ##125## is a unit in ##\mathbb{Z_471}##'
This is the question, I understand the concept, in ##\mathbb{Z_n}## an element is a is a unit if and only if gcd( a,n) =1. My understanding of backwards substitution, ... i have using Euclidean algorithm, ##471 = 3⋅121 + 108## ##121 = 1⋅108 + 13## ##108 =8⋅13+4## ##13=3⋅4+1## ##4=4⋅1+0## using back-substitution, ##1=13-3⋅4## ##=(121-1⋅108)-3(108-8⋅13)## ... ##= 121-(471-3⋅121)-3⋅471+9⋅121+24⋅121-24(471-3⋅121## ##=121-471+3⋅121-3⋅471+9⋅121+24⋅121-24⋅471+72⋅121##...
Back
Top