‫األستاذ‪ :‬بنموسى محمد ثانوية‪ :‬عمر بن عبد العزيز المستوى‪ 1 :‬علوم رياضية‬

‫سلسلة رقم‬ ‫تمارين ‪ :‬الحسابيات في‬ ‫الصفحة‬

‫‪.10‬‬
‫‪ PGCD .1‬لعددين صحيحين طبيعيين متتابعين ( معلال جوابك )‬
‫نعتبر ‪ n‬و ‪ n  1‬عددين متتابعين و ‪ d‬قاسم موجب ل ‪ n‬و ‪ n  1‬إذن ‪ d‬قاسم لفرقيهما أي ‪ d‬يقسم ‪ n  1  n  1‬‬
‫ومنه ‪ d  1 :‬و بالتالي ‪ ( PGCD  n,n  1  1‬وهذا يذكرنا بالواجب األول السؤال ‪ :‬استدل بالخلف على ما يلي ‪:‬إذا كان العدد ‪q‬‬
‫إذن ‪ q‬ال يقسم ‪. ) n  1‬‬ ‫‪n‬‬ ‫يقسم العدد‬
‫ومنه ‪PGCD  n,n  1  1 :‬‬
‫باستعمال تأليفة خطية ل ‪ 2n  1‬و ‪ 3n  2‬استنتج ‪. PGCD  3n  2, 2n  1‬‬ ‫‪.2‬‬
‫لنعتبر ‪ d‬قاسم مشترك ل ‪ 2n  1‬و ‪. 3n  2‬‬
‫‪d  3n  2  ‬‬
‫( تآلفية خطية ل ‪ 2n  1‬و ‪) 3n  2‬‬ ‫إذن ‪  d  2  3n  2   3  2n  1   d 1 :‬‬
‫‪d  2n  1 ‬‬
‫ومنه ‪PGCD  3n  2, 2n  1  1 :‬‬
‫‪ .3‬باستعمال خوارزمية إقليدس بين أن العددين ‪ 567‬و ‪ 2854‬أوليين فيما بينهما ‪.‬‬
‫طريقة تطبيق خوارزمية أقليديس لحساب ‪ : pgcd  a,b ‬مع ‪ a=567 :‬و ‪ 309 ( b  2854‬عدد أولي ) ‪.‬‬
‫‪2854  567  5  19‬‬ ‫)‪( r1  19‬‬

‫‪567 = 19  29 + 16‬‬ ‫)‪( r2  16‬‬

‫)‪19  16  1  3 ( r3  3‬‬

‫‪16‬‬ ‫‪ 3 5  1‬‬ ‫)‪( r4  1‬‬ ‫)‪; (PGCD  2854, 567   1‬‬

‫‪3‬‬ ‫‪ 1 3  0‬‬ ‫)‪( r5  0‬‬

‫خالصة ‪PGCD  2854,567   1 :‬‬

‫‪. 567x  2854y  5‬‬ ‫و ‪ y‬حيث‬ ‫‪x‬‬ ‫‪ .4‬باستعمال حسابات السؤال السابق استنتج عددين صحيحين نسبيين‬