MENU
406,366

定朚のみの䜜図によせお

管理人さんによる蚘事【基本の䜜図】( http://shochandas.xsrv.jp/figure/construction.htm ) より、䞋蚘を匕甚いたしたす。添付の図は同じペヌゞからのスクリヌンショットです。

《匕甚》
定朚ずコンパスを甚いお、盎線倖の1点から盎線に平行な盎線を䜜図するこずは易しい。

ここでは、定朚のみを䜿っお、平行線 l ずmが䞎えられたずき、盎線倖の1点Pから盎線に平行な盎線を䜜図する方法を考える。
《匕甚終わり》

P が平行線に挟たれおいない領域に眮かれおいる堎合の䜜図方法が同蚘事に詳しく説明しおありたした。では、平行線にはさたれおいる領域のずきにはどうしたらよいのでしょうか

この件に぀いお䞀定の解決方法が芋えた぀もりになりたしたので以䞋に算額ずしおご案内いたしたす。

【算額】
平行線 j ず k ずが、䞎えられおいたす。
たた、それらにはさたれる領域内に、点 O が䞎えられおいたす。
コンパスを䜿わずに定朚のみで、点 O を通り 盎線 j に平行な盎線 h を䜜図しおください。

※私のアむデアでは、O ず j ずの間の距離ず、O ず k ずの間の距離ずが等しいず、䜜図にひず手間䜙蚈にかかっおしたいたす。もっず良いアむデアがあるのではず期埅しおしたいたす。たた、䜜図がうたくいくこずを瀺すための補題の蚌明も、ベクトル解析を䜿ったゎリゎリ蚈算によるものでしお、゚レガントではありたせんでした。もしかしたら本質を぀いおいない可胜性もありたす。
皆様から寄せられる玠晎らしい䜜図を期埅しおおりたす。

↓↓↓ 添付は、平行線の倖に所䞎の点がある問題のスクリヌンショットです。

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

倖にある堎合ず党く同じ方法が䜿えるように思うのですが、䜕かダメな理由があるんでしたっけ

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

ややや DD++ さん、
私のボヌンヘッドでしたか  
倖にある堎合には、ほが倍の手数がかかるずばかり思い蟌んでいたした。

今は出先ですので、あずで確認したす。

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

DD++さんからご指摘頂いた件は、力䞍足のため私にはただただ盞圓に時間がかかりそうです。しかもこちらの方が本線で本質を぀いおいるこずは間違いないこずず思いたす。

たずは早めに筋悪な愚案たる䜜図方法のみをご披露するこずずいたしたす。添付の図をご芧ください。

① 平行線 j, k にはさたれた点 O が䞎えられたす。O は、j の方により近いものずしたす。
② O を通る線分 AT, BS を䜜図したす。
③ 盎線 AS, BT の亀点を Q ずしたす。
④ Q から盎線 CU を匕きたす。 C は j ずの亀点、U は k ずの亀点ずしたす。j 䞊で A,B,C はこの順に䞊ぶものずしたす。
â‘€ 線分 BU ず線分 CT ずの亀点を P ずしたす。
⑥ 盎線 OP に名前を぀けお h ずしたす。h は J ず平行ずなりたす。

( 今回は䜜図のみのご案内です )

※ O が j, k のど真ん䞭にある堎合には、Q の䜜図が、できたせん。無限遠になりたす。これがこの䜜図の欠点です。回避策ずしお、O ずは別の O' を j, k の間の領域、しかも、ど真ん䞭でないようにダミヌで配眮し、O' を通過する j に平行な盎線 j' をいったん䜜図したす。
j' ず k ずの組みならば、O を通過する平行線を匕けたす。【倍の手順がかかりたす】

今日はここたでずさせおください。

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

どうでも良い情報ですが、さきほどの添付の図は、生成AI に䜜らせた HTLMに衚瀺させたものです。canvas芁玠ず JavaScript およびに、初めお芋た描画のためのラむブラリを䜿っおいるようです。

Gemini に「こんなのの図を䜜れ」ず指瀺を出したした。《こんなの》は以䞋の英文です。生成AIに理解できるように英文を曞くほうが、普通にツヌルで䜜図
するよりも時間がかかるこず請け合いです。

Let two parallel lines j and k be given. Consider a point Q located on the same side of both lines, such that line j is closer to Q than line k.

From point Q, draw three distinct lines a, b, and c, each intersecting both j and k, in such a way that each line intersects j before it intersects k as we move away from Q.

Specifically, let line a intersect j at point A and k at point S; line b intersect j at point B and k at point T; and line c intersect j at point C and k at point U.

Assume that the points A, B, and C appear in this order along line j, as we move along j in a fixed direction.

Let O be the point of intersection of segments AT and BS, and let P be the point of intersection of segments BU and CT.

Define line h as the line passing through points and P.

匕甚しお返信線集・削陀(線集枈: 2025幎06月12日 22:28)

続・莫倧な数に挑戊

> DD++さんがためらわれおいるのはこの解決に参考になるこずは䞀切衚には出しおはいけないものだずいう
お考えをお持ちだからなのですか

ためらっおなどいたせん。
ためらうたでもなく、この堎では絶察に明かさない刀断をしたしたので。

問題番号ず答えをセットで茉せるのは、ミステリ小説の犯人をネタバレするのず同じです。
ダメなのは圓たり前でしょう。
たしおProject Eulerは「教育のためなら解法盎接の答えではないをネタバレしおいい問題」「ネタバレ厳犁な問題」を厳密に区分しお、利甚䞊の泚意ずしお明蚘しおいたす。
運営のその意向を尊重できないならGAIさんはProject Eulerを利甚すべきではないず思いたす。

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

改めおProject Euler.netのabout郚分の長い英文で曞かれたものを日本語に翻蚳させた䞊で読んでみたした。
通垞電化補品等の取扱い説明曞など日本語で曞かれおいる堎合でも、隅々たで読むこずなどほずんどなく
たしおや英文で曞かれおいれば尚曎の習慣から党く目にも留めたせんでした。)

確かに最初の100題はそれらの問題ずその解決策を他の堎所で議論するこずを蚱可したす。

の内容が瀺しおありたした。
ず蚀うこずは101からは他では議論するなずなるわけなのか。

その目的をDD++さんは掚理小説になどらえお解説されおいたので、私もその筋で説明したすず
犯人は誰なのか
実は小説を最埌たで読めば、自ずず刀明され、たたそれが最埌たで読んでみたい匷い動機ずもなれたす。
ずころが数孊的問題特に101番以降などでは、途䞭たではおのれの足を䞀歩ず぀前に螏み出しお行けば
ある地点たでは蟿り着けるのですが、劂䜕せん䞀歩も前に進めなくなるこずがしばしば発生するのです。
するずサむトをいろいろ怜玢しだしたり、あるいはAIを頌りに質問したり、図曞通に本を借りに行ったり
他人様のお知恵が利甚できないかずもがきたす。
考えおみるず自分独自で䜕か発芋できおきたかず思うず殆んどの事項が先人の知恵や道具に頌っおいる
こずに改めお気付かされたす。
䞀週間考え䜜業し問題のAnswer欄に自分なりの答えを入力しおも×の刀定を䜕床も受け、こうなるず心が折れ
フラストレヌションが溜たるばかりの状態が続きたす。
逆に正解を埗るず、それを解決した䞖界䞭の人たちからのアむデアや方法論を参考に芋れる仕組みがされおいお
苊劎した埌にはなんお玠晎らしい方法が隠れおいたんだずか、プログラムの仕方が蚀語によりこうも違えるんだずか
ほんずに心に染みわたりたす。

ずころが時々この問題に非垞に関連する情報が倚く含たれるサむトに出䌚うこずが起こるのです。
䟋のOEISにもそれが登堎しおいるこずもしばしばなのです。
あるいはDD++さんには信じられないかも知れたせんが、各問題の正解だけを茉せおいる人もいるのです。
Euler 防衛軍の方には、目くじらものでしょうが䜕凊にもこれを解決する情報もなく、手も足もでないたたでは
裏に朜んでいるダむアモンドの茝きを芋るこずが叶いたせん。
こんな時、人の口には戞を立おられぬずはよく蚀ったもので、私のような者にはそんな情報はずおも有難いのです。
私も独力で䜕日もかけお考え続け自分の力でこじ開けたいのですがでも限界がありたす。

それずは知らず、この堎で色々質問しおいたこずをお詫びしたす。

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

たあ、そもそも最初からPEの解答を求めおいる人しか来ないような堎所で話すのであれば、ある皋床やむを埗ない話なのかなずも思いたす。
ミステリの犯人に぀いおの話でも「ミステリのネタバレありきで楜しむ堎所」ず各所でし぀こいほど断りを入れた䞊でなら、たあ蚱されるだろうなず。

でも、ここは数孊党般を扱う堎所です。
ただ「階乗の数の䞊びに法則性っおあるのかな」ず気になっただけの人も来る堎所です。
そこに解答を曞くのは、本屋さんで「䜕か面癜い本ないかな」ず思っおるだけの人にいきなりネタバレするようなものではないですか

ずいうか、実際に私は160は未挑戊ずいうか問題読んでもいたせんでした。
たたたた160のネタバレだず蚀われる前に自力で解いたので私はぎりぎりセヌフでしたが、私以倖の人䟋えば、蚘事を読みに来るだけの人ずかにはネタバレ被害を受けた方もいるかもしれたせん。

さらに重ねお、159に関しおは、私は突然ネタバレのURLだけ抌し぀けられたした。
もし私が本文を先たで読たずにOEISのURLを開いおいたら100%自力正解の暩利をGAIさんによっお勝手に剥奪されるずころでした。
ただ問題すら読んでいない段階でですよ。
これは蚱せたせん、はっきりず怒りを芚えたす。

アクセスしたければ可胜であるこずず、アクセスしようず思っおいない人の目にたで入れさせるこずは党く違うずいうのを理解しおください。
よろしくお願いしたす。

  自戒も蟌めお。

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

蚂正。
抌し付けられたのはURLじゃなくおOEISの番号だけでしたね、倱瀌したした。
文意は通じるず思いたすので  。

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

莫倧な数に挑戊

急速に倧きくなる数の代衚ずしお階乗の数がよく登堎する。

8! = 40320
9! = 362880
10! = 3628800
11! = 39916800
12! = 479001600
13! = 6227020800
14! = 87178291200
15! = 1307674368000
16! = 20922789888000
17! = 355687428096000
18! = 6402373705728000
19! = 121645100408832000
20! = 2432902008176640000

の様に5!以降は最埌には0がいく぀も䞊んでしたうものずなっおいく。
そこで最埌に䞊ぶ0を取り陀けば
14!->871782912 の9個の数字が䞊び
15!->1307674368の10個の数が䞊ぶ
そこでこの先䞀般にn!においお最埌に䞊ぶ0は省いおその手前に䞊ぶこずに成る10個の䞊びをF(n)で衚すこずにするず
F(16)=0922789888=>922789888
F(17)=5687428096
F(18)=2373705728
F(19)=5100408832
F(20)=200817664
なるものず蚘号を定矩しおおく。

しかし䟋え手元にコンピュヌタがあるにしおも
F(100000000)
F(10^9)
F(10^10)
蟺りから通垞のメモリヌの搭茉ではもう受け付けなくなっお来るし、その蚈算も想像以䞊に時間がかかる。

所でn!の倀はこの先もずっず続くし定矩はちゃんずされおいるので、その埓来の探し方に頌らない方法を
線み出し、次の階乗での最埌に䞊ぶであろう10個の数字を芋぀けおほしい。
(1)F(100)
(2)F(10^12)
(3)F(10^100)

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

ずりあえず10億たで。
合っおたすかね

f(20) = 200817664
f(30) = 5863630848
f(40) = 6115894272
f(50) = 1568960512
f(60) = 2776964096
f(70) = 8984531968
f(80) = 6728081408
f(90) = 4469978112
f(100) = 5210916864

f(200) = 389737472
f(300) = 8808170496
f(400) = 5032491008
f(500) = 5547812864
f(600) = 3891178496
f(700) = 2517264384
f(800) = 8969450496
f(900) = 2530962432
f(1000) = 27753472

f(2000) = 807339008
f(3000) = 4872042496
f(4000) = 5802602496
f(5000) = 937833472
f(6000) = 8127287296
f(7000) = 993752064
f(8000) = 4026732544
f(9000) = 9915703296
f(10000) = 8001579008

f(100000) = 4957162496
f(1000000) = 5058412544
f(10000000) = 2574194688
f(100000000) = 2840754176
f(1000000000) = 933638144

ここから先の戊略も頭の䞭にはありたすが、ここたでを確認した埌にしたいので。

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

完党に同じになっおいたす。
よかったら参考にしたいのでコヌドを掲茉しおおいおくれたせんか

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

よかったです。
コヌドよりもアルゎリズムを日本語で曞いずいた方がいいず思いたすので、そっち眮いずきたすね。

16≩n≊数億の堎合を想定したす。
敎数nが玠因数に5をm個も぀ずしお、g(n) = n*(4882813/5)^mずしたす。

階乗の代わりにg(1)からg(n)たでのすべおの積をずっお5^10で割った䜙りを求めるず、f(n)を5^10で割った䜙りが埗られたす。
これは、積を蚈算するたびに䜙りを求めるこずで限られた桁数内でで蚈算できたす。
実際は4882813の环乗も埌からたずめお蚈算しおいたす

求めた倀に1787109376を掛けお10^10で割った䜙りを取るず、f(n)の倀がわかりたす。
n≧16だずf(n)が必ず2^10の倍数であるこずを利甚しおいるので、n≩15では誀った倀が出たす

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

DD++氏のアむデアをプログラムしおみた。

gp > f(n)={r1=4882813;r2=1787109376;}lift(Mod(lift(Mod(prod(i=1,n,i*(r1/5)^valuation(i,5)),5^10))*r2,10^10))
gp > for(n=1,9,print("10^"n";"f(10^n)))
10^1;625036288
10^2;5210916864
10^3;27753472
10^4;8001579008
10^5;4957162496
10^6;5058412544
これから先はずおも時間が必芁ずなっおいきたした。

確かに正確に0をトリムされた埌の䞋10個の数が䞊ぶこずができたすね。
ずころで䞍思議なのはr1,r2の倀は䜕凊から珟れるのでしょうか
r1,r2以倖にもこのような性質を有する(r1,r2)の組は取れるのでしょうか

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

C++だず10^9でもちょっず䞀服くらいの時間で出おきたしたが、蚀語による速床差っお意倖ず倧きいのですね。
あるいは、(r1/5)の环乗のずころでmod5^10の結果だけわかればいいのに埋儀に环乗の結果を出しおからmod取っおるせいで䞀郚数倀で桁数が爆発しおいる圱響かな


r1ずr2は、
r1 = (5^10+1)/2
r2 = 183*5^10+1 = 1745224*2^10
です。

぀たり、
mod5^10においおr1を掛ける行為は実質2で割る操䜜に盞圓したす。

たた、r2は
x≡k (mod5^10)
x≡0 (mod2^10)
を連立した結果が
x≡r2*k (mod10^10)
であるこずに由来したす。

匕甚しお返信線集・削陀(線集枈: 2025幎06月06日 08:52)

あたり自信がありたせんが、
F(10^100)=3738735616
ですか

匕甚しお返信線集・削陀(線集枈: 2025幎06月06日 16:57)

凄い
ピッタリ同じ倀です。
どれほどの時間がかかりたしたか
プログラムの抂芁を解説お願いしたす。

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

箄2分です。→埌に高速化しお玄16秒になりたした
(10^100)!から玠因数2ず5を陀いたものをmod10^10で蚈算し、
2^(75*10^98-87)をmod10^10で蚈算しお掛け合わせた䞋䜍10桁です。
埌者は簡単ですね。
前者は
110^100を2^m×5^n×NNは2でも5でも割り切れない数の
m,nで24002通りに分類し、それぞれをmod10^10で蚈算しおmod10^10で掛けたす。
ずりあえず10^10たでを蚈算したら
1×3×7×9×11×13× ×9999999999≡1 (mod10^10)
ずいうこずがわかりたしたので、䟋えば
1×3×7×9× ×3141592653589793238462643383279 (mod10^10)
を蚈算したいずきは終倀は䞋䜍10桁だけずっお
1×3×7×9× ×2643383279 (mod10^10)
を蚈算すれば十分です。これを䜿っお
(m,n)=(0,0): 1×3×7×9× ×(10^100-1) ≡ 1×3×7×9× ×9999999999 ≡ 1
(m,n)=(1,0): 1×3×7×9× ×(10^50-1) ≡ 同様に1
・・・
(m,n)=(191,44): 終倀(10^100/2^191/5^44䜙り切り捚お)の䞋䜍10桁をずっお 1×3× ×519385729 ≡ 9917681069
↑これは単なる䟋です
・・・
そしおこれら24002個の数をmod10^10で掛け合わせるず5385817123で、
2^(75*10^98-87)≡6813576192を掛けお3738735616を算出したした。
1×3×7×9× ×9999999999 のmod10^10での蚈算が2分匱で、
24002通りの蚈算を高速化するために途䞭蚈算で埗られた
1×3×7×9× ×9999
1×3×7×9× ×19999
1×3×7×9× ×29999
・・・
1×3×7×9× ×9999999999
党おmod10^10を芁玠数1000000の配列に保持し、
24002通りそれぞれを最倧玄4000回の乗算で枈むようにした結果、
1×3×7×9× ×9999999999の蚈算以倖は誀差皋床の時間になりたした。

(22:28远蚘)
1×3×7×9×11× (mod 10^10)の蚈算で10^10未満の数の積を求めるのに
64ビットでは足りず128ビット挔算しおいたのですが、
128ビットのmod挔算がやたら遅かったのでmod 2^10ずmod 5^10を別々に求めお
n≡a (mod 2^10), n≡b (mod 5^10) のずき
n≡8212890625a+1787109376b (mod 10^10)
で求めるようにしたずころ、実行時間は玄2分→玄16秒になりたした。

匕甚しお返信線集・削陀(線集枈: 2025幎06月07日 00:31)

高速化により、O(n)だったのをO(logn)に改善。
10^18に察しおpaiza.io環境で0.08sで求たるようになりたした。
結果自䜓はらすかるさんに劣るものですが、今埌の自分のデバッグ甚も兌ねお

f(10^2) = 5210916864
f(10^3) = 27753472
f(10^4) = 8001579008
f(10^5) = 4957162496
f(10^6) = 5058412544
f(10^7) = 2574194688
f(10^8) = 2840754176
f(10^9) = 933638144
f(10^10) = 6441946112
f(10^11) = 1378167808
f(10^12) = 283416576
f(10^13) = 9067109376
f(10^14) = 4534834176
f(10^15) = 2576510976
f(10^16) = 9755143168
f(10^17) = 3894653952
f(10^18) = 5407435776

あずは倚倍長敎数を䜿えば10^100でも䞀瞬だず思いたすが、
それじゃ矎しくないので2^63以内の蚈算だけでなんずかならないか詊行錯誀䞭。

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

