دانلود تحقیق ریاضیات گسسته
| دسته بندی | ریاضی |
| بازدید ها | 27 |
| فرمت فایل | doc |
| حجم فایل | 77 کیلو بایت |
| تعداد صفحات فایل | 29 |
ریاضیات گسسته
مقدمه:
تاریخچه ریاضیات گسسته
پیشرفتهای سریع تکنولوژی در نیمه دوم قرن یبستم به ویژه پیشرفتهای شگفت آور علوم کامپیوتر، مسائل جدید را مطرح کردندکه طرح و حل آنها روشها و نظریه های تازه ای می طلبد. طبیعت متناهی و گسسته بسیاری از این مسائل موجب شده است که روشها و قواعد گوناگون شمارش از اهمیت خاصی بر خوردار شوند. توفیق مفاهیم لازم برای بررسی این مسائل به کار گیری منطق ریاضی و نظریه مجموعه ها را اجتناب ناپذیر ساخته است.
معادلات تفاضلی، روابط بازگشتی، توابع مولد، از دیگراجزایی هستند ک در حل مسائل مورد بحث نقشی اساسی دارند از طرف دیگر هنگام بررسی مسائل مربوط به مدارها، شبکه های حمل و نقل، ارتبا طات بازاریابی و غیره نقش جایگزین ناپذری گرا فها قا طعانه آشکار می شود.
ریاضیات گسسته مقدماتی متنی فشرده برابر یک دوره ریاضیات گسسته در سطحی مقدماتی برای دانشجویان کارشناسی علوم کامپیوتر و ریاضیات است. مولفه های اساسی برنامه کار ریا ضیات گسسته در سطحی مقد ماتی عبارتند از : ترکیبات نظریه گرا فها همراه با کار بردهایی در چند مسئاله استاندارد بهینه سازی شبکه ها، الگوریتمهایی برای حل این مسائل مهم اتحادیه سازندگان ماشینهای محاسبه و مهم کمیته برنامه ریزی یرای کارشناسی ریا ضی بر نقش حیاتی یک دوره درسی روشهای گسسته در سطح کارشناسی که دانشجویان را به حیطه ریاضیات ترکیباتی و ساختارهای جبری و منطقی وارد کند و روی ارتباط متقابل علوم کامپیوتر و ریاضیات تأکید داشته باشد صحه گذاشته اند.
جایگاه و ضرورت آموزش ریاضیات گسسته در نظام جدید دبیرستانی
در جریان تغییر نظام آموزش دوره های کارشناسی ریاضی در سالهای اخیر در دانشگاهها و موسسات آموزش عالی شاهد بودیم که درسهای جدید به تنا سب گرایشهای این رشته جایگزین درسهایی از نظام قبلی شدند. درس ریا ضیات گسسته نیز به ارزش 4 واحد درسی در این راستا بعنوان یکی از واحدهای پایه همه گرایشهای دوره کارشناسی ریاضی در نظر گرفته شده است. در کتابهای درسی ریا ضی نظام جدید دبیرستان نیز شاهد گنجاندن مفاهیم پایه ای مربوط به مباحث مقدماتی ریاضیات گسسته مانند نظریه گراف و دنباله ها و آمار و احتمال و ... می باشیم.
همچنین در دوره پیش دانشگاهی نیز درسی جداگانه تحت عنوان ریاضیات گسسته در نظر گرفته شده است. از آنجا که این شاخه از ریاضی نیاز مند بحث و تبادل نظر از لحاظ آموزشی و تعیین جایگاه و ارتباط آن با سایر شاخه ها و موضوعات ریاضی می باشد.
مطالبی که در این قسمت از بحث طرح خواهد شد بیشتر بر اساس مقاله ای است که تحت عنوان »آموزش ریاضی گسسته در دوره دبیرستان« توسط پروفسور آ.کاتلین
در مجلة بین المللی ریاضیات، علم و تکنولوژی 1990 درج شده است.
» انقلاب کامپیوتری، ریاضیات گسسته را همانند حساب دیفرانسیل و انتگرال برای علم و تکنولوژی ضروری ساخته است.«
محتوای کلی ریاضیات گسسته
محتوای دقیق یک دوره ریاضیات گسسته هنوز تا حدودی به طور مبهم باقیمانده است، زیرا هم کتابهایی که تاکنون در این زمینه به رشته تحریر در آمده و هم برنامه های درسی که در این مورد از سوی برنامه ریزان مباحث درسی ریاضی تهیه وتنظیم می شود، دقیقاَ نتوانسته اند موضوعات و قلمرو مباحث این درس را مشخص نمایند. موضوعاتی از قبیل نظریه اعداد و آمار و احتمالات و جبر خطی آنالیز عددی و مباحسات و برنامه سازیهای کامپیوتری ضمن اینکه در ریاضیات پیوسته جای پای محکمی دارند، در ریاضیات گسسته نیز خودنمایی و شکوفای روز افزون دارند. با این حال می توان گفت که ریاضیات گسسته شامل مباحثی است که مراحل مربوط به تغییرات گسسته و کمیتهای گسسته را توصیف می کند، در مقابل کالکوس که مراحل تغییرات به طور پیوسته را دنبال می کند پس به طور دقیق می توان گفت که ریاضیات گسسته کالکوس( حسابان) نیست.
به طور کلی یک دوره ریاضیات گسسته را می توان شامل عناوین زیر دانست:
منطق راضی و نظریه مجموعه ها ، ساختار های جبری از قبیل مباحث مربوط به گروهها و حلقه ها و میدانها و کواتریونها، شببکه ها جبر یون، نظریه گراف، روشهای ترکیبات و شمارش، نظریه اعداد محاسبات و الگوریتمهای عددی و تجزیه و تحلیل آنها، استقرار و روابط بازگشتی معادلات تفاضلی،آمار و احتمال با فضاهای نمونه ای گسسته.
تفاوت ریاضیات گسسته و حساب دیفرانسیل و انتگرال ( ریاضیات پیوسته)
در اساسی ترین سطح، مدلی برای بیان تفاوت بین ریاضیات گسسته و ریاضیات پیوسته ( یعنی حساب دیفرانسیل و انتگرال و شاخه هایی از آنا لیز که به حساب دیفرانسیل و انتگرال وابسته اند) تفاوت بین اعداد صحیح و اعداد حقیقی است. اعداد حقیقی، پایه همه ریا ضیاتی هستند که مانند حساب دیفرانسیل و انتگرال با خواص توابع پیوسته سر و کار دارند. در حالیکه ریاضیات گسسته بیشتر با توابعی سر و کار دارند که بر مجموعه نقاط گسسته تعریف شده اند( مثل دنباله ها) واز بسیاری جنبه ها به طور کامل با ساختمان پرشکوه آنالیز که بر پایه حساب دیفرانسیل بنا شده است و به طور عمده به توابع پیوسته می پردازد، تفاوت دارد. می دانیم که سیستم های فیزیکی از تعداد زیادی ذرات گسسته – اتمها و مولکولها – تشکیل شده است، در عمل پیوسته فرض کردن ماده فرض بسیار مناسب و دقیقی است. این سبب می شوند که اکثر پدیده ها ی طبیعی سیستمهای فیزیکی که از طریق حساب دیفرانسیل و انتگرال مدل سازی می شوند نوعاَ به صورت معادلات دیفرانسیل درآیند. این عملکرد آنچنان موفقیت شگفت انگیزی داشته است ک نتایج حاصل از آن تقریباَبرای همه مقاصد و اهداف ذاتاَ دقیق اند و موفقیت مهندسی وصنعت در قرنهای اخیر در سراسز دنیا مرهون این مدل سازی زیبا و دقیق و کار بردی ریاضی است، خصوصاَ از زمانی که پیدایش حسابگرهای رقمی و سپس کامپیوترها امکان بررسی و حل عددی معادلات دیفرانسیل و دیگر معادلات را فراهم نمودند. این آغاز شکوفایی آنالیز عددی بود نمونه متعارف از مسائلی که با استفاده از تکنیکهای آنالیز عددی حل می شوند این است که فرمول بندی یک مساله فیزیکی را با استفاده از حساب دیفرانسیل و انتگرال در نظر بگیریم و سپس آن را به شکل گسسته تبدیل کنیم تا با روشهای عددی قابل حل باشد. چنانچه در نمودار سیکلی مدل سازی ریاضی برای مسائل فیزیکی بیان گردید مرحله نهائی این پروژه زمانی قابل استفاده برای مسائل فیزیکی خواهد بود که جواب یا پیش بینی حاصلها از الگوی ریاضی ارزش عملی دانسته باشد و این امر جز به وسیله آنالیز عددی و محاسبات عددی مربوط به آن و تجزیه تحلیل خطاهای وارده و استفادهاز اصل دقت متغیر در روشهای ریاضی امکان پذری ننخواهد بود. از طزفی نیاز به ریاضیات گسسته، محدود به آنالیز عددی میشد نمی توانستیم ادعا کنیم که چنین ریاضیاتی نقش مقایسه کردنی با حساب دیفرانسیل و انتگرال دارد. آنالیز عددی با وجود کار بردهای وسیع، آن موضوعی تخصصی است نمی تواند تأثیر چشمکیری بر روند دآموزشی ریاضیات بگذارد هر چند آنالیز عددی مهمترین محل تلاقی ریاضیات پیوسته گسسته است امروزه تنها یک جزء کوچک از کار بردهای ریاضیات گسسته را در‌بر‌می‌گیرد.
فهرست مطالب
- مقدمه
- جایگاه و ضرورت آموزش ریاضیات گسسته در نظام جدید دبیرستان 2
- محتوای کلی ریا ضیات گسسته 3
- تفاوت ریاضیات گسسته و حساب دیفرانسیل و ا نتگرال 4
- مرور تاریخی مباحث مهم ریاضیات گسسته 8
- مفهوم جاگشت 8
- اولین فن حدس زدن 8
- دیریکله 9
- تاریخچه اصل شمول و عدم شمول 9
- نظریه گراف 10
- مسئله پل کونیگسبرگ 10
- طریقه نمایش گراف 11
- گراف هامیلتونی 12
- رابطه های بازگشتی و مبادلات تفاضلی 19
- نمودار ترسیمی روشها و مدلهای گسسته و پیوسته ریاضی 25
- منابع 28
دانلود نامعادلات و نسبت های مثلثاتی
| دسته بندی | ریاضی |
| بازدید ها | 26 |
| فرمت فایل | doc |
| حجم فایل | 196 کیلو بایت |
| تعداد صفحات فایل | 28 |
نامعادلات و نسبت های مثلثاتی
نماد علمی:
نماد علمی مدلی جدید برای عدد نویسی است که از آن برای سهولت بخشیدن به امر نوشتن و خواندن اعداد بسیار بزرگ و یا بسیار کوچک مانند محاسبة جرم سیارات و یا یک اتم از عنصر، استفاده می کنند.
نماد علمی اعداد مثبت را به صورت می نویسند که در آن K عددی است اعشاری بین یک و ده و n نیز عددی صحیح است.
مثال: اعداد زیر را به صورت نماد علمی بنویسد.
(الف (ب
نامعادله:
اگر یک نامساوی شامل متغیر باشد به آن نامعادله گفته می شود.
روش حل نامعادله:
حل نامعادله از بسیاری جهات شبیه حل معادله می باشد، ولیکن با این تفاوت که در حل نامعادله برای مجهول محدوده ای به عنوان پاسخ (جواب) بدست می آید و در معادله یک مقدار مشخص و معینی برای مجهول حاصل می گردد.
:مثال
قوانین و نکات مهم در مورد نامساوی
1-به طرفین یک نامساوی می توان عددی را اضافه و یا کم نمود.
2-می توان طرفین یک نامساوی را در عددی مثبت ضرب یا بر آن تقسیم کرد.
3-اگر طرفین یک نامساوی را در یک عدد منفی ضرب (تقسیم) کنیم جهت نامساوی عوض می شود.
4-اگر طرفین یک نامساوی هم علامت باشند (مثبت یا منفی باشند) و طرفین را عکس کنیم. جهت نامساوی عوض می شود.
حل نامعادلات کسری:
برای حل نامعادلات کسری مانند معادلات گویا عمل می کنیم. یعنی دو طرف نامعادله را در کوچکترین مضرب مشترک مخرجها ضرب می نمائیم تا نامعادله از حالت کسری به خطی درآید.
نامعادلات توأم: این گونه نامعادلات یا بصورت دو نامعادله مجزا می شوند و یا اینکه ما باید آنها را به صورت دو نامعادله مجزا درآوریم. و روش حل آن بدین صورت است که هرکدام از نامعادلات را حل نموده و در نهایت بعد از بدست آوردن پاسخ آنها، اشتراک جوابهای آن دو را به عنوان جواب یا پاسخ اصلی بیان می کنیم.
مثال: نامعادلات توأم زیر را حل نمائید.
مثلثات
درجه (D): اگر یک دایره را به 360 قسمت مساوی تقسیم کنیم؛ به هر قسمت یک درجه گویند.
گراد (G): اگر یک دایره را به 400 قسمت مساوی تقسیم کنیم؛ به هر قسمت یک گراد گویند.
رادیان (R): یک رادیان زاویه ای است که کمان مقابل به آن برابر شعاع دایره باشد. یعنی هر دایره رادیان است.
رابطة مقابل برقرار است
مثال 1:
100 گراد چند درجه و چند رادیان است؟
مثال 2:
مقدار زاویه ای را بر حسب رادیان بیابید که اگر به اندازه اش بر حسب درجه 15 واحد اضافه شود اندازة آن برحسب گراد بدست آید.
نسبتهای مثلثاتی:
برای بدست آوردن نسبتهای مثلثاتی، یک زاویه را با جهت مثبت محور xها درنظر می گیریم. و آنها را به صورت پائین تعریف می کنیم. «باید توجه داشت که نقطه A نقطه یا اختیاری برروی ضلع زاویه است و طول پاره خط OA برابر r فرض شده که همواره مثبت است»:
دانلود تحقیق در مورد ماتریس
| دسته بندی | ریاضی |
| بازدید ها | 21 |
| فرمت فایل | doc |
| حجم فایل | 186 کیلو بایت |
| تعداد صفحات فایل | 38 |
ماتریس
مقدمه :
شاید یکی از کاربردی ترین مفاهیم و مباحث ریاضی ، مبحث مربوط به ماتریس است که از آن به عنوان ابزاری قوی در مباحث دیگر ریاضیات و بخصوص در فیزیک کوانتم و علومی چون آمار ، حسابداری و ........ استفاده می شود . امروزه ماتریس ها یکی از ابزارهای اساسی محاسبات علمی ریاضیات به حساب می روند و در واقع ، نقش امروز ماتریس ها در ریاضیات و پیشبرد آن ، مانند نقش دیروز اعداد است . ریاضیات کاربردی ، در تمام شاخه ها ، نیاز مبرم به ماتریس دارد ، به خصوص که در بیش تر موارد حل مسائل عملی به نوعی با حل دستگاه های معادلات یا نامعادلات پیوند می خورد که حل چنین دستگاه هایی با ماتریس ها ارتباط تنگاتنگ دارد . ا زاین ور ، این مبحث حتی در سطح دبیرستان نیز از اهمیت ویژه ای برخوردار است ، به طوری که هم در کتاب درسی ریاضیات سال دوم ، هم در هندسه ی تحلیلی و جبر خطی دوره ی پیش دانشگاهی و هم در کتاب های ریاضی عمومی رشته های مهندسی از آن استفاده شده است . لذا ، با مطالعه و یادگیری مفاهیم مربوط به ماتریس ها و کاربرد آن ها ، یکی از جالب ترین و در عین حال ، مفید ترین موضوعات ریاضی بررسی خواهد شد .
تعریف ماتریس : بر اساس تعریفی که اولین بار یک ریاضیدان انگلیسی به نام «کیلی» برای ماتریس ارائه داد ، «ماتریس ، آرایشی از اعداد حقیقی است که روی سطرها و ستون های منظم قرار گرفته و با دو کروشه محصور شده باشند .» هر یک از اعداد حقیقی موجود در یک ماتریس را یک درایه یا عنصر آن ماتریس می نامند .
هر یک از آرایش های زیر یک ماتریس است : (ماتریس ها را با حروف بزرگ نشان می دهیم . )
هر درایه در یک ماتریس ، در تقاطع یک سطر با یک ستون قرار دارد ، مثلاً در ماتریس A ، عدد 2 در تقاطع سطر اول با ستون دوم قرار دارد و یا در ماتریس B ، عدد در تقاطع سطر دوم و ستون دوم واقع است که در واقع ، جایگاه هر درایه در هر ماتریس با همین تقاطع ها مشخص و برای هر درایه در هر ماتریس دو اندیس در نظر گرفته می شود که اولی سطر و دومی ستون مربوط به آن درایه را معلوم می کند . برای مثال ، وقتی می نویسیم یعنی درایه ی روی سطر دوم و ستون سوم و برای هر ماتریس نیز دو اندیس در نظر گرفته می شود که اندیس اول ( از چپ ) تعداد سطرها و اندیس دوم تعداد ستون های آن ماتریس را نشان می دهد . برای مثال اگر B ماتریسی با دو سطر و سه ستون باشد ، می نویسیم و می گوییم « B ماتریسی 2 در 3 » یا «از مرتبه ی 2 در 3 » است ، و در حالت کلی اگر A ماتریسی باشد ، داریم :
دانلود کاربرد روش L1 – تقریب در معادلات انتگرال تکین
| دسته بندی | ریاضی |
| بازدید ها | 26 |
| فرمت فایل | 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]) . مثال بعد کارایی فن مذکور را نشان می‌دهد. معادله انتگرال فردهولم نوع دوم زیررا در نظر بگیرید.
دانلود تحقیق در مورد مبحث تابع
| دسته بندی | ریاضی |
| بازدید ها | 22 |
| فرمت فایل | 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 دارای مؤلفه‌های اول یکسان نباشند یعنی: