Liman File - الگوریتم STR کلی (تعمیم یافته)

الگوریتم STR کلی (تعمیم یافته)

داده ها پارامتر d مرتبه رگولاتور یعنی درجه R* ، و درجه S* را بدانیم چند مجموعه ای روبتگر Ao* به جای چند جمله ای C* که نامعلوم است (تقریب C*)

دسته بندی	ریاضی
فرمت فایل	doc
حجم فایل	176 کیلو بایت
تعداد صفحات فایل	25

دریافت فایل

فروشنده فایل

کد کاربری 1024

تمام فایل ها

الگوریتم STR کلی (تعمیم یافته)

داده ها: پارامتر d مرتبه رگولاتور یعنی درجه R* ، و درجه S* را بدانیم. چند مجموعه ای روبتگر Ao* به جای چند جمله ای C* که نامعلوم است (تقریب C*)
چند جمله ایهای پایدار P* و Q*
سیگنالهای فیلتر شده زیر بایستی معرفی شوند:

گام 1 : تخمین ضرایب R* و S* بروش LS:

( C* : note)
گام 2 : سیگنال کنترل را از روی محاسبه می کنیم
تکرار گامهای فوق در هر پریود نمونه برداری
در صورت همگرایی تخمین : S* و R* گام بعدی با قبلی برابر است)

=

ویا:
فرم کلی در صورت عدم حذف همه صفرهای فرآیند
اتحاد (2) به شکل زیر نوشته می شود:
C*Q*=A*P*R'*+q-dB-*S* R'* از این رابطه بدست می آید.
و سیگنال کنترل می شود:

کنترل فید فوردوارد (پیشخور) – STR (دانستن دینامیک فرایند لازم است)کنترل پیشخور برای کاهش یا حذف اغتشاش معلوم بکار می رود. خود سیگنال فرمان می تواند برای STR ، یک اغتشاش معلوم فرض شود
مثالهایی از اغتشاش قابل اندازه گیری (معلوم): درجه حرارت و غلظت در فرایندهای شیمیایی درجه حرارت خارجی در کنترل آب و هوا – ضخامت کاغذ در سیستمهای milling machinc
مدل فرضی :
چند جمله ایهای ، S* و T* بایستی تخمین زده شوند و آنگاه:

مثال : تاثیر فیلتر کردن (همان فرایند مثالهای قبل را در نظر بگیرید) {رفتار الگوریتم تصمیم یافته توضیح داده می شود}
Y(t)+ay(t-1)=bu(t-1)+e(t)+ce(t-1)
مقادیر واقعی پارامتر : a = -0.9 ,b=3 , c=-0.3
فیلترها را بصورت زیر در نظر بگیرید

اتحاد: C * Q*=A*P*R'*+q-dB-*S*
در این مثال : از مدل فرآیند داریم
اتحاد

قانون کنترل:
R*P*=R'*P*B+*


فیلتر باید پیش فاز باشد که در نتیجه سیستم حلقه بسته بصورت پایین گذر فیلتر خواهد شد.
سئوال P1 و q1 را چگونه انتخاب کنیم؟
جواب: یک روش انتخاب بررسی اثر آنها بر روی واریانس y و u است. فرض کنید e(t) دارای واریانس 1 است.


حالت (a): no filtering P"q1=0


این حالت همان وضعیت کنترل حداقل واریانس است بدون هیچگونه فیلتر کردن .
حالت q1=-0.3 p1=0(b)

سه مبدا

الگوریتم STR کلی( تعمیم یافته):
داده ها: پارامترd، مرتبه رگولاتور یعنی درجه و درجه را بدانیم. چند جمله ای رویتگر ( بجای چند جمله ای که نامعلق است
( تقریب ) و چند جمله ای پایدار و سیگنالهای فیلترشده زیر بایستی معرفی شوند:
و
گام 1: تخمین ضرایب و به روش LS:

) Note: )
گام 2: سیگنال کنترل را از روی محاسبه می کنیم.
تکرار گامهای فوق در هر پریود نمونه برداری:
( گام بعدی با قبلی برابر است)
در صورت همگرایی تخمین:



و یا
فرم کلی در صورت عدم حذف همه صفرهای فرآیند اتحاد(2) به شکل زیر نوشته می شود: از این رابطه بدست می آید:
و سیگنال کنتر ل می شود ( مثال در پائین آمده نحوه انتخاب P,Q فیلتر ) کنترل فیدفور وارد( پیشخور)STR-( دانستن دینامیک فرآیند لازم است)
کنترل پیشخوری برای کاهش یا حذف اغتشاش معلوم بکار می رود. خود سیگنال فرمان می تواند برای STR ، یک اغتشاش معلوم فرض شود.
( مثالهایی از اغتشاش قابل اندازه گیری(معلوم): در جه حرارت و غلظت در فرآیندهای شیمیایی در جه حرارت خارجی در کنترل آب و هوا- مشخصات کاغذ در سیستمهایmilling machine ).
مدل فرضی:
اغتشاش معلوم
چند جمله ایهای و و بایستی تخمین زده شود و آنگاه:

مثال: تأثیر فیلتر کردن( همان فرآیندهای مثالهای قبل را در نظر بگیرید) (رفتار الگوریتم تعمیم یافته توضیح داده می شود.)

مقادیر پارامتر: ، ،

الگوریتمSTRکلیتعمیم یافتهمقالهپژوهشتحقیقپروژهدانلود مقالهدانلود پژوهشدانلود تحقیقدانلود پروژهمقاله الگوریتم STR کلی (تعمیم یافته)پژوهش الگوریتم STR کلی (تعمیم یافته)تحقیق الگوریتم STR کلی (تعمیم یافته)پروژه الگوریتم STR کلی (تعمیم یافته)

ابرفروشگاه فایل های اورجینال لیمان - http://sofile.sellu.ir/

Liman File - فشرده سازی اطلاعات (DATA COMPRESSION )

فشرده سازی اطلاعات (DATA COMPRESSION )

در این روش ذخیره اطلاعات به شکلی است که فضای کمتری را اشغال کند این عملکرد در ارتباطات بسیار مهم است ، چرا که این امکان را به تجهیزات می دهد تا همان مقدار اطلاعات را با bit کمتری ذخیره یا منتقل کنند

دسته بندی	ریاضی
فرمت فایل	doc
حجم فایل	32 کیلو بایت
تعداد صفحات فایل	18

دریافت فایل

فروشنده فایل

کد کاربری 1024

تمام فایل ها

فشرده سازی اطلاعات (DATA COMPRESSION )

در این روش ذخیره اطلاعات به شکلی است که فضای کمتری را اشغال کند. این عملکرد در ارتباطات بسیار مهم است ، چرا که این امکان را به تجهیزات می دهد تا همان مقدار اطلاعات را با bit کمتری ذخیره یا منتقل کنند. تکنیک های مختلفی برای انجام اینکار وجود دارد اما تنها چند مورد از آنها استاندارد هستند. CCITT یک تکنیک فشرده سازی اطلاعات برای انتقال فاکس ها استاندارد( Group 3 ) و یک استاندارد فشرده سازی برای تبادل اطلاعات از طریق مودم ها ( CCITT V.42 bis) تعریف نموده است. علاوه براین ، انواع فشرده سازی فایل از قبیل ARC و ZIP نیز وجود دارد. فشرده سازی اطلاعات بطور گسترده ای در برنامه های ایجاد نسخة پشتیبان ، برنامه های صفحه گسترده و سیستم های مدیریت بانک اطلاعاتی نیز استفاده می شود. انواع مختلفی از اطلاعات نظیر تصاویر bit-map را می توان به سایزهای کوچکتر فشرده کرد

