سلام جناب 1233445566عزیز
لطفاً ببینید درست می گم:
برای چهار عدد
a=6 b=55 c=91 d=19*11
فرض: می دانیم که این 4 عدد دو به دو نسبت به هم اولند و می خواهیم برسیم به اینکه
کد:
gcd(ab,cd)=gcd(ac,bd)=1
اثبات:
کد:
1)gcd(a,c)=1 & gcd(a,d)=1 then gcd(a,cd)=1
2)gcd(b,c)=1 & gcd(b,d)=1 then gcd(b,cd)=1
حالا می خواهیم از حکم به فرض برویم چون گفته اگر و تنها اگر.
چون سقف logk برابر عدد 2 است، پس باید در دو مرحله کارها انجا شود.
مرحله اول:
مرحله دوم:
کد:
gcd(a,c)=1 & gcd(b,d)=1
و دیگر لزومی به چک کردن 4 حالت باقی مانده نیست.
درست گفتم؟
در این جا اگر 3 تا عدد صحیح دو به دو نسبت به هم اول داشتیم نیز 2 مرحله نیاز داشتیم. چون سقف جزء صحیح log3 می شود عدد 2.