کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513456 1632464 2005 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some power-sequence terraces for Zpq with as few segments as possible
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some power-sequence terraces for Zpq with as few segments as possible
چکیده انگلیسی
A power-sequence terrace for Zn is a Zn terrace that can be partitioned into segments one of which contains merely the zero element of Zn whilst each other segment is either (a) a sequence of successive powers of an element of Zn, or (b) such a sequence multiplied throughout by a constant. If n=pq, where p and q are distinct odd primes, the minimum number of segments for such a terrace is 3+ξ(n), where ξ(n) is the ratio φ(n)/λ(n) of the number of units in Zn to the maximum order of a unit from Zn. For n=pq, general constructions are provided for power-sequence Zn terraces with 3+ξ(n) segments. These constructions are for ξ(n)=2, 4 and 6, and they produce terraces throughout the range n<200 except for n=119,161.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 293, Issues 1–3, 6 April 2005, Pages 29-59
نویسندگان
, ,