Olson’s Theorem for Cyclic Groups
نویسنده
چکیده
Let n be a large number. A subset A of Zn is complete if SA = Zn, where SA is the collection of the subset sums of A. Olson proved that if n is prime and |A| > 2n1/2, then SA is complete. We show that a similar result for the case when n is a composite number, using a different approach.
منابع مشابه
Fixed point theory for cyclic $varphi$-contractions in fuzzy metric spaces
In this paper, the notion of cyclic $varphi$-contraction in fuzzymetric spaces is introduced and a fixed point theorem for this typeof mapping is established. Meantime, an example is provided toillustrate this theorem. The main result shows that a self-mappingon a G-complete fuzzy metric space has a unique fixed point if itsatisfies the cyclic $varphi$-contraction. Afterwards, some results inco...
متن کاملIsomorphisms of Direct Products of Finite Cyclic Groups
In this article, we formalize that every finite cyclic group is isomorphic to a direct product of finite cyclic groups which orders are relative prime. This theorem is closely related to the Chinese Remainder theorem ([18]) and is a useful lemma to prove the basis theorem for finite abelian groups and the fundamental theorem of finite abelian groups. Moreover, we formalize some facts about the ...
متن کاملAN IMPROVEMENT ON OLSON’S CONSTANT FOR Zp ⊕ Zp
We prove that for a prime number p greater than 6000, the Olson’s constant for the group Zp ⊕ Zp is given by Ol(Zp ⊕ Zp) = p − 1 + Ol(Zp).
متن کاملA Survey of Zero-sum Problems on Abelian Groups
Let G be a finite abelian group. A zero-sum problem on G asks for the smallest positive integer k such that for any sequence a1, . . . , ak of elements of G there exists a subsequence of required length the sum of whose terms vanishes. In this talk we will give a survey of problems and results in this field. In particular, we will talk about Olson’s theorem on the Davenport constanst of an abel...
متن کاملEffectiveness of Olson’s Enrichment Training Program and Johnson’s Relationship Enrichment on Emotion Regulation and Empathy in Maladjusted Couples
Background: Developing and promoting empathy between couples can assist them in dealing with destructive communication patterns, increasing their satisfaction through effective dialogue and conversation, and, as a result, creating a safe place to meet emotional needs. The present study aimed to determine the effectiveness of Olson’s enrichment training program and Johnson’s relationship enrichm...
متن کامل