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

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

مفهوم مقسوم علیه های آزاد توسط سایتو در سال ???? معرفی شده است که اهمیت بسزائی در نظریه تکینگی دارند. نسخه جبری این تعریف توسط آرون سیمیس در سال ???? ارائه شده است. چندجمله ای $ f$ از حلقه چندجمله ای $ r$ را مقسوم علیه آزاد گوئیم اگر ایده ال ژاکوپی $ f$ ایده ال تام از هم بعد ? باشد. در این پایان نامه ابتدا نسخه جبری تعریف سایتو را به همراه نتایج بدست آمده به صورت کامل مطالعه می کنیم، م...

فرض کنید r یک حلقه باشد و x متعلق به r چنان موجود باشد که r مخالف (r : o) باشد در اینصورت x را مقسوم علیه صفر دقیق می نامیم. در این پایان نامه مفهوم دنباله ای از مقسوم علیه های صفر دقیق بر روی r-مدول دلخواه m روی حلقه موضعی و نوتری r را تعریف و بررسی می کنیم و برخی از ویژگیهای دنباله مقسوم علیه های صفر دقیق را با m-رشته های منظم مقایسه می کنیم.

در این پایان نامه همه حلقه ها جابجایی، یکدار و نوتری بوده و همه گرافها ساده می باشند، یعنی طوقه و یال دوگانه ندارند. ابتدا کلاس های هم ارزی از مقسوم علیه های صفر مشخص شده توسط ایده آل های پوچساز را معرفی می کنیم. سپس گراف کلاس های هم ارزی از مقسوم علیه های صفر از حلقه r، که از کلاس های مقسوم علیه های صفر بجای خود مقسوم علیه های صفر ساخته می شود را بررسی می کنیم. این گراف با e (r)? نشان داده می ...

فرض کنید r یک حلقه شامل عنصر همانی و z(r) مجموعه تمام مقسوم علیه های صفر آن باشد. ما یک گراف مقسم صفر با مجموعه رئوس z(r)-0 را به r نسبت می دهیم که در آن دو رأس x,y مجاورند اگر و تنها اگر xy =0 یا yx = 0. هدف اصلی ما در این پایان نامه بررسی مفهوم گراف مقسوم علیه صفر در حلقه های جابجایی و غیرجابجایی است. مطالعه روی این نوع گراف ها این امکان را می دهد تا خواص جبری یک حلقه را با توجه به مقسوم ع...

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

فرض کنید r یک حلقه ی جابجایی و یکدار باشد. z(r) را مجموعه ی مقسوم علیه های صفر و nil(r) را عناصر پوچتوان آن در نظر می گیریم. گراف مقسوم علیه های صفر r را روی مجموعه ی رئوس(r ) = z(r) /{0} z* با (r) ? نشان می-دهیم. دو راس متمایز x و y مجاور هستند اگرو تنها اگر xy=0. در این پایان نامه به مطالعه ی (r) ? برای حلقه هایی چون r می پردازیم که مقسوم علیه های صفر غیر بدیهی r در شرایط بخش پذیری معینی بین...

گراف های وابسته به ساختارهای مختلف جبری تعریف شده واخیراً نتایج بسیار جالبی هم بدست آمده است. فرض کنیم $x$ یک زیرمجموعه از اعداد صحیح مثبت است و $xin x$. منظور از $(pi(x$، مجموعه ی شمارنده های اول $x$ است. قرارمی دهیم ${1}x*=x$. در این صورت گراف اول، گراف مقسوم علیه مشترک و گراف دوبخشی مقسوم علیه مشترک $x$ را به ترتیب با نمادهای $(delta(x)$، $gamma(x$ و $(b(x$ نشان داده و به صورت زیر تعریف م...

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