Protocol
شکل پذیرفته شده ای برای تبادل ارتباطات میان دو دستگاه است. پروتکل موارد زیر را تعریف می کند :
• روش مورد استفاده برای کنترل خطا
• شیوه فشرده سازی اطلاعات ، درصورت وجود
• شیوة اعلام و نمایش ارسال پیام توسط دستگاه فرستنده
• شیوة اعلام و نمایش دریافت پیام توسط دستگاه گیرنده
برنامه نویسان می توانند انواع مختلفی از پروتکل های استاندارد را انتخاب کنند. هریک از آنها دارای مزایا و معایب مخصوص به خود است ؛ مثلاً برخی از آنها ساده تر ، برخی قابل اطمینان تر و برخی سریعتر هستند. از نقطه نظر کاربر ، تنها جنبه جالب پروتکل ها ، قابلیت برقراری ارتباط کامپیوترشان با سایر کامپیوترها است. پروتکل را می توان در سخت افزار یا نرم افزار بکار برد.
CCITT
خلاصه نام موسسه Comite Consultatif International Telephonique et Telegraphique می باشد که استانداردهای ارتباطی بین المللی را تنظیم می کند. CCITT اکنون بعنوان ITU شناخته شده و استانداردهای مهمی را برای تبادل اطلاعات تعریف کرده است :
• Group 3 : پروتکل جهانی برای ارسال اسناد فاکس از طریق خطوط تلفن است. پروتـــــــکل Group 3 CCITT T.4 را برای فشرده سازی اطلاعات و حداکثر میزان انتقال ( baud9600 ) را مشخص کرده است. دو درجه وضوح تصویر وجود دارد: 203 x 98 و 203 x 196
• Group 4: پروتکلی برای ارسال اسناد فاکس از طریق شبکه های ISDN است. این گروه 400 پروتکل را پشتیبانی می کند که شامل تصاویر با وضوح بیش از dpi 400 می شوند
STAND-ALONE
به دستگاههایی اطلاق می شود که به تنهایی کارکرده و نیاز به تجهیزات دیگر ندارند. مثلاً دستگاه فاکس از این دسته است ؛ چرا که برای کارکردن نیاز ، به کامپیوتر ، چاپگر ، مودم یا سایر تجهیزات ندارد. به همین دلیل نیز چاپگرها STAND-ALONE محسوب نمی شوند چراکه برای فعالیت و تغذیه اطلاعات نیاز به کامپیوتر دارند.
تا آخر سال 2000، یعنی درست 4 سال پس از عرضه دی.وی.دی، مصرف‌کنندگان، 14 میلیون دستگاه پخش خریده و آن را به پرفروش‌ترین دستگاه الکترونیکی خانگی تبدیل کرده بودند.
امروزه با پیشرفت روزافزون فناوری در دستگاه‌های الکترونیکی خانگی بخصوص دی.وی.دی، این دستگاه مجهزتر می‌شود و روزبه‌روز کاربرد آن رو به افزایش است. مدیر مرکز تحقیقات و توسعه شرکت صنایع نماالکترونیک پیام با اشاره به مطلب فوق افزود: هم‌اکنون دی.وی.دی‌های موجود در بازار دارای امکانات متداول هستند.
در حال حاضر این شرکت سعی نموده است. دی.وی.دی‌ را بامشخصات بهتر و امکانات بیشتر در اختیار مصرف‌کنندگان قرار دهد. این دی.وی‌.دی در دو مدل DV-3500 و DV-3131 می‌باشد که فقط از لحاظ ظاهر متفاوت و از لحاظ عملکرد شبیه به هم هستند. این دستگاه مجهز به خروجی VGA برای اتصال به مانیتور برای دریافت تصاویر بهتر است و مجهز به مدار Progresive Scan که روش مدرنی است برای بدست آوردن تصویر مطلوب و با کیفیت، بدین معنا که برخلاف Interlace Scan که اسکن معمولی تصویر است این مدار بصورت اسکن متوالی تصویر برای وضوح بیشتر بکار می‌رود.
همچنین این دستگاه مجهز به قفل ایمنی دیسک‌های درجه‌بندی شده‌است. همچنین قابلیت کارائوکه(حذف صدای خواننده از روی موسیقی) و ورودی میکروفن و قابلیت پخش دیسک‌های عکس و اسلاید با فرمت‌های CD/JPEG,Kodak Picture را دارد.
از ویژگی‌های دیگر این دستگاه می‌توان به حافظه روی دیسک Marking یا علامت‌گذاری دی.وی.دی و تبدیل سیستم NTSC به پال برای تلویزیون‌هایی که قابلیت پخش سیستم NTSC را ندارد، اشاره نمود.
همچنین این دی.وی.دی دارای استانداردهای ایمنی و کیفیت از قبیل Class 1 (‌اشعه لیزر مورد استفاده در این دستگاه نوع ضعیف شده است و در نتیجه خطر تشعشع به بیرون دستگاه وجود ندارد) و دارای نشان CEاست،که نشان‌دهنده انطباق این دستگاه با استانداردهای کشورهای اروپایی می‌باشد.
با تنظیم اکولایزر این دستگاه صدای موسیقی Rock-pop-live-Dance-Techno-Classic-Soft را می‌توان انتخاب کرد و هنگام اجرای دیسک‌ها حالت مربوط به پخش صدای محیطی را انتخاب نمود.
درپایان برای آشنایی بیشتر خوانندگان با دستگاه دی.وی.دی توضیحی مختصر آمده است:
DVDکه نام کوتاه و متداول دیسک ویدئویی دیجیتال Digital Video Disc و یا دیسک چندمنظوره دیجیتال Digital Versatile Disc می‌باشد نسل جدید تکنولوژی ذخیره اطلاعات بر روی دیسک نوری بوده و این تکنولوژی قابلیت ذخیره یک فیلم سینمایی بر روی دیسک با کیفیت بالا و صدای عالی و یا ذخیره حجم اطلاعات کامپیوتری بیشتر از CD معمولی را دارد.

فشرده سازی اطلاعاتDATA COMPRESSIONمقالهپژوهشتحقیقپروژهدانلود مقالهدانلود پژوهشدانلود تحقیقدانلود پروژه

ابرفروشگاه فایل های اورجینال لیمان - http://sofile.sellu.ir/

Liman File - مبحث بردارها

مبحث بردارها

تساوی در بردار موازی، هم جهت و هم طولی دو بردار به تساوی آن دو می‌انجامد

دسته بندی	ریاضی
فرمت فایل	doc
حجم فایل	420 کیلو بایت
تعداد صفحات فایل	50

دریافت فایل

فروشنده فایل

کد کاربری 1024

تمام فایل ها

مبحث بردارها

بردارها:
تساوی در بردار: موازی، هم جهت و هم طولی دو بردار به تساوی آن دو می‌انجامد.
مجموع دو بردار : روش متوازی الضلاع
روش مثلثی
خواص بردارها:
شرکتپذیری:
بردار صفر: انتها و ابتدای بردار بر هم منطبق است. و با o نشان می‌دهیم.
برای هر بردار دلخواه داریم
قرینه برای یک بردار: اگر بردار معلومی باشد برای برداری با همان اندازه و جهت مخالف آن قرنیه نام دارد و با مشان داده می‌شود.
تفاضل دو بردار: تفاضل دو بردار را بصورت زیر تعریف می‌کنیم:

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