せっかくプログラムを䜜ったので倧きい方も。
F(10^100) = 3738735616
F(10^200) = 6923037696
F(10^300) = 9519908864
F(10^400) = 2065393664
F(10^500) = 6678018048
F(10^600) = 9989215232
F(10^700) = 6221698048
F(10^800) = 3924201472
F(10^900) = 1886432256
F(10^1000) = 1896479744
F(10^2000) = 4883249152
F(10^3000) = 6688616448
F(10^4000) = 8291796992
でも合っおいるかどうかはわかりたせん。
(10^4000)!ずか、巚倧すぎお想像しにくいですね。
(10^100)!でも十分倧きいですが。

匕甚しお返信線集・削陀(線集枈: 2025幎06月07日 05:40)

どうやら䞀臎しおそうです。

f(10^10) = 6441946112
f(10^20) = 8474436608
f(10^30) = 6117305344
f(10^40) = 6605049856
f(10^50) = 5791409152
f(10^60) = 1279752192
f(10^70) = 8388129792
f(10^80) = 2060969984
f(10^90) = 6590068736

f(10^100) = 3738735616
f(10^200) = 6923037696
f(10^300) = 9519908864
f(10^400) = 2065393664
f(10^500) = 6678018048
f(10^600) = 9989215232
f(10^700) = 6221698048
f(10^800) = 3924201472
f(10^900) = 1886432256

f(10^1000) = 1896479744
f(10^2000) = 4883249152
f(10^3000) = 6688616448
f(10^4000) = 8291796992
f(10^5000) = 5123908608
f(10^6000) = 2555037696
f(10^7000) = 5540568064
f(10^8000) = 9098052608
f(10^9000) = 4882372608

f(10^10000) = 4592166912
f(10^20000) = 310350848
f(10^30000) = 8320806912
f(10^40000) = 1363283968
f(10^50000) = 7217645568
f(10^60000) = 5054093312
f(10^70000) = 7207071744
f(10^80000) = 6996748288
f(10^90000) = 3016684544

f(10^100000) = 9734950912 (0.46sec)
f(10^150000) = 4346172416 (0.83sec)
f(10^200000) = 9418829824 (1.32sec)
f(10^250000) = 7569364992 (1.94sec)
この蟺がpaiza.io環境実行時間2秒制限での限界でした。

以䞋、自前環境
f(10^300000) = 5518877696
f(10^400000) = 6031537152
f(10^500000) = 7823699968
f(10^600000) = 4702614528
f(10^700000) = 5214944256
f(10^800000) = 6104402944
f(10^900000) = 7742903296
f(10^1000000) = 8226093056

10^nに察しお、䞻芁郚分の蚈算はO(n)で枈んでるのに、
前蚈算の「2^nを五進数で求める」ずいう郚分でO(n^2)かかっおる残念さ。

巚倧な环乗数の基数倉換をO(n*logn)くらいでやる実装が簡単なアルゎリズムないですかね
カラツバ法を䜿えばO(n^1.59)くらいたでは改善するけど曞くのが面倒  。

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

f(10^100) = 3738735616
ず同じ倀3738735616
を取る他の
f(s) <10^100の倀は存圚するのですか?

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

コヌド曞いおる途䞭で気づいたんですが、
f(4*5^20*n) = f(4*5^19*n)
が成り立぀ので、
2*10^99や4*10^98、以䞋2^81*10^19たでの81個は同じ倀になりたすね。
2^82*10^18が䞀臎するかどうかは  9*10^18以䞊は10の环乗特化のや぀しか手元にないのでわかりたせん。

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

f(s)=3738735616 ずなるsは
16257603, 19004367, 20867632, 21217365, 33069263,
42564599, 42631627, 45460609, 52492698, 53300341, 

のようにたくさんあるようです。
最小のsは 16257603 です。

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

f(n) 10≩n≩10000
の䞭で同じ倀ぞ至る組合せを探しおみたら
[484,8121]==>395157504
[600,3734]==>3891178496
[724,3900]==>8483543424
[1091,7460]==>608149504
[1260,5976]==>3417107456
[1899,2110]==>4827099136
[1928,2625]==>9962140672
[4152,7094]==>9036347392
[4177,9681]==>7609266176
[5051,5145]==>8307800064
[5763,8822]==>5245555712
[6674,9771]==>6639161344

の12組がいたした。
[99,100],[999,1000],[9999,10000]は陀いおいたす。

䜕か法則が芋えおこないかな
前もっお
f(10^100)=f(16257603)
を刀断できればもっず短時間で手に入るのに

なおこの疑問はEuler Projectでのproblem 160から発生しおいお
そこでは10桁ではなく5桁での問題であり(5桁の数字を探す関数をf5ずしおいたす。
解決の䞀぀の方法ずしお
if n%2500==0なら任意の正敎数xに察し
f5(n)=f5(n*5^x)が成立するこずを利甚し
f5(10^12)=f5(256000*5^8)
で256000%2500==0を満たすので
    =f5(256000)
を調査するこずで
    =16576
で解決できるやり方があるずいう。随分桁数を節玄できる)

この方法は5桁に限っお成立するようで10桁ではズレおしたいたす。
これに代わる方法法則は無いものか

匕甚しお返信線集・削陀(線集枈: 2025幎06月07日 12:56)

たさに私が蚀った
f(4*5^20*n) = f(4*5^19*n)じゃないですかね。

5桁だず
f(4*5^5*n) = f(4*5^4*n)
で成立するんですね。

ずいうこずは、10桁だず
f(4*5^10*n) = f(4*5^9*n)
で成り立぀のかな

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

あず、Project Eulerは問題101以降は解法蚀及犁止なので、
少なくずも衚向きは「Project Eulerずは無関係に思い぀いた問題です」にしずかないずたずい気が。

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

f(4*5^20*n) = f(4*5^19*n)の等匏は
f(4*5^19*n) = f(4*5^18*n) = f(4*5^17*n)== f(4*5^9*n)
たで䌞ばせたせんかね(䞊方ぞは5^xの郚分はどこたでもOK)
埓っお
f(10^100)=f(4*5^100*2^98)=f(4*2^98*5^9)=f(2^100*5^9)=f(2475880078570760549798248448000000000)
たで桁を䞋げお調査でき(101桁を37桁に瞮小化)
これを蚈算させお
%=3738735616
が手に入る。

匕甚しお返信線集・削陀(線集枈: 2025幎06月07日 17:28)

さあ、どうなんでしょうね。
思い぀くこずはありたすが、Project Eulerの101以降の問題であるず名蚀されおしたった以䞊、解法に぀ながるこずが迂闊に蚀えなくなっおしたいたしたので。

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

Project Eulerの101以降の問題であるず名蚀されおしたった以䞊、解法に぀ながるこずが迂闊に蚀えなく・・・

こんな芏則があったずは思っおもいたせんでした。
でもOEISでは
A347105などでは
Project Euler, Digital root sums of factorisations, Problem 159.
の様にリンクず共に解決に盎接結び぀く結果がいろいろなコヌドでのプログラムずずもに
数倀が䞊び公開されおいたす。
この様に解決するのに倧いに参考になる情報はいろいろな所にアクセス可胜の状態にありたす。
たたこのごろはAIChatGTPやGemminiやCopilotなどなど)にプログラムを奜きなコヌドで䜜っおもらうように
頌めば難なく瀺しおいきたす。
ただこれが䜙り頌りにはなりたせんが・・・
でも考える方向性などは窺い知るこずはできたす。
DD++さんがためらわれおいるのはこの解決に参考になるこずは䞀切衚には出しおはいけないものだずいう
お考えをお持ちだからなのですか

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

解が存圚できない条件

ディオファントス方皋匏
(1) 1/a+1/b=p/10
(2) 1/a+1/b=p/100
(3) 1/a+1/b=p/1000
(a,b,pは正の敎数で、a≩b)
に぀いお
各方皋匏で(a,b,p)の解が存圚できない最小のpを各堎合に぀いお求めお䞋さい。

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

(1)
匏を倉圢しお (ap-10)(bp-10)=100
p=1のずきの解の䟋は (a,b)=(20,20)
p=2のずきの解の䟋は (a,b)=(10,10)
p=3のずきの解の䟋は (a,b)=(5,10)
p=4のずきの解の䟋は (a,b)=(5,5)
p=5のずきの解の䟋は (a,b)=(4,4)
p=6のずきの解の䟋は (a,b)=(2,10)
p=7のずきの解の䟋は (a,b)=(2,5)
p=8のずき(4a-5)(4b-5)=25ずなり
(4a-5)≡(4b-5)≡3 (mod 4)だが
25は3 (mod 4)の積に分解できないので、答えはp=8

(2)
匏を倉圢しお (ap-100)(bp-100)=10000
p=17は(1)の(a,b)を10倍すればよい。
p=8のずきの解の䟋は (a,b)=(25,25)
p=9のずきの解の䟋は (a,b)=(20,25)
p=10のずきの解の䟋は (a,b)=(20,20)
p=11のずきの解の䟋は (a,b)=(10,100)
p=12のずきの解の䟋は (a,b)=(10,50)
p=13のずきの解の䟋は (a,b)=(8,200)
p=14のずきの解の䟋は (a,b)=(10,25)
p=15のずきの解の䟋は (a,b)=(12,15)
p=16のずき(4a-25)(4b-25)=625ずなり
(4a-25)≡(4b-25)≡3 (mod 4)だが
625は3 (mod 4)の積に分解できないので、答えはp=16

(3)
匏を倉圢しお (ap-1000)(bp-1000)=1000000
p=17は(1)の(a,b)を100倍、p=815は(2)の(a,b)を10倍すればよい。
p=16のずきの解の䟋は (a,b)=(125,125)
p=17のずきの解の䟋は (a,b)=(60,3000)
p=18のずきの解の䟋は (a,b)=(100,125)
p=19のずきの解の䟋は (a,b)=(56,875)
p=20のずきの解の䟋は (a,b)=(100,100)
p=21のずきの解の䟋は (a,b)=(50,1000)
p=22のずきの解の䟋は (a,b)=(50,500)
p=23のずき(23a-1000)(23b-1000)=1000000ずなり
(23a-1000)≡(23b-1000)≡12 (mod 23)だが
1000000は12 (mod 23)の積に分解できないので、答えはp=23

# 手蚈算なので間違いがあるかも知れたせん

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

党お正解です。
手蚈算でいけるんですか
では
1/a+1/b=p/10^9
を満たす異なる解は䜕通りあるかはbrute force ではずおも時間がかかり無理ず思われたすが・・・

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

もし右蟺の分母が10^9のずき23058通りで正しければ、
10^1: 20通り
10^2: 102通り
10^3: 356通り
10^4: 958通り
10^5: 2192通り
10^6: 4456通り
10^7: 8260通り
10^8: 14088通り
10^9: 23058通り
10^10: 35896通り
10^11: 53932通り
10^12: 79174通り
10^13: 112824通り
10^14: 156434通り
10^15: 215984通り
10^16: 290394通り
10^17: 384320通り
10^18: 502942通り
10^19: 646852通り
10^20: 820292通り
のようになるかず思いたす。

匕甚しお返信線集・削陀(線集枈: 2025幎06月01日 17:40)

䞊蚘を求めるのに蚈算方法の工倫を重ね、最終的には
(Pari/GP圢匏で)
f(n)=sum(k=0,n+n,sum(m=0,floor(log(10^n/2^k)/log(5)),numdiv(gcd(2^k*5^m+10^n,2^(n+n-k)*5^(n+n-m)+10^n))))
ずいう匏で求められるこずがわかりたした。

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

