{"description":"a. \u64ec\u9664\u7b97(pseudodivision), \u64ec\u5270\u4f59(pseudoremainder)\u3092\u7528\u3044\u305f\u4fee\u6b63\u3002\u64ec\u9664\u7b97, \u64ec\u5270\u4f59\u306f P\u3068Q\u3092\u591a\u9805\u5f0f\u3068\u3057\u3001O1\u3092P\u306e\u6b21\u6570(P\u306e\u6700\u9ad8\u9805\u306e\u6b21\u6570),O2\u3092Q\u306e\u6b21\u6570\u3068\u3059\u308b\u3002c\u3092Q\u306e\u5148\u982d\u306e\u4fc2\u6570\u3068\u3059\u308b\u3002P\u306b\u6574\u6570\u5316\u56e0\u5b50(integerizing factor) c^(1+O1-O2)\u3092\u639b\u3051\u308b\u3068, \u7d50\u679c\u306e\u591a\u9805\u5f0f\u306fdiv-terms\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u4f7f\u3046\u3068\u5206\u6570\u3092\u7528\u3044\u308b\u3053\u3068\u306a\u304fQ\u3067\u5272\u308a\u5207\u308b\u3053\u3068\u304c\u793a\u305b\u308b.\u88ab\u9664\u6570\u306b\u3053\u306e\u5b9a\u6570\u3092\u639b\u3051\u6b21\u306b\u5272\u308b\u8a08\u7b97\u306fP\u306eQ\u306b\u3088\u308b\u64ec\u9664\u7b97(pseudodivision)\u3068\u3044\u3046\u3053\u3068\u304c\u3042\u308a\u3001\u3053\u306e\u9664\u7b97\u306e\u5270\u4f59\u3092\u64ec\u5270\u4f59(pseudoremainder)\u3068\u3044\u3046 (\u8a08\u7b97\u6a5f\u30d7\u30ed\u30b0\u2026","published":"2009-11-27 13:02:01","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftmurata.hatenadiary.org%2Fentry%2F20091127%2F1259294521\" title=\"SICP\u554f\u984c2.96 - tmurata\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","url":"https://tmurata.hatenadiary.org/entry/20091127/1259294521","width":"100%","author_url":"https://blog.hatena.ne.jp/tmurata/","version":"1.0","image_url":null,"blog_title":"tmurata\u306e\u65e5\u8a18","blog_url":"https://tmurata.hatenadiary.org/","height":"190","author_name":"tmurata","categories":["SICP"],"provider_name":"Hatena Blog","title":"SICP\u554f\u984c2.96","type":"rich"}