منو
 صفحه های تصادفی
دانشکده‌ علوم تربیتی دانشگاه تهران
علت اینکه صفویان پیرو تشیع اثنی عشری شدند چه بود؟
اریسته
کیوی قهوه ای
برتن وودز
رشته های دانشگاهی علوم تجربی
ورود کاروان اسرا به شهر دمشق
نمک شیمیایی
ویتامین H
فیلم ژانر و نظام تولید
 کاربر Online
718 کاربر online
تاریخچه ی: قضیه اساسی حساب

در حال مقایسه نگارشها

نگارش واقعی نگارش:1



قضیه

هر عدد صحیح n>1 را می‌توان (صرفنظر از ترتیب عوامل) فقط به یک طریق بصورت حاصل‌ ضربی از عوامل اول نمایش داد. برای اثبات صحت ادعای فوق از استقرا روی n استفاده می‌کنیم. قضیه برای n=2 درست است. پس فرض کنیم برای هر عدد صحیح بزرگتر از 1 و کوچکتر از n درست باشد. ثابت می کنیم قضیه برای n نیز درست است اگر n اول باشد، چیزی برای اثبات وجود ندارد. پس فرض کنیم n مرکب بوده و n دو تجزیه ، مثلا (*) داشته باشد، می‌خواهیم نشان دهیم S=t و هر p مساوی qای است.

چون حاصل‌ضرب را عاد می‌کند. باید دست کم یکی از عامل‌ها را عاد کند. را طوری اندیس‌گذاری می‌کنیم که . در اینصورت ، زیرا هر دو اولند. در عبارت (*) می‌توان با حذف از طرفین بدست آورد.
هرگاه S>1 یا t>1 ، آنگاه . پس بنابه فرض استقرا ، دو تجزیه ، صرفنظر از ترتیب عوامل ، باید یکی باشند. بنابراین ، S=t و تجزیه‌های (*) نیز صرفنظر از ترتیب ، یکی می‌باشند و بدین ترتیب اثبات قضیه اساسی حساب به پایان می‌رسد.

تذکر

در تجزیه عدد صحیح n ، عدد اول خاصی p ممکن است بیش از یک بار بیاید هرگاه عوامل اول متمایز n ، بوده و به عنوان یک عامل ، بار بیاید. می‌توانی بنویسیم:


یا مختصرتر . این تجزیه n به عوامل اول می‌نامند. همچنین ، می‌توان 1 را با اختصار هر نمای مساوی 0 به اینصورت بیان کرد:

قضیه

هرگاه ، که در آن به ازای i=1,2,...,r ،
  • هرگاه دو عدد صحیح و مثبت b,a دارای تجزیه‌های
باشند، آنگاه بمعم آنها تجزیه را دارد که در آن هر مساوی ، یعنی کوچکترین است.

الگوریتم اقلیدس

طبق نکته فوق اگر تجزیه به عوامل اول b,a معلوم باشند. یک روش عملی برای محاسبه بمعم بدست می‌دهد. اما ممکن است در تجزیه به عوامل اول محاسبات زیادی لازم باشد. فرآیند مفیدی وجود دارد بنام الگوریتم اقلیدس ، که محتاج به تجزیه b,a نیست. این فرآیند بر تقسیمات متوالی استوار است و در آن از مطلب زیر استفاده می‌شود:

الگوریتم تقسیم

به ازای اعداد صحیح b,a که b>0 جفت منحصر به فردی از اعداد صحیح مانند r,q وجود دارد که بطوری که a=bq+r که در آن بعلاوه r=0 اگر و فقط اگر b|a.

تذکر

می‌گوئیم q خارح قسمت و r باقی‌مانده در تقسیم a به b می‌باشند.

الگوریتم اقلیدسی

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



...
...
...



در اینصورت ، آخرین باقی‌مانده ناصفر در این فرآیند است یعنی .

مباحث مرتبط با عنوان


مطلب از: آیدا سلیم نژاد

قضیه

