0% found this document useful (0 votes)
45 views

Ch. 3 - Mathematical Induction

Very useful for you to come over and watch the world after the fall of the world after the fall of the house of

Uploaded by

midoyasser8080
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
45 views

Ch. 3 - Mathematical Induction

Very useful for you to come over and watch the world after the fall of the world after the fall of the house of

Uploaded by

midoyasser8080
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 15

‫الباب الثالث‬

‫االستنتاج الرياضى‬

‫مبدأ االستنتاج الرياضى‪: (mathematical induction):‬‬


‫و له صورتان‪،‬‬ ‫يستخدم االستنتاج الرياضى فى برهنة الجمل فى نطاق األعداد الطبيعية‬
‫سندرس فى هذا الباب الصورة األولى‪.‬‬
‫‪The principle of mathematical induction‬‬ ‫مبدأ االستنتاج الرياضى (الصورة األولى)‪:‬‬
‫‪ , n ‬إذا كانت‪:‬‬ ‫لكل صيغة )‪ p (n‬حيث‬

‫‪. n0 ‬‬ ‫‪ p(n0 ) - 1‬صادقة لعدد ما‬

‫‪ -2‬وكان لكل ‪. [ p(k )  P(k  1)] k  n0‬‬

‫)‪ p (n‬صادقة لكل ‪. n  n0‬‬ ‫فإن‬

‫‪The principle of strong induction‬‬ ‫مبدأ االستنتاج الرياضى (الصورة الثانية)‪:‬‬


‫‪ , n ‬إذا كانت‪:‬‬ ‫لكل صيغة )‪ p (n‬حيث‬

‫‪. n0 ‬‬ ‫صادقة لعدد ما‬ ‫‪p(n0 ) -1‬‬

‫جمل صادقة‬ ‫) ‪p(n0 ), p(n0  1), p(n0  2),...., p( k‬‬ ‫‪, k‬‬ ‫‪ -2‬وكانت لكل ‪n0‬‬

‫‪. k‬‬ ‫)‪ p(k  1‬صادقة لكل ‪n0‬‬ ‫فإن‬

‫لن نشرع هنا فى برهان هذان المبدأن وسوف نترك هذا األمرر لصصرل الحرل ولكننرا نعطرى عردد مرن األملةرة عةرى‬
‫كيصية استخدام الصورة االولى‪.‬‬
‫‪‬‬ ‫‪n(n  1) ‬‬
‫‪n  11  2  ...  n ‬‬ ‫مثال‪ :1‬برهن أن ‪‬‬
‫‪‬‬ ‫‪2 ‬‬
‫)‪n(n  1‬‬
‫‪) 1  2  ...  n ‬‬ ‫( الحظ أن )‪ p (n‬هنا هو‬
‫‪2‬‬

‫البرهان‪ :‬أوال‪ :‬سنحاول إثبات أن )‪ p (n‬صادقة عند ‪, n = 1‬‬


‫بالتعويض بـ ‪ n  1‬نجد أن الطرف األيمن لةمعادلة = ‪ 1‬و كذلك الطرف األيسر لةمعادلة =‪1‬‬
‫أى أن )‪ p(1‬صادقة ‪.‬‬
‫‪44‬‬
‫ثانيا‪ :‬نحاول إثبات أن‪ :‬لكل ‪[ p(n)  P(n  1)] n  1‬‬
‫‪‬‬ ‫‪k (k  1) ‬‬
‫‪1  2  ...  k ‬‬ ‫نصرض أن ‪ , k  1‬و أن ) ‪ p ( k‬صادقة‪ ,‬أي نصرض أن ‪‬‬
‫‪‬‬ ‫‪2 ‬‬

‫‪‬‬ ‫‪(k  1)(k  2) ‬‬


‫‪1  2  ...  (k  1) ‬‬ ‫ويسمى هذا بصرض االستنتاج الرياضى ثم نحاول أن نلبت أن ‪‬‬
‫‪‬‬ ‫‪2‬‬ ‫‪‬‬
‫‪[p‬‬ ‫‪ (k‬‬ ‫‪‬‬ ‫ررررررررررهن أن)‬
‫ررررررررروة نبر ‪P‬‬
‫(]أى أننررررررررررا) فررررررررررى هر‪1‬رررررررررذ الخطر ‪(k‬‬
‫)‪k (k  1‬‬
‫‪ = 1  2  ...  k  (k  1) ‬الطرف األيسر‬ ‫)‪ (k  1‬‬
‫‪2‬‬
‫)‪k (k  1) 2(k  1‬‬
‫= الطرف األيسر‬ ‫‪‬‬ ‫(من فرض االستنتاج الرياضى)‪ ,‬إذن‬
‫‪2‬‬ ‫‪2‬‬
‫)‪(k  1)(k  2‬‬
‫‪‬‬ ‫الطرف األيمن =‬
‫‪2‬‬
‫وبهذا نكون قد أثبتنا مقدمتى االستنتاج الرياضى‪ ،‬من هذا ومن مبدأ االستنتاج الرياضى ينتج المطةوب‪.‬‬

‫‪n‬‬ ‫‪n‬‬

‫‪.aj+aj+1+...+an‬‬ ‫بدال من‬ ‫‪a‬‬


‫‪r j‬‬
‫‪r‬‬ ‫بدال من ‪ . 1+2+...+n‬وعموما سوف نكتب‬ ‫‪r‬‬
‫‪r 1‬‬
‫مالحظات‪ -1 :‬سوف نكتب‬

‫‪n 1‬‬ ‫‪n‬‬

‫ألن كال الطرفين يساوى ‪.a0 + a1 + ... + an‬‬ ‫كما نالحظ أن ‪ ai 1 =  ai‬‬
‫‪i 1‬‬ ‫‪i 0‬‬

‫‪n‬‬
‫بدال من ‪ a1.a2 .a3 ....a n‬لةتعبير عن ضرب العناصر ‪ ai‬لكل ‪. 1  i  n‬‬ ‫‪a‬‬ ‫‪i 1‬‬
‫‪i‬‬ ‫‪ -2‬كما سنكتب‬

‫‪n‬‬
‫)‪n(n  1)( 2n  1‬‬
‫لكل ‪. n  1‬‬ ‫‪r‬‬
‫‪i 1‬‬
‫‪2‬‬
‫=‬
‫‪6‬‬
‫مثال ‪ :2‬برهن أن‬

‫‪1 2  3‬‬
‫= ‪ = 1‬الطرف األيسر‬ ‫البرهان‪ :‬أوال‪ :‬عند ‪ , n=1‬الطرف األيمن =‬
‫‪6‬‬
‫‪k 1‬‬
‫)‪(k  1)( k  2)( 2k  3‬‬ ‫‪k‬‬
‫)‪k (k  1)( 2k  1‬‬
‫‪r‬‬
‫‪r 1‬‬
‫‪2‬‬
‫=‬
‫‪6‬‬
‫‪,‬مطةوب برهنة أن‬ ‫‪r‬‬
‫‪r 1‬‬
‫‪2‬‬
‫=‬
‫‪6‬‬
‫ثانيا‪ :‬نصرض أن ‪, k  1‬‬

‫‪k‬‬
‫)‪k (k  1)(2k  1‬‬ ‫‪6(k  1) 2‬‬
‫= الطرف األيسر‬ ‫‪‬‬
‫‪r 1‬‬
‫‪r  (k  1) ‬‬
‫‪2‬‬ ‫‪2‬‬

‫‪6‬‬
‫‪‬‬
‫‪6‬‬

‫)‪(k  1)[k (2k  1)  6(k  1)] (k  1)(2k 2  7 k  6‬‬


‫‪‬‬ ‫‪‬‬
‫‪6‬‬ ‫‪6‬‬
‫)‪(k  1)( k  2)( 2k  3‬‬
‫=‬ ‫الطرف األيمن =‬
‫‪6‬‬
‫وبهذا نكون قد أثبتنا مقدمتى االستنتاج الرياضى‪ ،‬من هذا ومن مبدأ االستنتاج الرياضى ينتج المطةوب‪.‬‬

‫‪44‬‬
‫تحذير‪ -1:‬حين نستخدم االستنتاج الرياضى لةبرهنة عةى )‪ p (n‬لكل عدد طبيعى ‪ ، n  n0‬يجب التأكد من أننا‬

‫قد برهنا بالصعل ) ‪ p(n0‬وإال وقعنا فى أخطاء فادحة‪ .‬وفيما يةى نعطى ملاال لتوضيح ذلك‪:‬‬
‫‪1‬‬
‫‪(n  ) 2‬‬
‫‪n‬‬
‫‪ p(k) , n‬تستةزم )‪p(k+1‬‬ ‫= ‪  r‬نجد أن لكل عدد طبيعى‬ ‫مثال‪ :‬ليكن )‪ p(n‬هو الصيغة ‪2‬‬
‫‪r 1‬‬ ‫‪2‬‬

‫(تأكد من ذلك بنصسك) ورغم ذلك فهذ الصيغة ليست صادقة عند أي من األعداد الطبيعية‪.‬‬
‫‪ -2‬من جانب آخر ال يكصى أن نجرب الصيغة )‪ P(n‬لعدد من القيم فقد يظهر الخطأ بعد عدد كبير من الخطوات‬
‫مثال‪ :‬ليكن )‪ p(n‬هو الصيغة " ‪ n2 +n+41‬عدد أولى" ‪ ،‬تستطيع أن تتأكد بنصسك أن (‪p(n‬‬
‫تكون جمةة صادقة إذا وضعنا ‪ n =1‬أو ‪ 2 = n‬أو ‪ ...‬أو ‪ 10 = n‬ومع ذلك واضح أن الجمةة‬
‫"لكل عدد طبيعى ‪ n‬إذا كان ‪ n  1‬فإن ‪ n2 +n+41‬عدد أولى" ليست جمةة صادقة (لماذا؟)‬

‫فيما يةى سنبرهن مجموعة متنوعة من النظريات (بعضها سبل أن درستها خالل المرحةة اللانوية) مستخدمين فى‬
‫برهانها مبدأ االستنتاج الرياضى‪.‬‬
‫‪n‬‬
‫‪z n 1  1‬‬
‫لكل عدد طبيعى ‪ ، n‬حيث ‪ z‬أى‬ ‫‪zj ‬‬
‫‪j 0‬‬ ‫‪z 1‬‬
‫نظرية ‪( :1‬مجموع المتوالية الهندسية )‬

‫عدد مركب ال يساوى ‪ 1‬وال ‪ 0‬أي أن }‪. z   {0,1‬‬


‫‪z 1‬‬
‫‪ =1 ‬الطرف األيسر‪.‬‬ ‫البرهان‪:‬أوال‪ :‬عند ‪ ، n = 0‬الطرف األيمن =‬
‫‪z 1‬‬
‫‪k‬‬
‫‪z k 1  1‬‬
‫‪zj ‬‬
‫‪j 0‬‬ ‫‪z 1‬‬
‫ثانيا‪ :‬نصرض أن ‪ k‬عدد طبيعى وأن‬

‫‪k 1‬‬
‫‪z k 2  1‬‬
‫‪zj ‬‬
‫‪j 0‬‬ ‫‪z 1‬‬
‫و نبرهن أن‬

‫‪k 1‬‬ ‫‪k‬‬


‫‪z k 1  1 k 1‬‬
‫‪ =  z j   z j  z k 1 ‬الطرف األيسر‬ ‫‪z‬‬
‫‪j 0‬‬ ‫‪j 0‬‬ ‫‪z 1‬‬

‫‪z k 1  1  z k  2  z k 1 z k  2  1‬‬
‫‪‬‬ ‫‪‬‬ ‫الطرف االيمن =‬
‫‪z 1‬‬ ‫‪z 1‬‬
‫وبهذا نكون قد أثبتنا مقدمتى االستنتاج الرياضى‪ ،‬من هذا ومن مبدأ االستنتاج الرياضى ينتج المطةوب‪.‬‬

‫‪0  i  n, n, i ‬‬ ‫من معةومات المرحةة اللانوية نعةم أن لكل‬


‫!‪n‬‬
‫‪ -2 , C0 n Cn n 1‬كما يمكن إثبات أن‪. Cin1  Ci n  Cin 1 ,‬‬ ‫‪, Ci n ‬‬ ‫‪-1‬‬
‫!) ‪i !(n  i‬‬

‫‪44‬‬
)binomial theorem( ‫ نظرية ذات الحدين‬:2 ‫نظرية‬
n
( x  y ) n   Cr n x n r y r , n  , x,y  ( -{0}) = 

r 0

n
‫ أى أن‬، (1  x) n   Ci n xi ‫ و نبرهن أن‬, y  1 ‫ سنأخذ الحالة‬:‫ اوال‬:‫البرهان‬
i 0

‫نستخدم االستنتاج الرياضى‬ , ( x  1) n  C0 n x 0  C1n x1 Cn n x n

‫ = الطرف األيسر‬1 = C00 x0 = ‫الطرف األيمن‬ ‫ نجد أن‬n=0 ‫ فى حالة‬-1


k
‫( و نريد أن نبرهن أن‬x+1)k = C ‫ عدد طبيعى وأن‬k  1 ‫ نصرض أن‬-2
k
i xi
i 0

k 1

C
‫؟؟‬ k 1 i
(x+1)k+1 = i x
i 0

( x  1) k 1  ( x  1)( x  1) k , by hypothese
= (x+1)(  i 0 Cik x i )
i k

= x.(  i 0 Cik xi )  1.(  i 0 Cik x i )


i k i k

=  i 0 Cik xi 1   r 0 Crk x r , in 
i k r k i k
i 0
Cik x i 1 let r=i+1 t hen (i=0  r=1), (i=k  r=k+1)
r i 1

 Crk1 x r   r 0 Crk x r
r  k 1 r k
r 1

 ( x k 1   r 1 Crk1 x r )  ( x 0   r 1 Crk x r )
r k r k

=( x k 1   r 1 (Crk1  Crk ) x r )  x 0
r k

= x k 1   r 1 Crk 1 x r  x 0   r 0 Crk 1 x r
r k r  k 1

.‫ من هذا ومن مبدأ االستنتاج الرياضى ينتج المطةوب‬،‫وبهذا نكون قد أثبتنا مقدمتى االستنتاج الرياضى‬
n
,‫ ( نضع‬x  y)n   Cr n x nr y r ‫ واآلن كى نبرهن‬:‫ثانيا‬
r 0

r
y n
 y
( x  y)  x (1  )n  x n  Cr n  
n n
‫من أوال‬
x r 0 x
n
( x  y )   Cr n x n  r y r
n
‫إذن‬
r 0

44
‫‪(cos   i sin  )n  cos(n )  i sin(n ), n  ,  ‬‬ ‫نظرية ‪:3‬‬
‫و ‪. i2 = 1‬‬ ‫‪ ‬أى عدد حقيقى‪ ،‬و ‪ n‬أى عدد صحيح‪،‬‬ ‫حيث‬
‫تسمى هذ النظرية بنظرية دى موافر (‪)De Moivre’s Theorem‬‬
‫‪ n ‬باستخدام االستنتاج الرياضى‬ ‫البرهان‪:‬أوال‪ :‬سنبرهن النظرية فى حالة‬
‫‪ -1‬عند ‪ n  0‬نجد أن لكل عدد حقيقى ‪ , ‬الطرف األيمن = ) ‪1  1  0  cos(0. )  i sin(0.‬‬

‫الطرف األيسر= ) ‪ . 1  (cos   i sin ‬إذن الجمةة صادقة في حالة ‪. n  0‬‬


‫‪0‬‬

‫) ‪ (cos   i sin  )  cos( k )  i sin( k‬صادقة‬


‫‪k‬‬
‫‪ -2‬نصرض أن ‪ k‬عدد طبيعى وأن‬
‫??‬
‫‪(cos   i sin  ) k 1  cos(k  1)  i sin(k  1)‬‬ ‫نحاول نرهنة‬

‫‪(cos   i sin  ) k 1  (cos   i sin  )(cos   i sin  ) k‬‬


‫‪=(cos   i sin  )(cos(k )  i sin(k )),‬‬ ‫‪by hypothese‬‬
‫)) ‪=(cos  cos( k )  i 2 sin  sin(k )  i (cos  sin(k )  sin  cos(k‬‬
‫‪=cos(k+1) +i sin(k+1)‬‬
‫وبهذا نكون قد أثبتنا مقدمتى االستنتاج الرياضى‪ ،‬من هذا ومن مبدأ االستنتاج الرياضى نكون‬
‫قد انتهينا من البرهان فى حالة ‪n  N‬‬
‫‪‬‬ ‫‪ n ‬و حيث أن } ‪{m : m ‬‬ ‫ثانيا‪ :‬سنبرهن النظرية فى حالة‬
‫‪m‬‬ ‫إذن سندرس فى حالة ‪ n  m‬و‬
‫نالحظ أن ‪(cos   i sin  )(cos   i sin  )  cos 2   sin 2   1 ,‬‬

‫) ‪ ( (cos   i sin  )  (cos   i sin  )  cos( )  i sin(‬لماذا؟)‬


‫‪1‬‬
‫لذا فإن‬
‫و بالتالي فإن‬
‫‪(cos   i sin  ) n  (cos   i sin  )  m‬‬

‫)) ‪= ((cos  i sin  ) )  (cos(m )  i sin(m‬‬


‫‪m 1‬‬ ‫‪1‬‬
‫من أوال‬
‫‪ cos(m )  i sin( m ),‬‬ ‫مما سبل‬
‫) ‪ cos(n )  i sin( n‬‬
‫ملحوظة‪ :‬نظرية دى موافر صحيحة فى حالة األعداد الحقيقية عمومرا ولريف فقرى فرى حالرة األعرداد الصرحيحة‪،‬‬

‫أى أن ) ‪ (cos   i sin  )  (cos r  i sin r‬حيررث ‪ r‬و ‪ ‬عررددان حقيقيرران‪ .‬لكررن برهرران هررذا خررارج‬
‫‪r‬‬

‫نطاق المنهج الحالى‪.‬‬


‫‪44‬‬
‫إيجاد إتحاد و فرق مجموعات منتهية )‪(The order of union,difference of some finite sets‬‬

‫‪.‬‬ ‫تعريف ‪ -1:‬يقال أن ‪ A‬مجموعة منتهية (‪ ( finite set‬إذا كان عدد عناصر ‪ A‬عدد طبيعي‬
‫‪ -2‬إذا كانت ‪ A‬مجموعة منتهية فإن رتبة ‪ )order A ( A‬المقصود بها عدد عناصر ‪ A‬و يرمز لها‬
‫بالرمز ‪.A‬‬

‫نظرية ‪ :4‬إذا كانت ‪ A‬و ‪ B‬مجموعتين منتهيتين ‪ ،‬وكانت ‪ ، AB = ‬فإن‬


‫‪AB = A + B‬‬
‫البرهان‪ :‬أوال‪ :‬إذا كانت إحدى المجموعتين خالية (ولتكن ‪ B = ‬ملال) فإن مقولة النظرية تتحقل مباشرة ألن‪,‬‬
‫‪ AB = A‬فى هذ الحالة وبالتالى فإن ‪.AB = A + 0 = A + B‬‬

‫ثانيا‪ :‬إذا لم تكن أيا من المجموعتين ‪ A‬و ‪ B‬خالية ‪.‬‬

‫لتكن } ‪ B = {b1 , b2 , ... , bm‬و ‪ B = m‬وليكن عدد عناصر ‪ A‬هو ‪n‬‬

‫نبرهن المطةوب باستخدام االستنتاج الرياضى عةى ‪( A ) n‬‬

‫‪ A‬نضع }‪ A = {a‬إذن ‪a  B‬‬ ‫‪ -1‬عندما ‪ ، n = 1‬المعطى ‪ A  1‬و ‪B  ‬‬

‫و بالتالي } ‪ AB = {b1 , b2 , ... , bm , a‬ومن ثم‬


‫‪AB = m +1 = A + B‬‬
‫وبهذا نكون قد برهنا صحة المطةوب عندما ‪n = 1‬‬
‫‪, A k ,A‬‬ ‫‪B‬‬ ‫‪ -2‬نصرض صحة المطةوب عندما ‪ ، 1  k  n‬أى إذا كانت‬

‫‪A B k m‬‬ ‫فإن‬

‫ثم نبرهن صحة المطةوب عندما ‪ , A  k  1‬اي إذا كانت‬

‫‪,A‬‬ ‫} ‪ A = {a1 , a2 , ... , ak , ak+1‬و كانت } ‪ B = {b1 , b2 , ... , bm‬و ‪B  ‬‬

‫‪ A‬؟؟‬ ‫فإن ‪B  m  k  1‬‬


‫نضع } ‪ ، A1 = {a1 , a2 , ... , ak‬و } ‪ A2 = {ak+1‬إذن‬
‫‪ A1‬و ‪ A1 = k‬و ‪A2 = 1‬‬ ‫‪ A = A1  A2‬و ‪A2  ‬‬

‫‪A2‬‬ ‫‪ A1‬و ‪B  ‬‬ ‫‪ , A‬إذن ‪B  ‬‬ ‫و نعةم ايضا من المعطيات أن ‪B  ‬‬

‫‪44‬‬
‫‪( A2‬‬ ‫‪( A1‬‬ ‫كما يمكن إثبات أن )‪B)  ‬‬
‫و بالتالي‬
‫‪A‬‬ ‫‪B  ( A2‬‬ ‫) ‪A1‬‬ ‫‪B  A2‬‬ ‫‪( A1‬‬ ‫)‪B‬‬
‫‪= A2  A1‬‬ ‫‪B , by 1 since A2  1, A2‬‬ ‫‪( A1‬‬ ‫‪B)  ‬‬
‫‪=1  A1‬‬ ‫‪B‬‬
‫‪=1+( A1  B ), by hypothese since A1‬‬ ‫‪B  , A1  k‬‬
‫‪1 k  B = A + B‬‬
‫وبهذا نكون قد أثبتنا مقدمتى االستنتاج الرياضى‪ ،‬من هذا ومن مبدأ االستنتاج الرياضى نكون قد أثبتنا المطةوب‬
‫عندما تكون كال المجموعتين ‪ A, B‬غير خالية‪.‬‬

‫نتيجة ‪ :5‬لتكن ‪ A‬مجموعة منتهية‪،‬‬


‫‪ -1‬إذا كانت ‪ ، B  A‬فإن ‪.A  B = A  B‬‬
‫‪ -2‬إذا كانت ‪ B‬أى مجموعة منتهيه فإن ‪A  B = A  AB‬‬
‫البرهان‪ -1 :‬بما أن ‪ ، B  A‬إذا ‪A = (A  B)B‬‬
‫‪A = A  B + B‬‬ ‫وواضح أن ‪ , (A  B)B = ‬من النظرية السابقة‬
‫‪A  B = A  B‬‬ ‫إذن‬
‫‪ -2‬بما أن )‪ ، A  B = A  (AB‬وبما أن ‪ ، AB  A‬ينتج المطةوب مباشرة من ‪. 1‬‬

‫نظرية ‪ :6‬إذا كانت ‪ A‬و ‪ B‬مجموعتين منتهيتين‪ ،‬فإن ‪A  B = A + B  AB‬‬
‫البرهان‪ :‬نالحظ أن )‪ ، AB = A(BA‬وأن ‪A(BA) = ‬‬
‫وبتطبيل نظرية ‪ 4‬ونتيجة ‪6‬‬
‫نجد أن ‪AB = A(BA) = A + B  A = A + B  AB‬‬

‫‪45‬‬
‫نظرية خوارزمية القسمة )‪:(Division algorithm‬‬
‫لكل عدد صحيح ‪ n‬وكل عدد صحيح موجب ‪ ،m‬يوجد عددان صحيحان وحيدان ‪ q, r‬بحيث‪:‬‬
‫‪. n  qm  r ,‬‬ ‫‪0r‬‬ ‫‪m‬‬
‫البرهان‪ :‬أوال‪ :‬إذا أعطينا عدد صحيح موجب ‪ ،m‬سنبرهن وجود ‪ q, r‬لكل عدد صحيح ‪n‬‬
‫‪ n ‬نستخدم مبدأ االستنتاج الرياضى‪.‬‬ ‫أ‪ -‬فى حالة‬
‫‪ -1‬عندما ‪ n = 0‬نضع ‪ q = r = 0‬فيتحقل المطةوب‪.‬‬
‫‪ -2‬نصرض أن ‪ k‬عدد طبيعى و أنه يوجد‪ r0 , q0 Z, :‬بحيث‬
‫‪k  q0 m  r0 ,‬‬ ‫‪0  r0‬‬ ‫‪m‬‬
‫بحيث ‪k  1  q m  r ‬‬ ‫‪0  r‬‬ ‫سنحاول إثبات وجود ‪m , q, r ‬‬
‫‪ k  q0 m  r0 ,‬إذن ‪k  1  q0 m  (r0  1), 1  r0  1  m‬‬ ‫‪0  r0‬‬ ‫‪m‬‬

‫إذن ‪ r0  1 m or r0  1  m‬و االن‬

‫‪ r0  1 m‬بأحذ ‪ q  q0 , r   r0  1‬يتحقل المطةوب‪.‬‬ ‫إذا كانت‬

‫‪ r0  1  m‬بأحذ ‪ q  q0  1, r   0‬يتحقل المطةوب لماذا ؟‪.‬‬ ‫و إذا كانت‬

‫‪ n ‬فنطبل عةى ‪ n‬ما تم برهنته‬ ‫ب‪ -‬عندما ‪ n‬عدد صحيح سالب‪ ،‬نجد أن‬
‫ونحصل عةى عددين صحيحين ‪ q0‬و ‪ r0‬بحيث‬
‫‪n  q0 m  r0 ,‬‬ ‫‪0  r0‬‬ ‫‪m‬‬

‫إذا كانت ‪ r0 = 0‬إذن ‪ n  (q0 )m‬و بذلك تحقل المطةوب‬

‫‪ 0‬فإن ‪ n  q0 m  r0 ,‬عدد سالب المطةوب االن ان يكون باقي القسمه موجب‬ ‫‪r0‬‬ ‫أما اذا كانت ‪m‬‬
‫‪ 13  2.5  3‬ولكن ‪13  2  5  3‬‬ ‫ملال بسيى‪ :‬باقي قسمة ‪ 13‬عةى ‪ 5‬هو ‪ 3‬حيث‬
‫هنا )‪( -3‬ليست باقي قسمة ألن من تعريف باقي القسمة ان يكون عدد موجب ‪ ,‬إذن سنحتاج أن نضرب ‪5‬‬
‫في عدد أقل من ‪ -2‬حتي يكون باقي القسمة موجب و ليكن ‪ 13  3  5  2‬ماذا فعةنا هنا ؟‬
‫‪13  2  5  (5  5)  3  (2  5  5)  (5  3)  3  5  2‬‬
‫= ‪ .2  5  3‬واالن هذا ما سوف نصعةه‬ ‫عةى ‪5‬‬ ‫أي أن باقي قسمة ‪13‬‬
‫‪n  q0 m  r0  q0m  (m  m)  r0  (q0  1)m  m  r0‬‬
‫هل ) ‪ (m  r0‬باقي قسمة؟‬

‫‪45‬‬
‫‪0‬‬ ‫‪r0‬‬ ‫‪m0‬‬ ‫‪-r0‬‬ ‫‪m‬‬
‫‪m‬‬ ‫‪m  r0‬‬ ‫‪0‬‬

‫‪n  qm  r , 0  r‬‬ ‫إذن بأحذ ‪ q  (q0  1), r=m  r0‬يكون ‪m‬‬


‫وهكذا نكون قد أثبتنا اوال لكل عدد صحيح موجب ‪ m‬ولكل عدد صحيح ‪.n‬‬
‫ثانيا‪ :‬نبرهن أن العددين الصحيحين ‪ q‬و ‪ r‬الةذان يحققان ‪ n  qm  r‬و ‪ 0  r  m‬وحيدين‪.‬‬

‫‪ q1 , q2 , r1 ,, r2 ‬بحيث‪:‬‬ ‫لبرهان ذلك نصرض أنهما ليسا وحيدين أي أن‪ ,‬توجد‬


‫‪n  q1m  r1 ,‬‬ ‫‪0  r1‬‬ ‫و )‪m, (1‬‬ ‫‪n  q2 m  r2 ,‬‬ ‫‪0  r2‬‬ ‫)‪m, (2‬‬

‫‪r2  r1‬‬ ‫نصرض أن‬


‫‪n  (q2  q1 )m  r1 -r2‬‬ ‫‪0  r1  r2‬‬ ‫)‪m, (3‬‬ ‫من )‪ (1‬و )‪ (2‬نجد أن‪:‬‬
‫‪ (q2  q1 ) ‬إذن المعادلة )‪ (3‬ال يمكن أن تتحقل إال إذا كانت‬ ‫لكن‬

‫‪q2  q1‬‬ ‫‪ r1  r2‬و‬ ‫اي إذا كان‬ ‫‪(q2  q1 )  0‬‬ ‫‪ r1  r2  0‬و‬

‫‪n  qm  r , 0  r‬‬ ‫‪m‬‬ ‫‪r, q ‬‬ ‫تعريف‪ :‬إذا كان‬


‫تسمى ‪ q‬خارج القسمة (‪ )quotient‬وتسمى ‪ r‬باقى القسمة )‪.(remainder‬‬

‫مالحظات‪:‬‬
‫‪ -1‬فى حالة ‪ 0 = r‬يقال أن ‪ n‬تقبل القسمة عةى ‪ m‬بدون باقى أو ‪ m‬تقسم ‪ ( n‬و يرمز لها" ‪) " m | n‬‬
‫]‪[m | n  q  Z such that n  qm‬‬ ‫وتكتب عةى الصورة األتية ‪:‬‬
‫‪ -2‬عندما يكون ‪ n‬عددا طبيعيا ‪ ،‬يكون خارج القسمة ‪ q‬هو اآلخر عددا طبيعيا‪.‬‬
‫‪ n  qm  r , 0  r‬فنكتب أيضا ‪n(m o d m)= r‬‬ ‫‪ -3‬إذا كانت ‪m‬‬
‫(مثال‪ ,‬بما أن ‪ 15  2. 6+ 3‬إذن ‪ 15(m o d 6)= 3‬هل ‪ 15(m o d 2)=3‬؟ )‬
‫مثال ‪ :‬إثبت أن إذا كان ‪ a, b  Z‬بحيث )‪ a(m o d m)= b(m o d m‬قإن )‪m/(a-b‬‬
‫أي إذا كان باقي قسمة العددين ‪ a, b‬على ‪ m‬متساويين فإن ‪ m‬قاسم ل )‪(a-b‬‬
‫‪ q1 ,q 2  Z, 0  r‬بحيث‬ ‫الحل ‪ :‬بما أن )‪ a(m o d m)=b(m o d m‬إذن يوجد ‪m‬‬

‫‪ a  q1m  r , b  q2 m  r‬إذن‬

‫)‪a  b  q1m  r  (q2 m  r )  (q1  q2 )m  m / (a  b‬‬

‫‪45‬‬
‫تدريب‪ :‬أوجد قيم ‪ m‬التي تحقل )‪29(m o d m)= 41(m o d m‬‬

‫تذكرأن‪ -1 :‬القاسم المشترك األعظم )‪ (greatest common divisor‬ألى عددين صحيحين موجبين‬
‫هو أكبر عدد صحيح موجب يقبل كالهما القسمة عةيه بدون باق‪ ,‬وسنرمز لةقاسم المشترك األعظم لةعددين‬

‫إذا كان و فقط إذا كان‬ ‫‪ a, b‬بالرمز )‪ . gcd(a, b‬أى أن )‪d  gcd(a, b‬‬
‫أ‪d / a  d / b -‬‬
‫ب‪(k  Z )(k / a  k / b  k / d ) -‬‬
‫‪-2‬المضااعف المشاترك االرا ر )‪ (least common multiple‬ألى عرددين صرحيحين مروجبين هرو أصرغر‬
‫عدد صحيح موجب يقسمه كل منهما(أي مضاعف لكل منهما)‪ ,‬وسنرمز لةمضاعف المشترك لةعددين‬

‫بالرمز )‪, lcm(a, b‬أى أن )‪ c  lcm(a, b‬إذا كان و فقط إذا كان‬ ‫‪a, b‬‬
‫أ‪a / c  b / c -‬‬
‫ب‪(k  Z )(a / k  b / k  c / k ) -‬‬

‫‪ -2‬اوجد )‪gcd(72,84‬‬ ‫مثال‪ -1 :‬إوجد )‪lcm(24, 60‬‬


‫الحل‪ -1 :‬بتحةيل العددين نجد أن‬

‫‪60  6.10  2.3.2.5  2 2.3.5‬‬ ‫و‬ ‫‪24  3.8  3.23‬‬


‫نبحث عن أكبر عدد يقسم العددين ‪ 24, 60‬إذن نأخذ أكبر القوسم لكال العددين وتكون هى ‪3.23‬‬
‫و بالنسبة للعدد ‪ 60‬نجد أننا قد أخذنا ‪ 2, 3‬و تبقى القاسم ‪. 5‬ندعي ان‬ ‫للعدد ‪24‬‬
‫‪( lcm(24,60) = 3.2 .5  120‬تحقق من هذا)‬
‫‪3‬‬

‫‪ -2‬بتحةيل العددين نجد أن‬


‫‪84  12.7  4.3.7  22.3.7‬‬ ‫‪ 72  8.9  2 .3‬و‬
‫‪3 2‬‬

‫‪gcd(72,84)  12‬‬ ‫بالمقارنة نجد أن القواسم المشتركة هى ‪ 2 .3  12‬أى أن‬


‫‪2‬‬

‫تدريب‪ -1:‬أوجد )‪ gcd(60, 24‬و )‪. lcm(72,84‬‬

‫‪ -2‬إثبت أن ألى عددين صحيحين موجبين ‪a, b‬‬


‫‪gcd(a, b) . lcm.( a, b)  a.b‬‬
‫‪45‬‬
‫في المثال السابق اوجدنا القاسم المشترك االعظم بإستخدام تحليل األعداد و هذا نستحدمه لالعداد الص يرة‬

‫بإستخدام نظرية القسمة ألي عددان مهما كانا كبيرين ‪.‬‬ ‫التي يسهل تحليلها‪ .‬سنتعلم االن ايجاد ‪g.c.d.‬‬
‫( مما يؤهلنا فيما بعد لعمل برنامج لحساب ‪.) g.c.d.‬‬

‫إيجاد القاسم المشترك األعظم ألى عددين رحيحين موجبين‪:‬‬

‫مثال‪ :1‬أوجد القاسم المشترك األعظم لةعددين ‪24,87‬‬


‫الحل‪ :‬بإستخدام نظرية القسمة‪,‬‬
‫‪ -1‬نأخذ العدد األكبر وهو ‪ 87‬ونقسمه عةى العدد األصغر وهو ‪ 24‬ونوجد باقى القسمة‬
‫نجد أن ‪ 87  3  24  15‬أى أن باقى القسمة هو ‪.15‬‬
‫‪ -2‬واآلن نأخذ العدد األصغر وهو ‪ 24‬ونقسمه عةى باقى القسمة الذى حصةنا عةيه فى الخطوة ‪1‬‬
‫وهو ‪ ، 15‬ونوجد باقى القسمة مرة أخرى نجد أن ‪ ، 24 = 15 + 9‬أى أن باقى القسمة هو ‪.9‬‬
‫‪ -3‬واآلن نقسم باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 1‬عةى باقى القسمة الذى حصةنا عةيه‬
‫فى الخطوة ‪ 2‬ونوجد باقى القسمة مرة أخرى نجد أن ‪ ، 15 = 9 + 6‬أى أن باقى القسمة هو ‪.6‬‬
‫)‪. 87= 3(9+9+6) + 9+6=7(9)+4(6‬‬ ‫وبالتالى ‪ 24 = 9 + 9 +6‬و‬
‫‪ -4‬واآلن نقسم باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 2‬عةى باقى القسمة الذى حصةنا عةيه‬
‫فى الخطوة ‪ 3‬ونوجد باقى القسمة مرة أخرى نجد إن ‪ 9= 6+3‬وبالتالى‬
‫)‪87 = 7(6+3) +4(6)=11(6)+7(3‬‬ ‫)‪, 24 = 2(6+3) + 6=3(6)+2(3‬‬
‫‪ -5‬واآلن نقسم باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 3‬عةى باقى القسمة الذى حصةنا عةيه فى الخطوة ‪4‬‬
‫ونوجد باقى القسمة مرة أخرى نجد أن )‪6=2(3‬‬
‫)‪87=22(3)+7(3)=29(3) , 24=8(3‬‬ ‫وبالتالى‬
‫نالحظ أن ‪ 8,29‬ليف بينهما عامل مشترك لذلك يكون القاسم المشترك األعظم هو ‪. 3‬‬

‫مثال‪ -2‬أوجد القاسم المشترك األعظم لةعددين ‪8378, 7076‬‬


‫الحل‪ -1:‬نأخذ العدد األكبر وهو ‪ 8378‬ونقسمه عةى العدد األصغر وهو ‪ ، 7076‬ونوجد باقى القسمة‬
‫نجد أن ‪ ، 8378 = 7076 + 1302‬أى أن باقى القسمة هو ‪.1302‬‬
‫‪ -2‬واآلن نأخذ العدد األصغر وهو ‪ 7076‬ونقسمه عةى باقى القسمة الذى حصةنا عةيه فى‬
‫الخطوة ‪ ، 1‬وهو ‪ ، 1302‬ونوجد باقى القسمة مرة أخرى نجد أن‬

‫‪44‬‬
‫‪ ، 7076 = 51302 + 566‬أى أن باقى القسمة هو ‪. 566‬‬
‫‪ -3‬واآلن نقسم باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 1‬عةى باقى القسمة الذى حصةنا عةيه‬
‫فى الخطوة ‪ 2‬ونوجد باقى القسمة مرة أخرى نجد أن‬
‫‪ ، 1302 = 2566 + 170‬أى أن باقى القسمة هو ‪. 170‬‬
‫‪ -4‬واآلن نقسم باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 2‬عةى باقى القسمة الذى حصةنا عةيه‬
‫فى الخطوة ‪ 3‬ونوجد باقى القسمة مرة أخرى نجد أن‬
‫‪ ، 566 = 3170 + 56‬أى أن باقى القسمة هو ‪. 56‬‬
‫‪ -5‬واآلن نقسم باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 3‬عةى باقى القسمة الذى حصةنا عةيه فى الخطوة ‪4‬‬
‫ونوجد باقى القسمة مرة أخرى نجد أن‬
‫‪ ، 170 = 356 + 2‬أى أن باقى القسمة هو ‪. 2‬‬
‫‪ -6‬أخيرأ نقسم باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 3‬عةى باقى القسمة الذى حصةنا عةيه‬
‫فى الخطوة ‪ ،4‬فنجد أن ‪ 2(28) = 56‬أى أن باقى القسمة فى هذ الحالة هو صصر‪.‬‬
‫‪ -7‬القاسم المشترك األعظم لةعددين ‪ 8378, 7076‬هو ‪ 2‬وهو آخر باقى قسمة حصةنا عةيه‬
‫قبل الصصر ‪.‬‬

‫واآلن تأمل الخطوات السابقة‪ ،‬والحظ اآلتى‪:‬‬


‫باقى القسمة يقل فى كل خطوة عن التى تةيها‪ ،‬وهذا أمر طبيعى ألن باقى القسمة فى كل خطوة هو المقسوم عةيه‬
‫فى الخطوة التى تةيها ‪.‬نتيجة لما سبل يجب أن نصل إلى خطوة يكون فيها الباقى مساويا صصر‬
‫السؤال اآلن هو لماذا يكون القاسم المشترك األعظم لةعددين ‪ 8378, 7076‬هو آخر باقى قسمة حصةنا‬
‫عةيه قبل الصصر؟ لإلجابة عةى ذلك نحتاج إلى النظرية التالية‪:‬‬

‫نظرية ‪ :8‬إذا كانت ‪ n‬و ‪ m‬و ‪ r‬أعدادا صحيحة موجبة‪ ،‬وكان ‪ q‬عددا صحيحا‪،‬‬
‫بحيث ‪ n  qm  r‬فإن‬
‫‪ -1‬أى قاسم مشترك لةعددين ‪ n‬و ‪ m‬يكون أيضا قاسما مشتركا لةعددين ‪ m‬و ‪. r‬‬
‫‪ -2‬وبالملل أى قاسم مشترك لةعددين ‪ m‬و ‪ r‬يكون أيضا قاسما مشتركا لةعددين ‪ n‬و ‪. m‬‬
‫‪ -3‬وعةى وجه الخصوص فإن ا ) ‪. g.c.d .(n, m)  g.c.d .(m, r‬‬
‫البرهان‪ -1 :‬واضح أنه إذا كان ‪ k‬عدد صحيح موجب بحيث كل من ‪ n‬و ‪ m‬يقبل القسمة عةى ‪k‬‬
‫بدون باقى‪ ،‬فإن ‪ r‬يقبل القسمة عةى ‪ k‬بدون باقى‪ ,‬ألن‬
‫‪44‬‬
‫‪k / m  k / n  s, l  Z such that m=sk, n=lk‬‬
‫‪ r  n  qm  lk  qsk  (l  qs )k‬‬
‫‪ k/r‬‬
‫‪ k/r  k / m‬‬ ‫)‪( since k / m given‬‬
‫اي أن ‪ k‬قاسما مشتركا لةعددين‪ m‬و ‪. r‬‬
‫‪ -2‬وبالملل‬
‫‪k / m  k / r  (k / qm)  k / r‬‬
‫) ‪ k / ( qm  r‬‬
‫‪ k/ n‬‬
‫وبالتالى يكون ‪ k‬قاسما مشتركا لةعددين ‪ n‬و ‪. m‬‬
‫‪ -3‬ليكن ‪ g.c.d .(n, m)  d‬إذن‬
‫‪d / m  d / n  d /r  d / m since r = n-qm‬‬
‫)‪ d/gcd.(m,r‬‬
‫إذن‬ ‫ليكن ‪g.c.d .(m, r )  l‬‬

‫‪l / m  l / r  l /n  l / m‬‬
‫‪ l /gcd.(m,n)=d‬‬
‫‪ l /d‬‬
‫مما سبل نستنج أن‬
‫) ‪d / l  l / d  g.c.d .(n, m)  g.c.d .(m, r‬‬
‫واآلن راجع مرة أخرى خطوات الملال السابل‪ ,‬بتطبيل نظرية ‪ 8‬نجد أن‪:‬‬
‫‪ -1‬القاسم المشترك األعظم لةعددين ‪ 8378‬و ‪ 7076‬يساوى القاسم المشترك األعظم لةعددين‬
‫‪ 7076‬و ‪1302‬‬
‫‪ -2‬و القاسم المشترك األعظم لةعددين ‪ 7076‬و ‪ 1302‬يساوى القاسم المشترك األعظم لةعددين‬
‫‪ 1302‬و ‪566‬‬
‫‪ - 3‬و القاسم المشترك األعظم لةعددين ‪ 1302‬و ‪ 566‬يساوى القاسم المشترك األعظم لةعددين‬
‫‪ 566‬و ‪170‬‬
‫‪ -4‬و القاسم المشترك األعظم لةعددين ‪ 566‬و ‪ 170‬يساوى القاسم المشترك األعظم لةعددين‬
‫‪ 170‬و ‪56‬‬

‫‪44‬‬
‫‪ -5‬و القاسم المشترك األعظم لةعددين ‪ 170‬و ‪ 56‬يساوى القاسم المشترك األعظم لةعددين‬
‫‪ 56‬و ‪2‬‬
‫‪ -6‬و القاسم المشترك األعظم لةعددين ‪ 56‬و ‪ 2‬يساوى ‪ 2‬ألن ‪ 56‬تقبل القسمة عةى ‪ 2‬بدون باقى‪.‬‬
‫أي أن‬
‫)‪g.c.d.(8378,7076)  g.c.d.(7076,1302‬‬
‫)‪=g.c.d.(1302,566‬‬
‫)‪=g.c.d.(566,170‬‬
‫)‪=g.c.d.(170,56‬‬
‫‪=g.c.d.(56,2) =2‬‬
‫مثال‪ :3‬أوجد القاسم المشترك األعظم لةعددين ‪576, 222‬‬

‫الحل‪ :‬بإستخدام نظرية القسمة‬


‫‪ -1‬نقسم العدد االكبر ‪ 576‬عةى العدد االصغر ‪222‬‬
‫‪ ، 576 =2. 222+ 132‬أى أن باقى القسمة هو ‪. 132‬‬ ‫نجد أن‬
‫‪ -2‬واآلن نقسم العدد االصغر عةى باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 1‬ونوجد باقى‬
‫القسمة مرة أخرى نجد أن‬
‫‪ ، 222= 132+ 90‬أى أن باقى القسمة هو ‪. 90‬‬
‫‪ -3‬و االن نقسم باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 1‬عةى باقى القسمة الذى حصةنا عةيه‬
‫فى الخطوة ‪ ،2‬فنجد أن ‪ 132= 90+42‬أى أن باقى القسمة فى هذ الحالة هو ‪. 42‬‬
‫‪ -4‬و االن نقسم باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 2‬عةى باقى القسمة الذى حصةنا عةيه‬
‫فى الخطوة ‪ ،3‬فنجد أن ‪ 90= 2.42+6‬أى أن باقى القسمة فى هذ الحالة هو ‪. 6‬‬
‫‪ -5‬و اخيرا نقسم باقى القسمة الذى حصةنا عةيه فى الخطوة ‪ 3‬عةى باقى القسمة الذى حصةنا عةيه‬
‫فى الخطوة ‪ ،4‬فنجد أن ‪ 42= 7.6‬أى أن باقى القسمة فى هذ الحالة هو صصر‪.‬‬
‫إذن القاسم المشترك األعظم لةعددين ‪ 576, 222‬هو ‪ 6‬وهو آخر باقى قسمة حصةنا عةيه‬
‫قبل الصصر ‪.‬أو باستخدام النظرية األخيرة‬
‫)‪g.c.d.(576,222)  g.c.d.(222,132) = g.c.d.(132,90‬‬
‫)‪= g.c.d.(90,42‬‬ ‫‪= g.c.d.(42,6)= 6‬‬
‫__________________________________________________________________‬

‫‪44‬‬
‫مسائل‬

‫‪n‬‬
‫‪n 2 (n  1) 2‬‬
‫لكل عدد صحيح موجب ‪.n‬‬ ‫= ‪ r3‬‬
‫‪r 1‬‬ ‫‪4‬‬
‫‪ -1‬برهن أن‬

‫‪n‬‬
‫‪1‬‬ ‫‪n‬‬
‫لكل عدد صحيح موجب ‪.n‬‬ ‫)‪ r (r  1‬‬
‫‪r 1‬‬
‫=‬
‫‪n 1‬‬
‫‪ -2‬برهن أن‬

‫‪ -3‬برهن أن ‪ n2+n‬عدد زوجى‪ ،‬لكل عدد طبيعى ‪.n‬‬


‫‪ -4‬برهن أن ‪ n3+3n2+2n‬يقبل القسمة عةى‪ ، 6‬لكل عدد طبيعى ‪.n‬‬
‫‪ -5‬برهن أن )‪ n(n + 1)(n + 2) ... (n + k  1‬يقبل القسمة عةى !‪ k‬بدون باقى لكل عدد طبيعى ‪n‬‬
‫وكل عدد صحيح موجب ‪.k‬‬
‫‪n‬‬
‫‪ -6‬برهن أن ‪ 2n   Ci n‬لكل عدد طبيعى ‪.n‬‬
‫‪i 0‬‬

‫‪n‬‬
‫=‪ 0‬لكل عدد صحيح موجب ‪.n‬‬ ‫‪ (1) C‬‬ ‫‪ -7‬برهن أن‬
‫‪i‬‬ ‫‪n‬‬
‫‪i‬‬
‫‪i 0‬‬

‫]‪(k  Z )[m2  8k  1‬‬ ‫أ‪-‬‬ ‫‪:‬‬ ‫‪ -8‬إثبت أن ‪ :‬لكل عدد فردى ‪m‬‬
‫ب‪(k  Z )[m  4k  1  m  4k  3] -‬‬

‫‪ -9‬إثبت أن‪:‬‬
‫‪(2n‬‬ ‫‪(n  2)!),‬‬ ‫أ‪n  N -‬‬

‫‪3 / (m3  7m  3),‬‬ ‫ب‪n  N -‬‬

‫ج‪[ n / m  n / z ]  n / m  z [ -‬‬

‫‪ -11‬برهن نظرية ليبنيتز إليجاد المشتقة النونية لحاصل ضرب دالتين‪.‬‬


‫‪ -11‬برهن أن المشتقة النونية لةدالة ‪ f(x) = xn‬هى الدالة اللابتة !‪f(n)(x) = n‬‬
‫لكل عدد طبيعى ‪. n  1‬‬
‫‪‬‬
‫‪ -12‬برهن أن المشتقة النونية لةدالة ‪ f(x) = sinx‬هى ) ‪f ( n ) ( x)  sin( x  n‬‬
‫‪2‬‬

‫لكل عدد طبيعى ‪. n  1‬‬


‫‪ -13‬أوجد القاسم المشترك األعظم لةعددين ‪. 5538, 3534‬‬

‫‪44‬‬

You might also like