کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434788 689799 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lower bound for balanced sets
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Lower bound for balanced sets
چکیده انگلیسی

We deal with small size balanced subsets of Zp when p is prime. In a balanced set S, each element x∈S is a midpoint between two other elements from S, i.e. , y,z∈S∖{x}. We denote the minimum cardinality of a balanced set modulo p by α(p).We prove a new lower bound for α(p). Thus we demonstrate that for every prime p>2, α(p)≥log2p+1.41.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 460, 16 November 2012, Pages 89-93