Browse

A survey on zero-sum problems
영합 문제들에 대한 조사

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors
조광욱
Advisor
오병권
Major
자연과학대학 수리과학부
Issue Date
2014-02
Publisher
서울대학교 대학원
Keywords
zero-sum sequenceBialostocki's conjecture
Description
학위논문 (석사)-- 서울대학교 대학원 : 수리과학부, 2014. 2. 오병권.
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.
Language
English
URI
http://hdl.handle.net/10371/131474
Files in This Item:
Appears in Collections:
College of Natural Sciences (자연과학대학)Dept. of Mathematical Sciences (수리과학부)Theses (Master's Degree_수리과학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse