OKWAVEのAI「あい」が美容・健康の悩みに最適な回答をご提案!
-PR-
解決
済み

約数の総和の問題です

  • すぐに回答を!
  • 質問No.229385
  • 閲覧数141
  • ありがとう数2
  • 気になる数0
  • 回答数3
  • コメント数0

お礼率 86% (456/526)

「kが正整数で2^k - 1が素数であるとする。a=2^k-1(2^k - 1)のすべての約数(1とaを含む)をa[1]a[2]・・・・・a[n]とするとき、Σ(from i to n)1/a[i] を求めよ。」

という問題なのですが、2^k - 1が素数だから、kは任意の正の整数ではないですよね。例えばk=4のときは、2^k - 1=15となってしまって素数ではなくなりますよね。そう考えていくと、問題自体が成立しないように思えてくるのですが、どう考えればよいのでしょうか。よろしくお願いします。
通報する
  • 回答数3
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

質問者が選んだベストアンサー

  • 回答No.2
レベル8

ベストアンサー率 41% (13/31)

2^k-1が素数になるような正の整数kについて次の値を求めよという意味です。また、このkはΣの記号の中でよく用いるkとは異なります。
この問題では、Σの記号ではiを用いiは1からnまでの自然数列です。
具体的に考えるとk=5のとき約数は、1,2,...,16,31,31*2,...,31*16となり
逆数の和を考えるとき31を含まない数と含む数に分けて計算
(1+1/2+...+1/16)(1+1/31)=2(31/32)(32/31)=2
一般の時にも同様に計算すればできます。
お礼コメント
s-word

お礼率 86% (456/526)

>具体的に考えるとk=5のとき約数は、1,2,...,16,31,31*2,...,31*16となり
逆数の和を考えるとき31を含まない数と含む数に分けて計算
(1+1/2+...+1/16)(1+1/31)=2(31/32)(32/31)=2
一般の時にも同様に計算すればできます。

tiezo-さんお返事どうもありがとうございます。具体例で示していただいたおかげで自分のどこが間違っているのかはっきりと理解できました。そういうことだったんですね。仰るとおり、Σの記号iと、問題文中で出てくるkを混同いたしまして、パニックに陥っていました。kはあくまでもkのままで計算すれば良かったんですね。お返事どうもありがとうございました。
投稿日時 - 2002-03-07 06:57:55
-PR-
-PR-

その他の回答 (全2件)

  • 回答No.1
レベル10

ベストアンサー率 32% (64/196)

まず確認ですが、a=2^k-1(2^k - 1)の部分は、 a=2^(k-1)(2^k - 1)つまり2の(k-1)乗かける(2のk乗-1)でいいのでしょうか? また、Σ(from i to n)1/a[i] の部分は、1/a[1]+1/a[2]+・・・1/a[n]でしょうか? もしそうなら、これは完全数の問題ですね。 k=2の時、a=6 k=3の時、a=28で、 それぞれ6=1+2+3、2 ...続きを読む
まず確認ですが、a=2^k-1(2^k - 1)の部分は、
a=2^(k-1)(2^k - 1)つまり2の(k-1)乗かける(2のk乗-1)でいいのでしょうか?
また、Σ(from i to n)1/a[i] の部分は、1/a[1]+1/a[2]+・・・1/a[n]でしょうか?

もしそうなら、これは完全数の問題ですね。
k=2の時、a=6 k=3の時、a=28で、
それぞれ6=1+2+3、28=1+2+4+7+14のように、
約数の総和が自分自身になるのです。
そのようになる整数を完全数といいます。

>問題自体が成立しないように思えてくるのですが、

これは、2^k - 1が素数になるような正の整数kを考えてくださいという意味で、
おっしゃるようにk=4の時やk=8の時などは2^k - 1が素数にならないので、
考えなくていいということです。

そしてこの問題の解法は下記の参考URLの最後のあたりに出ています。
答えは2。
補足コメント
s-word

お礼率 86% (456/526)

>まず確認ですが、a=2^k-1(2^k - 1)の部分は、a=2^(k-1)(2^k - 1)つまり2の(k-1)乗かける(2のk乗-1)でいいのでしょうか? また、Σ(from i to n)1/a[i] の部分は、1/a[1]+1/a[2]+・・・1/a[n]でしょうか?

はい、その通りです。すいません、ちょっとわかりにくかったですね。

>これは、2^k - 1が素数になるような正の整数kを考えてくださいという意味で、おっしゃるようにk=4の時やk=8の時などは2^k - 1が素数にならないので、考えなくていいということです。

ご紹介してくださった、ページに言ってみたのですが、文字化けしていてよく見えないので、いちおう私の本に載っている解答を書いておきます。

「2^k-1が素数だから、aの約数は、1,2,2^2,・・・・,2^(k-1) , 2^k - 1 , 2(2^k - 1)・・・・,2^(k-1)(2^k - 1)
Σ(from i to n)1/a[i] = {(1 + 1/2 +・・・+1/(2^(k-1))}{1 + 1/(2^k - 1)}
= {1 - (1/2)^k}/{1 - 1/2} × 2^k/(2^k - 1)
={2(2^k - 1)}/{2^k - 1}
=2

となっているのですが、上の式から見ると、初項1,公比1/2の等比数列の和の公式を使っていますよね。でもk=4の時やk=8の時は2^k - 1が素数にならないので不適だということを考えあわせれば、kは自然数列ではないので、等比数列の和の公式は使えないと思うのですが。どうかんがえればよいのでしょうか。よろしくお願いします。
投稿日時 - 2002-03-05 23:21:35


  • 回答No.3
レベル14

ベストアンサー率 37% (1123/2963)

>上の式から見ると、初項1,公比1/2の等比数列の和の公式を使っていますよね。でもk=4の時やk=8の時は2^k - 1が素数にならないので不適だということを考えあわせれば、kは自然数列ではないので、等比数列の和の公式は使えないと思うのですが。どうかんがえればよいのでしょうか。よろしくお願いします。 式の変形で数列の和の公式を使っているだけです。数列の和の公式自体は、任意の自然数について成立し ...続きを読む
>上の式から見ると、初項1,公比1/2の等比数列の和の公式を使っていますよね。でもk=4の時やk=8の時は2^k - 1が素数にならないので不適だということを考えあわせれば、kは自然数列ではないので、等比数列の和の公式は使えないと思うのですが。どうかんがえればよいのでしょうか。よろしくお願いします。

式の変形で数列の和の公式を使っているだけです。数列の和の公式自体は、任意の自然数について成立します。
「k=4の時やk=8の時は2^k - 1が素数にならないので不適」というのは、和の公式の変形には無関係です。
例えば、1 + 1/2 +・・・+1/(2^(k-1)) の部分は初項1、公比1/2の等比数列の第k-1項までの和です。それを和の公式に当てはめて変形しているだけです。
つまり、公式による変形自体はkの値は考えなくていいんです。
約数の和を求めるときには、kの値は一つの値に決まっている(変化しない)と考えると理解しやすいでしょうか。

(ちゃんと説明できているのかな。ちょっと不安ですが)
お礼コメント
s-word

お礼率 86% (456/526)

>つまり、公式による変形自体はkの値は考えなくていいんです。約数の和を求めるときには、kの値は一つの値に決まっている(変化しない)と考えると理解しやすいでしょうか。

hinebotさんお返事どうもありがとうございます。なるほど、公式による変形自体はkの値は考えなくて良かったんですね。シグマの記号を取り間違えていて、iの自然数列なのに、kの自然数列だと勘違いしておりました。初めは混乱しましたが、おかげさまでもう大丈夫です。良かった。相もありがとうございました!
投稿日時 - 2002-03-07 07:03:43
このQ&Aで解決しましたか?
関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


いま みんなが気になるQ&A

関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