Publications
Detailed Information
A survey on zero-sum problems : 영합 문제들에 대한 조사
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 오병권 | - |
dc.contributor.author | 조광욱 | - |
dc.date.accessioned | 2017-07-19T08:59:07Z | - |
dc.date.available | 2017-07-19T08:59:07Z | - |
dc.date.issued | 2014-02 | - |
dc.identifier.other | 000000017084 | - |
dc.identifier.uri | https://hdl.handle.net/10371/131474 | - |
dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 수리과학부, 2014. 2. 오병권. | - |
dc.description.abstract | In 1961, Erd\"{o}s, Ginzburg and Ziv proved, so called the EGZ theorem, a simple but important theorem. The theorem states that for any positive integer $n$, every sequence $a_1,a_2,\ldots, a_{2n-1}$ of integers has a subsequence $a_{i_1},a_{i_2},\ldots,a_{i_n}$ such that $a_{i_1}+a_{i_2}+\cdots+a_{i_n}$ is divisible by $n$. In this thesis, we survey various results related with the EGZ theorem. In particular, in Section 4, we introduce Bialostocki's conjecture, which is one of generalizations of the EGZ theorem. We consider several particular cases of Bialostocki's conjecture and give a proof of these cases. We also explain some relations between some well known theorems and Bialostocki's conjecture. | - |
dc.description.tableofcontents | Abstract
1. Introduction 2. The Erdos-Ginzburg-Ziv theorem 3. Three generalizations of the EGZ theorem 4. Bialostocki's conjecture References 국문초록 | - |
dc.format | application/pdf | - |
dc.format.extent | 2804211 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | zero-sum sequence | - |
dc.subject | Bialostocki's conjecture | - |
dc.subject.ddc | 510 | - |
dc.title | A survey on zero-sum problems | - |
dc.title.alternative | 영합 문제들에 대한 조사 | - |
dc.type | Thesis | - |
dc.contributor.AlternativeAuthor | KWANG UK CHO | - |
dc.description.degree | Master | - |
dc.citation.pages | iixviii, 28 | - |
dc.contributor.affiliation | 자연과학대학 수리과학부 | - |
dc.date.awarded | 2014-02 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.