3x + 6y = −3

:<;>=@?BADC ED= FHGHIKJDLMGON,EP=RQ

STVUXWZY\[]Y\^`_aYbTVcXdfehgi"j8klfmXnokqpsrkut&iwvurkx1yVi"j{z|kqpayV}~7z|y|psiw€‚Xk‚t@ƒnaiwvurk„rƒupsiZXk|…†psm‡i"j„rku}i"j8kl2ˆ‰}"k,kunŠk|juˆ

j2ƒ~ƒna‹ŒXk‹yVmX‹z|yVtpsrkunsrk2Žg`kpayV}~7z|y|psiw€k|ju‹‘}"yVnX’V…ht@ƒi"jrƒupsiZXk”“„}i•rk2Ž–g3—˜y™\š1k|zu‹Zix&k|ju‹œ›2mak”yVm7j3j2ƒXz|žXiwkl

r€|j8yVmr|kqXk|jŸju~8ju‹‰vut k|j}i•no€ƒi•r|k|jqƒk|z&yVm‚j2ƒnjœpƒrƒt vu‹\rk|j&¡¢”£7¤¥¡§¦a¨¤H©«ª¬¨­­¯®a°‰©/©V°¡/±§²\¡©³´¬¨/³¥´/°µ7¢µ©

¡V¶7³H¨©7µ¬¡©¸·4®a­¥©,²b®¹©7¡¬ª7¢°¨­»ºsŽ

¼ ^½d¾¿YZ^4À8UÁT¬c‡d2d2cfY\Â7Y_aÃ`ÄÅdÆ`dÀ1LJ[Èc‡dW\YZ^`UX_YZT¬cXdŸÉ¸ÂÊOc7ËÌÂ7YbcX^4ÀTVUÁcXWZdÍH[]_aYZdWZ_BÎÏ_aÐÊs^¹Ñc‚ҏT¬ÊHÂUXяcÁT

cXdÀÀ8ÊsÃ`ÀÉBÎÏ_aY•ÀÓsUX^`UÁTV_WZc(Íoc7ÀÀ8ÊsÃd3WbcXd3T¬UXd1ÏWbÀ1_À¬dŸÊ(ԏÀ8cX^OÏdd2Ês^4ÀqcX^ÂÊ(TVcÖÕHT¬_aY\dŸÒ¯ÊsÃ`T&WZcXd3dÆ`duÀ8ÇX[]cXd

WZY\^`UÁ_aYbTVcXd”ÉÈÂÊOc7ËÌÂ7YbcX^4À¬d&ÂÊs[]ÒWZc7ÄHcXd×

.¯„ /ØX'7ّ12Ú)ۉÜݍ 2ÙÛ Û2hÞX#2ß@2à "2" 2áÛâ4u¿Œ| " "/'u‘Û‘ "Ù!ßÖ2ã

*{/"¥sÙ ä2 å'¬$s1äÙ&ÛOæç27 ‘Ù–" "7¥ è/¥&ߔ$ ‘ÛOæéä2¯ØÁOæéàß@هÛh ä2ã

êáٟ2 "Ú@Û3ÛÙ&«4Ès2 Û«–Ù3ÛX2ڐ ÙÛ ëÞX#2ß@@ "2" qۂ%8ì5‚2ØÁa/"Ù

ÝB%8í5"äÙÁ2'oÙî,HÙ)Ûu‡2Ú2ä " q, Ù! ß@ß@Ÿ"ïbÙ ß V"ØÁŸØÁs2 ß@ÝÖ{Ù Ûa/2

Û ÙÛ ”, `ÞX#2ß@ãHð) Œ ÙÛ Û2ÞX#2ß@2)Û #2â! Û" "Ÿ¸ Ù$ "#ßÖ3äÙ /Á

Ûa/à$s1äلÛoæñ "ä1/"ÙáÛàßÖ/ß V"ØÁ2ãÁ+‰ s2àÛÙä"ß@4Ù |7†Û)äÙß@ Û ä2Ùß@ß@27‘Û

2 "œÞX#ßÖs227ò 3 2Ù "2ã

ó ô<õÅöÏ÷ŒøOùûú‘÷ýü@õÅö‰õfþ øOÿ øHù ÷2þ ÷

+‰ïbÙ ßÖ " 2ß@271'OÖØÁa/Ùë2q "1 ”á "23/ "$ 2)Þë 27qÛÖßÖ#2 &2a/ 2”

ÙVÜÙ 3݂ å„ä2f%ãoëÞX#2ß@ ""1 '4á4 "ÞX#ßÖ&ÛoæéØX/Ù3 "1 /'s2

އ#ßÖ۟ " "œ2ØÁa/"Ù2ãa Œ‡2ß@ "/'a "à Ù"œÞX#2ß@2â/7ŒÙÁâÛÞX#ßÖ "2" 2)e

3x + 6y = −3

−2x + y = 12

x + 2y + 3z = 5 2x + y − 4z = 0







2x 1 + 4x 2 = 0 3x 1 + x 2 = 0

−2x 1 + 2x 2 = 0

%

H{ 2ß@" 2 Dއ#ßÖ¸Û{Û 2ØÁa/"Ù ÝÈÛ "äÙÁ

Ù/2

x

^u

y

u'¯ ,ۇ"#ßÖ, އ#ß֟ÛÛ2 2ØÁaV"ٜݍ Ùhä2ÙX2

x

^'

y

z

hœ â Ù#2ß@‚ÞX#ßÖÛ Ù"h2ØÁa/"Ù Ý&ÛB"äÙÁ

Ù2

x 1

x 2

f "2‚Û

x

y

^uã

.¯, /ä|'( "âÞX#ßÖ/7âÙ7âaŒÛ2âÞX#2ß@2â "1/" )e

x − y ² = 1 2x + 3y = 8

x + 3y = 5 2xy = 4

.¯]ou1'`Ûa @ÞX#ßÖÖې!7ä|'Ûa å‚ 2ß@"#2 2ØÁa/"ÙO'HÖÛ2qä2ÙÁ2a/ ¿ÝB

"ä” 3ØÁ

1

ã()â "3އ#ßÖÛÛ Ù¿'aÛâ å&Û2#2ß@ØÁa/ÙO'a 2â"äÙÁ2âOæéa¬

"27âaŒÛ3ßÖ#2 a 2Vã

"!#%$&"!$&'(#)'+*-,#)./!'102",3346587:9;<4=">)>&,?$@BA,!CD4=3'9EF#

x y x y z

ØÁaÛ{" OÞf{ Ù"ã(*{âäÙß@ßÖÁâ 2ŒÙ2 â2æç" OÞBf%8í5&"äÙÁHGIÙ ""Ùf å& ŒßÖ Ÿ2

ÛqÙ "Ö 2ß@"#2 qä2ÙX

x 1

'4 "Öۇ"#ßÖ

x 2

Ÿ "

k

^#2ß@

x k

ãO.¯§Ù7Ÿ ""ä2ÙÁ2'4 "2

ÛB 2ß@"2 œÞX#2ß@2âÛ

%‘ÛX"27 s2ä2ß@27qe

3x 1 + 6x 2 = −3

−2x 1 + x 2 = 12

u

x 1 + 2x 2 + 3x 3 = 5 2x 1 + x 2 − 4x 3 = 0

J‚UK–^Y•À¬YZÊs^ÅeXÙ27

n

p

Ûà27"2 ‘Ù„Á "ãâ,ju~¬ju‹‰vut k}i•no€ƒi•r|kÛ

n

2ØÁaV"ّÝ

p

^"äÙÁ‘2

BÞX#2ß@ÛB‰ÞXse



 

 

 

 

a 11 x 1 + a 12 x 2 + · · · + a 1p x p = b 1

a 21 x 1 + a 22 x 2 + · · · + a 2p x p = b 2

ããã ããã ããã

a n1 x 1 + a n2 x 2 + · · · + a np x p = b n

-:

Ùîf 2Œä2ÙX"L@ä227

a ij

u

b i

ÙÁâی 2 "-M ‡2ã

`3i•noz|yVnanam(k|j3Ù7

x 1

'

x 2

'Hã¿ã¿ã'

x p

ã

"„ 2 "

a ij

Ù7f "]z|y8kONŠzuiwkuna‹bj¸m]psrkut&iwkur{t kut@™2rkuãPH§ 2ß@"  "Û"ä¸"Û"ØÁ¸ "] "!'h "

ۇ"#ßÖ3 å”äÙ "Ùã

^{`Π2 "}

b i

Ù7â "2qz|y8kONŠzuiwkuna‹•jm‚j8k|z|yVnsÖt kut@™2rkuãQ¯æéÛä2Ÿ"Û"ØÁŸ " "!ã

RBS‡kutps}"keasÙ œ "ŸÞX#ßÖ

3x 1 + 6x 2 = −3

−2x 1 + x 2 = 12

í

ÙB

a 11 = 3

^'

a 12 = 6

^'

a 21 = −2

^'

a 22 = 1

^'

b 1 = −3

^u

b 2 = 12

^ã

J‚UK–^Y•À¬YZÊs^0eÖÙ Ù]Û]ÞX#2ß@„ "1

-:3&҉ "uqÛÖ 2 "

(x 1 , x 2 , ..., x p )

^{ØÁá TM}

ٌ "2ŒØX/ٜÛBÞX#2ß@ã4ð),ۜØÁOæç{ÞX#ßÖ2&z|yVtpƒ‹\iZ™2}"k3æé HBßÖÙàÙ "‡"ÙOã

RBS‡kutps}"k„e

(−5, 2)

3qÙ Ù{Û§ÞX#ßÖ

íuã4.¯§"42'osÙ

x 1 = −5

x 2 = 2

'4Ù« $"

3x 1 + 6x 2 = −3

−2x 1 + x 2 = 12

^{ãÁ.¯@ /ä|'}

(1, −1)

Oæç2‘a/†ŒÙ ِÛ

í¥ä2 á4Ù

x 1 = 1

u

x 2 = −1

'a "”Û2#2ß@32ØÁa/"ÙfOæç2a/â/ïZ¿/ã

U VWŒøYXõ„ù"Xþ ZÅö‰õfþ øOÿ øHù ÷2þ ÷

J‚UK–^Y•À¬YZÊs^¹eaÛ2‚ÞX#2ß@2 "2" 2àÙ7&€›2m‡i•Vƒ}"kuna‹•j2æç" àÙ7â "Ÿß@ò2ß@Ÿ22ߔ$ 3Û3Ù Ù2ã

[Œ€|j8yVmrk‘&ÞX#2ß@à "2" '8äæç2¯2qÛ2 ß@"2 Ù2– 2Ù Ù2ã/Ù ¥ä‘ïZ" '¬Ùq ïbÙ ßÖ

hއ#ßÖàå 2”qÞX#2ß@à2ØÁ¿/ "27 ""ß@ "/'V"2””ÞX#2ß@à2ä2Ù ‘ ¥"ß@ "/'ÜØÁOæéÝ

$sÙ" áݟÖÞX#2ß@ØÁOæçÙ ä|â ÙÛ ãH2† "ä"a 2¯Ùs2 /Ù¯ØÁ(s2 ß@Á†ÛŒ ïbÙ ß@2

BÞX#2ß@ ""1 ,,އ#ßÖ "1 2ØÁ/ 27ŒÙÁâ 2Œ¿/723e

ߔ " " h "!)a œäÙ|7ÙBÁ "

^¬ÜÙ2

λ

ïbÙà å& "!

k

ݐ å” "!

i

^'aÙî

λ

2â, 2 HØX2 "äÙØÁ

i 6= k

2ä|a!2 Œ å& "!

i

â å& "!

k

72ã4ðŸfs2¯e

¬ÜÙ2 3Ýf "!”@äÙߔ$aÙ§Û 23 "!

ßÖ åä2 ) "^]Á#2ß@& ""!

L k

a

L k + P

i6=k λ i L i

uã_\‘2 "& X27Ý&ïZ/" "" ŒÙs2 /ٜ2 2ß@27|/" àä2ä22ã

"ß@2 œ 2œ "!

0 = 0

ä2Ùä2 ŸØÁŸ )ÞX#2ß@3Oæñ”œÛŸÙ ""Ùh2æç" 4ä2Ùß@4Ù Ÿ "!âۂ‰ÞX4

0 = b i

12ä

b i 6= 0

^ã

) 2œ‡ßÖ 2ŒÛ3 ٠قÛÞX#2ß@2â "1 àä2‰ÛÙ2'aÙf" " ” Ÿä2ÙXÛa!Ÿ/7e

L i ← λL i

”Û &ØÁ@ å‚"#ß֐ "!qÛ]Ù2]އ#ßÖ@2q!7 "@Ý

