سلام
جناب davy jones عزیز
یه مطلبی رو در مورد اعداد اول می خوندم که دو تا قضیه روثابت میکرد.نقل قول:
قضیه اول:
فرض کنید دو عدد صحیح n و h نسبت به هم اولند. حالا فرض کنید عدد صحیح m را در عدد n ضرب کنیم به طوریکه h، حاصل ضرب mn را عاد کند. از اینجا متوجه می شویم که h حتماً m را عاد میکند. این امر واضح است.
نقل قول:
قضیه دوم:
اگر چند عدد صحیح، دو به دو نسبت به هم اول باشند، یعنی:
n1,n2,…nj
آنگاه m و k ای یافت می شود که به پیمانه ni ها با هم، هم نهشت هستند. و از این اینکه این ni ها دو به دو نسبت به هم اول هستند نتیجه میگیرد که، m و k با حاصل ضرب ni ها هم، هم نهشت است.
مثلاً:کد:
2 5 9
N=2*5*9=90
M=k mod 2
M=k mod 5
M=k mod 9
M=k mod 90
من که از این دو قضیه نتونستم به اون logk برسم. شما چیزی به ذهنتون نمی رسه؟
