このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。

数Aです。

    さかずき (id: 3640) (2024年10月24日19:30)
    0 0
    xを正の整数、y=19800とする。xとyの正の公約数の総和は2604のとき、xとyの最大公約数の求め方。 yと2604を素因数分解しました。

    回答

    くさぼうぼう : (id: 1236) (2024年10月24日22:10)
    0 0
    さかずき さん、こんばんは。初めての方ですね。よろしく。 ここは質問のサイトなので、丸投げはちょっと…なんです。 できるだけ、あなたがやれたところまでを知りたいのです。 たとえば、少なくともyと2604の素因数分解の結果とか。 一番いいのはあなたのノートの写真をアップしてくれることです。 次回からはよろしく。 さて、公約数とは最大公約数の約数であることは大丈夫ですか? この問題は「2数の最大公約数の約数の総和が2604」だということです。 19800=2³3²5²11ですから、最大公約数はこれらの素因数のうちの一部(あるいは全部)の積だということができます。最大公約数は$2^a3^b5^c11^d$ ただしaは0~3、bは0~2、cは0~2、dは0か1ですよ。 つぎのポイントは「ある数の約数の総和を求める式」はご存じですか? たとえば$72=2^33^2$ の約数の総和は $\left(1+2^1+2^2+2^3\right)\left(1+3^1+3^2\right)=15\times 13=195$ で計算できます。 総和が2604=2²×3×7×31で、材料は2,3,5,11。気になる31は5という材料を使えば $(1+5^1+5^2)=31$ なので総和を計算する式にはこれが入っているはずです。そのように考えていくと、これはあまり数学っぽくないですが、あとは材料の2,3,11を使って見当をつけて見つけることになります。 7は2を使って $(1+2^1+2^2)$ で作れますし、材料11を使うと$(1+11^1)$ が12すなわち2²・3になります。 これより総和の2604は $\left(1+2^1+2^2\right)\left(1+5^1+5^2\right)\left(1+11^1\right)=7\times 31\times 12$ となりますので、材料を提供した最大公約数は$2^25^211=1100$ のようです。 これはあまりスマートな解法ではないように感じます。もっと素敵な解法を知ったら教えてくださいね。 これで大丈夫ですか?ここでは会話型を目指しています。これを読んだら、わかったとか、まだこのへんがわからないから説明してほしいとか、コメント欄に何か返事を書いてください。返事がないと、せっかく書いたものを読んでくれたのかどうか、書いたものを読んでくれたのかどうか、こちらではわからないのです。コメントよろしく。
    回答する