λ

ïbÙ"Ÿ "‚"#2ß@& "!”Û \æñä2"fÞX#2ß@ã

L i ← L i + λL k

ŒÛ" ØÁŸ "qÙ2 ") "!âoŒ!7 "ݔ wæéä"2 "!

+ λ

ïbÙ"h wæéä22 "!

k

L i ↔ L k

2âÛ 3ØÁ3 "2œ "!2

i

k

^Ù7âä|a!22

`Pa+b cedfgihkjlfnmkfpo qYrstjluwvxlstyzm|{}u~yr€-rv‚gƒfjlx+y~qY„txlo f

\‘Ù"Û Ù ŸÞX#2ß@/7e

3x + 6y = −3

−2x + y = 12

}…

.¯Bߔ " å7h å” 2ß@"# Ÿ "!)

1/3

'ÙfÙ$"27Œ ŸÞX#2ß@ØX/ "73e

L 1 ← ¹ ₃ L 1

L 2

x + 2y = −1

−2x + y = 12

ì:

¯â{8ÜÙ|/ÁŒÛ2fïbٜ å” 2ß@"# Ÿ "!ŸÝ& "”2äÙۍ "!'‡ÙfÙ$"273e

L 1

L 2 ← L 2 + 2L 1

x + 2y = −1 5y = 10

&†

.¯BÛX"7Œ å”Û‡"#ßÖ3 "!)

5

'ÙfÙ$‡"7

L 1

L 2 ← ¹ ₅ L 2

x + 2y = −1

y = 2

6:

.¯ Mao's,Ù 1Þ7ۂïbٜ å”Û‡"#ßÖ3 "!ŸÝ& " 2ß@"# Ÿ "!/'ÙfÙ$‡"7e

L 1 ← L 1 − 2L 2

L 2

x = −5

y = 2

9

H3ÞX#2ß@q&ÛÙä33٠قØÁe

(−5, 2)

`Pa)` ‡ˆqYrstjluwvxlsty‰fYyŠvoQ„‹B„txljljl„ŒyŒvm~xlo fYŽ_vfgƒfYyvˆru~oˆj+fv „(‘kj+fY„tumkfYr’Ž“s-f%”•Ž–xlfYyvr

HÙ ØÁOæéل 1/ " "Œ àÛàÞX#2ß@2œÛ! Û" "'7 2äÙ" àÝqä|ØÁïbّ "âÙß<Ûà"äÙÁ

 X¿fïZ/!a71ã¯w'† "ÖßÖ/2ßÖ/ä2"2'¯ØÁâÙÁ Û2Öò 2Öa 224'à ïb# Á‰ " 1/ " "

Û äßÖ7 Œ ")$ "2fÛ2ŒäهLÖä"Á2ã(f "2fÛOæç2ä &e

3x + 6y = −3

−2x + y = 12

3 6 −3

−2 1 12

&—

H2œäهL@ä2"7œÛf 2ß@"2 hßÖߔ$ Ÿa/ 7âݔ!7ä|ŸÛ) åq$ )2 ä1 'uœ "àä2ÙX"L@ä"27âÛ

2ä2ÙÛ§ßÖߔ$ qÝ@Û Ù¿/ã“`@ 2Ù "‡"Ù,qïZâäÙßÖß@3 ä2Û2ß@ßÖ71'oï¯ØÁOæçÙ¸q2æç2ßq$4òu” Ý

2ä2Ù" œ "2Œä2ÙX22ãsð)BÙ$"27Œä2ä22ß@27&e

L 1 ← ¹ ₃ L 1

L 2

1 2 −1

−2 1 12

L 1

L 2 ← L 2 + 2L 1

1 2 −1 0 5 10

L 1

L 2 ← ¹ ₅ L 2

1 2 −1 0 1 2

u Ma

L 1 ← L 1 − 2L 2

L 2

1 0 −5 0 1 2

ä/æéݐÛ" Ÿ ŸÞX#2ß@Öe

x = −5

y = 2

%85

ð)Bä2Ùä "ŒäÙß@ßÖ) 2ä2ÛßÖß@27ØÁ3 "ŸÞX#2ß@"ØÁ3Ù ""Ù§e

(−5, 2)

^ã

) "”¿'aÙf 1/" " qÛ äßÖ7Œ Œ ")$ 1fÛäهLÖä"Á2ã

`Pa}˜ ™Pstj+uvx+sty~rˆm~fšPukfYjlšPu~fYr›r€-rv‚gƒfYr’jlx+y~qY„txlo fYrˆrx+gihœjlfYr“a

`/ÁÛÛÙ Ûoæñ‡ ?ßÖ "2âÛ Ù ÙŒÛqÞX#ßÖ "2" 22'‡Ùä2`ØÁ2 ØX2?‡2ß@ "

Ûf‰ÞX43Û3އ#ßÖ)ØÁ HÙBÙ3$4Ù 2ã

ÄHcX[]ÒWbcŸžO×T O×&¡¢HŸÞX#2ß@

x + y = 3 0 = 5

%%

Oæéqa/àÛ)Ù ""Ù2'Áä1 h åÛ2‡#2ß@)2ØÁa/"Ù )s2‘aàòu /"ïZ//ãXqæé)ßÖ"# â!22 / "'X

Ù â۔ "@ 2Ù ""Ù,ÛOæé§ÞX#2ß@'oÙ¸Ù$"27§ÞX#2ß@”ØX/ "7)ØÁä2Ùß@4Ù q2ØÁa/"Ù¸Û

‰ÞXs

0 = β

^12ä

β 6= 0

'aÙfæñ òuŒÙBä2Ùä2 "‡ŒØX ŸÞX#2ß@oæñaŒÛ3Ù ""Ùã

ÄHcX[]ÒWbcŸžO×T O×£ž HŸÞX#2ß@







2x +2y +2z = 12 3y +6z = −3 5z = −10

%¬-:

& "Œ Ù "uœ¿/Á2e

:‘" H7âÛOæéØÁa/ٌØÁ3ÛOæç"äÙÁ2

$¤œ O2Œ "! å BÙîB 2Œä2ÙX"L@ä"27

a ij

82ä

i > j

^{Ù7Á ¥}

ä<à "2œäهL@ä2"7â2Œ Œ å”Û"!Ùa/ ")Ù7Ù,Á 2ã

â¸2 ÞX#2ß@&q 2ÙÛë2ß@272'4uŸ ÙVÜÙ äußÖÁ3”Ù ""ÙOãaêáÙä2`Û§ß@هÛ2Û

2٠""ٟe

¦hrkut&iwvur|k)t €u‹bžay2Xk

ŒÛÙ) å” "à Ûe‡Ù‚ä1/ "ä2 "

z

ݔ wæéÛ۟ "qÛ #2 ŸØÁa/ÙO'‡"

y

Ý3 \æñ/"ÛàÛâ ")Û2#2ß@Œ2ØÁa/"ِuáی å/ " ¯Û

z

'7"¯2Ma

x

ݟ wæé"ۑی å) 2ß@"#2 œ2ØÁa/"ِu Ûà/ " àÛ

y

^uŒÛ

z

ã(ð)‚Ù$27œä2e

z = −10/5 = −2

^'"

y = ¹ ₃ (−3 − 6z) = ¹ ₃ (−3 + 12) = 3

Ma

x = ¹ ₂ (12 − 2y − 2z) = ¹ ₂ (12 − 6 + 4) = 5

ã‡+‰ sÞ qÛÙä)2 ")Ù ""ÙÖ4Ù$ "e

(5, 3, −2)

^ãX

2'

(5, 3, −2)

2$2{Ù "‡"ÙBÛ2 ٌ2ØÁa/"ÙâÛ¸ÞX#ßÖ/ã–HÞX#2ß@”@Ù Ù,"ØÁ@e

(5, 3, −2)

^㨧

©”kumªSiwvut k3t €u‹•žay2Xk

å” "Œ"72 7qÛoæéBsÙ"7ŒÛŸX3Ù ØX)eaÙf /ïbÙ ß֟ 3ÞX#2ß@

%¬-:œ2{¸ÞX#2ß@”2ØÁ¿/ "Áâä2Ù ” "ß@ "/ãHH$‡)2)ÛOæçÙ$2 âÝÖ å«Ma{¸ÞX#2ß@”1ä”Û

äهLÖä"Áq% â åÛ"!Ùa/ ")uÛ

0

ݐ å”ïbÙ"Œ{ÛÙ)Û å&Û"!Ùa/ "

äÙß@ß֟ä/æé)ÛÜݐ "3ä1¬

u/BÛ22ã4.¯, /"ØÁ'a, 7ŒÛ,ÞX#ßÖ""





2 2 2 12 0 3 6 −3 0 0 −5 10





%8í

ÙfäÙßÖß@2ä23a œß@ ŸÛ2

1

Œ å&Û"!Ù "e

L 1 ← ¹ ₂ L 1

L 2 ← ¹ ₃ L 2

L 3 ← − ¹ ₅ L 3





1 1 1 6 0 1 2 −1 0 0 1 −2





% …

"âÙBïZ/â ª­ Û2

0

X‰ÛÛ åÛå/!Ùa '‡2{äÙß@ßÖQ®17a Œ åÛ #2 ä2Ù "Ùãsð) Ù$‡"73e

L 1 ← L 1 − L 3

L 2 ← L 2 − 2L 3

L 3





1 1 0 8 0 1 0 3 0 0 1 −2





"

L 1 ← L 1 − L 2

L 2

L 3





1 0 0 5 0 1 0 3 0 0 1 −2





ä/æéݐÛ" &e







x = 5

y = 3

z = −2

%“:

¯¬° 33±,kC²,>B#8,?46>}"33³1'+3$&#8,?3²>}EF#)*-,?3/$µ´='->}2>}$&¶·*1'P4=34¨$&46,?´¤'+3|!3¸>}2>}$&¶·*1'P³¹."!²4¨;¥,?´='+3/$¹º»*-,4=>¼'·3|A46>),?3/$t."!²'1>&4

(x, y, z)

'·>}$µ>&´=!$&4=3ºª,?´=#8>Y3½,PEF"#)5+³+*P'+3/$

x = 5

º

y = 3

'l$

z = −2

9»¾µ±'·>}$¿Cª"!#8."!²44=´EÀ,!$µ'·3œ$&D³·#)4¨'(;"³+#)4ÂÁ²'·#./!'t´='µÃ}5·,?3²A4=A,?$¬Ä

./!±"3|,~$)#&"!;³1'·>}$(Å4¨'·3I>}"´¨!$)4¨"39ÆH3|EÀ,?4¨$·º5+*P*P'P3|´T±,œA4Â$Œ5+4ÂÇÈA'¹>&>&!²>·º»"3C»'+!$t*1"3/$&#)'+#(./!±!²3¸>&2>O$)¶+*P'-./!4¤;³·#&4¨Á²'1´¨'¹>

C#)C#)4¨³+$&³¹>BÉT,"ÊlºÉFŪʖ'+$ŒÉÀ5·Ê%5+4ÂÇÈA'¹>&>&!²>%,$&!?ËO!#8>–!3't>&´=!$&4=3~'l$¿A"3²5B3k'·>}$Y>&Ì#./!'¼´='YÃ&5+,3²A46A,¥$¥ÄY$)#&"!;³BC²,#Y´=,1*P³l$)DA'

5l4¨ÇÍA'·>)>}!²>%'¹>O$YÅ4='+3½>&´=!$&4=3œA!½>&2<>}$&¶·*P'9

\‘ÞX#2ß@@Ý& wæçX"Û2ä3٠قØX@e

(5, 3, −2)

ÄHcX[]ÒWbcŸžO×T O×£  HŸÞX#2ß@

x + z = −1 y − 2z = 2

% †

&Ÿ Ma¿)۟٠Ù)e

z

s2Œ 2Û 3Oæç"ß@4Ù ØÁ2 ")/ " 2'‡Œä|a/ØX3/ 2 œÛ

z

^{Û2 ß@"}

BØÁ3ä2Ù "

(x, y)

^{2 HØÁ}

(x, y, z)

2Ù ""قÛ,އ#ßÖ/ã4Ù Œ$2f ")Ù" 'a 2ßÖ ØX2Ú3ØÁ

އ#ßÖ % †

‘2âØX/ "7âÝfe

x = −1 − z y = 2 − 2z

¯æéߔ$

S

Û2‚Ù ""Ùւ \æéߔ$ ",Û2„ "u

(x, y, z) ∈ R ³

^{2 "ÖØÁ}

x = −1 + z

y = 2 + 2z

z

sÙ/7Œ 2Û oæéßÖsÙ )ØÁ2 ")/ 2 œ 22 "<uãað)BÙ

