あみだくじの証明

このエントリーをはてなブックマークに追加
1132人目の素数さん
あみだくじが全単射であることの証明ってない??
2132人目の素数さん:2008/01/17(木) 15:17:43
【特撮】スーパー戦隊シリーズ「超力戦隊オーレンジャー」が初DVD化! さとう珠緒らが出演
http://news24.2ch.net/test/read.cgi/mnewsplus/1200550280/
3にょにょ ◆yxpks8XH5Y :2008/01/17(木) 15:45:07
3といえばサンダーバード
4132人目の素数さん:2008/01/17(木) 16:10:32
互換?
5132人目の素数さん:2008/01/17(木) 16:47:17
メコスジの証明
6132人目の素数さん:2008/01/17(木) 16:57:52
逆から始めても同じ経路を辿るので単射。
逆さにしても同じことが言えるので逆関数も単射。
よって全単射。
>>1は責任取って残りのこのスレの活用法を考えるべき。
71:2008/01/17(木) 17:27:25
はい論破
8132人目の素数さん:2008/01/17(木) 17:35:41
       |
   \       /
      , '´ ̄ `ヽ
  ― ;      i ―
    '     ,′
  / ` -- '  \
         |
            [[[[[[[[[[[[[[[[[[[[[l
            |          |::..
            | [][] [][] [][] |::.::...
            |          |::.::.::.:..
            | [][] [][] [][] |::.::.::.::.::..
            |          |::.::.::.::.::.::...
            | [][] [][] [][] |::.::.::.::.::.::.:::...
            |          |::.::.::_:_:_:_:_:_::...
            | [][] [][] [][] |::.::/  >>1 ∧:::..
            |    _    l:::└r―::‐::r┘:::::..
            | [][] l | l [][] |::.::.::| 同 |:::::::::.::.:....
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
9132人目の素数さん:2008/01/17(木) 17:38:29
   .   .  .  ._.-------。、_
        、。<        .`“ー。_
     .   /    .   .   .   .`・.、.---i
  .  .´ ̄′    .    .    .   .{^‐<_ /
  .  .’(〜i                 .`,・´ノ’
 . . ./r、v .._.--、、   、___、、、、   .’ ...’
   、i  ’_`‐ ´---‐、’i . .、..、----___、 、’-‐イ  スレのクオリティからして
 . . .’  .j・  . 、`¨ .| . .・ ̄`′  ゙``  . } 、’  こんなもんでいいだろ
    .’-、     ゙/   .’         ゙!.,、!
   .  、lj      1__ ..._/         ._ J.、ソ
      ゙} ...′  _. ̄_´ ..`-、   、/.。・´..I’°
       }  ’ 、´ .、_、`_ニ、.e-x、 .ソ,`  .。
   .   .}  . ’   .、``_ ..__・  .ソ`’ . ...,
      、}   .’、 .、`¨′¨´・ .、/ ,   ゙I
  .  .  .!. . .’、_   .   ./.、・´  、ンi`、
     .。‐ ̄`+x、_ `     .     ._>´.!.、`、
   ./    .| ...`〜s、__     ._、・゛   .! 、’
         ’      `¨“ナナT^`      、‐’
10132人目の素数さん:2008/01/17(木) 18:38:27
使える
11132人目の素数さん:2008/01/17(木) 19:56:31
阿弥陀籤之証明
12132人目の素数さん:2008/01/17(木) 20:07:36
横線の本数が有限なら帰納法でわかるから、問題になるのは本数が可算無限や非可算無限、あるいは分数や無理数や虚数の時か
13132人目の素数さん:2008/01/17(木) 21:05:50
っていうかさ、ネットでしらべたかんじだと置換とかで説明してるのが
多いんだけど横棒と横棒がクロスしたときの証明ができてなくね??
14132人目の素数さん:2008/01/17(木) 21:10:15
                  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        ,.:'⌒ヽ
15菅_理人@kmath1107BBS ◆.ffFfff1uU :2008/01/17(木) 21:10:33
横棒どうしがクロスした場合を含めると
あみだくじが終わらない場合もある。
16132人目の素数さん:2008/01/17(木) 21:12:28
| |  || | |    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
17132人目の素数さん:2008/01/17(木) 21:25:11
終わらないあみだくじは存在しない
1817:2008/01/17(木) 23:03:17
ほんとのことを言うと、小学生の時にループするあみだくじを使って
誰かにいたずらしてやろうと考え、それを作ろうとして一週間をふいに
した記憶がある。そのころは自由帳に迷路を書くのに凝っていた。
19菅_理人@kmath1107BBS ◆.ffFfff1uU :2008/01/17(木) 23:07:27
orz
20132人目の素数さん:2008/01/17(木) 23:13:08
>>18
ほほえましいエピソードですな。
211=13:2008/01/17(木) 23:16:20
>>17
同じようなことした記憶が。。。
それってなんか証明的なものありますか??
221:2008/01/17(木) 23:17:10
>>12
なんか無駄におもしろそう
23132人目の素数さん:2008/01/17(木) 23:46:10
>>21
だから逆から辿れと言っているだろう。
ループするならどこかで一度通った道と合流する。
ということはそこの部分を逆に辿れば分岐する。
しかしあみだの辿り方は一意で分岐なんてしない。
だからループなんて無い。
>>12
無限ならそもそも下に辿り着かないくじを作れるから
>>1は成り立たない。
24132人目の素数さん:2008/01/18(金) 00:36:48
残りは分数無理数虚数の時か。
25132人目の素数さん:2008/01/18(金) 02:58:02
>>23
あみだがどうの以前に非整数濃度や虚数濃度でさえ
定義されていないのに何を言っているんだ。
26132人目の素数さん:2008/01/18(金) 02:59:15
>>24だった。
27132人目の素数さん:2008/01/18(金) 04:42:23
それ以前に立て棒が可算無限や非可算無限の場合とかも抜けている
28:2008/01/18(金) 08:53:50
自己解決しました。
29132人目の素数さん:2008/01/18(金) 10:08:57
30132人目の素数さん:2008/01/18(金) 12:19:35
それは間違い
31132人目の素数さん:2008/01/18(金) 14:51:33
>>30
もし縦棒は無限に使えるが横棒は有限しか使えない状況のことを言っているのだとしたら、
有限本の縦棒を除いて横棒の接続していない縦棒しかないのだから
そんなものは縦棒が有限しか無いケースと変わらない。
32132人目の素数さん:2008/01/18(金) 17:32:04
これで縦横の本数の少なくとも一方が分数とか無理数とか虚数の場合に絞られた
33132人目の素数さん:2008/01/18(金) 20:16:33
34132人目の素数さん:2008/01/18(金) 21:33:41
定義するとしたらどうするのが自然かだな
35中卒:2008/01/19(土) 03:12:16
ハウスドルフ空間とやらは「実数"個"」が定義できるらしいが
詳しくない
36132人目の素数さん:2008/01/19(土) 21:24:15
(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)が存在しないのよね
37132人目の素数さん:2008/01/19(土) 21:27:59
σ(a|(1,2)>+b|(2,1)>)=b|(1,2)>-a|(2,1)>
σ={(0,1),(-1,0)} とすればいいのか?
これだとa∈Rに対してσ^aが存在するが
量子力学忘れたからこの設定でいいのか分からない…
38132人目の素数さん:2008/01/19(土) 22:14:24
ミサ2やってるんだがミルテがかわいくて他の仲間のことが考えられない。
ミルテかわいいよミルテ。
39132人目の素数さん:2008/01/19(土) 22:19:07
すみません誤爆しました。
40132人目の素数さん:2008/01/26(土) 04:04:43
テルミン好き
41132人目の素数さん:2008/03/28(金) 14:56:54
330
42132人目の素数さん:2008/05/06(火) 04:01:13
338
43132人目の素数さん:2008/07/05(土) 19:33:38
744
44132人目の素数さん:2008/07/21(月) 16:26:28
さんまage
45132人目の素数さん:2008/09/08(月) 22:07:37
957
46132人目の素数さん:2008/10/26(日) 12:32:34
139
47132人目の素数さん:2008/11/27(木) 00:44:41
うるさい。
48132人目の素数さん:2009/01/11(日) 07:57:06
769
49132人目の素数さん:2009/01/29(木) 13:15:31
685
50132人目の素数さん:2009/02/15(日) 07:09:09
さんま先生にきけ
51リンク2:2009/02/22(日) 18:42:57
52132人目の素数さん:2009/04/25(土) 11:40:52
140
53132人目の素数さん:2009/06/22(月) 01:41:01
328
54132人目の素数さん:2009/06/22(月) 10:37:41
586
55132人目の素数さん:2009/08/18(火) 09:15:28
398
56132人目の素数さん
792