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

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

حملات حدس و تعیین از جمله حملات عام به سامانه های رمز جریانی است. این حملات به دو دسته ی حملات حدس و تعیین اقتضایی و اکتشافی تقسیم بندی می شوند. مزیت روش اکتشافی نسبت به روش اقتضایی در قدرت تحلیل و ارائه ی الگوریتمی برای دسته بزرگی از رمزهای جریانی با فرض یکسان بودن اندازه متغیرها است. در این مقاله از معادلات فرعی علاوه بر معادلات اصلی به عنوان ورودی حمله ی حدس و تعیین اکتشافی برای حمله به ساما...

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

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

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

منطق‌دانان معتقدند در نوعی از استنتاج، مقدمات لازم برای رسیدن به نتیجه و مطلوب ذکر نشده است؛ ولی در عین‌ حال استنتاج مذکور به کمک حدس که نوعی استعداد براى دریافت بی‌درنگ حد وسطاست، انجام می‌شود. البته مسئله حدس غیر از کارکرد منطقی در مباحث الهیات نیز مطرح شده است؛ به‏این‏ترتیب که حدس در تبیین نوعی ادراک انسانی که از مرتبه ویژه‏ای نیز برخوردار است، مورد استفاده قرار می‌گیرد...

چکیده فرض کنیم p یک چندجمله ای یک متغیّره با ضرایب مختلط باشد‎.‎ می گوییم ‎p یک چندجمله ای سندوف است‎،‎ هرگاه تکین بوده و ریشه های آن در قرص یکه بسته قرار داشته باشند‎.‎ پنداره ی سندوف می گوید‎:‎ اگر ‎$a$‎ یک ریشه ی دلخواه یک چندجمله ای سندوف ‎ باشد‎،‎ آنگاه قرص ‎شامل دست کم یک نقطه ی بحرانی p است‎.‎ ‎ جولیوس بورچیا پس از آن که نشان داد‎،‎ ادعای اثبات پنداره ی سندوف توسط ‎گرالد شمیدر نادرست است...

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

فرض کنید ‎m یک‎ منیفلد جهت دار‎ ‏باشد ‏در این پایان نامه با استفاده از علامت منیفلد ‎l، ‎m‎-کلاس هایزبروچ‎ ‎‎‎را تعریف خواهیم کرد. با بکارگیری علامت برتر‎‎ و پایایی هموتوپی ‎‎حدس نویکوف برای ‎pi =‎ ‎‎z‎ ‎ بدست می آید. در سفتی توپولوژیکی‎ هموتوپیک بودن یک هم ارزی هموتوپی ‎‎با یک همئومورفیسم ‎‎یا دیفئومورفیسم ‎بررسی می شود. با معرفی نگاشت کونر- فلوید‎ و استفاده از نظریه جراحی ‎و ارتباط آن با کلاس...