S = {(−1 + z, 2 + 2z, z), z ∈ R }

\‘ å&!TMŸ å”ß@ò2ß@Ÿä|ÙØÁ

S = {(x, y, z) ∈ R ³ , x = −1 + z

y = 2 + 2z}

^ã

`Ö/ "$

z

ŸÛÖ}iZ™2rk„e42 " s2‡) 2Û ”Oæç"ß@4Ù ØÁ2 "/ "2 2ã_H2/ å$ 2

x

y

^Ù7

Û¿}iw€|k|j@e "2 à/ "2 ŒÙ7âÛu2 ßÖ2Œa œ åq/ 2 œÛ

z

^ã

)– "hÞX#2ß@

%¬ì: '¬" XOæçÞq1/¥ä‘/ å$ h "$ ãV)– "†ÞX#2ß@

% †

u'V" 7ޔ1/¿¥?/äßÖ7

 / "$ " "$ ã)qÛOæñ/ 2”Þ‡#ßÖ2'¯" ás2ÞÅ1Ù"  "" / å/$ " "$ 22㏠”‡ßÖ '

Ûa/Œ "ŸÞX#2ß@







x 1 + 2x 4 + 3x 5 = 2

x 2 + 2x 5 = −3

x 3 − 2x 5 = 0

%¬6:

Þ@Û2/ å$ 2¯ "$ 2œe

x 4

u

x 5

'7† Ù"–/ "$ 2¯ "2œe

x 1

'

x 2

'7

x 3

ã`ŒÞ‡#ßÖâ4hâ 2ä2 "

ٌ å”ïbÙ ß֔e







x 1 = 2 − 2x 4 − 3x 5

x 2 = −3 − 2x 5

x 3 = 2x 5

¯æç22ߔ$

S

Û2fÙ ÙÖ2f \æéߔ$ §Û2‚ØÁÁ

(x 1 , x 2 , x 3 , x 4 , x 5 ) ∈ R ⁵

^"„ØÁ

x 1 = 2 − 2x 4 − 3x 5

'

x 2 = −3 − 2x 5

x 3 = 2x 5

x 4

x 5

sÙ/7â Û Oæç"ß@4Ù ŸØÁ " "œ/ "2 ¥ ãsð)

ä2 ¿3e

S = {(2 − 2x 4 − 3x 5 , −3 − 2x 5 , 2x 5 , x 4 , x 5 ), (x 4 , x 5 ) ∈ R ² }

.B‡2 ä"ä

2sÙfÛa å¸Ù‚Ûf$a/@ۂa!<‚e

qÛu ß@" & wæç"ØÁ Ù ÙÌÛ¹ÞX#2ß@

2ä2ÛÁ " "ØX

x 4 = 1

x 5 = 0

^Î $HàßÖòß֟ØÁÙ,82ä

x 4 = 0

^u

x 5 = 1

^ãQÏ

ÄHcX[]ÒWbcŸžO×T O×ÀÐ \‘Ù"Û ÙâßÖÁ2a/ÁŒ ŸÞX#2ß@3¿/Áe







x 1 + 2x 2 + 3x 5 = 2

x 3 + 2x 5 = −3 x 4 − 2x 5 = 0

%89

Ñ·ÒY³+C»3²>&'·>¼0ÉÀ,"ÊB0

(0, −3, 0, 1, 0)

^Ó

ÉFŪʼ0

(−1, −5, 2, 0, 1)

ßÖ#2 3X's "Ù "‡"ٌ4Áa ª­" 3 "ÛÀL@ä2" 2âÝ@ ه2 âØÁqÛ 3ÞX#2ß@ %¬6»u'

ßÖ"2”ïZ¿1'Väæç2h?ä2ß@27á "àß@ò2ß@‘ÞX#ßÖ/'7‡ï4ØÁOæçÙ@)ä|a!œ "h è àÛ2¯ä2ÙÁ2ãHœÞX#2ß@

s2â 2ä2 3ٌ å”ïbÙ ß@”e







x 1 = 2 − 2x 2 − 3x 5

x 3 = −3 − 2x 5

x 4 = 2x 5

% —

¯æç22ߔ$ 3Û2âÙ Ùà

S = {(2 − 2x 2 − 3x 5 , x 2 , −3 − 2x 5 , 2x 5 , x 5 ), (x 2 , x 5 ) ∈ R ² }

RBS‡kurzuiwz|k

4Ù3Ûaâ å”Ù3Û3$aŒÛa!eaÛu2 ßÖ2 œ \æé"ØÁ3Ù ""قÛBÞX#2ß@ ä22Û27

2 " ØÁ&e

x 2 = 1

^'

x 5 = 0

^{Î $H}

x 2 = 0

^'

x 5 = 1

ãH\‘Ùß@a 2 œÝ” \æé?‡2 ä"ä)ßÖ å Œ4Ù à "ÞX#2ß@ŸÛ \æé?ßÖ "3íã Ô

`PaOÕ ™1€-rv ‚gƒfYr›qYŽQÖ~fYjlsŒy~ykqYr›f–v×qYŽQÖ~fYj+sty~ykqYr’oQqYm~ukx8vr

žO×FÐ`×&¡ J‚UK¥^YbÀ¬YbÊs^d

ð)‚ ä2)ßÖ"72a7‘ åïbÙ ß@ۄÞX#ßÖ3/ØÁ2 OلÙa)$sÙ" †Ûa‘ "ä2à!2 wã‡)

2ŒÛ2{Û"Ma¿ÙŒ¿/72'(Ù,Û" &ØÁOæç ""!ŸÛOæç,$ "2BÛ3ä2ÙX"L@ä2272-Ù,Á ":Ÿ` "2

äهLÖä"Á”m&psrkut&iwkurŸt kut@™2rk3¿â Œä2u3 "!3Ù7âaœÙŒX "2ã

J‚UK–^Y•À¬YZÊs^á× âÈ$ "2ëÛÖäهL@ä2"72Û¿f€|z|žaku}"yVnano€&áä|aØÁÖ ""!&ÙëÁ " @äÙß@ßÖä2a

Ûa1/7|/!ŸÛ

0

ØÁ3 å ä22Û27/ãoâ‚ÞX#2ß@ "2" Œ2ä|2 "Ù3O |/$ "2‚ÛŸä2ÙX"L@ä"27œä2Ù 2sÙÛ7Œ2Œä|2 Ù/ã(ð)fs2 "âpsi•yV‹•j3ÛOæçfÞX#2ß@Ÿ2ä|2 "Ù3 "àä2ÙX"L@ä227œØÁOa "Á

Bò3Û "!2àÙ,Á "2ã

J‚UK–^Y•À¬YZÊs^á×»§$ "2§Û&äهLÖä"Á3ۿր|z|žaku}"yVnano€qr|€mXi•‹)æé ¥22ä| "Ù'H¥ "2ٟÙ7

ٜ2!f݄%'œO "œä2ÙX"L@ä227œ2ŒX‰ÛâÛ2ŒÙœÙ7ŒÁ "ãa‚Þ‡#ßÖ3 "1/" 2ŒÛ

ä|2 ٠یH ")$ "2fÛ3ä2ÙX"L@ä227ŒäÙ 2sÙÛ7â2ä| "Ù3 2Û2ã

RBS‡kutps}"k|jØ

"2à ٜÞX#2ß@2âÛ

%‘Ù7âaŒ2ä| "Ù2ã

")ÞX#2ß@2

&†

' 6:

%¬-:Ù732ä| "Ù23ß /")a/Ÿ2ä| "Ù23 Û2ãYHŸÙŸÙ7 2

s2äu2ß@27„e†% u&ìB4Ù  @ÞX#ßÖ

&†

'†%Ö % sÙ "@ÞX#2ß@

6: '`-X'íB&ìBsÙ "@ÞX#2ß@

%¬-:uã

"ŸÞX#2ß@

x +3y −z = 8 4z = 4

â2!7/ "2ß@27Œä|2 Ùß /"àa/âä|2 Ù3 2Û¿1ãHHŸ¿ÙâÙ7â2!7BÝ

1

^u

4

^ã

Ù¹ÒY³+C»3²>&'·>¿0»ÉT,"Ê%0

(0, 1, −3, 0, 0)

^Ó

ÉFŪÊ0

(−1, 0, −5, 2, 1)

9 °

3-Å$)4¨'·3"$–´¨'¹>H*PÚ+*P'¹>_>&´=!$&4=3²>“./!'¿A,3²>H´£±'+Û'+#85l465l'C#)³·5+³·A'·3/$

Ü

!3'(C»'+#)*Œ!$8,¥$&4=3œA'¹>Y4¨3ª5l3²3/!²'·>–C#)¶·>·9

"2œÞX#ßÖ 9u' %¬ì: ' % u' %¬6:hu %89‘Ù7ä|2 Ù 2Û

[Œkut@ƒr›2m(k@eaBÞX#2ß@2ä| "ٍ 2Û¿Œ4ä2Ùß@4Ù œÛ2Œ "!œÛf‰Þ‡s

0 = 0

^Ù

0 = β

^12ä

β 6= 0

ãa Œ‡2ß@ 'a ")$ 1‚Û3äهLÖä"Á/7â2â2ä| "Ù 2Ûe















1 0 2 0 3 1 0 1 6 0 1 0 0 0 0 1 2 4 0 0 0 0 0 0 0 0 0 0 0 5















-5

H3ÞX#2ß@äÙ 2sÙÛ7e



 

 

 

 

 

 

x 1 + 2x 3 + 3x 5 = 1

x 2 + 6x 3 + x 5 = 0 x 4 + 2x 5 = 4 0 = 0 0 = 5

-‡%

âÛÙä3ä|2 Ù Û2ã

`Pa)Ý ™Pstj+uvx+sty~rˆm|{}u~yr€-rv‚gƒfqYŽQÖkfYjlstyky~qÞoQqYm~ukx8v

J‚UK–^Y•À¬YZÊs^ÅeÁÛa‘ÖÞX#2ß@) "1 œä|2 ÙÙ ä|2 Ù) 2Û1'Á 2á/ å/$ "†ØÁ(äÙ 2sÙÛ27

„äÙ "Ù2àÙî‚" sOæçބ”aàÛ)ّÙ7ŒÛ¿2}iZ™2r|k|juãH2à/ å$ 2†ØÁOä2Ù sÙÛ7/„äÙ "Ù2

Ùîf oÞf&BÙâÙ7âÛ2Ÿ}iw€|k|juã

RBS‡kutps}"k&eۜ "ÞX#2ß@

%89 ' 2à/ "$ 2‘ "$ 2hÙ7

x 2

x 5

' 2‘/ å$ "2h "22‘Ù7

x 1

'

x 3

x 4

ã

RBS‡kurzuiwz|kqeÁÛa/‘ âÞX#ßÖ

-‡%u'ÁØÁ2 "2†ÙÁh "†/ å$ "2á "$ 2HGØÁ " 2†Ù7h "2á/ "$ 2á "22¤Gkß

H2ÖÙ Ù&ÛOæçDއ#ßÖ,2ä| "Ù, 2Û¿ B ه27 Û,ßÖ#2 BßÖß@2Ûå/ã(àXâ fÞX#2ß@

äÙßÖsÙ {¸ "!fÛD‰ÞXs

0 = β

^1ä

β 6= 0

'häÙß@ßÖB " ÞX#2ß@2

%%&

-‡%u'†" ŒOæéÅaÖÛ

Ù ""Ù2ãHà‡Ù§e

3æé ‘OæÞ̸a/&Û / "$ 2q "$ 2'¥ "ÖÞX#2ß@B¸ä2ß@27‚Ù "‡"ÙÅØÁà‚ Û‚ßÖ"#

ßÖß@2Û"//'‡äÙß@ßÖ)Ûâ ")އ#ßÖ

%¬ì»uã

3æé hÞ̸‚ÙÌ 2 q/ "$ "q "$ 22'" áÞ̸‚" MaÖۂ٠""ÙÖe– "q/ "$ 2q "$ 2

s227 2Û „Oæç"ß@4Ù @ØÁ2 "/ "  2 " 2& 2/ å$ "2 "2æé? "ß@27&ÅïbÙäu"Ù]Û

/ å$ 2à "$ 2'ä2Ùß@ß@)4Ù Œ "2œÞX#ßÖ

% † '

%¬6»‘

%89:uã

¯"ØÁÖ 23Ù ""ٟÛoæéëÞX#2ß@@2ä| "Ùu‰ 2ې Ù7qېßÖ#2 &ßÖß@2Ûå/'s" – L

sÙ – 2ÙÛ â@ÞX#ß֌ "2" hۜ ‘ ïbÙ ß@2 –ÞX#2ß@âä|2 ٌ 2Û¿¯2ØÁ¿/ "Á2ã`/7

ÛßÖÙ7 2 hØÁ)äæç2œÙ¬ÜÙ h4Ù$ "/'XÙ8ÞٜäÙß@ßÖÁ‘ä2 åqs2àïZ ⠑ØX2 "ØÁœ‡2ß@ 22ã `

ß@هۇ" "2)Ûa/ "&2äuÙ,/7æñ/4 " ŸßÖuÙXÛ3Ûá/+âÙ ÛaOã_\æç2/ å7ŸÛ

"”ßÖuÙXÛ3Û~Ûf¿ÙŒÛ|á3/ã

ã·ÒY³+C»3²>&'·>¼0²´¨'¹>Y;¥,?#)4=,Å´¨'¹>–´¨4=Å#)'·>Y>&3/$

x 3

'l$

x 5

9ä'·>Y;¥,#&46,?Å´='·>–´=4¨³·'·>Y>&3/$Y´¨'¹>Y,?!$)#&'¹>¼0

x 1

º

x 2

'l$

x 4

9

+‰ oÞf” ""2 œßÖ"# à۟ ÙÛ 3fÞX#2ß@3 "1 Œ "œÞX#2ß@2Œä2‰ÛٌŸ Ù7âa

ïbÙ ä2ßÖÁ 2Ù "Û@ å‚ß /"# & å‚ ä22ÖØÁáÙ2ã`.áÈ u/ä|'` "Bß@هÛ&ÛÖ 2Ù ""Ù

ÙsÙ f wæé1/Á!ÛOæçò Ùq݂ïZ3!2 "

Ù "B2äu"ÙÅ-‡ãñ6: ã`.á "ä2ÙßÖsÙ &Û2]a e

Ûa/q "B 2ß@"# '`ÙÈßÖu "@ÞX#2ß@ ÙqïbÙ ß֐2ä|2 "Ù2/ã–)/q "Bۇ"#ßÖ/'Ù]ß@ "@ÞX#2ß@

