奇数の完全数の有無について [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
出来るよ
(3^6151818)(5^816191)(7^81612)(11^7161)(13^61)(23)(59)(19173431197)
は完全数 p^q*rr の形のはずだが…
pは奇素数、
p≡q≡1 (mod 4)
r:奇数(pで割れない)。 >>2
約数の総和が(1+23)で、つまりは4で割りきれるのはおかしい >>22 訂正
奇素数をy、その素因数のうち一つをp、pの指数をn、
p以外の素因数をp1,p2,p3,…pmとし、pkの指数をqk、
素数p以外の積の組み合わせの合計をxとすると
x=Σ[k=1,m]pk^qk
指数qmの値の合計は
S=Σ[k=1,m]qk
となる
yが完全数である場合
y=(1+p+p^2+…+p^n)x-y
となるから
(1+p+p^2+…+p^n)x/2=y
(p^(n+1)-1)x/(2(p-1))=y
(p-1/p^n)x/(2(p-1))=y/p^n
y/p^n=Π[k=1,m]pk^qkで奇数だから
左辺は分母が整数なので、分子も整数にならなければ
ならないので、xはp^nで割り切れなければならない
xは組み合わせの個数が2^Sであるから、S>0の場合には
偶数となるからxをp^nで割ることはできない。
よって、奇数の完全数は存在しない >>24 訂正
×奇素数をy
〇合成数となる奇数をy >>24
>x=Σ[k=1,m]pk^qk
x=Π[k=1,m](1+pk+pk^2+…+pk^qk)とは違うの? >>26
その式が正しいと思います。
Sの式も
S=Π[k=1,m](qk+1)
の誤りであることが分かり、xが偶数になる
qkが一つでも奇数がある場合の証明と
なっていました。 奇数の合成数をy、その素因数のうち一つをp、pの指数をn、
p以外の素因数をp1,p2,p3,…pmとし、pkの指数をqk、
素数p以外の積の組み合わせの合計をxとすると
x=Π[k=1,m](1+pk+pk^2+…+pk^qk)
xの項数Sは
S=Π[k=1,m](qk+1)
となる
yが完全数である場合
y=(1+p+p^2+…+p^n)x-y
となるから
(1+p+p^2+…+p^n)x/2=y
(p^(n+1)-1)x/(2(p-1))=y
(p-1/p^n)x/(2(p-1))=y/p^n
y/p^n=Π[k=1,m]pk^qkで奇数であり、左辺は分母が整数なので
分子も整数にならなければならないので、xはp^nで割り切れ
なければならない
1. qkに一つでも奇数がある場合
xの項数Sが偶数となるので、xは偶数となるから
xをp^nで割ることはできない。
2. qkが全て偶数の場合
x=Π[k=1,m](1+pk+pk^2+…+pk^qk)
=Π[k=1,m](pk^(qk+1)-1)/(pk-1)
pk^(qk+1)-1がpで割り切れるためにはフェルマーの小定理から
sを非負整数として
qk+1=s(p-1)
となることが必要になるが、pは奇素数だから右辺は偶数と
なり、qkは奇数となり矛盾が生じる。
よって、pk^(qk+1)-1はpで割ることができない。
以上から、奇数の完全数は存在しない 惜しいね
>xは偶数となるからxをp^nで割ることはできない。
偶数を奇素数で割り切れても不合理ではない
>pk^(qk+1)-1がpで割り切れるためにはフェルマーの小定理から
>sを非負整数としてqk+1=s(p-1)となることが必要
フェルマーの小定理が言っているのは必要条件ではなくて十分条件
つまりqk+1がp-1の倍数でないときにpk^(qk+1)-1がpで割り切れても不合理ではない >>29
>フェルマーの小定理が言っているのは必要条件ではなくて十分条件
>つまりqk+1がp-1の倍数でないときにpk^(qk+1)-1がpで割り切れても不合理ではない
pk^(pk+1)がpで割り切れるためには
pk^(pk+1)≡1 (mod p) …@
が必要であり、フェルマーの小定理からaとpが互いに素であるとき
a^(p-1)≡1 (mod p) …A
となるから
pk+1=s(p-1)が成立するときに、@が成立する
ということがいえると考える 必要条件ではなくて十分条件、というのは
sを非負整数として
>pk+1=s(p-1)が成立するときに、@が成立する ということがいえる
から、「@が成立する」ならば sを非負整数として「pk+1=s(p-1)が成立する」
とは必ずしも言えない。という意味です
例えば pk≡1 (mod p)であれば、任意の正整数nについて pk^n≡1 (mod p) です。
pk^(qk+1)≡1 (mod p) だけから、(qk+1) が p-1 の倍数とは言えないのです。 >>4の人が言っている通り、
>奇数の合成数をy、その素因数のうち一つをp、pの指数をn、
>p以外の素因数をp1,p2,p3,…pmとし、pkの指数をqk
かつnが奇数ならばqkはすべて偶数であることは言えます。
まずはこれを証明してみてはいかがでしょう? >>31
それでは、pをyの最大の素因数であるとすると
その問題は回避され2.の内容は正しくなると
思います。 なんで馬鹿は特定の例(例えばと書いてある)だけ避ければすべて解決すると思い込むのか
3^5-1=242は11の倍数だけど5は10の倍数じゃない >>33
ならんね
素数pよりはるかに小さい次数で奇素数の冪の剰余が1になる例だってある
7^5≡1(mod 2801)とかね
素数pについて、pの倍数でない整数mがp-1より小さな正整数kでm^k≡1(mod p)とならなければmをpの原始根という
任意の素数pについて、pより小さい素数がすべてpの原始根かというとそうではない
上の例では素数2801に対して素数7は原始根でない yが完全数である場合
y=(1+p+p^2+…+p^n)x-y
となるから
(1+p+p^2+…+p^n)x/2=y…@
1. qkに一つでも奇数がある場合
@から
(1+p+p^2+…+p^n)x/(2p^n)=y/p^n
y/p^n=Π[k=1,m]pk^qkで奇数であり、
分母は素因数2を一つ持ち、xは項数がSとなるので、qkが奇数
となる項の個数を非負整数tとするとxは素因数2をt個以上持つことに
なり偶数となる。
よって、1+p+p^2+…+p^nは奇数でなければならず、nは偶数でtは1で
なくてはならない。 2. qkが全て偶数の場合
y/p^nは奇数であり、分母は素因数2を一つ持ち、qkが全て偶数の場合、
Sは奇数となるからxは奇数となる。よって1+p+p^2+…+p^n≡2 (mod 4)
とならなければならない。よって、uを正整数としてn=4u+1でなければ
ならない。 清書版
奇数の完全数をy、そのうち一つの素因数をp、pの指数をn、
p以外の素因数をp1,p2,p3,…pmとし、pkの指数をqk、
素数p以外の積の組み合わせの合計をxとすると
x=Π[k=1,m](1+pk+pk^2+…+pk^qk) …@
xの項数Sは
S=Π[k=1,m](qk+1) …A
となる
yが完全数である場合
y=x(1+p+p^2+…+p^n)-y
となるから
xΣ[k=0,n]p^k/2=y
xΣ[k=0,n]p^k/(2p^n)=y/p^n …B
1. qkに一つでも奇数がある場合
qkが奇数となる項の個数を正整数tとすると、
y/p^n=Π[k=1,m]pk^qkは奇数であり、左辺の分母は素因数2を
一つ持つので、Aから、xは素因数2をt個以上持つことになり
偶数となる。
よって、Σ[k=0,n]p^kは奇数でなければならず、nは偶数でtは1で
なければならない。
2. qkが全て偶数の場合
y/p^nは奇数、左辺の分母は偶数であり、qkが全て偶数の場合に
Sは奇数となるから、xは奇数となる。よって、
Σ[k=0,n]p^k≡0 (mod 2)
となることが必要で、nは奇数でなければならない。
1,2から、奇数の完全数が存在するためには、
yの素因数の指数は一つだけ奇数にならなければならない。 奇数の完全数は(存在するならば)「奇数の平方と奇素数の積となることが必要」って条件は広く知られてるしこれ以上掘り下げなくてもよくね? >>38を書いていてpが他の素数と同じ事やってるのに気付かないものか
Πp^nが奇数の完全数
Π(1+p+p^2+...+p^n)=2Πp^n
1+p+p^2+...+p^nの一つが偶数で残りは奇数
nの一つが奇数で残りは偶数
さらに進めると
1+p+p^2+...+p^nが偶数のときは4の倍数+2で
1+p+p^2+...+p^nは1+pの倍数だからpは4の倍数+1
1+p+p^2+...+p^nを4で割った余りとn+1を4で割った余りは等しいからnは4の倍数+1 >>42
1+3+9+27=40≡0 (mod 4) >>43
1+p+p^2+...+p^nが4の倍数だったらyが奇数にならないでしょ >>38の続き
yの素因数の指数は一つだけ奇数にならなければならない。
yが完全数であるためには、以下の式が成立しなければならない。
y/p^n=(1+p+p^2+…+p^n)Π[k=1,m](1+pk+pk^2+…+pk^qk)/(2p^n)=Π[k=1,m]pk^qk
ここで、
a=Π[k=1,m](1+pk+pk^2+…+pk^qk)
b=Π[k=1,m]pk^qk
とすると
y/p^n=a(1+p+p^2+…+p^n)/(2p^n)=b
a(p^(n+1)-1)/(2(p-1)p^n)=b
a(p^(n+1)-1)=2b(p-1)p^n
ap^(n+1)-2b(p-1)p^n=a
(ap-2bp+2b)p^n=a
ここで、ap-2bp+2bは整数だからa/p^nは整数となりこれをcとする
ap-2bp+2b=c
(a-2b)p=c-2b
p=(c-2b)/(a-2b)
なるが、pは整数であるからpはa-2bを約数に持ち、pが素数ある
ことに矛盾する。
以上から、奇数の完全数は存在しない。 >>45 訂正
yの素因数の指数は一つだけ奇数にならなければならない。
yが完全数であるためには、以下の式が成立しなければならない。
y/p^n=(1+p+p^2+…+p^n)Π[k=1,m](1+pk+pk^2+…+pk^qk)/(2p^n)=Π[k=1,m]pk^qk
ここで、
a=Π[k=1,m](1+pk+pk^2+…+pk^qk)
b=Π[k=1,m]pk^qk
とすると
y/p^n=a(1+p+p^2+…+p^n)/(2p^n)=b
a(p^(n+1)-1)/(2(p-1)p^n)=b
a(p^(n+1)-1)=2b(p-1)p^n
ap^(n+1)-2b(p-1)p^n=a
(ap-2bp+2b)p^n=a
ここで、ap-2bp+2bは整数だからa/p^nは整数となりこれをcとする
ap-2bp+2b=c
(a-2b)p=c-2b
p=(c-2b)/(a-2b)
となる。
aはbで割り切ることができるから、整数dをd=a/bとすると
a-2b=bd-2b=b(d-2)
となる。b>1であることから、|a-2b|は1にならない。
よって、pは約数a-2bを持つことになり、素数であることに矛盾する。
以上から、奇数の完全数は存在しない。 >p=(c-2b)/(a-2b) となる。
>よって、pは約数a-2bを持つ
こういうこと言ってるようではアカンです >>48
>>47では、|a-2b|>1としていますが。 >>49
よく考えようよ
>p=(c-2b)/(a-2b)
から
(c-2b)は約数(a-2b)を持つ
ことは言えるけど
>pは約数a-2bを持つ
とは言えんでしょうが >>48
その部分は誤りでした。
>>47 訂正
yの素因数の指数は一つだけ奇数にならなければならない。
yが完全数であるためには、以下の式が成立しなければならない。
y/p^n=(1+p+p^2+…+p^n)Π[k=1,m](1+pk+pk^2+…+pk^qk)/(2p^n)=Π[k=1,m]pk^qk
ここで、
a=Π[k=1,m](1+pk+pk^2+…+pk^qk)
b=Π[k=1,m]pk^qk
とすると
y/p^n=a(1+p+p^2+…+p^n)/(2p^n)=b
a(p^(n+1)-1)/(2(p-1)p^n)=b
a(p^(n+1)-1)=2b(p-1)p^n
ap^(n+1)-2b(p-1)p^n=a
(ap-2bp+2b)p^n=a
ここで、ap-2bp+2bは整数だからa/p^nは整数となりこれをcとする
ap-2bp+2b=c
(a-2b)p=c-2b
p=(c-2b)/(a-2b)
となる。
aはbで割り切れるから、整数dをd=a/bとすると
p=(d/p^n-2)/(d-2)
となるが、p^n>1であるから、p<1となりpが素数であることに矛盾する。
以上から、奇数の完全数は存在しない。 >>51
>aはbで割り切れる
どうしてそう言い切れる? >>52
有理数にしました。
>>51 訂正
yの素因数の指数は一つだけ奇数にならなければならない。
yが完全数であるためには、以下の式が成立しなければならない。
y/p^n=(1+p+p^2+…+p^n)Π[k=1,m](1+pk+pk^2+…+pk^qk)/(2p^n)=Π[k=1,m]pk^qk
ここで、
a=Π[k=1,m](1+pk+pk^2+…+pk^qk)
b=Π[k=1,m]pk^qk
とすると
y/p^n=a(1+p+p^2+…+p^n)/(2p^n)=b
a(p^(n+1)-1)/(2(p-1)p^n)=b
a(p^(n+1)-1)=2b(p-1)p^n
ap^(n+1)-2b(p-1)p^n=a
(ap-2bp+2b)p^n=a
ここで、ap-2bp+2bは整数だからa/p^nは整数となりこれをcとする
ap-2bp+2b=c
(a-2b)p=c-2b
p=(c-2b)/(a-2b)
となる。
有理数dをd=a/bとすると
p=(d/p^n-2)/(d-2)
となるが、p^n>1であるから、p<1となりpが素数であることに矛盾する。
以上から、奇数の完全数は存在しない。 奇数であることを使ってないからその証明が正しいなら偶数の完全数も存在しないことになるからおかしいってことに気づけ
a/b=(2p^n)/(1+p+p^2+…+p^n)なんだからdは2より少し小さい数
(d/p^n-2)は-2より少し大きい数
(d-2)は0より少し小さい数
(d/p^n-2)/(d-2) は1より大きい数だから矛盾なんてしていない >>56
矛盾につながる部分に>>54の最初の行から上は全く使われてない >>54 訂正
yの素因数の指数は一つだけ奇数にならなければならない。
yが完全数であるためには、以下の式が成立しなければならない。
y/p^n=(1+p+p^2+…+p^n)Π[k=1,m](1+pk+pk^2+…+pk^qk)/(2p^n)=Π[k=1,m]pk^qk
ここで、
a=Π[k=1,m](1+pk+pk^2+…+pk^qk)
b=Π[k=1,m]pk^qk
とすると
y/p^n=a(1+p+p^2+…+p^n)/(2p^n)=b
a(p^(n+1)-1)/(2(p-1)p^n)=b
a(p^(n+1)-1)=2b(p-1)p^n
ap^(n+1)-2b(p-1)p^n=a
(ap-2bp+2b)p^n=a
ここで、ap-2bp+2bは整数だからa/p^nは整数となりこれをcとする
ap-2bp+2b=c
(a-2b)p=c-2b
p=(c-2b)/(a-2b)
となる。
有理数dをd=a/bとすると
ap-2bp+2b=a/p^n
a(p-1/p^n)=2(p-1)b
d=2(p-1)/(p-1/p^n)
(p-1)/(p-1/p^n)<(p-1)/pであり、pは2より大きい素数であるから
p>2+1/p^n
2(p-1)>p-1/p^n
2(p-1)/(p-1/p^n)>1
となるから、dは1<d<2(p-1)/p …C
の値をとる。
p=(2b-a/p^n)/(2b-a)
p=(2-d/p^n)/(2-d)
pはCの範囲で、変数dの単調増加関数であるから
(2-1/p^n)<p<(2-2(p-1)/(pp^n))/(2-2(p-1)/p) …D
右辺は
(2-2(p-1)/(pp^n))/(2-2(p-1)/p)
=(p-(p-1)/(p^n))/(p-(p-1))
=p-(p-1)/(p^n)
となるから、Dは
(2-1/p^n)<p<p-(p-1)/(p^n)
となるが
p<p-(p-1)/(p^n)は成立することはないから、Cは成立しない。
以上から、奇数の完全数は存在しない。 >>58 訂正
×p<p-(p-1)/(p^n)は成立することはないから、Cは成立しない。
〇p<p-(p-1)/(p^n)は成立することはないから、Dは成立しない。 >(p-1)/(p-1/p^n)<(p-1)/pであり、pは2より大きい素数であるから
p-1/p^n<pだから(p-1)/p<(p-1)/(p-1/p^n) >a=Π[k=1,m](1+pk+pk^2+…+pk^qk)
>b=Π[k=1,m]pk^qk
>a/p^nは整数となりこれをcとする
>p=(c-2b)/(a-2b) となる。
aと2bの大小は定義からは明らかでない。したがって場合わけをする
1)a>2bの場合
以下の主張は正しいように思われる
>有理数dをd=a/bとするとp=(d/p^n-2)/(d-2)となるが、
>p^n>1であるから、p<1となりpが素数であることに矛盾する。
2)a=2bの場合
これは即ちbが奇数の完全数であることを示している
そのような例が存在するかは別途証明が必要
3)a<2bの場合
p=(2b-a/p^n)/(2b-a)となる。
pは奇素数であるから(2b-a/p^n)/(2b-a)≧3
よってこの場合、2b/aについて解くと
3/2-1/(2p^n)≧2b/a>1
であることが必要といえる >>61
2)a=2bの場合
(2b-a/p^n)=(2b-a)pの式は
左辺は0でなく、右辺は0であるため成立しない
以上より「3)a<2bの場合」であることが必要 正整数Nの正の約数の総和とNの比を「Nの約数和比」というとして、
正整数Nが完全数であることはNの約数和比が2であることと同値である。
素数pと正整数qについて、D(p,q)をp^qの約数和比と定義するとき、
素因数分解表示N=Π[k=1→m]pk^qk(i≠jのとき素数pi≠素数pj,かつqk≧1)を持つ
正整数Nについて、Nの約数和比はΠ[k=1→m]D(pk,qk)であるから、このとき、
正整数Nが完全数であるということはΠ[k=1→m]D(pk,qk)=2と同値である。
ところで、D(p,q)=Σ([j=0→q]p^j)/p^q=1+(1-1/p^q)/(p-1)であるから、
任意の素数pと正整数qについて1<D(p,q)<2である。
1<D(pk,qk)であるから、D(pk,qk)は1つ乗じる毎に約数和比は必ず増加する。
D(pk,qk)を乗じてゆくといつか2を超える(ここでは「バーストする」と表現する)かもしれない。
D(p,q)の性質を調べ、それらを幾つどのように掛け合わせればバーストするかしないかを
調べることは、奇数の完全数の存在性を調べる為に有用であると考える。
・D(p,q)は、定義域でqについて単調増加である。(つまりq1<q2⇒D(p,q1)<D(p,q2))
・D(p,1)=1+1/p,D(p,2)=1+(p+1)/pp,...,lim[q→∞]D(p,q)=1+1/(p-1)であり、
任意の素数pと自然数q≧1について1+1/p≦D(p,q)<1+1/(p-1)である
・D(p,q)は、定義域でpについて単調減少である。(つまりp1<p2⇒D(p1,q)>D(p2,q)) >>63のつづき
これらの性質を使うと、例えば以下のことが言える
・奇数の完全数は少なくとも3種類の素因数を持つ
∵1<D(p1,q1)<2のため1種類の奇素数を素因数に持つN=p1^q1は完全数でない。
2種類の奇素数を素因数に持つN=p1^q1・p2^q2は、p1=3,p2=5のとき
約数和比はD(3,q1)D(5,q2)<(1+1/2)(1+1/4)=15/8<2であり、
他の奇素数の組み合わせではこれよりも更に小さくなる。
・奇数の完全数がちょうど3種類の素因数を持つならば、最大の素因数は7を超える
∵3つの素数p1≦p2≦p3を7以下の奇素数の組み合わせで選ぶとp1=3,p2=5,p3=7であるが、
pk≡1(mod 4)となるpkがp2=5のみなのでq2は奇数、q1,q3は偶数である。
約数和比の下界はD(3,2)D(5,1)D(7,2)=(1+4/9)(1+1/5)(1+8/49)=494/245>2
となり、D(3,q1)D(5,q2)D(7,q3)はこれより大きいので必ずバーストする。
とまあ、こんな感じでひとつひとつ性質を調べていって積み上げることになるのでは。 >>38と>>58でQ.E.D.ではないかと思います
acceptだと聞こえてきていますし
本当かどうかは分かりませんが >>58
>(p-1)/(p-1/p^n)<(p-1)/pであり、
この部分が誤り >>58 訂正
yの素因数の指数は一つだけ奇数にならなければならない。
yが完全数であるためには、以下の式が成立しなければならない。
y/p^n=(1+p+p^2+…+p^n)Π[k=1,m](1+pk+pk^2+…+pk^qk)/(2p^n)=Π[k=1,m]pk^qk
ここで、
a=Π[k=1,m](1+pk+pk^2+…+pk^qk)
b=Π[k=1,m]pk^qk
とすると
y/p^n=a(1+p+p^2+…+p^n)/(2p^n)=b
a(p^(n+1)-1)/(2(p-1)p^n)=b
a(p^(n+1)-1)=2b(p-1)p^n
ap^(n+1)-2b(p-1)p^n=a
(ap-2bp+2b)p^n=a
ここで、ap-2bp+2bは整数だからa/p^nは整数となりこれをcとする
ap-2bp+2b=c
(a-2b)p=c-2b
p=(c-2b)/(a-2b)
となる。
有理数dをd=a/bとすると
ap-2bp+2b=a/p^n
a(p-1/p^n)=2(p-1)b
d=2(p-1)/(p-1/p^n)
(p-1)/(p-1/p^n)<(p-1)/(p-1/p)
(p-1)/(p-1/p^n)<p/(p+1)
であり、pは2より大きい素数であるから
p>2+1/p^n
2(p-1)>p-1/p^n
2(p-1)/(p-1/p^n)>1
となるから、dは1<d<p/(p+1) …C
の値をとる。
p=(2b-a/p^n)/(2b-a)
p=(2-d/p^n)/(2-d)
pはCの範囲で、変数dの単調増加関数であるから
(2-d/p^n)<p<(2-p/((p+1)p^n))/(2-p/(p+1)) …D
右辺は
(2-p/((p+1)p^n))/(2-p/(p+1))
=(2p+2-p/p^n)/(p+2)
=2+(2-p/p^n)/(p+2)<3
となり、Dから
(2-d/p^n)<p<3
が成立することから、pが素数であることに矛盾する。
以上から、奇数の完全数は存在しない。 >>68
×pが素数であることに矛盾する。
〇pが奇素数であることに矛盾する。 p=3とすれば6という完全数も存在しないことになるな >>68 訂正
yの素因数の指数は一つだけ奇数にならなければならない。
yが完全数であるためには、以下の式が成立しなければならない。
y/p^n=(1+p+p^2+…+p^n)Π[k=1,m](1+pk+pk^2+…+pk^qk)/(2p^n)=Π[k=1,m]pk^qk
ここで、
a=Π[k=1,m](1+pk+pk^2+…+pk^qk)
b=Π[k=1,m]pk^qk
とすると
y/p^n=a(1+p+p^2+…+p^n)/(2p^n)=b
a(p^(n+1)-1)/(2(p-1)p^n)=b
a(p^(n+1)-1)=2b(p-1)p^n
ap^(n+1)-2b(p-1)p^n=a
(ap-2bp+2b)p^n=a
ここで、ap-2bp+2bは整数だからa/p^nは整数となりこれをcとする
ap-2bp+2b=c
(a-2b)p=c-2b
p=(c-2b)/(a-2b)
となる。
有理数dをd=a/bとすると
ap-2bp+2b=a/p^n
a(p-1/p^n)=2(p-1)b
d=2(p-1)/(p-1/p^n)
p=(2b-a/p^n)/(2b-a)
p=(2-d/p^n)/(2-d) …C
(p-1)/(p-1/p^n)<(p-1)/(p-1/p)
(p-1)/(p-1/p^n)<p/(p+1)
であり、pは2より大きい素数であるから
p>2+1/p^n
2(p-1)>p-1/p^n
2(p-1)/(p-1/p^n)>1
となるから、dは1<d<p/(p+1) …D
の値をとる。
p/(p+1)<1であるから、Dを満たす整数dが存在しないので
Cを満たす素数pは存在しない。
以上から、奇数の完全数は存在しない。 ■ このスレッドは過去ログ倉庫に格納されています