|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー : [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ 符合 : [ふごう] 1. (n,vs) agreeing 2. coincidence ・ 合 : [ごう] 【名詞】 1. go (approx. 0.18l or 0.33m)
数学とくに組合せ数学において、リーマー符合(リーマーふごう)とはn個の数のすべての置換を符号化する方法である。 リーマー符合という名前は Derrick Henry Lehmer〔から来ているが、この符号は少なくとも1888年以来すでに知られている〔。 ==符合== リーマー符合は、 ''n''個の数の置換が : 存在するという性質を利用する。置換 ''σ'' を列(''σ''1, …, ''σ''''n'') によって表すなら、 ''n''個の数の並びによって符号化されることになる。しかし、こうした並びには置換を表さないもの(同じ数を二度使ったもの)も含まれている。 ここで考察する符号は、先頭の数を''n''個の数から選び、次の数は 個の数から選び、最後の数はたった1個の数から選ぶ。 リーマー符合は、次の列である。 : すなわち、''L''(''σ'')''i''は、 ''σ''i+1, …, ''σ''''n''のうち''σ''iより小さいものの個数である。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「リーマー符合」の詳細全文を読む スポンサード リンク
|