素因数分解のプログラム
今日は素因数分解のプログラムを紹介します。言語はC++です。素因数分解を行っていて、再帰プログラムでかけるのではないかと考えて、苦手だった再帰プログラムの練習として作ってみました。 通常、人間が手で素因数分解をやるようなアルゴリズムでコンピュータに素因数分解を行って行きます。例えば、90という数字を素因数分解をするとき、 2| 90 3| 45 3| 15 5...
View Article望月先生、ABC予想を解決か!?
18日の22時に京都大学の望月教授がABC予想の証明に関する論文を発表したというニュースが飛び込んできました。 http://www.nikkei.com/article/DGXNASDG1805T_Y2A910C1000000/?dg=1 ABC予想の説明にはいくつかの定義が必要なので、まず定義を2つ。 定義1 函数r(n) 自然数nに対して函数を次のように定義する。 のとき、と定義する。...
View Article
More Pages to Explore .....