(۷) (أ) إذا كان a,b,c.ez ، فأثبت أن
(a,c) = 1⇒ (a,b) = (a,bc) (') (a,bc) = 1 (a,b) = (a,c) = 1
()
i=1,n JS
لكل
، وكان
(a,b)=1, a,b,b2,...,b, ez
b\c⇒(a,b) = (a+c,b) (→)
(a,b,b2···b„)=1
(ب) إذا كان
Dict
(۸) إذا كان a,b,cz ، فأثبت أن
c\a^(a,b) = 1⇒ (b,c) = 1 (i)
(a,b) = 1^c\a+b⇒(a,c) = (b,c) = 1 (~)
(۹) إذا كان CEZ ، a,bez ، فأثبت أن
(b\c^a\c)^(a,b) = 1⇒ ab\c (1) b\c^c<b⇒c = 0 (x)
(۱۰) إذا كان b,cz, ، وكان ac = d) ، فأثبت أن
• a\b ^c\b⇒ac\bd (1)
(ب) a,c] = diac]
(۱۱) إذا كان ab,cz ، فأثبت أن
(ب) [ac,be] = ||[a,b]
(a,b). [a,b]=ab (→)
،
،
(ac,bc)=c(a,b) (1)
(ج) a,b] = |a|sb\a]
( هـ ) a,b) = 1 = [a,b] = |ab)
(هـ)
(۱۲) إذا كان a=b(mod) ،ne ، a,b,c,dez،
، c = d (modn)
1
r, se z JS] ar+cs = br+ds(modn) (−)
6
•
a = b(mod m) i m\n
فأثبت أن :
a-c=b-d(modn) (1)
mez وكان (a = b (modn ، (ج) إذا كان
(د) بين بمثال على أن (m ab modn\ لا يعطي (a = b(modm
(۱۳) (أ) إذا كان a
= 1 (mod p) ، a ez فأثبت أن 1 = p ) .
•
+ b) .
(ب) إذا كان abz ، عددا أوليا فأثبت أن a + b) = a
•
(ج) بين بمثال على أنه إذا كان (a = 1(modn وكان 1 = (a,m) فإن قد
لا يكون عدداً أوليا
٢٦
الكتاب — ص ٢٦