らすかるさんの玠因数分解匏を参考に、自分流でプログラムを組んでみたした。
f(n)={Div=divisors(10^(2*n));X=select(i->i<=10^n,Div);Y=apply(i->10^(2*n)/i,X);
A=apply(i->i+10^n,X);B=apply(i->i+10^n,Y);}
M=[];for(n=1,#A,M=concat(M,[gcd(A[n],B[n])]));vecsum(apply(i->#divisors(i),M))

n;
20;820292(通り)
21;1038320
22;1292462
23;1590916
24;1946888
25;2359396
26;2830798
27;3393902
28;4039842
29;4775820
30;5636084

ず䞀瞬で求たっおいくのですね。快適

匕甚しお返信線集・削陀(線集枈: 2025幎06月02日 15:05)

䞉角圢 心を繋ぐ

䞉角圢の䞭心に぀いお、調べるず最近䞀䞇近くある蚘事をみおビックりしたす。
その前知ったずきは、くらいでしたが。確かに、有名なフェルマヌ点や、ナポレオン点などありたす。チェバの定理で、比を適圓に倉えればいくらでも䜜れそうです。䞭でも有名な、倖心O、内心I、重心G、垂心Hに぀いお、考察したした。
䟿宜䞊、鋭角䞉角圢に限定したす。内郚にあるため

先ず、簡明な、△ABCに぀いお、その蟺の䞭点をDEFずした堎合、△ABCず△DEFの重心は䞀臎したす。それで、△ABCG△DEFGず衚蚘したす。

次に、△ABCの倖心をずりたす。各蟺の䞭点で䜜る䞉角圢の垂心を考えるずOに䞀臎したす。したがっお、△ABCO△DEFH
いぜんにも、䌌た内容を投皿したしたが。
「△ABC□△☆ 䜆し、は、に由来」を考察したす。

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

△ABCの垂心をHずする。各蟺の垂心の足をDEFずするず、
Hは、△DEFの内心になる。したがっお、
△ABCH△DEFI

△ABCの内心をIずする。内接円の各蟺ずの接点をDEFずするず、
Iは、△DEFの倖心になる。したがっお、
△ABCI△DEFO

これで、H→I→O→Hずなりたしたが、
逆の、I→H→O→Iの堎合、芋぀けおいただけないでしょうか

匕甚しお返信線集・削陀(線集枈: 2025幎05月22日 15:02)

管理人様ぞ 前の蚘事、远加線集しおたす。
△ABCの、倖心をO、
ベクトル OAa, OB=b, OC=c ずするずき、
重心 OGa+b+c/3
垂心 OHa+b+c なので
   OHOG オむラヌ線

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

△ABCの、倖心O垂心H内心I重心G
の4個のうち、いずれかの二぀が、䞀臎するずき、
△ABCが正䞉角圢であるための
必芁十分条件になりたす。

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

△ABCの垂心をHずする。Hの各蟺による、察称点をDEFずする。△DEFの内心が、Hに䞀臎するので、△ABCH△DEFI

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

△ABCの内心をずする。のそれぞれの蟺察称な点をずする。
△の倖心は、に䞀臎するので、
△△

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

△ABCの倖心をOずする。各蟺による、点Oの察称点をDEFずするず、
△DEFの垂心は、Oに䞀臎する。
△ABCO△DEFH
H→I→O→H 逆順の䟋はないでしょうか

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

△ABCの垂心をHずする。Hから各蟺ぞの垂線の足の延長した線が、倖接円ず亀わる点をDEFずするず、△DEFの内心は、Hに䞀臎する。
したがっお、△ABCH△DEFI

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

逆に、△ABCの内心をIずするずき、頂点ず内心を通る盎線が、倖接円ずの亀点を
それぞれDEFずするず、△DEFの垂心は、Iず䞀臎するので、
△ABCI△DEFH

たた、△ABCの倖接円をOずするずき、円呚䞊のどの䞉点DEFをずっおも
△ABCO△DEFO
蚌明は、簡単ですが、 

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

パスカルの䞉角圢のp進付倀

「探怜 数の密林・数論の迷宮」橋本喜䞀朗 著日本評論瀟の「第8章 迷宮()パスカルの䞉角圢」で、p.159にパスカルの䞉角圢を2進付倀で衚した図が出おきたす。図ではnCrのn=11たでを4぀ごずに区切ったものになっおいたすが、パスカルの䞉角圢を2進付倀で衚したものをnCrのn=31たでを4぀ごず(実線)ず2぀ごず(ç Žç·š)に区切ったものを描いおみたした。
http://kuiperbelt.la.coocan.jp/p-adic/2adic-pascal_page-0001.jpg

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

パスカルの䞉角圢を3進付倀で衚したものをnCrのn=26たでを9぀ごず(実線)ず3぀ごず(ç Žç·š)に区切ったものも描いおみたした。
http://kuiperbelt.la.coocan.jp/p-adic/3adic-pascal_page-0001.jpg

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

平方数の逆数和

[1]
a^2+b^2=c^2
の関係匏を満たす敎数(a,b,c)はよく知られおいる組合せであるが
1/a^2+1/b^2=1/c^2
を満たす(a,b,c)を探すず
1/65^2+1/156^2=1/60^2
など存圚はするが探そうずするずなかなか苊劎する。
そこで
1/a^2+1/b^2=1/c^2
の他の実䟋をいく぀か発芋願う。

䞀方
[2]a^2+b^2+c^2=d^2
を満たす敎数組a,b,c,d)は
1^2+4^2+8^2=9^2
2^2+3^2+6^2=7^2
3^2+6^2+22^2=23^2
4^2+7^2+32^2=33^2
等の様に
(a<b<cで d=c+1
でのパタヌンを真䌌お
1/a^2+1/b^2+1/c^2=1/d^2
なら
1/7^2+1/14^2+1/21^2=1/6^2
1/9^2+1/18^2+1/72^2=1/8^2
1/13^2+1/39^2+1/52^2=1/12^2
1/19^2+1/57^2+1/342^2=1/18^2
1/31^2+1/155^2+1/186^2=1/30^2
などの様に
(ただし 0<a<b<c でd=a-1
の条件䞋での他の実䟋を探し出しおほしい。

さらに
[3]1/a^2+1/b^2+1/c^2+1/d^2=1/e^2
(ただし 0<a<b<c<d でe=a-1)
の䟋を䞀぀は芋぀けお䞋さい。

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

p^2+q^2=r^2 が成り立぀ずき
a=pr, b=qr, c=pq ずすれば
1/a^2+1/b^2=1/c^2 が成り立ちたすね。
p^2+q^2=r^2が成り立぀p,q,rの䞀般匏は
p=m^2-n^2, q=2mn, r=m^2+n^2
ず衚せたすので、
1/a^2+1/b^2=1/c^2が成り立぀a,b,cの䞀般匏は
a=(m^2-n^2)(m^2+n^2)=m^4-n^4
b=2mn(m^2+n^2)
c=2mn(m^2-n^2)
ず衚せるこずになりたす。

同様に
p^2+q^2+r^2=s^2 が成り立぀ずき
a=pqs, b=prs, c=qrs, d=pqr ずすれば
1/a^2+1/b^2+1/c^2=1/d^2 が成り立ち、
p^2+q^2+r^2=s^2の䞀般匏は
p=|k^2+m^2-n^2|, q=2kn, r=2mn, s=k^2+m^2+n^2
ず衚せたす。
# この匏の倀を共通因数で割れば互いに玠な党解が埗られるず思っおいたすが、
# 蚌明しおいたせんので、もしかしたら党解は埗られないかも知れたせん。
よっお
1/a^2+1/b^2+1/c^2=1/d^2の䞀般匏は
a=2kn|k^2+m^2-n^2|(k^2+m^2+n^2)
b=2mn|k^2+m^2-n^2|(k^2+m^2+n^2)
c=4kmn^2(k^2+m^2+n^2)
d=4kmn^2|k^2+m^2-n^2|
を共通因数で割っお
a=k|k^2+m^2-n^2|(k^2+m^2+n^2)
b=m|k^2+m^2-n^2|(k^2+m^2+n^2)
c=2kmn(k^2+m^2+n^2)
d=2kmn|k^2+m^2-n^2|
ずすれば、党解かどうかはわかりたせんが解はいくらでも生成できたすね。

5項の堎合も、
(k^2+l^2+m^2-n^2)^2+(2kn)^2+(2ln)^2+(2mn)^2=(k^2+l^2+m^2-n^2)^2
を䜿えば同様にできるず思いたす。

匕甚しお返信線集・削陀(線集枈: 2025幎05月20日 22:25)

䞀般匏が䜜れるずは思っおもみたせんでした。
ピタゎラス数からのアクロバティックな倉圢の劙技、感動したした。

自分なりに平方数の逆数での関係匏をいろいろ䜜っおいく䞭で特に矎しく感じたものに
1/333^2+1/444^2+1/555^2+1/740^2+1/888^2+1/999^2=1/216^2(=1/6^6)
を発芋した時は小躍りしお喜びたした。
たた今幎に因み
1/62^2+1/93^2+1/155^2+1/186^2+1/217^2+1/279^2+1/434^2+1/465^2+1/651^2+1/930^2=1/45^2(=1/2025)
も成立可胜

平方数の逆数和では様々な等匏が起こせそうです。

個の平方和の堎合を䜿おうず思っお
もし
p^2+q^2+r^2+s^2=t^2
を満たす自然数(p,q,r,s,t)
を芋぀けおおけば
a=p*q*r*t
b=q*r*s*t
c=r*s*p*t
d=s*p*q*t
ず眮けば
1/a^2+1/b^2;1/c^2+1/d^2
=(1/(p*q*r)^2+1/(q*r*s)^2+1/(r*s*p)^2+1/(s*p*q)^2)/t^2
=(s^2+p^2+q^2+r^2)/(p*q*r*s)^2/t^2
=1/(p*q*r*s)^2
なので
e=p*q*r*sず眮けば
1/a^2+1/b^2+1/c^2+1/d^2=1/e^2
が成立する。

ここに䞀般的に
(k^2+l^2+m^2-n^2)^2+(2*k*n)^2+(2*l*n)^2+(2*m*n)^2=(k^2+l^2+m^2+n^2)^2
が成立するので
p=k^2+l^2+m^2-n^2
q=2*k*n
r=2*l*n
s=2*m*n
t=k^2+l^2+m^2+n^2
ず眮いおこれらを䞊のa,b,c,d,eぞそれぞれ代入しお共通因子4*k*n^2を払うず
a(k.l.m,n)=l*((k^2+l^2+m^2)^2-n^4)
b(k,l,m,n)=2*l*m*n*(k^2+l^2+m^2+n^2)
c(k,l,m,n)=l*m*((k^2+l^2+m^2)^2-n^4)
d(k,l,m,n)=m*((k^2+l^2+m^2)^2-n^4)
e(k,l,m,n)=2*l*m*n*(k^2+l^2+m^2-n^2)
になるず思う。

そこで
a(2,2,3,4)=66
b(2,2,3,4)=1584
c(2,2,3,4)=198
d(2,2,3,4)=99
e(2,2,3,4)=48

ずころが
1/66^2+1/1584^2+1/198^2+1/99^2=299/836352
ずなり
1/48^2=1/2304
ず䞀臎しない
これが䜕故発生するのか
たた
1/4^2=1/5^2+1/7^2+1/28^2+1/35^2
が起こるのですが、この匏は䞊の公匏で求たるのでしょうか

匕甚しお返信線集・削陀(線集枈: 2025幎05月21日 11:47)

最埌の3行を陀く回答

> 共通因子4*k*n^2を払うず
c=r*s*p*tはkで割り切れないず思いたす。
よっお共通因子は4*n^2であり、正しくは
a(k,l,m,n)=l*k*((k^2+l^2+m^2)^2-n^4)
b(k,l,m,n)=2*k*l*m*n*(k^2+l^2+m^2+n^2)
c(k,l,m,n)=l*m*((k^2+l^2+m^2)^2-n^4)
d(k,l,m,n)=k*m*((k^2+l^2+m^2)^2-n^4)
e(k,l,m,n)=2*k*l*m*n*(k^2+l^2+m^2-n^2)
ずなり、これによっお蚈算される
a(2,2,3,4)=132
b(2,2,3,4)=3168
c(2,2,3,4)=198
d(2,2,3,4)=198
e(2,2,3,4)=96
から
1/132^2+1/3168^2+1/198^2+1/198^2=1/96^2
が成り立぀こずがわかりたす。

匕甚しお返信線集・削陀(線集枈: 2025幎05月21日 12:39)

最埌の3行の回答

> たた
> 1/4^2=1/5^2+1/7^2+1/28^2+1/35^2
> が起こるのですが、この匏は䞊の公匏で求たるのでしょうか

a(k,l,m,n)=l*k*|(k^2+l^2+m^2)^2-n^4|
b(k,l,m,n)=2*k*l*m*n*(k^2+l^2+m^2+n^2)
c(k,l,m,n)=l*m*|(k^2+l^2+m^2)^2-n^4|
d(k,l,m,n)=k*m*|(k^2+l^2+m^2)^2-n^4|
e(k,l,m,n)=2*k*l*m*n*|k^2+l^2+m^2-n^2|
のように負にならないように絶察倀を付けおおけば、
a(2,10,14,20)=1400000
b(2,10,14,20)=7840000
c(2,10,14,20)=9800000
d(2,10,14,20)=1960000
e(2,10,14,20)=1120000
ずなり、これを最倧公玄数の280000で割れば
(a,b,c,d,e)=(5,28,35,7,4)が埗られたすね。

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

あ
思い蟌んでるず間違いに気付けない

修正しおこれから求たる(a,b,c,d,e)の5組を点怜しおいたら、倚くの堎合共通の数を含むこずが起こりやすく
異なる5個に限定しおいたらe=1~1000の間には僅かに20パタヌンほどしかなく。特にe=960では
1/1008^2+1/3360^2+1/10080^2+1/20160^2=1/960^2
1/1296^2+1/1728^2+1/2592^2+1/12960^2=1/960^2
1/1260^2+1/1680^2+1/4032^2+1/5040^2=1/960^2
1/1290^2+1/1548^2+1/3870^2+1/123840^2=1/960^2
1/1206^2+1/1608^2+1/9648^2+1/192960^2=1/960^2
の様に5通りも䜜り方が発生した。


もう少し少ない数では
1/23^2+1/46^2+1/92^2+1/230^2=1/20^2
1/46^2+1/92^2+1/184^2=1/460^2=1/40^2
1/62^2+1/310^2+1/465^2+1/620^2=1/60^2
1/74^2+1/148^2+1/185^2+1/222^2=1/60^2
1/148^2+1/296^2+1/370^2+1/444^2=1/120^2
1/155^2+1/248^2+1/310^2+1/930^2=1/120^2
1/185^2+1/370^2+1/740^2+1/1184^2=1/160^2
1/222^2+1/444^2+1/555^2+1/666^2=1/180^2
などが起きたした。

らすかるさんの投皿埌になったので、これらも公匏より発生可胜なのですね。

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

1/23^2+1/46^2+1/92^2+1/230^2=1/20^2 は (k,l,m,n)=(1,2,4,5)
1/46^2+1/92^2+1/184^2=1/460^2=1/40^2 は 可玄(䞊の2倍)
1/62^2+1/310^2+1/465^2+1/620^2=1/60^2 は (k,l,m,n)=(2,3,15,14)
1/74^2+1/148^2+1/185^2+1/222^2=1/60^2 は (k,l,m,n)=(2,3,6,5)
1/148^2+1/296^2+1/370^2+1/444^2=1/120^2 は 可玄(䞊の2倍)
1/155^2+1/248^2+1/310^2+1/930^2=1/120^2 は (k,l,m,n)=(1,3,6,4)
1/185^2+1/370^2+1/740^2+1/1184^2=1/160^2 は (k,l,m,n)=(1,2,4,4)
1/222^2+1/444^2+1/555^2+1/666^2=1/180^2 は 可玄(4぀䞊の3倍)
ですね。
それから1/4^2=1/5^2+1/7^2+1/28^2+1/35^2 は (k,l,m,n)=(1,5,7,10) で十分でした。
(結果を4375で割る)

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



、が、玠数の時
は、玠数になりやすいですね。

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

それはpずqが小さいずきだけでは
以䞋でp以䞊q以䞋の玠数はすべお8個なのでpずqの異なる組み合わせは28通りです。
2≩pq≩19 のずき 28個䞭 17個が玠数
11≩pq≩37 のずき 28個䞭 11個が玠数
101≩pq≩137 のずき 28個䞭 4個が玠数
1009≩pq≩1049 のずき 28個䞭 2個が玠数
10007≩pq≩10079 のずき 28個䞭 4個が玠数
100003≩pq≩100109 のずき 28個䞭 1個が玠数
1000003≩pq≩1000121 のずき 28個䞭 4個が玠数
10000019≩pq≩10000189 のずき 28個䞭 2個が玠数
100000007≩pq≩100000127 のずき 28個䞭 0個が玠数
1000000007≩pq≩1000000103 のずき 28個䞭 4個が玠数
10000000019≩pq≩10000000141 のずき 28個䞭 0個が玠数
2≩pq≩n で n→∞ のずき 玠数確率→0 になりそうです。

# 倚分名前ずタむトルが逆ですね。

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

倱瀌したした。パスワヌドの関係で治せたせん。
管理人さた蚂正お願いしたす。
でも、同じ結果でしょうか
をやの环乗に眮き換えたものも、小さい数の時だけでしょうか
オむラヌの二次匏
でが玠数のずき、玠数になりやすく、特にのずきは特別の様にもかんじられたすが、∞においおは、みたいな

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

p*q+p+qならば
2≩pq≩19 のずき 28個䞭 19個が玠数
11≩pq≩37 のずき 28個䞭 13個が玠数
101≩pq≩137 のずき 28個䞭 6個が玠数
1009≩pq≩1049 のずき 28個䞭 7個が玠数
10007≩pq≩10079 のずき 28個䞭 5個が玠数
100003≩pq≩100109 のずき 28個䞭 5個が玠数
1000003≩pq≩1000121 のずき 28個䞭 0個が玠数
10000019≩pq≩10000189 のずき 28個䞭 0個が玠数
100000007≩pq≩100000127 のずき 28個䞭 4個が玠数
1000000007≩pq≩1000000103 のずき 28個䞭 0個が玠数
10000000019≩pq≩10000000141 のずき 28個䞭 2個が玠数
ずなりたす。倀は違いたすが、傟向は䞀緒ですね。

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

投皿の近倧数孊コンテストの問題の蚌明

投皿
http://shochandas.xsrv.jp/mathbun/mathbun561.html
の近倧数孊コンテストの問題の蚌明を知ったので参考に共有したす
https://mathlog.info/articles/UTZiGs2BePRWRKzhADWm

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

空舟さん、情報提䟛ありがずうございたす。幎ぶりに心が晎れたした

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

集合列の収束にずもなう厳密な包含関係の逆転

恥ずかしながら最近になっお知っお驚いたのです。以䞋に。

集合 A を 区間 [0, 1] ずしたす。(閉区間)
集合 B を 区間 [0, 1) ずしたす。(半開区間)

集合列の極限をハりスドルフ距離で考えたす。
n を非負敎数ずしたす。
An = [0, 1−1/(n+2)]
の堎合、n→∞ のずき、
1−1/(n+2) → 1
なので、
An は A に収束したす。

任意の n に぀いお
An ⊊ B
である䞀方、
A ⊋ B
ずなりたす。

【䞊に蚘した蚘号に぀いおの補蚘】
An ⊊ B は
An ⊂ B and An ≠ B
を意図しおいたす。真郚分集合ですね。


※気持ちの䞊では厳密な意味での包含関係が逆転しおいたす。こんなこずがあるんだなあず驚きたした。集合列の収束を別な定矩にすれば、䞊のような逆転がおきなくなるこずも圓然ありたす。

【EDIT】れロ陀算などの䞍郜合の発生を芋萜ずしおいたしたので線集したした。

匕甚しお返信線集・削陀(線集枈: 2025幎05月14日 18:31)
合蚈2578ä»¶ (投皿443, 返信2135)

ロケットBBS

Page Top