زاویه بین دو بردار: منظور از زاویه بین دو بردار ناصفر که با نشانداده می‌شود یعنی زاویه‌ای که باید بچرخد تا جهتش با جهت یکی شود.
°
°
°
ضرب اسکالر( ضرب نقطه‌ای یا داخلی)
منظور از حاصلضرب اسکالر دو بردار که با نشان‌داده می‌شود یعنی عدد:
زاویه بین دو بردار را می‌توان از به یا از به سنجید. زیرا و
تذکر: 1.
2.

3. حاصلضرب صفرا ست اگر تنها اگر همچنین بردار صفر بر هر برداری عمود است.
مثال: مثال : اگر خط جهت دار و بردار معلوم باشد منظور از تصویر اسکالر روی L که به صورت نوشته می‌شود.
یعنی:
بطور کلی با معلوم بودن دو بردار منظور از تصویر اسکالر روی یعنی
‌
قضیه: اگر و آنگاه :
نتیجه:
مثال : اگر بردار آنگاه:
هر برداری در ضرب شود مؤلفه اول بدست می‌آید و اگر در ضرب شود مؤلفه بدست می‌آید:


تذکر1:

آنگاه
2.

مثال: و را در صورتیکه با هم زاویه ° 60 بسازند. را بیابید.


ضرب برداری( خارجی)
برداری است که بر صفحه دو بردار عمود است.
منظور از حاصلضرب خارجی دو بردار که با نشان داده می‌شود یعنی بردار بطوریکه:
1- اندازة C برابر است با:
2- بر صفحه عمود است و در جهت حرکت یک پیچ( راست دست) ک تیغه‌اش از به باندازه می‌چرخد نشان داده
تذکر: هرگاه یا یا آنگاه
مساحت متوازی‌الضلاع ارتفاع قاعده
با توجه به فرمول قبل و شکل بالا نتیجه می‌‌گیریم که مساحت متوازی‌الضلاعی که توسط بردارهای و ساخته می‌شوند با ضرب خارجی برابر است.
و مساحت مثلث ساخته شده توسط دو بردار قبل نصف مقدرا قبلی است .
مساحت مثلث
تذکر: حاصلضرب خارجی با معکوس شدن و ترتیب بردارهای تغییر علامت می‌دهد.


مثال هرگاه . بردارهای متعاعد یک، باشند.

تذکر :1

2

3-ضربهای برداری شرکت‌پذیر نیستند.
قضیه: هرگاه :

آنگاه

مثال: مساحت مثلث به راسهای:
و و را بیابید.







* ضربهای سه تایی از بردارها
حاصلضرب سه تایی را در نظ بگیرید واضح است که:
‌

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

مثال: ثابت کنید

* صفحه:
یک صفحه بردار ناصفر عمود بر صفحه بطور منحصر بفرد مشخص می‌شود بردار n قائم بر صفحه نامیده میشود.
قضیه: هر صفحه معادله‌ای به شکل دارد که در آن A,B,C همگن صفر نیستند بر عکس هر گاه C,B,A همگی صفر نباشند هر معادله به شکل (1) معادله یک صفحه را مشخص می‌کند.
معادله صفحه‌ای که از نقطة میکند و بردار قائم آن است عبارتست از
مثال: بازای دو نقطه معلوم:


صفحه مابر عمود بر خط گذرنده از رابیابید:

صفحه P به معادله عبارت است از:

مثال: معادله صفحه‌ای و موازی دو بردار و و را محاسبه کنید.
مثال : معادله صفحه گذرنده از نقاط و و عمود بر صفحه باشد را بدست آورید.



N عمود بر صفحه مورد نظر


* خطوط در
خط ما با یک نقطه معلوم روی L و بردار دلخواه موازی L بطور مختصر به فرد مشخص میشود فرض کنید: نقطه دلخواهی در باشد در اینصورت هر گاه باشد یعنی که t یک اسکالر است.




معادلات پارامترهای خط



معادله متعارف خط L
با معادله خطی که از نقطه می‌گذرد و با بردار u موازی است.
تذکر:
اگر یکی از مخرجهای c,b,a در معادله متعارف صفر باشد صورت نیز باید صفر باشد مثلاَ اگر ، معادله خط بصورت زیر نوشته می‌شود.

مثال: معادله خط گذرانده از نقطه موازی خط
حل :

مثال:
فصل مشترک دو صفحه
را بدست آورید:






مثال:
معادله خط گذرنده از دو نقطه: ،
حل :
مثال :
ثابت کنید خط: و فصل مشترک صفحات و موازی‌اند:
و
حل :
بردار فصل مشترک

* توابع برداری:
در این فصل با ترکیب حساب دیفرانسیل انتگرال و بردارها مطالعه حرکت اجسام در فضا می‌پردازیم برای این منظور مؤلفه‌های عددی بردار شعاعی از مبدأ تا جسم را توزیع مشتق‌پذیری از زمن فرض کنیم و به این ترتیب بردارهای جسم را توصیف می‌کنند بدست میآوریم:
بردار شعاعی
از مبدآ تا نقطه که مکان زیر را در لحظه t از حرکتش در فضا بدست می‌آوریم.
* مشتق یک تابع برداری:
اگر و و توابعی با مقادیر حقیقی باشند از t باشند و بردار

یک تابع با مقادیر برداری از t باشد بردار مشتق F نسبت به t می‌باشد مانند حالت حرکت در صفح طول بردار بسرعت، مقدار سرعت جسم و جهت بردار سرعت جهت حرکت است.
مثال: بردار مکان یک جسم متحرک در لحظه t را مشخص می‌کند.
در مقدار سرعت و جهت ر مشخص کنید در چه لحظه‌ای در صورت وجود سرعت و شتاب جسم بر هم عمودند.

جهت سرعت


در لحظه شتاب و سرعت بر هم عمودند.
* قاعده زنجیره‌ای:
اگر مکان ذره‌ای باشد که روی یک مسیر در حرکت است و اگر با قرار دادن تابعی از بجای متغیرها را عوض کنیم مکان ذره تابعی از S می‌شود داریم:

بردارهامقالهپژوهشتحقیقپروژهدانلود مقالهدانلود پژوهشدانلود تحقیقدانلود پروژهمقاله مبحث بردارهاپژوهش مبحث بردارهاتحقیق مبحث بردارهاپروژه مبحث بردارها

ابرفروشگاه فایل های اورجینال لیمان - http://sofile.sellu.ir/

Liman File - تحقیق آشنایی با ریاضیات

تحقیق آشنایی با ریاضیات

آشنایی با ساختمان منطقی جمله هایی که مطالب ریاضی بوسیله آنها بیان می شوند مستلزم مفاهیم گزاره، گزاره نما، و اسم نماست

دسته بندی	ریاضی
فرمت فایل	doc
حجم فایل	94 کیلو بایت
تعداد صفحات فایل	23

دریافت فایل

فروشنده فایل

کد کاربری 1024

تمام فایل ها

آشنایی با ریاضیات

مقدمه: آشنایی با ساختمان منطقی جمله هایی که مطالب ریاضی بوسیله آنها بیان می شوند مستلزم مفاهیم گزاره، گزاره نما، و اسم نماست. این مفاهیم که بخشی از منطق ریاضی مقدماتی محسوب می شوند می توانند مفاهیم و احکام ریاضی را قابل فهم و قابل توضیح نمایند. در عصر حاضر ایفای نقش منطق ریاضی در توجیه و قابل انتقال نمودن مفاهیم در پیشرفت و تکامل کامپیوتر بر هیچکس پوشیده نیست.
2.1 حساب گزاره ها
1.2.1 تعریف: گزاره جمله ای خبری است که یا راست است یا دروغ اگرچه راست یا دروغ بودن آن معلوم نباشد.
برای هر گزاره یک ارزش راستی یا دروغی یا مختصراً یک ارزش قائل می شویم. مثلاً هر یک از جملات«عدد 3 فرد است»،«عدد 6 زوج است» و« اصم است» گزاره هستند. هر یک از گزاره های اول و دوم راست هستند ولی راست یا دروغ بودن گزاره سوم یا مقدمات کنونی، برایمان معلوم نیست ولی در هر حال یا راست است یا دروغ.گزاره ها بطورکلی به سه دسته تقسیم می شوند: گزاره شخصی، گزاره کلی و گزاره جزئی( یا وجودی) نوع اول گزاره ای است که از شیء معینی خبر می دهد. و در این بخش مورد بحث ماست. نوع دوم و سوم را در بخش آینده تعریف و بررسی خواهیم کرد.
از ترکیب گزاره ها گزاره های مرکب حاصل می شود این عمل با رابطهای گزاره ای امکان پذیر است.
2.2.1 رابطهای گزاره ای: گزارها را با حروف p ، q ،v ،s و یا با حرف اندیس دار نظیر ، ،... نشان می دهیم و هر نوع ترکیبی از آنها با الفاظ زیر که رابطهای گزاره ای نامیده می شوند امکان پذیر است.
«چنین نیست که»،«و»،«یا»،« اگر»،« اگر و فقط اگر»
علایم ~ ، &، ، ( یا )، ( یا ) نیز به ترتیب برای این رابط ها بکار خواهند رفت. اینک به توضیح آنها می پردازیم:
3.2.1 نقیض: اگر Pگزاره ای باشد«چنین نیست کهP» را نقیض P می گوییم و با علامت ~P نشان میدهیم. علامت ~ را ناقص و گزاره ای را که ناقص در آن عمل می کند دامنة عمل ناقص می نامیم. پیداست که اگر گزاره ای راست(دروغ) باشد نقیض آن دورغ( راست) است.
بعنوان مثال نقیض گزاره«6 عدد اول است» گزارة«چنین نیست که 6عدد اول است.» و گزاره«6 عدد اول نیست» خواهد بود.
4.2.1 ترکیب عطفی: اگر pو q دو گزاره باشد گزاره«p,q » را ترکیب عطفی p با q می گوییم و با علامت نشان میدهیم. علامت& را عاطف و p وq را مؤلفه های
عاطف نامیم. ترکیب عطفی فقط و فقط وقتی راست است که هر دو مؤلفه آن گزاره های راستی باشند.
از الفاظی که از نظر منطقی مترادف عاطف است لفظ« ولی= اما» است مثلاً گزاره«6 زوج است ولی اول نیست» به معنی« 6 زوج است و 6اول نیست» خواهد بود که البته گزاره ای راست است.
5.2.1 ترکیب فصلی: اگرp وq دو گزاره باشند گزارة«p یاq » را ترکیب فصلی p با q نامیده به علامت p v q نشان میدهیم. این گزاره فقط و فقط وقتی دروغ است که هردو مؤلفه آن دروغ باشند. توجه کافی به تفاوت این« یا» که یاء منطقی نامیده می شود با لفظ عادی« یا» که در استعمال عادی برای ترکیب گزاره ها بکار میرود مبذول دارید. در استعمال عادی لفظ«یا» گزارة ترکیب شده فقط وفقط وقتی راست است که یکی از مؤلفه ها راست و دیگری دروغ باشد این نوع«یا» را یاء مانع جمع می نامیم.
در منطق لفظ«یا» همواره به معنی منطقی بکار می رود و «یای» مانع جمع را با تکرار لفظ«یا» و نیز با لفظ« الا» مشخص می کنند. مثلاً گزاره های
« یا 5 فرد یا 5ز وج است»
« 5 فرد است والا زوج است»
به یک معنی هستند که مشخص کننده یای مانع جمع است.
6.2.1 ترکیب شرطی: اگر p و q دو گزاره باشند گزارة« اگر p آنگاه q » را ترکیب شرطی p باq می نامیم و آنرا به علامت ( یا ) نشان می دهیم.
در اینجا مؤلفه p مقدم و مؤلفه q تالی گفته می شود . ترکیب شرطی فقط وقتی دروغ است که pگزارة راست و q گزارة دروغ می باشد.
تذکر1: ارزشهای گزارة عطفی و گزاره از ترتیب مؤلفه ها مستقل است ولی ارزش گزارة شرطی چنین نیست، یعنی ممکن است راست ولی دروغ باشد و یا بالعکس دروغ و راست باشد
تذکر 2: بیان ترکیب شرطی« اگر p آنگاه q » در ریاضیات و نیز در زبان عادی به صورت های متنوعی امکان پذیر است که عبارتند از:
اگر p ، q ؛
هرگاه p آنگاه q ؛
در حالتی که p ، q ؛
q اگر p ،
q به شرطی p ؛
P و فقط وقتی که q ؛
P شرط کافی برای q است؛
q شرط لازم برای p است ؛
شرط کافی برای q آن است که p ؛
شرط لازم برای p آن است که q ؛
P مستلزم q است؛
q از p لازم می آید؛
.
7.2.1 ترکیب دو شرطی : گزارة
« اگر p آنگاه q و اگر q آنگاه p » (1)
ترکیب عطفی دو گزارة شرطی و است که می توان آن را به صورت زیر
نوشت:

آشناییریاضیریاضیاتآشنایی با ریاضیاتمقالهپژوهشتحقیقپروژهدانلود مقالهدانلود پژوهشدانلود تحقیقدانلود پروژهمقاله آشنایی با ریاضیاتپژوهش آشنایی با ریاضیاتپروژه آشنایی با ریاضیات

ابرفروشگاه فایل های اورجینال لیمان - http://sofile.sellu.ir/

Liman File - ایده آل های خطی به ترتیب کوهن-مکوالی

ایده آل های خطی به ترتیب کوهن-مکوالی

چکیده G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید برایده آل خطی مرتبطش دلالت کند مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن مکوالی هستند

دسته بندی	ریاضی
فرمت فایل	doc
حجم فایل	111 کیلو بایت
تعداد صفحات فایل	22

دریافت فایل

فروشنده فایل

کد کاربری 1024

تمام فایل ها

ایده آل های خطی به ترتیب کوهن-مکوالی

چکیده- G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید برایده آل خطی مرتبطش دلالت کند. مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن- مکوالی هستند ، دلیل ما بر پایه نشان دادن این است که دوگانه الکساندر I(G) ،خطی و ازمولفه است.
نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک نمودار وتری کوهن-مکوالی است اگر و تنها اگر ایده آل خطی اش در هم ریخته نباشد، را تکمیل می کند. ما همچنین ویژگی های دایره های مرتب کوهن- مکوالی را بیان می کنیم و نمونه‌هایی از گراف های مرتب غیروتری کوهن- مکوالی را هم ارائه می کنیم.

