فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد
تعداد صفحات این مقاله 10 صفحه
پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید
اصل استقرای ریاضی:
این اصل بیان میکند اگر S زیرمجموعه ای ناتهی از اعداد طبیعی باشد به طوری که:
1) عدد یک عضو این مجموعه باشد.
2) هرگاه عدد طبیعی n در مجموعه S باشد آنگاه n+1 نیز عضو این مجموعه باشد.
میتوان تنیجه گرفت هر عدد طبیعی عضو S است و به عبارت دیگر S همان مجموعه اعداد طبیعی است.
لازم به توضیح است این اصل با پذیرش اصل خوش ترتیبی قابل اثبات است.
برهان:
برای اثبات از برهان خلف کمک می گیریم. به برهان خلف فرض می کنیم با مفروضات فوق مجموعه S برابر مجموعه اعداد طبیعی نباشد. پس مجموعه ای چون T وجود دارد که S=N-T. حال داریم: مجموعه T زیر مجموعه اعداد طبیعی است و ناتهی است(چرا؟) پس بنا بر اصل خوشترتیبی T دارا عضو مینیمم است چون واضح است که و چون پس داریم: و چون برابر مینیمم مجموعه T است پس و لذا از شرط دوم مجموعه S داریم:
که این تناقض است چون پس فرض خلف باطل و حکم(اصل اسقرا) برقرار است.
• به این ترتیب برای اثبات برخی از مسائل و احکام ریاضی که درباره اعداد طبیعی می باشند می توان از اصل استقرای ریاضی استفاده کرد که اثبات به این روش، یک روش مستقیم در استدلال ریاضی است.
صورتی دیگر از اصل استقرای ریاضی:(اثبات به کمک اصل استقرای ریاضی(
همان گونه که گفته شد از اصل استقرا برای اثبات احکامی در مورد اعداد طبیعی استفاده می شود. حال روش اثبات را بوسیله این اصل بیان می کنیم:
اگر (P(n حکمی در مورداعداد طبیعی باشد (P(n برای هر عدد طبیعی n درست است اگر و فقط اگر:
1- حکم (P(1 درست باشد. به عبارت دیگر حکم برای n=1 برقرار باشد. (این مرحله را مرحله مبنای استقرا می گوییم.)
2- به ازای هر عدد طبیعی k از فرض درستی (P(k (فرض استقرا) بتوان درستی (P(k+1 (حکم استقرا) را نتیجه گرفت.
به عبارت دیگر نشان می دهیم عدد 1 در دامنه حکم است و چون هر k طبیعی که در دامنه حکم باشد k+1 هم در دامنه است می توان گفت دامنه حکم هر عدد طبیعی است و هر عدد طبیعی در حکم صدق می کند.
• لازم به توضیح است که در اثبات به کمک اصل استقرا هر یک دو شرط فوق باید برقرار باشد تا بتوان درستی حکم را نتیجه گرفت.
مثال: نشان دهید برای هر عدد طبیعی n:
پاسخ: اثبات را با استفاده از اصل استقرای ریاضی انجام می دهیم:
1- درستی حکم داده شده را برای n=1 بررسی می کنیم: (مرحله مبنایی استقرا)
سمت راست تساوی: 4
سمت چپ تساوی:
پس برای n=1 طرفین تساوی دادهشده با هم برابر می شوند که نشان می دهد حکم برای n=1 درست است.
2- فرض می کنیم تساوی داده شده به ازای عدد طبیعی n=k برقرار باشد(فرض استقرا) یعنی:
حال نشان میدهیم حکم برای n=k+1 هم برقرار است(حکم استقرا) یعنی:
برای اثبات حکم استقرا از فرض استقرا کمک می گیریم. برای این کار به طرفین فرض استقرا عبارت را اضافه میکنیم:
حال در سمت راست تساوی فوق داریم:
پس نشان داده شد:
به این ترتیب بر طبق اصل استقرا حکم فوق برای هر n عضو اعداد طبیعی برقرار است.
________________________________________
اصل استقراء تعمیم یافــته:
گاهی ممکن است با احکامی روبه رو شویم که برای n=1 برقرار نمی باشند و باید در بررسی شرط اول (مرحله مبنا) از عددی طبیعی بزرگتر استفاده کنیم به این ترتیب از اصل استقراء تعمیم یافــته استفاده می کنیم.
اصل استقرای تعمیم یافته:
اگر (P(nحکمی در باره اعداد طبیعی n (یا صحیح) باشد در صورتی که:
1- برای هر عدد طبیعی P(m) ، m>1 درست باشد
2- به ازای هر عدد طبیعی ، از درستی (P(k درستی (P(k+1 نتیجه شود
آنگاه میتوان گفت حکم (P(n برای هر عدد طبیعی برقرار است.
• به این ترتیب در اثبات مسائل به کمک اصل استقرای تعمیم یافته باید m مناسب را برای بررسی شرط اول بیابیم.
________________________________________
مثال: نشان دهید عدد طبیعی مناسبی مانند m وجود دارد که برای هر عدد طبیعی n بزرگتر یا مساوی m داریـم:
پاسخ: با قرار دادن مقادیر طبیعی برای m متوجه می شویم که m مناسب 3 است چرا که برای اولین بار حکم برای m=3 درست است. حال نشان میدهیم حکم برای هر عدد طبیعی برقرار است.
1-
2- اکنون در این مرحله فرض (فرض استقرا) می کنیم نامساوی فوق برای هر عدد طبیعی درست باشد یعنی:
نشان میدهیم حکم داده شده برای (n=k+1 ،(k>2 درست است، یعنی:
(حکم استقرا)
برای این منظور از فرض استقرا استفاده کرده و به طرفین فرض عدد 2 را اضافه می کنیم، داریم:
حال با مقایسه نامساوی اخیر و حکم استقرا کافی است نشان دهیم:
برای این کار از اثبات بازگشتی کمک میگیریم:
مشاهده می شود نامساوی برای K>2 همواره درست است و چون تمامی روابط برگشت پذیرند، لذا برقرار بوده و به این ترتیب حکم برای هر عدد طبیعی برقرار است.
________________________________________
• لازم به توضیح است که از اصل استقرای ریاضی میتوان در اثبات برخی قضایای هندسه نیز استفاده نمود.
________________________________________
مثال: نشان دهید در هر n ضلعی محدب تعداد قطرها برابر است با:
پاسخ: می دانیم یک 3 ضلعی محدب، مثلث دارای هیچ قطری نمی باشد و چهار ضلعی محدب دارای
دو قطر است. به این ترتیب حکم را برای n>3 اثبات می کنیم. مرحله اول (مبنا) را با n=4 آغاز می کنیم:
1-
حال فرض می کنیم که حکم برای n=k درست باشد، یعنی تعداد قطرهای هر k ضلعی محدب برابر باشد با:
فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد
تعداد صفحات این مقاله 10 صفحه
پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید
دانلود مقاله اصل استقراء ریاضی