A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
No.1はちょっとごちゃごちゃしてたので、解の例を作る手順として整理しておきます。
(全ての解を網羅する方法、というわけではありません。)[準備1]aの素因数分解が
a = Π p[i]^q[i] (p[i]はどれも相異なる素数)
のとき
σ(a) = Π (p[i]^(q[i]+1) - 1)/(p[i] - 1)
であることはよく知られている。ここで
(x^(m+1) - 1)/(x-1) = 1 + x + ... + x^m
は等比級数で、従って左辺は必ず割り切れることに注意。
[準備2]問題から
c = a + b
でbを消去してcについて解くと
c = ((σ(a) - a)/(2n + 1)) (n^2)
という方程式。だからもし(σ(a) - a)が(2n + 1)で割り切れれば十分。
そこで、(σ(a) - a)が(2n + 1)で割り切れるようなa, nをみつける。
[手順1] テキトーな素数pを持ってくる。そして、
k = 1, 2, .... についてテキトーに(ふつうの人は順番にやるだろうが)
r = (p^(k+1) - 1)/(p - 1) = (1 + p + p^2 + ... + p^k)
が素数になるkをひとつみつける。
(たとえば
p=2ならk= 1, 2, 4, 6, 12, ...
p=3なら k=2, 6, 12, ...
p=5なら k=2, 6, 10, ...
)
p=2, k=1の場合以外、kは必ず偶数であり、かつ r>p であることは容易にわかるでしょう。
[手順2] 素数rは奇数だから
n = (r - 1)/2
は自然数。つまり
r = 2n+1
[手順3] 勝手な(0でない)自然数q、および「rとpを素因数に含まない勝手な(0でない)自然数」sを使って
a = (r^q)(p^k)s
とする。(もちろんq=1, s=1でも構わない。)
これでaはrで割り切れる。そして、
σ(a) = ((p^(k+1) - 1)/(p - 1)) ((r^(q+1)-1)/(r-1)) σ(s)
= r ((r^(q+1)-1)/(r-1)) σ(s)
だからσ(a)もrで割り切れる。
[手順4]
c = ((σ(a) - a)/r)(n^2)
b = c - a
No.1
- 回答日時:
a=117, b=63, n=6 とか?
ご質問の方程式を整理すると(c = a+b として)
(σ(a) - a)(n^2) = (2n + 1)c
これを満たすa, n, cを見つけたい。
素数pに対して
2n + 1 = (p^(2k+1) - 1)/(p - 1)
がpでない素数になるとき(たとえばp=3, k=1)
a = (2n+1)(p^(2k))
とすれば
σ(Π(p[j]^q[j]) = Π(p[j]^(q[j]+1) - 1)/(p[j] - 1)
を使って
σ(a) =(((2n+1)^2 - 1)/(2n)) (p^(2k+1) - 1)/(p - 1)
= (((2n+1)^2 - 1)/(2n)) (2n + 1)
なので σ(a) - a は(2n + 1)で割り切れるから
c = (n^2)(σ(a) - a)/(2n + 1)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 『最後の自然数はどんな数か』 3 2023/06/26 20:38
- 数学 『数は実在するのか』 6 2023/06/04 15:15
- 数学 数学の質問です。整数aのうち、 5次多項式 x^5+x+aがQ上既約かつ、可解であるようなものは存在 3 2023/01/31 20:16
- 国家公務員・地方公務員 公務員試験の数的処理で苦戦しています。 1 2023/01/30 08:56
- 数学 実数同士の全単射写像について 2 2023/07/05 17:12
- 数学 回答の意味について 3 2023/07/06 14:14
- 数学 フェルマーの最終定理ではない。 2 2023/04/22 20:48
- 数学 すべての自然数とすべての実数を1対1で対応させる(すべての実数を一列に並べる)方法について 3 2023/05/26 17:14
- 数学 順序集合における「反射律」の役割について 9 2022/05/09 23:01
- その他(教育・科学・学問) 関数、写像について 1 2022/04/10 23:45
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
微分の重解条件は公式として使...
-
Excelで合計値を基にデータを均...
-
なんで4次方程式f(x)=0がx=2を...
-
一枚の板から何枚取れるか?
-
16の4乗根は±2ではない!?
-
tanX=Xの解
-
方程式と不等式
-
定数係数以外の2階常微分方程...
-
3次関数と1次関数が接するとき
-
文字の定数を含む4次方程式の解...
-
数学I 二次方程式について次の...
-
中学数学についてです。 二次方...
-
数IIの問題で…
-
二次方程式の解の絶対値二つと...
-
次の2つの連立方程式は同じ解を...
-
微分方程式
-
何故グラフに接するとき重解に...
-
古代エジプトのリンドパピルス...
-
解に3つ以上±や∓がある時複号...
-
三角関数
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
高校数学の整数問題です。
-
Excelで合計値を基にデータを均...
-
答えを教えて
-
数学II 三次方程式 x^3-5x^2+ax...
-
解なし≠解はない
-
複数の品目での単価と全体の合...
-
微分の重解条件は公式として使...
-
16の4乗根は±2ではない!?
-
x^y=y^x (x>y)を満たす整数解は...
-
解に3つ以上±や∓がある時複号...
-
点P(x+y、xy)の軌跡を求めよ。...
-
一枚の板から何枚取れるか?
-
3次関数と直線が接する場合、...
-
数学についてです 「 aを定数と...
-
aの値に関係なくとよく問題で見...
-
2次方程式X^2-3X-1=0の2つの...
-
なんで4次方程式f(x)=0がx=2を...
-
何故グラフに接するとき重解に...
-
3次関数と1次関数が接するとき
-
2次方程式の2解がともに0と3の...
おすすめ情報