ابداع روش های رمزنگاری کلید عمومی فصلی جدید را در دانش رمزنگاری گشود و نیازهای اساسی صنعت نوپای کامپیوتر را به زیبایی پاسخ داد. اما متأسفانه بسیاری از سیستم های رمزنگاری کلید عمومی در عمل به جهت پیچیدگی های محاسباتی و حافظه ای، بسیار پر هزینه هستند. در نتیجه محققان بر آن شدند تا سیستم های رمز کلید عمومی سریع تر و کم هزینه تری را ابداع نمایند. سیستم رمزنگاری ntru روشی به نسبت جدید است که به عنو...

در دوره آموزش ابتدایی با غرابل اراتستن آشنا می شویم. متاسفانه استفاده از این روش برای تعیین اول بودن یک عدد طبیعی مستلزم زمان محاسبه ای متناسب با خود عدد است. از طرفی، طول عدد ورودی به غربال اراتستن با تعداد ارقام دودویی آن متناسب است و لذا الگوریتمی در پیش داریم که زمان اجرای نمایی دارد. به این ترتیب آیا اصلا می توان درباره اول بودن اعداد خیلی بزرگ تصمیم گرفت؟ تعبیر یاضی این پرسش در چارچوب نظ...

در این پایان نامه حلقه ها شرکت پذیر و یکدار هستند وهرجا که حلقه جابجایی باشد، ذکر می کنیم. ما به بررسی پوچ سازهای یک حلقه و حلقه ی چندجمله ای روی آن می پردازیم و نشان می دهیم رابطه ی دوسویی بین مجموعه ی پوچ سازهای یک حلقه و حلقه ی چندجمله ای روی آن وجود دارد اگر و فقط اگر حلقه، آرمنداریز باشد. همچنین رابطه ی دوسویی بین مجموعه ی پوچ سازهای ایده آل های یک حلقه و حلقه ی چندجمله ای روی آن وجود ...

پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...

در فصل اول به معرفی مفاهیمی از نظریه حلقه هاو نظریه مدول ها که در این پایان نامه استفاده می شوند پرداخته ایم. قضایای پرکاربرد در این پایان نامه در این فصل با ذکر منابع آن ها آورده شده اند. بیشتر این مفاهیم و قضایا از مراجع] 2[ و ] 9[ می باشند. در فصل دوم به معرفی حلقه های نرمال ضعیف پرداخته و ارتباط آن ها را با دسته مهمی ازحلقه ها از جمله حلقه های پاک و حلقه های تبادلی بررسی کرده ایم. در فصل ...

ابتداvnl-حلقه را بعنوان تعمیم مشترکی از حلقه های موضعی ومنظم تعریف وسپس به توصیف vnl-حلقه های آبلی،نیم کامل وvnl-لقه هایی که شامل عنصر خودتوانeهستند به طوری کهereحلقه بخشی نباشد،پرداخته ایم.

در این پایان نامه به بررسی ارتباط بین زیرمدول رادیکال n از مدولm که n اشتراک متناهی از زیرمدول های اول m و مدول خارج قسمتی m/n بعد گلدی متناهی دارد، می پردازیم و ثابت می کنیم اگر n زیرمدول رادیکال ازمدول m روی حلقه r باشد که m/n بعد گلدی متناهی دارد، آن گاه n اشتراک تعداد متناهی از زیرمدول های اول می باشد. عکس این مطلب در حالت کلی نادرست است، مگر این که حلقه مزبور یک حلقه گلدی چپ و کراندار چپ و...

در این مقاله نتایجی روی یک حلقه نوتری و موضعی و تام از مشخصه عدد اول p که در آن نگاشت فروبنیوس متناهی است، بدست می آوریم. با تحدید فانکتور دوگانی ماتلیس یک هم ارزی بین کاتگوری مدول های چپ روی حلقه چندجمله ای اریب فروبنیوس که به عنوان r-مدول آرتینی هستند و کاتگوری مدول های راست روی حلقه چندجمله ای اریب فروبنیوس که به عنوان r-مدول نوتری هستند، بدست می آوریم. سپس زیرمدول های پوچساز خاص یک مدول چپ...

حلقه r با درونریختی ?، نیم جابجایی نامیده می شود هرگاه ab=0 نتیجه دهد ar?(b)=0 برای هرa,b?r. مفهوم حلقه ?-نیم جابجایی تعمیم مشترکی از حلقه های نیم جابجایی و حلقه های ?-صلب است. همچنین به مطالعه خواص این حلقه ها و حلقه های مرتبط با آن ها می پردازیم. حلقه r به طور ضعیف نیم جابجایی است هرگاه برای هر a,b?r، ab=0 نتیجه بدهد arb?nil(r) که در آن nil (r) مجموعه پوچتوان های r می باشد. مثال هایی ارائه خو...

حلقه های دوطرفه تعریف شده و خواص مقدماتی آنها بررسی می شود. ارتباط آنها با دیگر رده های حلقه ها بررسی می شود.دوطرفه بودن حلقه های چندجمله ای کج و توسیع اور و توسیع گوشه ای بررسی می شود.