سلام.
فرض کنید ما 4 تا عدد داریم که دو به دو نسبت به هم اولند مثل
کد:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
حالا با دونستن این موضوع می خواهیم ثابت کنیم که بزرگترین مقسوم علیه مشترک
کد:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
است و بالعکس.
اگر فرض کنیم که ما 4 عدد اول داریم، به راحتی می توانیم به
کد:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
برسیم
و با داشتن gcd(2*3,5*7)=1 و gcd(2*5,3*7)=1 نیز با فرض اینکه عدد 10 و عدد 21 نسبت به هم اولند یعنی عوامل مشترک ندارند پس اجزای تشکیل دهنده آنها هم نسبت به هم اولند، می توان به اول بودن این 4 عدد رسید. یعنی:
کد:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
طرز تفکرم صحیحه؟ و دیگه احتیاج به استدلال دیگه ای نیست؟
ممنون می شم اگه نقصی هست تذکر بدید.