Professional Documents
Culture Documents
سلسلة تمارين في القسمة
سلسلة تمارين في القسمة
com
إذن بواقي قسمة 2على 7تشكل متتالية دورية دورها هو 3و منه :من اجل 2n 17 : n 3k :
و من اجل 2n 4 7 : n 3k 2 و من اجل 2n 2 7 : n 3k 1
Ap 23n 26n 29nحيث 23k 17منه Ap 1 1 17 (( )3أ) إذا كان p 3nمنه
أي Ap 37
منه Ap 2 4 17 Ap 23n1 26n2 29n3 (ب) إذا كان p 3n 1منه
Ap 0 7منه مضاعف لـ7 أي
فان Ap 23n2 26n4 29 n18 (ج) إذا كان p 3n 2
1
education-onec-dz.blogspot.com
فان Ap 23n2 23 2 n11 233n6منه Ap 4 2 17أي Ap 0 7منه مضاعف لـ 7
5n 2 ... 7 2 0 5 3 1 6 4
nحيث mطبيعي nأي ان 7m 1 5nيقبل القسمة على 7اذا كان 1 7 من الجدول ينتج ان 2
n 4nعندما 1 7 3 nومن األسئلة السابقة ( )3لدينا 7k ( )5لدينا r 7
n 5nعندما 1 7 2 7k وأيضا يكون
d ) rفان العددين aو bيقبالن القسمة على 7ومنه 7 ( nأي 1 وبالتالي لما يكون 1 7
d -من اجل كل القيم األخرى للعدد rالعددان aو bال يقبالن القسمة على 7وبالتالي 1
3
(هـ) استنتج ان bnو cnاوليان فيما بينهما .
المعادلة b3 x c3 y 1... E 2
( )2نعتبر في المجموعة
. 2
(أ)بين ان المعادلة E تقبل على األقل حال في
(ب) استعمل خوارزمية اقليدس للعددين c3 ، b3ثم عين حال خاصا للمعادلة ، E
هذه المعادلة . 2
(ج) حل في
bn cn 2 10n 1ومنه bn cn a2 n
2 2
4 10 2n
1 a2 n
-استنتاج تحليل الى جداء عوامل أولية للعدد : a6من المساواة a2n bn cnنجد
a6 a23 b3 c3 1999 2001 1999 3 23 29
(دـ) تبيان ان : PGCD bn ; cn PGCD cn ;2 :لدينا cn 2 10n 1، bn 2 10n 1
ومنه cn 2 10n 1 2 10n 1 2 bn 2اذن cn bn 2ومنه cn 1 bn 2وبالتالي نجد
PGCD bn ; cn PGCD cn , 2
(هـ) استنتاج ان bnو cnاوليان فيما بينهما :نضع d PGCD bn ; cn ومنه d PGCD cn ; 2 وبما ان
cn 2 10n 1فانه فردي وبالتالي d PGCD cn ;2 1أي ان d PGCD bn ; cn 1وبالتالي bn
و cnاوليان فيما بينهما
. b3 x c3 y 1... E )2وهذه تعني c3 2001 ، b3 1999 1999 x 2001y 1اوليان فيما بينهما
. 2
اي PGCD 1999;2001 1و منه حسب مبرهنة بيزو المعادلة E تقبل على األقل حال في
(ب) خوارزمية اقليدس للعددين : c3 ، b3بقسمة c3على b3ثم القسمات المتتابعة بخوارزمية اقليدس نجد :
اذن 999c3 999b3 2 999 c3 2001 1999 1 2 b3 2و b3 1999 2 999 1
ومنه ) 999c3 999b3 (b3 1ومنه ينتج 1000b3 999c3 1
اذن 1000; 999 حال خاصا للمعادلة ، E
المعادلة : 2
(ج) حل في
4
1000b3 999c3 1
بالطرح نجد )*(... 1000 x b3 999 y c3 : لدينا
b3 x c3 y 1
b3يقسم 999 y c3وبما ان c3 ، b3اوليان فيما بينهما فانه حسب مبرهنة غوص b3يقسم 999 y ومنه
999 y b3 .kومنه y 999 1999k
1000 x .kc3 وبالتعويض في (*) نجد 1000 x b3 b3 .kc3ومنه
اذن x 1000 c3 .kوبالتالي x 1000 2001.k :
اذن مجموعة الحلول هي 1000 2001.k ; 999 1999k :
5
education-onec-dz.blogspot.com
لدينا من السؤال السابق a; b حل للمعادلة ومنه a 5k 2 :وبالتالي N 8 5k 2 1 40k 17 :
اذن N 40k 17وتعني N 17 40اذن باقي القسمة هو 17
( )3حل المعادلة (*) : 8x 5 y 100 :
بما ان 2; 3حل خاص للمعادلة E فان 200; 300 حل خاص للمعادلة(*)
8 x 5 y 100
وباتباع نفس الخطوات السابقة نجد مجموعة الحلول : لدينا اذن :
8 200 5 300 100
S 5k 200; 8k 300; k
( )4من المعطيات نكتب :نسمي xعدد الذكور و yعدد االناث :ومنه 8x 5 y 100
y xو 0 اذن حلول المسألة هي حلول المعادلة (*) ومنه x 5k 200و y 8k 300حيث 0
k 40 5k 200 0
اي k 38, 39وبالتعويض في قيم xو y ومنه اذن
k 37,5 8k 300 0
x; y 10, 4 ; 5,12 نجد
1 n
un (أ) بين أن 3 1 :
2
(ب) عين قيم العدد الطبيعي nبحيث يكون unقابال القسمة على 7
(ج) عين جميع قواسم u6
32 9 2[7] , 31 3 3[7], 30 ]1 1[7 (( )1أ)
36 1[7]., 35 5[7], 34 4[7], 33 ]3 2[7 ]6[7
نالحظ ان بواقي القسمة دورية ودورها 6
3nيقبل القسمة على 7 6
(ب) برهان ان 3n :
اذن 36 1يقبل القسمة على 7 36 3nونعلم ان ]1[7 6
3n 3n 36 1
6
3n 6
3n 07 3nيقبل القسمة على 7أي ان : 6
وبالتالي العدد 3n :
3nو 3nلهما نفس باقي القسمة 6
وهذا يعني ان 3n 6
3nنجد 3n 7 : 6
3n و من الموافقة 0 7
على 7
36و ]4[7 وبما ان ]1[7 1000اذن (ج) لدينا 6 166 4
166
34 31000 36 34
فان ]31000 4[7
ومنه ]36 k 1[7 3 6 k
] 1k [7 وبما ان ] 36 1[7يمكن االستنتاج ان : (د) من السؤال (( )1أ)
و ] 36k 2 2[7و ] 36k 3 6[7و ] 36k 4 4[7و ]36k 5 5[7 وبالتالي 36 k 1 3[7] :
(هـ) من هذه البواقي وهي 1 :او 3او 2او 6او 4او 5فانه ال يوجد عدد طبيعي nيكون من اجله
3nيقبل القسمة على 7
وبالتالي من اجل كل عدد طبيعي nفان 3nاولي مع 7
(( )2أ) unهو مجموع nحدا لمتتالية هندسية حدها األول 1واساسها 3ومنه :
1 n 1 qn 1 3n
un 3 1 un u0ومنه 1
2 1 q 1 3
(ب) يكون unقابال القسمة على 7عندما يكون ]3 1[7
n
أي مضاعف للعدد 6 n ] 36 k 5 5[7أي ان 6k ومن السؤال ( ( )1د) نجد ان
(ج) تعيين قواسم : u6
1 3 36 1
3 2 2 12 وعدد قواسمه : 3 1 33 1 22 7 13
u6
2 2
اذن قواسم u6هي 364 , 182 , 11 , 52 , 28 , 26 , 14 , 13 , 7 , 4 , 2 , 1 :
7
حل التمرين(La Reunion juin 2000 :)6
( )1من أجل n 4نجد a 0و b 0أي ان العدد 4جذر لكل من aو bومنه كل من
aو bيقبالن القسمة على n 4وعليه نكتبb n 4 p n n 4 2n 1 :
( باستعمال القسمة على ) n 4
و ( a n 4 Q n n n 4 n 3باستعمال القسمة على ) n 4
(ب) بما أن dيقسم ويقسم فإنه يقسم 2 أي dيقسم .5ومنه d 1,5
(ج) برهان ان :العددان و مضاعفان للعدد 5تعني n 2 مضاعفا لـ . 5
-نفرض 5يقسم ومنه 5يقسم 2n 1بالتالي يقسم 2n 1 5 2n 4 2 n 2
وبما ان 5اولي مع 2فانه حسب مبرهنة غوص 5يقسم n 2
-نفرض 5يقسم ومنه 5يقسم n 3بالتالي يقسم n 3 5 n 2
k *
و بالعكس إذا كان n 2مضاعف للعدد 5فإن n 2 5kومنه n 5k 2مع
و 5k 2 3 5k 5 5 k 1أي ان مضاعف للعدد5 و بالتالي
أي ان مضاعف للعدد 5 و يكون ايضا 2n 1 2 5k 2 1 5 2k 1
إذن يكون و مضاعفين للعدد 5
(د) d 5معناه( 0 5و ) 0 5ومنه من السؤال (ج) n 2 0 5اذن n 2 5
أي ان قيم nحتى يكون PGCD ; 5هي n 5k 2 :حيث kطبيعي
( )3بما أن 12n 1 2n 1فهذا يعني وجود عددان صحيحان uو vيحققان u. 2n 1 v.n 1
ومنه فإنه حسب مبرهنة بيزو 2n 1و n.أوليان فيما بينهما
1
و 2 متكافئتان . ومنه المعادلتان 1
ان 1; 2 حل خاص للمعادلة : 2 (ب) -التحقق َ
8 1 9 2 10ومنه الثنائية 1; 2 حل خاص للمعادلة 2
( P : x 2 y z 2 )3و P : 3x y 5z 0
أن المستويين P و P يتقاطعان وفق مستقيم : D (أ) -بيان َ
1 2
فان المستويين غير متوازيين n 1; 2; 1و n 3; 1;5هما الشعاعان الناظميان للمستويين وبما ان
3 1
ومنه فانهما متقاطعين وفق مستقيم P P D
أن إحداثيات نقط D تحقق المعادلة : 2
(ب) -بيان َ
5 z 10 y 5 z 10 x 2 y z 2
وتعني أيضا M x; y; z D معناه
3x y 5 z 0 3x y 5 z 0
وبالجمع نجد 8x 9 y 10 :وهي نفسها المعادلة ()2
نستنتج َأن إحداثيات نقط D تحقق المعادلة 2
-استنتاج E مجموعة نقط D التي إحداثياتها أعداد صحيحة:
8 x 9 y 10
ومنه نجد بالطرح 8 x 1 9 y 2 0
8 1 9 2 10
اذن 8 x 1 9 y 2
9 / 8 x 1
ومنه حسب غوص 9 / x 1أي x 1 9kومنه نجد x 9k 1 : لدينا
PGCD 8;9 1
وبالتعويض نجد 8 9k 9 y 2 اذن y 8k 2حيث k
ان مجموعة نقط D التي إحداثياتها أعداد صحيحة هي :
نستنتج َ
E M 9k 1; 8k 2; z حيث k ; z 2
an 1
()2 نذكر انه من اجل كل عدد طبيعي غير معدوم a n1 a n2 ..... a 1 : n
a 1
11
education-onec-dz.blogspot.com
استنتج من السؤال السابق وجود عددين صحيحين Nو Mبحيث (1011 1) N (1024 1)M 9
(ج) -بين ان كل قاسم مشترك لـ 1024 1و 1011 1فهو يقسم كذلك 1
(ﺪ) .-بين أن 1يقسم 1011 1و . 1024 1
ه -استنتج مما سبق ). PGCD(1011 1;1024 1
بحيث (( )1أ) -لدينا PGCD(11; 24) 1إذن حسب مبرهنة بيزو يوجد عددان صحيحان uو v
. 11u 24v 1يكفي أن نضع n uو . m v
24 11 2 2
11 2 5 1 (ب) -باستخدام خوارزمية إقليدس :
1 11 2 5
الحل الخاص هو (11; 5) : 1 11 ( 24 11 2) 5 إذن :
1 1111 24 5
ومنه 1011n 1024m1 0وبالتالي 1011n 1024m1 وبما ان 11n 24m 1 :فان
(1011n 1) 10(1024m 1) 9
: 10
11n
(ب) اثبات أن 1011 1 :يقسم 1
1 10
n
1011n 11
يمكن مالحظة ان 1 :
ومن المساواة a n 1 a 1 a n1 a n2 ..... a 1يمكن أن نكتب :
-بما ان 10 1يقسم 10 1هذا يعني يوجد عدد صحيح Nبحيث 1011n 1 1011 1 N :
11n 11
11
يقسم ) (1024 m 1هذا يعني يوجد عدد صحيح M بحيث : و بما ان 1024 1
(1024m 1) 1024 1 M حيث M 1 1024 (1024 )2 ... (1024 )m1و M 10M
و M 10(1 1024 (1024 )2 ... (1024 )m1 N (1 1011 (1011 )2 ... (1011 )n1
(1011 1) N (1024 1)M 9 (1011n 1) 10(1024m 1) 9ومنه ولدينا سابقا
يقسم مجموع مضاعفاتهما (ج) – ليكن dقاسما مشتركا لـ 10 1و 10 1ومنه d
24 11
اوليان فيما بينهما 14nو 5n 1 ( )1بين انه من اجل كل عدد nصحيح فان العددين الصحيحين 3
E : 87 x 31y 2 المعادلة 2
( )2نعتبر في
(أ) تأكد باستعمال السؤال األول ان العددين 87و 31اوليان فيما بينهما
87u 31v (ب) استنتج ثنائية ) (u; vمن االعداد الصحيحة بحيث 1 :
(ج) استنتج حال خاصا ) ( x0 ; y0للمعادلة E
E ... 87 x 31y 0 المعادلة 2
( )3لتكن في
E ( xحل للمعادلة x0 ; y تكافئ ) y0 (أ) برهن التكافؤ المنطقي التالي x; y :حل للمعادلة E
E (ب) حل المعادلة
(ج) استنتج مجموعة حلول المعادلة E
5 (14n )3) 14 (5n 1 70n 15 70n 14 15 14 ( )1يمكن ان نكتب 1 :
(14nو منه حسب 3)u (5n 1)v vبحيث 1 : uو 14 اذن يوجد عددان صحيحان 5
اوليان فيما بينهما من اجل كل عدد صحيح n 14nو 5n 1 مبرهنة بيزو فان 3
12
14n 3 14 6 3 87 nنعوض في العددين من السؤال ( )1نجد (()2أ) من اجل 6
ومنه نستنتج ان العددين 87و 31اوليان فيما بينهما 5n 1 5 6 1 و 31
87u 31v (ب) استنتاج ثنائية ) (u; vبحيث 1 :
v uو 14 بما أن 87و 31اوليان فيما بينهما فانه حسب السؤال ( )1يوجد عددان صحيحان 5
) (u; vتحقق المطلوب ) 87 5 31 ( 14ومنه الثنائية 5; 14 يحققان 1 :
E : 87 x 31y (ج) استنتاج حال خاصا ) ( x0 ; y0للمعادلة 2
) ( x0 ; y0حل ) 87 10 31 ( 28اذن الثنائية 10; 28 بالضرب بـ 2يمكن ان نكتب 2 :
خاص للمعادلة
87 x 31y 0 (( )3أ)
87 x 31y تعني 2 : x; yحل للمعادلة E
87 x x0 31 y y0 2 87 x0 31y0 87 xتكافئ 31y 2 ومنه
87 xأي ان x0 31 y y0 87 x0اذن 2 2 31y0 و 2
E ( xحل للمعادلة x0 ; y و هذا يعني ) y0 87 x x0 31 y y0 0
87 x 87 xتعني 31y : 31y 0 (ب)
وبما ان 87و 31اوليان فيما بينهما فانه جسب مبرهنة غوص 87يقسم y وهذه تعني ان 87يقسم 31y
xحيث kعدد صحيح و نعوض فنجد 31k : y لدينا اذن 87k :
87 31k 31 87k حيث 0 : Eهي 31k ;87k : اذن حلول المعادلة
(ج) استنتاج حلول المعادلة E
(x x0 ; y ) y0 Eأي 31k ;87k ( xحل للمعادلة x0 ; y حسب السؤال (( )3أ) فان ) y0
31k 10;87k 28 yوبالتالي حلول المعادلة Eهي : y0 xو 87k x0 ومنه 31k
91x 10 y 1 . 1 ( )1نعتبر في مجموعة االعداد الصحيحة المعادلة :
ثم عين حال خاصا E (أ) بين ان المعادلة ( )1تقبل على األقل حال ثم عين حال خاصا لها عين حال خاصا للمعادلة
91x 10 y 412 . 2 للمعادلة :
(أ) ـ أثبت أنه إذا كان dقاسما للعددين a p 1و a p 1 1فإن dيكون قاسما للعدد . a p a 1
( )3نعتبر المتتالية u n المعرفة بِـ u 0 0 :و u1 1ومن أجل كل عدد طبيعي . u n 2 5u n 1 4u n , n
(جـ) ـ برهن أنه من أجل كل عدد طبيعي u n ، nهو عدد طبيعي .
14
(د) ـ عين من اجل كل عدد طبيعي ( . PGCD u n 1 , u n : nيمكن استعمال خوارزمية أقليدس) .
(( )5أ) ادرس حسب قيم العدد الطبيعي nبواقي قسمة 4على .7
n
(أ) إذا كان dقاسما للعددين a p 1و a p 1 1فإن dيقسم العدد فرقهما أي يقسم
ومنه dيقسم العدد a p a 1 a p 1
1 a p 1 a p 1 a p a p a 1
اي d / 4 p 3ومنه ( d / 3او ) d / 4 pإضافة الى انه يقسم العدد الفردي 4 p1 1
هي 1 :او 3 وبالتالي dال يقسم 4 pومنه ينتج d / 3ومنه القيم الممكنة لـ d
( u 0 0 :)3و u1 1و . u n 2 5u n 1 4u n
نفرض الخاصية صحيحة من اجل كل nونبرهن صحتها من اجل n 1أي : un 2 4un1 1
15
un2 5un1 4un 5 4un 1 4un 16un 5
ولدينا من جهة اخرى 4un1 1 4 4un 1 1 16un 4 1 16un 5ومنه المساواة محققة
un
3
1 n
و un vn 4n 4n 1اذن 4 1
1 1
3 3
1 1
3 3
1
vn v0 q n 4n
3
(جـ) ـ استنتاج PGCD 4n1 1, 4n 1من أجل nعدد طبيعي :
un و u n 1 4u n 1
3
1 n
لدينا un 1 4n 1 1و 4 1
1
3
اذن و منه ينتج 3un1 4n1 1و 3un 4n 1
ومن السؤال السابق لدينا PGCD un1 , un 1ومنه PGCD 4n1 1, 4n 1 3حيث nطبيعي
16
1 q3n1 1 1 43n1 1 3n1
. Sn v0 v1 ..... v3n v0
1 q
3 1 4
4
9
1
(جـ) تعيين قيم nبحيث العدد 9Sn 8nيقبل القسمة على :7معناه 9Sn 8n 07
لدينا 8n n 7و 9Sn 43n1 1ومنه 9Sn 8n 07تعني 43n1 1 n 07
ومن بواقي القسمة لدينا 43n1 47وبالتالي نجد n 3 07ومنه n 47
اي n 7k 4حيث kعدد طبيعي
17
a n n2 2n 3 n n 1 n 3 n 1 n n 3 لدينا
b 2n2 n 1 2n2ومنه n 1 2n 1 ونالحظ أيضا ان العدد 1جذر لكثير الحدود n 1
n nو 2n 1عددان طبيعيان nفان 3 وبما ان 2
ومنه ينتج ان العددين aو bيقبالن القسمة على n 1
n n 3 nوبالتالي يقسم يقسم 3 PGCDومنه , (( )4أ) لدينا
n nو 2n 1 هو قاسم مشترك للعددين 3 أي يقسم 2n 1اذن يقسم و
يقسم d ونعلم ان القواسم المشتركة لعددين هي قواسم القاسم المشترك األكبر لهما ومنه
n n ( (2nو 2n 1اوليان فيما بينهما ) بضرب الطرفين بـ 3 1) 2.n 1 ومن السؤال األول لدينا
n 3 2n 1 n 3 2.n n نجد 3 :
n nويقسم 2n 1 dاذن dيقسم 3 PGCD n n 3 ; 2n 1 وبما ان
n أي انه قاسم لـ 3 2n 1 n 3 2.n n 3 ومنه dيقسم
وهذا يعني dقاسم و nو 2n 1وبالتالي قاسم مشترك للعددين اذن dهو قاسم مشترك لـ 3
dقاسم لـ اذن و للقاسم المشترك األكبر لـ
d وبالتالي يقسم dو dقاسم لـ وهكذا برهنا ان
PGCD a; b PGCD n 1n n 3 ; n 1 2n 1
(ب) لدينا
n 1 PGCD n n 3 ; 2n 1
n 1d n 1 dومنه PGCD n n و نعلم 3 ; 2n 1
مضاعفان لـ 5ومنه و n 2مضاعف للعدد . 5اذن حسب السؤال (( )2ب) العددان -اذا كان
( اذا كان n 2مضاعف للعدد ) 5 اذن n 1 5 : ينتج باستعمال (( )2أ) أن 5
ليسا مضاعفان لـ 5 و n 2ليس مضاعف للعدد 5فانه حسب (( )2ب) العددان -اذا كان
( اذا كان n 2ليس مضاعف للعدد ) 5 اذن n 1 : ومنه ينتج باستعمال (( )2أ) أن 1
(ج) تطبيقات :
n 2فهو ليس مضاعف للعدد . 5اذن 2000 nفان 1999 من اجل 2001
n 2فهو مضاعف للعدد . 5اذن nفان 2000 من اجل 2002
n 15 2001 5 10005
bوبينا ان aو 8006000 nلدينا 8020008000 مالحظة :من اجل 2001
PGCD 8020008000;8006000 2000
وبينا ان : b aو 8014005 nلدينا 8032034010 من اجل 2002
PGCD 8032034010;8014005 10005
18
المعادلة . E 2
(ب) -حل في
المستوي P ذي المعادلة ( -)2نعتبر في الفضاء المنسوب إلى المعلم المتعامد والمتجانس O, i, j, k
. مع المستوي O, i, j 6x 7 y 8z 57 0ولتكن مجموعة النقط D تقاطع P
يطلب تعيينها َبين َانه توجد نقطة وحيدة من هذه المجموعة D إحداثياتها اعداد طبيعية
( M x, y, z -)3نقطة من P حيث z ، y ، xاعداد طبيعية .
(أ)بين أن yفردي .
َ
(ب) -نضع y 2 p 1 :حيث pعدد طبيعي .
َ -بين ان باقي قسمة العدد p z على 3هو 1
(ج) -ليكن qعددا طبيعيا حيث . 3q 1 p z :
ثم استنتج ان القيم الممكنة للعدد qهي 4و 1
أن َ ، x p 4q 7 :
برهن َ
(د) -استنتج كل النقط Mمن P ذات اإلحداثيات الطبيعية .
6 x 7 y 57
وبالطرح نجد : المعادلة : E لدينا 2
(ب) -الحل في
6 57 7 57 57
6 x 57 7 y 57 6 x 57 7 y 57 0ومنه
7 / 6 x 57
x 57 7k ومنه حسب مبرهنة غوص 7 / y 57 اذن
PGCD 6, 7 1
وبالتعويض نجد : x 7k 57; k ومنه
6 7k 7 y 57 y 57 6k y 6k 57; k
S 7k 57; 6k 57 ; k
( -)2تبيان َانه توجد نقطة وحيدة من D إحداثياتها اعداد طبيعية :
x 7k 57
6 x 7 y 57 6 x 7 y 8 z 57 0
. y 6k 57 اذن ومنه M x, y, z D تعني
z0 z0 z0
k 8,14 7k 57 0 x 0
k 9 وبالتالي ومنه اذن تعني x, y, z 3
11
7 y 1 2 3x 4z 28وتعني 7 y 1مضاعف للعدد 2
أن x p 4q 7 :
(ج) 3q 1 p zبرهان َ
x p 4q 7ومنه x p 7 4qوبما ان x pموجب فان القيم الممكنة للعدد qهي 4و 1
21
(أ) ـ برهن أن العددين xو yأحدهما زوجي واآلخر فردي.
u 2 v 2 ; 2uvهي حل للمعادلة . E (أ) ـ تحقق أن
(ب) ـ أعط حال للمعادلة E في حالة p 5ثم في حالة . p 13
( )4في كل حالة من الحالتين التاليتين بين أن pليس مجموع مربعين وأن المعادلة E ال تقبل حلوال .
xو * x اذن . x 1 2 xالن * y و منه 2 2 xو 0 و عليه 0
،و عليه المعادلة E ال تقبل حلوال في المعادلة E تصبح y 2 3و هذه المعادلة االخيرة ال تقبل حلوال في *
من اجل . p 2 *
نفرض ان xو yزوجيان أي x 2kو y 2k حيث k ; k عددان طبيعيان ،و منه 4k 2 4k 2 p 2
و منه 2 2k 2 2k 2 p 2و منه 2يقسم p 2نو منه 2يقسم pو هذا تنافض الن pاولي و p 2
و هذا تناقض الن pاولي و p 2ومنه xو yال يمكن ان يكونا فرديين
k و منه x 2 y 2 p 2تكافئ ، y 2 p 2 1 k 2 (ب) نفرض ان pيقسم xو منه x pkحيث
21
و 1 k 2 0و منه 1 kو عليه k 0او k 1
و من اجل k 1نجد y 0وهذا ايضا مرفوض الن العددين xو yعددان طبيعيان غير معدومين
و نصل الى نفس النتائج اذا فرضنا ان pيقسم ، yو عليه pال يقسم xو ال يقسم . y
(د) بما ان pال يقسم xو ال يقسم yحسب السؤال (( )2ب) فان d pو d p 2ومنه d 1
u 2 v 2 ; 2uvحل لـ E معناه ، u 2 v 2 2uv u 2 v 2
2 2 2
ب) في حالة p 5أي u 2 v 2 5نجد مثال u; v 1;2 اي p 12 22و مما سبق نجد
v 2الن u 2 0 ( )4أ) في حالة ، p 3نكتب u 2 v2 3و منه u 2 3 v 2و منه 3
و منه v 2 1و منه v 1او ( v 1مرفوض) اذن ، u 2 2لكن 2ليس مربعا تاما و منه 3ليس مجموع
وبالتالي المعادلة ال تقبل حال في حالة p 3 في حالة x 2نجد y 2 5وهذه ليس لها حل في
22
education-onec-dz.blogspot.com
v 2أي v 2 1او v 2 4 (ب) في حالة p 7نكتب u 2 v 2 7ومنه u 2 7 v2و منه 7
في حالة v 2 4فان v 2و u 2 3ال تقبل حال و المعادلة E تكتب x2 y 2 49 :
الجزء ( : )Iعدد عناصر المجموعة E التي اصغر عنصر في تحليلها هو العدد 11
(ب) ماهو عدد عناصر المجموعة E التي ال تقبل القسمة على 2وال على 5؟
(أ) بين ان العبارة ( nيقبل القسمة على ) 3تكافئ العبارة ( a bيقبل القسمة على )3
(ب) بين ان العبارة ( nيقبل القسمة على )7تكافئ ( bيقبل القسمة على )7
( )4استنتج من األسئلة السابقة عدد عناصر المجموعة E التي تقبل العدد 11كأصغر معامل اولي في تحليلها
23
نقبل انه من اجل كل nمن F يوجد عددان طبيعيان pو qبحيث n 2000 4 p :و n 2002 11q
عددان صحيحان 4 p 11q 2...حيث pو q e ( )1نعتبر المعادلة
( )2استنتج ان كل nمن F يمكن ان يكتب على الشكل : 2024 44kحيث kعدد صحيح
لدينا abba a 103 b 102 b 10 a 1001a 110b 11 7 13a 10b
فانه يقبل القسمة على 11 وهذا يعني ان كل عنصر من E اذن abba 11 7 13a 10b
وحسب مبدأ الجداء (االختيار المتتالي ) لدينا اذن 8 10 11 80إمكانية للعددين aو b
(ب) عدد عناصر المجموعة E التي ال تقبل القسمة على 2وال على : 5
العدد abbaال يكون قابال للقسمة على 2وال على 5اذا كان a 3;7;9
لدينا اذن 3حاالت للعدد aو 14حاالت للعدد bيكون فيها العدد abbaال يقبل القسمة على 2وال على 5
اذن عدد عناصر المجموعة E التي ال تقبل القسمة على 2وال على 5هو 3 10 30
( )3العدد n abbaيكون قابال للقسمة على 3اذا وفقط اذا كان a b b aيقبل القسمة على 3
أي 2 a b يقبل القسمة على , 3اذن 3يقسم , 2 a b وبما ان 3اولي مع 2فانه حسب مبرهنة غوص
24
أي ان 3يقسم n a b b a وعكسيا اذا كان 3يقسم a b فانه يقسم 2 a b أي ان 3يقسم
اذن العبارة ( nيقبل القسمة على ) 3تكافئ العبارة ( a bيقبل القسمة على )3
(ب) لدينا n abba 11 7 13a 10b و( nيقبل القسمة على )7اذا وفقط اذا كان
q 11 7 13a 10b 7qحيث
وبما ان 7اولي مع 11فانه حسب مبرهنة غوص العدد 7يقسم 7 13a 10b
أي ان 7 13a 10b 7qومنه 10b 7 q 13a وهذه تعني 7يقسم 10b
وعكسيا اذا كان 7يقسم bفان b 7kو n 11 7 13a 10b ومنه n 11 7 13a 10 7k
( )4استنتاج عدد عناصر E التي تقبل العدد 11كأصغر معامل اولي في تحليلها:
اذا كان اصغر معامل في تحليلها هو 11هذا يعني ان العدد nيجب ان يكون غير قابل للقسمة على 2وال على
nعدد طبيعي من F ونقبل وجود عددان طبيعيان pو qبحيث n 2000 4 p :و n 2002 11q
لدينا n 2000 4 pو n 2002 11qاي 2002 11q 2000 4 pاذن 4 p 11q 2
:مع العلم ان n abbaو يكتب n 2024 44k ( )3اصغر العناصر الستة من F
2112; 2332; 2552; 2772; 2992; 4004 وبتعويض قيم kوهي 2;7;12;17;22;45نجد قيم : n
1 6
n
( )2ليكن العدد الطبيعي غير المعدوم . nنضع anو bnاالعداد الطبيعية حيث an bn 6 :
(أ) ماهي قيمتي a1و b1؟ من خالل السؤال ( )1أ -عين قيم أخرى لـ anو bn
بداللة anو bn و bn 1 (ب) احسب an 1
فان 5ال يقسم an1 bn1 (ج) برهن انه اذا كان العدد 5ال يقسم an bn
-استنتج انه من اجل كل عدد طبيعي غير معدوم nفان 5ال يقسم an bn
(د) برهن انه اذا كان anو bnاوليان فيما بينهما فان an 1و bn 1اوليان فيما بينهما
-استنتج انه من اجل كل عدد طبيعي غير معدوم nفان anو bnاوليان فيما بينهما
1 6 7 2 6 73 28 6
4 2
26
847 342 2 163 ; 342 163 2 16 ;163 16 10 3 ;16 3 5 1اخر باقي غير معدوم هو 1
اذن العددان اوليان فيما بينهما
1 6
n
an bn 6 ()2
1 6 1
1
نجدها من اجل 6 a1 b1 6 : n 1 (أ) قيمتا a1و b1
ومنه a1 1, b1 1
وبما ان anو bnاعداد طبيعية فان an1 bn1و 6bn1 an1هي اعداد قابلة للقسمة على 5
اذا كان an 1و bn 1غير اوليين فيما بينهما فإنه يوجد عدد صحيح kبحيث :
( بما ان 5ال يقسم an1 bn1فان ) k 5 an1 k.و bn1 k.
5bn k
an 1 bn 1 5bn
وهذا يعني ان العددين نجد : نعوض في العالقة (*)
5an k 6
6bn 1 an 1 5an
anو bnلهما قاسم مشترك هو 5أي ان 5يقسم an bnوهو تناقض مع السؤال (( )2ج)
وبالتالي an 1و bn 1اوليان فيما بينهما
-االستنتاج :يمكن ان نثبت بالتراجع ان anو bnاوليان فيما بينهما
a2 7, b2 2اوليان فيما بينهما من الواضح ان :
نفرض ان anو bnاوليان فيما بينهما ونبرهن ان an 1و bn 1اوليان فيما بينهما
27
اذا فرضنا dقاسم مشترك للعددين an 1و bn 1فان dيقسم an1 bn1أي يقسم 5bn
وبما ان d 5فان dيقسم bnويقسم ايضا bn1 bn anأي يقسم anأي ان
5قاسم مشترك لـ anو . bnلكن الفرض anو bnاوليان فيما بينهما اذن حتما d 1
أي ان an 1و bn 1اوليان فيما بينهما
استنتج أنه من أجل كل عدد طبيعي ، nيكون العدد 3n 3 11n 48قابال للقسمة على . n 3
(ب) بين أنه من أجل كل عدد طبيعي 3n 2 9n 16 ، nهو عدد طبيعي غير معدوم .
( )2بين أنه ،من أجل كل األعداد الطبيعية غير المعدومة b ، aو ، cتكون المساواة التالية صحيحة :
( .)1بين أنه ،من أجل كل عدد طبيعي nأكبر من أو يساوي ، 2تكون المساواة التالية صحيحة :
3n 3 11n
A عددا طبيعيا . (ب) استنتج مجموعة قيم العدد الطبيعي nالتي يكون من أجلها
n 3
3x 2 9x 16 0ومنه من أجل كل عدد طبيعي 3n 2 9n 16 ، nهو عدد صحيح موجب تماما أي هو عدد
طبيعي غير معدوم .
) (2نفرض dقاسما للعددين aو bإذن dيقسم bcوبالتالي يقسم bc aومنه dقاسم مشترك للعددين bو bc a
عكسيا :نفرض dقاسما للعددين bو bc aإذن هو قاسم bcو bc aومنه dيقسم الفرق bc bc a أي d
يقسم aوبالتالي dقاسم مشترك للعددين aو . b
خالصة مجموعة القواسم المشتركة للعددين aو bهي نفسها مجموعة القواسم المشتركة للعددين bو bc aوباألخص
p gcd a;b p gcd bc a;b
( )1نستعمل النتيجة السابقة بوضع b n 3 ، a 48 :و c 3n 2 9n 16
28
إذن bc a 3n 3 11nومنه p gcd 48; n 3 p gcd 3n 3 11n ; n 3
(( )4أ) ، 48 24 3مجموعة القواسم الطبيعية للعدد 48هي . 1;2;3;4;6;8;12;16;24;48 :
3n 3 11n
Aيجب أن يكون 3n 3 11n 0و n 3 A ؛ لدينا n 3 0لكي يكون (ب)
n 3
يقسم . 3n 3 11n
ويكافئ n 0أو 11 11
3n 11n 0معناه 3n n 2 0
3
n
3 3
أي n 0أو . n 2
n 3يقسم 3n 11nمعناه p gcd 3n 11n ; n 3 n 3ومن ( .)1ينتج p gcd 48; n 3 n 3
3 3
21
education-onec-dz.blogspot.com
من السؤال السابق لدينا 114 123 7 2003 1ومنه 114 123 7 2003 1أي ان
114 123 1 2003أي 123 114 1 2003ومنه k0 114
(ج) تبيان ان 123x 456 2003 :اذا وفقط اذا كان : x 456k0 2003
-ليكن xعددا صحيحا بحيث )1( x 456k0 2003ومن السؤال السابق لدينا 123k0 1 2003
ومن خواص الضرب في الموافقات نجد )1( 123k0 456 1 456 2003 :
وبطرح ( )2من ( )1نجد 123 x 456k0 0 2003 :وبما ان 123و 2443اوليان فيما بينهما فان
x 456k0 0 2003اذن x 456k0 2003
-وعكسيا اذا كان x 456k0 2003ومن السؤال (ب) لدينا 123k0 1 2003ومنه
لكن x 456k0 2003ومنه ( 123x 123 456k0 2003ب) ( 456 123k0 456 1 2003أ)
اذن بطرح (أ) من (ب) نجد 123x 456 0 2003أي ان 123x 456 2003
(د) تعيين جميع االعداد xبحيث : 123x 456 2003 :
ومن النتيجة السابقة نجد ان االعداد التي تحققها هي االعداد x 456k0 2003أي x 456 114 2003
اذن x 456 114 2003kحيث kعدد صحيح لكن 456 114 51984 25 2003 1909
x 1909 2003k حيث k عدد صحيح اذن
(هـ) تبيان انه يوجد nوحيد بحيث 1 n 2002 :و : 123n 456 2003
العدد nهو احد حلول الموافقة السابقة 123x 456 2003فهو اذن من الشكل n 1909 2003k :
1908 93
k مع 1 1909 2003k 2002أي 1908 2003k 93وتعني
2003 2003
ومنه القيمة الوحيدة للعدد k هي 0وبالتالي n 1909
(( )2أ) تعيين PGCD a; 2003حيث 1 a 2002 :
بما ان 2443عدد اولي فانه أولي مع جميع االعداد األقل منه ومنه PGCD a;2003 1
وبما ان aو 2443اوليان فيما بينهما فانه حسب مبرهنة بيزو يوجد عددان صحيحان mو nبحيث :
am 2003n 1
وهذه تعني am 1 2003 n أي am 1 2003ومنه نستنتج انه يوجد mبحيث am 1 2003 :
ax b 2003و 0 x 2002 (ب) تبيان انه من اجل كل bفانه يوجد xبحيث :
لدينا من السؤال السابق am 1 2003ومنه بضرب الطرفين بالعدد bنجد b am b 2003
فاذا كان ax b 2003فاننا نحصل بطرح الموافقتين ax abm 0 2003 :أي a x bm 0 2003
x bm وهذا يعني a x bm يقبل القسمة على 2443وبما ان PGCD a;2003 1فان 2443يقسم
اذن x bm 0 2003أي x bm 2003و بالقسمة االقليدية نجد bm 2003q r
r اذن x r 2003و 2003 r حيث 2003
31
( x )1عدد طبيعي .برهن أنه من أجل كل عدد طبيعي غير معدوم ، k
x 1 1 x x 2 ... x k 1 x k 1
dو nعددان طبيعيان غير معدومين حيث dيقسم n dk . n ( (.)2أ )ـ
برهن أنه من أجل كل عدد طبيعي غير معدوم aواكبر من ،1العدد ad 1يقسم العدد . a n 1
(ب) استنتج أن العدد 22004 1يقبل القسمة على 7ثم على 63ثم على . 9
n dونضع m d.mو d.n (( )3أ) ليكن العددين الطبيعيين mو nو PGCD m; n
mu nv d بتطبيق مبرهنة بيزو بين انه يوجد عددان صحيحان uو vبحيث :
ثم بين ان a 1هو
d
(amu
1) ( a 1)ad ad 1 :
nv
(ب) نفرض عددين uو vموجبين تماما .بين
amu 1و a 1
nv
القاسم المشترك األكبر للعددين :
()4تطبيق( .أ ) عين . PGCD 63;60
(ب) بين أن . a 63 1 a 60 1 a 3 a 3 1 :
(جـ) استنتج أن . PGCD a 63 1; a 60 1 a 3 1 :
(د) استنتج قيمة لِـ . PGCD 263 1; 260 1 :
(( )2أ) برهان على أنه من أجل كل عدد طبيعي غير معدوم ، aالعدد ad 1يقسم العدد . a n 1
بما أن dيقسم nفإنه يوجد عد طبيعي غير معدوم kحيث n kdومنه a n 1 a kd 1 a d 1
k
a mu a nvd 0وتعني a mu a nvd بالنشر نجد amu 1 anvd ad ad 1 :وهذا يعني :
وهذا يعني mu nv d mu nv d وبالتالي :
a 1mu
a 1 d nv
( وهذا يعني وجود عددين )( d بقسمة طرفي العالقة (*) بالعدد D ad 1نجد )a 1 :
a 1
d
a 1
a nv 1 a mu 1
B d A dو صحيحين بحيث 1. A a d .B 1 :حيث
a 1 a 1
وهذا يعني ان العددين Aو Bأوليان فيما بينهما وان D a 1هو القاسم المشترك األكبر للعددين :
d
a mu 1و a nv 1
( .)4أ ـ تعيين . PGCD 63;60
PGCD 63;60 PGCD 60;3 3ألن 3تقسم 60
(ب) تبيان أن a 1 a 1 a a 1 :
63 60 3 3
( )1دراسة المعادلة ذات المجهول العدد الطبيعي aالتالية a 2 9 2n :حيث n 4
(أ) ـ برهن أنه إذا قبلت المعادلة حال aفإن aيكون فرديا.
(أ) ـ برهن أنه اذا كان n 3فان 3nيوافق 1او 3بترديد 4
(ب) ـ برهن أنه إذا قبلت المعادلة حال aفإن aيكون زوجيا ؛ واستنتج أن nيكون كذلك زوجيا .
(جـ) ـ نضع n 2 pحيث p 2حلل العدد 3n a 2ثم استنتج أن المعادلة ال تقبل حال.
32
( )3دراسة المعادلة ذات المجهول الطبيعي aالتالية a 2 9 5n :حيث n 2
(أ) ـ باستعمال الموافقة بترديد 3برهن أنه إذا كان nفرديا فإن المعادلة ال تقبل حال.
(ب) نضع ، n 2 pبرهن كما في السؤال (()2ج) أنه يوجد عدد طبيعي وحيد aالذي يكون من أجله العدد
a 2 9من قوى العدد . 5
نفرض aزوجي ومنه a 2 9 2nتعني 9 2n a 2وهذه المعادلة ال يمكن ان تتحقق الن الفرق بين زوجيين هو
عدد زوجي وبالتالي اذا وجد aيجب ان يكون فرديا
(a 2 9 3n )2
(أ) ـ برهان أنه اذا كان n 3فان 3nيوافق 1او 3بترديد : 4
اذا كان nزوجيا فان 3n 1 4واذا كان nفرديا فان 3n 1 4أي ان 3n 3 4
(ب) ـ برهان أن اذا كانت a 2 9 3nتقبل حال aفإن aيكون زوجيا :
اذا كان aفرديا فان مربعه ايضا فردي ومنه a 2 9زوجي (مجموع عددين فرديين هو عدد زوجي )
لكن 3nعدد فردي من اجل كل عدد , nفهذا تناقض ,ومنه اذا وجد حل للمعادلة a 2 9 3nفانه زوجي
-بما ان aيكون زوجيا فانه يكتب على الشكل a 2 pحيث pطبيعي ومنه a 2 4 p 2
و منه a 2 9 9 4أي a 2 9 1 4 أي ان a 2 0 4
لكن a 2 9 3nأي ان 3n 1 4لكن هذه الموافقة ال يمكن ان تكون صحيحة اال اذا كان nزوجيا
3n a 2 32 p a 2 3 p a 2 3 p a 3 p a 9
2
قواسم العدد 9هي 1 :و 3و 9ومنه توجد امكانيتان فقط وهي :
3 a 3
p
pوبالجمع نجد 2 3 10 :أي 3 5وهذه ال تقبل حال الن العدد 5ليس قوة للعدد 3
p p
(*)
3 a 1
33
خالصة :المعادلة a 2 9 3nال تقبل حال
(()3أ)برهان أنه إذا كان nفرديا فإن المعادلة a 2 9 5nال تقبل حال حيث n 2
باستعمال الموافقة بترديد : 3نفرض ان nفردي أي n 2k 1ومنه 5n 52k 1 52k 5
وبما ان a 0 3او a 13او a 2 3فان مربعه يكون يوافق 0او 1بترديد 3
(ب) نضع n 2kونبرهن أنه يوجد عدد طبيعي وحيد aالذي يكون من أجله العدد : a 2 9 5n
ومنه توجﺪ امكانيتان 5k
المعادلة a 2 9 5nتكتب 52k a 2 9أي a 5k a 9
5 a 3
k
5k a kوهذه ال تقبل حال الن a 0و 5k a (*)
5 a 3
5 a 9
k
q
2 pq 1 2 p 1 2 p 1 2 p
q 1
2p
q 2
اذن ... 2 p 1
1
( .)2نريد تعيين كل الثنائيات a;b من األعداد الطبيعية غير المعدومة حيث 1
2
. a 2 ab b 2
كل ثنائية a; b تحقق الشرط تسمى حال .
(أ) عين aعندما يكون . b a
(ب) تحقق من أن 2;3 ، 1;1و 5;8 هي ثالث حلول خاصة .
aفإن . a 2 b 2 0 ج) بين أنه إذا كانت a;b حال واذا كان b
(( .)1أ) بين أنه إذا كانت x ; y حال يختلف عن 1;1فإن y x ; x و y ; y x هما كذلك حالن.
ب) استنتج من ((.)2ب) ثالث حلول أخرى .
( .)4نعتبر المتتالية an حدودها أعداد طبيعية غير معدومة والمعرفة بـِ a0 a1 1 :ومن أجل كل عدد
طبيعي ( . an 2 an 1 an ، nتسمى هذه المتتالية ,متتالية فيبوناكشي)() Fibonacci
هي حل . an ; an 1 -برهن أنه من أجل كل عدد طبيعي ، n
-استنتج أن العددين anو an 1أوليان فيما بينهما .
a ab b 1
2 2
aفإن : a 2 b 2 0 (ج) تبيان أنه إذا كانت a;b حال واذا كان b
لدينا a2 ab b2 1فاذا كان a2 b2 0فان a2 ab b2ال يمكن ان يكون مساويا 1
وأيضا ال يمكن ان يكون a2 ab b2مساويا لـ 1النه سيكون في هذه الحالة موجبا تماما
اذن في كل الحاالت a2 b2 0
a bوبما ان aو bموجبان فان a bموجب aفان 0 طريقة أخرى :اذا كان b
a2 b2 a b a b وبالتالي 0 :
(( .)1أ) تبيان أنه إذا كانت x ; y حال يختلف عن 1;1فإن y x ; x حال.
x ; y حل معناه x 2 xy y 2 1 :أي ان x4 x2 y 2 y 4 2 x3 y 2 x2 y 2 2xy3 1 :
2
و منه y xy x y xy x x xy y 1
2
2 2 2 2 2 2 2 2
36
اذن الحلول الجديدة هي (1 ; 2) :و ) (3 ; 5و )(8 ; 13
( an )4حدودها طبيعية غير معدومة و a0 a1 1 :و . an 2 an 1 an ،
a ab b 2 1 هي حل لـ: الثنائية an ; an 1 برهان أن
2 2
نبرهن ذلك بالتراجع :لدينا a0 a1 1و a01 1و a0 1والثنائية 1;1حل حسب (أ)
اذن الخاصية صحيحة من اجل 4
نفرض ) ( an ; an1حال ,ومنه حسب (( )3أ) ) ( y ; y x) ( an1 ; an an1 ) ( an1 ; an2هي أيضا حل
اذن الخاصية صحيحة من اجل كل عدد طبيعي n
-استنتاج أن العددين anو an 1أوليان فيما بينهما :
من السؤال(()1ب) برهنا انه اذا كانت a; b حال فان العددين aو bاوليين فيما بينهما وبما ان الثنائية
) ( an ; an1حال للمعادلة فانه ينتج ان anو an 1أوليان فيما بينهما
مالحظة :يمكن البرهان عليها بالتراجع .
37
( )2نختصر المعادلة على 2نجد 12 x 17 y 1 :وهذه المعادلة تقبل دائما حلوال الن العددين 12و 17أوليان
فيما بينهما حسب مبرهنة غوص أي يوجد عددان صحيحان uو vيحققان 12u 17v 1
ومنه الجواب (ب) خاطئ
تحقق المطلوب : 7,5 واليجاد حال خاصا فان الجواب (ج) يعطينا فكرة وهي ان الثنائية
12 7 17 5 1
واليجاد الحلول نتبع نفس الطرق المتبعة 12 x 17 y 1 :و 12 7 17 5 1
ومنه 12 x 17 y 12 7 17 5 :اذن 12 x 7 17 5 y
17يقسم الجداء 12 x 7 وبما انه اولي مع 12فانه حسب مبرهنة بيزو العدد 17يقسم x 7أي ان
وبالتالي x 7 17k :وبالتعويض نجد y 5 12k : x 7 17k
اذن الجواب الصحيح هو (ج)
( )3الجواب الصحيح هو (ج)
و 2005 2 1002 1 ومنه 1789 4 17 لدينا 1789 17 105 4 :
17892005 42005 17أي 17892005 4210021 17و 42 16 117
4210021 16 اذن p 4 17 4 1 4 17 4 17
1002 1002
(أ) عين القاسم المشترك األكبر للعددين 109و . 226ماذا يمكن استنتاجه فيما يخص المعادلة E ؟
(ب) برهن أن مجموعة حلول المعادلة E هي الثنائيات من الشكل 141 226k ;68 109k حيث kصحيح .
(جـ) استنتج أنه يوجد عدد طبيعي وحيد غير معدوم dأصغر من أو يساوي 226؛ ويوجد عدد طبيعي وحيد غير معدوم e
يحقق ( 109d 1 226eيطلب تعيين قيمتي dو .) e
.1نسمي Aمجموعة األعداد الطبيعية aحيث . a 226نعتبر الدالتين fو gللمجموعة Aفي نفسها .
fترفق بكل عدد ، aباقي قسمة a109على 227؛ gترفق بكل عدد ، aباقي قسمة a141على . 227
يحققان E حسب مبرهنة بيزو يوجد على األقل عددان صحيحان xو y
(ب) نخمن من الثنائية 141 226k ;68 109k أن 141, 68حل خاص للمعادلة E وبالتحقيق نجد
. 109 141 226 68 1ومنه 109x 226 y 109 141 226 68أي 109 x 141 226 y 68
نسميها 226 . E 'يقسم 109 x 141و p gcd 226,109 1إذن حسب غوص 226يقسم x 141أي
x 141 226kمع k وبالتعويض في E 'نجد y 68 109kإذن x 226k 141و
وعكسيا بالتعويض 141 226k ;68 109k في E نجد y 109k 68مع . k
. 109 141 226k 226 68 109k 1
( 227 15, 07 .)2والقواسم األولية التي تكون أصغر من 227هي 13 ، 11 ، 7 ، 5 ، 3 ، 2والعدد 227ال يقبل
القسمة على أي منها إذن 227أولي
f 0 أي g f 0 0 f 0 إذن 0 227 (()1أ) 0109 0 227إذن f 0 0ومنه 0
141 141
(ب) لكي نطبق المبرهنة الصغيرة لِـ فيرما يجب البرهان على الشرط أن aال يقبل القسمة على العدد األولي . 227
227عدد أولي إذن هو أولي مع كل aحيث 0 a 227ومنه aال يقبل القسمة على 227وحسب المبرهنة
الصغيرة لفرما . a 226 1 227
41
(جـ) من أجل كل g f a f a 227 ، a A 0بما أن f a a109 227فإن
141
f a a109 227إذن g f a a109141 227وحسب .1ب) 109 141 1 226 68ومنه
141 141
a aإذن
226 68
aومنه a 227
226 68
a109141 a a 226 بما أن a 226 1 227فإن 1 227
68
f g a a141ومنه f g a a 227 fأي 227 g a g a وبالمثل 227
109 109
علما أن A 108020
وكل رقم من العدد Aيكون أصغر من أو يساوي 9إذن B 9 8020أي . B 72180
(جـ) برهان أن . C 45
72180<10 5
لدينا من السؤال السابق B 72180ونعلم ان 72180 99999ومنه
أي ان Bيكتب في النظام العشري على االكثر بـ 5ارقام إذن B 105حيث B C 9
(كل رقم من العدد Bيكون أصغر من أو يساوي 9إذن C 5 9أي ). C 45
ومنه المجموع Cألرقام Bأقل من 9 5 45اي C 45
(د) تعيين عنص ار حادا للعدد Dأصغر من 15حيث Dمجموع أرقام العدد C
(في قائمة األعداد الطبيعية األصغر من ) 45
نضع C abفي النظام العشري إذن D a b
(من بين جميع االعداد االقل من او تساوي , 45العدد الذي له اكبر مجموع الرقامه هو ) 31
لدينا C 45إذن 0 a 4ولدينا أيضا 0 b 9؛
ومنه 0 a b 4 9أي 0 a b 13ومعناه (. D 13العنصر الحاد من االعلى هو )13
(هـ) برهان أن . D 7
لدينا حسب السؤال (( )3أ) A D 9معناه . D A 9ومن (( )1ب) لدينا A 7 9إذن D 7 9
0فإن . D 7 وبما أن D 13
نعتبر المتتالية Sn المعرفة من أجل كل عدد طبيعي غير معدوم . Sn 13 23 ... n3 : n
42
نريد حساب من اجل كل عدد طبيعي nالقاسم المشترك االكبر للعددين S nو Sn 1
n n 1
2
. sn ( )1برهن بالتراجع أنه من أجل كل عدد طبيعي غير معدوم , n
2
( )2دراسة الحالة التي يكون فيها nزوجي :نعتبر العدد kالطبيعي غير معدوم حيث n 2k
)3دراسة الحالة التي يكون فيها nفردي :نعتبر العدد kالطبيعي غير معدوم حيث n 2k 1
(أ) بين ان 2k 1و 2k 3اوليان فيما بينهما
()4استنتج من االسئلة السابقة انه توجد قيمة وحيدة للعدد nيطلب تعيينها يكون من اجلها S nو Sn 1اوليين فيما
بينهما
43
education-onec-dz.blogspot.com
2k 2k 1
2
PGCD s2 k ; s2 k 1 PGCD 2k 1 k 2 ; 2k 1 k 1
2 2 2
اذن
2k 1 PGCD k 2 ; k 1
2
2
(ب) تعيين : PGCD k ; k 1 :نالحظ ان 1 k 1 1 k 1ومنه حسب مبرهنة بيزو العددان kو
k 1اوليان فيما بينهما وبالتالي PGCD k ; k 1 1
PGCD k 2 ; k 1
2
لدينا PGCD k ; k 1 1وباستعمال الخاصية المعطاة في بداية التمرين نجد 1 :
ومنه من النتيجة (( )2أ) فان PGCD s2k ; s2k 1 2k 1 1 2k 1
2 2
(أ) تبيان ان 2k 1و 2k 3اوليا ن فيما بينهما :كل قاسم مشترك لهذين العددين فهو قاسم لفرقهما
اذن اذا كان dيقسم 2k 1ويقسم 2k 3فان dيقسم 2k 3 2k 1 2ومنه قيم dهي 1او 2
PGCD s2 k 1 ; s2 k 2 PGCD 2k 1 k 1 ; 2k 3 k 1
2 2 2 2
اذن
2
k 1 PGCD 2k 1 ; 2k 3
2 2
PGCD 2k 1 ; 2k 3حسب المعطيات
2 2
وبما ان PGCD 2k 1;2k 3 1فان 1
اذن PGCD s2k 1 ; s2 k 2 k 1
2
من االسئلة السابقة نستنتج ان :اذا كان n 2kفان PGCD sn ; sn1 2k 1ويكون S nو Sn 1اوليين
2
ومنه نجد k 0وهذا مستحيل الن s0غير موجود 2k 1 فيما بينهما معناه 1
2
و اذا كان n 2k 1فان PGCD sn ; sn1 k 1ويكون S nو Sn 1اوليين فيما بينهما معناه
2
ومنه نجد k 0أي ان n 1ومنه توجد ثنائية وحيدة s1 ; s2 أي العددان 1و 1 k 1 1
2
44
التمرين(France Juin 2006 : )28
n 1319
S الجملة ( )1الهدف هو الحل في
n 6 12
(أ) برهن أنه يوجد ثنائية u; v من االعداد الصحيحة بحيث 19u 12v 1. :
( ال يطلب إعطاء مثال لثنائية تكون حال )
S (ب) برهن ان الثنائية حيث العدد N 1312v 6 19uهي حل للجملة
n n0 19
(( )2أ) ليكن n0حال للجملة . S بين انها تكافئ
n n0 12
n n0 19
تكافئ n n0 12 19 (ب) برهن ان الجملة
n n0 12
(( )3أ) عين ثنائية u; v حال للمعادلة 19u 12v 1ثم احسب قيمة العدد N
(يمكن االستعانة بالسؤال (( )2ب) ) S (ب) عين جميع الحلول للجملة
( )4نعتبر nعددا طبيعيا .عند قسمته على 12يكون الباقي 6وعند قسمته على 11يكون الباقي 13
نقسم العدد nعلى , 228 12 19ماهو الباقي rلهذه القسمة
45
n n0 19 n n0 0 19
n n0 19 k k0
ومنه: أي ان وبطرح طرفي الجملتين نجد
n n0 12
n n0 0 19
n n0 12 k k
0
n n0 19
تكافئ n n0 12 19 (ب) برهان ان الجملة
n n0 12
لدينا الجملة األخير تعني 11يقسم n n0وكذلك العدد 12يقسم n n0
وبما ان العددين 12و 11اوليين فيما بينهما فان العدد 19 12يقسم n n0وهذا يعني n n0 0 19 12
أي ان n n0 12 19
(( )3أ) تعيين ثنائية u; v تحقق19u 12v 1 :
باستعمال القسمة االقليدية للعدد 11على 12
19 112 7و 12 1 7 5و 7 1 5 2و 5 2 2 1
ومنه 19 5 12 8 1ومنه الثنائية 5;8هي حل للمعادلة
وبالتالي يمكن اخذ u 5 :و نعوض في العدد Nنجد :
N 13 19 7u 13 19 7 5 678
ويمكن المرور بالموافقة 19u 12v 1 :تعني 19u 112أي 7u 112
ونعلم ان 7 7 112وبالتالي يمكن ان نأخذ u 7فيكون 12v 1 19 7 ومنه v 11
(ب) تعيين جميع حلول : S حسب السؤال (( )2ب) فان nحل للجملة S فهذا يكافئ n n0 12 19
أي ( n 678 228او ) n 918 228 وهذا يعني n 67812 19او ان n 91812 19
أي ان nمن الشكل 228k 678او من الشكل 228k 918حيث kعدد صحيح
و 918 222 228يمكن القول أيضا ان العدد nحل للجملة معناه وبما ان 678 222 228
n 228k 222حيث kعدد صحيح
( )4عند قسمة nعلى 12يكون الباقي 6وعند قسمته على 11يكون الباقي 13فهذا يعني :
( n 6 12و ) n 1319أي أن nحل للجملة S وبالتالي يكتب على الشكل n 228k 222
وبالتالي باقي قسمة العدد nعلى 228هو 222 وهذه األخيرة تعني n 222 228
46
(ب) بين أن المعادلة )2( .. 17x 40 y 1 :تقبل حال على األقل .
(ج) باستعمال خوارزمية إقليدس ،عين حال خاصا للمعادلة ()2
د) حل المعادلة 17x 40 y 1ثم استنتج وجود عدد طبيعي وحيد x 0حيث x0 40 :و 17x 0 140
( )3من اجل كل عدد طبيعي , aبرهن انه اذا كان a17 b 55و اذا كان a 40 155فان b33 a 55
6 15
(( )2أ) تبيان أن 65x 40 y 1ال تقبل حال:
PGCD 65, 40 5و 65x 40 y 1وبما ان 5ال يقسم ، 1فإن المعادلة E ليس لها حلول
(ب) تبيان أن 17x 40 y 1تقبل حال على األقل:
PGCD 17, 40 1و 17 x 40 y 1ومنه المعادلة E تقبل على األقل حال .
(ج) تعيين حل خاص للمعادلة (: )2
;40 17 2 6 ;6 40 17 2 ;17 6 2 5 5 17 6 2
;6 5 1 1 6 5 6 17 6 2 17 1 6 3
17 1 3 40 17 2 17 7 40 3
x0 , y0 7, 3
(د) حل المعادلة : 17x 40 y 1
40 /17 x 7 17 x 40 y 1
ومنه 17 x 7 40 y 3 0و
PGCD 40;17 1 17 7 40 3 1
40 / x 7 اذن x 7 40k x 40k 7
نعوض في المعادلة نجد 17 40k 40 y 3ومنه y 3 17k y 17k 3
S 40k 7;17k 3; k اذن مجموعة الحلول
47
17 x0 1 40معناه 17 x0 40 1ومنه 17 x0 40 1اذن x0 40k 7
0 x0 40 0 40k 7 40 7 40k 47
0,175 k 1,175 k 1 x0 33
( )3برهان انه اذا كان a17 b 55و a 40 155فان : b33 a 55
a17 b 55
b a
33 561
55 b aاذن
33
55
17 33
40ومنه
a 155
b33 a 40 a 55
14
, N1 1اكتب N1في النظام العشري (أ) ليكن العدد N1يكتب في النظام ذي األساس : 12
12
(ب) ليكن العدد N 2يكتب في النظام العشري N2 1131 110 110 3 10 1 :
3 2
(أ) بين ان . N a0 3استنتج خاصية لقابلية القسمة على 3لعدد مكتوب في نظام التعداد ذي األساس 12
(ب) باستعمال كتابته في نظام التعداد ذي األساس , 12هل العدد N 2يقبل القسمة على 3؟
-تأكد من ذلك باستعمال الكتابة في النظام العشري
(( )3أ) برهن أن N an an1 ... a1 a0 11 :
-استنتج خاصية لقابلية القسمة على 11لعدد طبيعي مكتوب في النظام ذي األساس 12
(ب) باستعمال كتابته في نظام التعداد ذي األساس , 12هل العدد N1يقبل القسمة على 11؟
-تأكد من ذلك باستعمال الكتابة في النظام العشري
. N x4 yعين قيم العددين xو yالتي يكون من اجلها العدد Nيقبل القسمة على 33 ( )4العدد Nيكتب :
12
48
حل التمرين(N. Calédonie, mars 2008: )11
N1 1 (()1أ) كتابة N1في النظام العشري حيث :
12
-في النظام العشري كتابته N2 1131مجموع ارقامه 6مضاعف لـ 3ومنه العدد يقبل القسمة على 3
(( )3أ) برهان أن N an an1 ... a1 a0 11 :
N an an1...a1a0
12
41
(ب) في نظام التعداد ذي األساس N1 1 122 11 12 1 10 : 12
12
العدد Nيقبل القسمة على 33معناه N 0 33اي اذا كان ( N 0 3و ) N 0 11
من الشرط األول نجد y 3kومن الشرط الثاني نجد ' x 4 y 11k
y 3k y 3k
اي x 4 y 0 11و y 0 3 ومنه نحل الجملة :
x 11k ' 3k 4 ' x 4 3k 11k
6و 1ومنه قيم kهي 4و 1و 2و 3 القيم الممكنة للعدد yهي 4و 3و
من اجل y 0نجد x 4 0 0 11ومنه x 4 11اي x 7 11ومنه x 7
من اجل y 3نجد x 4 3 0 11ومنه x 7 11اي x 4 11ومنه x 4
من اجل y 6نجد x 4 6 0 11ومنه x 10 11اي x 111ومنه x 1
من اجل y 9نجد x 4 9 0 11ومنه x 2 11اي x 9 11ومنه x 9
51
)3ليكن aو bعددان طبيعيان كالهما أصغر من 1مع a 0
N a 103 b نعتبر العدد Nحيث :
: نذكر أن العدد Nيكتب في النظام العشري
10
N a00b
نريد تعيين األعداد الطبيعية Nالتي تقبل القسمة على 7
تحقق أن 103 17ثم استنتج كل األعداد المطلوبة Nالتي تقبل القسمة على 7
51
Nيقبل القسمة على 7معناه b a 0 7ومنه b a 7k
وبما ان } a {1, 2,3, 4,5,7,6,8,9و }b {0,1, 2,3, 4,5,6,7,8,9
فان الثنائيات ) (a, bالمطلوبة هي
a,b 1,1 ; 1,8 ; 2, 2 ; 2 , 9 ; 3, 3 ; 4, 4 ; 5, 5 ; 6, 6 ; 7, 7 ; 7, 0 ; 8, 1 ; 8, 8 ; 9, 2 ; 9, 9
و ينتج األعداد Nالمطلوبة هي :
10
N a00b
, 8448 , 8441 , 7444 , 7447 , 6446 , 5445 , 4444 , 3443 , 2441 , 2442 , 1448 , 1441
1441 , 1442
الهدف من التمرين برهان انه يوجد عدد طبيعي nحيث الكتابة العشرية لمكعب هذا العدد تنتهي بـ 2441أي ان :
n3 2009 10000
الجزء ()1
( )1عين باقي القسمة االقليدية للعدد 20092على 16
( )2استنتج ان 20098001 2009 16 :
الجزء ()2
نعتبر المتتالية unالمعرفة في مجموعة االعداد الطبيعية بـ u0 20092 1 :ومن اجل كل عدد طبيعي n
un1 un 1 1
5
un1 un un4 5 un3 2un2 2un 1 : n (ب) بي ن باستعمال دستور ثنائي الحد انه من اجل كل عدد طبيعي
(ج) برهن بالتراجع انه من اجل كل عدد طبيعي nان الحد unيقبل القسمة على 5n1
(( )2أ) تحقق ان u3 2009250 1 :ثم استنتج ان 2009250 1 625
(ب) برهن ان 20098001 2009 625 :
52
( )2استنتاج ان 20098001 2009 16 :
20098000 20092 وبما ان 20092 1 16 فان : لدينا 20098001 20098000 20091و
4000
20092 1 20092وبالتالي 0 5 20092أي 1 5 2009ومنه 16 5 (( )1أ) لدينا 4 5
أي u 0يقبل القسمة على 5
(ب) باستعمال دستور ثنائي الحد نجد un 1 5 un5 5un4 10un3 10un2 5un 1 :ومنه
un1 un 1 1ومنه un1 1 un 1 un5 5un 4 10un3 10un 2 5un 1
5 5
un1 un un 4 5 un3 2un 2 2un 1 ومنه نجد :
: 5
n1
(ج) البرهان بالتراجع ان unيقبل القسمة على
لدينا سابقا u 0يقبل القسمة على 5فهي محققة
nأي نفرض ان unيقبل القسمة على 5n1 نفرض الخاصية صحيحة من اجل nونبرهن صحتها من اجل 1
5أي نفرض ان un 5n1 kونبرهن ان un1 5n2 k ' : ونبرهن ان un 1يقبل القسمة على
n 2
nاذن من اجل كل un : nيقبل القسمة على 5n1 ومنه الخاصية محققة من اجل 1
(( )2أ) التحقق ان : u3 2009 1 :
250
: 2009
250
-استنتاج ان 1 625
ونعلم انه اذا كان عدد يقبل القسمة على عددين اوليين فيما بينهما فانه يقبل القسمة على جدائهما
53
16 625 10000 وبما ان 16و 625اوليان فيما بينهما فان العدد Nيقبل القسمة على جدائهما
اذن N 20098001 2009 0 1000
( )2استنتاج عددا nحيث الكتابة العشرية لمكعبه تنتهي بـ 2441 :أي n3 2009 10000
نعلم ان 2009 2009 0 10000 :أي 2009 2009 10000 و لدينا
8001 8001
8001 3 2667
2009أي ان الكتابة العشرية لمكعب العدد ومنه نجد 2009 10000
3
2009تنتهي بـ 2441
2667 2667
(()1أ) لدينا 2009 11182 7ومنه باقي قسمة العدد 2441على 11هو 7اي 2009 7 11
(ب)تعيين باقي قسمة العدد 210على :11
لدينا 25 32 11 2 10ومنه 25 10 11او 25 111ومنه 25 111اذن 210 111
2
54
(ج) تعيين شفعية العدد d nبداللة شفعية : p
حسب السؤال السابق فان Anو An 1شفعيتهما من شفعية p
اذن اذا كان pزوجيا فان Anو An 1وقاسمهما المشترك االكبر تكون زوجية
واذا كان pفرديا فان Anو An 1وقاسمهما المشترك االكبر تكون فردية
ومن النتيجة السابق A2009و A2010عددان فرديان الن 2441فردي وبالتالي قاسمهما المشترك االكبر عدد فردي
ورأينا سابقا ان d nيقسم 2nو لكن 2nكل قواسمه اعداد زوجية ما عدا 1
اذن PGCD A2009 ; A2010 dn 1ومنه القاسم المشترك االكبر للعددين 22009 2009و 22010 2009
هو 1اذن هما عددان اوليان فيما بينهما
(ب) عين مجموعة الثنائيات x; y من االعداد الصحيحة حلول المعادلة ( ) E
55
3x0 7 y0 102 n
(ب) تعيين الثنائيات x; y حلول المعادلة ( : ) Eبما ان x0 ; y0 حال خاصا لها فان
3x 7 y 10
2n
واخي ار اذا كانت الثنائية x; y حال للمعادلة G و 3x 2 7 y 2 2n 7فان 3x 2 2n 7
(ب) اكمال الجدول :
باقي قسمة xعلى 7 4 1 2 3 4 5 6
باقي قسمة 3x 2على 7 4 3 5 6 6 5 3
(ج) برهان ان 2n 1 7 :او 2n 2 7او : 2n 4 7
ندرس بواقي قسمة 2nعلى : 7
23 17 , 22 4 7; 21 2 7 ; 20 17
و منه من العالقة 23 17و حسب خواص الموافقات لدينا من أجل كل عدد طبيعي p
و 23 p 2 1 2 7إذن 23 p1 2 7 :و 23 p 22 1 4 7 2
3 P
23 p 17
إذن 23 p2 4 7 :
(ج) استنتاج ان المعادلة 3x2 7 y 2 102 n : G ال تقبل حال :
بما ان( 2n 1 7او 2n 2 7او ) 2n 4 7و من الجدول السابق وجدنا :
( 3x 2 0 7او 3x 2 37او 3x 2 5 7او ) 3x 2 6 7فان 3x 2و 2nال يتوافقان
وبالتالي المعادلة 3x 2 2n 7ال تقبل حال اذن المعادلة 3x2 7 y 2 102nال تقبل حال
56
education-onec-dz.blogspot.com
(د) استنتج انه يوجد عدد صحيح kبحيث N 18 221k :
N 5 13
(هـ) برهن التكافؤ المنطقي التالي N 18 221 :تكافئ
N 1 17
بحيث 10k 117 :؟ (( )2أ) هل يوجد عدد طبيعي k
(ب) هل يوجد عدد طبيعي mبحيث 10 18 221 :؟
m
F .بين انه يوجد ثنائيتان فقط تحققان m 4 ( )1نفرض
m 5 ( )2نفرض االن
فان 7n 1 32 F (أ) بين انه اذا كانت n; m تحقق العالقة
(ب) بدراسة بواقي القسمة االقليدية للعدد 7على 32بين انه اذا كانت n; m تحقق العالقة F فان
n
F .نبين انه يوجد ثنائيتان فقط تحققان m 4 ()1
-اذا كان m 0فان 7n 3 20 1 :أي 7n 1 3 4مستحيلة
حل 1;1 -اذا كان m 1فان 7n 3 21 1أي 7n 7ومنه n 1اذن الثنائية
(ب) دراسة بواقي القسمة االقليدية للعدد 7على , 7 17 32 , 7 7 32 , 7 132 : 32
2 1 0 n
ومن دراسة البواقي السابق نجد ان 7n 1 32 محققة عندما n 4kوهذا يعني n 0 4أي ان
nيقبل القسمة على 4
(ج) استنتاج ان : 7 1 5
n
اذا كانت n; m تحقق العالقة F فانه يوجد عدد صحيح kحيث n 4k
( )3الخالصة :مجموع الثنائيات n; m من االعداد الطبيعية غير المعدومة التي تحقق العالقة F هي :
2; 4 و 1;1
(ب) استنتج انه من اجل كل عدد طبيعي nفان unال يقبل القسمة على 11
(( )6أ) برهن ان 108 117ثم بين ان 1016 117
(ب) استنتج انه من اجل كل عدد طبيعي u16 k 8 , kيقبل القسمة على 17
ومنه unال يقبل القسمة على . 3اذن من اجل كل nفان unال يقبل القسمة على 2وال على 3وال على 5
(( )5أ) برهان ان 3un 4 1 11 :
n
3un 10n1 7ومنه بالجمع نجد : ولدينا أيضا 7 4 11ونعلم ان
61
اذن 10n1 7 4 1 11ومنه 3un 4 1 11
n n
-تبيان ان : 1016 117من النتيجة السابقة لدينا 108 117ومنه 1016 1 17اذن 1016 117
2
(ب) استنتاج انه من اجل كل u16 k 8 , kيقبل القسمة على : 17اي u16 k 8 0 17
حسب السؤال (( )2أ) 3un 10n1 7 :ومنه 3u16 k 8 1016 k 9 7
حسب السؤال (أ) 1016 k 9 1016 108 10ولدينا 1016 k 9 1 1 7 17 :
k k
اذن 1016 k 9 7 17ومنه نجد 1016 k 9 7 0 17اي ان 1016k 9 7يقبل القسمة على 17
وبالتالي 17يقسم 3 u16 k 8وبما ان 17اولي مع 3فانه حسب غوص 17يقسم u16 k 8وهو المطلوب
3n 1 0 7
وبالطرح نجد : ومن جهة اخرى ايضا اذا كان PGCD a; b 7فهذا يعني :
2 n 3 0 7
3n 1 2n 3 0 7اي ان n 2 0 7وبالتالي n 2 7اي ان n 7k 2
اذن من اجل كل عدد طبيعي PGCD a; b 7 : nاذا كان n 7k 2
n 7k 2 PGCD a; b 1اذا كان
الجزء األول
نعتبر في مجموعة االعداد الصحيحة المعادلة 25x 108 y 1.... E :
( )1بين ان الثنائية 13,3حال للمعادلة (. )1
a
25 g
(د) نقبل انه من اجل كل عدد طبيعي , a 25 a 19 , aبرهن عندئذ ان a 133
g
وبالتعويض في المعادلة 25 x 13 108 y 3نجد y 25k 3ومنه حلول المعادلة هي :
63
اذن من اجل كل 1 x 6فان x6 1 7
(ب) نعلم ان كل عدد صحيح يوافق بترديد nباقي قسمته على n
فاذا فرضنا aليس مضاعفا للعدد 7فهذا يعني a x 7 :حيث 1 x 6
,تبيان ان : a108 1 7حيث لدينا من السؤال السابق x6 1 7
a108 x6 وبالتالي اي 7 من a x 7نجد a108 x108 7ومنه a108 x618 7
18
a
25 g
وبالتالي a 25 و aمتوافقان بترديد ( 7لهما نفس باقي القسمة على )7اذن a 7
g
64
(ب) استنتج انه اذا كان nمن الشكل 4k 2حيث kطبيعي فان unيقبل القسمة على 5
(ج) هل العدد unيقبل القسمة على 5من اجل القيم األخرى للعدد n؟ برر ذلك
24وبالتالي 24 22 22 5اذن 2n 4 5 ومن السؤال السابق 24 15ومنه 15
k k
65
ومنه نستنتج ان 9 2n 6 9 4 6 5اي 9 2n 6 30 5اذن un 0 5
un 0 5وهكذا ينتج ان unمضاعف للعدد 5
(ج) باقي قسمة unعلى 5من اجل القيم األخرى للعدد : n
او n 4k 1او n 4k 3 n 4k ليكن nعددا طبيعيا .العدد nيكتب اما على الشكل
اذا كان n 4kفان 2n 24 k 15 :ثم un 9 1 6 5اي un 35اذن unال يقبل القسمة على 5
اذا كان n 4k 1فان 2n 24k 1 24k 2 2 5ثم un 9 2 6 5 2 5
اذن unال يقبل القسمة على 5
اذا كان n 4k 3فان 2n 24 k 3 24 k 23 35ثم un 15اذن unال يقبل القسمة على 5
الخالصة :من اجل كل n 0فان unيقبل القسمة على 5اذا وفقط اذا كان n 4k 2حيث kطبيعي
education-onec-dz.blogspot.com
66