‫اﻟجﺎﻤﻌﺔ اﻻﻓتراﻀ�ﺔ اﻟسور�ﺔ‬

‫ﻫندﺴﺔ ﻨظم اﻟمﻌﻠوﻤﺎﺘ�ﺔ‬

‫ﻤﻘرر اﻟبنﻰ اﻟجبر�ﺔ ‪AS‬‬
‫ّ‬
‫وظ�ﻔﺔ اﻟﻔصﻞ ‪F21‬‬

‫ﻟكﻞ ﺴؤال ‪ %10 +‬ﻟﻠترﺘیب ‪ %20 +‬ﻟﻠحضور واﻟمشﺎر�ﺔ(‬

‫ﻟﻠمﻘرر‪ّ %10 :‬‬
‫ّ‬ ‫)ﺜﻼﺜون ﻋﻼﻤﺔ ﻤن ﻋﻼﻤﺔ اﻟمئﺔ اﻟكّﻠّ�ﺔ‬

‫ﺘوﻀﻊ اﻟحﻠول ﻋﻠﻰ ِّ‬

‫ﻤخدم ‪ Moodle‬ﻗبﻞ ﯿوم اﻟخم�س‬ ‫ﯿت ّم اﻹﻋﻼن ﻋن اﻟوظ�ﻔﺔ ﯿوم اﻟثﻼﺜﺎء ‪ ، 2022/05/10‬و َ‬
‫‪ 2022/06/23‬اﻟسﺎﻋﺔ ‪ 23:55‬ﺒتوﻗیت ﺴور�ﺎ‬

‫اﻟوظ�ﻔﺔ ﻤشتر�ﺔ ﻟكﺎﻓﺔ اﻟصﻔوف ‪.ITE: C1-C13 & ISE:C1‬‬

‫اك طﻼّ ٍب ﻤن ﺼﻔوف‬ ‫اﻟصﻒ ﻨﻔسﻪ دون ﺤذف ّ‬
‫أي ﻋﻼﻤﺔ‪� .‬ﻘتضﻲ اﺸتر ُ‬ ‫ّ‬ ‫ُﺘﻘبﻞ اﻟوظ�ﻔﺔ اﻟمشتر�ﺔ ﻟﻐﺎ�ﺔ ‪ 5‬طﻼب ﻤن‬
‫ﺤذف ‪ 5‬ﻋﻼﻤﺎت )‪ 20‬ﻋﻼﻤﺔ(‪.‬‬
‫َ‬ ‫ِ‬
‫ﻟﻠمحﺎﻀر ﻨﻔسﻪ )ﻟمحﺎﻀر�ن ﻤختﻠﻔین(‬ ‫ﻤختﻠﻔﺔ‬
‫اﻟخﺎص �ﺎﻟوظ�ﻔﺔ‬
‫ّ‬ ‫اﻟمﻠﻒ اﻹﻟكتروﻨﻲ اﻟمشترك‬
‫ّ‬ ‫�ﻞ ﻤن اﻟطﻼّب اﻟمشتر�ین رﻓﻊ‬
‫�ﺎﻟنس�ﺔ ﻟﻠوظ�ﻔﺔ اﻟمشتر�ﺔ‪� ،‬جب ﻋﻠﻰ ّ‬
‫د‪ .‬ﺴﻼﻓﺔ ﻋﻠﻲ‪+ (t_sali@svuonline.org) ITE: C8,C9,C10 :‬‬
‫د‪ .‬ﻨضﺎل ﺸمﻌون‪+ (t_nchamoun@svuonline.org) ISE: C1, ITE: C1,C2,C3 :‬‬
‫د‪ .‬ﻤحمد دﯿب‪+ (t_mdib@svuonline.org) ITE: C11,C12,C13 :‬‬
‫ﺤ�ﺎن ﺤسن‪(t_hayhasan@svuonline.org) ITE: C4,C5,C6,C7 :‬‬ ‫د‪ّ .‬‬
‫ﺘم إرﺴﺎﻟﻬﺎ �ﺎﻟبر�د اﻹﻟكتروﻨﻲ(‬
‫ﻤسﺎء ﺒتوﻗیت ﺴور�ﺎ ﯿوم ‪ 2022/06/23‬و�ن ّ‬
‫ً‬ ‫)ﻻ ُﺘﻘبﻞ أي وظ�ﻔﺔ �ﻌد اﻟسﺎﻋﺔ ‪23:55‬‬

‫ﻤحرر آﺨر )ﻤثﺎل‬

‫ﻤحرر اﻟمﻌﺎدﻻت اﻟموﺠود ﻀمن ﺒیئﺔ ‪ ،word‬أو أي ّ‬ ‫ﺘتم �تﺎ�ﺔ اﻟص�ﻎ اﻟر�ﺎﻀ�ﺎﺘ�ﺔ ﻤن ﺨﻼل ّ‬
‫ّ‬
‫‪ .(latex‬إذا ﻟم ﯿتم ّكن اﻟطﺎﻟب ﻤن �تﺎ�ﺔ اﻟص�ﻎ‪ ،‬ف�ﺎﻹﻤكﺎن إﺠراء ﻤسﺢ ‪ scan‬ﻟحسﺎ�ﺎﺘﻪ ووﻀﻌﻬﺎ �صورة ‪ .jpg‬أو‬

‫اﻟتمرن و�تﺎ�ﺔ اﻟص�ﻎ إﻟكتروﻨ�ﺎً وﺴتﺄﺨذ ﻋﻼﻤ ُﺔ اﻟترﺘیب ﻫذا َ‬

‫اﻷﻤر �ﻌین اﻻﻋت�ﺎر‪.‬‬ ‫ﻨشجﻊ اﻟطﻼب ﻋﻠﻰ ّ‬
‫‪ ،.pdf‬وﻟكننﺎ ّ‬

‫ﺘمر�ن ‪:1‬‬
‫أﺟﺮى ‪ 40‬طﺎﻟﺒﺎ ً اﻣﺘﺤﺎن رﯾﺎﺿﯿﺎت اﺣﺘﻮى ﻋﻠﻰ ﻣﺴﺄﻟﺔ وﻣﺘﺮاﺟﺤﺔ وﻣﻄﺎﺑﻘﺔ‪ .‬ﻧﺠﺢ ‪ (4 ،5) 3‬طﻼّب ﺑﺤ ّﻞ‬
‫ﻜﺘﻒ ‪ (20 ، 21) 19‬طﺎﻟﺒﺎ ً ﺑﺤ ّﻞ اﻟﻤﺴﺄﻟﺔ )اﻟﻤﺘﺮاﺟﺤﺔ‪،‬‬
‫اﻟﻤﺴﺄﻟﺔ )اﻟﻤﺘﺮاﺟﺤﺔ‪ ،‬اﻟﻤﻄﺎﺑﻘﺔ( ﻓﻘﻂ‪ ،‬وﻟﻢ ﯾ ِ‬
‫اﻟﻤﻄﺎﺑﻘﺔ( ﻓﺤﺴﺐ ﺑﻞ زاد ﻋﻠﻰ ذﻟﻚ‪ ،‬ﻓﺈذا ﻋﻠﻤﺖَ أﻧﮫ ﻟﻢ ﯾﻨﻞ أﺣﺪ ﻋﻼﻣﺔ اﻟﺼﻔﺮ ﻓﻤﺎ ﻋﺪد اﻟﻄﻼّب اﻟﺬﯾﻦ‬
‫ﻧﺎﻟﻮا اﻟﻌﻼﻣﺔ اﻟﺘﺎ ّﻣﺔ؟‬

‫‪1‬‬
 A = {P }, B = {<},C = {≡}, D = {P , <}, E = {P , ≡}, F = {<, ≡},G = {P , <, ≡}
# A 3,=
= # B 5,= #C 4,
# D + # E + #G = 19,
# D + # F + #G = 21, ‫ ﻷن‬4 :‫اﻟحﻞ‬
ّ
# E + # F + #G = 20,
# A + # B + #C + # D + # E + # F + #G = 40
⇒ # D = 8, # E = 7, # F = 9, #G = 4

:2 ‫ﺘمر�ن‬

ّ ‫ ﺘكﺎﻓؤ‬T ‫ ِّﺒین أن‬. xTy

R/T ‫وﻋین‬ ⇔ ( x = y ∨ x + y = 2) :R ‫ﻨﻌرف اﻟﻌﻼﻗﺔ ﻋﻠﻰ‬
ّ

:‫اﻟحﻞ‬
ّ
x= x ⇒ xTx ,
x = y ⇒ y = x 
 
xTy ⇒ ∨  ⇒ yTx
x + y = 2 ⇒ y + x = 2
 
x= z ∨ 
 x= y   y= z  
     x + z = 2 ∨ 
xTy ∧ yTz ⇒  ∨  ∧∨   ⇒ x + z  ⇒ x = z ∨ x + z = 2 ⇒ xTz
 x = =2 ∨
 
 + y 2   y=+ z 2   
x − z = 0 

[x ] ={ y : y =x ∨ y =2 − x } ={x , 2 − x }
:‫ﺼﻔوف اﻟتكﺎﻓؤ‬
⇒ R / T = {{x , x − 2}: x ∈ R }

:3 ‫ﺘمر�ن‬
f : → :
‫ ﺘﻘﺎﺒﻞ‬f ‫ ﺒرﻫن أن‬. 1 f (x ) ‫ﻟدﯿنﺎ اﻟتﺎ�ﻊ‬
f (x + y ) =f (x ) + f ( y ) ∧ f (1) =∧
1 f ( )= 2
x x
:‫اﻟحﻞ‬
ّ
f (x )= f (x + 0)= f (x ) + f (0) ⇒ f (0)= 0= f (x − x )= f (x ) + f (− x ) ⇒ f (− x )= −f (x )
⇒ f (x − y )= f (x ) − f ( y )

2
 ‫‪∀x ∉ {0,1},‬‬
‫‪1‬‬ ‫) ‪f (1 − x ) f (1) − f (x ) 1 − f (x‬‬
‫= ‪*)f‬‬‫(‬ ‫= )‬ ‫=‬
‫‪1− x‬‬ ‫‪(1 − x ) 2‬‬ ‫‪(1 − x ) 2‬‬ ‫‪(1 − x ) 2‬‬
‫‪1‬‬ ‫‪x‬‬ ‫‪x‬‬ ‫‪x‬‬ ‫‪x 2 1− x‬‬ ‫‪x 2 1‬‬
‫( ‪*)f‬‬ ‫=)‬ ‫‪f (1 +‬‬ ‫=)‬ ‫( ‪f (1) + f‬‬ ‫=)‬ ‫( ‪1+ f‬‬ ‫=)‬ ‫( ‪1+‬‬ ‫( ‪) .f‬‬ ‫=)‬ ‫( ‪1+‬‬ ‫)‪) .f ( − 1‬‬
‫‪1− x‬‬ ‫‪1− x‬‬ ‫‪1− x‬‬ ‫‪1− x‬‬ ‫‪1− x‬‬ ‫‪x‬‬ ‫‪1− x‬‬ ‫‪x‬‬
‫‪2‬‬
‫‪x 2 1‬‬ ‫‪‬‬ ‫‪x 2  f (x ) ‬‬ ‫) ‪f (x‬‬ ‫‪x‬‬ ‫) ‪1 − 2x + f ( x‬‬
‫=‬ ‫( ‪1+‬‬ ‫= ‪) .  f ( ) − f (1) ‬‬ ‫( ‪1+‬‬ ‫= ‪) .  2 − 1‬‬ ‫‪1+‬‬ ‫‪2‬‬
‫‪−‬‬ ‫‪2‬‬
‫‪= 2‬‬
‫‪1− x  x‬‬ ‫‪‬‬ ‫‪1− x  x‬‬ ‫‪‬‬ ‫) ‪(1 − x ) (1 − x‬‬ ‫) ‪(1 − x‬‬
‫) ‪1 − f ( x ) 1 − 2x + f ( x‬‬
‫= ⇒‬ ‫=⇒‬ ‫‪f (x ) x‬‬
‫‪(1 − x ) 2‬‬ ‫‪(1 − x ) 2‬‬
‫‪⇒ ∀x ∈ , f (x ) = x‬‬
‫اﻟتطبیق اﻟمطﺎﺒق ﻓﻬو ﺘﻘﺎﺒﻞ‪.‬‬

‫ﺘمر�ن ‪:4‬‬
‫اﻟمحﻞ‪ ،‬ﻋﻠمﺎً‬
‫ّ‬ ‫آ‪ -‬ﻤﺎ ﻫو ﻋدد اﻟطرق اﻟتﻲ �مكننﺎ ﺒﻬﺎ وﻀﻊ ﺨمسﺔ ﻗواﻟب �ﺎﺘو ﻨختﺎرﻫﺎ ﻤن ‪ 11‬ﺼنﻒ ﻤوﺠود ﻓﻲ‬
‫ﯿﻬم �مﺎ أﻨﻪ �مكن اﺨت�ﺎر أﻛثر ﻤن ﻗﺎﻟب ﻤن اﻟصنﻒ ﻨﻔسﻪ؟‬
‫�ﺄن ﺘرﺘیبﻬﺎ ﻋﻠﻰ اﻟواﺠﻬﺔ ﻻ ّ‬
‫ب‪ -‬ﻤﺎ ﻫو ﻋدد اﻟطرق اﻟتﻲ �مكن ﻟنﺎ ﺒﻬﺎ ﺘشكیﻞ ﺤرس ﺘشر�ﻔﺎت ُﻤؤﱠﻟﻒ ﻤن ‪ 10‬ﺠنود ﻀ�ﺎط ﻨختﺎرﻫم ﻤن ّ‬
‫ﻀ�ﺎط‬
‫اﻟ�حر�ﺔ أو اﻟصوار�ﺦ؟‬
‫ّ‬ ‫اﻟمدﻓع�ﺔ‪ ،‬أو‬
‫ّ‬ ‫اﻟمشﺎة‪ ،‬أو اﻟطیران‪ ،‬أو ﺤرس اﻟحدود‪ ،‬أو‬
‫ُ‬

‫اﻟحﻞ‪:‬‬
‫ّ‬
‫ﯿﻬم ﺘرﺘیب اﻟـ ‪ m‬ﻋنﺎﺼر و�مكن ﺘكرار اﻟﻌنصر ﻓیﻬﺎ ﺒـﺄﻨﻪ‬ ‫ق‬
‫ﻨﻌرف ﻋدد اﻟطر اﻟتﻲ �مكن اﺨت�ﺎر ‪ m‬ﻤن أﺼﻞ ‪ n‬ﺤیث ﻻ ّ‬ ‫ّ‬
‫!)‪(n + m − 1‬‬
‫=‬ ‫=‪C 'n C‬‬
‫‪m‬‬ ‫‪m‬‬
‫‪n + m −1‬‬
‫!)‪m !(n − 1‬‬
‫!‪(6 + 10 − 1)! 15‬‬ ‫!‪(11 + 5 − 1)! 15‬‬
‫‪C '10‬‬
‫=‬ ‫‪6‬‬ ‫=‪ ،‬ب‪= = 3003 -‬‬ ‫‪5‬‬
‫‪C '11‬‬ ‫آ‪= = 3003 -‬‬
‫!‪10!(6 − 1)! 5!10‬‬ ‫!‪5!(11 − 1)! 5!10‬‬

‫ﺘمر�ن ‪:5‬‬
‫‪n −1‬‬
‫اﻟحد اﻟثنﺎﺌﻲ ﻋﻠﻰ ‪(x − 1) n‬‬
‫�ﺎﺴتخدام ﺼ�ﻐﺔ ّ‬ ‫)‪∑ (−1‬‬ ‫‪k‬‬
‫ﺒرﻫن ‪0‬‬
‫= ‪(n − k )C nk‬‬
‫‪k =0‬‬

‫اﻟﺣلّ‪:‬‬
‫‪n‬‬ ‫‪n‬‬ ‫‪n −1‬‬
‫)‪( x − 1‬‬ ‫)‪=∑C nk (−1) k x n − k ⇒ n ( x − 1‬‬ ‫‪=∑ (n − k )C nk (−1) k x n − k =∑ (n − k )C nk (−1) k x n − k‬‬
‫‪n‬‬ ‫‪n −1‬‬

‫=‬‫‪k 0‬‬ ‫=‬‫=‪k 0‬‬‫‪k 0‬‬

‫‪n −1‬‬
‫‪x =1 ⇒ 0 =∑ (n − k )C nk (−1) k‬‬
‫‪k =0‬‬

‫‪3‬‬
 ‫********‬

‫ال ﺘشﺎﻛﻼت زﻤرّ�ﺔ ‪:‬‬ ‫ِ‬

‫ﻨذ ّ�ر ﻤن أﺠﻞ اﻟتمر َ�نین ‪� 7 & 6‬ﺎﻟنظرّ�ﺔ اﻟتﺎﻟﻲ ﺤیث ﺠم�ﻊ اﻟدو ّ‬
‫‪f‬‬
‫)‪(A ,.‬‬ ‫→‬ ‫)‪(B ,.‬‬ ‫= ) ‪s (x‬‬ ‫‪[x ] onto,‬‬
‫‪↓s‬‬ ‫‪↑i‬‬ ‫‪,‬‬ ‫=‪i ( y‬‬‫‪) y 1-2-1‬‬ ‫=‪: i .f‬‬
‫‪.s f‬‬
‫‪ A‬‬ ‫‪‬‬ ‫‪f‬‬
‫‪f[x ] = f (x ) bijection‬‬
‫‪‬‬ ‫→ ‪,. ‬‬ ‫‪(f‬‬ ‫)‪(A ),.‬‬
‫‪ ker f ‬‬

‫ﻨﺎظم�ﺔ أي‬
‫ّ‬ ‫ﻨذ ّ�ر �ذﻟك �ﺄن اﻟرﻤز ‪� A < G‬ﻌنﻲ أن ‪ A‬زﻤرة ﺠزﺌ�ﺔ ﻤن ‪ ،G‬ﺒینمﺎ ‪� A  G‬ﻌنﻲ أن ‪ A‬زﻤرة ﺠزﺌ�ﺔ‬
‫ﺘحّﻘق ‪ ∀g ∈G , gA =Ag‬وﻋندﻫﺎ �مكن ﺘﻌر�ف زﻤرة ﺨﺎرج اﻟﻘسمﺔ ‪. G / A‬‬

‫ﺘمر�ن ‪:6‬‬
‫=ﻟنﻔرض أن ‪ f : G → H‬ﺘشﺎﻛﻞ‬
‫=‪. o (G ) m‬‬
‫(‪, o (H ) n , gcd‬‬
‫=‬ ‫ﻤنتﻬیتین �حیث ‪m , n ) 1‬‬
‫َ‬ ‫ﻟتكن ‪ G,H‬زﻤرَﺘین‬
‫زﻤري‪ .‬ﺒرﻫن ‪f ( g )= 1H , ∀g ∈G‬‬

‫اﻟحﻞ‪:‬‬
‫ّ‬

‫(‬
‫‪∃g : f ( g ) ≠ 1 ⇒ ker f ⊂ G ⊂≡ ⊂ ,‬‬
‫≠‬
‫)‬
‫‪ker f  G ‬‬
‫(‬
‫‪ ⇒ o G ker f > 1‬‬
‫‪ ، ker f ⊂ G ‬ﺘنﺎﻗض‬ ‫)‬ ‫ﻨﻔرض ﺠدﻻً أن اﻟتشﺎﻛﻞ ‪ f‬ﻏیر ﺘﺎﻓﻪ‬
‫‪G‬‬
‫‪ker f‬‬
‫‪≅ f (G ) < H ⇒ 1 < o G‬‬
‫‪ker f‬‬‫(‬‫‪| m ∧o G‬‬
‫‪ker f‬‬
‫‪|n‬‬ ‫)‬ ‫(‬ ‫)‬
‫‪⇒ gcd(m , n ) > 1‬‬

‫ﺘمر�ن ‪:7‬‬
‫) ‪o (G‬‬
‫‪ ، H < G :‬ﺒرﻫن أن ‪H  G‬‬ ‫أوﻟﻲ �ﻘسم )‪ .o(G‬ﻟنﻔرض ‪p‬‬
‫=‬ ‫زﻤرة ﻤنتﻬ�ﺔ‪ ،‬وﻟنﻔرض ‪ p‬أﺼﻐر ﻋدد ّ‬ ‫ﻟتكن ‪G‬‬
‫) ‪o (H‬‬

‫اﻟحﻞ‪:‬‬
‫ّ‬

‫‪4‬‬
 G ‫ زﻤرة أﺼﻐر ﺘمﺎﻤﺎً ﻤن‬H ‫ ﻨﻔرض‬،‫دون ﻨﻘصﺎن ﻓﻲ اﻟﻌموﻤ�ﺔ‬
H ⊂G
≠

G G
xRy ⇔ x −1 y ∈ H ⇒ R equivalence ∧ [=
x ] xH , ≡ = {xH : x ∈G }
، R H
*: G ×G → G :*(x , gH ) = xgH
H H
*(xy , gH ) = *(x ,*( y , gH ))
‫ﻋندﻫﺎ‬
o (G )= p ⇒ ∃ bijection b : S p → G
H H
−1
f : G → S p : f ( g )(s ) =
b gbs
−1
f (=
gk )(s ) b= gkbs b −1 gbb
= −1
kbs f ( g )f (k )(s ) ⇒ f group morphism
‫إذن‬
o (G ) o (G )
N = ker f ⇒ N  G ⇒ G ≅ f (G ) < S p ⇒ |p⇒ ∈ {1, p }
N o (N ) o (N )
n ∈ N ⇒ f (n ) =1 ⇒ f (n )(s ) =b −1nbs =s ⇒ nbs =bs ⇒ n (xH ) =xH , ∀xH ∈G
H
o (G ) o (G )
⇒ nH =⇒
H n ∈ H ⇒ N ⊆ H ⊂G ⇒ ≠1⇒ p
=
≠ o (N ) o (N )
N ⊆ H ∧ N G ⇒ N  H
‫ﻟدﯿنﺎ اﻵن‬
o (G ) o (G ) o (H ) o (H ) o (H )
p= = =p ⇒ 1 H =N ⇒ H  G
=⇒
o (N ) o (H ) o (N ) o (N ) o (N )

،‫ﻤﻊ ﺘمن�ﺎﺘنﺎ �ﺎﻟنجﺎح‬