過去ログ置き場(1-16問目)
http://www3.tokai.or.jp/meta/gokudo-/omoshi-log/
まとめwiki
http://www6.atwiki.jp/omoshiro2ch/
1 http://cheese.5ch.net/test/read.cgi/math/970737952/
2 http://natto.5ch.net/test/read.cgi/math/1004839697/
3〜6「datが存在しません。」
7 http://science2.5ch.net/test/read.cgi/math/1064941085/
8 http://science3.5ch.net/test/read.cgi/math/1074751156/
9 http://science3.5ch.net/test/read.cgi/math/1093676103/
10 http://science4.5ch.net/test/read.cgi/math/1117474512/
11 http://science4.5ch.net/test/read.cgi/math/1134352879/
12 http://science6.5ch.net/test/read.cgi/math/1157580000/
13 http://science6.5ch.net/test/read.cgi/math/1183680000/
14 http://science6.5ch.net/test/read.cgi/math/1209732803/
15 http://science6.5ch.net/test/read.cgi/math/1231110000/
16 http://science6.5ch.net/test/read.cgi/math/1254690000/
17 http://kamome.5ch.net/test/read.cgi/math/1284253640/
18 http://kamome.5ch.net/test/read.cgi/math/1307923546/
19 http://uni.5ch.net/test/read.cgi/math/1320246777/
20 http://wc2014.5ch.net/test/read.cgi/math/1356149858/
21 http://wc2014.5ch.net/test/read.cgi/math/1432255115/
22 http://rio2016.5ch.net/test/read.cgi/math/1464521266/
23 http://rio2016.5ch.net/test/read.cgi/math/1497416499/
24 http://rio2016.5ch.net/test/read.cgi/math/1502016223/
25 http://rio2016.5ch.net/test/read.cgi/math/1502032053/
26 http://rio2016.5ch.net/test/read.cgi/math/1518967270/
27 http://rio2016.5ch.net/test/read.cgi/math/1532793672/
28 http://rio2016.5ch.net/test/read.cgi/math/1540739963/
29 http://rio2016.5ch.net/test/read.cgi/math/1548267995/
なお、削除依頼は不要です。
※前スレ
面白い問題おしえて〜な 30問目
https://rio2016.5ch.net/test/read.cgi/math/1572866819/
面白い問題おしえて〜な 31問目
■ このスレッドは過去ログ倉庫に格納されています
2020/01/27(月) 20:12:01.38ID:QSsw4R/8
415132人目の素数さん
2020/02/17(月) 17:36:26.09ID:Nzms6mON >>414
だから馬鹿だっていってるんだよ。
なんで初等幾何的証明だれも書かないかわかってないだろ?
書きたくても問題文の条件だけじゃ配置が不定なのでめちゃめちゃ書きにくいんだよ。
既に>>294で証明上がってる方針を初等的に焼き直すとき∠BPD=∠BOQを示すのが気もになる。
方針として>>294のCをとってBPとCQの交点をEとしてBEOQが同一円周上にある事を利用する手があるけど、そのときBPEの位置配置とBECQの円周上の配置によって∠BPD、∠BEQ、∠BOQの位置関係が微妙に変わる。
この三角がすべて等しい時もあれば捕角を取らないといけないときも出てくる。
おそらく原題では図が与えられてて位置配置が細かく決定してるんだろう。
あなたその中の勝手な一個の位置配置決め打ちして証明してるけどそんなの証明として通用しないんだよ。
しかもそんな事しなくても複素座標とれば全部のケースひっくるめて一撃で証明できるのになんでそんな意味ない事するの?
そもそもOA・OB=1という条件見た瞬間に反転幾何学≒複素座標使ってみようと思う発想が出てこない時点であんた失格なんだよ。
もんいいからでてけよ。
あんたにこのスレの話題についていけるだけの実力はない。
スレ汚し。
だから馬鹿だっていってるんだよ。
なんで初等幾何的証明だれも書かないかわかってないだろ?
書きたくても問題文の条件だけじゃ配置が不定なのでめちゃめちゃ書きにくいんだよ。
既に>>294で証明上がってる方針を初等的に焼き直すとき∠BPD=∠BOQを示すのが気もになる。
方針として>>294のCをとってBPとCQの交点をEとしてBEOQが同一円周上にある事を利用する手があるけど、そのときBPEの位置配置とBECQの円周上の配置によって∠BPD、∠BEQ、∠BOQの位置関係が微妙に変わる。
この三角がすべて等しい時もあれば捕角を取らないといけないときも出てくる。
おそらく原題では図が与えられてて位置配置が細かく決定してるんだろう。
あなたその中の勝手な一個の位置配置決め打ちして証明してるけどそんなの証明として通用しないんだよ。
しかもそんな事しなくても複素座標とれば全部のケースひっくるめて一撃で証明できるのになんでそんな意味ない事するの?
そもそもOA・OB=1という条件見た瞬間に反転幾何学≒複素座標使ってみようと思う発想が出てこない時点であんた失格なんだよ。
もんいいからでてけよ。
あんたにこのスレの話題についていけるだけの実力はない。
スレ汚し。
416哀れな素人
2020/02/17(月) 19:59:01.87ID:XLoZlq8v417イナ ◆/7jUdUKiSM
2020/02/17(月) 21:02:48.22ID:K1rLSA1v418132人目の素数さん
2020/02/17(月) 21:52:33.90ID:Nzms6mON419132人目の素数さん
2020/02/17(月) 21:55:41.85ID:CdzYXHaY 住処に帰るって言うのなら帰せばいいじゃないか
420132人目の素数さん
2020/02/17(月) 22:05:28.36ID:Us7azE/m (a-e)(b-f)=(c-e)(d-f)なるn以下の非負整数の組(a,b,c,d,e,f)はいくつあるか。
分かスレの問題
全然わからん
分かスレの問題
全然わからん
421132人目の素数さん
2020/02/17(月) 22:17:31.33ID:Nzms6mON422132人目の素数さん
2020/02/17(月) 22:28:49.03ID:BDpnwWQY423イナ ◆/7jUdUKiSM
2020/02/17(月) 22:44:22.78ID:K1rLSA1v424132人目の素数さん
2020/02/17(月) 23:26:01.19ID:xxqdZaWU >>422
え?そんな手があるの?あのOEISって検索できるん?
え?そんな手があるの?あのOEISって検索できるん?
425132人目の素数さん
2020/02/17(月) 23:37:29.11ID:uMEGbIOm この数列の法則性は?
なんて聞かれたときは検索機能が重宝する
なんて聞かれたときは検索機能が重宝する
426132人目の素数さん
2020/02/17(月) 23:51:49.70ID:7cIb3gS8 いいこと聞いた
427132人目の素数さん
2020/02/18(火) 00:33:40.29ID:CSeACSeT >>399
これってn=2の場合でも難しい感じ?
これってn=2の場合でも難しい感じ?
428132人目の素数さん
2020/02/18(火) 01:08:39.46ID:5azt0L51429132人目の素数さん
2020/02/18(火) 01:18:51.36ID:ZlcMzP2c R^2の点をpathconnected componentが1点になるようないくつの部分集合に分けられるかか
R^1なら有理数と無理数でイイから
A={(x,y) | x, y∈Q} B=R^2-A
でよくない?
アーダメかy=eがB内だわ
4つに分けて
A=Q^2 B=Q×I C=I×Q D=I×I(I=R-Q)
ならいいでしょ
p1,p2:R^2→R
につなげたらいいから
しかしn=2,3でダメということはどう言えば良いのか?
R^1なら有理数と無理数でイイから
A={(x,y) | x, y∈Q} B=R^2-A
でよくない?
アーダメかy=eがB内だわ
4つに分けて
A=Q^2 B=Q×I C=I×Q D=I×I(I=R-Q)
ならいいでしょ
p1,p2:R^2→R
につなげたらいいから
しかしn=2,3でダメということはどう言えば良いのか?
430132人目の素数さん
2020/02/18(火) 01:19:22.97ID:ZlcMzP2c431132人目の素数さん
2020/02/18(火) 01:25:15.55ID:Ft3883nd 某大学入試過去問改
東西に10本、南北に3n+1本の道路が碁盤の目状に走った町がある。
この町の道路は最南端にある東西に走る道路を南から順に東西0号線から東西9号線、南北に走る道路を西から順に南北0号線から南北3n号線と呼ぶ。
3の倍数3kに対し南北3k号線、東西0、3、6、9号線は大通り、その他は生活道路と呼ばれる。
各交差点には以下のような規則が定められている。
・生活道路と大通りの交差点においては、生活道路から進入する場合には左折して大通りに合流する事のみしか出来ず直進、右折はできない。大通りから進入する場合には左折して生活道路にはいるか、そのまま直進する事はできるが右折は禁止である。
・大通り、生活道路どうしの交差点では右左折、直進すべて可能である。
この町の南西端をX、北東端をYとするときのXからYへ規則に従う最短経路の数を求めよ。
原題はn=7の場合です。
東西に10本、南北に3n+1本の道路が碁盤の目状に走った町がある。
この町の道路は最南端にある東西に走る道路を南から順に東西0号線から東西9号線、南北に走る道路を西から順に南北0号線から南北3n号線と呼ぶ。
3の倍数3kに対し南北3k号線、東西0、3、6、9号線は大通り、その他は生活道路と呼ばれる。
各交差点には以下のような規則が定められている。
・生活道路と大通りの交差点においては、生活道路から進入する場合には左折して大通りに合流する事のみしか出来ず直進、右折はできない。大通りから進入する場合には左折して生活道路にはいるか、そのまま直進する事はできるが右折は禁止である。
・大通り、生活道路どうしの交差点では右左折、直進すべて可能である。
この町の南西端をX、北東端をYとするときのXからYへ規則に従う最短経路の数を求めよ。
原題はn=7の場合です。
432132人目の素数さん
2020/02/18(火) 01:28:23.19ID:luj3t+bp433132人目の素数さん
2020/02/18(火) 01:32:38.77ID:kCgJRMKU あ、だめだ。
これだとずっと2になるかのうせいがある、
有理数×有理数は1,
有理数×無理数は2、
無理数×有理数は3、
無理数×無理数は4にする。
コレは絶対いける。
なので最小値は2か3か4。
これだとずっと2になるかのうせいがある、
有理数×有理数は1,
有理数×無理数は2、
無理数×有理数は3、
無理数×無理数は4にする。
コレは絶対いける。
なので最小値は2か3か4。
434132人目の素数さん
2020/02/18(火) 01:49:36.24ID:CSeACSeT435132人目の素数さん
2020/02/18(火) 01:52:29.08ID:CSeACSeT436132人目の素数さん
2020/02/18(火) 02:48:18.10ID:MiO5cL7u >>424
n=1,2,……の時の答えをぶち込んでなんか出てきたらラッキー
n=1,2,……の時の答えをぶち込んでなんか出てきたらラッキー
437イナ ◆/7jUdUKiSM
2020/02/18(火) 04:18:00.50ID:JQdcAHMa438イナ ◆/7jUdUKiSM
2020/02/18(火) 04:20:07.76ID:JQdcAHMa439イナ ◆/7jUdUKiSM
2020/02/18(火) 04:25:37.43ID:JQdcAHMa443132人目の素数さん
2020/02/18(火) 10:09:53.29ID:emC4HTnA444132人目の素数さん
2020/02/18(火) 10:17:10.65ID:emC4HTnA445132人目の素数さん
2020/02/18(火) 10:33:27.55ID:ZlcMzP2c >>444
NG
NG
446132人目の素数さん
2020/02/18(火) 10:50:53.56ID:ZlcMzP2c 南から大通りに入る生活道路は全部カット(最短で進めないから)
大通りから東に入る生活道路も全部カット(最短で進めないから)
あとは自由に考える
大通りで囲まれた区画でなら
1+4C2=7通り
これを
左端の大通りは1
それ以外の南北の大通りが6
東西の大通りは1
で考えたら良いのではないかね
大通りから東に入る生活道路も全部カット(最短で進めないから)
あとは自由に考える
大通りで囲まれた区画でなら
1+4C2=7通り
これを
左端の大通りは1
それ以外の南北の大通りが6
東西の大通りは1
で考えたら良いのではないかね
447132人目の素数さん
2020/02/18(火) 10:51:47.78ID:emC4HTnA448132人目の素数さん
2020/02/18(火) 11:03:18.75ID:ZlcMzP2c 大通りの直進左折右折で変わるから>>446だと考えにくい
左から直進が1通り
左から左折が6通り
下から直進が1通り
下から右折が1通り
これで考えるんだな
あるいは大通りの交差点に下から入る処と右に出るところの路線数で考えるか
左から直進が1通り
左から左折が6通り
下から直進が1通り
下から右折が1通り
これで考えるんだな
あるいは大通りの交差点に下から入る処と右に出るところの路線数で考えるか
449132人目の素数さん
2020/02/18(火) 11:11:53.12ID:ZlcMzP2c >>448
>あるいは大通りの交差点に下から入る処と右に出るところの路線数で考えるか
書きやすく南北逆転させてみたら
1 1 1 1 1 1 1
1 6 6 6 6 6 6 6
1 7 13 19 25 31 37
1 12 48 84 19*6+6-120
1 13 61 61+84=145
こんな感じか
>あるいは大通りの交差点に下から入る処と右に出るところの路線数で考えるか
書きやすく南北逆転させてみたら
1 1 1 1 1 1 1
1 6 6 6 6 6 6 6
1 7 13 19 25 31 37
1 12 48 84 19*6+6-120
1 13 61 61+84=145
こんな感じか
450132人目の素数さん
2020/02/18(火) 12:05:42.55ID:bKAplv3x 「遠回りしない」という条件の下、東西、および、南北の0号、3号で囲まれる
3×3の区画内のいずれかの生活道路を使用する場合、
(1,0)か(2,0)から進入し、(3,1)か、(3,2)から出る場合しかなく、合計5通りある。
つまり、生活道路同士の交差点、(3p+s,3q+t) (s,t=1,2)を利用する場合、
必ず、大通り同士の交差点(3p,3q)と(3p+3,3q+3)を利用している。
題意の条件に従い、通った大通り同士の交差点のみをプロットし、結ぶと、
“横に変化”、“上に変化”、“斜めに変化”の三通りに分類できる。
“斜めに変化”の回数がk回だとすると、“横に変化”は、n-k回、“上に変化”は3-k回となる。
斜めに変化の場合、生活道路の通り方で、5通りあるので、
Σ[k=0,3] 5^k*((n-k)+(3-k)+k)!/{(n-k)!*(3-k)!*k!} で計算できることが判る。
答え 36n^3-54n^2+36n+1
3×3の区画内のいずれかの生活道路を使用する場合、
(1,0)か(2,0)から進入し、(3,1)か、(3,2)から出る場合しかなく、合計5通りある。
つまり、生活道路同士の交差点、(3p+s,3q+t) (s,t=1,2)を利用する場合、
必ず、大通り同士の交差点(3p,3q)と(3p+3,3q+3)を利用している。
題意の条件に従い、通った大通り同士の交差点のみをプロットし、結ぶと、
“横に変化”、“上に変化”、“斜めに変化”の三通りに分類できる。
“斜めに変化”の回数がk回だとすると、“横に変化”は、n-k回、“上に変化”は3-k回となる。
斜めに変化の場合、生活道路の通り方で、5通りあるので、
Σ[k=0,3] 5^k*((n-k)+(3-k)+k)!/{(n-k)!*(3-k)!*k!} で計算できることが判る。
答え 36n^3-54n^2+36n+1
451132人目の素数さん
2020/02/18(火) 13:29:45.88ID:QuEz/3Tk >>450
正解
ちなみに東西線3m+1本、南北線3n+1のときは
Σ[0≦i≦m]C[m,i]C[n,i]6^i
(ただしj<kのときC[j<k]=0とする)
になります。
>>450さんの証明よく読めばできます。
ちなみに超幾何関数というのを使って
3F2(-m,-n,1;6)
とも表示されます。
https://www.wolframalpha.com/input/?i=Hypergeometric2F1%28-3%2C-x%2C1%2C6%29&lang=ja
正解
ちなみに東西線3m+1本、南北線3n+1のときは
Σ[0≦i≦m]C[m,i]C[n,i]6^i
(ただしj<kのときC[j<k]=0とする)
になります。
>>450さんの証明よく読めばできます。
ちなみに超幾何関数というのを使って
3F2(-m,-n,1;6)
とも表示されます。
https://www.wolframalpha.com/input/?i=Hypergeometric2F1%28-3%2C-x%2C1%2C6%29&lang=ja
452132人目の素数さん
2020/02/18(火) 17:04:26.86ID:bKAplv3x なるほど。ということは、
Σ[k=0,m] C[m,k]*C[n,k]*(x+1)^k = Σ[k=0,m] C[n+m-k,m-k]*C[n,k]*x^k
が成立しそうですが、証明はどうやるんだろう...。
Σ[k=0,m] C[m,k]*C[n,k]*(x+1)^k = Σ[k=0,m] C[n+m-k,m-k]*C[n,k]*x^k
が成立しそうですが、証明はどうやるんだろう...。
453132人目の素数さん
2020/02/18(火) 18:34:17.25ID:06v9pOD9 自然数nに対してm=C[n+1,2]変数の多項式Pn(x[12],‥,x[n-1,n])で次の条件を満たすものが存在する事を示せ。
n次元ユークリッド空間の点p0,‥pnに対し、その凸包をK、m個の正の実数a[12],‥,a[n-1n]をd(pi,pj)を並べたものとするとき
vol(K)^2=Pn(a[12],‥,a[n-1n])
が成立する。(高次元のヘロンの公式)
またこの時次が成り立つ事を示せ。
実数の組みa[12],‥,a[n-1n]が任意の{1,‥,n}のk元集合Sと添字がSに入るC[k2]個のa[ij]を選ぶとき
Pk(a[ij])>0
が成立するときn次元ユークリッド空間の点p0,‥pnでa[12],‥,a[n-1n]がd(pi,pj)を並べたものと一致するようなものがとれる。(高次元の三角不等式)
例
p1(x)=x
P2(x,y,z)=(1/16)(x+y+z)(-x+y+z)(x-y+z)(x+y-z)
でn≦2では成立しています。
n次元ユークリッド空間の点p0,‥pnに対し、その凸包をK、m個の正の実数a[12],‥,a[n-1n]をd(pi,pj)を並べたものとするとき
vol(K)^2=Pn(a[12],‥,a[n-1n])
が成立する。(高次元のヘロンの公式)
またこの時次が成り立つ事を示せ。
実数の組みa[12],‥,a[n-1n]が任意の{1,‥,n}のk元集合Sと添字がSに入るC[k2]個のa[ij]を選ぶとき
Pk(a[ij])>0
が成立するときn次元ユークリッド空間の点p0,‥pnでa[12],‥,a[n-1n]がd(pi,pj)を並べたものと一致するようなものがとれる。(高次元の三角不等式)
例
p1(x)=x
P2(x,y,z)=(1/16)(x+y+z)(-x+y+z)(x-y+z)(x+y-z)
でn≦2では成立しています。
454132人目の素数さん
2020/02/18(火) 23:44:09.31ID:8DNhS0j5 >>399
n=3の時は、f(x,y)の値を
1 (xもyも有理数の時)
2 (xとyの片方だけが無理数)
3 (xとyの両方無理数)
とすれば良い。fpの値が1か3で定数の場合は明らかにpも定数。
fpの値が常に2である時、pが定数でないと仮定。すると、任意の有理数qについて
C(q):=p^(-1)({q}×R) も C'(q):=p^(-1)(R×{q}) も区間[0,1]の閉集合になる。したがって
[0,1]=∪_(q:有理数) C(q)∪C'(q)
は閉区間[0,1]の、可算無限個の非交和な閉集合によな分割を与えるが、
そのような分割は不可能であるため矛盾。
n=3の時は、f(x,y)の値を
1 (xもyも有理数の時)
2 (xとyの片方だけが無理数)
3 (xとyの両方無理数)
とすれば良い。fpの値が1か3で定数の場合は明らかにpも定数。
fpの値が常に2である時、pが定数でないと仮定。すると、任意の有理数qについて
C(q):=p^(-1)({q}×R) も C'(q):=p^(-1)(R×{q}) も区間[0,1]の閉集合になる。したがって
[0,1]=∪_(q:有理数) C(q)∪C'(q)
は閉区間[0,1]の、可算無限個の非交和な閉集合によな分割を与えるが、
そのような分割は不可能であるため矛盾。
455132人目の素数さん
2020/02/19(水) 00:40:12.11ID:v8JOxEBI456132人目の素数さん
2020/02/19(水) 02:37:51.22ID:eq0pwpep >>452
(1+xz)^n = Σ[i=0,n]C[n,i]x^i z^i
(1+z)^m = Σ[j=0,m]C[m,j]z^j
(1-z)^(-n-1) = Σ[j=0,∞]C[n+j,j]z^j
より
(1+xz)^n (1+z)^mのz^mの係数 = Σ[k=0,m] C[m,m-k]C[n,k] x^k
(1+xz)^n (1-z)^(-n-1)のz^mの係数 = Σ[k=0,m] C[n+m-k,m-k]C[n,k] x^k
だから
f(z) = (1+z+xz)^n (1+z)^m/z^(m+1)
g(z) = (1+xz)^n (1-z)^(-n-1)/z^(m+1)
のz=0における留数が等しいことを示せばよい。
これはz=t/(1-t)と置くとf(z)dz=g(t)dtより明らか
(1+xz)^n = Σ[i=0,n]C[n,i]x^i z^i
(1+z)^m = Σ[j=0,m]C[m,j]z^j
(1-z)^(-n-1) = Σ[j=0,∞]C[n+j,j]z^j
より
(1+xz)^n (1+z)^mのz^mの係数 = Σ[k=0,m] C[m,m-k]C[n,k] x^k
(1+xz)^n (1-z)^(-n-1)のz^mの係数 = Σ[k=0,m] C[n+m-k,m-k]C[n,k] x^k
だから
f(z) = (1+z+xz)^n (1+z)^m/z^(m+1)
g(z) = (1+xz)^n (1-z)^(-n-1)/z^(m+1)
のz=0における留数が等しいことを示せばよい。
これはz=t/(1-t)と置くとf(z)dz=g(t)dtより明らか
457132人目の素数さん
2020/02/19(水) 08:32:16.66ID:WE6EaV92 >>455
例えば C(q)=[0,1] の場合、pの第一成分が常にq、第二成分が常に無理数をとる訳だけど、
その場合は第二成分も定数でなければならないから、結局pも定数関数であることがわかる。
C'(q)の場合も同様。
例えば C(q)=[0,1] の場合、pの第一成分が常にq、第二成分が常に無理数をとる訳だけど、
その場合は第二成分も定数でなければならないから、結局pも定数関数であることがわかる。
C'(q)の場合も同様。
458132人目の素数さん
2020/02/19(水) 16:44:13.70ID:z1VUWsY5459132人目の素数さん
2020/02/19(水) 16:47:27.45ID:k7LsatWJ460132人目の素数さん
2020/02/19(水) 16:58:02.41ID:k7LsatWJ Q.1,2,4,8、・・・、2^nという数列から1つ数を選んだとき、その最高桁が1となる確率はいかほどか?
(初めから無限個の集合で考えなくてもOKです
nを有限としてn→∞としてもかまいません)
(初めから無限個の集合で考えなくてもOKです
nを有限としてn→∞としてもかまいません)
461132人目の素数さん
2020/02/19(水) 18:08:33.99ID:z1VUWsY5 log[10]2、
ちな最高位が3の確率?はlog[10](3/2)
ちな最高位が3の確率?はlog[10](3/2)
462132人目の素数さん
2020/02/19(水) 18:12:58.69ID:eq0pwpep >>460
jlog2(10)≦i<jlog2(10)+1を満たす整数iはjに対して必ず1つ存在するので
2^nがm桁の数とすると{1,2,4...,2^n}にはm個の最高桁が1となる数が存在する
この確率はm/(n+1)=ceil(nlog10(2)+1)/(n+1) ここでceil(x)はx以上の最小の整数
jlog2(10)≦i<jlog2(10)+1を満たす整数iはjに対して必ず1つ存在するので
2^nがm桁の数とすると{1,2,4...,2^n}にはm個の最高桁が1となる数が存在する
この確率はm/(n+1)=ceil(nlog10(2)+1)/(n+1) ここでceil(x)はx以上の最小の整数
463132人目の素数さん
2020/02/19(水) 18:23:32.77ID:eq0pwpep >>462 訂正
m/(n+1)=floor(nlog10(2)+1)/(n+1) ここでfloor(x)はx以下の最大の整数
m/(n+1)=floor(nlog10(2)+1)/(n+1) ここでfloor(x)はx以下の最大の整数
464132人目の素数さん
2020/02/19(水) 18:42:24.94ID:v8JOxEBI >>458
閉集合だと無理だと「現代数学の系譜・・・」スレでやってた
閉集合だと無理だと「現代数学の系譜・・・」スレでやってた
465イナ ◆/7jUdUKiSM
2020/02/19(水) 18:48:36.81ID:zH0JvmWI466132人目の素数さん
2020/02/19(水) 19:11:43.18ID:maZgQuwo >>458
さすがに省略しすぎてしまった、申し訳ない
>>454 の補足
閉区間[0,1]が、可算無限個の空でない閉集合により
[0,1]=∪_(n=0,1,…)C'_n (ただし 0∈C_0, 1∈C_1, n≠mならばC_n∩C_m=φ とする)
と分割されると仮定。
ここで、数列{a_n}, {b_n}を次のように定める。
まず、区間[0,1]におけるC_0∪C_1の補集合の、連結な部分集合を与える開区間(a_1,b_1)を1つとる。
つまり、a_1,b_1∈C_0∪C_1 であることに注意。
(i)nが奇数の時、a_(n+1)=a_n とする。また、(a_n,b_n)∩C_m が空でないような最小のmをとり、
b_(n+1) = min((a_n,b_n)∩C_m) と定める。
(開区間(a_n,b_n)の両端はどちらもある C_m' (m'<m) の元であるため、
(a_n,b_n)∩C_m = [a_n,b_n]∩C_m. よってminが存在。)
(ii)nが偶数の時、b_(n+1)=b_n とする。また、(a_n,b_n)∩C_m が空でないような最小のmをとり、
b_(n+1) = max((a_n,b_n)∩C_m) と定める。
以上のように定めた数列{a_n}, {b_n}は a_n<a_(n+2)<b_(n+2)<b_n を満たすため、どちらもn→∞で収束。
しかし、例えばa_nの極限Aは全てのn≧1について A∈(a_n,b_n) を満たすため、
どの C_n (n≧1) にも属さない。よって矛盾。
さすがに省略しすぎてしまった、申し訳ない
>>454 の補足
閉区間[0,1]が、可算無限個の空でない閉集合により
[0,1]=∪_(n=0,1,…)C'_n (ただし 0∈C_0, 1∈C_1, n≠mならばC_n∩C_m=φ とする)
と分割されると仮定。
ここで、数列{a_n}, {b_n}を次のように定める。
まず、区間[0,1]におけるC_0∪C_1の補集合の、連結な部分集合を与える開区間(a_1,b_1)を1つとる。
つまり、a_1,b_1∈C_0∪C_1 であることに注意。
(i)nが奇数の時、a_(n+1)=a_n とする。また、(a_n,b_n)∩C_m が空でないような最小のmをとり、
b_(n+1) = min((a_n,b_n)∩C_m) と定める。
(開区間(a_n,b_n)の両端はどちらもある C_m' (m'<m) の元であるため、
(a_n,b_n)∩C_m = [a_n,b_n]∩C_m. よってminが存在。)
(ii)nが偶数の時、b_(n+1)=b_n とする。また、(a_n,b_n)∩C_m が空でないような最小のmをとり、
b_(n+1) = max((a_n,b_n)∩C_m) と定める。
以上のように定めた数列{a_n}, {b_n}は a_n<a_(n+2)<b_(n+2)<b_n を満たすため、どちらもn→∞で収束。
しかし、例えばa_nの極限Aは全てのn≧1について A∈(a_n,b_n) を満たすため、
どの C_n (n≧1) にも属さない。よって矛盾。
467132人目の素数さん
2020/02/19(水) 19:40:12.87ID:maZgQuwo468132人目の素数さん
2020/02/19(水) 21:08:37.40ID:2hWCM518 >>463
解答例は現在ガロアスレで絶賛展開中です。ご参考下さい。
解答例は現在ガロアスレで絶賛展開中です。ご参考下さい。
469132人目の素数さん
2020/02/20(木) 02:45:46.65ID:Nvc8ojbF >>456
御下賜ありがとうございます。
当初、目が点状態でしたが何とかフォローできました。
二重、三重に驚きました。鮮やかな手法に恐れ入るばかりです。
>>これはz=t/(1-t)と置くと
恐らく、z=t/(1+t) のミスだったのではないかと思います。
他の方の為に、記しておきます。
御下賜ありがとうございます。
当初、目が点状態でしたが何とかフォローできました。
二重、三重に驚きました。鮮やかな手法に恐れ入るばかりです。
>>これはz=t/(1-t)と置くと
恐らく、z=t/(1+t) のミスだったのではないかと思います。
他の方の為に、記しておきます。
470132人目の素数さん
2020/02/20(木) 03:10:19.22ID:w9za8ANa 正の整数a,bを互いに素とする。
ある非負整数x,yがあってn=ax+byと書ける時nは良い整数であると定義する。
正の整数であって良い整数でないものの個数をa,bで表せ。
ある非負整数x,yがあってn=ax+byと書ける時nは良い整数であると定義する。
正の整数であって良い整数でないものの個数をa,bで表せ。
472132人目の素数さん
2020/02/20(木) 06:56:18.29ID:g3Lggi6S まずは定数と変数の違いを理解できるようにしよう
473132人目の素数さん
2020/02/20(木) 09:19:34.69ID:BWBgHqRp (a-1)(b-1)/2
474132人目の素数さん
2020/02/20(木) 09:53:59.67ID:TZOsntWL475132人目の素数さん
2020/02/20(木) 10:35:13.96ID:bZRqCWPO nが良くない整数、かつn+a,n+bのどちらも良い整数である時、
n+a=bm, n+b=ak より a(k+1)=b(m+1).
これよりk=bk'-1であるから
n=a(bk'-1)-b.
nの良くない性より n≦ab-a-b であるから、k'=1.
以上から、任意の良くない整数 n<N:=ab-a-b について、n+a,n+bの少なくとも一方は良くない整数。
したがって、0≦n≦N を満たす整数nについて、nが良くない整数ならばN-nは良い整数であることが導ける。
また、N=N-0が良くない整数であることと、
(N-nが良くない整数ならばN-(n+a)もN-(n+b)も良くない整数である)ことから、
0≦n≦N を満たす整数nについて、nが良い整数ならばN-nは良くない整数であることが導ける。
以上の議論から、整数n∈[0,N]について、nとN-nの片方だけが良くない整数であることがわかる。
ゆえに、求める個数は(1+N)/2=(a-1)(b-1)/2.
n+a=bm, n+b=ak より a(k+1)=b(m+1).
これよりk=bk'-1であるから
n=a(bk'-1)-b.
nの良くない性より n≦ab-a-b であるから、k'=1.
以上から、任意の良くない整数 n<N:=ab-a-b について、n+a,n+bの少なくとも一方は良くない整数。
したがって、0≦n≦N を満たす整数nについて、nが良くない整数ならばN-nは良い整数であることが導ける。
また、N=N-0が良くない整数であることと、
(N-nが良くない整数ならばN-(n+a)もN-(n+b)も良くない整数である)ことから、
0≦n≦N を満たす整数nについて、nが良い整数ならばN-nは良くない整数であることが導ける。
以上の議論から、整数n∈[0,N]について、nとN-nの片方だけが良くない整数であることがわかる。
ゆえに、求める個数は(1+N)/2=(a-1)(b-1)/2.
476132人目の素数さん
2020/02/20(木) 11:03:06.57ID:bZRqCWPO >>399 の類題と言えるかも知れない問題、こちらも出題者には未解決
実数全体からなる集合をRとおく。Rの任意の部分集合Aについて、次の主張は成り立つか:
Aの補集合とAの少なくとも一方は、Rの非可算な閉部分集合を含む。
実数全体からなる集合をRとおく。Rの任意の部分集合Aについて、次の主張は成り立つか:
Aの補集合とAの少なくとも一方は、Rの非可算な閉部分集合を含む。
477哀れな素人
2020/02/20(木) 11:27:45.80ID:Wd/N0aBi 実数全体からなる集合などというものは存在しないし、
実数は非可算ではない(笑
実数は非可算ではない(笑
478132人目の素数さん
2020/02/20(木) 11:28:07.68ID:BWBgHqRp479132人目の素数さん
2020/02/20(木) 11:33:43.06ID:BWBgHqRp >>478
はダメだ。吊ってくるorz
はダメだ。吊ってくるorz
480132人目の素数さん
2020/02/20(木) 12:02:15.00ID:bZRqCWPO >>478
一応説明しておくと、例えば無理数の部分集合を
{x∈[0,1] : xを2進展開した時、小数点以下第(2n)位はnが平方数の時1、それ以外の時0}
等と定めればこれはカントール集合と同相になります
一応説明しておくと、例えば無理数の部分集合を
{x∈[0,1] : xを2進展開した時、小数点以下第(2n)位はnが平方数の時1、それ以外の時0}
等と定めればこれはカントール集合と同相になります
481132人目の素数さん
2020/02/20(木) 12:27:18.70ID:BWBgHqRp >>480
カントール集合って閉集合だっけ?
カントール集合って閉集合だっけ?
482132人目の素数さん
2020/02/20(木) 12:55:06.08ID:w9za8ANa >>475
正解です
正解です
483132人目の素数さん
2020/02/20(木) 12:55:54.20ID:w9za8ANa >>471
??
??
484132人目の素数さん
2020/02/20(木) 13:35:30.57ID:bZRqCWPO485132人目の素数さん
2020/02/20(木) 19:32:41.29ID:g3Lggi6S486132人目の素数さん
2020/02/20(木) 19:36:55.61ID:g3Lggi6S まあカントール集合って構成的に閉集合の共通部分だし
487132人目の素数さん
2020/02/20(木) 20:52:25.56ID:TZOsntWL >>485
可算
可算
488132人目の素数さん
2020/02/20(木) 20:56:26.46ID:TZOsntWL Rを稠密で内点のない2つの連続濃度の部分集合に分割して欲しい
489イナ ◆/7jUdUKiSM
2020/02/20(木) 22:13:26.57ID:PRyo8w16491132人目の素数さん
2020/02/21(金) 01:00:23.38ID:mdcv3RW3 >>485
その場合、p:[0,1]→R^2を例えば p(t)=(0,t) と定めた時にp(t)がずっと R^2-{無理数}^2 に属することになるね
その場合、p:[0,1]→R^2を例えば p(t)=(0,t) と定めた時にp(t)がずっと R^2-{無理数}^2 に属することになるね
492132人目の素数さん
2020/02/21(金) 08:23:47.47ID:WqlF6ncx 無理数集合はR上の閉集合の可算和では書けないことを証明せよ
493132人目の素数さん
2020/02/21(金) 10:03:34.87ID:mdcv3RW3494132人目の素数さん
2020/02/21(金) 11:34:54.54ID:WqlF6ncx495132人目の素数さん
2020/02/21(金) 11:43:38.40ID:+4K3m1jQ >>494
想定解ギボン
想定解ギボン
496132人目の素数さん
2020/02/21(金) 12:25:40.92ID:WqlF6ncx >>495
R\Q=U_{n∈N} C_nと可算和で書けたとする
Q= {q_n}_{n∈N}とすると
R=U_{n∈N} (C_n ∪ {q_n})となる
ここでRは完備距離空間より
ベールのカテゴリー定理「空でない完備距離空間は内点を持たない閉集合の可算和にはならない」
から、あるC_nは内点を持つがC_nはR\Qの部分集合のため矛盾
R\Q=U_{n∈N} C_nと可算和で書けたとする
Q= {q_n}_{n∈N}とすると
R=U_{n∈N} (C_n ∪ {q_n})となる
ここでRは完備距離空間より
ベールのカテゴリー定理「空でない完備距離空間は内点を持たない閉集合の可算和にはならない」
から、あるC_nは内点を持つがC_nはR\Qの部分集合のため矛盾
497132人目の素数さん
2020/02/21(金) 13:09:10.57ID:mdcv3RW3 >>476 はどうやら否定的に解決されてるみたいだ…Bernstein集合が反例になっている
https://en.m.wikipedia.org/wiki/Bernstein_set
Bernstein集合の存在性については、下のpdfの定理3.7で示されている
https://yamyamtopo.files.wordpress.com/2017/07/ukeru_gene_topo.pdf
そして多分同じ手法で、>>399の答えが2であることもわかる。
ポイントは、(非可算な)閉集合全体からなる集合の濃度が、R^2と同じ連続体濃度である、ということ。
https://en.m.wikipedia.org/wiki/Bernstein_set
Bernstein集合の存在性については、下のpdfの定理3.7で示されている
https://yamyamtopo.files.wordpress.com/2017/07/ukeru_gene_topo.pdf
そして多分同じ手法で、>>399の答えが2であることもわかる。
ポイントは、(非可算な)閉集合全体からなる集合の濃度が、R^2と同じ連続体濃度である、ということ。
498132人目の素数さん
2020/02/21(金) 13:55:03.32ID:+4K3m1jQ499132人目の素数さん
2020/02/21(金) 14:37:11.55ID:4drFG/zF 連続と離散を統一した!
ttp://x0000.net/topic.aspx?id=3709-0
R* := R ∪ { e }
(0 ≠ e ≠ dx)
a + e = a = a – e (a ∈ R)
ne = e (n ∈ Z)
応用例:
Vistaかwin7のファイルの表示方法を設定するメニューがその例です。
ttp://x0000.net/topic.aspx?id=3709-0
R* := R ∪ { e }
(0 ≠ e ≠ dx)
a + e = a = a – e (a ∈ R)
ne = e (n ∈ Z)
応用例:
Vistaかwin7のファイルの表示方法を設定するメニューがその例です。
500132人目の素数さん
2020/02/21(金) 16:10:15.80ID:mdcv3RW3 色々整ったので>>399の答えが2であることを示します。
ちなみにR^2からR^nに変えても同様で、答えが2であることも言えます。
R^2は可算な開基を持つので、R^2の開集合の個数は連続体濃度。
よって、R^2の閉集合全体からなる集合の濃度も同じく連続体濃度である
ゆえに、定数でない連続写像 f:[0,1]→R^2 の像全体からなる集合Pは、
Pの各元が閉集合であるため、同じく連続体濃度を持つ。
これより、連続体濃度を持つ最小の基数をΩとおくと、PからΩへの全単射ωが存在。
超限帰納法により、R^2の点列 {a_p}_(p∈P), {b_p}_(p∈P) であって、
任意のp∈Pについて a_p≠b_p かつ
a_p, b_p ∈ p\∪_(p'∈P, ω(p')<ω(p)){a_p',b_p'}
を満たすものが存在。
(任意のp∈Pについてpは連続体濃度を持つことと、
p'∈P であって ω(p')<ω(p) を満たすものの個数は連続体濃度未満であることに注意。)
B={b_p:p∈P} とおけば、任意のp∈Pについて
b_p∈p∩B, a_p∈p∩(R\B)
を満たすので、これを用いて関数 f:R^2→{1,2} を
f(X)=1 (X∈Bの時), 2 (それ以外)
と定めれば良い。
ちなみにR^2からR^nに変えても同様で、答えが2であることも言えます。
R^2は可算な開基を持つので、R^2の開集合の個数は連続体濃度。
よって、R^2の閉集合全体からなる集合の濃度も同じく連続体濃度である
ゆえに、定数でない連続写像 f:[0,1]→R^2 の像全体からなる集合Pは、
Pの各元が閉集合であるため、同じく連続体濃度を持つ。
これより、連続体濃度を持つ最小の基数をΩとおくと、PからΩへの全単射ωが存在。
超限帰納法により、R^2の点列 {a_p}_(p∈P), {b_p}_(p∈P) であって、
任意のp∈Pについて a_p≠b_p かつ
a_p, b_p ∈ p\∪_(p'∈P, ω(p')<ω(p)){a_p',b_p'}
を満たすものが存在。
(任意のp∈Pについてpは連続体濃度を持つことと、
p'∈P であって ω(p')<ω(p) を満たすものの個数は連続体濃度未満であることに注意。)
B={b_p:p∈P} とおけば、任意のp∈Pについて
b_p∈p∩B, a_p∈p∩(R\B)
を満たすので、これを用いて関数 f:R^2→{1,2} を
f(X)=1 (X∈Bの時), 2 (それ以外)
と定めれば良い。
502132人目の素数さん
2020/02/21(金) 17:20:15.21ID:mdcv3RW3 >>501
BもR\Bも、どの弧とも共通部分を持たなければならないことを考えると、なると思う
でも、そのような例であれば他にも
Q∪C (Qは有理数、Cはカントール集合) とその補集合みたいな分割はできそう
BもR\Bも、どの弧とも共通部分を持たなければならないことを考えると、なると思う
でも、そのような例であれば他にも
Q∪C (Qは有理数、Cはカントール集合) とその補集合みたいな分割はできそう
503132人目の素数さん
2020/02/21(金) 17:35:15.66ID:+4K3m1jQ >>500
まって。よくわからない。
b_pを構成するところにもfが出てくるけどコレは我々が作らないといけない関数f:R^2→{0,1}のfとは別物だよね?
目標としてる命題は
∃f:R^2→{0,1} ∀p:[0,1]→R^2 ‥‥
だからfの構成はpにdependしてはいけないはずだけど大丈夫?
まって。よくわからない。
b_pを構成するところにもfが出てくるけどコレは我々が作らないといけない関数f:R^2→{0,1}のfとは別物だよね?
目標としてる命題は
∃f:R^2→{0,1} ∀p:[0,1]→R^2 ‥‥
だからfの構成はpにdependしてはいけないはずだけど大丈夫?
504132人目の素数さん
2020/02/21(金) 17:35:42.65ID:fwC6A4r9505132人目の素数さん
2020/02/21(金) 17:37:06.11ID:fwC6A4r9506132人目の素数さん
2020/02/21(金) 17:42:40.49ID:+4K3m1jQ >>505
Bを作る時にPが出てきて、そのPはfから来てるけど、fは[0,1]からR^2への連続関数で好きなものとってくるの?
Bを作る時にPが出てきて、そのPはfから来てるけど、fは[0,1]からR^2への連続関数で好きなものとってくるの?
507132人目の素数さん
2020/02/21(金) 18:03:08.20ID:fwC6A4r9 >>506
納得いかないならPを定義しているところのfはgにでも名前変えてみたら?
納得いかないならPを定義しているところのfはgにでも名前変えてみたら?
508132人目の素数さん
2020/02/21(金) 18:03:59.65ID:+4K3m1jQ >>507そのgはどんな関数を使ってもいいんですか?
509132人目の素数さん
2020/02/21(金) 18:07:10.30ID:+4K3m1jQ わかった。
連続写像の像として得られる閉集合の全体がPか。
なるホロ
連続写像の像として得られる閉集合の全体がPか。
なるホロ
510132人目の素数さん
2020/02/21(金) 18:10:46.06ID:+4K3m1jQ なるホロ、理解できた!
素晴らしい!
素晴らしい!
511132人目の素数さん
2020/02/21(金) 19:40:02.37ID:tq3pzDtc やべえ、fを複数箇所で使っちまった
必要であれば>>500は以下のように訂正して読んでください
誤
ゆえに、定数でない連続写像 f:[0,1]→R^2 の像全体からなる集合Pは、
正
ゆえに、区間[0,1]からR^2への定数でない連続写像の像全体からなる集合Pは、
必要であれば>>500は以下のように訂正して読んでください
誤
ゆえに、定数でない連続写像 f:[0,1]→R^2 の像全体からなる集合Pは、
正
ゆえに、区間[0,1]からR^2への定数でない連続写像の像全体からなる集合Pは、
512132人目の素数さん
2020/02/21(金) 19:44:26.08ID:c3JnyBXm 一辺10[m]の正方形ABCDのプールがある
点Dでは水が湧き出しており、点Dからr[m]離れた場所では(r/10)[m/s]までのスピードでしか泳げない
点Aから正方形の中心まで泳ぐのに掛かる最短時間を求めよ
点Dでは水が湧き出しており、点Dからr[m]離れた場所では(r/10)[m/s]までのスピードでしか泳げない
点Aから正方形の中心まで泳ぐのに掛かる最短時間を求めよ
513132人目の素数さん
2020/02/21(金) 20:03:43.60ID:+4K3m1jQ >>512
> 点Dでは水が湧き出しており、点Dからr[m]離れた場所では(r/10)[m/s]までのスピードでしか泳げない
コレはその地点ではどっちの向きを向いていてもr/10?
Dに向かっていようがいまいが?
> 点Dでは水が湧き出しており、点Dからr[m]離れた場所では(r/10)[m/s]までのスピードでしか泳げない
コレはその地点ではどっちの向きを向いていてもr/10?
Dに向かっていようがいまいが?
514132人目の素数さん
2020/02/21(金) 20:24:20.47ID:TVsWXWvp515132人目の素数さん
2020/02/21(金) 21:07:21.95ID:+4K3m1jQ■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★3 [ひぃぃ★]
- 【NHK】中国・富裕層の日本移住を支援 Nスペ出演の会社役員が逮捕…見逃しサービス配信停止 [少考さん★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 ★2 [ひかり★]
- 【サッカー】トルコ代表 シュート62本で無得点…過去60年で最多の“屈辱記録” 被シュート16本で3失点の皮肉 [ゴアマガラ★]
- 【芸能】ギャル曽根 子ども3人で米は1日24合炊き「毎日ご飯を考えないといけないので大変」 [冬月記者★]
- 日本行きツアー募集の中国旅行会社、一転して募集停止…関連報道広がり中国政府から圧力か [♪♪♪★]
- おいなんか「ホルムズ海峡封鎖」て速報が流れてきたんだが🫨 [194819832]
- 👊🐠👊ファイティング👊🐠👊ニモ🏡
- イラン「やめるのだイスラエル!そこは原油を出し入れする穴なのだ!」 [784319933]
- 【NHK速報】イランがホルムズ海峡封鎖へ イスラエルのレバノン攻撃継続で [689155963]
- 国内のマスコミ イスラエルの停戦合意違反と言えない謎 イスラエル批判はタブーなのか? [633746646]
- 五井駅にあるパイタンラーメン屋美味いな