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

چکیده: فرض کنید g یک گراف همبند باشد و(e(g و(v(g به ترتیب بیانگر مجموعه رئوس و یال های گراف g باشد. دو یال( e=(1,2 و(’e’=(1’,2 از گراف g "هم مسافت" co نامیده می شوند هرگاه برای ...,k=0,1,2 روابط زیر یا عکس آنها برقرار باشد: d(1,1 )=d(2,2 )=k و d(1,2 )=d(2,1 )=k+1 اگر هر دو یال از یک دنباله برش یالی، هم مسافت باشند و به یک سطح تعلق داشته باشندویا هم سطح باشند، آنگاه این دنباله یک نوار برش شبه...

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

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

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

پیدا کردن ریشه های یک چند جمله ای از دیر باز مورد توجه مهندسین و ریاضیدانان بوده است. ریشه یابی چندجمله ای ها از درجه بالا به علت بد وضعی روند آن یکی از مسائلی است که هنوز هم یک مساله تازه و کاربردی است. زمانی که ریشه های یک چندجمله ای دارای مرتبه تکراری بالاتر از یک باشند روش-های معمولی و حتی توابع کتابخانه ای نرم افزارهایی مانند مت لب نیز به درستی نمی توانند آن ها را محاسبه کنند. در این پای...

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

در سه دهه گذشته استفاده از توابع پایه ای شعاعی‎ ‎‎بعنوان یک روش بدون شبکه,‎ ‎‏در‎ علوم مختلف,‎ ‎‏به‎ طور چشم گیری افزایش یافته است. روش توابع پایه ای شعاعی در واقع تعمیم روش چندربعی‎ ‎‎یا‎ به اختصار‎ ‏روش ‎mq‎‏ است که در سال 1968توسط زمین شناسی به نام هاردی‎‎ltrfootnote{hardy}‎‏‎ ارائه شد‎ cite{hardy 1}‎‎‏. هاردی روش مذکور را برای حل مسئله ای در نقشه برداری بوجود آورد. او به تابعی مناسب برای ای...

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

یک دنباله بارکر دنباله ای دو دویی است که همه ضرایب خودهمبستگی نا دوری غیر صفر آن با اندازه حداکثر 1 باشند.این یک اعتقاد کلی بوده(تا اندازه?10?^22 تایید شده) که چنین دنباله ای با طول بیشتر از 13 وجود ندارد. یک چند جمله ای بارکر چند جمله ای است که ضرایب آن یک دنباله بارکر باشد. این مسأله در حدود 40 سال پیش مطرح بوده است. یک دنباله k-بارکر دنباله ای دو دویی است که تمام ضرایب خود همبستگی نادوری غی...