一般化算術数列とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 一般化算術数列の意味・解説 

一般化算術数列

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/12/17 10:10 UTC 版)

ナビゲーションに移動 検索に移動

数学における多重算術数列, 一般化算術数列(いっぱんかさんじゅつすうれつ、: generalized arithmetic progression)または多次元算術数列は、自然数からなる有限多重数列であって、各変数に対応する成分がどれも算術数列(公差はそれぞれで異なってよい)となるものを言う。そのような多重数列全体の成す集合を線型集合 (linear set) とも呼ぶ。

例えば、初項 173 の倍数または 5 の倍数を繰り返し加えたものは多重算術数列を成す。式で書けば、c, d1, d2, … は自然数の定数として、k1, k2, … は適当な範囲 0 ≤ ki < ni (∏i ni =: n) を動く自然数変数とするとき、

が有限多重算術数列である。取りうる添字の数 j をこの多重数列の次元 (dimension) と言う。

より一般に、集合 L = L(C; P)

なる形の Nn の元 x 全体の成す集合とする。L線型集合であるとは、C がただ一つの元からなり、かつ P が有限となるときに言う。

Nn の部分集合が半線型集合 (semilinear set) であるとは、それが有限個の線型集合の交わりに書けるときに言う。半線型集合の全体はちょうどプレスバーガー算術における定義可能 (definable) な集合の全体に一致する[1]

関連項目

参考文献

  1. ^ Ginsburg, Seymour; Spanier, Edwin Henry (1966年). “Semigroups, Presburger Formulas, and Languages”. Pacific Journal of Mathematics 16: 285–296. 

外部リンク




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「一般化算術数列」の関連用語

一般化算術数列のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



一般化算術数列のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの一般化算術数列 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS