چکیده: اصل لانه کبوتر بسیار روشن است و بسیار ساده به نظر می‌رسد، گویی دارای اهمیت زیادی نیست، ولی در عمل این اصل دارای اهمیت و قدرت بسیار زیادی است، زیرا تعمیمهای آن حاوی نتایجی عمیق در نظریه ترکیباتی و نظریه اعداد است. وقتی می‌گوئیم در هر گروه سه نفری از مردم حداقل دو نفر، هم جنس‌اند در واقع اصل لانه کبوتر را به کار گرفته‌ایم. فرض کنیم به تازگی در دانشکده‌ای، یک گروه علوم ...
چطور کامپیوتر اعمال ریاضی و منطقی را انجام می‌دهد؟ راحت‌ترین روش برای توضیح و درک روش کار کامپیوترها اینست که آنها را مانند مجموعه‌های عظیمی از کلیدها فرض کرد، چیزی که واقعاً هستند: کلیدهایی به شکل ترانزیستورهای میکروسکوپی که بر روی لایه‌ای از سیلیکون حک شده‌اند. برای یک کامپیوتر فرض کنید که تخته‌ای پر از ردیف‌ها و ستون‌های پر از چراغ است و پشت آن اتاق کنترل که برای هر چراغ یک ...
مقدمه کسی که هندسه نمیداند از این در داخل نشود، کتیبه سر در روی آکادمی افلاطون بیشتر مردم نمیدانند که در حدود یک سده و نیم پیش انقلابی در زمینه هندسه روی داد که از لحاظ علمی به عمق انقلاب کوپرنیکی در نجوم، و از جنبه نتایج فسلفی به اهمیت نگره تکامل داروین بود. کاکستر[1]، هندسهدان کانادایی مینویسد: «تأثیر کشف هندسه هذلولوی در تصوری که از حقیقت و واقعیت داریم آنچنان عمیق بوده ...
اوگستین گوشی ریاضی دان بزرگ فرانسوی از کودکی مانند گائوس استعدادی فراوان داشت اما سخت پابند مذهب بود به کشفیات فراوانی در ریاضیات نایل گشت تئوری توابعی را که یک متغیر موهوم دارند بیان کرد اکتشافاتی بس بزرگ می باشد کوشی از سال به بعد مرتباً با اکتشافات حیرت انگیزی موفق شد که آنها را برای آکادمی علوم می فرستاد تا جایی که چاپ کنند . گزارش های آکادمی او به وحشت زیرا مقالات گوشی بی ...
برد: برد تابع عبارت است از مجموعه ی مقادیری که تحت تاثیر قانون تابع برروی عناصر دامنه به وجود می آید. نکته: برای محاسبه ی مقادیر تابع عدد انتخابی(x) را در ضابطه ی داده شده قرار داده حاصل عبارت را محاسبه کرده و مقدار تابع مشخص می شود. الف) اگر تابع به صورت زوج مرتب باشد مقدار تابع مولفه های دوم زوجهای مرتب است.f={(1,2), (0,-1),(2,4),(5,3 (} مثال: در صورتی که تابع f به صورت F(1)=2 ...
« کانت » روش های تدریس ریاضی که عموماً مبتنی بر تلقین و تحمیل نظریات است و در سایه تمرین و تکرار به بالاترین سطوح محفوظات دانش‌آموزان می پردازد منسوخ است زیرا با این روش ها ممکن نیست اندیشه ریاضی را در دانش‌آموزان پرورش داد. میان قواعد گوناگون و وادار کردن دانش‌آموزان به تمرین و تکرار، علاقه و دلبستگی آنان را به ریاضیات می خشکاند و مانع رشد و تکامل عقل آنان می‌شود. به گفته ...
-تاریخچه اندازه گیری در جهان سابقه اندازه گیری به عهد باستان باز می گردد و می توان آن را به عنوان یکی از قدیمی ترین علوم به حساب آورد . در اوایل قرن 18 جیمز وات (JAMES WATT) مخترع اسکاتلندی پیشنهاد نمود تا دانشمندان جهان دور هم جمع شده یک سیستم جهانی واحد برای اندازه گیریها به وجود آورند . به دنبال این پیشنهاد گروهی از دانشمندان فرانسوی برای به وجود آوردن سیستم متریک (METRIC ...
چکیده اندیس PI معرف پایداری گراف است که به صورت جمع، حاصل جمع‌های با مد نظر قرار دادن کلیه یال های گراف همبندی به صورت e=ur تعریف می‌شود. تعداد یال هایی از G است که به u از v نزدیکترند و تعداد یالهایی از G هستند که به v از u نزدیکترند. در این حاصل جمع کلیه یالهای مد نظر قرار می‌گیرند تنها یالهایی که از دو انتهای e به یک فاصله‌اند در محاسبه اندیس PI به حساب نمی‌آیند این رابطه یک ...
در آغاز، انسان اولیه برای نشان دادن عدد مورد نظر خود از زبان اشاره استفاده می کرد. شاید به ببری که کشته بود یا به سر نیزه همسایه اش اشاره می کرد. یا شاید از انگشتانش برای نشان دادن عدد استفاده می کرد. سه انگشت دست معنی» سه« می داد، خواه سه نیزه یا سه ببر دندان دشنه ای، یا سه غار یا سه سر نیزه. می دانیم که در زندگی روزمره» عدد« کلمه یا نشانه ای است که بر مقدار و تعداد معینی دلالت ...
چکیده- G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید برایده آل خطی مرتبطش دلالت کند. مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن- مکوالی هستند ، دلیل ما بر پایه نشان دادن این است که دوگانه الکساندر I(G) ،خطی و ازمولفه است. نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک ...
تساوی در بردار: موازی، هم جهت و هم طولی دو بردار به تساوی آن دو می‌انجامد. مجموع دو بردار : روش متوازی الضلاع روش مثلثی خواص بردارها: شرکتپذیری: بردار صفر: انتها و ابتدای بردار بر هم منطبق است. و با o نشان می‌دهیم. برای هر بردار دلخواه داریم قرینه برای یک بردار: اگر بردار معلومی باشد برای برداری با همان اندازه و جهت مخالف آن قرنیه نام دارد و با مشان داده می‌شود. تفاضل دو بردار: ...
چکیده هدف از این تحقیق بررسی خصوصیات اصلی و رفتار فرآیندهای شاخه ای گالتون- واتسون دو جنسی با تابع خانواده زیر جمعی و احتمالات انقراض در چنین فرآیندهایی است. مدلی از فرآیند شاخه ای دو جنسی مفروض است به طوری که توزیع زاد و ولد به اندازه جمعیت بستگی دارد. همچنین حالت خاص را در نظر می گیریم که در آن نرخ رشد جمعیت (میانگین توزیع زاد و ولد)، وقتی به میل می کند . برای این نوع از ...
یک مورد خاص ILP زمانی اتفاق می افتد که همه متغیرهای نمونه بتوانند فقط یک یا دو رقم 0 یا 1 را قبول کنند . چنین متغیرهایی متغیرهای دوتایی نامیده می شوند ، و نمونه ها ، برنامه ها ، برنامه های 1-0 یا برنامه های خطی اعداد صحیح دو تایی (BILPS) نامیده می شوند . هر حالتی که بتواند با بله / نه ، (خوب / بد) یا 0/1 نمونه‌برداری شود به عنوان متغیردوتایی شناخته می شود . در زیر نمونه های ...
مقدمه : معمولا سه مرحله مجزا در تحول بینیتی وجود دارد. این سه مرحله به طور شماتیک است. در ابتدا یک زیر وامه که تشکیل از یک صفحه فریتی است روی مرزدانه آشیت جوانه زنی کرده و تا زمانی که رشد آن توسط تغییر شکل پلاستیک آشیت زمینه متوقف نشده به رشد خود ادامه می دهد. در این مرحله زیر واحدهای جدید در نوک صفحه فریتی قبلی جوانه زنی کرده و رشد می کنند . مجموعه ای از چند زیر واحد را اصطلاحا ...
زندگی پیر فرما (Pierre de Fermat) در سال 1601 در نزدیکی مونتابن (Montauban) فرانسه متولد شد. او فرزند یک تاجر چرم بود و تحصیلات اولیه خود را در منزل گذراند. سپس برای احراز پست قضاوت به تحصیل حقوق پرداخت و بعد ها بعنوان مشاور در پارلمان محلی شهر تولوز (Toulouse) انتخاب شد. او باوجود علاقه بسیاری که به ریاضیات داشت هرگز بصورت رسمی و حرفه ای به این علم نپرداخت اما با این حال بسیاری ...
چکیده این مقاله به تشریح مفاهیم و اصول پژوهش در عملیات می‌پردازد. تعاریف مختلفی از پژوهش در عملیات مطرح می‌شود و موضوع از جنبه علم بودن، هدف، ابزار، فنون، روش علمی، فعالیت‌ها و سایر ویژگی‌ها مورد بررسی قرار می‌گیرد. سپس پیدایش، تحول و توسعه پژوهش در عملیات در سه دوره زمانی قبل از جنگ جهانی دوم، جنگ جهانی دوم، و پس از جنگ جهانی دوم شرح داده می‌شود. در پایان به حوزه‌های مرتبط با ...
چکیده این مقاله به تشریح مفاهیم و اصول پژوهش در عملیات می‌پردازد. تعاریف مختلفی از پژوهش در عملیات مطرح می‌شود و موضوع از جنبه علم بودن، هدف، ابزار، فنون، روش علمی، فعالیت‌ها و سایر ویژگی‌ها مورد بررسی قرار می‌گیرد. سپس پیدایش، تحول و توسعه پژوهش در عملیات در سه دوره زمانی قبل از جنگ جهانی دوم، جنگ جهانی دوم، و پس از جنگ جهانی دوم شرح داده می‌شود. در پایان به حوزه‌های مرتبط با ...
قسمتی از نمودار یک تابع. هر عدد x در عبارت f(x) = x3 - x قرار می‌گیرد. در ریاضیات، یک تابع رابطه‌ای است که هر متغیر دریافتی خود را فقط به یک خروجی نسبت می‌دهد. علامت استاندارد خروجی یک تابع f به همراه ورودی آن، x می‌باشد یعنی. به مجموعه ورودی‌هایی که یک تابع می‌تواند داشته باشد دامنه و به مجموعه خروجی‌هایی که تابع می‌دهد برد می‌گویند. برای مثال عبارت f(x) = x2 نشان دهنده یک تابع ...
تعریف: تابع f را متناوب گوئیم هرگاه وجود داشته باشد به طوری که: کوچکترین مقدار مثبت t را در صورت وجود با T نشان داده و به آن دوره تناوب اصلی تابع گوئیم ( و و t بستگی به x ندارد) به عبارت دیگر در تابع متناوب دوره تناوب عبارت است از کوچکترین مقدار مثبت که وقتی به متغیر اضافه شود مقدار تابع فرق نکند. دوره تناوب روی نمودار: قسمتی از نمودار که بر اساس آن بتوان قسمتهای دیگر را رسم ...
در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم . این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند . 1-ترکیبات : شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی ...