در این پایان نامه،هدف اصلی بررسی و مطالعه رأس های برشی گراف های مقسوم علیه صفر حلقه های موضعی وغیرموضعی متناهی است. همچنین ما به بررسی رأس های برشی گراف های مرتبط به حلقه گالوا می پردازیم . در نهایت رأس های برشی و مجموعه های برشی حلقه ) ? (zni را با جزئیات بیشتر مورد مطالعه قرار می دهیم . مطالب این پایان نامه برگرفته از [11] و [9] می باشد.

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

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

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

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

فرض کنیم r یک حلقه ی تعویض پذیر و i یک ایده آل سره ی آن باشد. عضو a متعلق بهr نسبت به i اوّل نامیده می شود، اگر از ra متعلق بهi، (که r متعلق به r) آنگاه نتیجه شود که r متعلق به i. فرض کنیم( s(i مجموعه ی تمام عناصر r باشد که نسبت به i اوّل نیستند؛ به عبارت دیگر{ s(i) = { r?r ? ? s?r-i ,rs?i . در این پایان نامه ما به معرفی و مطالعه ی گراف جامع یک حلقه ی تعویض پذیر r نسبت به ایده آل سره ی i می پردا...

ابتدا گراف مقسوم علیه‏های صفر برای ضرب مستقیم متناهی از حلقه‏های متناهی توصیف می کنیم و سپس به کمک ایده آل‏های n-اول بیشین از ایده‏آل(0)به بررسی مسطح بودن گراف مقسوم علیه‏های صفر می پردازیم

برای مدول نیم دوگان c روی یک حلقه رده g -تصویری رده اوسلندر و رده باس را نسبت به مقسوم علیه صفر دقیق مورد مطالعه قرار خواهیم داد.بهلاوه بررسی می کنیم که اگر m یک r-مدول x یک مقسوم علیه صفر دقیق روی r باشد آنگاه m/xm تحت چه شرایطی متعلق به رده های فوق می باشد.همچنین بعدهای ic-انژکتیو و pc-تصویری و fc-تصویری نسبت به مقسوم علیه صفر دقیق مورد مطالعه قرار می گیرد.

برای حلقه جهبجایی و یکدار r گراف مقسوم علیه صفر حلقه r، گرافی ساده است که راس های آن مقسوم علیه های صفر ناصفر r هستند و دو راس در این گراف مجارو هستند، اگر و تنها اگر xy=0. در این پایان نامه حلقه های موضعی که گراف مقسوم علیه صفرشان گونای 2 دارند رامشخص می کنیم که شامل 14 حلقه است.

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