GLS.TXT

#ζ­β
         ‘―¨α®ª ®α­®Ά­λε ®―।¥«¥­¨© ¨ ―®­ο⨩.
     \΅«δ γ«¥Ά  δγ­ªζ¨ο\
     \¥¤­ …¤¨­¨η­λ¥\ ¨ \αα¤ ‘®α¥¤­¨¥\ ­ ΅®ΰλ
     \δªβ ”¨ªβ¨Ά­λ¥\ ¨ \αι­ ‘γι¥αβΆ¥­­λ¥\ ―¥ΰ¥¬¥­­λ¥
     \α―ΰ ‘γ―¥ΰ―®§¨ζ¨ο δ㭪権\
     \¤­δ „¨§κξ­ªβ¨Ά­ ο ­®ΰ¬ «μ­ ο δ®ΰ¬ \
     \α¤­ ‘®Ά¥ΰθ¥­­ ο „”\
     \᮪ ‘®ªΰ ι¥­­ ο „”\
     \¨¬― ˆ¬―«¨ª ­β \
     \ν«ª «¥¬¥­β ΰ­ ο ª®­κξ­ªζ¨ο\
     \β―ª ’γ―¨ª®Ά ο „”\
     \¬­¬ Œ¨­¨¬¨§ ζ¨ο „”\
     \ª­ª Š®­κξªβ¨Ά­ ο ­®ΰ¬ «μ­ ο δ®ΰ¬ \
     \¦£« ®«¨­®¬ †¥£ «ª¨­ \
#΅«δ
    γ«¥Ά®© δ㭪樥© ­ §λΆ ¥βαο δγ­ªζ¨ο
  f(x1,x2,...,xN) ,―ΰ¨­¨¬ ξι ο §­ η¥­¨ο 0 ,1
  ¨  ΰ£γ¬¥­βλ ª®β®ΰ®© ―ΰ¨­¨¬ ξβ §­ η¥­¨ο 0 ,1.
  \ζ­β  \
#¥¤­
     ΅®ΰλ §­ η¥­¨©  ΰ£γ¬¥­β®Ά ,­  ª®β®ΰλε
  δγ­ªζ¨ο ΰ Ά­  1 ­ §λΆ ξβαο ¥¤¨­¨η­λ¬¨
  ­ ΅®ΰ ¬¨ δ㭪樨 ,  ­ ΅®ΰλ ,­  ª®β®ΰλε δγ­ªζ¨ο
  ΰ Ά­  0 ,΅γ¤¥¬ ­ §λΆ ξβαο ­γ«¥Άλ¬¨ ­ ΅®ΰ ¬¨
  ¤ ­­®© ΅γ«¥Ά®© δ㭪樨.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
  \ζ­β  \
#αα¤
     ΅®ΰλ u ¨ v §­ η¥­¨© ―¥ΰ¥¬¥­­λε ­ §λΆ ξβαο
  α®α¥¤­¨¬¨ ―® i-β®© ―¥ΰ¥¬¥­­®©,¥α«¨ ®β«¨η ξβαο
  ⮫쪮 i-β®© ª®®ΰ¤¨­ β®© ,β® ¥αβμ ¨¬¥ξβ Ά¨¤:
    u = (a1,a2,...,a(i-1),0,a(i+1),...,aN)
    v = (a1,a2,...,a(j-1),1,a(j+1),...,aN).
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
  \ζ­β  \
#δªβ
    ¥ΰ¥¬¥­­ ο x(i) ­ §λΆ ¥βαο 䨪⨢­®©
  ―¥ΰ¥¬¥­­®© ΅γ«¥Ά®© δ㭪樨
  f(x1,...,x(i),...,xN) ,¥α«¨ ¤«ο «ξ΅λε ­ ΅®ΰ®Ά
  u ,v §­ η¥­¨© ―¥ΰ¥¬¥­­λε ,α®α¥¤­¨ε ―® i-β®©
  ―¥ΰ¥¬¥­­®© ,Άλ―®«­¨βαο ΰ Ά¥­αβΆ®: f(u)=f(v).
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
                   \αι­ ‘γι¥αβΆ¥­­λ¥ ―¥ΰ¥¬¥­­λ¥\
  \ζ­β  \
#αι­
    ¥ΰ¥¬¥­­ ο x(i) ­ §λΆ ¥βαο αγι¥αβΆ¥­­®©
  ―¥ΰ¥¬¥­­®© ΅γ«¥Ά®© δ㭪樨
  f(x1,...,x(i),...,xN) ,¥α«¨ αγι¥αβΆγ¥β ε®βο ΅λ
  ®¤­  ― ΰ  u ,v ­ ΅®ΰ®Ά §­ η¥­¨© ―¥ΰ¥¬¥­­λε ,
  α®α¥¤­¨ε ―® i-β®© ―¥ΰ¥¬¥­­®© ,β ª ο ,
  ηβ®  f( u )  ­¥ ΰ Ά­®  f( v ).
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
                   \δªβ ”¨ªβ¨Ά­λ¥ ―¥ΰ¥¬¥­­λ¥\
  \ζ­β  \
#α―ΰ
    ‘γ―¥ΰ―®§¨ζ¨¥© δ㭪権 f1,...,fN ­ §λΆ ¥βαο
  δγ­ªζ¨ο f ,―®«γη¥­­ ο α ―®¬®ιμξ ―®¤αβ ­®Ά®ª
  νβ¨ε δ㭪権 ¤ΰγ£ Ά ¤ΰγ£  ¨ ―¥ΰ¥¨¬¥­®Ά ­¨¥¬
  ―¥ΰ¥¬¥­­λε ,  δ®ΰ¬γ«®© ­ §λΆ ¥βαο Άλΰ ¦¥­¨¥,
  ®―¨αλΆ ξι¥¥ νβγ αγ―¥ΰ―®§¨ζ¨ξ.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
  \ζ­β  \
#ν«ª
    «¥¬¥­β ΰ­®© ª®­μ樥© ­ §λΆ ¥βαο
  ª®­μξ­ªζ¨ο ―¥ΰ¥¬¥­­λε ¨«¨ ¨ε ®βΰ¨ζ ­¨© ,
  Ά ª®β®ΰ®© ª ¦¤ ο ―¥ΰ¥¬¥­­ ο Άαβΰ¥η ¥βαο
  ­¥ ΅®«¥¥ ®¤­®£® ΰ § .
  \ζ­β  \
#¤­δ
    „¨§κξ­ªβ¨Ά­®© ­®ΰ¬ «μ­®© δ®ΰ¬®© ( „” )
  ­ §λΆ ¥βαο δ®ΰ¬γ«  ,¨¬¥ξι ο Ά¨¤ ¤¨§κ樨
  ν«¥¬¥­β ΰ­λε ª®­μ権. Š ¦¤®© „”
  α®®βΆ¥βαβΆγ¥β ­¥ª®β®ΰ®ο ΅γ«¥Ά  δγ­ªζ¨ο.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
                   \ν«ª «¥¬¥­β ΰ­ ο ª®­κξ­ªζ¨ο\
  \ζ­β  \
#α¤­
    ‘®Ά¥ΰθ¥­­®© ¤¨§κξ­ªβ¨Ά­®© ­®ΰ¬ «μ­®© δ®ΰ¬®©
  ( ‘„” ) ¤ ­­®© ΅γ«¥Ά®© δ㭪樨 f(x1,...,xN)
  ­ §λΆ ¥βαο β ª ο ¥¥ „” , γ ª®β®ΰ®©:
  - Άα¥ ν«¥¬¥­β ΰ­λ¥ ª®­μ樨 ΰ §«¨η­λ;
  - ª ¦¤ ο ν«¥¬¥­β ΰ­ ο ª®­κξ­ªζ¨ο ¨¬¥¥β N ΅γªΆ,
  £¤¥ ª ¦¤ ο ΅γªΆ  - «¨΅® ―¥ΰ¥¬¥­­ ο ¨§
  ¬­®¦¥αβΆ  { x1,...,xN } ,«¨΅® ―¥ΰ¥¬¥­­ ο
  α ®βΰ¨ζ ­¨¥¬.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
                   \¤­δ „”\
                   \ν«ª «¥¬¥­β ΰ­ ο ª®­κξ­ªζ¨ο\
  \ζ­β  \
#¬­¬
    „” ¤ ­­®© δ㭪樨 ­ §λΆ ¥βαο ¬¨­¨¬ «μ­®©
  „” ,¥α«¨ ®­  ᮤ¥ΰ¦¨β ­ ¨¬¥­μθ¥¥ Ά®§¬®¦­®¥
  η¨α«® ΅γªΆ α।¨ Άα¥ε „” ¤ ­­®© δ㭪樨 f.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
                   \¤­δ „”\
  \ζ­β  \
#¨¬―
    «¥¬¥­β ΰ­ ο ª®­κξ­ªζ¨ο E ­ §λΆ ¥βαο
  ¨¬―«¨ª ­β®© ΅γ«¥Ά®© δ㭪樨 f,¥α«¨ E => f = 1.
  ˆ§ ®―।¥«¥­¨ο α«¥¤γ¥β ,ηβ® ν«¥¬¥­β ΰ­ ο
  ª®­κξ­ªζ¨ο E οΆ«ο¥βαο ¨¬―«¨ª ­β®© ⮣¤  ¨
  ⮫쪮 ⮣¤  ,ª®£¤  ME Άª«ξη¥­® Ά Mf.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
                   \ν«ª «¥¬¥­β ΰ­ ο ª®­κξ­ªζ¨ο\
  \ζ­β  \
#―ΰ¨
    ˆ¬―«¨ª ­β  E ΅γ«¥Ά®© δ㭪樨 f ­ §λΆ ¥βαο
  ―ΰ®αβ®© ¨¬―«¨ª ­β®© ΅γ«¥Ά®© δ㭪樨 f ,¥α«¨
  ―®α«¥ γ¤ «¥­¨ο «ξ΅®© ΅γªΆλ ¨§ E ®­  ―¥ΰ¥αβ ¥β
  ΅λβμ ¨¬―«¨ª ­β®© δ㭪樨 f.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
                   \¨¬― ˆ¬―«¨ª ­β \
  \ζ­β  \
#᮪
    „” ¤ ­­®© δ㭪樨 f ­ §λΆ ¥βαο ᮪ΰ ι¥­­®©
  „” ,¥α«¨ ®­  ―।αβ Ά«ο¥β ¨§ α¥΅ο ¤¨§κξ­ªζ¨ξ
  Άα¥ε ―ΰ®αβλε ¨¬―«¨ª ­β ¤ ­­®© ΅γ«¥Ά®©
  δ㭪樨 f.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
                   \¨¬― ΰ®αβ ο ¨¬―«¨ª ­β \
                   \¤­δ „”\
  \ζ­β  \
#β―ª
    „” ¤ ­­®© δ㭪樨 f ­ §λΆ ¥βαο βγ―¨ª®Ά®© ,
  ¥α«¨ ®­  α®α⮨⠨§ ―ΰ®αβλε ¨¬―«¨ª ­β δ㭪樨,
  ―ΰ¨η¥¬ γ¤ «¥­¨¥ «ξ΅®© ª®­κ樨 ―ΰ¨Ά®¤¨β ª
  „” , ­¥ ΰ Ά­®α¨«μ­®© ¤ ­­®© δ㭪樨.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
                   \¨¬― ΰ®αβ ο ¨¬―«¨ª ­β \
                   \¤­δ „”\
  \ζ­β  \
#ª­ª
    ‹ξ΅ ο ΅γ«¥Ά  δγ­ªζ¨ο,­¥ ΰ Ά­ ο ⮦¤¥αβΆ¥­­®
  1,―।αβ Ά¨¬  αΆ®¥© α®Ά¥ΰθ¥­­®© ª®­κξªβ¨Ά­®©
  ­®ΰ¬ «μ­®© δ®ΰ¬®© (‘Š”)
  ―® δ®ΰ¬γ«¥:        __a1        __aN
  f(x1,...,xN) = KN (x1  DS...DS xN  ) ,
  £¤¥ ª®­κ樨 ΅¥ΰγβαο ―® ­γ«¥Άλ¬ ­ ΅®ΰ ¬
  ¤ ­­®© δ㭪樨.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
  \ζ­β  \
#¦£«
    ®«¨­®¬®¬ †¥£ «ª¨­  ΅γ«¥Ά®© δ㭪樨 f
  ­ §λΆ ¥βαο ¥¥ ―।αβ Ά«¥­¨¥ Ά Ά¨¤¥ αγ¬¬λ ―®
  ¬®¤γ«ξ 2 ν«¥¬¥­β ΰ­λε ª®­κ権.
    ‘¬. β ª¦¥      \΅«δ γ«¥Ά  δγ­ªζ¨ο\
                   \ν«ª «¥¬¥­β ΰ­ ο ª®­κξ­ªζ¨ο\
  \ζ­β  \
#end