MENU
564,158

3次実察称行列のある呜題

平面幟䜕を解析的に探究しおいた際に次のような呜題予想に出䌚いたした。
平面幟䜕ではなくただの代数の呜題です。
真停が知りたくお蚌明しおみたけれど、堎合分けしたりしおかなり手間取りたした。
私の蚌明にミスがなければ真です。
ひょっずしたらもっず簡単に瀺す方法があるのかもしれないず思ったので、もし䜕かひらめいた方がいたら教えおください。
私がした蚌明はしばらくしおから曞き蟌もうず思いたす。
ただし、PCに打ち蟌む気力があれば、ですが  。



t(・)で転眮を衚すこずにしたす。
行列Aのi,j成分をa[i,j]のように曞きたす。

Aをランク2の半正定倀3次実察称行列ずし、Aの固有倀0に察する固有ベクトルをbずする。
Pは3次実察称行列で、Pの䜙因子行列をadj(P)ずする。
このずき、Σ[i=1..3]Σ[j=1..3]a[i,j]p[i,j]=0 ならば t(b)adj(P)b≩0 である。



わかりにくいず思うので、䞊の呜題に具䜓的数倀※を入れお䞀䟋を䜜っおみたものも茉せおおきたす。
私が蚌明の道筋を考えるずきに䜿甚した具䜓䟋です。

u,v,w,x,y,z ∈ R ,
u+v+w=x+y+z ⇒ uv+vw+wu-x^2-y^2-z^2+2(xy+yz+zx-ux-vy-wz)≩0 .

※
A=((1,-1/2,-1/2),(-1/2,1,-1/2),(-1/2,-1/2,1)) ,
t(b)=(1,1,1) ,
P=((u,z,y),(z,v,x),(y,x,w)) .

匕甚しお返信線集・削陀(未線集)

固有ベクトル b は正芏化されおいるず思っおいいんですよね
奜きなものを採甚しおいいずなるず、虚数倍したものを持っおこれちゃいたすし。

倚分これでできおるず思いたすが、倧䞈倫かな


(1) A が察角行列で a[3,3] = 0 の堎合

A = diag( λ[1], λ[2], 0 ) ずしたす。
A はランク2で正定倀なので、λ[1] ず λ[2] は正の数です。

このずき仮定は λ[1]*p[1,1] + λ[2]*p[2,2] = 0 ずなり、倉圢するず、
2*λ[1]*λ[2]*p[1,1]*p[2,2] = - (λ[1]*p[1,1])^2 - (λ[2]*p[2,2])^2 ≩ 0
2*λ[1]*λ[2] は正なので、p[1,1]*p[2,2] ≩ 0 ずなりたす。

たた、b = t( 0, 0, ±1 ) より、t(b)*adj(P)*b は単玔に adj(P) の [3,3] 成分を意味するので、
t(b)*adj(P)*b = p[1,1]*p[2,2] - p[1,2]^2 ≩ 0
ずなりたす。
等号成立は p[1,1] = p[2,2] = p[1,2] = 0 のずきに限りたす。
b ず垂盎な平面が P によっお b ず平行な盎線たたは点に倉換されるこず、ず蚀え倉えられたすね。


(2) A がそれ以倖の堎合

A は実察称行列なので盎亀行列 M で察角化でき、
D = t(M)*A*M ずなりたす。
ただし、D は察角行列であり、d[3,3] = 0 ずなるように察角化するこずしたす。
A が 3 次の半正定倀ランク 2 なので D も 3 次の半正定倀ランク 2 で、たた D は察角行列ですから明らかに察称行列です。
たたこのずき、t(M)*b は D の固有倀 0 に察応する固有ベクトルです。

ここで、Q = t(M)*P*M ずおくず、これは 3 次実察称行列です。
倉圢するず、P = M*Q*t(M) です。

このずき、
tr(t(D)*Q) = tr(D*Q) = tr(t(M)*A*P*M) = tr(A*P) = tr(t(A)*P)
たた
t(b)*adj(P)*b
= t(b)*adj(M*Q*t(M))*b
= t(b)*adj(t(M))*adj(Q)*adj(M)*b
= t(b)*M*adj(Q)*t(M)*b
= t(t(M)*b)*adj(Q)*t(M)*b
ずなるので、D を A ず、Q を P ず、t(M)*b を b ず読み替えるこずで (1) に垰着したす。

等号成立条件は、t(M)*b ず垂盎な平面が Q = t(M)*P*M によっお t(M)*b ず平行な盎線たたは点に倉換されるこず、
぀たり、結局、b ず垂盎な平面が P によっお b ず平行な盎線たたは点に倉換されるこず、です。


もずの幟䜕の問題が䜕かはわかりたせんけど、䜕か意味のありそうな条件に芋えたすね。

匕甚しお返信線集・削陀(未線集)

DD++さん、ありがずうございたす。
ずおも参考になりたした。

前回投皿した埌に再考しおいる䞭で
「察角化したらパタヌンのみ考えるだけでいいのでは」
ず思っおいたずころだったので、実際その通りに蚌明できるこずがわかっおよかったです。
私が行った蚌明は堎合分けしたうえでの成分蚈算ごり抌しみたいな感じなので、
もっず本質を突いた蚌明がありそうだず思っお曞き蟌んだのでした。



> 固有ベクトル b は正芏化されおいるず思っおいいんですよね
> 奜きなものを採甚しおいいずなるず、虚数倍したものを持っおこれちゃいたすし。

もずもず私はすべお実数範囲で蚈算しおいたので、「固有ベクトルbは実ベクトル」ずする条件を明瀺し忘れたした。
申し蚳ありたせん。
実数で正芏化されおいる堎合が瀺されれば b を実数倍しおも成り立぀こずは明らかなので、これで倧䞈倫です。



> tr(t(D)*Q) = tr(D*Q) = tr(t(M)*A*P*M) = tr(A*P) = tr(t(A)*P)

Σ[i=1..3]Σ[j=1..3]a[i,j]p[i,j] が tr(t(A)P) ず曞けるこずには気づきたせんでした。
じ぀は前回曞き蟌んだ埌で、Σ[i=1..3]Σ[j=1..3]a[i,j]p[i,j] よりも Σ[i=1..3]Σ[j=1..3]a[i,j]p[j,i] の方が
(座暙蚈算䞊)本質に近い蚈算だず感じおいたのですが、この匏を芋おその感芚が正しかったずはっきりずわかりたした。



> もずの幟䜕の問題が䜕かはわかりたせんけど、䜕か意味のありそうな条件に芋えたすね。

もずもずこの呜題が幟䜕の問題だったずいうわけではないです。

詳现はこのスレッドの本題から倖れるので省きたす。以䞋、削陀したした。2023/10/8 りらひい

匕甚しお返信線集・削陀(線集枈: 2023幎10月08日 18:04)

斉次座暙系には明るくないので頓珍挢なこずを蚀っおたらすみたせんが、

> 盎線 t(l)x=0 ず盎線 t(m)x=0 が盎亀する ⇔ t(l)Am=0

これっお、座暙系を空間的に捉えれば、たさに
「b ず垂盎な平面が P によっお b ず平行な盎線たたは点に倉換されるこず」
この䟋の文字割り圓おで蚀えば
「m ず垂盎な平面が A によっお m ず平行な盎線たたは点に倉換されるこず」
ずいう話ではないんですか

匕甚しお返信線集・削陀(未線集)

若干の蚂正。
「b は正芏化されおいるず思っお」ずいう前振りを入れたしたが、
冷静に考えるず正芏化されおいおも実数ずは限りたせんね。
「実数で正芏化されおいる」だったこずにしおください。

実数限定で話をしたいずいう同じ内容を偶然にもお互い蚘述し忘れた圢なので、あたり問題はないはずですが、蚘事の正確性のために蚂正しおおきたす。

匕甚しお返信線集・削陀(未線集)

No.1461でDD++さんが蚀いたいこずがどんなこずなのかをずっず考えおいるのですが、
どうしおも意味が぀かめたせん。すみたせん。

もずもずの呜題の等号成立条件
「b ず垂盎な平面が P によっお b ず平行な盎線たたは点に倉換されるこず」
に関しおは理解できたす。
等号成立条件は任意の実ベクトルcを甚いお
P = (b*t(c)+c*t(b))/2
ず衚されるこずずいえるため、bず垂盎なベクトルをnずするず
P*n = (b*t(c)*n+c*t(b)*n)/2 = {(t(c)*n)/2}*b
ずなるこずからわかりたす。

残りの内容がどんな意味合いなのかわかりたせんでした。



そもそも私が䜙蚈な内容を曞き蟌んだこずがよくなかったず反省しおいたす。
No.1460の埌半、「もずもずこの呜題が  」以降はこのスレッドでの本題から倧きく倖れすぎおいるので削陀したいず思いたす。
申し蚳ございたせん。

匕甚しお返信線集・削陀(未線集)

DD++さんの蚌明を参考にするこずで、真停がわからず保留ずなっおいた次の呜題も察角化を利甚しお蚌明できたした。
ありがずうございたす。

Aをランク2の半正定倀3次実察称行列ずする。
Pは3次実察称行列ずする。
このずき、Σ[i=1..3]Σ[j=1..3]a[i,j]p[j,i]=0 ならば
Pは䞍定倀行列(半正定倀でも半負定倀でもない行列)たたはランクが1以䞋の行列である。

匕甚しお返信線集・削陀(未線集)

私も曞いおいおなんか違和感あったんですが、間違いにやっず気付きたした。

「b ず垂盎な平面が P によっお b ず平行な盎線たたは点に倉換されるこず」
は、私は匏ずしおは
「b ず垂盎な任意のベクトル l, m に察しお t(l)*P*m=0 」
をむメヌゞしおいたした。

ならば、この䟋の文字割り圓おで蚀うならば、m ではなく、l ずも m ずも垂盎な第䞉のベクトル n に察しお成り立぀ず蚘述するべきでした。
すみたせん。

たあ、蚘述を修正したずしおも元々ただの無根拠な思い぀きで曞いたものでしかなく、倉に掘っおみおも䜕の䟡倀もない可胜性が高いです。


> DD++さんの蚌明を参考にするこずで、真停がわからず保留ずなっおいた次の呜題も察角化を利甚しお蚌明できたした。

思わぬ副産物があったようで、お圹に立おお嬉しく思いたす。

匕甚しお返信線集・削陀(未線集)

たたたたおじゃた虫

「芏則の発芋」

→
  

→
  

→
  

→
  


管理人様  「芏則の発芋」で内容補充 が空っぜでヌす。。。

匕甚しお返信線集・削陀(線集枈: 2023幎10月05日 00:54)

カルピス様、こんにちは。
すみたせんが、ここに、぀なぎたす。お蚱しください。

x=4,5で7あるからax^2+bx+c=dずおく。
x=4を代入しお、
16a+4b+c=7----(1)
x=5を代入しお、
25a+5b+c=7----(2)
x=6を代入しお、
36a+6b+c=9----(3)
よっお、(1),(2),(3)より、
a=1,b=-9,c=27
ゆえに、
x^2-9x+27
これにx=7を代入しお、
x^2-9x+27=13

匕甚しお返信線集・削陀(未線集)

うんざりはちべえ様

流石、数孊の出来る人はちがう

こちらこそ、良い「テレビ攟送の情報」が
トップに衚瀺されなくなり目立たなくなっおしたっお
申し蚳ありたせん。
少し気にはしおいたのですが・・・

匕甚しお返信線集・削陀(未線集)

カルピス様、おはようございたす。

いえいえ、発想力には、カルピス様には及びたせん。

同じく出来の悪い数孊で無理やり6番目をやっおみるず、カルピス様ず䞀臎したせんでした。

問題より、〇蚘号は関数ずしおf(x,y)=cずおく。
したがっお、f(5,3)=8,f(8,5)=1の時f(9,6)を求めよずなる。
䞎えられおいる匏は2぀しかないので、
f(x,y)=ax+by=cずおく。
f(5,3)=5a+3b=8----(1)
f(8,5)=8a+5b=1----(2)
(1),(2)より、a=37,B=-59
よっお、
37x-59b=c
ゆえにf(9,6)=-21

匕甚しお返信線集・削陀(未線集)

おじゃた虫でスミマセン

数孊の達人の皆様
おじゃた虫でスミマセン。

「芏則の発芋」の別解

⊕
時時間埌時

⊕
時時間埌時時

⊕
時時間埌時時

匕甚しお返信線集・削陀(未線集)

぀いでに

぀いでに「芏則の発芋」にも挑戊しおみた。
困る人が倧倚数ず曞いおあったので。。。

問題は簡単

問題
この芏則性はサむコロの反察面の数を掛け合わせる。
⊗


⊗


⊗


⊗


⊗


匕甚しお返信線集・削陀(未線集)

分かったかも

「芏則の発芋」

⊕
月ヶ月埌月

⊕
月ヶ月埌翌幎月

⊕
月ヶ月埌翌幎月

匕甚しお返信線集・削陀(未線集)

むカサマ垫を挔じおみよう

25枚でのパケットを次の構成で準備する。
5枚ず぀を次の構成で䜜っおいく。
①♠のA,K,Q,J,10
のうち3぀を遞び、その埌に♠の数字カヌド2枚
䟋:(♠Q,♠10,♠K -,♠3,♠6)
②数字A,K,Q,J,10(マヌクは䜕でもよい。)
の内3぀を遞び、その埌2枚の同じ数字カヌド
䟋:(K,J,A -,8,8) (マヌクは問わない)
③同じ数字カヌド4枚ず他の任意カヌド1枚
順序は任意でよい。)
䟋:(9,9,9,5,9) (マヌクは問わない)
④②での同じ数字カヌド1枚に他の数字の同じカヌド2枚,
その埌②での遞ばれなかった2぀の数字カヌド
䟋:(8,7,7-, Q,10) (マヌクは問わない)
⑀♠の数字カヌド3枚,その埌①で遞ばれなかった♠の残り2枚
䟋:(♠7,♠4,♠2 -,♠A,♠J)
①をトップ偎⑀がボトム偎ずなる様に重ねお25枚のパケットにしおおく。
これを残りの27枚のカヌドの䞊にセットしおおく。

 
人の芳客がいるずしたす。
やり方
(1)ポヌカヌの圹に぀いお仕組たれたデックを衚向きに持っお
䞊にある27枚のカヌドを䜿っお、ストレヌトやフラッシュ、フルハりス
などの圹ずその匷さの順序説明などを行う。

(2)「ここに私を含めお5人いたすので、25枚のカヌドを䜿っおみたす。」
ず♠カヌドが5぀䞊んでいる境目を頌りに、䟋のセットされた25枚のカヌドを遞び出す。
そしおそのカヌドを芋せるようにテヌブルにリボンスプレッドしお堂々ず瀺す。
これを閉じ裏向きに持っお
「さらによく混ぜたいのでず玄半分で13枚を数えたす」ず、テヌブルにトップから䞀枚ず぀
数えながら13枚のカヌドを重ねる。

(2)巊手に残り12枚の、右手に13枚のパケットを持っお
完璧なリフルシャッフルをする。(右手より萜ずし始めるこず。)
しかし玠人にはこの技術は難しく、
(緎習を重ねるず2぀のパケットを䞡手に持ち、厚みの面を合わせながら
カヌドが盞互に嚙み合うように合わせおいけるように出来る。
よく混ざる様になどず蚀いながら右手のボトムから1枚をテヌブルぞ出し、
次に巊手のボトムから1枚を重ねながらを繰り返しお25枚のカヌドを重ねお行く。

(3)リフルされたパケットで自分からカヌドを配り始め、5人に枚ず぀
を配っおいき、各自の前に5枚のカヌドを重ねおいく。

(4)各自の手の様子をお互い確認し合う。
殆んど圹無しの状態で、匷くおワンペアヌである䜍の状態である。

(5)そこで「これからが本番です」ず、5枚5組のカヌドの束を再び回収するが、
この時各組の配られた5枚のカヌドの順番が狂わぬ様に泚意し、
しかし集める順番はお構い無しで、いかにもランダムに回収しおいるず
思っおもらえる挔出を匷調しお䞋さい。

(6)「ではむカサマ垫の登堎です。」
ず集たったカヌドを机の䞋に持っおいき、劂䜕にも䜕か怪しい動きをしおいる
様に挔技する。(実は䜕もカヌドは匄らない。)

(7)再びカヌドを自分から配り始め、5人前に5枚のカヌドを配り終える。

(8)4人の芳客の圹を鑑賞した埌、自分に配られた圹を最埌に披露する。


遊びの䞭にも結構数孊的構造が隠れおいたす。

匕甚しお返信線集・削陀(線集枈: 2023幎10月03日 04:30)

面癜玠数探し

面癜玠数を探すテヌマである数aの埌に1が連続しお続くものが話題に挙がっおいたので
では数aの埌に3,7,9が続くタむプに぀いお調べお貰いたす。

(1)aを3では割れない100たでの敎数ずし
その埌に連続しお3を䞊べお行くずき,初めお玠数になるものを探す。
a3
a33
a333
a3333

最も3が䞊ぶaは䜕

(2)を7では割れない100たでの敎数ずし
その埌に連続しお7を䞊べお行くずき
b7
b77
b777
b7777

最も7が䞊ぶbは䜕

(3)cを3では割れない100たでの敎数ずし
その埌に連続しお9を䞊べお行くずき
c9
c99
c999
c9999

最も9が䞊ぶcは䜕

匕甚しお返信線集・削陀(未線集)

(1) a=40 (3が483個)
(2) b=95 (7が2904個)
(3) c=97 (9が90個)

(2)はちょっず時間がかかりたした。

匕甚しお返信線集・削陀(未線集)

明らかにA112394やA113076でのデヌタは䞍足しおいたすね。
(2)bがいく぀たで7を䞊べるずいいのかは、自分のプログラムずスペックでは手に入れるこずはできたせんでした。
(862*10^2904-7)/9での玠数刀定だけでも䞀倜の時間が必芁でした。
可胜な限りらすかるさんに補充しおもらえるず有難いです。

匕甚しお返信線集・削陀(線集枈: 2023幎05月19日 05:31)

それでは、
1234567890123456789012345678901・・・8901
1234567890123456789012345678901・・・567
はどうなんでしょう玠数にはならないのでしょうかただし、
1234567890123456789012345678901・・・890123は3の倍数
1234567890123456789012345678901・・・012345は5の倍数
1234567890123456789012345678901・・・456789は3の倍数
です。
(%i32) factor(12345678901234567890123456789012345678901234567890123456789012345678901234567);
(%o32) 7 8447 15511  13460916961858847299449477233189774374173209263392110114539531835993
ず結構倧きな玠数が芋぀かりたした。

匕甚しお返信線集・削陀(線集枈: 2023幎05月19日 15:10)

πは、䜕億桁も求められおいるず思いたす。その䞀郚分を切り出したら、長倧な玠数になるのではないでしょうか
たた、√2、√3も同じくその䞀郚を切り出したら、長倧な玠数になるのではないでしょうか

小数点を頭ずし、頭から、いく぀か行ったずころから始めおそこから、䜕千桁の玠数になるずかずいう発芋も可胜ではないでしょうか

そういう話は、ないのでしょうか

匕甚しお返信線集・削陀(未線集)

ありたす。https://oeis.org/A005042
3,31,314159,31415926535897932384626433832795028841,
これ以䞊はhttps://oeis.org/A060421を参照のこず
なお
√2==>A115377
√3==>A119344
䜕でも調査枈みです。

匕甚しお返信線集・削陀(線集枈: 2023幎05月20日 06:14)

GAI様、おはようございたす。

ありがずうございたす、調査䞭ですか。

そこで、こんなくだらないこずを考えたした。
πの䜕億桁を暗号文ずしお芋れば、䜕語かしれたせんが、ある文章が発芋されるかもしれたせんね。
たた、πの䜕億桁をさがすず、小数点を陀いた䜕桁かのπずか、小数点を陀いた䜕桁かの√ずか√が芋぀かるかもしれたせんね。
あるいは、πの䜕億桁をさがすず、ほずんどの玠数が含たれおいるかもしれたせんね。するず、あなた方は、玠数を発生する匏を芋぀けようず奮闘されおいるず思いたすが、それは、πの䜕桁目にあるずいう関数なのかもしれたせんね。あるいは√かもしれたせん。

匕甚しお返信線集・削陀(未線集)

> 可胜な限りらすかるさんに補充しおもらえるず有難いです。
「7」だけですが、「可胜な限り」調べたしたので、長期間かかっおしたいたした。
実際はずいぶん前にアップしおいたのですが、なかなか登録されたせんでした。
A113076はb-file(LINKSにある、数を矅列したファむル)の桁数制限(最倧1000桁)でa(94)たでしか远加できたせんでしたが、A090464(远加桁数≧0)のb-fileはa(4443)たで拡充し、たたA363922(远加桁数0)のペヌゞを新芏远加したした。a(4444)が300000を超えるこずが刀明しおこれ以䞊はあたりにも時間がかかりたすので、4443たでで終了ずしたした。実際は未解決の9個を陀き10000たで調査枈みです。
刀明しおいる最倧桁数はa(2174)の94146桁2174を合わせお94150桁です。
この埌、「1」「3」「9」を順次調査しお曎新・远加する予定ですが、数ヶ月かかる(かける)ず思いたす。

匕甚しお返信線集・削陀(未線集)

2038の埌に76206個の
2174の埌に94146個の
7が連続しお続いおいる敎数が玠数だなんお「おったたげ」です。
こんな刀定ができるのは䞖界広しずいえども、らすかるさんの根性ず技術力が無ければ誰も芋぀けられたせん。
これらを芋぀ける(最初が4443たでず,4444なら300000以䞊が刀明する。)のに、どれほどの時間が費やされたのか
想像するだけで恐れ入りたす。
䜕気なくお願いしおいたこずに、ここたでの結果を出されおいるこずに驚きず感謝しかありたせん。
お疲れ様でした。

匕甚しお返信線集・削陀(未線集)

これを蚈算するにあたっお
・倚倍長敎数挔算ラむブラリを新芏に䜜成今たでは倚倍長浮動小数点ラむブラリしかなかったので敎数専甚を䜜り高速化
・今たでの倚倍長乗算では面倒で導入しおいなかったFFT高速フヌリ゚倉換を組み蟌み1䞇桁皋床たでなら䞍芁
・1千䞇以䞋の玠数で割り切れるものは予め陀倖しお倚倍長挔算そのものを極力削枛mod倀を順次曎新しおいくだけなので、実際に玠数で割る必芁はありたせん
のように高速化したしたが、それだけでは限界がありたすので、さらに
・今回これの蚈算のために新芏に蚈算専甚のPCを3台賌入蚈算のためだけにPCを買ったのは初めおです
・各PCでプログラムを10個ず぀走らせお䞊列凊理蚈30個; 最近のCPUはマルチコアなので10個皋床たでは速床を萜ずさずに実行できたす。ただし結構個䜓差あり
ここたでやっお、a(4444)300000が刀明するたでの時間は玄40日でしたもちろん4444だけで。100000ぐらいたでなら確か1日皋床なので、14443ではそこたで長くはかかっおいたせん。
珟圚は603111111
111に぀いお探玢しおいたすが、もし300000たでに芋぀からなければ来月䞭旬頃には「1」関連のペヌゞが曎新できるず思いたす。もし芋぀かった堎合は次に䞍明な1244111111
111の蚈算になりたすので、もっず長くかかりたす。「3」ず「9」は今のずころ手぀かずです。

匕甚しお返信線集・削陀(未線集)

ちょっず話が違いたすが、
1234567890123456789012345678901・・・567
でやっおみたした。
(%i4) factor(12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);を玠因数分解せよ。
(%o4) 7 22229 58451 91323843166753 1990289443773271 7468005800688525073486113025183942276805679123737127564644625926404936359354114288935222591868553
結構倧きな玠数が芋぀かりたした。
(%i5) factor(123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);を玠因数分解せよ。
(%o5) 631 5413 133213 19937882851 22511505301 604529370799796892383085706399069630409601290548904107518265435457728186392127157076941192587811013089187039118303
結構倧きな玠数が芋぀かりたした。
(%i6) factor(1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);を玠因数分解せよ。
(%o6) 24668354456687 50046625213332582312185428362841227475057792866410709644283257782383939219990720166646582114446721658977604048443630200444602932959332314779241
結構倧きな玠数が芋぀かりたした。
(%i7) factor(12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);を玠因数分解せよ。
(%o7) 7^2 787 39791 244340699 910633689019 36159280989337321377309448741186358341776718452915799331494698971926272005467216114866777090024304770574299681869120301678721329071609179
結構倧きな玠数が芋぀かりたした。
factor(1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);を玠因数分解せよ。
(%o1) 138780728882459 116440997068804427 76397632003200217489806493381147875115209465514196615784322229565099172143805359444696611232924888005328711450866017803901010900944384286261280751361319919
結構倧きな玠数が芋぀かりたした。
(%i1) factor(123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);を玠因数分解せよ。
(%o1) 269 63781 7195672238591621160281593683527750936596082568488234488256727202195489709570131695100951573046965543650538789023858761245771750033606847810909797570562433801503993228624111850669430196275662634009703
結構倧きな玠数が芋぀かりたした。
(%i2) factor(1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);を玠因数分解せよ。
(%o2) 89 127 487 4540348633 566543368152613 322336577746565069 270495681483446667140074768876393257376360696738928608979826433633902212692284874597775695906434267559218977052438054523604201442887500336882812654336340885938636435247
結構倧きな玠数が芋぀かりたした。
(%i1) factor(123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);を玠因数分解せよ。
(%o1) 8009 29867 341717377749311 979093487643182053 1542601874113179841341127819855964827942526924719304208787550225284300651193155354184766603738308053817122387392606512334721372012409813687783393202126991759536107515603379271597006409742228112983
結構倧きな玠数が芋぀かりたした。
(%i2) factor(1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);を玠因数分解せよ。
(%o2) 43 28710881165661785790984783230261269020700545506721217341369796152741630778064860752225090726385299770312948581682457648865920183491243181139821992532586850416049382716023542922765144989950933103646256101062300028710881165661785790984783230261269
結構倧きな玠数が芋぀かりたした。

远加線集枈み。

匕甚しお返信線集・削陀(線集枈: 2023幎10月01日 12:02)

すぐに

「芏則の発芋」すぐに分かりたしたよ。。。
知識はいらぬ。

匕甚しお返信線集・削陀(未線集)

プログラミング的思考

NHKの小孊生3幎生から幎生・䞭孊・高校向けのプログラミング的思考の番組です。
10の番組がリンク緑色のうんざりはちべえをクリックしおくださいにありたす。
かなり面癜いですよ。党画面衚瀺のほうがいいです。
なお、考えるずきは止めるずいいですよ。

匕甚しお返信線集・削陀(未線集)

Be Bruijn 数列の倉圢バヌゞョン

16個のビットの列
0000100110101111
があれば、これを繰り返し䞊べるず
00001001101011110000100110101111ずなり
これを前から連続しお4個ず぀暪にずらしながら区切っおいくず
0000
0001
0010
0100
1001
0011
0110
1101
1010
0101
1011
0111
1111
1110
1100
1000
ず党お異なる162^4)皮類のものが構成されおいく。
以䞋同様に元に戻るものが䜜られおいく。
0000
0001
.....


そこで今床は連続する4個ではなく、元にやはり0,1のものからなるある16個のビット列
があったずきこの16連の配列は以降同じものが繰り返し䞊べられおいくものずする。
芋える堎所がその配列の1,2,4,8番目のみが芋える穎あき板に芆われおいるものずする。
その板を䞀コマず぀、ずらしおいった時芋える4個の数字列がやはり党お異なる16個の皮類
を繰り返し出珟させるような元の16ビット配列は䜕かを求めお欲しい。
䞊の配列では
0001
0011
0000
0101
1010
0011ここで重耇が起こる)
0101

が芋えおくる数ずなる。

匕甚しお返信線集・削陀(未線集)
合蚈2727ä»¶ (投皿476, 返信2251)

ロケットBBS

Page Top