هر عدد صحیح n>1 را می‌توان (صرفنظر از ترتیب عوامل) فقط به یک طریق بصورت حاصل‌ ضربی از عوامل اول نمایش داد. برای اثبات صحت ادعای فوق از استقرا روی n استفاده می‌کنیم. قضیه برای n=2 درست است. پس فرض کنیم برای هر عدد صحیح بزرگتر از 1 و کوچکتر از n درست باشد. ثابت می کنیم قضیه برای n نیز درست است اگر n اول باشد، چیزی برای اثبات وجود ندارد. پس فرض کنیم n مرکب بوده و n دو تجزیه ، مثلا (*) داشته باشد، می‌خواهیم نشان دهیم S=t و هر p مساوی qای است.

چون حاصل‌ضرب را عاد می‌کند. باید دست کم یکی از عامل‌ها را عاد کند. را طوری اندیس‌گذاری می‌کنیم که . در اینصورت ، زیرا و هر دو اولند. در عبارت (*) می‌توان با حذف از طرفین بدست آورد.
هرگاه S>1 یا t>1 ، آنگاه . پس بنابه فرض استقرا ، دو تجزیه ، صرفنظر از ترتیب عوامل ، باید یکی باشند. بنابراین ، S=t و تجزیه‌های (*) نیز صرفنظر از ترتیب ، یکی می‌باشند و بدین ترتیب اثبات قضیه اساسی حساب به پایان می‌رسد.

تذکر

در تجزیه عدد صحیح n ، عدد اول خاصی p ممکن است بیش از یک بار بیاید هرگاه عوامل اول متمایز n ، بوده و به عنوان یک عامل ، بار بیاید. می‌توانی بنویسیم:


یا مختصرتر . این تجزیه n به عوامل اول می‌نامند. همچنین ، می‌توان 1 را با اختصار هر نمای مساوی 0 به اینصورت بیان کرد:

قضیه

هرگاه ، که در آن به ازای i=1,2,...,r ،


  • هرگاه دو عدد صحیح و مثبت b,a دارای تجزیه‌های
باشند، آنگاه بمعم آنها تجزیه را دارد که در آن هر مساوی ، یعنی کوچکترین است.

الگوریتم اقلیدس

طبق نکته فوق اگر تجزیه به عوامل اول b,a معلوم باشند. یک روش عملی برای محاسبه بمعم بدست می‌دهد. اما ممکن است در تجزیه به عوامل اول محاسبات زیادی لازم باشد. فرآیند مفیدی وجود دارد بنام الگوریتم اقلیدس ، که محتاج به تجزیه b,a نیست. این فرآیند بر تقسیمات متوالی استوار است و در آن از مطلب زیر استفاده می‌شود:

الگوریتم تقسیم

به ازای اعداد صحیح b,a که b>0 جفت منحصر به فردی از اعداد صحیح مانند r,q وجود دارد که بطوری که a=bq+r که در آن بعلاوه r=0 اگر و فقط اگر b|a.

تذکر

می‌گوئیم q خارح قسمت و r باقی‌مانده در تقسیم a به b می‌باشند.

الگوریتم اقلیدسی

فرض کنیم اعداد صحیح و مثبت b,a داده شده باشند که b عاد نمی‌کند a را. همچنین ، و الگوریتم تقسیم را متوالیا بکار بریم تا مجموعه باقی‌مانده‌های بدست آید که بترتیب با روابط زیر تعریف می‌شوند:





...

...

...




در اینصورت ، آخرین باقی‌مانده ناصفر در این فرآیند است یعنی b,a.

مباحث مرتبط با عنوان


تاریخ شماره نسخه کاربر توضیح اقدام
 شنبه 23 دی 1385 [13:57 ]   4   حسین خادم      جاری 
 شنبه 23 دی 1385 [13:57 ]   3   حسین خادم      v  c  d  s 
 شنبه 23 دی 1385 [13:22 ]   2   حسین خادم      v  c  d  s 
 یکشنبه 17 دی 1385 [12:03 ]   1   حسین خادم      v  c  d  s 


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..