tmurata https://blog.hatena.ne.jp/tmurata/ tmurataの日記 https://tmurata.hatenadiary.org/ SICP a. 擬除算(pseudodivision), 擬剰余(pseudoremainder)を用いた修正。擬除算, 擬剰余は PとQを多項式とし、O1をPの次数(Pの最高項の次数),O2をQの次数とする。cをQの先頭の係数とする。Pに整数化因子(integerizing factor) c^(1+O1-O2)を掛けると, 結果の多項式はdiv-termsアルゴリズムを使うと分数を用いることなくQで割り切ることが示せる.被除数にこの定数を掛け次に割る計算はPのQによる擬除算(pseudodivision)ということがあり、この除算の剰余を擬剰余(pseudoremainder)という (計算機プログ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftmurata.hatenadiary.org%2Fentry%2F20091127%2F1259294521" title="SICP問題2.96 - tmurataの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-11-27 13:02:01 rich https://tmurata.hatenadiary.org/entry/20091127/1259294521 1.0 100%