ٜïbÙ ß@Ÿ2ä|2 "Ù2 Û¿ã

ÄHcX[]ÒWbcŸžO×TëO×&¡¢ìŒ2ÙÛ 3 ŸÞX#2ß@/7







3x + 3y + 3z = 18

−x + 3y + 7z = −10

x + 3y + 4z = 6

--:

.¯ä2 ٜهÛoæñ$sÙ ÛB ŸÞX#2ß@ÙœïbÙ ß֟އßq$4Ù "ØÁ&e





3 3 3 18

−1 3 7 −10 1 3 4 6





-í

¦hrkut&iwvurkàpažƒVj8kXk}¿ƒÖr€|j8yV}mX‹\iwyVnsŽ

Hä2ÙX"L@ä2272]Ýf!7ä|ÛëÞX#2ß@@2æés2 " & "&¿Ù3ÛÈއ#ßÖ/ã¥ð)ëä2Ùß@ß@2ä&a 3 "

ïbÙ ß@2 œ,

1

,ߔ ""7‘ "” ßÖ#2 Ÿ ""!)a

1/3

^ã

L 1 ← ¹ ₃ L 1

L 2

L 3





1 1 1 6

−1 3 7 −10 1 3 4 6





- …

âïbÙ"ŒØÁ 3Ùâ22! Ý

1

'aÙ,ïZ¿âa/ ª­ ŸÛ2

0

^{Ù 3Ù} ä2ØÁ` u‡27Ý@ ""ß@"2 à "

2ß@"# Ÿ"ä2ÙÁ3ÛÛ2fÛ2 "#2 2â2ØÁa/"Ù¥uã

L 1

L 2 ← L 2 + L 1

L 3 ← L 3 − L 1





1 1 1 6 0 4 8 −4 0 2 3 0





-ì:

ð)¸ 1/" " q Ÿ qÙÏÞX#2ß@@äÙß@4ٔ۟Û2¸Û2 "# Ÿ2ØÁa/"Ù

ÛÙä&Û2ŸÛ§Û2

#2 2 ""!2HÛ|$ "1/ÛäهL@ä2"7¥ ã²`†¿ÙÛ†ä2†Ù‰ÞX#ßÖh2– "¯äهL@ä2"7

4

ãð)ä2Ùß@ß@2ä a/ œ ") ïbÙ ß@2 œ,

1

2BÛ¿‡7Œ "Û2‡"#ß֟ "!)a

4

^e

L 1

L 2 ← ¹ ₄ L 2

L 3





1 1 1 6 0 1 2 −1 0 2 3 0





- †

" Ù ïZ¿„a ²­" fŠ5]Ù  ,Ù/

ä{ØÁâ u‡27fÝë2 "ßÖ2 & "Èۇ"#ßÖ,"äÙÁ{Û{ å

Ù"#ßÖ2ØÁa/"ÙH

L 1

L 2

L 3 ← L 3 − 2L 2





1 1 1 6 0 1 2 −1 0 0 −1 2





-6:

äÙßÖß@Ÿ¿ÙŸe

L 1

L 2

L 3 ← −L 3





1 1 1 6 0 1 2 −1 0 0 1 −2





-9

©”kumªSiwvut kàpažƒVj8k

Û~a/3Û3 ßÖÙ72/eaÙ,ß@Œ ŸÞX#2ß@3ٌïbÙ ßÖ)ä|2 Ù Û¿ã

H)$‘2œß /"7a7‘ÛïZ" /a ª­" âÛ2

0

^{„ÛœÛ2‘Ù} ä2ØXo uX"27œÛàä)ä1‘Ý ""ß@"2 œ å Ù""#2ß@3"äÙÁÛ2)Û2{ ßÖ#2 ØX/Ùu) "Öۇ"#2ß@qä2ÙÁ”ۍ åÖ 2ß@"#

ØX/ÙHuãÙ Œä2 å‡'ÙBä2Ùß@ßÖä2Ÿ œïZ" Ÿa/ ª­ Û2

0

BÛ2âÛ]XkurunaiwkurqÙ1ã

L 1 ← L 1 − L 3

L 2 ← L 2 − 2L 3

L 3





1 1 0 8 0 1 0 3 0 0 1 −2





- —

"œÙfïZœa ª­" ),Ú2 ÙÖBÛ2âÛBÛ2#2ß@3Ù3e

L 1 ← L 1 − L 2

L 2

L 3





1 0 0 5 0 1 0 3 0 0 1 −2





í5

ð)B2 Ù à fއ#ßÖ

%¬ì»uã+‰ OÞf&ÛÙä33٠قØÁ

(5, 3, −2)

^ã

ÄHcX[]ÒWbcížO×TëO×Tž )œ \æé?‡2ß@ ") 2ä2Û71'( "àّOæéu|27¥ÜßÖ"hÁ "ãQHŸ$ŒÛŸ \æé?‡2ß@ "

ØÁHŒÛ3ßÖÙ7 2 œäÙß@ßÖÁŒäÙ7X2 Œ å” 2Ù ""قØÁaÛ{قÙߔ$4Ÿ ŒBٌÁ wã

à‡4ÙÙâØÁOæéÙB2 " "Ÿ 2ÙÛ ŸÞX#2ß@/73e







2x 3 − 2x 4 + 8x 5 = −6

x 1 + 2x 2 + x 3 + 5x 5 = −1

−2x 1 − 4x 2 − x 3 − 8x 5 = −1

í%

ð),äÙß@ßÖä2Ÿa/ ⠟ßÖu ŸÙœïbÙ ß@ŸÞXߔ$sÙ "ØÁ&e





0 0 2 −2 8 −6

1 2 1 0 5 −1

−2 −4 −1 0 −8 −1





H)¿ÙhۂÞX#2ß@

"âä2ÙX"L@ä227œ2 aàÝq!7ä|hà!7 4Ý

0

ãð)„4àÛÙä)ah "2 á "

2ß@"# ‘ "!†sÙ 2 "ß@"  " 2ß@"# ‘ä2ÙÁàۖÛ2#2ß@‘u– Ù""#2ß@á2ØÁa/"Ù2ãÙ – 2ÙÛ

ä Ù$ #2ß@'ÙBä|a! "” ßÖ#2 Ÿuâ å&Û2#2ß@Ÿ "!”e

L 1 ↔ L 2

L 2 ↔ L 1

L 3





1 2 1 0 5 −1

0 0 2 −2 8 −6

−2 −4 −1 0 −8 −1





ð)fïZœa ²­" )Û

0

ٌ "Ÿ¿Ù3e

L 1

L 2

L 3 ← L 3 + 2L 1





1 2 1 0 5 −1 0 0 2 −2 8 −6 0 0 1 0 2 −3





í7-:

u " 2ß@"# 3ä2Ù "Ùãs*{ŒÙ{Û å&ä|aä2 eaäÞX#ß֍ä2Ùß@ß@2ä Œä2Ù Ù3ۍ5ãsð),

s2àaàß@ Ûa1/Á!)۟5q œä2)äÙ "Ùãð)„ 1/ " "ŒÛÙä)Û 2äußÖÁà à ÙÏÞX#2ß@

Ù$‡2ÁB2B ß 7œ "” ßÖ#2 Ÿ ""!u 2œÛf 2ß@"# 2œäÙ "Ù2ŒÛfއ#ßÖ

í7-»uãQH3¿ÙœÛ

äÞX#ßÖ2â2!7 `Ý@-‡ãaðŸBä2ÙßÖß@2äŸa Œ "Ÿ 2Û 32!7/ `Ýf%e

L 1

L 2 ← ¹ ₂ L 2

L 3





1 2 1 0 5 −1 0 0 1 −1 4 −3 0 0 1 0 2 −3





"œÙBßÖuŒÛ2ŒÚ2 Ùٌ "Ÿ¿Ù

L 1

L 2

L 3 ← L 3 − L 2





1 2 1 0 5 −1 0 0 1 −1 4 −3 0 0 0 1 −2 0





HÞX#ßÖ2à "Ù áّïbÙ ß@Œ2ä| "ٟ1ä)Û2%ä2ÙßÖß@ŒÙãð)‚32 ßÖâ å3 ßÖ#2 âa/ã

`3Û2‡#2ß@ä2Ù"Ýß@ ŒÛ% Û2‘Û2‘Ù/2'Á ä2ÙßÖß@2Q®27†a † "ŒÛ2 " áÙ1ã

L 1

L 2 + L 3

L 3





1 2 1 0 5 −1 0 0 1 0 2 −3 0 0 0 1 −2 0





L 1 − L 2

L 2

L 3





1 2 0 0 3 2 0 0 1 0 2 −3 0 0 0 1 −2 0





ð)B2 ¿3BÞX#2ß@32ä| "ٍ 2Û¿3e







x 1 + 2x 2 + 3x 5 = 2

x 3 + 2x 5 = −3 x 4 − 2x 5 = 0

íí

\æç2?/äßÖ7 )ÞX#2ß@

%89 㤯æéߔ$ "

S

^{Û2ŒÙ ٜe}

S = {(2 − 2x 2 − 3x 5 , x 2 , −3 − 2x 5 , 2x 5 , x 5 ), (x 2 , x 5 ) ∈ R ² }

`Pa8ï æçxlrfm¸{Oukyr€-rv‚gƒfprstukr’è¥s(oQgƒfqYŽQÖkfYjlstyky~qYfÞoQqYm~ukx8vféŸvÖ~qYsto xlf

ST¬ÊsÒ¯Êsd1Y•À¬YbÊs^ðžO×}¡pñ,—i•tpayVr ‹‰k›2maku}sju~8ju‹vut k)}i•no€ƒi•r|k†pakumX‹¯j8k)t ku‹\‹Zrkàpƒr)mXnokjumXi•‹k—˜y|pa€urƒ‹ZiwyVnj€u}"€ut kunaˆ

‹wƒi•rk|jŸj8yVmÁj3mXnokáx1yVr t k”€|z|žaku}"yVnano€|kƒk|zXk|j

1

z|yVt&t kàpsi•yV‹•j2Ž

