※ ChatGPTを利用し、要約された質問です(原文: エジプトの分数問題が解けたように思えるのですが。)
エジプトの分数問題が解けるか?
このQ&Aのポイント
エジプトの分数問題が解けたように思えるのですが。
4/n=1/a+1/b+1/cとすると4/(2^n・3^n-1)の形にできる数は解くことが出来ると一般にわかっているのですが2^n・3^m-1=p(pは素数)とすると、pは必ず解ける集合CS(n、m)に含まれることは解っていません。
まずはpは解かれていない最小の素数とします。また、p以下の素数はもう解かれていて2^h・3^k-1の形になることが解っているとします。CS(n,m)集合に含まれているということはqはh、kのある自然数によって表現可能です。ということは、p=2q+1=2^h・3^h-1という形の素数にはh、kは必ず存在します。ですのでpも2q+1も解くことができます。あとは解くことができるかどうかわからない最小の素数をpとおいて、数学的帰納法を用いればすべての素数を解くことができます。
エジプトの分数問題が解けたように思えるのですが。
4/n=1/a+1/b+1/cとすると4/(2^n・3^n-1)の形にできる数は解くことが出来ると一般にわかっているのですが2^n・3^m-1=p(pは素数)とすると、pは必ず解ける集合CS(n、m)に含まれることは解っていません。
OOOOOO ?
↑ ↑
2q 2q+1
2^n・3^m-1の形に解ける集合CS 2q+1はCS(n,m)集合に含まれるかどうかはまだ解らない
まずはpは解かれていない最小の素数とします。また、p以下の素数はもう解かれていて2^h・3^k-1の形になることが解っているとします。
p=2q+1=2^h・3^k-1
2q=2^h・3^k-2
q={2^(h-1)}・{3^k}-1
q<pですのでCS(n,m)に含まれます。
CS(n,m)集合に含まれているということはqはh、kのある自然数によって表現可能です。ということは、p=2q+1=2^h・3^h-1という形の素数にはh、kは必ず存在します。ですのでpも2q+1も解くことができます。
あとは解くことができるかどうかわからない最小の素数をpとおいて、数学的帰納法を用いればすべての素数を解くことができます。