PDA

View Full Version : سوال: الگوریتم تئوری اعداد-الگوریتم پیشرفته



قله بلند
شنبه 06 آذر 1389, 01:54 صبح
سلام
یه مساله ای در درس الگوریتم پیشرفته هست که نمی تونم قسمت دومش رو متوجه بشم.


سوال:
در حالت کلی تر نشان دهید که n1,n2,….,nk دو به دو نسبت به هم اولند اگر و فقط اگر مجموعه ای از سقف logk جفت از اعداد مشتق شده از ni، نسبت به هم اول باشند.

منظورش از logk جفت از اعداد مشتق شده از ni چیه؟


در قسمت اول سوال اومده بود که مثلاً فرض کنید n1,n2,n3,n4 دو به دو نسبت به هم اولند، نشان دهید که
gcd(n1n2,n3n4)=d
gcd(n1n3,n2n4)=d

توی وب هم دنبالش گشتم ولی نتونستم جوابی براش پیدا کنم.

این سوال در درس الگوریتم پیشرفته و در فصل تئوری اعداد آمده است.
اگر لینکی بتونه کمک کننده باشه و به من معرفی کنید ممنون می شم