ST¬c‡ÃHÕsc(×Hð)BïZ/œ 2ä 2äq ⠟Ùߔ$ ŸÛOæç"äÙÁÛBÞX#2ß@2ã“à‡Ù

H p

å” Ù "&e

H p

eoæéßÖsÙ ØÁ HÞX#2ß@ "2" )Ý

p

"ä2ÙÁŒ4Œò Ÿ ïbÙ ß@)a œŸÛOæçÙ4 V

"ٜ "ßÖÁ" 2œ,BÞX#2ß@2ä| "Ù 2Ûâ1äÛ

1

äÙß@ß֟¿Ù2ã

¯ هÙhØÁ

H p

2áX /"Œ4Ù ¯Ù

p ∈ N ^∗

^{ã` 2Û}

H 1

h å2â@ "2äu

sÙ á Ù

H 1

" o LÛ ÙXä22Û2 Œä2Ùß@ß@ŸÛaŒ å” 2‡Û

H p ⇒ H p +1

ä2‰ÛÙ¥ ãs*,Ù7 Ù

H p ⇒ H p +1

ã

à‡4ÙÙ

H p

X /"ã¤\‘ÙÛ2 ٌBÞX#2ß@ "2"

(S)

^Ý

p + 1

"ä2ÙÁ2ã

STVcX[ÅYbcÁTBÂ_ad„eo– å  2ß@"# ä2٠ٔäÙß@4Ù ”"ØÁßÖÁ)Û2ŸäهLÖä"ÁŸÁ "'Oäæç2݄Û" q

)|$ 1fیä2ÙX"L@ä227â2Û "qïbÙ ß@&e





0 ∗ .. ∗ ∗ .. .. .. .. ..

0 ∗ .. ∗ ∗





"œÞXߔ$sÙ

∗

áŒä1"!TMaàØÁâ "œäهL@ä2"7hŒ áä2uä2Œ2‘ØÁ "äÙØÁ ã‡ðŸäÙÛ#2 Ù & fÞX#2ß@{ "1/"

(S ⁰ )

^{Ù$X 2} "ßÖ7@ å§ 2ß@"#2 fä2Ù Ù/ã1\‘BÞX#2ß@{ "2" ‚

p

ä2ÙX2œ‘4œÛÙä'‡a à7ÞX4Ù/#ŸÛ) 2ä 2ä'aò ïbÙ ßÖ2‚‚Þ‡#ß֟ØX/ "7

(S ⁰⁰ )

ä|2 Ù&12ä&۔%qäÙßÖß@ÙãO.¯¸ 8ÜÙ|/Á”äÙ "ÙÛ

0

^/¸ÞX#2ß@

(S ⁰⁰ )

^'4Ù{Ù$27)

އ#ßÖ2ä| "Ù82äÛ2%3ä2Ùß@ß@ŸÙœØÁ`2â2ØÁ/ 27âÝ

(S)

^ã

J‚cXÃ`Ä`YbÇX[]c½Â_adBeá "23äهLÖä"Áq  "‚ ßÖ#2 äÙ "ÙÖÖÙ7qa/ÙX "2ã)/äÖä22'

ØÁ¿3ݐ2ä|! âÛ2B "!2'ÙBs2‡3 ß@2 âݐ,އ#ßÖ3Ûf‰ÞX4@e











a ⁰ 11 ∗ .. ∗ ∗ a ⁰ 21 ∗ .. ∗ ∗ .. .. .. .. ∗ a ⁰ _n 1 ∗ .. .. ∗











1ä

a ⁰ 11 6= 0

ã(.¯BÛX7Œ å” 2ß@"# Ÿ "!a

a ⁰ 11

'aÙfÙ$27ŒBÞX#2ß@ÛB‰ÞXs@e











1 ∗ .. ∗ ∗ a ⁰ 21 ∗ .. ∗ ∗ .. .. .. .. ∗ a ⁰ _n1 ∗ .. .. ∗











"Œ4Ù œÙ

i ∈ {2, ..., n}

^{'Ù,Ù ¿}

a ⁰ _i 1

ïbÙ"œ "& ""!

1

Ý@ "& ""!

i

ã4ð)BÙ$27â Ù œ,ÞX#2ß@

Û3 "qïbÙ ß@&e











1 ∗ .. ∗ ∗ 0

..

0

∗ .. ∗ ∗ .. .. .. ..

∗ .. ∗ ∗











í …

à‡Ù¿

(S ⁰ )

"ÖىÞX#ßÖ 2ä2Û  ä2¿ÏÛ2'–äæç2Ý{Û @ "ÖÞX#2ß@„Ù$2Á½Ý{a ÛÌÞX#2ß@

í …

‘2, ß 7Œ " 2ß@"# Ÿ "! å” 2ß@"#2 3ä2Ù Ù/ã

(S ⁰ )

^{2BÞX#2ß@Ý}

p

"ä2ÙÁ2ãs¥/

7ÞX4Ù/#Û3 2ä 2ä'sÙf4âÛÙä3 ïbÙ ß@2 œa œŸÛOæçÙ4 /"ٜ2 "ßÖ7| 2œ,

އ#ßÖâ2ä| "Ù12äâÛ2â%äÙß@ßÖàÙ/2ãX.¯ïZ"7á "2áÙs2 /Ù¯äÙ 2sÙÛ72† † ŒÞX#2ß@

í …

u'ÙfÙ$27âBÞX#2ß@ä|2 ٍ1äÛ3%äÙßÖß@)¿ÙŒØXH2âØX/ "7Ý

(S)

^ã

ò‘ å,e‡Ûa/‘Ùà "‘ä22'

H p+1

àX "/ãÙä'‡a à 2ä2 ä2/'

H p

2àX sÙ hÙ

p ∈ N ^∗

^ã

[Œkut@ƒr›2m(k”e‡ "q ŸÛ) å ÙsÙÙÖïbÙ ¿‘ŸßÖuÙXÛ4Ù h ïbÙ ßÖ h‚ÞX#2ß@Ÿ ""1

ØÁ "ä2ÙØÁœ2”&ÞX#2ß@à2ä| "Ù)eäÙß@ßֆÛa¥ å 2‡'ٔ /ßÖ#‘ h Ù$ #2ß@àqïZ/ۑß@

ÙàïbÙ ßÖ2ä| "قÞX#2ß@

(S ⁰ )

ØÁH”Ÿä2ÙÁŸÛ)ß@Ù2'XàÙf ß@#2) " Ù$ "#2ß@Û ß@

(S ⁰ )

ٖïbÙ ß@àä|2 ٌ& Ù$ #2ß@àÛàß@ àÙáïbÙ ß@‘2ä|2 "Ù2Œ&ÞX#ß֌äÙ727 ä2ÙÁ3Û3ßÖٜØÁ

(S ⁰ )

^'auä/ã

mXnokŸjum‡i•‹‰kq—˜y|pa€urƒ‹\iwyVnj€u}"€ut kuna‹Ïƒi•rk|j2Ž

STVcXÃHÕscsזqæñ/ # "‚ ÙsÙÙ¸ 2ä2ÛÁ'Ù«4ßÖu &Oæç"ß@4Ù qØX2 áÞX#2ß@ÖٟïbÙ ßÖ

ä|2 Ù 1äÖÛ2

1

ä2Ùß@ß@2Ÿ¿Ù2ãH+‰ ¯2 "Ù ïZä" "qې "” ïbÙ ß@2 ŸëÈއ#ßÖ@2ä| "Ù 2Û¿

" ( L‘ÛïZ a ª­" ŒÛ

0

 Û2œÛ Û2 " ‘¿Ù2'‡"à/„Û2œÛ wæé1/7‰Û2 "2

¿Ù2'ä'(ä2ÙßÖß@)Ûaâ 2Œ‡ßÖ 2ŒÛ3 å”2äu"Ù¸-‡ã

† ã

ô õùY–õfúhùõe÷Zf÷zÁöÏ÷ŒþBøH÷çö^÷÷Zf÷Œø øYXø2õ„ùXqþføùZÅö‰õfþ øOÿ„øOù ÷zþ^?¥÷|ú

˜a+b ™1€-rv ‚gƒfóÖksŒgƒstût‚Yykfn„trrs-Ž“x+qóüýukyþr€-rv‚gƒfójlx+y~qY„txlo ftÿoQ„ty~û m¸{Oukyþr€-rv‚gƒf

jlxlykqY„txoQf

J‚UK–^Y•À¬YZÊs^ëe7ÞX#2ß@œžayVt y’Xvunok

Ùfj2ƒnj‘j8k|z|yVnst kut@™2rk¥a "2¯äهL@ä2"7†ÛÖ2äÙÛ@ßÖߔ$

Ù7âٌÁ "ã

¥/ â?‡2ß@ "/'aÛa

%u' ŸÞX#2ß@Û3!7/ä|32ÙßÖÙ!#2/'ß /"àa/â 2Œ‡ 2ã

J‚UK–^Y•À¬YZÊs^§eVÙ¿

(S)

&ÞX#2ß@œ ""1 ãHju~8ju‹‰vut khžayVt y’XvunokœƒVj|j8y8zuiw€œ/”ÞX#2ß@

(S)

2¯ "hÞX#2ß@

ØÁ` ")ß@ò2ß@Ÿ 2ß@"2 œß@2ßq$ ŸØÁ

(S)

ß /"àÙîf Ÿ2äÙÛ,ßÖߔ$ ŸâÁ wã RBS‡kutps}"keHH3ÞX#2ß@ÙßÖÙ!#2ÙXä23fÞX#2ß@

3x + 6y = −3

−2x + y = 12

3x + 6y = 0

−2x + y = 0

J‚UK–^Y•À¬YZÊs^

ҏT¬Ê(Ò¯Ê4d2YbÀ¬YbÊs^Ÿà‡Ù

(S)

^@ÞX#2ß@Û

n

2ØÁa/"ّÝ

p

^"äÙÁ2h

(S 0 )

"œÞX#ßÖâÙß@Ù/

!#”/ÙXä2ã“à‡Ù, ïbÙ ßÖ

(S 0 )

2{¸ÞX#2ß@qä|2 Ù

Ù,2ä| "Ùq Û¿?œ)ØÁOæçÙ¸ "ßÖ

2¯ "!

0 = 0

'Ù@Ù$27á@ÞX#2ß@Û

r

ØÁa/ÙãXðŸ@ÛßÖu

Ù" ¯ä2Ù áÛ@ä2ÙÛÖßÖ –ØÁ

ä–7"

r

2¯"Û2s2Û7–Ûh åŒß "#2 hÛÙ7–ÙqÙs2 /ãð) wæés2 " ŒrƒnX’3ÛqÞX#ß֑ ""1

(S)

^ã

RBS‡kurzuiwz|k

2sلÛa åBÙÖÛ $qÛÖa!<@eØÁ2 h2q "@ !¸Û2ÞX#2ß@2 O…

u'

%%u'

%¬-»u'

%“:u'

% † '

%19‘

í‡%uã

[Œkut@ƒr›2m(k|jØ

,ÞX#ßÖ3 "2" )Œ ŸÞX#2ß@ÙßÖÙ!#2ŸØÁ` "o2)/ÙXä2ŸÙ7âßÖòß֟ !ã ÆH3 A±,?!$&#)'½$&'·#&*P'·>·º_3±4=*PCª"#}$)'./!'+´B>}2>}$&¶·*1'ø³·58D'·´¨"33³³¹."!²4¨;¥,?´='+3/$

Ü

(S 0 )

'l$k3'5+3/$&'·3²,?3/$wCª,>wA'´¨43²'·>

0 = 0

5l"*1C»#&$&'Y´='Y*PÚ+*P'3"*ŒÅ#)'YA±³·./!²,¥$)4¨"3²>·9/¾“'Y3*Å#)'%>·±,?CC»'+´=´¨'Y´='#8,?3 (A'

(S)

9/ÆH3PEÀ,?4¨$·º"3PC»'+!$_*PÚ·*1'Y*P"3"$)#&'·#H./!'º"C²,?#)*P4

´¨'¹>Y>}2>}$&¶·*1'¹>%3't5l"*PCª"#}$8,?3/$–Cª,>YA'(´=4"3'·>

0 = 0

º4=´'lÛ46>O$)'(!3œ!346."!²'¼>&2>O$)¶+*P'(³·58D²'+´=33³B#)³·A!4¨$³·./!4=;¥,?´='+3/$

Ü

(S ₀ )

9

·ä'·>#),3 ">%>&3/$·ºA,3²>%´£±"#)A#)'º ºº²º ºº 1'+$9

^{Ö !{Û}

(S)

s2‡&†ò  Û"Mahä2Ùß@ß@@ ÖÙߔ$  ÛÖÙ Ù]ÛOæéä2ÙÁ2” "2¥)Ûa/

Oæç"ß@sÙ )ØÁ2 `ÞX#2ß@32ä| "ٍØÁ/ 27âÝ

(S)

^ã

‘ /!)2¯"‡ïb2 2 Ù”!7 ‡”Ùߔ$ ‘ÛOæéØÁa/Ù'XØÁOæé&Ùߔ$ ‘Ûoæéä2ÙX2¯Û”ÞX#ß֟e

r ≤ min(n, p)

^ã

r = n

'Ûa/œ‚ÞX#2ß@Ÿ2ä|2 "ٟ Û¿à2ØÁ¿/ "ÁàÝ

(S)

' (Ÿ4œa/‘Þ„1Ù" àÛ) "!2hÛ

‰ÞXs

0 = β

ãHHŸÞ‡#ß֍Ûß@ŒÛÙä,ß@Ùà3Ù ""Ùoã

r = p

'" oOæçނŒÛOæéä2ÙÁ2â "$ 2ã¤H3ÞX#2ß@@ÛÙäf "ŒÙ "‡"ÙOã

r = n = p

ÞX#ßÖ3ä2 ŸÛŸ !@ßÖ²‡"ßÖ Íu'7 "ŸÞX#ßÖ3âیÛø\‘ ßÖ /ã‡+‰ H&äu2ß@27 Ù "‡"ÙOã

r < p

'‡" 4ބ‚ßÖÙ"àŸ"äÙÁŸ "$ ã¤àXo "ÞX#2ß@âä2ÙßÖaV"$ "'Á O&ÛÙ䟟" M Û3Ù ""Ù2ã

"Ÿ /!ÛOæé,އ#ßÖOæç"ÛØÁŸa'a2B!2 \'Hä3ÞX#2ß@âä2Ùß@a/"$ )ÙfÙoã

˜a)` ™Pstj+uvx+sty~rˆm|{}u~yr€-rv‚gƒfÖksŒgƒstût‚Yykf

ñyV‹Ïƒ‹ZiwyVnj,eHÙ27ŸÄ

= (x 1 , x 2 , ..., x p )

^uÆ

= (y 1 , y 2 , ...., y p )

^Û

p

‰ Û@ 2 "2'o

λ

^{ë 2 wã}

ð)¸Ù/q 24ä¿ßÖÁ

λ

^ÄÌuÄ

+

^{ÆÌ "}

p

^Ï

λ

^Ä

= (λx 1 , λx 2 , ...., λx p )

^)Ä

+

^Æ

= (x 1 + y 1 , x 2 + y 2 , ..., x p + y p )

^ã

\‘Ù"Û Ù)§ÞX#2ß@&Ùß@Ù!#

(S 0 )

^u)ÙÙ

S 0

\æéߔ$ q۔2)Ù "‡"Ù2㓯æéߔ$ "

S 0

” Ù"œ Ù "u2œïbÙÛaß@27| 2Ÿe

:

S 0

قX"Û

,ou1'

(0, 0, ..., 0)

ŒÙ¬ÜÙ ŒÙ ""Ù¤

Î

$¤œOÄ

= (x 1 , x 2 , ..., x p ) ∈ S 0

'a Ù œsÙ àٌ 2

λ

^'

λ

^Ä

∈ S 0

^Î

ä<àOÄ

= (x 1 , x 2 , ..., x p ) ∈ S 0

ή

= (y 1 , y 2 , ...., y p ) ∈ S 0

'( Ù hÄ

+

^Æ

∈ S 0

ã

RBS‡kurzuiwz|k

Û"ä2/Ùàی å”Ù/3Û3$aŒÛ3a!)e Ù 2œ Ù "2

$¤œu

ä<uã

`@ Ù "u

$¤à@äÙ2ØÁ2ä2qßÖß@2Ûå/qe

ST¬ÊsÒ¯Êsd1Y•À¬YbÊs^ð O×}¡ g3—˜kunj8kut@™2}"kŸXk|jâj8yV}mX‹\iwyVnj)—mXnfju~8ju‹vut kâžayVt y’Xvunok3k|ju‹j8yVi•‹h€w’7ƒ}o“

{(0, 0, ..., 0)}

^Hj8yVi•‹

i•nánaiZŽ

STVcXÃHÕscs×

(0, 0, ...0)

2ÖÙ¬ÜÙ @Ù ""ÙOãá{ 2'á2æç" â‡B,Ù Ù¹ÙDÁ "‚į'h "Ù fe ÛOæç@a 1'OÛoæñ #2 å„ Ù "u

$H 'OsÙ ŸÙ‡3 2

λ

^'

λ

^{ĹÙ Ù Î} ÛOæé a 1'HäÙßÖß@qÄ 2 Ù,Á \' wæç22ߔ$ "3Û2

p

Ï œÛ "”ïbÙ ß@

λ

^ÄÈ1ä

λ

2 â"Ma

Î

ÛÙä3 "ŸÞ‡#ß֍@3" Ma

Û3Ù ""Ù2ã Q

$}$&'·3/$&4=3½0">&4²!²3>}2>}$&¶+*P'Y'¹>O$_A'¼¾“#),*1'·#·º¥4=´ª,¼'+Û,5$)'+*P'+3/$_!²3'>}"´¨!$&4=39,?46>¤!3>&2>O$)¶+*P'YCª'·!$“,¬;"4=#¤'lÛ,5l$&'+*P'·3"$H!²3'

>}"´¨!$&4=3->&,3²>QÚl$)#&'A'B¾“#),*P'+#¹9¥ÆH3-':'l$¹º3±4¨*PC»#&$&'./!'·´²>}2>}$&¶·*1'5+*PC²,?$&4=Å´¨'A3/$H´¨'¿#),3 ¼'·>}$H³",´,?!P3"*ŒÅ#)'A±4¨3²5+33<!'¹>

,1'lÛ,5l$&'+*P'·3"$Y!3²'t>}"´¨!$)4¨"39

"!#-C#)!;"'+#½ÉFŻʺH4=´¿>&!"!P$wA'½#&'·*-,?#8."!²'+#P."!²'>}4

a _i1 x 1 + a _i2 x 2 + ... + a _ip x _p = 0

,´¨"#)>1C»!#P$)!$#)³+'·´

λ

º“3e, 0

a i1 (λx 1 ) + a i2 (λx 2 ) + ... + a ip (λx p ) = λ(a i1 x 1 + a i2 x 2 + ... + a ip x p ) = λ × 0 = 0

9 #µ'(*1Ú·*P'ºC»!#YC²#&"!;'·#¼ÉT5·Êlº4¨´>}!"!P$

A'B#&'·*P,#)./!'·#_./!'¼>}4

a i1 x 1 + a i2 x 2 + ... + a ip x p = 0

'l$

a i1 y 1 + a i2 y 2 + ... + a ip y p = 0

º<,?´=#8>

a i1 (x 1 + y 1 ) + a i2 (x 2 + y 2 ) + ... + a ip (x p + y p ) = (a i1 x 1 + a i2 x 2 + ... + a ip x p ) + (a i1 y 1 + a i2 y 2 + ... + a ip y p ) = 0 + 0 = 0

9

%$¥° 3œA4Â$¿./!±!3't>&´=!$&4=3'&

= (x 1 , x 2 , ..., x p )

'·>}$)(+*,(-(."/0/1Œ>}4´='·>

x i

3'(>&3/$YC²,>–$)!²>Y3<!´6>·9

…

$s1ä2Ù{ "e(4Ù Û" ØÁOæç¸22ßq$ "2 TMa " Ù "2

$HŒ

ä<u'sÙ{Û¿âØXoæé ju‹Ïƒ7™2}"kŒpƒr

z|yVt@™2i•nsƒi"j8yVnÌ}i•no€ƒi•rkuãÌÙÏ22ߔ$ ‚Û

R ^p

ØÁ‘ÙÅXÛ u&$ " a qäÙߔ$aÙÈ ""1 æñ4 " "œBj8yVm7juˆk|j‰pƒXz|kŒk|zu‹yVr iwku}4Û

R ^p

^{ãH2† Ù 2}

'

$H–u

ä–2æç‡ "ß@27hÛÙäŒ2ÖÛ"7†ØX

}—˜kunj8kut@™2}"k3Xk|j)j8yV}m‡‹ZiwyVnjq—mXn,ju~¬ju‹‰vut kŸžayVt y’Xvunok“

p

i•noz|yVnanam(k|jk|ju‹hmXn{j8yVm7juˆk|j‰pƒXz|k3k|zu‹yVr iwku}`Xk

R ^p

^ã

& 2'sÛaŸOæéßÖsÙ ØX2 –Þ‡#ß֔ä|2 Ù&ØÁ/ 273Ý

(S 0 )

's "qÙߔ$ ”ÛOæç"äÙÁ2Ÿ "$ 2

2! ‘Ý

p − r

^'Ùî

r

&   /!§Û

(S 0 )

ã¼H2”Ù "‡"ÙqÛÌÞX#ßւæé?‡ ßÖÁ”ÛÙä‚ÅïbÙä"Ù Û

p − r

/ å$ "2'aØÁs2‡27Ÿ 2Û ”oæéßÖsÙ ŸØÁ2 "2Œ/ " ã(+‰ïbÙ ß@2 "ßÖÁ2'aÙ{s2‡Û ØÁ \æéߔ$ "

S 0

Û2àÙ ""نÛ

(S 0 )

p − r

‰Û2! 2hÛ "$s2 Vã`Ù"ِ/!âÛ-Û! ‘Û ""$s2 : 2 ” 2ß@ å/ä2)/‚2äÙۂ2ß@2 Ÿa/ à åÙلÛÛßÖÙ/'7uœÙ‚Û ØÁ

S 0

œ‚Ù‰aä

2äÙ 2 HÛ

R ^p

Xkqi•t kunjuiwyVn

d = p − r

^ã

ð)B2 ØXoæéB H2ä2&3 äu $2fa ä2 "#2 ”e

†

d = 0

r = p

^'

S 0

3ä2Ù7"27âØÁ3 "ŸsÙ"7

{(0, 0, ..., 0)}

^ã

†

d = 1

r = p − 1

^'

S 0

2Û Ù¿Ÿa7âa

(0, 0, ..., 0)

^ã

†

d = 2

r = p − 2

^'

S 0

2B "‚ä2Ù72a7

(0, 0, ..., 0)

^ã

†

d = 3

r = p − 3

^'

S 0

2B2aäÝ& Ù"‘Û"ß@2"ٜä2Ù7a7

(0, 0, ..., 0)

^ã

†

d > 3

^'

S 0

2,a佉ÛfßÖòßÖ)‰ÞXsŸß /"àÛk‰Û"ß@2"ÙY "œ! Ûã

Ù

d ≥ 1

'` ”ïZ3ØÁ@ wæç22ߔ$ "

S 0

Û2Ù ""Ù3ÛOæçÈÞX#2ß@ÖÙßÖÙ!#2@¿3Û"ß@2"Ù

d

^¿

!TMaŸØÁ3Oæç"ß@4Ù ØÁ2 "ŸÙ ""لÛäŸÞX#2ß@s2‡Œ2æç‡ ßÖ œä2Ùß@ß@wäÙߔ$a"ل "2" âÛ

d

Ù ""Ù۔$:/'O3ØÁOæç" ¥Oæé3a/Ÿ4Ù$ "”Ûoæé? "ß@2 Ù2Ÿ 2ŸÙ ""ÙÛ«ÞX#2ß@ä2Ùß@ßÖ äÙߔ$a"ق "1/" Û3ßÖÙ"œÛ

d

Ù Ùã¤\‘3ÙXä1$ å )2  2ä2Bä2ÙÛ,ßÖ ã

.B‡2ß@ "eaä2ÙÛ2 ٌ "ŸÞ‡#ßÖ3Ùß@Ù!#هä"3BÞX#2ß@

íí:e







x 1 + 2x 2 + 3x 5 = 0

x 3 + 2x 5 = 0 x 4 − 2x 5 = 0

¯æç22ߔ$ 3Û2âÙ ÙàÛä3ÞX#2ß@e

S = {(−2x 2 − 3x 5 , x 2 , −2x 5 , 2x 5 , x 5 ), (x 2 , x 5 ) ∈ R ² }

+‰äw'

p = 5

^'

r = 3

^ÛÙä

d = 5 − 3 = 2

ãHð)§4Ÿ? "ß@2 Oæç"ß@4Ù ØX2 " qÙ ""Ù,2§ïbÙäuÙÛ2 Ù ""Ùd

2 = (−2, 1, 0, 0, 0)

^d

5 = (−3, 0, −2, 2, 1)

Ù$‡2Á) s2äu2ß@27ŸsÙ

x 2 = 1

^'

x 5 = 0

^'

usÙ

x 2 = 0

^'

x 5 = 1

uãa.¯B"41'a \æéߔ$ ŸÛ2âÙ Ùàs2‡æéä2 " 3Ùâ åqïbÙ ßÖ&e

S 0 = {x 2 (−2, 1, 0, 0, 0) + x 5 (−3, 0, −2, 2, 1), (x 2 , x 5 ) ∈ R ² } = {x 2

d

2 + x 5

d

5 , (x 2 , x 5 ) ∈ R ² }

êáٌ2 2ڍBä2ÙÛBßÖ ØX

S 0

2æç"72 #!2Ùß@ "ØÁßÖ7Œä2Ùß@ßÖ, åOã

.B‡2 ä"ä easÙ œÙâ 2ŒÞX#2ß@2 "1 œØXÙâ8Ùä2Ù"Û 2'(Û2 ßÖ2 Œ å&ÛßÖÙ

d

Û@ wæç22ßq$ "ÛÙ ""ٟÛ]އ#ßÖÖÙß@Ù!#2Ö/ÙXä2ãHÙ ØÁ

d ≥ 1

'H?‡ ßÖ \æéߔ$ @Û2 Ù ""Ùh ïbÙäu"Ù Û

d

Ù Ù¯ " 2†ØX) wæçÛ2‘/ å$ "2† "$ ¯/

1

uà 2à/ 2h/ å$ "2 "$ 2à/ "7

0

^ã

ð)]„XëØXoæéÈÞX#2ß@ÖÙßÖÙ!#21/¿)Ù¬ÜÙ 3/Èß@Ù") å„Ù ""Ù

(0, 0, ..., 0)

^{ãO.¯È /ä|'}

BÞX#2ß@ÙfÙß@Ù!#ŸOæé@a/ŒïbÙ ä2ßÖ7ÛÙ "‡"Ù2ãðŸBÛ¿Œ "Ù œØÁOæç" O"äÙßÖ/$ "/ã

RBS‡kutps}"kea "ŸÞX#ßÖ/7

x + y = 5

x + y = 7

í7ì:

â"äÙß@a/$ "/ã

îٜ "نßÖ"7a7†Ù ‘ØÁ)ØÁaۂ "ÞX#ßÖ2àä2Ùß@a/"$ 'Á wæç22ߔ$ "Û)à٠ن2

2 ")Û3ßÖ"# Ÿ 2ä"Ý& wæç22ßq$ "ŸÛÙ "‡"ÙàÛBÞX#2ß@ÙßÖÙ!#23/ÙXä2ã

à‡Ù¿

(S)

{ÞX#2ß@q "2" ãHàXÙ

(S 0 )

"3އ#ß֍Ùß@Ù!#2qÙXä2ã_à‡Ù¿

S

S 0

wæç22ßq$ "3Û

Ù ""ÙàÛ

(S)

^ŒÛ

(S 0 )

'a 24äßÖ71ãsÙ ŒÙœÄ

= (x 1 , ..., x p ) ∈ R ^p

^'ÙBÙ

Ä

+ S 0 = {

^Ä

+

^Æ

,

^Æ

∈ S 0 } = {

^Ä

⁰ ∈ R ^p , ∃

^Æ

∈ S 0 ,

^Ä

⁰ =

^Ä

+

^Æ

}

\æéߔ$ "ŸÛ2⇉ "ŒÛ 2 "œÛ3 å”ïbÙ ßÖÄ

+

^ÆÈ82ä3Æ

∈ S 0

ã

ST¬ÊsÒ¯Êsd1Y•À¬YbÊs^ð O×Tž32(i¯}"k)ju~8ju‹vut k}i•no€ƒi•rk

(S)

ƒ7t ku‹h}¿ƒ&j8yV}m‡‹ZiwyVn{¶…‘ƒ}"yVrj

S =

^¶

+ S 0

STVcXÃHÕscsזà‡Ù¿

(S)

"ÞX#ß֟!2 "ØÁ

-: ãQà‡Ù‘Ä«)Ù ""ÙÖÛ

(S)

^{ã*,Ù7 Ù}

S ⊂

^Ä

+ S 0

a

ÛÙ$ "3ä2 ÙOãa*BÙ7 ÙâÙâÛOæé$sÙ Û

S ⊂

^Ä

+ S 0

ã“à‡ÙœÄ

0 = (x ⁰ 1 , x ⁰ 2 , ..., x ⁰ _p ) ∈ S

ã54oÊ4Y•À3Æ

=

^Ä

⁰ −

^įã

à‡Ù

i ∈ {1, ..., n}

^ãðŸ,‚e

a i 1 y 1 + a i 2 y 2 + ... + a ip y p = a i 1 (x ⁰ 1 − x 1 ) + a i 2 (x ⁰ 2 − x 2 ) + ... + a ip (x ⁰ _p − x p )

= (a i 1 x ⁰ 1 + a i 2 x ⁰ 2 + ... + a ip x ⁰ _p ) − (a i 1 x 1 + a i 2 x 2 + ... + a ip x p )

ð) àÄ

0

ŒÄÈÙ7âÙ ""ّÛ

(S )

^'(ÛÙä

a i 1 x ⁰ 1 + a i 2 x ⁰ 2 + ... + a ip x ⁰ _p = b i = a i 1 x 1 + a i 2 x 2 + ... + a ip x p

Ùä

a i 1 y 1 + a i 2 y 2 + ... + a ip y p = 0

ã%\‘ÙßÖß@qä2ä2¥2‡ ¥sÙ Ù

i ∈ {1, ..., n}

'sƽŸÙ "‡"Ù{Û

(S 0 )

^{ã(ð) œÄ}

⁰ =

^Ä

+

^{ÆáãaÙä3Ä}

⁰ ∈

^Ä

+ S 0

'aÛÙä

S ⊂

^Ä

+ S 0

ã

*,Ù7 ÙâßÖ"7a7àÄ

+ S 0 ⊂ S

^{ãHà‡Ù¿œÆ}

∈ S 0

π

0 =

^Ä

+

^{ÆáãaÙ œÙ‡}

i ∈ {1, ..., n}

^'

a i 1 x ⁰ 1 + a i 2 x ⁰ 2 + ... + a ip x ⁰ _p = a i 1 (x 1 + y 1 ) + a i 2 (x 2 + y 2 ) + ... + a ip (x p + y p )

= (a i 1 x 1 + a i 2 x 2 + ... + a ip x p ) + (a i 1 y 1 + a i 2 y 2 + ... + a ip y p )

= b i + 0

= b i

ÙäŸÄ

0 ∈ S

^ã(ÙäŸÄ

+ S 0 ⊂ S

'âa œÛÙ$ ä2 ÙO'

S =

^Ä

+ S 0

ã

`, ÙsÙ¿"Ùë 2ä2Û7„Ö 27Û  "fßÖ#2 @/7,eá}¿ƒBj8yV}mX‹\iwyVnë’X€uno€urƒ}"k —mXn]ju~¬ju‹‰vut k

}i•no€ƒi•rk”k|ju‹hXyVnano€|kàpƒrŸ}¿ƒj8yVt&t k3—m‡nokŸj8yV}mX‹ZiwyVnÖpƒr ‹\iwzumX}iwvurkXk”z|k)ju~8ju‹vut k&ku‹hXk}¿ƒj8yV}mX‹ZiwyVnf’X€uno€urƒ}"k

m‚ju~¬ju‹‰vut kŸžayVt y’XvunokƒVj|j8y8zuiw€2Ž

†

mXnoki•nánai•‹€Xk)j8yV}m‡‹ZiwyVnj2Ž

STVcXÃHÕscs×%à‡Ofއ#ß֟ "2" 2Œä2Ùß@a/"$ '‡ "Ù 2'XÛOæé #2Œ åq Ùsٿل 2ä2Û27qíãñ-‡'‡ wæç2‡

2ߔ$

S

یhÙ "‡"ٖ2†2 $Ü2äuِ12äâ wæç22ßq$ "œÛhÙ "‡"ٖÛ@ÞX#2ß@ÙßÖÙ!#2Œ/ÙXä2ã qæé #2â å” ÙsÙ¿"Ùfíã%'

S

&ÛÙäٌ,2 `2 2ß@271'Ù¿Œ3" Mã áŸ2Ùß@ "ØÁßÖ71' \æé!7

S =

^Ä

+ S 0

۟ åq Ùsٿقíãñ-q2æç"7 #ŸÛŸ åqßÖ#2 /7&e

(Ä,2‘Ù "‡"Ù&Û

(S)

'X "Ù ¯ wæç22ßq$ "ŒÛhÙ ""Ù¯Û

(S)

h wæç"ßÖ!‘ á å) "/ِۜä Ä Û wæç22ߔ$ "&ÛÙ "‡"ٟÛëÞX#2ß@@ÙßÖÙ!#2@ÙXä2ã84OY‘ wæç22ßq$ "&ۍ٠"‡"Ù)Û

(S)

²

Ù@X"Û'7" 3ÛÙäŒ åŸß@ò2ß@‰ïbÙ ßÖ:‘ØX \æéߔ$ "œÛ2†Ù ٖÛÖÞX#2ß@ÙßÖÙ!#2Œ/ÙXä2ã\æç2

ÛÙä”Ù§4Ù"7

r = p

^{u'sÙ¿”Û Ù}

r = p − 1

^{u'sÙ¿§ å}

r = p − 2

^u'sÙ§2

a/ä2àݜ Ù"`ÛßÖÙ

r = p−3

'8Ù¿”2aä2(ۍßÖòßÖ¯‰ÞXshßÖ"Hۑ ! ÛhÛ"ß@2"ÙOã Q‰Q

RBS‡kutps}"k\‘Ù"Û Ù )ÞX#2ß@

(S)

^e







2x 3 − 2x 4 + 8x 5 = −6

x 1 + 2x 2 + x 3 + 5x 5 = −1

−2x 1 − 4x 2 − x 3 − 8x 5 = −1

í †

H3ÞX#2ß@ÙßÖÙ!#23/ÙXä2

(S 0 )

^e







2x 3 − 2x 4 + 8x 5 = 0

x 1 + 2x 2 + x 3 + 5x 5 = 0

−2x 1 − 4x 2 − x 3 − 8x 5 = 0

í76:

.¯B 2Ù /7

(S 0 )

Ùf ه3ØÁ \æéߔ$

S 0

ÛÙ "‡"ÙàÛ

(S 0 )

^e

S 0 = {(−2x 2 − 3x 5 , x 2 , −2x 5 , 2x 5 , x 5 ), (x 2 , x 5 ) ∈ R ² }

"2'

(2, 0, −3, 0, 0)

^{2â٠قÛ}

(S)

ãH¯æç22ߔ$ 3Û2âÙ ÙàÛ

(S)

^âÛÙä

S = (2, 0, −3, 0, 0) + S 0 =

(2 − 2x 2 − 3x 5 , x 2 , −3 − 2x 5 , 2x 5 , x 5 ), (x 2 , x 5 ) ∈ R ²

ð)]2 §Å2ä2ÙÛ½2ß@2 „ØÁ

S

2æç"7 #„!2ÙßÖu ØÁ2ß@27”äÙß@ßÖ@Å "O'äæç2Ý{Û   aäqÝ&ÛBÛßÖÙ2ã

[Œkut@ƒr›2m(k|j@e

‘ åÖÙ "‡"Ù

(2, 0, 3, 0, 0)

qa/)BÞ24'OßÖ"ŒÛa/ä2 "ÞX#2ß@2" HÞ,ÖqÙ Ù u‡Û27㖯 èqØÁ„ÛÖ 2ÙÛ „ "ÖÞX#2ß@„"" w'4" á2 Ù "q /"ÛÖÛ  2ÙÛ „ "ÖÞX#2ß@

ÙßÖÙ!#2Ù‡ä"

ØÁÖ \æñ1/7|/!ØÁ "3ä2ÙÛ§ßÖߔ$ 3ÙVÜÙ âX w'(ÛÙäß@Ù"ŒÛä1 ä2 âÝ

ïZ <hâÛOæç "2 ‘ å” Ù4Ù"Ùfí‡ã-‡ã

&9 4²´='¿>&2<>}$&¶·*P'3±'·>}$_C²,>HD*P:"¶+3'"º?,?´=#8>

(0, 0, ..., 0)

3±'·>}$_C²,">H>}"´¨!$&4=39¾“3²>&4=A³+#)3²>QC²,#H'lÛ'·*1C²´¨'Y!3~>}2>}$&¶+*P'Y´=4¨3²³·,?4=#)'

(S)

3"3~D²*P:"¶+3'"º<5+*PC²,?$&4=Å´¨'"º<'l$¿A'¼#8,?3

r = p − 1

9äH±'+3²>&'+*Å´='¼A'·>%>}"´¨!$&4=3²>YA!œ>&2<>}$&¶·*P'µD"*P:¶·3'¼,>)>}5l4=³B'·>}$Y,´¨"#)>

!3'tA#)4¨$&'¼C²,">&>),?3/$%C²,?#

(0, 0, ..., 0)

'+$Y´T±'+3²>&'+*Å´='tA'·>Y>&´=!$&4=3ª>YA'

(S)

!²3'tA#)4¨$&'¼3'(C²,">&>),?3/$%C²,>%C²,#

(0, 0, ..., 0)

9

ÛÛä2 wæç22ߔ$ "Û2Ù Ù2ã( â‡2ß@ "/'

(0, 1, −3, 0, 0)

)Ù "‡"Ù,a/ ä2 "# ŸÛ

(S)

^ã

ð),ÛÙä

S = (0, 1, −3, 0, 0) + S 0 =

(−2x 2 − 3x 5 , 1 + x 2 , −3 − 2x 5 , 2x 5 , x 5 ), (x 2 , x 5 ) ∈ R ²

\æç2”Ö @ß /"# Û@Û2ä " Ö \æéߔ$ @Û2qÙ "‡"ٟØÁ ä2 " ÛÙÖ "a2'Hٍ

/ "$ "/ã

RBS‡kurzuiwz|keaßÖÙÁ œ2B Ù7ŒaŒÛÙ$ "Ÿ"ä2 ""قØXoæéÙ{&$"

(2 − 2x 2 − 3x 5 , x 2 , −3 − 2x 5 , 2x 5 , x 5 ), (x 2 , x 5 ) ∈ R ²

=

(−2x 2 − 3x 5 , 1 + x 2 , −3 − 2x 5 , 2x 5 , x 5 ), (x 2 , x 5 ) ∈ R ²

RBS‡kurzuiwz|ke_\‘Ù"Û ÙŒ ŸÞX#2ß@

(S)

^/7e



 

 

 

 

2x 3 − 2x 4 + 8x 5 = −6

x 1 + 2x 2 + x 3 + 5x 5 = −1

−2x 1 − 4x 2 − x 3 − 8x 5 = −1

−x 1 − 2x 2 − 3x 5 = 4

í9

*,ÙÁ œØXŸ "ÞX#ß֟ÙßÖÙ!#2)هä"ŸÝ

(S)

ݔ "2‘ßÖòß֑٠""ÙhØÁŸ ")ÞX#ßÖ

(37)

^{'‡ß֑ØÁ}

(S)

Oæé,aÛ Ù "‡"Ù2ã;)Ù]$"Û"" ,e`ä2ÙßÖß@27 wæé 3Û ä2” "!2Vω –ä2Ù ä2u

? ä"ä2/'( ØÁŒïZ )Û3ä2 "ä "'aÝ&a " œÛ3 \æé?ßÖ ") 2ä2ÛÁ2ã

< õÿ„øOù ÷Œøý>=”÷Œú7? ½¼ø àùY÷Œø

ð)]äÙÛ#2 ÖÛä2@äÙÛ2ÞX#2ß@2 ""1 2ä2Ùß@4Ù |/Áۍ ß@# 2'`ä2Ùß@ß@& "2

އ#ßÖ/7'aÛOæç"äÙÁ2

x

^u

y

'ŒÛ3a ß@# 2

a

^u

b

^ã

3x + 6y = a

−2x + y = b

3x − a + 6y = 0

−2x + y − b = 0

3x − a + 6y = b

−2x + y − a = 0

Õwa+b @^„(oQ„Œgƒ‚–voQfYr›„tu rfYŽ“stykm‰gƒfgn‘~oQfpukykxlšPu~fgƒfYyv

HÙ ØÁOæé&ÞX#2ß@‘ "1/" ¯‘ä2ÙßÖsÙ áۑa/ ß@# 2ØÁOæéq2ä2ÙÛ&ßÖߔ$ '¬ "áß@ †ÙïbÙ ßÖ

ä|2 Ù&&4ٔa/ŸÛ”ÛÀLÖä 2ãHð)§ ÙXä2#Û&ä2ÙßÖß@æé ¥OæÞ§1/¿)a۔a ß@# 2ãO”ïbÙ"

ØÁ ")ÞX#ßÖ2ß@"‘ÙœïbÙ ß֟ä|2 ٍ 2Û/'" 4Þf&Û2Bä23e

%1 qä1/ e‘ ÖÞX#ßÖ  äÙßÖsÙ @aqۄ "!Û]‰ÞXs

0 = f (

^{a ß@# 2}

)

^Ùî

f (

^ß@#

)

Û!œ‘‡ "Ù@ØÁÛ4ېۜa ßÖ#u 2

ä2œä1/–œ هۯÙ|ß@ß@27– Ù ØX

r = n

^uãŒ

ä@ä22'H "  2ä2ÖÛ&a ß@# 2Ÿä|a/! 2ÌeH2æç" Þ«‚Û23 "!)Û§‰ÞX4

0 = α

^1ä

α 6= 0

^'O

އ#ßÖOæ鐌Û3Ù Ù2'"ÙO'ÙB‡ "ß@Ÿ "œÙ ٜ2fïbÙäuٜÛâ ß@# 2ã

-/Û ä1)eXs "ÞX#2ß@)ä2ÙßÖsÙ

k ≥ 1

""!2†Û ‰ÞXs

0 = f 1 (

^ß@#

)

^'

0 = f 2 (

^{a ßÖ#u 2}

)

^'¿ãã¿ã'

0 = f k (

^ß@#

)

^'XÙî

f i (

^{a ß@# 2}

)

Û2!⇠"لØÁsÛ4ۄÛa /ßÖ#u 2ãHâïZ/†ØÁ qÞX#2ß@”äÙßÖsÙ qÛ2) "!Û¸‰Þ‡s

0 6= 0

s23/ "Ù Û4Û &۔ å/ " Û2Ÿa ß@# 2ãOð)

sÙ ¿"ae1Á 2O/ " `Û ß@# Ù7`2 "HØX

f i (

^ß@#

) = 0

^{sÙ OÙ}

i ∈ {1, ..., k}

^'

Ùf ß@23/È%1 œä1ã_à‡"ÙO' ŸÞX#2ß@OæéaœÛÙ Ùã

RBS‡kurzuiwz|k3eÁ2 ßÖ2 ¯ 2¯Ù ""Ù¯ÛÖއ#ßÖ

(S)

/7†2ïbÙä"Ù&Û2¯/ " áۆ ß@#

22

a

^'

b

^'

c

^'

d

^ã



 

 

 

 

2x 3 − 2x 4 + 8x 5 = a

x 1 + 2x 2 + x 3 + 5x 5 = b

−2x 1 − 4x 2 − x 3 − 8x 5 = c

−x 1 − 2x 2 − 3x 5 = d

í —

à‡Ù لe

ܜaœ "¯ä1 ä2 ¥ àÞX#2ß@Œ2á2ØÁ/ 27áÞ‡#ß֌ٖïbÙ ß@àä|2 Ùâ 2Û



 

 

 

 

x 1 + 2x 2 + 3x 5 = −b − c

x 3 + 2x 5 = 2b + c x 4 − 2x 5 = −a/2 + 2b + c

0 = −b − c + d

+‰ OÞfÛÙäÛ2Bä23ea

d 6= b + c

'a "ŸÞX#ßÖOæé@ŒÛ3Ù Ù2ã¤à‡

d = b + c

"”Û2 "# 32ØÁaV"Ù

ŒÙ¬ÜÙ Œ/ïZ¿)u \æéߔ$ ŸÛ2ŒÙ ""ٜ

S = {([−b − c − 2x 2 + 3x 5 ], x 2 , [2b + c − 2x 5 ], [−a/2 + 2b + c − 2x 5 ], x 5 ), (x 2 , x 5 ) ∈ R ² }

Õwa)` @^„(oQ„Œgƒ‚–voQfYr›„tuŠhko fgƒx+f%ogƒfg‘koQf

`Ba/Ù§2 "ŸÛ2 "ä1/ãH.¯ë"42'H4Ù ß@ &ÈÞX#ßÖ@ٟïbÙ ß@&2ä| "Ù2@ Û'

Ù]Ûٍa ïbÙ"3ïZ @Û2&Ùs2 /ÙÛ]‰ÞXs

L k ← λL k

'

$¤

L k ← ¹ _λ L k

ÙÅ 2 / å7

æ6

L k ← λL k + L i

'

$Oæ=

L k ← L k + _λ ¹ L i

'–Ùî

λ

@½ä2ÙX"L@ä"27@Û½ 2ß@"2 qßÖߔ$ /ãáð) 2'

λ = 0

^'

 ÞX#2ß@„Ù$‡2Á½2ÅïZ/"/Á wæçÙs2 /Ù

ÙÌ wæçÙ4 /"Ù

‡æ63Oæé&Ì!22 / ‘aq2ØÁ/ 27&/

އ#ßÖ&å

Î

ØÁa/Û«¸Ù4 /"Ù

$¤

$Oæ=u'o " 2oæéÙ7Ÿä2 2ß@27Ÿa/ŸÛ”2'HuŸØÁaÛ§Ù«

\æéßÖ 2"Ù

ïZ/ØÁOæçÙ«4Ÿ " )ÛÙ2 «22'O ”ÞX#2ß@&ØÁOæéÙëÙ$27ŸOæç232§!2 –a

ØX/ "7â,ÞX#ßÖ"" wã

` #2! ŒÛOæéÙ †† åŸ/7ea}"yVrj2›2mᗘyVn‚kumX‹‡xƒi•rkâmXnokŸy|pa€urƒ‹\iwyVnBm֋\~|pak

L k ← λL k

yVm„™2iwkunBi•8i"j8kur

›2maku}¿›2m(k z|žay8j8kpƒr

λ

^)ku‹›2m(k

λ

k|ju‹Œm‡nok k·Spsr|k|j|juiwyVn]X€‰pakuns7ƒna‹âXk)pƒrƒt vu‹Zr|k|j|…ài•}xƒmX‹)i"ju‹Zi•nX’m(kur&}"k zƒVj

λ = 0

^m§zƒVj

λ 6= 0

^Ž

)Ÿ "qä2

λ 6= 0

'oÙ§s2ïZ" q wæçÙs2 /ÙBÙ ãH) ”ä1

λ = 0

'4Ù§”s2)a2'oß  "

Ù " "ŸïbÙ ß /"Ù

λ = 0

Ùâs2 ßÖuŒÛ34Ù X 3 "” 2Ù "‡"ÙOã ìŒ2ßÖ ØÁÖes$"2{Û""!2 Œ \æéÙs2 /Ù

L k ← L k + λL i

'aÙVÜÙ 4 ß@"3ØÁaÛ

k 6= i

'sÛq \æéÙsu /Ù

L k ← λL k + L i

'"72 ۟ØÁa/Û

k 6= i

^u

λ = 0

^ã

Ù ŒX2 ŒÛOæé8Ù" à ÙBÛ3ä1/Ý&Û"!2 œÛ#â 2Œ 2ß@"#2 2œÛ3 "” 2Ù "‡"ÙO'Ùfs2e

•

.áä|! âÛ2B "!œªMaB۟ïZ 3 ª­ )BٌØÁH3ä2Ùß@ 2ÛBaŒÛ3a ß@# 2

•

î3aŒÞX2ßÖ/"ØÁ2ß@27â3 ßÖ2 Œ/,ä2ŒÙîf "Ÿ¿ÙŒ/

1

^ã

•

qæçqß "#2 3!2 'sq" " Œ åÖß@ÙXۍ۸Ù۔ßÖ"# 3 !"Û'aßÖ"â wæéÛa‡2 ªM,Û3Û"!2 à ŸßÖٜÛ3ä1/âsÙ"$ "2ã

—