کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
437542 | 690155 | 2011 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Arithmetics in number systems with a negative base
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We study the numeration system with a negative base, introduced by Ito and Sadahiro. We focus on arithmetic operations in the sets and Z−β of numbers having finite resp. integer (−β)-expansions. We show that is trivial if β is smaller than the golden ratio . For we prove that is a ring, only if β is a Pisot or Salem number with no negative conjugates. We prove the conjecture of Ito and Sadahiro that is a ring if β is a quadratic Pisot number with positive conjugate. For quadratic Pisot units, we determine the number of fractional digits that may appear when adding or multiplying two (−β)-integers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issues 8–10, 4 March 2011, Pages 835-845
Journal: Theoretical Computer Science - Volume 412, Issues 8–10, 4 March 2011, Pages 835-845