2進法・・・そうですね.
関係ないとは決していえないですが,とりあえず,
2^127-1 という数自体はある程度は意味はあります.
2^127-1 という数のどんな性質に何の意味があるのか
それを探ること自体がすでに問題だとおもいます
ただ, 2^k-1 の形であること自体に大きな意味はないです.
2^k-1 という数だから,超高速で素数判定する方法(LLT法)が存在する,
ということはあります(そこの部分については2進法は大いに関係あり)
ただ, 仮に 2^127-1 が素数だとわかったとして,
その性質だけから,ただちに各桁の和を得る方法は私は知らないです.
素数という条件が必要だとするなら,2^127-1という数からはそれだけに飽き足らずもっと情報を引き出す必要があるということです(想定解だと)
きたちゃ
2017/03/10 21:46
