پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر

نشان داده می‌شود که به‌شرطِ معرفی علامت منفی برای هر رقم، می‌توانیم همه‌ی اعداد را به پایه‌های فرد به‌گونه‌ای ببریم که به تنها حدوداً نیمی از ارقام مورد نیاز در روش جاری نیاز داشته باشیم. به احتمال زیاد این روش کاربردهای متنوعی در فن‌آوری رایانه خواهد داشت.
سه‌شنبه، 26 بهمن 1389
تخمین زمان مطالعه:
موارد بیشتر برای شما
پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر
پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر


 

نویسنده: حمید وثیق زاده انصاری
منبع: اختصاصی راسخون




 

خلاصه
 

نشان داده می‌شود که به‌شرطِ معرفی علامت منفی برای هر رقم، می‌توانیم همه‌ی اعداد را به پایه‌های فرد به‌گونه‌ای ببریم که به تنها حدوداً نیمی از ارقام مورد نیاز در روش جاری نیاز داشته باشیم. به احتمال زیاد این روش کاربردهای متنوعی در فن‌آوری رایانه خواهد داشت.

پایه‌های جبری فرد
 

همچنان‌که می‌دانیم می‌توانیم یک عدد را در یک پایه‌ی طبیعی بزرگ‌تر از یا مساوی با دو به‌گونه‌ای بنویسیم که برابر باشد با جمع مضرب‌های توان‌های درست این پایه درحالی‌که این مضرب‌ها صفر یا اعداد طبیعی کوچک‌تر از پایه می‌باشند. در اینجا نشان می‌دهیم که می‌توانیم یک عدد را در یک پایه‌ی طبیعی فردِ بزرگ‌تر از یک به‌گونه‌ای بنویسیم که برابر باشد با جمع جبری مضرب‌های توان‌های درست این پایه درحالی‌که این مضرب‌ها صفر یا اعداد صحیح (مثبت یا منفی) می‌باشند که بزرگی هرکدام کمتر از نصف پایه است. این واقعیت را با یک مثال ساده نشان می‌دهیم.
فرض کنید می‌خواهیم اعداد را در پایه‌ی جبری 3 آنچنان‌که در بالا تعریف شد بنویسیم. صفر و اعداد طبیعیِ کمتر از نصف 3 عبارتند از 0 و 1. توان‌های درست (فعلاً غیرمنفی) 3 عبارتند از 30، 31، 32، 33، .... می‌توانیم هر عدد صحیح (صفر، منفی یا مثبت) را به‌صورت یک جمع جبری منحصربه‌فرد از مضرب‌های صفر یا یک این توان‌ها بنویسیم. مثلاً 208 (در پایه‌ی معمولی 10)، در پایه‌ی جبری 3 به‌صورت پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوترنوشته می‌شود، زیرا .

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوترراهی برای بردن یک عدد به پایه‌ی جبری 3 این است که اولاً آن را با تقسیم‌های متوالی به پایه‌ی معمولی 3 ببریم.

مثلاً از راهِ
 

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر


به‌دست می‌آوریم پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوترآنگاه باید پایه، در اینجا 3، را از هر رقمی که بزرگ‌تر از نصف پایه است کم کنیم، و درعوض یکی به رقم سمت چپش اضافه کنیم. مثلاً برای پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوترداریم:

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر

(در صودت لزوم همچنین می‌توانیم 3 را به یک رقم اضافه کنیم و درعوض 1 را از رقم سمت چپش کم کنیم. مثلاً:

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر


پس دیدیم .

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر

همان‌گونه که به‌سادگی می‌توان دید این نوع پایه به روشی طبیعی شامل اعداد منفی می‌شود. جمع جبری این اعداد به‌سادگی انجام می‌شود (و روش جداگانه‌ای برای تفریق لازم نیست). مثلاً برای پایه‌ی جبری 3 داریم

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر

یا

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر

.
ضرب آنها نیز به‌سادگی انجام می‌شود. مثلاً برای پایه‌ی جبری 3 داریم:

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر


تقسیم آنها نیز به‌سادگی انجام می‌شود. مثلاً برای پایه‌ی جبری 3 داریم:

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر

به‌این ترتیب، به‌جای تقسیم‌ها و تبدیل‌های متوالی انجام یافته در فوق برای به‌دست آوردن ،

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر

می‌توانستیم مستقیماً به روش زیر عمل کنیم:

پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر

چنین وضعیتی نمی‌تواند برای یک پایه‌ی زوج به‌عنوان یک پایه‌ی جبری وجود داشته باشد، زیرا هر توان یک عدد زوج عددی زوج است، و از ضرب این عدد زوج در هر عدد (فرد یا زوج) عددی زوج حاصل می‌شود، و این به این معناست که به این روش نمی‌توان اعداد فرد تولید کرد.
چنان‌که در مثال مربوط به پایه‌ی جبری 3 در بالا دیدیم ما در این پایه تنها با ارقام 0 و 1 (البته به‌طور جبری، یعنی با استفاده از علامت منفی برای هر رقم) سروکار داریم. این واقعیت احتمالاً در ساخت کامپیوترهایی که ترجیحاً براساس پایه‌ی جبری (بزرگترِ) 3 به‌جای پایه‌ی 2 کار کنند مفید خواهد بود. همچنین، به‌گونه‌ای مشابه، در پایه‌ی جبری 19، ما (البته به‌طور جبری) با 0، 1، 2، 3، 4، 5، 6، 7، 8، و 9 سروکار داریم، و این واقعیت که برای پردازش سریع‌تر و قابلیت دخیره‌سازی بیشتر اعداد با استفاده از پایه‌ی جبری (عدد بزرگ) 19 ما می‌توانیم تنها تمام اعداد یک‌رقمی را، با استفاده از علامت منفی برای هرکدام هر جا که لازم باشد، به‌کار ببریم احتمالاً در فن‌آوری رایانه مفید خواهد بود.
فُرمت pdf این مقاله را در آدرس زیر ببینید:
http://sites.google.com/site/essaysforrasekhoon/home/oddalgebraicbases.pdf



 



ارسال نظر
با تشکر، نظر شما پس از بررسی و تایید در سایت قرار خواهد گرفت.
متاسفانه در برقراری ارتباط خطایی رخ داده. لطفاً دوباره تلاش کنید.
مقالات مرتبط