首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The Representation of Some Integers as a Subset Sum
Authors:Hamidoune  Y O
Institution:Université Pierre et Marie Curie E. Combinatoire UFR 921 4 Place Jussieu 75005 Paris France
Abstract:Let A {subseteq} N. The cardinality (the sum of the elements) of A willbe denoted by |A| ({Sigma}(A)). Let m isin N and p be a prime. Let A {subseteq} {1, 2,...,p}. We prove thefollowing results. If |A| ≥ (p+m–2)/m]+m, then for every integer x such that0 ≤ x ≤ p – 1, there is B {subseteq} A such that |B| = m and {Sigma}(B) {equiv}x mod p. Moreover, the bound is attained. If |A| ≥ (p+m–2)/m]+m!, then there is B {subseteq} A such that |B|{equiv} 0 mod m and {Sigma}(B) = (m – 1)!p. If |A| ≥ (p + 1)/3]+29, then for every even integer x such that4p ≤s x ≤ p(p + 170)/48, there is S {subseteq} A such that x = {Sigma}(S). In particular,for every even integer a ≥ 2 such that p ≥ 192a – 170, thereare an integer j ≥ 0 and S {subseteq} A such that {Sigma}(S) = aj+1.
Keywords:
本文献已被 Oxford 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号