、ウ、ホ・レ。シ・ク、、マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、爨マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ 、ウ、ホ・レ。シ・ク、livedoor ・ッ・・テ・ラ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、瀝ivedoor ・ッ・・テ・ラ

フワシ。

ツソケ狆ー、ホエヒワア鮟サ

スササ

。。ツソケ狆ー、ホ。ハターソキソ。ヒウ荀ササ、ニウニ、ケ、。」

[トヘ]。ハスヒ。、ホトヘ。ヒ
f(X),g(X)、ツソケ狆ー、ネ、ケ、。」
f(X)、ャ・筵ヒ・テ・ッツソケ狆ー、ハ、鬢ミ。「g(X)=f(X)q(X)+r(X),(deg(r(X))。綸eg(f(X)))、ヒ、ソ、ケツソケ狆ーq(X),r(X)、ャ、ソ、タ1チネツクコ゚、ケ、。」

[トオチ]q(X)、セヲ。ハ、゙、ソ、マターセヲ。ヒ、ネ、、、、。「r(X)、マセヘセ。ハ、゙、ソ、マヘセ、遙ヒ、ネ、、、ヲ。」

[キマ]。ハセヘセ、ホトヘ。ヒ
g(X)、X-a、ヌウ荀テ、ソヘセ、熙マ。「g(a)、ヒナ、キ、、。」

[セレフタ]スヒ。、ホトヘ、ヒ、隍遙「g(X)、マシ。、ホ、隍ヲ、ヒノス、ケ、ウ、ネ、ャ、ヌ、ュ、。」

g(X)=(X-a)q(X)~+~r(X),~(deg(r(X))~<~deg(X-a)~=~1)
g(X)=(X-a)q(X)~+~b_0。。。ハ「鐡eg(r(X))。1、隍遙「r(X)=b0、ネノス、ケ、ウ、ネ、ャ、ヌ、ュ、。ヒ
g(a)=b_0=r(X)。。。ハ「鏐=a、ツ衄、ケ、。ヒ。。「「

[トヘ]。ハーソトヘ。ヒ
g(X)、ャX-a、ヌウ荀タレ、、ノャヘラススハャセキ、マ。「g(a)=0、ネ、ハ、、ウ、ネ、ヌ、「、。」

[セレフタ]セヘセ、ホトヘ、ォ、鯑セ、チ、ヒタョ、ホゥ、ト。」。。「「

[キマ]ハトシーg(X)=0、ホイシーフ、ホクトソ、マdeg(g)ーハイシ、ヌ、「、。」

[キマ]a1,。ト,am、ーロ、ハ、ソ、ネ、ケ、。」
g(X)、ャ(X-a1)。ト(X-am)、ヌウ荀タレ、、ノャヘラススハャセキ、マ。「g(a1)=。トg(am)=0、ネ、ハ、、ウ、ネ、ヌ、「、。」

[キマ]g(X)=0、ャーロ、ハ、mクト、ホイ、サ、ニ、ミ。「deg(g)。詢、ヌ、「、。」

ツソケ狆ー、ホスササ・「・・エ・・コ・

  • Input: ・筵ヒ・テ・ッツソケ狆ーf(X)。「ツソケ狆ーg(X)
  • Output: ツソケ狆ーq(X),r(X)
  1
  2
  3
  4
  5
  6
q「ォ0
While deg(g)。訶eg(f)
	do q「ォq+lc(g)。ヲXSUP{deg(g)-deg(f)};
	   g「ォg-lc(g)。ヲXSUP{deg(g)-deg(f)};。ヲf
r「ォg
return q,r
 
  • 、ソ、タ、キ。「lc(g)、マg、ホコヌケ箴。、ホキクソ、ノス、ケ。」

ツソケ狆ー、ヒエリ、ケ、トヘ

[トヘ]ヌ、ーユ、ホネノ鯊ーソn、ヒツミ、キ、ニ。「f(n)、ャチヌソ、ネ、ハ、、隍ヲ、ハ。「ネノ鯊ーソキクソ、ホツソケ狆ーf(x)、マツクコ゚、キ、ハ、、。」

[セレフタ]ツソケ狆ー、ホシ。ソ、m。ハ。0。ヒ、ネ、キ、ニ、隍、。」

f(n)、ャチヌソ、ネ、ハ、、隍ヲ、ハf(x)=a_m~x^m~+~a_{m-1}~x^{m-1}~+~\cdots~+~a_1~x~+~a_0、ャツクコ゚、ケ、、ネイセト熙ケ、。」

f(n_0)=\alpha~>~1、ネ、ハ、シォチウソn0、シ隍。」

、゙、ソ。「シォチウソk、ヒツミ、キ、ニ。「ーハイシ、ホ、隍ヲ、ヒ、ェ、ッ。」
g(n_0~+~k~\alpha)~:=~f(n_0~+~k~\alpha)~-~f(n_0)。。「ォ(*)

、ケ、、ネ。「g(n_0~+~k~\alpha)、マシ。、ホ、隍ヲ、ヒナクウォ、ヌ、ュ、。」

g(n_0~+~k~\alpha)
=~f(n_0~+~k~\alpha)~-~f(n_0)
=~a_m~((n_0~+~k~\alpha)^m~-~{n_0}^m)~+~a_{m-1}~((n_0~+~k~\alpha)^{m-1}~-~{n_0}^{m-1})~+~\cdots~+~a_1~((n_0~+~k~\alpha)~-~{n_0})。。「ォ(**)

、ウ、ウ、ヌ。「(n_0~+~k~\alpha)^i~-~{n_0}^i、マ(n_0~+~k~\alpha)~-~{n_0}=k\alpha、ヌウ荀タレ、、、ホ、ヌ。「g(n_0~+~k~\alpha)、マヲチ、ホヌワソ、ヌ、「、。」
ーハ。「f(n_0)=\alpha、ヌ、「、。」
、隍テ、ニ。「(*)、隍遙「g(n_0~+~k~\alpha)、マヲチ、ホヌワソ、ヌ、「、。」

、オ、鬢ヒ。「ヲチ。1、ハ、ホ、ヌ。「g(n_0~+~k~\alpha)、マチヌソ、ヌ、マ、ハ、、。」

、ウ、、マフキス筅ケ、。」

、キ、ソ、ャ、テ、ニ。「f(n)、ャチヌソ、ネ、ハ、、隍ヲ、ハf(x)、マツクコ゚、キ、ハ、、。」。。「「

サイケヘハクク・

  • 。リアヘムツ蠢ウリニフ遑ル