WEKO3
アイテム
増山氏の組合せ問題について
https://ipsj.ixsq.nii.ac.jp/records/16273
https://ipsj.ixsq.nii.ac.jp/records/162733fde2163-7dac-42a4-99c6-7b127fbd06a5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2201011.pdf (155.8 kB)
|
Copyright (c) 1981 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1981-01-15 | |||||||
| タイトル | ||||||||
| タイトル | 増山氏の組合せ問題について | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | On a Combinatorial Problem of Masuyama | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ショートノート | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 京都大学数理解析研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Research Institute for Mathematical Sciences, Kyoto University | ||||||||
| 著者名 |
一松, 信
× 一松, 信
|
|||||||
| 著者名(英) |
Sin, Hitotumatu
× Sin, Hitotumatu
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | λを正の整数(≧2) p=3λ-1とする.増山元三郎は｛1 … pー1｝をそれぞれλ λ λー2個からなる集合A B Cに分割し A∪︀(A-C)=B-^*βであるようにせよ という組合せ問題を提出した.ここにX-Yは すべてのx⋴X y⋴Y の対に対する合計#(X)・#(Y)個の要素x-y(mod p)からなる多重集合であり -^*はx≐̸yである対に限ることを意味する.計算機による全数探索により λ=4の場合 これが不可能なことが知られていた.ここではλ=5 6 7の場合にやはり不可能なことを報告する. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 22, 号 1, p. 76-77, 発行日 1981-01-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
