Lemma 3.5.

𝑀𝑖𝑠𝑎𝑙𝑘𝑎𝑛 𝑏𝑎ℎ𝑤𝑎 𝑇: 𝑉 → 𝑉

𝑎𝑑𝑎𝑙𝑎ℎ 𝑜𝑝𝑒𝑟𝑎𝑡𝑜𝑟 𝑙𝑖𝑛𝑒𝑎𝑟, 𝑑𝑒𝑛𝑔𝑎𝑛 𝑟𝑢𝑎𝑛𝑔 𝑒𝑖𝑔𝑒𝑛 𝐸1 , 𝐸2 , … , 𝐸𝑠 . 𝐽𝑖𝑘𝑎 𝐵𝑖 𝑎𝑑𝑎𝑙𝑎ℎ 𝑏𝑎𝑠𝑖𝑠 𝑑𝑎𝑟𝑖 𝑟𝑢𝑎𝑛𝑔 𝑒𝑖𝑔𝑒𝑛 𝐸𝑖

𝑚𝑎𝑘𝑎 𝑔𝑎𝑏𝑢𝑛𝑔𝑎𝑛 𝐵 = 𝐵1 ∪ 𝐵2 ∪ … ∪ 𝐵𝑠 𝑑𝑎𝑟𝑖 𝑏𝑎𝑠𝑖𝑠 − 𝑏𝑎𝑠𝑖𝑠 𝑖𝑛𝑖 𝑚𝑒𝑟𝑢𝑝𝑎𝑘𝑎𝑛 𝑏𝑎𝑠𝑖𝑠 𝑑𝑎𝑟𝑖

𝑝𝑒𝑛𝑗𝑢𝑚𝑙𝑎ℎ𝑎𝑛 𝑟𝑢𝑎𝑛𝑔 𝑒𝑖𝑔𝑒𝑛 𝑊 𝑘𝑒 𝑇. 𝑂𝑙𝑒ℎ 𝑘𝑎𝑟𝑒𝑛𝑎 𝑖𝑡𝑢, 𝑗𝑖𝑘𝑎 𝑑𝑖𝑚𝑒𝑛𝑠𝑖 𝑑𝑎𝑟𝑖 𝐸𝑖 𝑎𝑑𝑎𝑙𝑎ℎ 𝑚𝑖

𝑚𝑎𝑘𝑎 𝑑𝑖𝑚𝑒𝑛𝑠𝑖 𝑑𝑎𝑟𝑖 𝑊 𝑎𝑑𝑎𝑙𝑎ℎ 𝑚1 + 𝑚2 + ⋯ + 𝑚𝑠 .

𝑃𝑒𝑚𝑏𝑢𝑘𝑡𝑖𝑎𝑛:

