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

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

جمع مقسوم علیه ها تابعی حسابی است که به صورت زیر تعریف می شود g(n)=?_(j=1)^n??(j,n)?. این تابع ضربی است و سری دیریشله آن دارای یک نمایش بسته بر حسب تابع زتای ریمان است. در این پایان نامه ضمن مطالعه ی کارهای انجام شده روی جمع مذکور، به بررسی نتایج مختلفی که شامل جمع های روی مقادیر بزرگترین مقسوم علیه مشترک هستند می پردازیم. از جمله مهمترین مواردی که آنها را اثبات خواهیم کرد، فرمول سزارو است که...

در این پایان نامه تمامی حلقه ها جابه جایی و یکدار هستند.فرض کنیم dحوزه صحیح با میدان خارج قسمتی k باشد بنا به تعریف d حوزه شرایر است اگر به طور صحیح بسته بوده وبرای هر {x,y,z ? d{0 اگر x|yz آنگاه x=rs خواهد بود که r|y و s|z . در این پایان نامه نشان میدهیم حوزه صحیح d حوزه بزرگترین مقسوم علیه مشترک (gcd)است اگر و تنها اگر 1)برای هر جفت عناصر {a,b ? d{0 ایده آل متناهیا تولید شده bوجود داشته باشد ...

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

نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ما...

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

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

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

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