1-مقدمه
G را یک گراف ساده n راسی در نظر بگیرید پس G هیچ حلقه یا خطوط چندگانه ای پهن دو راس ندارد.) رئوس ومجموعه های خطی G توسط EG,VG را به ترتیب نشان دهید. ما ایده آل تک جمله ای غیر مربع چهارگانه با K که یک میزان است و جایی که را به G ارتباط می دهیم.ایده ال ایده آل خطی Gنامیده می شود.
توجه اولیه این مقاله ایده آل های خطی گراف های وتری است. یک گراف G وتری است اگر هر دایره طول یک وتر داشته باشد. اینجا اگر ،خطوط یک دایره طول n باشند، ما می گوییم که دایره وری یک وتر دارد اگر دو راس xj,xi در دایره به نحوی وجود داشته باشند که یک خط برای G باشند اما خطی در دایره نباشد.
ما می گوییم که یگ گراف G کوهن –مکوالی است اگر کوهن-مکوالی باشد. چنانکه هرزوگ، هیبی و ژنگ اشاره می کنند، طبقه بندی تمام گراف های کوهن-مکوالی شاید اکنون قابل کشیدن نباشند، این مسئله به سختی طبقه بندی کردن تمام مجموعه های ساده شده کوهن-مکوالی است.]9[.البته هرزوگ، هیبی و ژنگ در ]9[ ثابت کردند که وقتی G یک گراف وتری باشد،پس G در هر میدانی کوهن-مکوالی است اگر وفقط اگر به هم نریخته باشد.
ویژگی کوهن –مکوالی به ترتیب بودن، که شرایطی است ضعیف تر از کوهن-مکوالی بودن، توسط استنلی ]14[ در ارتباط با تئوری قابلیت جدا شدن غیرخالص معرفی شد.
تعریف 1-1- را در نظر بگیرید. یک M معیار B درجه دار کوهن –مکوالی به ترتیب نامیده می شود اگر یک تصفیه معین از معیارهای R درجه بندی وجود داشته باشد.


به نحوی که کوهن –مکوالی باشد، و ابعاد کرول خارج قسمت در حال افزایش باشند:


ما میگوییم یک گراف G کوهن-مکوالی به ترتیب است و در K اگر کوهن-مکوالی به ترتیب باشد. ما می توانیم به نتیجه هرزوگ، هیبی و ژنگ بر سیم البته با استفاده از این تضعیف شرایط کوهن-مکوالی. نتیجه اصلی ما فرضیه زیر است (که مستقل از خاصیت (K) است.
فرضیه 2-1 فرضیه 2-3.تمام گراف های وتری کوهن-مکوالی به ترتیب هستند.
بنابراین حتی گراف های وتری که ایده آل های خطی نشان در هم نریخته نیستند نیز هنوز یک ویژگی جبری را دارا هستند.فرضیه 2-3 همچنین حالت یک بعدی کار فردی در توده های ساده شده ]3[ را نیز عمومیت می بخشد.
مقاله ما به صورت زیر سازمان می یابد. در قسمت بعدی ، ما نتایجی از این ادبیات درباره دوگانگی الکساندر ودرباره گراف های وتری جمع می کنیم. در بخش 3،فرضیه 2.3 را ثابت می کنیم.
ما برخی از گراف های غیروتری در قسمت 4 را که دایره های کوهن-مکوالی را به ترتیب طبقه بندی می کنند بررسی می کنیم و در مورد برخی ازویژگی های گراف‌های شامل دایره های –n برای n>3 تحقیق می کنیم.
همچنین شرایط کافی را برای گرافی که نمی تواند کوهن-مکوالی به ترتیب باشد ،ارائه می کنیم.
2-اجزا مورد نیاز
درطول این مقاله، G بر یک گراف ساده روی رئوس n با مجموعه نقطه ای VG ومجموعه خطی EG دلالت می کند. ایده آل خطی ،جایی که را به G مربوط می سازیم.
گراف کامل در رئوس n که بر Kn دلالت شده است،گرافی است با مجموعه خطی ، یعنی گراف این ویژگی را دارد که خطی بین هر جفت رئوس وجود دارد. اگر x نقطه ای در G باشد باید بنویسیم N(x) که بر همسایه‌های x دلالت کند،یعنی آن رئوسی که خطی را با x شریکند. ما ابتدا باید به حالتی توجه کنیم که G یک گرافی وتری است.گراف های وتری ویژگی زیر را دارند:
لم 21- G,[6,7,12,15] را یک گراف وتری در نظر بگیرید، x را یک زیر نمودار کامل از G در نظر بگیرید.اگر ،پس نقطه ای به نام وجود داردکه زیرگراف به وجود آمده توسط مجموعه همسایه مربوط به x، یک گراف کامل باشد. این امر همچنین زیر نمودار به وجود آمده در را وادار می کند که یک زیر گراف کامل باشد.
یک پوشش راس گراف G یک زیر مجموعه از VG است به نحوی که هر خط G حداقل به یک راس A برخوردار داشته باشد. توجه کنیدکه ما هیچ وقت به داشتن یک راس مجزا در پوشش راس نیاز نداریم.
مثلا ، اگر ما گرافی در سه راس داشته باشیم و تنها خط موجود باشد، پس هر دو پوشش های راس هستند. پوشش های راس یک گراف G به دو گانه الکساندر مربوطند.
تعریف 2-2- I را یک ایده آل تک جمله ای غیرمربع در نظر بگیرید. دوگانه الکساندر غیرمربع ایده آل
است.

پس نتیجه ساده ای گرفته می شود:
لم 3-2- G را یک گراف ساده با ایده آل خطی در نظر بگیرید.پس

یک پوشش راس برای G است.

یک تجزیه درجه بندی شده آزاد حداقل به هر ایده آل همگون I از R مرتبط است.

که در آن R(j) بر معیار R به دست آمده از تغییر درجات R توسط j دلالت می کند.

مقالهپژوهشتحقیقپروژهدانلود مقالهدانلود پژوهشدانلود تحقیقدانلود پروژهمقاله ایده آل های خطی به ترتیب کوهنمکوالیپژوهش ایده آل های خطی به ترتیب کوهنمکوالیتحقیق ایده آل های خطی به ترتیب کوهنمکوالیپروژه ایده آل های خطی به ترتیب کوهنمکوالی

ابرفروشگاه فایل های اورجینال لیمان - http://sofile.sellu.ir/

Liman File - برنامه خطی اعداد صحیح دوتایی (BILP)

برنامه خطی اعداد صحیح دوتایی (BILP)

یک مورد خاص ILP زمانی اتفاق می افتد که همه متغیرهای نمونه بتوانند فقط یک یا دو رقم 0 یا 1 را قبول کنند

دسته بندی	ریاضی
فرمت فایل	doc
حجم فایل	77 کیلو بایت
تعداد صفحات فایل	16

دریافت فایل

فروشنده فایل

کد کاربری 1024

تمام فایل ها

برنامه خطی اعداد صحیح دوتایی (BILP)

یک مورد خاص ILP زمانی اتفاق می افتد که همه متغیرهای نمونه بتوانند فقط یک یا دو رقم 0 یا 1 را قبول کنند . چنین متغیرهایی متغیرهای دوتایی نامیده می شوند ، و نمونه ها ، برنامه ها ، برنامه های 1-0 یا برنامه های خطی اعداد صحیح دو تایی (BILPS) نامیده می شوند . هر حالتی که بتواند با بله / نه ، (خوب / بد) یا 0/1 نمونه‌برداری شود به عنوان متغیردوتایی شناخته می شود . در زیر نمونه های زیادی از متغیرهای دوتایی ذکر شده که ممکن است در طرح تجاری یافت شود :
، اگر یک طرح مراقبت سلامتی جدید پذیرفته شود .
، اگر پذیرفته نشود .
، اگر مجلس خط B برای تولید نمونه های کولس به کار رود .
، اگر به کار نرود .
، اگر یک ایستگاه پلیس جدید در پایین شهر شناخته شود .
، اگر ساخته نشود .
، اگر تولید یک اجناس به عنوان نوع «خوب» قابل قبول باشد .
، اگر به این صورت نباشد .
، اگر بزرگراه 50 ، در سفر بین ددو شهر به کار رود .
، اگر به این صورت نباشد .
، اگر محدودیت خاصی باشد .
، اگر آن محدودیت نیاز نباشد .
، اگر یک گیاه جدید در گاری هندوستان پرورش یابد .
، اگر به این صورت نباشد .
، اگر سومین انتقال به کار رود .
، اگر به این صورت نباشد .
همانطور که این مثالها نشان می دهند ، خیلی ساده است که متغیر دوتایی را به عنوان یک تحقیق در نظر می گیریم یعنی این که این تحقیق قبول شده ، یعنی این تحقیق قبول نشده است . با تفاسیر داده شده در مورد متغیرها ، اکنون ما چند نوع اجبار را مورد آزمایش قرار می دهیم ، که تحت بررسی شورای شهر در «سالم اورگون» می باشد .
شورای شهر سالم :
در آخرین جلسه مالیاتی سال ، شورای شهر «سالم» ، طرح هایی مختص سرمایه باقی مانده در بودجه یک سال ارائه کرده است . نه تحقیق تحت بررسی کامل یک سال قرار گرفته اند . برای آمارگیری حمایت مردم از تحقیق های مختلف ، پرسشنامه هایی به طور تصادفی به رای دهندگان در کل شهر فرستاده می شود و از آنها خواسته می شود که تحقیق ها را به ترتیب از خوب به بد طبقه بندی کنند . ( بالاترین تقدم ، پایین ترین تقدم ) شورا امتیازها را بر اساس 500 پاسخی که دریافت می کند تطبیق می دهد .با این وجود هیئت شورا مکرراً متذکر می شود که تنها به نتایج پرسش‌نامه‌ها اکتفا نمی کند . آنها در حالیکه تخصیص های بودجه را تهیه می کنند ، مسائل دیگر را هم محاسبه می کنند . برای تخمین هزینه هر تحقیق ، میزان تخمینی ثابت هر شغل جدید باید فراهم شده ، و تطبیق امتیاز پرسشنامه ها در جدول 3-5 خلاصه شده است.

هدف هیئت شورا بالا بردن حمایت کل رای دهندگان دریافت شده (داشتن پرسشنامه به عنوان مدرک) و دادن محدودیت ها و مطالب قابل توجه دیگر هیئت شورا می باشد که به شرح زیر است :
• 900.000 دلار باقیمانده در صندوق
• نیازهای هیئت شورا برای ایجاد حداقل 10 شغل جدید .
• با وجودیکه جلوگیری از جنایت ، برای مردم از اهمیت بیشتری برخوردار است ، هیئت شورا برای بخش های دیگر خدمات مردم باید به خوبی عمل کند . بنابراین امید می رود که در بیشتر تحقیق های مربوط پلیس سرمایه گذاری شود .
• هیئت شورا مایل است که تعداد وسایل نقلیه اضطراری شهر را افزایش دهد ولی اکنون با توجه به مطالب دیگر ، فقط یکی از دو تحقیق در مورد وسایل نقلیه اضطراری باید سرمایه گذاری کند . پس دو ماشین پلیس و دو ماشین آتش نشانی هم باید خریداری شود .
• هیئت شورا معتقد است در صورتیکه تصمیم بگیرد نزولهای سرمایه را از برنامه‌های ورزشی در مدارس برگرداند ، نزولهای سرمایه از برنامه های موسیقی هم باید برگردانده شوند و برعکس .
• با عقد قرارداد ، هر سرمایه اضافی مدرسه قبل از اینکه تحقیقات جدید مدرسه انجام شود باید به نزولهای قبلی برگردانده شود . بنابراین هم سرمایه های ورزشی و هم سرمایه های موسیقی قبل از اینکه تجهیزات جدید کامپیوتر خریداری شود ، باید برگردانده شوند . هر چند برگرداندن سرمایه های ورزشی و موسیقی ، دلالت بر این ندارد که کامپیوترهای جدید خریداری خواهند شد . هیئت شو.را هم مایل است به مردم مسائلی از لحاظ مالی نسبت به آنها مسئول است را ارائه دهد . مثل مسائل مربوط به سلامتی ، علائق در رشد مشاغل و نیازهای تحصیلی شهر «سالم».
برای نشان دادن مسئولیت پذیری مالی :
• هیئت شورا مایل است حداقل 250.000 دلار به بودجه سال بعدی انتقال دهد . بنابراین برای بقیه سال حداکثر اینقدر باقی می ماند :
• 650.000$ = 250.000$ - 900.000$ .
برای نشان دادن ارتباط بین سلامت عموم :
• هیئت شورا مایل است حداقل در سه تحقیق آتش سوزی و پلیسی سرمایه گذاری کند .
• آنها امیدوارند هفت افسر پلیس جدید اضافه کنند .

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

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

برنامه خطیاعداد صحیحدوتاییBILPمقالهپژوهشتحقیقپروژهدانلود مقالهدانلود پژوهشدانلود تحقیقدانلود پروژه

ابرفروشگاه فایل های اورجینال لیمان - http://sofile.sellu.ir/

Liman File - تاریخچه اندازه گیری در جهان

تاریخچه اندازه گیری در جهان

سابقه اندازه گیری به عهد باستان باز می گردد و می توان آن را به عنوان یکی از قدیمی ترین علوم به حساب آورد

دسته بندی	ریاضی
فرمت فایل	doc
حجم فایل	48 کیلو بایت
تعداد صفحات فایل	10

دریافت فایل

فروشنده فایل

کد کاربری 1024

تمام فایل ها

تاریخچه اندازه گیری در جهان


سابقه اندازه گیری به عهد باستان باز می گردد و می توان آن را به عنوان یکی از قدیمی ترین علوم به حساب آورد .
در اوایل قرن 18 جیمز وات (JAMES WATT) مخترع اسکاتلندی پیشنهاد نمود تا دانشمندان جهان دور هم جمع شده یک سیستم جهانی واحد برای اندازه گیریها به وجود آورند . به دنبال این پیشنهاد گروهی از دانشمندان فرانسوی برای به وجود آوردن سیستم متریک (METRIC SYS) وارد عمل شدند .
سیستم پایه ای را که دارای دو استاندارد یکی «متر» برای واحد طول و دیگری «کیلوگرم» برای وزن بوده ، به وجود آوردند . در این زمان ثانیه (SECOND) را به عنوان استاندارد زمان (TIME) و ترموسانتیگراد را به عنوان استاندارد درجه حرارت مورد استفاده قرار می دادند .
در سال 1875 میلادی دانشمندان و متخصصات جهان در پاریس برای امضاء قراردادی به نام پیمان جهانی متریک (INTERNATIONAL METRIC COMVENTION) دور هم گرد آمدند . این قرارداد زمینه را برای ایجاد یک دفتر بین المللی اوزان و مقیاسها در سورز (SEVRES) فرانسه‌ آماده کرد. این مؤسسه هنوز به عنوان یک منبع و مرجع جهانی استاندارد پابرجاست .
امروزه سازندگان دستگاههای مدرن آمریکایی ، دقت عمل استانداردهای اصلی خود را که برای کالیبراسیون دستگاه های اندازه گیری خود به کار می برند ، به استناد دفتر
استانداردهای ملی (N.B.S)تعیین می نمایند .
لازم به یادآوری است دستگاه های اندازه گیری و آزمون به دلایل گوناگون از جمله فرسایش ، لقی و میزان استفاده ، انحرافاتی را نسبت به وضعیت تنظیم شده قبلی نشان می دهند .
هدف کالیبراسیون اندازه گیری مقدار انحراف مذکور در مقایسه با استانداردهای سطوح بالاتر و همچنین دستگاه در محدوده «تلرانس» اصلی خود می باشد .

تعریف اندازه گیری :
اندازه گیری یعنی تعیین یک کمیت مجهول با استفاده از یک کمیت معلوم و یا مجموعه‌ای از عملیات ، با هدف تعیین نمودن تعداد یک کمیت .

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

رواداری :
حداکثر انحراف یک قطعه ساخته شده از اندازه خاص خودش را گویند .

دقت :
نزدیکی میزان تفاوت نتایج حاصل از چند اندازه گیری متوالی را مشخص می نماید . دقت دستگاه دلالت بر صحت دستگاه ندارد .

تکرارپذیری :
نزدیکی مقدار خروجیهای یک دستگاه در شرایطی که مقدار ورودی به دستگاه ، روش اندازه گیری شخص اندازه گیرنده ، دستگاه اندازه گیری ، محل انجام کار ، شرایط محیطی یکسان باشد .

دامنه و میزان تغییرات :
حداقل و حداکثر ظرفیت اندازه گیری یک دستگاه را محدوده آن دستگاه گویند .

خطای ثابت :
خطایی که به طور ثابت که در تمام مراحل دامنه اندازه گیری با دستگاه همراه می باشد که این خطا با کالیبره کردن دستگاه برطرف خواهد شد.

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

منابع خطای اندازه گیری :
تمام پارامترهای مراحل تولید و مشخصات نهایی تولید بایستی به منظور رعایت صحت استاندارد به وسیله Q.C ارزیابی شوند . طراح سیستم اندازه گیری بایستی روشی را اتخاذ نماید تا میزان خطا در خروجی دستگاهها کاهش یابد و حداکثر خطای باقی مانده شناسایی شوند .

خطاهای ناشی از دستگاه اندازه گیری :
عیوب باطنی دستگاه
استفاده غیرصحیح از دستگاه
اثرات بارگذاری دستگاه

خطاهای ناشی از مشاهده در اندازه گیری :
این نوع خطا شامل وضعیت های مختلف در هنگام خواندن دستگاه نشان دهنده با زوایای مختلف می باشد .

تاریخچه اندازه گیریمقالهپژوهشتحقیقپروژهپایان نامهدانلود مقالهدانلود پژوهشدانلود تحقیقدانلود پروژهدانلود پایان نامهمقاله تاریخچه اندازه گیری در جهانپژوهش تاریخچه اندازه گیری در جهانتحقیق تاریخچه اندازه گیری در جهانپروژه تاریخچه اندازه گیری در جهانپایان نامه تاریخچه اندازه گیری در جهان

Liman File - مقاله جبر

مقاله جبر

جبر از شاخه های اصلی علم ریاضیات که تاریخی بیش از 3000 سال دارد این علم در طول تاریخ تحولات بسیاری داشته و در حال حاضر شامل شاخه های زیادی است

دسته بندی	ریاضی
فرمت فایل	doc
حجم فایل	574 کیلو بایت
تعداد صفحات فایل	130

دریافت فایل

فروشنده فایل

کد کاربری 1024

تمام فایل ها

جبر


جبر از شاخه های اصلی علم ریاضیات که تاریخی بیش از 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 را با و عبارت با تغییر متغیرهای را با نشان می دهند مانند:

جبرمقالهپژوهشتحقیقپروژهپایان نامهدانلود مقالهدانلود پژوهشدانلود تحقیقدانلود پروژهدانلود پایان نامهمقاله جبرپژوهش جبرتحقیق جبر

Liman File - ترکیبات و نظریه‌ های گراف

ترکیبات و نظریه‌ های گراف

در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم

دسته بندی	ریاضی
فرمت فایل	doc
حجم فایل	268 کیلو بایت
تعداد صفحات فایل	18

دریافت فایل

فروشنده فایل

کد کاربری 1024

تمام فایل ها

ترکیبات و نظریه‌ های گراف


در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم .
این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند .
1-ترکیبات :
شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گستره‌ی وسیع بوده و دارای شاخه های زیادی نیز می باشد .
ابتدا به مسأله ای زیبا از ترکیبات برای آشنا شدن بیشتر با این مبحث ارائه می کنیم .
سوال : یک اتاقی مشبک شده به طول 8 و عرض 8 داریم که خانه‌ی بالا سمت چپ و خانه‌ی پایین سمت راست‌ آن حذف شده است (مانند شکل زیر)

حال ما دو نوع موزاییک داریم . یکی 2*1 ( ) و دیگری 1×2 ( ) سوال این است که آیا می توان این اتاق را با این دو نوع موزائیک فرش کرد .
احتمالاً اگر شخص آشنایی با ترکیبات نداشته باشد می گوید «آری» و سعی می کند با کوشش و
خطا اتاق را فرش کند ولی این کار شدنی نیست ؟! و اثبات جالبی نیز دارد .
اثبات : جدول را بصورت شطرنجی رنگ می کنیم مانند شکل زیر :
حال با کمی دقت متوجه می شویم که هر موزائیک یک خانه از خانه های سیاه و یک خانه از خانه‌های سفید را می پوشاند یعنی اگر قرار باشد که بتوان با استفاده از این موزائیک ها جدول پوشانده شود باید تعداد خانه های سیاه با تعداد خانه های سفید برابر باشد ولی این گونه نیست زیرا تعداد خانه های سفید جدول برابر 32 و تعداد خانه های سیاه برابر 30 می باشد . در نتیجه این کار امکان امکان پذیر نیست .

این مسأله مربوط به مسائل رنگ آمیزی در ترکیبات بوده که دارای دامنه‌ی وسیعی از مسائل دشوار و پیچیده می باشد در زیر چند نمونه از مسائل آسان و سخت را بیان می کنیم .
1-ثابت‌کنید هیچ جدولی را نمی توان به موزائیک هایی به شکل و پوشاند .
(راهنمایی: ثابت کنید حتی سطر اول جدول را هم نمی توان پوشاند)
2-ثابت کنید یک مهره‌ی اسب نمی تواند از یک خانه‌ی دلخواه صفحه‌ی n*4 شروع به حرکت کند و تمام خانه ها را طی کند .
3-یک شبکه‌ی n*m از نقاط داریم یک مسیر فراگیر مسیری است که از خانه‌ی بالا سمت چپ
شروع به حرکت کرده و از همه‌ی خانه هر کدام دقیقاً یک بار عبور کند و به خانه‌ی سمت راست پایین برود ثابت کنید شرط لازم و کافی برای وجود یک مسیر فراگیر در شبکه‌ی n*m آن است که لااقل یکی از m یا n فرد باشد (مرحله‌ی دوم المپیاد کامپیوتر ایران) در شکل زیر یک مسیر فراگیر را برای جدول 5*4 می بینیم .

B
4-ثابت کنید شرط لازم کافی برای پوشش جدول n*m با موزائیک های 2*1 یا 1*2 آن است که یا m یا n زوج باشند .
حال می‌خواهیم یک مبحث مهم از ترکیبات به نام استقراء را معرفی کنیم.
استقراء بعنی رسیدن ازجزء به کل و هم ارز است با اصل خوشترتیبی زیر مجموعه‌ها( اصل خوشتربینی بیان می‌کند که هر مجموعه متناهی از اعداد عضوی به نام کوچکترین عضو دارد).
برای اثبات حکمی به کمک استقراء لازم است:
1) حکم را برای یک پایة دلخواه(که معمولاً کوچک باشد) ثابت کنیم.
2) حکم را برای یک k دلخواه فرض می‌گیریم.
3) به کمک قسمت 2 حکم را برای ثابت می‌کنیم.
بسیاری از گزاره‌ها به کمک این استقراء که در ظاهر ساده است ثابت می‌شود:
یک مثال ساده:
ثابت کنید: .
برای که داریم و حکم برقرار است:
فرض کنیم برای درست باشد حکم را برای ثابت می‌کنیم داریم:

که این قسمت طبق فرض بردار می‌باشد
و برای نیز حکم مسأله برقرار است.
یک مثال سخت:
این سئوال در المپیاد کامپیوتر امسال مطرح شده و ما فقط یک قسمت آنرا بطور خلاصه بیان می‌کنیم.
سئوال: در روز A دارای تعداد مجموعه می‌باشد بطوریکه هیچ مجموعه‌‌ای زیرمجموعة دیگری نیست یعنی اکر )
حل شایان در روز B می‌آید از روی مجموعه‌های A تمام مجموعه‌هایی را نمی‌سازیم که دارای دو شرط زیر می‌باشند:
1- هر مجموعه‌ای دلخواه در روز B با تمام مجموعه‌ها در روز A اشتراک دارد.
2-اگر از یک مجموعة دلخواه در روز B یک عضو را حذف کنیم آنگاه دیگر شرط 1 برقرار نباشد( که به این شرط، شرط مینیمالی می‌گوئیم:
حال فراز در روز C از روی مجموعه‌های B تمام مجموعه‌هایی با دو شرط بالا را می‌سازد ثابت کنید ( یعنی تمام مجموعه‌های روز اول در روز سوم نیز تولید شده‌اند)
اثبات: ابتدا لم زیر را ثابت می‌کنیم:
لم: به ازای هر مجموعة دلخواه در روز A مثل در روز B n تتا مجموعه وجود دارند بطوریکه هر کدام از آنها دقیقاً یکی از اعضای را دارند( ممکن است اعضای دیگری نیز داشته باشند ولی هر کدام دقیقاً یکی از را دارند.)
اثبات لم: با استقراء روی تعداد مجموعه‌های روز اول حکم را ثابت می‌کنیم. برای یک مجموعه در روز A وضعیت مجموعه‌ها در روزهای C,B,A مشخص شده‌اند:

نظریه های گرافمقالهپژوهشتحقیقپروژهپایان نامهدانلود مقالهدانلود پژوهشدانلود تحقیقمقاله ترکیبات و نظریه‌ های گرافپژوهش ترکیبات و نظریه‌ های گرافتحقیق ترکیبات و نظریه‌ های گراف

Liman File - تحقیق ریاضیات گسسته

تحقیق ریاضیات گسسته

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

دسته بندی	ریاضی
فرمت فایل	doc
حجم فایل	77 کیلو بایت
تعداد صفحات فایل	29

دریافت فایل

فروشنده فایل

کد کاربری 1024

تمام فایل ها

ریاضیات گسسته

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

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

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

تفاوت ریاضیات گسسته و حساب دیفرانسیل و انتگرال ( ریاضیات پیوسته)
در اساسی ترین سطح، مدلی برای بیان تفاوت بین ریاضیات گسسته و ریاضیات پیوسته ( یعنی حساب دیفرانسیل و انتگرال و شاخه هایی از آنا لیز که به حساب دیفرانسیل و انتگرال وابسته اند) تفاوت بین اعداد صحیح و اعداد حقیقی است. اعداد حقیقی، پایه همه ریا ضیاتی هستند که مانند حساب دیفرانسیل و انتگرال با خواص توابع پیوسته سر و کار دارند. در حالیکه ریاضیات گسسته بیشتر با توابعی سر و کار دارند که بر مجموعه نقاط گسسته تعریف شده اند( مثل دنباله ها) واز بسیاری جنبه ها به طور کامل با ساختمان پرشکوه آنالیز که بر پایه حساب دیفرانسیل بنا شده است و به طور عمده به توابع پیوسته می پردازد، تفاوت دارد. می دانیم که سیستم های فیزیکی از تعداد زیادی ذرات گسسته – اتمها و مولکولها – تشکیل شده است، در عمل پیوسته فرض کردن ماده فرض بسیار مناسب و دقیقی است. این سبب می شوند که اکثر پدیده ها ی طبیعی سیستمهای فیزیکی که از طریق حساب دیفرانسیل و انتگرال مدل سازی می شوند نوعاَ به صورت معادلات دیفرانسیل درآیند. این عملکرد آنچنان موفقیت شگفت انگیزی داشته است ک نتایج حاصل از آن تقریباَبرای همه مقاصد و اهداف ذاتاَ دقیق اند و موفقیت مهندسی وصنعت در قرنهای اخیر در سراسز دنیا مرهون این مدل سازی زیبا و دقیق و کار بردی ریاضی است، خصوصاَ از زمانی که پیدایش حسابگرهای رقمی و سپس کامپیوترها امکان بررسی و حل عددی معادلات دیفرانسیل و دیگر معادلات را فراهم نمودند. این آغاز شکوفایی آنالیز عددی بود نمونه متعارف از مسائلی که با استفاده از تکنیکهای آنالیز عددی حل می شوند این است که فرمول بندی یک مساله فیزیکی را با استفاده از حساب دیفرانسیل و انتگرال در نظر بگیریم و سپس آن را به شکل گسسته تبدیل کنیم تا با روشهای عددی قابل حل باشد. چنانچه در نمودار سیکلی مدل سازی ریاضی برای مسائل فیزیکی بیان گردید مرحله نهائی این پروژه زمانی قابل استفاده برای مسائل فیزیکی خواهد بود که جواب یا پیش بینی حاصلها از الگوی ریاضی ارزش عملی دانسته باشد و این امر جز به وسیله آنالیز عددی و محاسبات عددی مربوط به آن و تجزیه تحلیل خطاهای وارده و استفادهاز اصل دقت متغیر در روشهای ریاضی امکان پذری ننخواهد بود. از طزفی نیاز به ریاضیات گسسته، محدود به آنالیز عددی میشد نمی توانستیم ادعا کنیم که چنین ریاضیاتی نقش مقایسه کردنی با حساب دیفرانسیل و انتگرال دارد. آنالیز عددی با وجود کار بردهای وسیع، آن موضوعی تخصصی است نمی تواند تأثیر چشمکیری بر روند دآموزشی ریاضیات بگذارد هر چند آنالیز عددی مهمترین محل تلاقی ریاضیات پیوسته گسسته است امروزه تنها یک جزء کوچک از کار بردهای ریاضیات گسسته را در‌بر‌می‌گیرد.

فهرست مطالب
- مقدمه
- جایگاه و ضرورت آموزش ریاضیات گسسته در نظام جدید دبیرستان 2

- محتوای کلی ریا ضیات گسسته 3

- تفاوت ریاضیات گسسته و حساب دیفرانسیل و ا نتگرال 4

- مرور تاریخی مباحث مهم ریاضیات گسسته 8

- مفهوم جاگشت 8

- اولین فن حدس زدن 8

- دیریکله 9

- تاریخچه اصل شمول و عدم شمول 9

- نظریه گراف 10

- مسئله پل کونیگسبرگ 10

- طریقه نمایش گراف 11

- گراف هامیلتونی 12

- رابطه های بازگشتی و مبادلات تفاضلی 19

- نمودار ترسیمی روشها و مدلهای گسسته و پیوسته ریاضی 25

- منابع 28

ریاضیات گسستهمقالهپژوهشتحقیقپروژهپایان نامهدانلود مقالهدانلود پژوهشدانلود تحقیقدانلود پروژهدانلود پایان نامهمقاله ریاضیات گسستهپژوهش ریاضیات گسستهتحقیق ریاضیات گسستهپروژه ریاضیات گسستهپایان نامه ریاضیات گسسته