ある数が有理数か無理数かについて

ある数が有理数か無理数かを決定するアルゴリズムってあるのでしょうか？

No.2 ベストアンサー 回答者： sukegogo 回答日時： 2011/08/17 22:26

　アルゴリズムということですので、プログラム関係で使うということでしょうか？

それならば、よほどの物好き出ない限り関数を使うことをおすすめします。
言語によって違いますが、高級言語（C＃など）であれば必ずあるので調べれば出てくると思います。


ただ単純にやり方が知りたいのであればNO.１さんの言うとおり、背理法をググッてください。
典型的な背理法の使用例ですのですぐにみつかると思います。
※ただし、あくまで背理法は証明方法の一種ですので、アルゴリズムとして整理必要があります。

この回答へのお礼

回答ありがとうございます。

別にプログラムを組むわけじゃなく、ちょっと気になったので聞いてみました。
回答に従い調べてみようと思います。

お礼日時：2011/08/18 00:54

No.3 回答者： noname#152422 回答日時： 2011/08/17 22:27

もしあるのなら、オイラー定数γは判定済みのはずですね。

この回答へのお礼

回答ありがとうございます。

私もたぶんないと思いますが、例えばアルゴリズムがあったとして、それを計算するのがとてつもなく
膨大な計算量がいる、つまり実用に耐えないアルゴリズムはひょっとしたら考案されてるかもしれない
と思って質問しました。

お礼日時：2011/08/18 00:58

No.1 回答者： 5297 回答日時： 2011/08/17 22:15

背理法って単語で調べましょう！

この回答への補足

回答ありがとうございました。

補足日時：2011/08/18 00:55