𝐾𝑖𝑡𝑎 𝑎𝑚𝑏𝑖𝑙 𝐵𝑖 = {𝑣𝑖1 , 𝑣𝑖2 , … 𝑣𝑖𝑚𝑖 } 𝑚𝑒𝑟𝑢𝑝𝑎𝑘𝑎𝑛 𝑏𝑎𝑠𝑖𝑠 𝑢𝑛𝑡𝑢𝑘 𝐸𝑖 . 𝐾𝑖𝑡𝑎 𝑑𝑎𝑝𝑎𝑡 𝑚𝑒𝑛𝑦𝑎𝑡𝑎𝑘𝑎𝑛 𝐵
𝑑𝑎𝑟𝑖 𝑠𝑒𝑙𝑢𝑟𝑢ℎ 𝑣𝑖𝑗 𝑎𝑑𝑎𝑙𝑎ℎ 𝑏𝑒𝑏𝑎𝑠 𝑙𝑖𝑛𝑒𝑎𝑟, 𝑘𝑎𝑟𝑒𝑛𝑎 𝑠𝑒𝑠𝑢𝑎𝑖 𝑑𝑒𝑛𝑔𝑎𝑛 𝑑𝑒𝑓𝑖𝑛𝑖𝑠𝑖 𝑊 𝑚𝑒𝑟𝑒𝑛𝑡𝑎𝑛𝑔 𝐸𝑖 .
𝑦𝑎𝑖𝑡𝑢 𝑠𝑢𝑏 𝑟𝑢𝑎𝑛𝑔 𝑊 = 𝐸1 + 𝐸2 + ⋯ + 𝐸𝑠 𝑚𝑒𝑟𝑒𝑛𝑡𝑎𝑛𝑔𝐸𝑖 𝑑𝑖 𝑑𝑎𝑙𝑎𝑚 𝑉 𝑦𝑎𝑛𝑔 𝑑𝑖𝑠𝑒𝑏𝑢𝑡 𝑝𝑒𝑛𝑗𝑢𝑚𝑙𝑎ℎ𝑎𝑛
𝑟𝑢𝑎𝑛𝑔 𝑒𝑖𝑔𝑒𝑛 𝑑𝑎𝑟𝑖 𝑇.
𝑀𝑖𝑠𝑎𝑙𝑘𝑎𝑛
⃗0 = 𝑎11 𝑣11 + 𝑎12 𝑣12 + ⋯ + 𝑎𝑠𝑚 𝑣𝑠𝑚 , 𝑢𝑛𝑡𝑢𝑘 𝑠𝑘𝑎𝑙𝑎𝑟 𝑎𝑖𝑗 .
𝑘𝑖𝑡𝑎 𝑑𝑎𝑝𝑎𝑡 𝑚𝑒𝑚𝑏𝑢𝑎𝑡
⃗0 = (𝑎11 𝑣11 + ⋯ + 𝑎1𝑚 𝑣1𝑚 ) + (𝑎21 𝑣21 + ⋯ + 𝑎2𝑚 𝑣2𝑚 ) + ⋯ + (𝑎𝑠1 𝑣𝑠1 + ⋯ + 𝑎𝑠𝑚 𝑣𝑠𝑚 )
𝑑𝑖𝑚𝑎𝑛𝑎 𝑝𝑒𝑛𝑗𝑢𝑚𝑙𝑎ℎ𝑎𝑛 𝑝𝑎𝑑𝑎 𝑘𝑒 𝑖 𝑡𝑒𝑟𝑠𝑒𝑏𝑢𝑡 𝑏𝑒𝑟𝑎𝑑𝑎 𝑝𝑎𝑑𝑎 𝐸𝑖
𝑑𝑒𝑛𝑔𝑎𝑛 𝑑𝑒𝑓𝑖𝑛𝑖𝑠𝑖 𝑑𝑎𝑟𝑖 𝑣𝑖𝑗 , 𝑘𝑖𝑡𝑎 𝑙𝑖ℎ𝑎𝑡 𝑏𝑎ℎ𝑤𝑎 𝑚𝑎𝑠𝑖𝑛𝑔 − 𝑚𝑎𝑠𝑖𝑛𝑔 𝑝𝑒𝑛𝑗𝑢𝑚𝑙𝑎ℎ𝑎𝑛 𝑠𝑎𝑚𝑝𝑎𝑖 𝑘𝑒 𝑖 𝑎𝑑𝑎𝑙𝑎ℎ
𝑣𝑒𝑘𝑡𝑜𝑟 𝑒𝑖𝑔𝑒𝑛 𝑑𝑒𝑛𝑔𝑎𝑛 𝑛𝑖𝑙𝑎𝑖 𝑒𝑖𝑔𝑒𝑛 𝑘𝑖 . 𝑆𝑒𝑠𝑢𝑎𝑖 𝑑𝑒𝑛𝑔𝑎𝑛 𝐿𝑒𝑚𝑚𝑎 3.3.1, 𝑘𝑎𝑟𝑒𝑛𝑎 𝑚𝑒𝑟𝑢𝑝𝑎𝑘𝑎𝑛 𝑣𝑒𝑘𝑡𝑜𝑟 𝑒𝑖𝑔𝑒𝑛
𝑑𝑒𝑛𝑔𝑎𝑛 𝑛𝑖𝑙𝑎𝑖 𝑒𝑖𝑔𝑒𝑛 𝑦𝑎𝑛𝑔 𝑏𝑒𝑟𝑏𝑒𝑑𝑎 − 𝑏𝑒𝑑𝑎, 𝑑𝑎𝑝𝑎𝑡 𝑑𝑖𝑙𝑖ℎ𝑎𝑡 𝑏𝑎ℎ𝑤𝑎 𝑠𝑜𝑙𝑢𝑠𝑖𝑛𝑦𝑎 𝑎𝑑𝑎𝑙𝑎ℎ ⃗0.
𝐽𝑎𝑑𝑖 𝑘𝑖𝑡𝑎 𝑝𝑢𝑛𝑦𝑎 ∶
⃗
(𝑎11 𝑣11 + ⋯ + 𝑎1𝑚1 𝑣1𝑚1 ) = 0
(𝑎21 𝑣21 + ⋯ + 𝑎2𝑚2 𝑣2𝑚2 ) = ⃗0
⋮ ⋱ ⋮ ⋮
(𝑎𝑠1 𝑣𝑠1 + ⋯ + 𝑎𝑠𝑚𝑠 𝑣𝑠𝑚𝑠 ) = ⃗0

𝐾𝑎𝑟𝑒𝑛𝑎 𝑣𝑖1 , 𝑣𝑖2 , … , 𝑣𝑖𝑚, 𝑎𝑑𝑎𝑙𝑎ℎ 𝑏𝑒𝑏𝑎𝑠 𝑙𝑖𝑛𝑒𝑎𝑟 𝑚𝑎𝑘𝑎 𝑑𝑎𝑝𝑎𝑡 𝑘𝑖𝑡𝑎 𝑘𝑒𝑡𝑎ℎ𝑢𝑖 𝑏𝑎ℎ𝑤𝑎 𝑎𝑖𝑗 = 0
𝐻𝑎𝑙 𝑖𝑛𝑖 𝑚𝑒𝑛𝑢𝑛𝑗𝑢𝑘𝑘𝑎𝑛 𝑏𝑎ℎ𝑤𝑎 𝑠𝑒𝑙𝑢𝑟𝑢ℎ 𝑣𝑖𝑗 𝑏𝑒𝑏𝑎𝑠 𝑙𝑖𝑛𝑒𝑎𝑟. 𝐾𝑎𝑟𝑒𝑛𝑎𝑛𝑦𝑎 𝐵 𝑎𝑑𝑎𝑙𝑎ℎ 𝑏𝑎𝑠𝑖𝑠 𝑢𝑛𝑡𝑢𝑘 𝑊
𝑑𝑎𝑛 𝑡𝑒𝑙𝑎ℎ 𝑡𝑒𝑟𝑏𝑢𝑘𝑡𝑖𝑙𝑎ℎ 𝑙𝑒𝑚𝑚𝑎 𝑖𝑛𝑖.