!
(ز) بما أن alsasal و bbs b - حسب (ج) . إذن laba+bs la + b) وحيث أن a,bez. إذن إما a+b20 أو
―
0>a+b فإذا كان +20 a
a + bls la + b . أما إذا كان
b ، فإن a + b = a b وعليه فإن
a+b<0
6
St. a+b= (a+b)
al + b) = a + b) . إذن a + bab ، وعليه فإن a + bls a + b|
حب
۳-۱ : القاسم المشترك الأعظم والنظرية الأساسية في الحساب
يضم هذا البند مفهوم القسمة وخواصها والقاسم المشترك الأعظم وخواصه وكيفية إيجاده ، ويضم الأعداد الأولية وخواصها والنظرية الأساسية في الحساب
وبعض تطبيقاتها
•
تعریف ۱-۳-۱ :
إذا كان abz ، فيقال عنه أنها تقبل القسمة (divisible)
•
على 6 أو أن تقسم (a divides إذا وجد mez بحيث أن a = mb إذا كان a يقبل القسمة على 6 عبر عن ذلك بالشكل ba . وإذا كان a لا يقبل
القسمة على 6 عبر عن ذلك بالشكل bta
5 Ez
، 15 = 5 × 3
مثال ۱-۳-۱ :
(1) 15\3 لأن
(ب) 512 لعدم وجود
(ج) 0\a لكل 0aez
meZ
(د) Fala لكل 0aez
·
( هـ ) \Fl لكل aez .
بحيث أن 5m = 12 .
(و) إذا كان 2 - " = x فإن x يقبل القسمة على 5 لكل nEN ، ويمكن
إثبات ذلك بالاستنتاج الرياضي فإذا كان 0 = n ، فإن 0
0\5 . وإذا كان x\5 ، فإن 5 = 2 - 7 ،
ولكي نثبت أن 51X1 لاحظ أن
xo ، وعليه فإن
. إذن 2 + 5 = 7
Xn+1
7n+1-2n+1
7.7" - 2"+1
5
5
5
nEN.
n+1
7(5k+2")−2+1 _ 35k+2′′ (7−2)
5
5
= 7k+2"
5\xn+1
إذن 5x ، وعليه فإن 5x لكل
b\a^c\b⇒c\a (~)
نظرية ١-٣-١ :
إذا كان
abc ، فإن
• a=Fl⇒a\F1 (1)
الكتاب — ص ١٠