あみだくじが全単射であることの証明ってない??
2 :
132人目の素数さん:2008/01/17(木) 15:17:43
3といえばサンダーバード
4 :
132人目の素数さん:2008/01/17(木) 16:10:32
互換?
5 :
132人目の素数さん:2008/01/17(木) 16:47:17
メコスジの証明
逆から始めても同じ経路を辿るので単射。
逆さにしても同じことが言えるので逆関数も単射。
よって全単射。
>>1は責任取って残りのこのスレの活用法を考えるべき。
7 :
1:2008/01/17(木) 17:27:25
はい論破
|
\ /
, '´ ̄ `ヽ
― ; i ―
' ,′
/ ` -- ' \
|
[[[[[[[[[[[[[[[[[[[[[l
| |::..
| [][] [][] [][] |::.::...
| |::.::.::.:..
| [][] [][] [][] |::.::.::.::.::..
| |::.::.::.::.::.::...
| [][] [][] [][] |::.::.::.::.::.::.:::...
| |::.::.::_:_:_:_:_:_::...
| [][] [][] [][] |::.::/
>>1 ∧:::..
| _ l:::└r―::‐::r┘:::::..
| [][] l | l [][] |::.::.::| 同 |:::::::::.::.:....
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
. . . ._.-------。、_
、。< .`“ー。_
. / . . . .`・.、.---i
. .´ ̄′ . . . .{^‐<_ /
. .’(〜i .`,・´ノ’
. . ./r、v .._.--、、 、___、、、、 .’ ...’
、i ’_`‐ ´---‐、’i . .、..、----___、 、’-‐イ スレのクオリティからして
. . .’ .j・ . 、`¨ .| . .・ ̄`′ ゙`` . } 、’ こんなもんでいいだろ
.’-、 ゙/ .’ ゙!.,、!
. 、lj 1__ ..._/ ._ J.、ソ
゙} ...′ _. ̄_´ ..`-、 、/.。・´..I’°
} ’ 、´ .、_、`_ニ、.e-x、 .ソ,` .。
. .} . ’ .、``_ ..__・ .ソ`’ . ...,
、} .’、 .、`¨′¨´・ .、/ , ゙I
. . .!. . .’、_ . ./.、・´ 、ンi`、
.。‐ ̄`+x、_ ` . ._>´.!.、`、
./ .| ...`〜s、__ ._、・゛ .! 、’
’ `¨“ナナT^` 、‐’
10 :
132人目の素数さん:2008/01/17(木) 18:38:27
使える
阿弥陀籤之証明
横線の本数が有限なら帰納法でわかるから、問題になるのは本数が可算無限や非可算無限、あるいは分数や無理数や虚数の時か
っていうかさ、ネットでしらべたかんじだと置換とかで説明してるのが
多いんだけど横棒と横棒がクロスしたときの証明ができてなくね??
r、__ / |
ト、,'⌒/7ヽ┘'<i\/L-、,___ `'ー-‐''" ヽ、_
/:/ヽ!::|_」ヽ-ァ'_,,..,__ `´ ロ└、_ /i __ /
〈::::! r「>''" `ヽ、.,__ ロ i>、/::::__i/:::| か い .遊 |
i .ノヽ|/ / / / `ヽ.  ̄|/:::/」//i| ァ く ん |
ト^Y/ / /i i ; ヽ、/::/´ `ヽ./ i | つ で ヽ、
| 〈! ,' /ヽ!、_ハ /! / i Yi', ヽ. i / | あ く >
.! ノヘ.! /,ゝ='、,/ | / | _ハ_ | ! i ', '、/ | る だ /
,. --,rく`"'ー'<ニ|o/〈 i'´ r! レ'`ァ;=!ニ__ i ,' ハ | i `ヽ.,' | か さ |
i'二'/ i| ノ. |/,,, ひ'ー' i r'; Yレ'i 〈 Y', ハ i | ご い. |
{ ‐-:!_,ハ.| _/ ,ヘi7 ' ヽ- '_ノ o 。_,.ゝ/i / ', / ッ .存. ス 〉
`"'T´:::| ! ./ニヘ. i7´ ̄`ヽ. U "/|/ ,イ ,ハ ,' i ,' ! ! 知 レ .',
'、_/_,.-'"レ'レ' ! !へ. !' | _,.ィ / イ .ノ' , '! ハ/ヽ! .! で. が ヽ、_
ヽ、Yレ'7> 、.,___,,.' r'´/ `ヽ./ / レ' ,i / す 数 /
r-、!:::}_レ'´i\,、!イ/ Y ,. ' レ' 学 /
__,,.. -‐ノ ハ::::/`7i::::ヽ、_r _ハ、_,,.. 彡 板 〈
\,_____`;rく rく / ハ::::::::ト、 _,r' '" ̄7'´ 〉ー、_ に >
_r-‐='ト、 ヽサ二7」ー-<フ>r、 i /i__/ / /'〉 〈
__,.r-''":r´く `''ァー- :: 、.,___,.イ::::ヽく `ヽ、 ト、,_>-'、-'´i ,.:'⌒ヽ
横棒どうしがクロスした場合を含めると
あみだくじが終わらない場合もある。
| | || | | r‐-<べ `7---r'"`ヽ.,__ `ヽ, |:::::::/ ! !
| | | __,.-iヽ、!,_,.-ァ'"`ヽ-‐''"`ヽ_/-ヾ二ヽ>'_/__,,..-ァ :
| | | | ト、 | /,ゝ / ト、 ,、 ,ハ `i、__7、_::::::く 、\ | l l | | l | l | l |
| |:::\! '" // /ヽ、!:::ヽ|:::ヽ./::::', i ヽ__7‐-' : ミ
| || ,!-'ァ' /:::::レ'/`'ー''"´ `"'' ::、:::| i .| Y> . 三
! く_rン i /::;:::'´ ___ ⊂⊃、 ,ハ ! i ,!Ξ か っ 少
! : /;' ハ/::;' _,,..-''" __`ヽ. Y レ'i ハ / |三 ァ て し
:  ̄レ| / ⊂⊃ i、_r'" ̄ :::ヽ-', [二`ヽ!_r'"__> ./ |Ξ | 約 は
ノへヘ/i ';:::::::::::::::::::::::::::::i 7 `ヽ__>ニ二]/ !三 | 束 自
: /ヘ,_i-‐', ';::::::::::::::::::::::::::::| 〈´二_`ヾ/__,.ンヽ. ,' 三 | し 分
〈ヽ/二ミヽ. ヽ、:;_________;ノ く ̄二ヽ..,,_>-‐ ノ、 / Ξ | た で
/_> 7 ̄`ヽ!>.、.,_ _,,..イ´ ̄`"'ー'、--‐'''" ノ/ 三 | じ 考
,くヽ,ィ´二二7ヘ_彡ヘ `"7´____,./ >二二ヽノ、二ニ='ン Ξ ッ ゃ え
ゴ )' )____,,..ン _,r-─イ/⌒ヽ/ /ヽ___,.へ. )_,./ 三 ! ! な る
ヽr'" )ン´/´rヘ ! / /」 )'ン´ ̄`ヽ`( ゴ Ξ い
ゴ /´ ̄`ヽ、ヽヘ_ノ`ヽrン´ ̄`7 ,ァ''´  ̄`ヽ. Yヽ. 三 で
i -‐‐-、ノ`iYi::::::::ンヘ-:::::::::〈 i´〉-‐-‐ i ', ヽ. 三 す
〈 -─-〈. ノ レ'/| |`ヽ、___」!、!-─- 〉ン'ヽ、.,__> 彡
「´i ─--ン'ヽ く__,! L__;ゝ !--‐‐ ,! i // | l l | | l | l | l
17 :
132人目の素数さん:2008/01/17(木) 21:25:11
終わらないあみだくじは存在しない
18 :
17:2008/01/17(木) 23:03:17
ほんとのことを言うと、小学生の時にループするあみだくじを使って
誰かにいたずらしてやろうと考え、それを作ろうとして一週間をふいに
した記憶がある。そのころは自由帳に迷路を書くのに凝っていた。
orz
20 :
132人目の素数さん:2008/01/17(木) 23:13:08
21 :
1=13:2008/01/17(木) 23:16:20
>>17 同じようなことした記憶が。。。
それってなんか証明的なものありますか??
22 :
1:2008/01/17(木) 23:17:10
>>21 だから逆から辿れと言っているだろう。
ループするならどこかで一度通った道と合流する。
ということはそこの部分を逆に辿れば分岐する。
しかしあみだの辿り方は一意で分岐なんてしない。
だからループなんて無い。
>>12 無限ならそもそも下に辿り着かないくじを作れるから
>>1は成り立たない。
残りは分数無理数虚数の時か。
>>23 あみだがどうの以前に非整数濃度や虚数濃度でさえ
定義されていないのに何を言っているんだ。
それ以前に立て棒が可算無限や非可算無限の場合とかも抜けている
28 :
1:2008/01/18(金) 08:53:50
自己解決しました。
それは間違い
>>30 もし縦棒は無限に使えるが横棒は有限しか使えない状況のことを言っているのだとしたら、
有限本の縦棒を除いて横棒の接続していない縦棒しかないのだから
そんなものは縦棒が有限しか無いケースと変わらない。
これで縦横の本数の少なくとも一方が分数とか無理数とか虚数の場合に絞られた
34 :
132人目の素数さん:2008/01/18(金) 21:33:41
定義するとしたらどうするのが自然かだな
35 :
中卒:2008/01/19(土) 03:12:16
ハウスドルフ空間とやらは「実数"個"」が定義できるらしいが
詳しくない
(1,2,..,n)に対して隣同士の項を入れ替える置換を何度も繰り返していくのをあみだくじと考えれば
ある置換σに対してσ^(a) (aは非整数)を考えるのが横棒が非整数本数のあみだくじと考えられなくもない
例えばn=2の場合を考える
置換は一種類しかないからσとおく
σ^xはどう定義するか?
|(1,2)>と|(2,1)>の貼る線形空間に対する作用素としてσを定義して
作用素σの非整数冪でも考えるかね
1*|(1,2)>+0*|(2,1)>が確率1で(1,2)を観測する状態
0*|(1,2)>+1*|(2,1)>が確率1で(2,1)を観測する状態として
σ(a|(1,2)>+b|(2,1)>)=b|(1,2)>+a|(2,1)>とすれば
σ={(0,1),(1,0)}
ただ、これだとσ^(1/2)が存在しないのよね
σ(a|(1,2)>+b|(2,1)>)=b|(1,2)>-a|(2,1)>
σ={(0,1),(-1,0)} とすればいいのか?
これだとa∈Rに対してσ^aが存在するが
量子力学忘れたからこの設定でいいのか分からない…
ミサ2やってるんだがミルテがかわいくて他の仲間のことが考えられない。
ミルテかわいいよミルテ。
すみません誤爆しました。
テルミン好き
330
338
744
44 :
132人目の素数さん:2008/07/21(月) 16:26:28
さんまage
957
139
うるさい。
769
685
50 :
132人目の素数さん:2009/02/15(日) 07:09:09
さんま先生にきけ
51 :
リンク2:2009/02/22(日) 18:42:57
140
328
54 :
132人目の素数さん:2009/06/22(月) 10:37:41
586
398
792