๊ด€๋ฆฌ ๋ฉ”๋‰ด

yeon's ๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป

[Linear Algebra] Linear dependence and independence 02 ๋ณธ๋ฌธ

AIFFEL ๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป/MATHEMATICS

[Linear Algebra] Linear dependence and independence 02

yeon42 2022. 2. 6. 21:05
728x90
Reference

 

 

 

More on linear independence

 

 

S๋ฅผ {v1, v2, ..., vn} ๋ฒกํ„ฐ๋“ค์˜ ์ง‘ํ•ฉ์ด๋ผ ํ–ˆ์„ ๋•Œ lineary dependent์— ๊ด€ํ•œ ์ •์˜๋ฅผ ๋‚ด๋ฆฐ๋‹ค.

 

์ง€๋‚œ ์‹œ๊ฐ„ ์„ ํ˜• ์ข…์† (linearly dependent)์ด๋ฉด ์ž„์˜์˜ ๋ฒกํ„ฐ v1์ด ๋‹ค๋ฅธ ๋ฒกํ„ฐ์˜ ์„ ํ˜• ๊ฒฐํ•ฉ์œผ๋กœ ํ‘œํ˜„๋  ์ˆ˜ ์žˆ์Œ์„ ๋ฐฐ์› ๋‹ค.

 

 

์ •์˜์— ๋”ฐ๋ผ v1์„ v2, ..., vn์˜ ์„ ํ˜• ๊ฒฐํ•ฉ์œผ๋กœ ํ‘œํ˜„์„ ํ•˜๋ฉด ์˜ค๋ฅธ์ชฝ ์‹์ด ์„ฑ๋ฆฝ์ด ๋˜๊ณ ,

๋ฐ˜๋Œ€๋กœ ์˜ค๋ฅธ์ชฝ ์‹์„ ๊ฐ€์ •ํ–ˆ์„ ๋•Œ c1์€ 0์ด ์•„๋‹ˆ๋ฏ€๋กœ ์–‘๋ณ€์„ ๋‚˜๋ˆ„๊ณ , ์–‘๋ณ€์— -1์„ ๊ณฑํ•ด์ฃผ๋ฉด lineary dependent์˜ ์ •์˜์— ๋งž๋Š” ์‹์ด ์„ฑ๋ฆฝ์ด ๋œ๋‹ค.

 

์ด๋Š” lineary dependent / independent ๊ตฌ๋ณ„ํ•˜๋Š”๋ฐ ๊ต‰์žฅํžˆ ์ข‹์€ ๋ฐฉ์‹์ด๋‹ค.

 

 

 

 

 

๋งŒ์•ฝ 2์ฐจ์› ๋ฒกํ„ฐ๊ฐ€ 3๊ฐœ์ธ ์ง‘ํ•ฉ์—์„œ ๋ฒกํ„ฐ ํ•˜๋‚˜๋Š” redundant ํ•˜๋‹ค๊ณ  ์„ค๋ช…ํ•œ๋‹ค.

๊ทธ ์ด์œ ๋Š” ๋‘ ๋ฒกํ„ฐ๊ฐ€ lin.indep ๋ผ๋ฉด ๊ทธ ๋‘˜์˜ span์ด R2์ด๊ณ , ์ขŒํ‘œ๊ณ„์˜ ์–ด๋–ค ์ ๋„ ๋‘ ์ ์˜ ๊ฒฐํ•ฉ์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ๋‚˜๋จธ์ง€ ํ•˜๋‚˜์˜ ๋ฒกํ„ฐ๋„ R2 ์œ„์˜ ๋ฒกํ„ฐ์ด๋‹ˆ ํ‘œํ˜„์ด ๊ฐ€๋Šฅํ•˜๋‹ค.

๋งŒ์•ฝ ๋‘ ๋ฒกํ„ฐ๊ฐ€ lin.dep๋ผ๋ฉด ๋‘˜์€ scalar ๊ณฑ์˜ ๊ด€๊ณ„์ผ ๊ฒƒ์ด๋ฏ€๋กœ ๋‚˜๋จธ์ง€ ํ•˜๋‚˜์˜ ๋ฒกํ„ฐ๊ฐ€ ๊ทธ๋“ค๊ณผ lin.dep์ผ ๊ฒƒ์ด๋‹ค.

 

 

 


 

Span and linear independence example

 

 

R3 ์œ„์˜ ์„ธ ๋ฒกํ„ฐ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

 

 

๋จผ์ € ์ด ์„ธ ๋ฒกํ„ฐ๊ฐ€ R3์„ spanํ•˜๊ณ  ์‹ถ์€์ง€๋ฅผ ๋ณด๊ณ  ์‹ถ๋‹ค๋ฉด ์„ธ ๋ฒกํ„ฐ๋“ค๋กœ ๊ตฌ์„ฑ๋œ ์ผ์ฐจ์‹์ด R3 ์œ„์˜ ์ž„์˜์˜ ๋ฒกํ„ฐ๋กœ ํ‘œํ˜„ ๊ฐ€๋Šฅํ•œ์ง€ ๋ณด์ด๋ฉด ๋œ๋‹ค.

 

 

 

๋‘ ๋ฒˆ์งธ๋กœ linearly indepedentํ•œ์ง€ ๋ณด์ด๊ณ  ์‹ถ๋‹ค๋ฉด, ์„ธ ๋ฒกํ„ฐ๋“ค๋กœ ๊ตฌ์„ฑ๋œ ์ผ์ฐจ์‹์ด 0๋ฒกํ„ฐ๋ฅผ ๋งŒ์กฑํ•˜๋Š” ์ƒ์ˆ˜ c1, c2, c3๊ฐ€ ๋ชจ๋‘ 0์ธ์ง€ ๋ณด์ด๋ฉด ๋œ๋‹ค. Q1์—์„œ ์ด์šฉํ•œ ๋ฐฉ์ •์‹์„ ์ด์šฉํ•˜์—ฌ a=b=c=0์„ ๋Œ€์ž…ํ•ด ์†์‰ฝ๊ฒŒ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค.

 

 

์ผ๋ฐ˜์ ์œผ๋กœ R3์„ ์ƒ์„ฑํ•˜๋Š” ์„ธ ๊ฐœ์˜ ๋ฒกํ„ฐ๊ฐ€ ์žˆ๋‹ค๋ฉด ๊ทธ ๋ฒกํ„ฐ๋“ค์€ ์„ ํ˜•๋…๋ฆฝํ•œ๋‹ค.

๋งŒ์•ฝ ๊ทธ๋ ‡์ง€ ์•Š๋‹ค๋ฉด ๊ทธ ์ค‘ ํ•˜๋‚˜๋Š” redundantํ•œ ๋ฒกํ„ฐ์ผ ๊ฒƒ์ด๊ณ , ๋‘ ๋ฒกํ„ฐ์˜ span์„ ํ†ตํ•ด R3์„ ์ƒ์„ฑํ•˜์ง€ ๋ชปํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

>> ์„ธ ๋ฒกํ„ฐ ๋ชจ๋‘ lin.indep ํ•ด์•ผ์ง€ R3์„ spanํ•  ์ˆ˜ ์žˆ์Œ !!

 

Comments