فروشگاه فایل شیک
دانلود پایان نامه|پروژه|مقاله|تحقیق|پژوهش|جزوه دانشجویی|نمونه سوالات استخدامی ها و ........فروشگاه فایل شیک
دانلود پایان نامه|پروژه|مقاله|تحقیق|پژوهش|جزوه دانشجویی|نمونه سوالات استخدامی ها و ........درباره من
این سایت یک مرجع کامل برای دانلود پایان نامه | پروژه | مقاله | تحقیق | گزارش کارآموزی | طرح توجیهی و .... در تمامی زمینه ها و مقاطع تحصیلی می باشد.از طریق این سایت کاملا امن و با ضمانت فایل های خود را خریداری کنید. ** با تشکر از انتخاب شما **
ادامه...
دانلود مقاله جبر
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 574 کیلو بایت |
| تعداد صفحات فایل | 130 |
جبر
جبر از شاخه های اصلی علم ریاضیات که تاریخی بیش از 3000 سال دارد.
این علم در طول تاریخ تحولات بسیاری داشته و در حال حاضر شامل شاخه های زیادی است.تاریخچه این علم به بیش از 3000 سال پیش در مصر و بابل بر می گردد .
روش های هندسی برای حل برخی از معادلات جبری استفاده می گردیده است. در قرن اول میلادی نیز بحث در مورد برخی از معادلات جبری در آثار دیوفانتوس یونانی و برهماگوپتای هندی دیده می شود.
کتاب جبر و المقابله ای خوارزمی اولین اثر کلاسیک در جبر می باشد که کلمه ی جبر یا Algebra از آن آمده است.خیام هم دیگر ریاضیدانان شهیر ایرانی است که در آثار خود جبر را از حساب تمیز داده و گامی بزرگ را در تجرید و پیشرفت این علم برداشت.
در قرن 16 میلادی، روش حل معادلات در جه سوم توسط دل فرو(Scipione del Ferro ) و معادلات درجه چهارم توسط فراری(Ludovico Ferrari ) کشف گردید
اواریست گلرا(Evariste Galois ) ریاضیدان فرانسوی که در 20 سالگی در جریان انقلاب فرانسه در یک دوئل کشته شد بیشترین سهم را در پیشرفت و تجرید این علم داشت که نوشته های او سالها پس از مرگش، پس از مطالعه و بررسی توسط دیگر ریاضیدانان موجب تحول عظیم در این علم گردید.
نیلزهنریک ایل(Niels Henrik Abel ) نروژی اولین کسی بود که ثابت کرد معادلات درج 5 به بالا بوسیلة رادیکالهای حل پذیر نیستند.
کارل فریدریش گارس(Carl Friedrich Gauss )ریاضیدان آلمانی که تأثیرات ژرفی در توسعة شاخه های مختلف برداشته، سهم زیادی در پیشرفت این علم داشت که مهمترین آن همانا قضیه اساسی جبر می باشد.
پس از کارهای اویلر، لاگرانژ، گاوس، کوشی و بسیاری دیگر از بزرگترین ریاضیدانان تاریخ، علم جبر به قرن بیستم رسید که با شروع این قرن و به دلیل کشف تناظرهای شاخه هایی از این علم با شاخه هایی از هندسه، این علم در شاخه های مختلف پیش رفت.
از جمله بزرگترین پیشرفت های جبر و ریاضیات از این قرن، کلاس بندی گروههای سادة متناهی می باشد.
کلاس بندی
جبر مقدماتی: دراین شاخه از جبر ویژگیهای اصل چهارگانه در دستگاه اعداد حقیقی ثبت می شود. علائمی تعریف می شوند که بوسیله آن اعداد ثابت و متغیرها از هم تفکیک می گردد و روشهایی که برای حل معادلات مورد استفاده قرار می گیرد.
جبر مجرد: این شاخه ساختار های جبری از قبیل گروهها، حلقه ها، و میدان ها تعریف می شوند و در مورد خصوصیات آنها بحث می شود این شاخه از جبر که حوزه پژوهش بسیاری از ریاضیدانان معاصر خود به شاخه های مخلتفی تقسیم می شود:
جبر جابجایی
جبر ناجابجایی
زندگی کارل فریدریش گاوس
کارل فریدریش گاوس فرزند باغبان فقیری از اهالی برونشویک آلمان بود که در تاریخ 30 آوریل سال 1777 متولد شد پدرش مردی شرافتمندو مادرش زنی فعال و باهوش بود و گاوس بیش از سه سال نداشت که پدرش در اثر اشتباهی که در حساب ورقه ای بود مطلع ساخت و بدین ترتیب توانست استعداد فوق العاده خود را در محاسبه نشان دهد هنگامی که گاوس در مدرسه ابتدایی مشغول تحصیل بود و بیش از ده سال نداشت یک روز معلم او سر کلاس شاگردان را وادار نمود که مجموع سلسله ای از اعداد را با هم جمع کنند ولی هنوز صورت مسئله تمام نشده بود که گاوس ده ساله گفت من مسئله را حل کردم او متوجه شده بودکه اختلافات مابین دو اعداد از این سلسله مقدار پست ثابت و خود به خود دستوری برای مجموع این نوع سلسله اعداد بوجود آورد معلم او سخت متعجب شد و اظهار داشت که این کودک از من قوی تر است و من دیگر معلوماتی ندارم که به او بیاموزم گاوس در سال 1795وارد دانشگاه گوتینگن شد و در 19سالگی به حل بسیاری از مسائل که برای اویلر و لاگرانژ بی جواب مانده بود و موفق گردید گاوس نیز همچون ارشمیدس و دکارت و ایزاک نیوتن در کودکی دچار حادثه ای گردید که ممکن بود ریاضیات را از وجود او محروم سازد وی در اولین سالهای کودکی بود و طغیان آب ترعه ای را که از کنار خانه محقر ایشان می گذشت سرریز کرده بود کودک در کنار آب بازی می کرد در ترعه افتاد و چیزی نمانده بود که غرق شود و اگر برحسب تصادف کارگری که در آن نزدیکی بود وی را نجات نمی داد زندگانی گاوس به همین جا خاتمه می یافت. روز 30 مارس 1976 یکی از روزهای تاریخی دوران زندگی گاوس است در این روز یعنی درست یکماه قبل از اینکه 19 ساله شودگاوس بطور قطع تصمیم به مطالعه در ریاضیات گرفت از همین روز بود که وی دفتر یادداشت علمی خود را ترتیب داد که یکی از ذیقیمت ترین مدارک تاریخ ریاضیات می باشد و اولین مسئله ای که در آن ثبت شده است همین اکتشاف بزرگ او می باشد.این دفتر یادداشت فقط در سال 1898 در معرض مطالعه عموم قرار گرفت یعنی 43 سال بعد از وفات گاوس. گاوس در 9 اکتبر 1805 در 28 سالگی با یوهانااشتهوف از اهالی شهر براونشواریگ ازدواج می کند و در نامه ایی که سه روز بعد از نامزدی خود به دوست دانشگاهی خویش ولنگانگ بولیه نوشته است از خوشبختی خویش چنین گفتگو می کند. زندگانی هنوز به صورت بهار ابدی با رنگهای جدید و درخشان در مقابل من ایت از این ازدواج سه فرزند نصیب او شد یوزف و مینا و لودویگ نام داشتند زنش در 11 اکتبر 1809 بعد از تولد لودویک وفات یافت. اگرچه سال بعد( 4 اوت 1810) بخاطر کودکانش از نو ازدواج کرد ولی سالها بعد از زن اول خود با تأثیر بسیار گفتگو می کرد زن دوم او که میناوالدگ نام داشت دوپسر و یک دختر برایش آورد. فقر و تنگدستی گاس از یک طرف و فوت زنش از طرف دیگر بدبینی عجیبی در او بوجود آورد بطوریکه تا آخر عمر این بدبینی از او جدا نگردید ولی با وجود همه این گرفتاریها و در حالیکه نوشته بود مرگ بر این زندگی ترجیح دارد. تئوری اجسام آسمانی روی مقاطع مخروطی حل خورشید را انتشار داد و در سال 1811 مسیر ستاره دنباله دار عظیمی را محاسبه نمود و در همین سال تئوری متغیر موهومی را بیان کرد. ولی از دیگران مخفی نگهداشت بطوریکه کوشی ریاضی دان معروف دوباره مجبور به کشف آن شد و بدین ترتیب 50 سال علم ریاضی عقب بود. در سال 18333 تلگراف الکتریکی را ساخت و دو کتاب یکی در سال 1827 بنام تجسسات عممی درباره سطوح منحنی و یکی در سالهای 1843 و 1846 تحت عنوان تجسماتی درباره مسائل مربوط به مساحی عالمی منتشر ساخت و در این هنگام بود که تمام مردم معتقد بودند که گاوس بزرگترین ریاضیدان جهان است ولی گاوس به این افتخارات اهمیت نمی داد و هیچکس را نزد خود نمی پذیرفت و از خانه خارج نمی شد و تنها درمدت27 سال فقط یکبار برای شرکت در کنگره علمی به برلین مسافرت کرد. گاوس فقط با زنی بنام سوفی ژرمن اهل فرانسه ارتباط داشت این زن در سال 1816 از طرف آکادمی علوم پاریس به اخذ جایزه بزرگ ریاضیات نائل شد و گاوس به آثار والتر اسکات و ژان پول علاقه فراوان داشت در 70 سالگی به فکر آموختن زبان روسی افتاد گاوس اکتشاف خود را طی سال های 1796 تا1714 در 19 صفحه که شامل 146 اکتشاف مهم بود در سال 1898 منتشر ساخت این جزوه چندصفحه ای گنجینه بزرگی بود که دانشمندان را به کلی حیران نمود.
گاوس اکتشاف خود را همیشه بصور ت معما یادداشت می نمود و معتقد بود که فقط برای خود مطالعه می کند. وی هنگامی که در دانشگاه تحصیل می کرد کتاب خود را بنام تجسسات حسابی تمام کرد و تئوری اعداد را که تا آن زمان شکل واقعی به خود نگرفته بود بصورت دانش حقیقی درآورد لاگرانژ ریاضیدان معروف در مورد کتاب گاوس چنین اظهار داشته است. کتابی را بعنوان تجسسات حسابی منتشر نموده اید مقام علمی شما را تا ردیف بزرگترین ریاضیدانان جهان بالا برده است و قسمتی از آن که شامل اکتشافات تحلیلی است تاکنون نظیرش بوجود نیامده است. مقارن با انتشار کتاب گاوس در سال 1801 پیازی ستاره کوچک سرس را کشف نموده بود و منجمین درصدد محاسبه مدار آن برآمدند ولی محاسبه آن به استفاده از اعدادی منجر شد که چند کیلومتر طول داشتند و گاوس ریاست رصدخانه گوتینگن را به دست آورد. گاوس در سالهای آخر زندگی مورد توجه و محبت عمومی قرار داشت ولی آنقدر که شایستگی داشت از نعمت خوشبختی بهره مند نبود. درا بتدای سال 1855 کم کم از تصلب عضلات قلب و اتساع حفره های ریوی رنج می برد و آثار آب آوردن در او هویدا شد. آخرین نامه ای که نوشت خطاب به سردیویه یوستر« فیزیکدان انگلیسی» و درباره اکتشاف تگراف الکتریکی بود صبح روز 23 فوریه 1855 در سن 78 سالگی با آرامش کامل جان سپرد در قلمرو ریاضیات نام او تا ابد جاوید خواهد ماند.
تأملی بر سرگذشت اورایست گالوا، ریاضیدان بدشناس فرانسوی
ریاضیدانان بزرگ معمولاً سرگذشتی غیرداستانی دارند یا بطور دقیق تر، داستان زندگی آنها را نوآوری ها و دستآوردهای ریاضیاتشان تشکیل میدهد که غیر ریاضیدان ها به سختی می توانند آن را درک کند بزرگترین استثناء این قاعده اواریست گالوا است. آنچه از زندگی گالوا میدانیم بیشتر شبیه به یک داستان رمانتیک و بلکه تراژدی است. زیرا در تراژدی حتماً نباید قهرمان داستان به طرز فیجعی کشته شود بلکه تراژدی را می توان بعنوان سرکوب نمودن نبوغ یک نابغه و در نظر نگرفتن و توجه نکردن به او نیز دانست.
اواریست گالوا را حتی کسانی که دستی بر ریاضیات دارند، هم نمی شناسند چه رسد به افراد عادی که بیشتر ریاضیدانان بزرگ و مشهوری چون نیوتن، اویلر و ...... را می شناسند. اواریست گالوا را حتی دانشجویان هم بخوبی نمی شناسند.
« اواریست گالوا را بهتر بشناسیم .....
ریاضیدان نابغه فرانسوی(1832-1811) از بنیانگذاران جبر نوین و پایه گذار نظریه گروههاست. وی در عمر کوتاه خود( 21 سال) توانست شرایط امکان حد معادلات بوسیله رادیکالها را بررسی کند.
گالوا در نزدیکی پاریس از والدین تحصیل کرده متولد شد و پس از تحصیل نزد مادرش، در 12 سالگی وارد مدرسه شد. در کارهای جاری مدرسه میانه حال بود.
اثر لژاندر دست یافت تحت تأثیر آن قرار گرفت. می گویند که او این کتاب را مانند یک داستان خوانده است و با Elements de Geometrie هنگامی که به کتاب یک بار خواندن بر آن احاطه یافته است.
او سپس به کارهای لاگرانژ و آبل پرداخت و در سن 15 سالگی یک خواننده ی حرفه ای بود و خود شروع به کشفیات کرد. متأسفانه کارهایش منظم نبود. و اکثر محاسبات را ذهنی انجام داده و فقط نتایج را یادداشت می کرد.
او دوبار برای پذیرفته شدن در مدرسه ی پلی تکنیک تلاش کرد و به دلیل عدم آمادگی اساسی رد شد. دراین رد شدنها خسران زیادی برای علم ریاضیات بود زیرا این مدرسه که ریاضیدانان بزرگی را تربیت کرده بود می توانست استعداد گالو را کشف کند و محیط لازم را برای وی فراهم آورد.
با این حال گالوا به کشفیات در معادلات چندجمله ای ادامه داد و در سال 1829 بعضی از نتایجش را به آکادمی علوم تسلیم نمود. داور، گشی بودکه توانایی درک آنها را داشت، ولی گشی دستنویس های گالوا را گم کرد و دیگر پیدا نشد!! گالوای شعاع کارهایش را در مسابقه سال 1830 جایزه ی بزرگ آکادمی در ریاضیات شرکت داد. ولی « فوریدا » مقاله را با خود به خانه برد و قبل از خواندن آن مقاله فوت کرد . پس از این ماجرا،گالوا نسخه ی دوم مقاله اش را به آکادمی فرستاد اما این بار« پواسون» آن را خواند و آن را ناقص اعلام کرد.
به خاطر این وقایع یا بخاطر آنکه پدرش طرفداری جمهوری بود. گالوا به تنقید از رژیم بوربونها دست زد و به گارد ملی، یعنی سازمان جمهوریخواهان، پیوست. دراین زمان فرانسه گرفتار آشوب های سیاسی بود و گالوا مرتب به زندان می افتد. اما در سال 1832 آزاد شد. در همین زمان گرفتار عشق دختری شد. جزئیات این امر روشن نیست، اما یک چیز واضح است که او درگیر یک دوئل برای رسیدن به این دختر شد. گالوا تصمیم گرفت این دوئل را انجام دهد گالوا در شب قبل از مرگش در این دوئل می نویسد:« من قربانی یک زن عشوه گر گمنام شده ام..... این یک نزاع اسف بار است که جان مرا می ستاند. آه چرا باید برای یک موضوع بی ارزش بمیرم...» او همچنین نامه ای به دوستش نوشت و کشفیات خود را بطور خلاصه بیان کرد. این یک سند غم انگیز و دل خراش بجا مانده از گالوا است که در حاشیه اش نوشته:« من وقت ندارم». این سند که با خواهش از ژاکوبی یا گاوس برای اینکه نظرشان را "نه در مورد درستی بلکه در مورد اهمیت این قضایا" بیان می کنند پایان می یابد.
صبح روز بعد این دوئل انجام شد دوئل با طپانچه در 25قدمی صورت گرفت. تیر به شکم گالوا خورد و به زمین افتاد تا آنکه دهقانی که از آنجا عبور می کرد او را به بیمارستان Montparmasse رساند . گالوا روز بعد یعنی31ماه می سال 1832 در سن 20 سالگی فوت کرد و در بخش عمومی قبرستان مونت پارناس به خاک سپرده شد.
محمدبن موسی خوارزمی
محمدبن موسی خوارزمی از دانشمدان بزرگ ریاضی و نجوم می باشد شهرت علمی خوارزمی مربوط به کارهایی است که در ریاضیات مخصوصاً در رشته جبر انجام داده بطوریکه هیچ یک از ریاضیدانان قرون وسطی مانند وی در فکر ریاضی تأثیر نداشته اند.
خوارزمی کارهای دیوفانتوس را در رشته جبر دنبال کرد و به بسط آن پرداخت، خود نیز کتابی در این رشته بنام(جبر و مقابله) نوشت معمولاً در حل معادلات دو عمل معمول است. خوارزمی این دو را تنفیح و تدوین کرد و از این راه به واردساختن جبر به مرحله علمی کمک شایانی انجام داد.
خدمات شایان دیگر خوارزمی به جهان علم این است که وی حساب هندی و ارقام هندی را در دنیای متمدن انتشار داد.
اروپائیان را با استعمال صفر برای نشان دادن مرتبه خالی آشنا ساخت. هنگامی که درقرن دوازدهم کتاب خوارزمی به زبان لاتین ترجمه شد این ارقام که به غلط در« ارقام عربی» نامیده می شوند از طریق آثار فیتونانجی به اروپا وارد گردید. همین ارقام است که انقلابی در ریاضیات بوجود آورد و هرگونه اعمال محاسباتی را مقدور ساخت. باری کتاب جبر و مقابله خورازمی قرنها در اروپا مأخذ و مرجع دانشمدان و محققین بوده و بوهاسن هبسبانیس و گراردوس کرمونسیس و رابرت جستری در قرن دوازدهم هر یک آن را به زبان لاتین ترجمه کردند. خوارزمی در سایر رشته های علوم و مخصوصاً نجوم هم کارهای جالب و سودمندی انجام داد. ازجمله دو کتاب در اصطرلاب نوشت.
اطلسی از نقشه آسمان و زمین تهیه کرد و نقشه های جغرافیایی بطلمیوس را اصلاح کرد.
آثار و تصنیفات خوارزمی
محمد بن موسی خوارزمی
این دانشمند بزرگ در سال 820- م ( در زمان خلافت بنی عباس در بغداد) در حدودبین سالهای 200-195 هجری کتابی به نام جبر و مقابله را نوشت که در آن به هیچ وجه از حروف و علامات استفاده نشده بود ولی حل معادلات را به دو طریق که ما امروز جمع جبری- عمل متشابه ونقل جمعی از یک طرف به طرف دیگر می نامیم انجام می داد. اگر نتوانیم محتوی این کتاب را هنوز علم جبر جدید بنامیم از آنجا که اساس این کتاب براستفاده از علائم اختصاری بوده است، میتوان لااقل پیدایش آن را یکی از مراحل مهم علم جبر دانست برای رسیدن به نتیجه قطعی فقط می بایست یک قدم برداشت از قرار معلوم این قدم چندان سهل نبوده است زیرا مدت هفت قرن و نیم طول کشید تا این کار آخری نیز انجام شد. بنابراین خوارزمی نخستین کسی است که علم جبر را پایه گذاری نموده و یکی از مراحل مهم این علم را پیدا نموده است. استخراج التاریخ زیج اول و زیج ثانی که این دو زیج بسند هند معروف و محل اعتماد اهل فن بوده است.
دیگر صوره الارض با رسم افریقیه می باشد و عمل الاسطرلاب مختصر من الحساب و الجبر والمقابله که در لندن چاپ شده که مشهورترین تألیفات اسلامی علم جبر همین کتاب جبر و مقاله خورازمی است که ظاهراً پس از اطلاع از علم جبر در یونان و ایران و هند جبر عربی را استخراج کرد همانطور که زیج خوارزمی جامع افکار و آرای علمای هند و ایران و یونان در آن موضوع می باشد و شارحین اسلامی کتاب خوارزمی را مکرر شرح داده اند. دیگر استخراج تاریخ الیهود و اعبادهم( تاریخ یهود و عبدهای آنان) بهرحال کتب یونانی( فلسفی و علمی) چون این علوم بیگانه به عربی ترجمه می شد و حساب هم جزء آن علوم ترجمه رایج گشت و مهندسان و هیئت شناسان حساب آموختند ولی کسی که فقط متخصص در حساب باشد میان مسلمانان کم بوده، از بزرگترین ما در تمدن اسلام آنکه حساب هندی و ارقام هندی را در دنیای متمدن انتشار دادند عربها این ارقام را هندی می گویند زیرا از هندیها آموخته اند و فرنگی ها آنرا عربی می نامند چون از عربها گرفته اند.
نخستین کسی که این ارقام را از هندی به عربی انتقال داد ابوجعفر محمدبن خوارزمی مذکور در فوق می باشد که او در جدولها رقم های هندسی را بکار برد و این کار در سال 197 هجری قمری انجام گرفت، این جدول ها مبناء و ماخذ کارهای منجمان بوده و از همان کلمه ی الخوارزم اروپائیان لفظ الگوریزم را ساخته اند. در زبانهای اروپایی که اساس محاسبه بر مبنای اعشاری ده را با الگوریتم می گویند اصل آن همان کلمه الخوارزمی است.
مسلمانان در وضع و شرح علوم از جمله علم جبر حق تقدم داشتند زیرا از ترجمه علوم یونانی، دو کتاب که در علم جبر که یکی تألیفات،دیوفانتوس و دیگری تألیف ابرخس بود و به عربی ترجمه شده بود بسیار ناچیز بوده است.
چنانکه اکنون علمای فن هم پس از بررسی و تحقیق در این موضوع تشخیص داده اند که دو کتاب مزبور( در عالم جبر) که از یونانی به عربی ترجمه شده چیز مهمی نبوده و اساس علم جبر را مسلمانان و عرب ها وضع کردند و اروپائیها علم جبر را از کتبی که مسلمین نوشته اند استفاده کرده اند.
عبارت جبری
به عبارت ریاضی که روی مجموعه اعداد بیان شده باشد، عبارت جبری گفته می شود. هر عبارت جبری شامل نمادها، و حرفهایی است که بیانگراعدادندو شامل نشانه های مربوط به روابط و عملیاتی است که باید روی آن اعداد عمل شود.( از این نظر که به کار بردن حروف و علامات نخستین بار در علم جبر معمول شده است در بعضی از نوشته ها، آثار، هر عبارت تحلیلی را عبارت جبری نامیده اند) در هر عبارت جبری، عددها، حرفهایی را که جا نگهدار عددهای معین و مشخص باشند مقادیر معلوم وحرف هایی را که نمایانگر عددهای غیرمشخص باشند مقادیر متغیر یا متغیرهای آن عبارت می نامند. به حرفهای نشان دهنده های مقادیر معلوم پارامتر نیز میگویند. هر عبارت جبری برحسب متغیرها، یا متغیرهای آن عدد می شود و برحسب تعداد متغیرها آن را عبارت یک متغیری،عبارت دومتغیری،.... یا عبارات چندمتغیری می نامند عبارت با یک متغیر x را با و عبارت با تغییر متغیرهای را با نشان می دهند مانند:
دانلود تحقیق روش گرادیان
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 168 کیلو بایت |
| تعداد صفحات فایل | 19 |
روش گرادیان
خلاصه :
در گذشته تعداد زیادی مدلهای مختلف با استفاده از مطالب مشاهده شده در جهت برآورد یا تنظیم ماتریسهای OD پیشنهاد شده بود . در حالیکه این مدلها از نظر فرمولاسیون ریاضی متفاوت بودند و از نظر تفسیر نیز متفاوت بودند . تمامی آنها در این حقیقت که استفاده از آنها برای شبکه های در اندازه واقعی مشکل است مشترک بودند . این ناشی از پیچیدگی محاسبات که در آنها درگیر است و احتیاج برای نرم افزار خیلی تخصصی برای انجام دادن آنها است .
در این مقاله ما یک مدل بر پایه گرادیان که قابل اعمال در شبکه های در بعد بزرگ است ارائه می کنیم . از نظر زیاضی مدل به شکل یک مسئله حداقل سازی محدب در جائیکه توسط دنبال کردن جهت نزولی ترین شیب ما می توانیم تضمین کنیم که ماتریس OD اصلی بیش از حد لازم تغییر پیدا نکرده است ، فرموله شده است .
ما نمایش می دهیم که چگونه این تنظیم مدل درخواستی می تواند بدون احتیاج به گسترش هیچگونه نرم افزار جدید اجرا شود . بلکه تنها توسط استفاده از اقلام موجود از یک بسته برنامه ریزی حمل و نقل قابل اجرا خواهد بود . از آنجائیکه یک قلم از مراحل تنظیم اساساً در دو انتخاب تعادلی در شبکه م.ورد نظر وجود دارند ، این روش حتی در شبکه ها و ماتریس ها در مقیاس بزرگ قابل اعمال است . تا به اینجا ، مدلها بطور موفقی در چندین پروژه ملی و شهری در سوئیس ، سوئد و فنلاند با استفاده از شبکه هایی تا حد 522 منطقه ترافیکی و 12460 سفر اعمال شده است . برخی از نتایج این مطالعه نشان داده خواهد شد .
کلمات کلیدی : برآورد ماتریس O-D ، انتخاب تعادلی ، روش گرادیان .
مقدمه :
تقریباً در تمامی کاربردهای برنامه ریزی حمل و نقل ، اطلاعات ورودی که بدست
می آید نشان از همه چیز مشکل تر و گران تر است . ماتریس درخواست مبدا - مقصد است . از آنجائیکه اطلاعات درخواستی بطور مستقیم قابل مشاهده نیست ، باید توسط تحقیقات دقیق و گران قیمت جمع آوری شود که درگیر با مصاحبه های در منزل و در جاده ها یا روشهای پیچیده علامت گذاری یا نشانه گذاری است . برعکس حج سفرهای مشاهده شده به آسانی و با دقت قابل قبولی توسط شمارش در نقاط خاصی از سفر یا دستی یا اتوماتیک با استفاده از دستگاههای شمارنده مکانیکی یا القایی قابل بدست آمدن است . بنابراین تعجب آور نیست که مقدار چشم گیری از تحقیقات در جهت بررسی احتمال برآورد یا بهبود یک ماتریس درخواست مبدا - مقصد با
حجم های مشاهده شده روی سفرهایی در شبکه مورد نظر انجام می شود .
تعداد زیادی از مدلها در گذشته پیشنهاد شده است . Vanvilet - (1980) willumsen , vanzuylen و (1981)willumsen - (1982)Nguyen - Vanzuylen و Branston (1982) - (1987)spiess . این مدلها در حالیکه خیلی از لحاظ تئوریکی جالب هستند ، تاکنون از لحاظ عملی ارتباط کمی داشته اند . این ناشی از زمان زیادی است که صرف محاسبات می شود و کاربرد در مسائل در بعد کوچک است . آنچه که ما خیلی خوب می دانیم این است که هیچکدام از این روشها بطور موفق به شبکه های در ابعاد وسیع و بزرگ با صدها منطقه ترافیکی و هزاران سفر شبکه ای اعمال نشده است . اکثر این روشهای سنتی به شکل مسائل اپتیمم سازی که در آنها تابع هدف هماهنگ با برخی توابع فاصله بین یک ماتریس درخواست اولیه و درخواست نتیجه شده g قابل فرموله شدن هستند . سپس مسائل محدود کننده در جهت نزدیک کردن حجم های انتخاب شده به حجم های مشاهده شده در نقاط شمارش استفاده می شوند . (توجه داشته باشید که برخی فرمولاسیون ها VanZuylen و (1982)Branston مسائل محدود کننده در آنها دخیل می شوند و بنابراین بعنوان اصطلاحات اضافی در توابع هدف ظاهر می شوند . )
در بخشهای زیر ما یک مدل جدید که مناسب برای کاربردهای در مقیاس بزرگ است را تشریح می کنیم . ما نشان می دهیم که چگونه این مدل بدون احتیاج به گسترش هیچگونه برنامه جدیدی قابل اجرا است ، اما به جای آن با استفاده از نسخه استاندارد از بسته برنامه ریزی حمل و نقل EMME/2 استفاده می شود . در نهایت ما نتایج برخی کاربردهای در مقیاس شهری و ملی را که در آنها مدل جدید ما اخیراً استفاده شده را خلاصه می کنیم .
روش گرادیان :
در این مقاله یک نوع جدید از مدلها پیشنهاد شده است . همچنین بعنوان یک مسئله اپتیمم سازی فرموله شده است . اما در اینجا تابع هدف برای اینکه حداقل سازی شود آنرا در فاصله بین حجمه ی مشاهده شده و انتخاب شده در نظر گرفته ایم . آسان ترین تابع از این نوع جذر جمع اختلاف ها ، که به مسئله حداقل سازی هدایتمان می کند می باشد .
دانلود نامعادلات و نسبت های مثلثاتی
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 196 کیلو بایت |
| تعداد صفحات فایل | 28 |
نامعادلات و نسبت های مثلثاتی
نماد علمی:
نماد علمی مدلی جدید برای عدد نویسی است که از آن برای سهولت بخشیدن به امر نوشتن و خواندن اعداد بسیار بزرگ و یا بسیار کوچک مانند محاسبة جرم سیارات و یا یک اتم از عنصر، استفاده می کنند.
نماد علمی اعداد مثبت را به صورت می نویسند که در آن K عددی است اعشاری بین یک و ده و n نیز عددی صحیح است.
مثال: اعداد زیر را به صورت نماد علمی بنویسد.
(الف (ب
نامعادله:
اگر یک نامساوی شامل متغیر باشد به آن نامعادله گفته می شود.
روش حل نامعادله:
حل نامعادله از بسیاری جهات شبیه حل معادله می باشد، ولیکن با این تفاوت که در حل نامعادله برای مجهول محدوده ای به عنوان پاسخ (جواب) بدست می آید و در معادله یک مقدار مشخص و معینی برای مجهول حاصل می گردد.
:مثال
قوانین و نکات مهم در مورد نامساوی
1-به طرفین یک نامساوی می توان عددی را اضافه و یا کم نمود.
2-می توان طرفین یک نامساوی را در عددی مثبت ضرب یا بر آن تقسیم کرد.
3-اگر طرفین یک نامساوی را در یک عدد منفی ضرب (تقسیم) کنیم جهت نامساوی عوض می شود.
4-اگر طرفین یک نامساوی هم علامت باشند (مثبت یا منفی باشند) و طرفین را عکس کنیم. جهت نامساوی عوض می شود.
حل نامعادلات کسری:
برای حل نامعادلات کسری مانند معادلات گویا عمل می کنیم. یعنی دو طرف نامعادله را در کوچکترین مضرب مشترک مخرجها ضرب می نمائیم تا نامعادله از حالت کسری به خطی درآید.
نامعادلات توأم: این گونه نامعادلات یا بصورت دو نامعادله مجزا می شوند و یا اینکه ما باید آنها را به صورت دو نامعادله مجزا درآوریم. و روش حل آن بدین صورت است که هرکدام از نامعادلات را حل نموده و در نهایت بعد از بدست آوردن پاسخ آنها، اشتراک جوابهای آن دو را به عنوان جواب یا پاسخ اصلی بیان می کنیم.
مثال: نامعادلات توأم زیر را حل نمائید.
مثلثات
درجه (D): اگر یک دایره را به 360 قسمت مساوی تقسیم کنیم؛ به هر قسمت یک درجه گویند.
گراد (G): اگر یک دایره را به 400 قسمت مساوی تقسیم کنیم؛ به هر قسمت یک گراد گویند.
رادیان (R): یک رادیان زاویه ای است که کمان مقابل به آن برابر شعاع دایره باشد. یعنی هر دایره رادیان است.
رابطة مقابل برقرار است
مثال 1:
100 گراد چند درجه و چند رادیان است؟
مثال 2:
مقدار زاویه ای را بر حسب رادیان بیابید که اگر به اندازه اش بر حسب درجه 15 واحد اضافه شود اندازة آن برحسب گراد بدست آید.
نسبتهای مثلثاتی:
برای بدست آوردن نسبتهای مثلثاتی، یک زاویه را با جهت مثبت محور xها درنظر می گیریم. و آنها را به صورت پائین تعریف می کنیم. «باید توجه داشت که نقطه A نقطه یا اختیاری برروی ضلع زاویه است و طول پاره خط OA برابر r فرض شده که همواره مثبت است»:
دانلود تحقیق ریاضیات گسسته
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 77 کیلو بایت |
| تعداد صفحات فایل | 29 |
ریاضیات گسسته
مقدمه:
تاریخچه ریاضیات گسسته
پیشرفتهای سریع تکنولوژی در نیمه دوم قرن یبستم به ویژه پیشرفتهای شگفت آور علوم کامپیوتر، مسائل جدید را مطرح کردندکه طرح و حل آنها روشها و نظریه های تازه ای می طلبد. طبیعت متناهی و گسسته بسیاری از این مسائل موجب شده است که روشها و قواعد گوناگون شمارش از اهمیت خاصی بر خوردار شوند. توفیق مفاهیم لازم برای بررسی این مسائل به کار گیری منطق ریاضی و نظریه مجموعه ها را اجتناب ناپذیر ساخته است.
معادلات تفاضلی، روابط بازگشتی، توابع مولد، از دیگراجزایی هستند ک در حل مسائل مورد بحث نقشی اساسی دارند از طرف دیگر هنگام بررسی مسائل مربوط به مدارها، شبکه های حمل و نقل، ارتبا طات بازاریابی و غیره نقش جایگزین ناپذری گرا فها قا طعانه آشکار می شود.
ریاضیات گسسته مقدماتی متنی فشرده برابر یک دوره ریاضیات گسسته در سطحی مقدماتی برای دانشجویان کارشناسی علوم کامپیوتر و ریاضیات است. مولفه های اساسی برنامه کار ریا ضیات گسسته در سطحی مقد ماتی عبارتند از : ترکیبات نظریه گرا فها همراه با کار بردهایی در چند مسئاله استاندارد بهینه سازی شبکه ها، الگوریتمهایی برای حل این مسائل مهم اتحادیه سازندگان ماشینهای محاسبه و مهم کمیته برنامه ریزی یرای کارشناسی ریا ضی بر نقش حیاتی یک دوره درسی روشهای گسسته در سطح کارشناسی که دانشجویان را به حیطه ریاضیات ترکیباتی و ساختارهای جبری و منطقی وارد کند و روی ارتباط متقابل علوم کامپیوتر و ریاضیات تأکید داشته باشد صحه گذاشته اند.
جایگاه و ضرورت آموزش ریاضیات گسسته در نظام جدید دبیرستانی
در جریان تغییر نظام آموزش دوره های کارشناسی ریاضی در سالهای اخیر در دانشگاهها و موسسات آموزش عالی شاهد بودیم که درسهای جدید به تنا سب گرایشهای این رشته جایگزین درسهایی از نظام قبلی شدند. درس ریا ضیات گسسته نیز به ارزش 4 واحد درسی در این راستا بعنوان یکی از واحدهای پایه همه گرایشهای دوره کارشناسی ریاضی در نظر گرفته شده است. در کتابهای درسی ریا ضی نظام جدید دبیرستان نیز شاهد گنجاندن مفاهیم پایه ای مربوط به مباحث مقدماتی ریاضیات گسسته مانند نظریه گراف و دنباله ها و آمار و احتمال و ... می باشیم.
همچنین در دوره پیش دانشگاهی نیز درسی جداگانه تحت عنوان ریاضیات گسسته در نظر گرفته شده است. از آنجا که این شاخه از ریاضی نیاز مند بحث و تبادل نظر از لحاظ آموزشی و تعیین جایگاه و ارتباط آن با سایر شاخه ها و موضوعات ریاضی می باشد.
مطالبی که در این قسمت از بحث طرح خواهد شد بیشتر بر اساس مقاله ای است که تحت عنوان »آموزش ریاضی گسسته در دوره دبیرستان« توسط پروفسور آ.کاتلین
در مجلة بین المللی ریاضیات، علم و تکنولوژی 1990 درج شده است.
» انقلاب کامپیوتری، ریاضیات گسسته را همانند حساب دیفرانسیل و انتگرال برای علم و تکنولوژی ضروری ساخته است.«
محتوای کلی ریاضیات گسسته
محتوای دقیق یک دوره ریاضیات گسسته هنوز تا حدودی به طور مبهم باقیمانده است، زیرا هم کتابهایی که تاکنون در این زمینه به رشته تحریر در آمده و هم برنامه های درسی که در این مورد از سوی برنامه ریزان مباحث درسی ریاضی تهیه وتنظیم می شود، دقیقاَ نتوانسته اند موضوعات و قلمرو مباحث این درس را مشخص نمایند. موضوعاتی از قبیل نظریه اعداد و آمار و احتمالات و جبر خطی آنالیز عددی و مباحسات و برنامه سازیهای کامپیوتری ضمن اینکه در ریاضیات پیوسته جای پای محکمی دارند، در ریاضیات گسسته نیز خودنمایی و شکوفای روز افزون دارند. با این حال می توان گفت که ریاضیات گسسته شامل مباحثی است که مراحل مربوط به تغییرات گسسته و کمیتهای گسسته را توصیف می کند، در مقابل کالکوس که مراحل تغییرات به طور پیوسته را دنبال می کند پس به طور دقیق می توان گفت که ریاضیات گسسته کالکوس( حسابان) نیست.
به طور کلی یک دوره ریاضیات گسسته را می توان شامل عناوین زیر دانست:
منطق راضی و نظریه مجموعه ها ، ساختار های جبری از قبیل مباحث مربوط به گروهها و حلقه ها و میدانها و کواتریونها، شببکه ها جبر یون، نظریه گراف، روشهای ترکیبات و شمارش، نظریه اعداد محاسبات و الگوریتمهای عددی و تجزیه و تحلیل آنها، استقرار و روابط بازگشتی معادلات تفاضلی،آمار و احتمال با فضاهای نمونه ای گسسته.
تفاوت ریاضیات گسسته و حساب دیفرانسیل و انتگرال ( ریاضیات پیوسته)
در اساسی ترین سطح، مدلی برای بیان تفاوت بین ریاضیات گسسته و ریاضیات پیوسته ( یعنی حساب دیفرانسیل و انتگرال و شاخه هایی از آنا لیز که به حساب دیفرانسیل و انتگرال وابسته اند) تفاوت بین اعداد صحیح و اعداد حقیقی است. اعداد حقیقی، پایه همه ریا ضیاتی هستند که مانند حساب دیفرانسیل و انتگرال با خواص توابع پیوسته سر و کار دارند. در حالیکه ریاضیات گسسته بیشتر با توابعی سر و کار دارند که بر مجموعه نقاط گسسته تعریف شده اند( مثل دنباله ها) واز بسیاری جنبه ها به طور کامل با ساختمان پرشکوه آنالیز که بر پایه حساب دیفرانسیل بنا شده است و به طور عمده به توابع پیوسته می پردازد، تفاوت دارد. می دانیم که سیستم های فیزیکی از تعداد زیادی ذرات گسسته – اتمها و مولکولها – تشکیل شده است، در عمل پیوسته فرض کردن ماده فرض بسیار مناسب و دقیقی است. این سبب می شوند که اکثر پدیده ها ی طبیعی سیستمهای فیزیکی که از طریق حساب دیفرانسیل و انتگرال مدل سازی می شوند نوعاَ به صورت معادلات دیفرانسیل درآیند. این عملکرد آنچنان موفقیت شگفت انگیزی داشته است ک نتایج حاصل از آن تقریباَبرای همه مقاصد و اهداف ذاتاَ دقیق اند و موفقیت مهندسی وصنعت در قرنهای اخیر در سراسز دنیا مرهون این مدل سازی زیبا و دقیق و کار بردی ریاضی است، خصوصاَ از زمانی که پیدایش حسابگرهای رقمی و سپس کامپیوترها امکان بررسی و حل عددی معادلات دیفرانسیل و دیگر معادلات را فراهم نمودند. این آغاز شکوفایی آنالیز عددی بود نمونه متعارف از مسائلی که با استفاده از تکنیکهای آنالیز عددی حل می شوند این است که فرمول بندی یک مساله فیزیکی را با استفاده از حساب دیفرانسیل و انتگرال در نظر بگیریم و سپس آن را به شکل گسسته تبدیل کنیم تا با روشهای عددی قابل حل باشد. چنانچه در نمودار سیکلی مدل سازی ریاضی برای مسائل فیزیکی بیان گردید مرحله نهائی این پروژه زمانی قابل استفاده برای مسائل فیزیکی خواهد بود که جواب یا پیش بینی حاصلها از الگوی ریاضی ارزش عملی دانسته باشد و این امر جز به وسیله آنالیز عددی و محاسبات عددی مربوط به آن و تجزیه تحلیل خطاهای وارده و استفادهاز اصل دقت متغیر در روشهای ریاضی امکان پذری ننخواهد بود. از طزفی نیاز به ریاضیات گسسته، محدود به آنالیز عددی میشد نمی توانستیم ادعا کنیم که چنین ریاضیاتی نقش مقایسه کردنی با حساب دیفرانسیل و انتگرال دارد. آنالیز عددی با وجود کار بردهای وسیع، آن موضوعی تخصصی است نمی تواند تأثیر چشمکیری بر روند دآموزشی ریاضیات بگذارد هر چند آنالیز عددی مهمترین محل تلاقی ریاضیات پیوسته گسسته است امروزه تنها یک جزء کوچک از کار بردهای ریاضیات گسسته را در‌بر‌می‌گیرد.
فهرست مطالب
- مقدمه
- جایگاه و ضرورت آموزش ریاضیات گسسته در نظام جدید دبیرستان 2
- محتوای کلی ریا ضیات گسسته 3
- تفاوت ریاضیات گسسته و حساب دیفرانسیل و ا نتگرال 4
- مرور تاریخی مباحث مهم ریاضیات گسسته 8
- مفهوم جاگشت 8
- اولین فن حدس زدن 8
- دیریکله 9
- تاریخچه اصل شمول و عدم شمول 9
- نظریه گراف 10
- مسئله پل کونیگسبرگ 10
- طریقه نمایش گراف 11
- گراف هامیلتونی 12
- رابطه های بازگشتی و مبادلات تفاضلی 19
- نمودار ترسیمی روشها و مدلهای گسسته و پیوسته ریاضی 25
- منابع 28
دانلود مقاله عدد طلایی
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 494 کیلو بایت |
| تعداد صفحات فایل | 18 |
عدد طلایی
دنیای اعداد بسیار زیباست و ما می توانیم در آن شگفتی های بسیاری را بیابیم. در میان برخی از آنها اهمیت فوق العاده ای دارند، یکی از این اعداد که سابقه ی آشنایی بشر با آن به هزاران سال پیش از میلاد می رسد، عددی است به نام نسبت طلایی یا Golden Ratio.
اگر پاره خطی را در نظر بگیریم و فرض کنیم که آنرا بگونه ای تقسیم کنیم که نسبت بزرگ به کوچک معادل کل پاره خط به قسمت بزرگ باشد، اگر معادله ساده یعنی را حل کنیم. ( کافی است به جای b عدد یک قرار دهیم، بعد a را بدست آوریم)، به نسبتی معدل تقریباً 1/61803399 یا 1/618 خواهیم رسید. شاید باور کردنی نباشد، اما بسیاری از طراحان و معماران بزرگ برای طراحی محصولات خود امروز از این نسبت طلایی استفاده می کنند، چرا که به نظر می رسد ذهن انسان با این نسبت انس دارد و راحت تر آن را می پذیرد.
این نسبت نه تنها توسط معماران و مهندسان برای طراحی استفاده می شود، بلکه در طبیعت نیز کاربردهای بسیاری دارد.
به نسبت بین خط های صورت این تصویرها نسبت طلایی گفته می شود.
اهرام مصر
یکی از قدیمی ترین ساخته های بشری است که در آن هندسه و ریاضیات بکار رفته شده است.
مجموعه اهرام GIZA در مصر که قدمت آنها به بیش از 2500 سال پیش از میلاد می رسد، یکی از شاهکارهای بشری است، در آن نسبت طلایی بکار رفته است. به این شکل نگاه کنید که در آن بزرگترین هرم از مجموعه ی هرم GIZA خیلی ساده کشیده شده است.
مثلث قائم الزاویه ای که با نسبت های این هرم شکل گرفته شده باشد به مثلث قائم مصری یا Egyptian Triangle معرف هست و جالب اینجاست که بدانید نسبت وتر به ضلع هم کف هرم معادل با نسبت طلایی یعنی دقیقاً 1/61804 میباشد. این نسبت با عدد طلایی تنها در رقم پنجم اعشار اختلاف دارد، یعنی چیزی حدود یک صد هزارم . حال توجه شما را به این نکته جلب می کنیم که اگر معامله فیثاغورث را برای این مثلث قائم الزاویه بنویسیم به معادله ای مانند خواهیم رسید که حاصل جواب آن همان عدد معروف طلایی خواهد بود. معمولاً عدد طلایی را با نمایش می دهند.
طول وتر برای هرم واقعی حدود 356 متر و طول ضلع مربع قاعده حدوداً معادل 440 متر می باشد، بنابریان نسبت 356 بر 320 معادل نیم ضلع مربع، برابر با عدد 1/618 خواهد شد.
کپلر ( Gohannes Kepler 1571-1630)
منجم معروف نیز علاقه ی بسیاری به نسبت طلایی داشت، به گونه ای که در یکی از کتاب های خود اینگونه نوشت: "هندسه دارای دو گنج بسیار با اهمیت می باشد که یکی از آنها قضیه ی فیثاغورث و دومی رابطه ی تقسیم یک پاره
خط به نسبت طلایی می باشد. اولین گنج را به طلا و دومی را به جواهر تشبیه کرد."
تحقیقاتی که کپلر راجع به مثلثی که اضلاع آن به نسبت اضلاع مثلث مصری باشد به حدی بود که امروزه این مثلث به مثلث کپلر نیز معروف می باشد. کپلر پی به روابط بسیار زیبایی میان اجرام آسمانی و این نسبت طلایی پیدا کرد.
آشنایی با سری فیبونانچی
باورکردنی نیست، اما در سال 1202 لئونارد فیبونانچی توانست به یک سری از اعداد دست پیدا کند، که بعدها به عنوان پایه برای بسیاری از رابطه های فیزیک و ریاضی استفاده شد، کافی است از عدد صفر و یک شروع کنید، آنها را کنار هم بگذارید و عدد بعدی را از جمع کردن دو عدد قبل بدست آورید، به سادگی به این رشته از اعداد خواهید رسید:
البته برخی از ریاضی دانان عدد صفر را جزو رشته فیبونانچی نمی دانند و یا حداقل آن را جمله ی صفرم سری می دانند، نکته ای که تعجب برانگیز است آنکه اگر از عدد سوم نسبت اعداد این سری را به عدد قبلی حساب کنیم خواهیم داشت:
1/1, 2/1, 3/2, 5/3, 8/5, 13/8, 21/13, 34/21, 55/34, 89/55, 144/89.000
و یا :
1, 2, 1.5, 1,666, 1.6, 1,625, 1.6153, 1.6190, 1.6176, 1.6181, 1.6179
بله بنظر می رسد که این رشته به سمت همان عدد طلایی معروف میل میکند. بگونه ای که اگر نرخ عدد چهلم این رشته را به عدد قبلی حساب کنیم به عدد 1.618033988749895 می رسیم که با تقریب 14 رقم اعشار نسبت طلایی را نشان می دهد.
بعدها محاسبات و استدلال های ریاضی نشان داد که این سری همگرا به سمت نسبت طلایی می باشد و جمله عمومی آنرا با بتقریب می توان اینگونه نمایش داد :
دانلود کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 89 کیلو بایت |
| تعداد صفحات فایل | 26 |
کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه
چکیده:
این مقاله شبکه های سویچنگ سه طبقه clos را از نظر احتمال bloking برای ترافیک تصادفی در ارتباطات چند بخشی بررسی می کند حتی چنانچه سویچ های ورودی توانایی چند بخشی را نداشته باشند و نیاز داشته باشند به تعداد زیاد وغیرمجازی از سویچهای میانی برای فراهم کردن این مسیرهایی که پلاک نشوند مطابق درخواستها مدل احتمالی این دید را به ما میدهد که احتمال پلاک شدن در آن بسیار کاهش یافته و تقریبا به صفر می رسد در ضمن اینکه تعداد سویچهای میانی بسیار کمتر از تعداد تئوریک آن است.
در این مقاله یک الگوریتم مسیریابی شکسته شده را فعال پلاک شدن در آن معدنی شده است برای اینکه قابلیت مسیریابی با fanout بالا را برآورده کند. ما همچنین مدل تحلیلی را بوسیله شبه سازی کردن شبکه بر روی
فهرست اصطلاحات: چند بخشی، ارزیابی عملکرد، مدل احتمالی، شبکه های سویچینگ
معدنی:
شبکه های clos بخاطر انعطاف پذیری وساده بود نشان بطور گسترده در شبکه های تلفن، ارتباطات Data و سیستمهای محاسبه ای موازی بکار برده می شوند. کارایی خیلی از برنامه های کاربردی بوسیله یک عمل چند بخشی موثر که پیغامی را به چند دریافت کننده بصورت همزمان می فرستد بهتر می شود. به عنوان مثال در سیستمهای چند پردازنده ای یک متغیر همزمان سازی قبل از آنکه پرازنده ا بکارشان ادامه دهند باید فرستاده شود. همانطوریکه برنامه های کاربردی به خدمات چند بخشی موثر که توسعه پیدا کرده نیاز دارند در طی چند سال اخیر حتی در شبکه های با دامنه عمومی طراحی سیستمهای سویچینگ که بطور موثر بادرخواستهای چندبخشی سروکار دارد نیز اهمیت پیدا کرده است.
تلاشهای زیادی برای سازگار کردن شبکه های clos (که در ابتدا برای ارتباطات نقطه به نقطه توسعه پیدا کرده بودند) برای آنکه با ارتباطات چند بخشی وفق پیدا کنند انجام شده است.شبکه clos چند بخشی با قابلیت پلاک نشدن هنوز بسیار گران در نظر گرفته میشوند برای همین کارایی آن را روی پیکربندی های کوچکتر از معمول در نظر نمی گیرند.
یک شبکه clos سه طبقه بوسیله نشان داده می شود که سویچهای طبقه ورودی m سویچهای لایه میانی و سویچهای لایه خروجی است، هر کدام از سویچهای لایه ورودی تاپورت ورودی خارجی دارند و به هر کدام از سویچهای لایه میانی اتصال دارد بنابراین ارتباط بین طبقه ورودی وطبقه میانی وجود دارد . هر سویچ طبقه خروجی عدد پورت خروجی دارد و به هر کدام از سویچها یک درخواست اتصال نشان داده میشود به شکل c(x,y) که در آن x یک سویچ ورودی و را یک مجموعه مقصد از سویچهای خروجی است.
چندی /1 درجه fanout درخواست نامیده می شود. به یک مجموعه از درخواستهای اتصال سازگار گفته می شود اگر جمع تصادفات هر کدام از سویچهای ورودی از بزرگتر نباشد وجمع تصادفات کدام از سویچهای خروجی بزرگتر از نباشد.
یک درخواست با شبکه موجود سازگار است اگر تمام درخواستها و همچنین درخواست جدید سازگار باشد در شکل (1) برای نمونه با پیکربندی موجود سازگار است ولی سازگار نیست جون سویچ خروجی شماره 1 درخواست را قبلا حمل کرده است. یک خط سیر برای درخواست اتصال جدید یک درخت است که سویچ ورودی x را به مجموعه /1 تا سویچ خروجی از میان سویچهای میانی متصل می کند. یک درخواست اتصال قابل هدایت است اگر یک مسیر روی تمامی اتصالات بین طبقه ای پیدا کند وبتواند ردر انحصار قرار دهد.
ماسول و جدول برای اولین بار nonblacking محض /1 وشبکه clos سه طبقه قابل بازآیی را برای اتصالات چندگانه که اتصالات بین هر تعداد از سویچهای ورودی وسویچیهای خروجی بوجود می آورد را معدنی کردند.
هرانگ قابلیت بازایی وخواص nonblaking شبکه های clos چند بخشی را تحت شرایط مختلف ومحدودیت های fonout مورد بررسی قرار داد
یانگ وماسول اولین تحلیل خود را که اجازه می داد سویچهای هر طبقه برای کاهش نیازهای سخت افزاری همانند سازی کند را انجام دادند آنها ثابت کردند که اگر تعداد سویچهای میانی o(nlogr/logloyr) باشد آنگاه شبکه nonblacking بوجود آمده است که تمام درخواستها از حداکثر k عدد سویچ میانی استفاده می کند که k نیز ثابت می باشد. علاوه بر مطالعات شبکه های clos چندبخشی nonblamking چندین تلاش رویکرد برای تعیین رفتاری blacking شبکه های swiching برای ارتباطات نقطه نقطه وجود داشت.
این تحقیق مدلهای احتمالی را را که بصورت نزدیکی رفتار شبکه های سویچینگ سه طبقه ای را تخمین می زند را تامین می کند.
برای ارتباطات چند بخشی هرانگ ولین یک مدل blocking از درخواستهای چند پخشی قابل بازآرایی را در شبکه clos نقطه به نقطه nonblocking با فرمول c(n,r,2n-1) پیشنهاد کردند. یانگ ووانگ رفتار blaocking درخواستهای چند پخشی را روی شبکه clos بوسیله بسط دادن مدل بررسی کردند
دانلود کاربرد روش L1 – تقریب در معادلات انتگرال تکین
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 245 کیلو بایت |
| تعداد صفحات فایل | 21 |
کاربرد روش L1 – تقریب در معادلات انتگرال تکین
- مقدمه: معادلات انتگرال را میتوان با استفاده از فن LP – تقریب (به ویژه L1 تقریب) به طور موثری حل کرد. در این متن فن کلی را مورد بحث قرار می‌دهیم و سپس آن را با حل چند معادله انتگرال مختلف توضیح می‌دهیم. علاوه برامتیازات دیگر، این روش به طور موفقیت آمیزی در مورد معادلات انتگرال تکین و همین طور معادلات انتگرال قویاً تکین (نظیر انتگرال های آدامار یا متناهی – قسمت) تعمیم داده شده و به کار رفته است. در بحث حاضر، مروری بر این مطالعه ارائه میشود.
2- مقدمات ریاضی :
به طور کلی هدف این متن عبارت است از کاربرد فن LP- تقریب در حل یک معادله انتگرال فردهولم (خطی یا غیر خطی) نوع اول یا دوم به صورت
در معادلة بالا تابع هدایتگر و هسته K توابعی معلوم اند، در حالی که تابع مجهول است که باید آن را بیابیم پارامتر نیز معلوم است. مساله کلی LP- تقریب پیوسته را میتوان به صورت زیر فرمول بندی کرد:
تابع f معین روی یک بازة حقیقی مانند x همراه با یک تابع تقریب مانند F(A)، که به متغیر n پارامتری A=(a1 , …,an) در Rn وابسته است، مفروض اند.
در این صورت مساله LP- تقریب پیوسته به این معنی است که باید برداری مانند به گونه ای بیابیم که به ازای هر رابطة :
برقرار باشد.
جنبة اصلی مساله که باید مورد بحث واقع شود فرمول بندی مجدد مساله معادله انتگرال به صورت یک مساله LP- تقریب است. برای این منظور، فرض کنیم بتوان تابع جواب را با تابع F(A)، که ممکن است خطی یا غیر خطی باشد، تقریب زد. اگر این تقریب را در معادله انتگرال بگذاریم، رابطة زیر به دست می‌آید:
در آن صورت مساله تقریب را میتوان بر حسب LP- نرم به صورت:
بیان کرد که در آن F(A,x) نسبت به A روی Rn و نسبت به x روی [a,b] تعریف شده است. توجه داشته باشید که میتوان عبارت
را تابعی مانند تلقی کنیم که فقط به A بستگی دارد. پس میتوان مسأله تقریب را به عنوان یک مسأله مینیمم سازی غیر مقید وابسته به n متغیر an,...,a1 در نظر گرفت. بنابراین، J فقط باید نسبت به این متغیرها مینیمم شود. در نتیجه، با حل مسأله مینیمم سازی بالا امکان حل تقریبی معادله انتگرال وجود دارد.
برای مطالعة درباره جزئیات این فن (و از جمله آنالیز ریاضی) مراجع [19] , [18] تالیف De Klerk را ببینید.
در این مرحله دو تفسیرزیر ضروری اند:
مقادیر مخلتف P را میتوان مورد استفاده قرار داد. برای مثال به ازای P=1 مسأله منجر میشود به مسأله کمترین قدر مطلق و به ازای P=2 مسأله منجر میشود به مسألة کمترین مربعات. دلیلی وجودندارد که مقادیر مثبت دیگر P را در نظر نگیریم. حالت P=2 را بیشتر می شناسیم، در حالی که حالت P=1 کمتر آشناست. بنابراین احساس میشد که این حالت باید حاوی چالش های عددی جالبی (در رابطه با قدر مطلقی که در انتگرالده ایجاد می شود) باشد. توجه داشته باشید که خطی یا غیر خطی بودن انتگرالده بالا نسبت به A بستگی به تابع تقریب F(A) و هسته K دارد. در روش عددی ای که در اینجا مورد بحث قرار می‌گیرد تمایز خاصی بین خطی یا غیر خطی بودن قائل نمی‌شویم.
3- شیوة عددی و مثال ها :
فن عددی در اصل از دو شیوة عددی تشکیل شده است، یعنی شیوة مینیمم سازی و شیوة انتگرال گیری.
مینیمم سازی با استفاده ازیک الگوریتم استاندارد بهینه سازی انجام می‌گیرد. الگوریتم UMPOL در IMSL Library که بر پایة روش «سیمپلکس داون هیل» از نلدر و مید (به مثال [37] تالیف Press مراجعه کنید)، که گر چه زیاد سریع نیست اما این مزیت را دارد که بسیار قوی است و به مشتق گیری ها نیازی ندارد. در واقع ماشین سر به زیری است که معمولاً مقدار مینیمم یک تابع را به درستی می‌یابد . همچنین
De Klerk در [20] متذکر شده است که روش لووس- جاکولا [34] نیز روشی قوی است که به مشتق گیری ها نیازی ندارد و بررسی بیشتر جواب هایی که با بهره گیری ازاین روش بدست می آیند را مفید دانسته است.
انتگرال گیری عددی با استفاده از فن کوادراتور اتوماتیکی که ونتر و لاوری [3] با یک انتگرالده به صورت g(|f(x)|) آورده اند، انجام میشود. برای بدست آوردن این شیوه این محققین رویة انتگرال گیری تطبیقی استاندارد QAGE را تغییر داده اند (از QUAD PACK تالیف [35] Piessens ). در حین فرایند انتگرال گیری، با استفاده ازمقادیر موجود برای تابع، صفرهای تابع پیدا میشوند که از آنها (صفرهای تابع) به عنوان نقاط تقسیم در انتگرال گیری استفاده می‌کنیم.
در [20] ذکر شده است که ونتر ولاوری این روش را با موفقیت بالایی امتحان کرده اند، همچنین در پایان نامه دکتری ونتر نیز از بکارگیری این روش نتایج خوبی بدست آمده است [8].
De Klerk در [18] نتایج رضایت بخشی را با استفاده از این استراتژی تقریب بدست آورده است.
بر خلاف بسیاری روش های دیگر، با استفاده از روشی تقریبی نظیر روش یاد شده، در ساختن جواب نیز آزادی عمل بیشتری داریم (مثلا می توان توابع گویا و توابع مثلثاتی را بکار برد).
با اینکه داشتن تجربه در ارتباط با انتخاب یک تابع تقریب لازم است اما این امر موجب کنار گذاردن روش مذکور نمی شود.
De Klerk با در نظر گرفتن مثال های زیر، برخی از نتایج اصلی سال های گذشته را به بحث می‌گذارد.
مثال (1- ) پارامتر به سمت یکی از مقادیر ویژه مسأله میل میکند.
هسته جدایی پذیر زیر را در نظر بگیرید، داریم :
که در آن دو مجموعه از توابع مستقل خطی هستند.
در این حالت معادله انتگرال فردهولم به طور کلی یک و فقط یک جواب دارد. تنها استثنا وقتی است که یکی از مقادیر ویژه هسته را به خود می‌گیرد که در این حالت مسأله جواب ندارد (Tricomi [9]) . مثال بعد کارایی فن مذکور را نشان میدهد. معادله انتگرال فردهولم نوع دوم زیررا در نظر بگیرید.
دانلود روش های تکراری پیش فرض در مسائل گسسته خطی از منظر معکوس« بایسیان»
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 107 کیلو بایت |
| تعداد صفحات فایل | 40 |
روش های تکراری پیش فرض در مسائل گسسته خطی از منظر معکوس« بایسیان»
چکیده:
در این مقاله ما با مسائل گسسته خطی که با روشهای تکراری قابل حل می باشد از نظر آماری معکوس بایسیان روبرو خواهیم شد پس از بررسی اجمالی روش های تکراری عمده برای حل مسائل ناقص خطی و برخی نتایج آماری اولیه و روشهای آماری استراتژیهای ترسیمی را مورد تجزیه و تحلیل قرار خواهیم داد. نمونه های محاسبه شده رابط بین این دو را تشریح می کند.
کلمات کلیدی: حل های معکوس( امتحانی) فضای فرعی« کریلا» و روش معکوس« بایسیان»
پیش فرضها مسائل ناقص
(1) مقدمه
استفاده از روشهای تکراری برای حل سیستمهای خطی معادلات روشی انتخابی است هنگامی که ابعاد سیستم آنقدر بزرگ باشد که
فاکتورسازی ماتریس A را غیر عملی سازد یا هنگامی که ماتریس آن بطور صریح مجهول باشد و ما بآسانی بتوانیم حاصلضرب آن را با هر گونه بردار معلومی محاسبه کنیم. هنگامی که سیستم خطی در رابطه با گسستگی مسائل خطی ناقص سمت راست b اطلاعات و فرضیات را مورد بررسی قرار دهد، نقش مسائل متوالی در ماتریس A افزایش می یابد و بنابراین حل مسائل برای یافتن خطا در داده ها مهم و ضروری به نظر می رسد. بمنظور حفظ خطا در نشان دادن صورت b برخی از روشهای بدست آوردن مجهولات بایستی مشخص شود در زمینه روشهای معکوس بمنظور حل مجهولات بواسطه توقف کردن تکرار قبل از همگرایی در حل سیستم های خطی بهتر است به تکرار های ناقص رجوع شود. تجزیه و تحلیل کامل در ویژگی های معلوم کردن به روش CG در معادلات کامل هنگامی که می توان از معیارهای بازدارندگی مناسب استفاده کرد در بخش ] 10 [ قابل بحث می باشد.
در صورتیکهM ماتریس معکوس باشد، براساس ویژگی های طیفی MA همگرایی سریعترین برای روشهای حل تکراری ایجاد می کند. ماتریس M ماتریس شرطی سمت چپ برای سیستم خطی(1) نامیده می شود قابلیت امتحان ماتریس M نشان میدهد که سیستم های (1) و (2) راه حل یکسانی دارند انتخاب یک ماتریس شرطی مقدم M نشان می دهد که چنین ماتریسی نه تنها ویژگی های طیفی ماتریس A را تغییر می دهد بلکه بمنظور حل سیستم های خطی با مضروب ماتریس A بآسانی می توان آن را در کل بردار ضرب کرد. در حقیقت در هنگام حل سیستم 2 به روش تکرار لازم است ضرب ماتریس در بردار را در فرم مورد محاسبه قرار دهیم. سیستم خطی (1) با معادله زیر قابل جانشینی است.
(3)
ماتریس معکوس
در صورتی کهM ماتریس معکوس باشد در این مورد M ماتریس شرطی اولیه را ست نامیده می شود و از آنجائیکه هنگام حل سیستم خطی لازم است ضرب ماتریس در بردار را که بصورت نشان داده می شود محاسبه کنیم حل سیستم خطی با ضریب ماتریس A نیز ضروری به نظر می رسد یکی از شرایط برای روشهای حل تکراری در سیستم های خطی را می توان در بخش 19 مشاهده کرد زمانی که سیستم خطی از پراکندگی مسائل ناقص خطی ناشی می شود لازم و ضروری است که این مسائل را حل کرد در عوض تغییر مسیر از شتاب دهنده های همگرا به یک افزایش دهنده کیفیت در حل مسائل محاسبه شده به هیچ روش امکان پذیر نمی باشد. علاوه بر آن سمت و جهتی که معکوس ماتریس بکار می رود بسیار مهم است.در حل تکراری مسائل خطی یک شرط اولیه سمت راست مرتبط با داده های کاملاً منسجم و موجود در مورد حل در حالیکه شرایط لازم الاجرای سمت چپ داده هایی در مورد تمایز ویژگی های آماری ارائه می دهد در حالی که کاربرد این فرضیات در رابطه با روشهای تکراری در سیستم های خطی مشابه و مسائل خطی ناقص بر هم مرتبط است ساخت این پیش فرضیات مناسب کاملاً متغیر بوده و در موارد بعدی برای فهم اینکه چگونه این پیش فرضیات بر کیفیت حل مسائل اثر گذارنده مهم بنظر می رسد.
برخی انواع داده های قبلی در مورد حل ممکن است قابل تغیر به یک تغییرات مناسب در جهت حل های تکراری باشد بعنوان مثال داده هایی در مورد حد های بالایی و پائینی در حل اعداد صحیح بواسطه مراحل ترسیم سازی، پس از ترسیم روش تقریبی روش های تکراری با استفاده از روش های حل ترسیمی بعنوان یک سری حدسیات اولیه جدید آغاز می شود رجوع شود به] 3 [ فرایند ادامه می یابد تا یک معیاری برای توقف حاصل شود این امر باعث می شود روشهای مؤثر محاسباتی نسبت به مدل های استاندارد تأثیر بهتری داشته باشد.
این مقاله به صورت زیر تنظیم شده است در بخش 2 ما مختصراً برخی از تحقیقات در زمینه روشهای تکراری کریلا و را برای مسائل ناقس و گسسته خطی مورد بررسی قرار می دهیم بخس 3 یک بررسی اجمالی در مورد نتایج آماری مورد نیاز می باشد بخش 4 رابطه بین پیش فرضیات و مسائل معکوس آماری« بایسیان» را با اطلاعات آماری در زمینه حل و نقص را عنوان میکند بخش 5 چگونگی استفاده از استراتژیهای ترسیمی را باری فائق آمدن بر حدهای بالایی و پائینی در حل مسائل نشان میدهد. در بخش 6 ما دیدگاهی را مورد چگونگی انتخاب حدهای مناسب برای یک مجموعه مسائل خطی ناقص هنگامی که راه حل هایی برای حل حدها بخوبی شناخته نشده باشد و چگونگی فائق آمدن بر آن ها را با پیش فرضیات سمت راست مورد بررسی قرار می دهیم. رابطه بین پیش فرضیات سمت چپ و ویژگی های آماری در بخش 7 می آید بخش 8 نمونه های حل شده ای از عملکرد پیش فرض ها و استراتژی های ترسیمی را در بخشهای پیشین ارائه می دهد. نتایج و رئوس مطالب در بخش 9 موجود است.
دانلود تحقیق در مورد ماتریس
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 186 کیلو بایت |
| تعداد صفحات فایل | 38 |
ماتریس
مقدمه :
شاید یکی از کاربردی ترین مفاهیم و مباحث ریاضی ، مبحث مربوط به ماتریس است که از آن به عنوان ابزاری قوی در مباحث دیگر ریاضیات و بخصوص در فیزیک کوانتم و علومی چون آمار ، حسابداری و ........ استفاده می شود . امروزه ماتریس ها یکی از ابزارهای اساسی محاسبات علمی ریاضیات به حساب می روند و در واقع ، نقش امروز ماتریس ها در ریاضیات و پیشبرد آن ، مانند نقش دیروز اعداد است . ریاضیات کاربردی ، در تمام شاخه ها ، نیاز مبرم به ماتریس دارد ، به خصوص که در بیش تر موارد حل مسائل عملی به نوعی با حل دستگاه های معادلات یا نامعادلات پیوند می خورد که حل چنین دستگاه هایی با ماتریس ها ارتباط تنگاتنگ دارد . ا زاین ور ، این مبحث حتی در سطح دبیرستان نیز از اهمیت ویژه ای برخوردار است ، به طوری که هم در کتاب درسی ریاضیات سال دوم ، هم در هندسه ی تحلیلی و جبر خطی دوره ی پیش دانشگاهی و هم در کتاب های ریاضی عمومی رشته های مهندسی از آن استفاده شده است . لذا ، با مطالعه و یادگیری مفاهیم مربوط به ماتریس ها و کاربرد آن ها ، یکی از جالب ترین و در عین حال ، مفید ترین موضوعات ریاضی بررسی خواهد شد .
تعریف ماتریس : بر اساس تعریفی که اولین بار یک ریاضیدان انگلیسی به نام «کیلی» برای ماتریس ارائه داد ، «ماتریس ، آرایشی از اعداد حقیقی است که روی سطرها و ستون های منظم قرار گرفته و با دو کروشه محصور شده باشند .» هر یک از اعداد حقیقی موجود در یک ماتریس را یک درایه یا عنصر آن ماتریس می نامند .
هر یک از آرایش های زیر یک ماتریس است : (ماتریس ها را با حروف بزرگ نشان می دهیم . )
هر درایه در یک ماتریس ، در تقاطع یک سطر با یک ستون قرار دارد ، مثلاً در ماتریس A ، عدد 2 در تقاطع سطر اول با ستون دوم قرار دارد و یا در ماتریس B ، عدد در تقاطع سطر دوم و ستون دوم واقع است که در واقع ، جایگاه هر درایه در هر ماتریس با همین تقاطع ها مشخص و برای هر درایه در هر ماتریس دو اندیس در نظر گرفته می شود که اولی سطر و دومی ستون مربوط به آن درایه را معلوم می کند . برای مثال ، وقتی می نویسیم یعنی درایه ی روی سطر دوم و ستون سوم و برای هر ماتریس نیز دو اندیس در نظر گرفته می شود که اندیس اول ( از چپ ) تعداد سطرها و اندیس دوم تعداد ستون های آن ماتریس را نشان می دهد . برای مثال اگر B ماتریسی با دو سطر و سه ستون باشد ، می نویسیم و می گوییم « B ماتریسی 2 در 3 » یا «از مرتبه ی 2 در 3 » است ، و در حالت کلی اگر A ماتریسی باشد ، داریم :
دانلود تحقیق در مورد مبحث تابع
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 184 کیلو بایت |
| تعداد صفحات فایل | 19 |
مبحث تابع
تعریف زوج مرتب:
هر دستة متشکل از دو عنصر با ترتیب معین را یک زوج مرتب گویند. مانند زوچ مرتب (x,y) که x را مؤلفه اول مختص اول یا متغیر آزاد گویند و y را مؤلفه دوم مختص دوم متغیر وابسته( تابع) یا تصویر گویند و نمایش هندسی آن نقطه‌ای در صفحة مختصات قائم است که طول آن برابر x و عرض آن برابر y است.
تساوی بین دو زوج مرتب:
دو زوج مرتب با یکدیگر مساوی‌اند اگر دو نقطه اگر مؤلفه‌های نظیر‌به‌نظیر آنها با هم برابر باشند یعنی:
مثال: از تساوی زیر مقادیر x,y را بیابید:
تعریف حاصلضرب دکارتی دو مجموعه :
حاصلضرب دکارتی در مجموعه B,A که با نماد نشان داده میشود عبارت است از مجموعه تمام زوج مرتبه‌هائی که مؤلفة اول آنها از A و مؤلفه دوم آنها از B باشد یعنی:
مثال: حاصلضرب دکارتی درهر یک از مثالهای زیر را بصورت مجموعه‌ای از زوجهای مرتب بنویسید و نمودار آن را در دستگاه محورهای مختصات قائم رسم نمائید:
(1
(2
نمودار حاصلضرب دکارتی مجموعه‌های داده شدة زیر را در دستگاه محورهای مختصات قائم رسم کنید.
ویژگیهای حاصلضرب دکارتی مجموعه‌ها :
فضای دوبعدی ( صفحه) 3) , ,
4) , ,
5) مثال:
تضاد زوجهای مرتب:
تعریف ریاضی رابطه:
اگر B,A دو مجموعه دلخواه باشند هر زیرمجموعه از حاصلضرب دکارتی را یک رابطه از A در B گویند اگر f یک زیرمجموعه از باشد گویند. F یک رابطه از A در B است به عبارت دیگر رابطه Fمجموعه تمام زوج مرتب‌های است که مؤلفه‌های اول و دوم آن با شرایطی خاص( قانون یا ضابطة خاص) به یکدیگر مربوط میشوند. به بیان دیگر رابطه f زیرمجموعه‌ای از است که با ضابطه یا قانون خود مختص اول زوجهای مرتب را به مختص دوم آنها پیوند میدهد مانند رابطه پدر و فرزندی رابطه مالک و مستأجری رابطه عبد و مولا رابطه اعداد با مجذور آنها.
مفهوم تابع: تابع بیانگر چگونگی ارتباط مقدار یک کمیت(متغیر وابسته y= ) به مقدار یک کمیت دیگر( متغیر مستقل x= ) است مفهومی که خواص آن، انواع آن، نمودار آن حد و پیوستگی آن؛ مشتق و انتگرالگیری از آن و… نه تنها در ریاضیات بلکه درهمه علوم و فنون نقش مهمی ایفا میکند و در زندگی خود نیز به نمونه‌هایی برمی‌خوریم که مقدار یک کمیتی( کمیت تابع) به مقدار کمیت دیگری( کمیت آزاد) وابسته است؛
مثال: متغیرهای وابسته (y) و متغیرهای مستقل(x) را در مثالهای زیر مشخص کنید:
1) افزایش طول یک فنر به وزنه‌ای که به آن آویزان میشود بستگی دارد.
جواب: « افزایش طول فنر» = متغیر وابسته(y ) و « مقدار وزنه» = متغیر آزاد (x)
2) »هر که بامش بیش، برفش بیشتر»
جواب:« مقدار برف انباشته‌شده روی پشت‌بام» = متغیر وابسته(y ) و« مساحت پشت‌بام»= متغیر آزاد
3) مقدار مکعب هر عددی به آن عدد وابسته است.
جواب: مکعب عدد«= متغیر وابسته(y ) و « خود عدد»= متغیر مستقل(x )
تذکر: با توجه به اینکه هر تابع یک رابطه است( عکس این مطلب درست نیست یعنی هر رابط ممکن است تابع نباشد.
تعریف تابع:
اگر رابطهf بصورت مجموعه زوجهای مرتب باشد آنگاه رابطةf را تابع گویندهرگاه هیچ دوزوج مرتب متمایزی در f دارای مؤلفه‌های اول یکسان نباشند یعنی: