‫‪Z‬‬ ‫‪cb‬‬ ‫‪Y‬‬

‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫‪ra‬‬
‫\‬ ‫ﺃﻧﻤﺎﻁ ﺍﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫[‬

‫‪tta‬‬ ‫‪X‬‬
‫‪.Se‬‬
‫عناو يـن الفصـل ‪:‬‬
‫‪1‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫عناصر من المنطق الر ياضى و أنماط البرهان‬ ‫‪1.1‬‬
‫‪6‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫المجموعات ‪. . . . . . . . . . . . . . .‬‬ ‫‪1.2‬‬
‫‪10‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫العلاقات ‪. . . . . . . . . . . . . . .‬‬ ‫‪1.3‬‬
‫‪13‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫المجموعات المحدودة في ‪. . . . . . . . R‬‬ ‫‪1.4‬‬
‫‪ 1.5‬التطبيقات ‪14 . . . . . . . . . . . . . . . . . . . . . . . . . . .‬‬
‫‪Dr‬‬

‫ﻋﻨﺎﺻﺮ ﻣﻦ ﺍﻟﻤﻨﻄﻖ ﺍﻟﺮﻳﺎﺿﻰ ﻭ ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ‬ ‫‪1.1‬‬

‫الر ياضيات هي مجموعة من المعارف المجردة المستنبطة من المنطق‪ ،‬ٺتكيف مع ظواهر معقدة لتجعل العمليات الحسابية دقيقة و‬
‫حقيقية ‪.‬‬

‫ﺍﻟﻤﻨﻄﻖ‪ ،‬ﺍﻟﻘﻀﻴﺔ ﻭ ﺍﻟﺠﻤﻠﺔ ﺍﻟﻤﻔﺘﻮﺣﺔ‬ ‫‪1.1.1‬‬

‫تعر يف ‪.1.1.1‬‬
‫• المنطق هو تحليل لطرق التفكير ‪.‬‬

‫• نسمي قضية كل جملة إخبار ية صحيحة لغو يا‪ ،‬و يمكن الحكم على صحة معناها أو خطئها‪.‬‬

‫‪1‬‬
 ‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬
‫• نسمي جملة مفتوحة كل جملة تحتوي على متغير ينتمي إلى مجموعة معينة‪ ،‬و تصبح قضية كلما عوض المتغير بعنصر من هذه‬
‫المجموعة‪.‬‬
‫• إذا كانت القضية صحيحة ترفق بالقيمة ‪ ، 1‬و إذا كانت خاطئة ترفق بالقيمة ‪ ، 0‬و هذه القيم تسمى قيم الحقيقة لقضية‪.‬‬

‫ﺍﻟﻤﻜﻤﻤﺎﺕ ﻭ ﺍﻟﺠﻤﻞ ﺍﻟﻤﻜﻤﻤﺔ‬ ‫‪1.1.2‬‬

‫بإعتبار الجملة المفتوحة ‪ ،‬حيث ‪ x‬طالب‪ x : P (x) .‬حاضر‪.‬‬
‫• للتعبير على أن كل الطلبة حاضرون نكتب ‪ ∀x; P (x).‬و تقرأ مهما يكن ‪.P (x), x‬‬

‫‪ra‬‬
‫• للتعبير على أن بعض الطلبة حاضرون نكتب )‪ ∃x; P (x‬و تقرأ يوجد ‪ x‬بحيث )‪ P (x‬أو يوجد على الأقل ‪ x‬بحيث )‪.P (x‬‬

‫• للتعبير على أنه يوجد طالب واحد فقط حاضر نكتب )‪ .∃!x; P (x‬و نقرأ ىوجد ‪ x‬واحد وواحد فقط بحيث )‪.P (x‬‬

‫• الرمز ∃ ىسمى المكمم الوجودي ‪.‬‬

‫‪tta‬‬ ‫• الرمز ∀ يسمى المكمم الشمولي أو الكلي‪.‬‬

‫• ‪ ∃x ∈ R : x2 = −1‬قضية خاطئة ‪.‬‬ ‫مثال ‪.1.1‬‬

‫• ‪ ∃x ∈ Z : x/4 ∈ Z‬قضية صحيحة ‪.‬‬
‫• ‪ ∀x ∈ R : x2 ≥ 0‬قضية صحيحة ‪.‬‬
‫• ‪ ∀x ∈ R : x2 > 0‬قضية خاطئة ‪.‬‬
‫‪.Se‬‬
‫ﺍﻟﺮﻭﺍﺑﻂ ﺍﻟﻤﻨﻄﻘﻴﺔ‬ ‫‪1.1.3‬‬
‫)‪ (a‬النفي‪:‬‬
‫لتكن ‪ P‬قضية منطقية نسمي نفي القضية ‪ P‬القضية ‪ P‬و التي تكون خاطئة إذا كانت ‪ P‬صحيحة و العكس ‪ ،‬و يمكن‬
‫توضيحها في الجدول الأتي ‪:‬‬

‫‪P‬‬ ‫‪P‬‬
‫‪0‬‬ ‫‪1‬‬
‫‪Dr‬‬

‫‪1‬‬ ‫‪0‬‬

‫خاصية ‪ .1.1.1‬نفي نفي القضية المنطقية ‪ P‬هو القضية المنطقية ‪.P‬‬

‫)‪ (b‬الوصل‪:‬‬
‫لتكن ‪ P‬و ‪ Q‬قضيتان منطقيتان ‪ ،‬نسمي وصل القضية ‪ P‬و ‪ Q‬صحيحتان معا‪ .‬جدول الحقيقة يعطى ‪:‬‬

‫‪P ∧Q‬‬ ‫‪Q‬‬ ‫‪P‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪2‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫خاصية ‪ .1.1.2‬لتكن ‪ P‬قضية منطقية فإن ‪ P ∧ P‬قضية منطقية‪.‬‬

‫)‪ (c‬الفصل ‪:‬‬

‫لتكن ‪ P‬و ‪ Q‬قضيتان منطقيتان نسمي فصل القضيتين ‪ P‬و ‪ Q‬القضية المنطقية ‪ P ∨Q‬الصحيحة‪ ،‬إذا كانت إحدى القضيتين‬
‫‪ P‬و ‪ Q‬صحيحة ‪ .‬جدول الحقيقة يعطى ‪:‬‬

‫‪P ∨Q‬‬ ‫‪Q‬‬ ‫‪P‬‬

‫‪ra‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪tta‬‬ ‫خاصية ‪ .1.1.3‬لتكن ‪ P‬قضية منطقية فإن ‪ P ∨ P‬دائما صحيحة ‪.‬‬

‫)‪ (d‬الإستلزام ⇒ ‪:‬‬

‫لتكن ‪ P‬و ‪ Q‬قضيتان منطقيتان القضية )‪ (P ⇒ Q‬خاطئة إذا كانت ‪ P‬صحيحة و ‪ Q‬خاطئة ‪.‬‬
‫إذا كانت القضية )‪ (P ⇒ Q‬صحيحة ‪ ،‬نقول أن ‪ P‬يستلزم ‪ .Q‬و يعطى جدول الحقيقة‪:‬‬

‫‪P ⇒Q‬‬ ‫‪Q‬‬ ‫‪P‬‬

‫‪.Se‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‬ ‫‬
‫خاصية ‪ .1.1.4‬لتكن ‪ P‬و ‪ Q‬قضيتان منطقيتان فالعلاقة الأتية محققة ‪ (P ⇒ Q) :‬معناه ‪. Q ⇒ P‬‬

‫)‪ (E‬التكافؤ ⇔‪:‬‬

‫‪Dr‬‬

‫نقول أن القضيتين ‪ P‬و ‪ Q‬متكافئتين منطقيا إذا كانت لهما نفس قيم الحقيقة و نرمز لها بالرمز )‪ (P ⇔ Q‬و جدول الحقيقة‬
‫يعطى ‪:‬‬

‫‪P ⇔Q‬‬ ‫‪Q‬‬ ‫‪P‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫نظر ية ‪ .1.1.1‬قانون مورغان ‪:‬‬

‫لتكن ‪ P‬و ‪ Q‬قضيتان منطقيتان فإن ‪:‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪3‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫‬ ‫‬ ‫‬ ‫‬

‫)‪. P ∧ Q ⇔ P ∨ Q (1‬‬
‫‬ ‫‬
‫)‪. P ∨ Q ⇔ P ∧ Q (2‬‬

‫ﺑﻌﺾ ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ‬ ‫‪1.1.4‬‬

‫‪ra‬‬
‫ﺍﻟﺒﺮﻫﺎﻥ ﺍﻟﻤﺒﺎﺷﺮ‬ ‫‪1.1.4.1‬‬
‫لـكي نبرهن أن القضية )‪ (P ⇒ Q‬صحيحة ننطلق من أن القضية ‪ P‬صحيحة و نناقش بشكل منطقي حتى نصل إلى صحة القضية ‪.Q‬‬

‫مثال ‪ .2.1‬برهن أن ‪:‬‬

‫‪n(n + 1)r‬‬
‫= ‪r + 2r + ... + nr‬‬ ‫‪.‬‬
‫‪2‬‬

‫‪tta‬‬ ‫= ‪.S‬‬
‫‪n(n + 1)r‬‬
‫‪2‬‬
‫لنضع ‪S = r + 2r + ... + (n − 2)r + (n − 1)r + nr :‬‬
‫بماأن الجمع تبديلي و تجميعي يمكننا تغيير ترتيب الحدود كالتالي ‪:‬‬

‫‪S = nr + (n − 1)r + (n − 2)r + ... + 2r + r‬‬

‫و منه بجمع العبارتين حدا حدا ‪ ،‬نتحصل ‪ 2S = n(n + 1)r‬أي‬

‫‪.Se‬‬
‫ﺍﻟﺒﺮﻫﺎﻥ ﺑﺎﻟﻌﻜﺲ ﺍﻟﻨﻘﻴﺾ‬ ‫‪1.1.4.2‬‬
‫‬ ‫‬
‫يعتمد هذا النمط من البراهين على التكافؤ ‪:‬‬
‫‪(P ⇒ Q) ⇔ Q ⇒ P .‬‬
‫‬ ‫‬
‫أي لإثباث ‪ (P ⇒ Q) :‬نثيث ‪. Q ⇒ P‬‬

‫مثال ‪ .3.1‬ليكن ‪ x‬عدد حقيقي ‪ .‬بين أن ‪:‬‬

‫‪x+2‬‬
‫⇒ ‪x 6= −8‬‬ ‫‪6= 2‬‬
‫‪Dr‬‬

‫‬ ‫‬ ‫‬ ‫‪x‬‬

‫‪+5‬‬
‫‪x+2‬‬ ‫‪x+2‬‬
‫⇒ ‪x 6= −8‬‬ ‫⇔ ‪6 2‬‬
‫=‬ ‫بماأن ‪= 2 ⇒ x = −8 :‬‬
‫‪x+5‬‬ ‫‪x+5‬‬
‫‪x+2‬‬
‫يكفي إثباث ‪= 2 ⇒ x = −8 :‬‬
‫‪x+5‬‬
‫‪x+2‬‬
‫‪.‬‬ ‫لدينا‪= 2 ⇒ x + 2 = 2x + 10 ⇒ x = −8 :‬‬
‫‪x+5‬‬

‫ﺍﻟﺒﺮﻫﺎﻥ ﺑﺎﻟﺨﻠﻒ‬ ‫‪1.1.4.3‬‬

‫يعتمد هذا النوع من البراهين على اثباث الإستلزام التالي‪:‬‬
‫‪h‬‬ ‫‬ ‫‬ ‫‪i‬‬
‫‪P ⇒R ∧ P ⇒R‬‬ ‫‪⇒ P.‬‬

‫لإثباث صحة ‪ P‬نفرض أن ‪ P‬صحيحة و نبين أن ‪ P ⇒ R‬صحيحة ما يستلزم صحة ‪ R‬حيث ‪ R‬نعلم صحتها مسبقا أي ‪ P ⇒ R‬صحيح‬
‫‪ ،‬و هذا تناقض لأن ‪ R‬لا يمكن أن يكون صحيحة و خاطئة في ان واحد ‪.‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪4‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫مثال ‪ .4.1‬ليكن ‪ x‬و ‪ y‬عددين حقيقيين موجبين‪ ،‬برهن أن ‪:‬‬

‫‪x‬‬ ‫‪y‬‬
‫=‬ ‫‪⇒ x = y.‬‬
‫‪y+1‬‬ ‫‪x+1‬‬
‫‪x‬‬ ‫‪y‬‬
‫و ‪.x 6= y‬‬ ‫=‬ ‫لنفرض أن‪:‬‬
‫‪y+1‬‬ ‫‪x+1‬‬
‫لدينا‪:‬‬

‫‪ra‬‬
‫‪x‬‬ ‫‪y‬‬
‫=‬ ‫)‪⇒ x(x + 1) = y(y + 1‬‬
‫‪y+1‬‬ ‫‪x+1‬‬
‫‪⇒ x2 + x = y 2 + y‬‬
‫‪⇒ x2 − y 2 = y − x‬‬
‫‪⇒ (x − y) (x + y) = y − x‬‬
‫‪⇒ x + y = −1 < 0 (x 6= y).‬‬

‫‪tta‬‬ ‫ﺍﻟﺒﺮﻫﺎﻥ ﺑﺎﻟﺘﺮﺍﺟﻊ‬ ‫‪1.1.4.4‬‬

‫لتكن )‪ P (n‬خاصية لمتغير طبيعي ‪ .n‬إذا وجد عدد طبيعي ‪ n0‬بحيث تكون القضية ) ‪ p(n0‬صحيحة‪ .‬إذا كانت القضية‬

‫)‪∀n ≥ n0 : P (n) ⇒ P (n + 1‬‬

‫)‪∀n ≥ n0 ; P (n‬‬
‫صحيحة‪ ،‬فإن القضية ‪:‬‬
‫‪.Se‬‬
‫صحيحة‪ .‬عمليا لإثباث أن ‪.∀n ≥ n0 : P (n) :‬‬

‫• نثبث أولا أن ) ‪ P (n0‬صحيحة‪.‬‬

‫• ثم نفرض أن )‪ P (n‬صحيحة من أجل ‪ n ≥ n0‬و نثبث صحة القضية )‪.P (n + 1‬‬

‫
‬
‫مثال ‪ .5.1‬برهن بالتراجع أن‪ ∀n ∈ N : 32n − 2n :‬يقبل القسمة على ‪.7‬‬

‫من أجل ‪ n = 0‬لدينا ‪ 30 − 20 = 0 = 0.7 :‬أي‪ 30 − 20 :‬يقبل القسمة على ‪.7‬‬

‫‪Dr‬‬

‫لنبرهن أن ‪ 32(n+1) − 2n+1 :‬يقبل القسمة على ‪.7‬‬

‫‪32(n+1) − 2n+1 = 32n .32 + 2n .2‬‬

‫‪= 32n (7 + 2) − 2n .2‬‬
‫‪= 2(32n − 2n ) + 7.32n‬‬
‫‪= 2.7k + 7.32n‬‬
‫‪= 7(2k + 32n ) = 7k 0 .‬‬
‫‪⇒ 32(n+1) − 2n+1‬‬

‫يقبل القسمة على ‪ .7‬و بالتالي ‪ 32(n+1) − 2(n+1) :‬يقبل القسمة القسمة على ‪.7‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪5‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫‪ 1.2‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ‬
‫ﺗﻌﺎﺭﻳﻒ‬ ‫‪1.2.1‬‬
‫•المجموعة هي جملة أشياء تشترك في خاصية معينة ‪ ،‬هذه الأشياء تسمى عناصر المجموعة ‪.‬‬
‫•نرمز للمجموعات ب ‪ A, B, C, X, ....‬و لعناصرها ب ‪. a, b, c, x, ....‬‬
‫•إذا كان ‪ a‬عنصر من ‪ A‬نقول أنه ينتمي إلى ‪ A‬و نكتب ‪ a ∈ A‬و العكس ‪.a ∈/ A‬‬
‫•نسمي المجموعة التي لا تحوي أي عنصر بالمجموعة الخالية و رمزها ‪ ϕ‬أو }{‪.‬‬

‫‪ra‬‬
‫•ٺتعين مجموعة إما بإعطاء الخاصية المشتركة و المميزة لعناصرها ‪.‬‬
‫مثال ‪ - .1.2‬مجموعة طلبة الجامعة ‪.‬‬
‫‪ -‬مجموعة الأعداد الطبيعية ‪ N‬و عناصرها‬

‫‪tta‬‬
‫‪0, 1, 2, ...‬‬
‫‪.‬‬
‫‪ -‬مجموعة الأعداد الصحيحة ‪ .Z‬و عناصرها‬

‫‪..., −3, −2, −1, 0, 1, 2, 3, ...‬‬

‫‪ - .‬مجموعة الأعداد الناطقة ‪ Q‬و عناصرها‬
‫‪p‬‬
‫حيث ‪ p‬و ‪ q‬عددان صحيحان ‪.‬‬
‫‪q‬‬
‫‪.Se‬‬
‫‪ -‬مجموعة الأعداد الحقيقية ‪ R‬و عناصرها‬
‫√‬
‫الأعداد الناطقة و الأعداد الصماء مثل ‪2, π, exp x, ln 2, ...‬‬

‫‪ -‬مجموعة الأعداد المركبة ‪ C‬و عناصرها‬

‫‪ a + ib‬حيث ‪ a‬و ‪ b‬عددان حقيقيان و ‪ i‬العدد التخيلي ‪.‬‬

‫‪ -‬نقاط المستوي تشكل مجموعة‪.‬‬

‫‪ -‬أشعة المستوي تشكل مجموعة‪.‬‬
‫‪Dr‬‬

‫‪ -‬المتتاليات الحقيقية تشكل مجموعة ‪...،‬إلخ‪.‬‬

‫ﺃﺻﻠﻲ ﻣﺠﻤﻮﻋﺔ‬ ‫‪1.2.2‬‬

‫لتكن ‪ A‬مجموعة منتهية العناصر ‪ ،‬نسمي عدد عناصر المجموعة ‪ A‬بأصلي المجموعة ‪ A‬و نرمز له بالرمز |‪ |A‬أو )‪.card(A‬‬

‫مثال ‪ - .2.2‬عين )‪ card(A‬في الحالات الأتية ‪:‬‬

‫‪.A = {−1, 1, 2} → card(A) = 3‬‬

‫‬ ‫ ‬
‫‪A = m ∈ Z : m4 − 16 = 0 → |A| = 2.‬‬

‫ﺗﻤﺜﻴﻞ ﻣﺠﻤﻮﻋﺔ‬ ‫‪1.2.3‬‬

‫يمكن تمثيل مجموعة بإستعمال مخطط أولر‪-‬فان‪.‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪6‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫ﺍﻟﻌﻼﻗﺔ ﺑﻴﻦ ﺍﻟﻤﺠﻤﻮﻋﺎﺕ‬ ‫‪1.2.4‬‬

‫لتكن ‪ E‬و ‪ F‬مجموعتان من المجموعة المرجعية ‪.X‬‬

‫‪ 1.2.4.1‬ﺍﻹﺣﺘﻮﺍء‬
‫المجموعة ‪ E‬محتواة في المجموعة ‪ F‬إذا و فقط إذا تحقق ‪:‬‬
‫} ‪E ⊂ F ⇔ {∀x ∈ E ⇒ x ∈ F‬‬

‫‪ra‬‬
‫‪.‬‬

‫‪tta‬‬ ‫‪ 1.2.4.2‬ﺍﻟﻤﺴﺎﻭﺍﺓ‬
‫المجموعتان ‪ E‬و ‪ F‬اللتان تحو يان نفس العناصر نقول أنهما متساويتان أي ‪:‬‬
‫} ‪E = F ⇔ {∀x, x ∈ E ⇔ x ∈ F‬‬
‫‪.Se‬‬
‫مثال ‪ .3.2‬إذا كان }‪ A = {0, 1, 2, 3‬و }‪ .B = {x ∈ N : 0 ≤ x ≤ 3‬فإن ‪.A = B‬‬

‫ﺍﻟﻌﻤﻠﻴﺎﺕ ﻋﻠﻰ ﺍﻟﻤﺠﻤﻮﻋﺎﺕ‬ ‫‪1.2.5‬‬

‫لتكن ‪ E, F‬و ‪ G‬ثلاث مجموعات جزئية من ‪.X‬‬

‫ﺍﻟﺘﻘﺎﻃﻊ‬ ‫‪1.2.5.1‬‬
‫تقاطع مجموعتين هي المجموعة المكونة من العناصر المشتركة بين المجموعتين و نرمز له بالرمز ∩‪.‬‬
‫‪Dr‬‬

‫} ‪E ∩ F = {x ∈ X : x ∈ E ∧ x ∈ F‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪7‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫‪ 1.2.5.2‬ﺍﻹﺗﺤﺎﺩ‬
‫اتحاد مجموعتين هو المجموعة المكونة من عناصر المجموعتين مع عدم تكرار العنصر و نرمز له بالرمز ∪‪.‬‬

‫} ‪E ∪ F = {x ∈ X : x ∈ E ∨ x ∈ F‬‬

‫‪ra‬‬
‫خواص ‪.1.2.1‬‬

‫‪tta‬‬ ‫‪ .E ∩ F = F ∩ E .1‬و نقول أن التقاطع عملية تبديلية ‪.‬‬

‫‪ .(E ∩ F ) ∩ G = E ∩ (F ∩ G) .2‬و نثول أن التقاطع عملية تجميعية ‪.‬‬

‫‪.E ∩ F ⊂ E .3‬‬
‫‪.E ∩ F ⊂ F .4‬‬
‫‪ .E ∪ F = F ∪ E .5‬و نقول أن الإتحاد عملية تبديلية ‪.‬‬
‫‪.Se‬‬
‫‪ .(E ∪ F ) ∪ G = E ∪ (F ∪ G) .6‬و نقول أن الإتحاد عملية تجميعية ‪.‬‬
‫‪.E ⊂ (E ∪ F ) .7‬‬
‫‪.F ⊂ (E ∪ F ) .8‬‬

‫ﻣﺘﻤﻤﺔ ﻣﺠﻤﻮﻋﺔ‪ ،‬ﺍﻟﻔﺮﻕ ﻭ ﺍﻟﻔﺮﻕ ﺍﻟﺘﻨﺎﻇﺮﻱ‬ ‫‪1.2.5.3‬‬

‫فرق المجموعتين ‪ E‬و ‪ F‬نرمز له ب ‪ E \ F‬او ‪ E − F‬هي مجموعة عناصرها هي العناصر الموجودة في المجموعة ‪ E‬و غير موجودة‬
‫‪Dr‬‬

‫في المجموعة ‪ F‬أي ‪:‬‬

‫∈ ‪E \ F = {x : x ∈ E ∧ x‬‬
‫‪/ F}.‬‬
‫الفرق ‪ E \ F‬يسمى متممة المجموعة ‪ F‬بالنسبة للمجموعة ‪ E‬و نرمز له ب ‪:‬‬
‫‬ ‫‬
‫‪E‬‬
‫‪E \ F = ∁E F F‬‬ ‫‪.‬‬

‫مثال ‪ .4.2‬لتكن ‪A \ B = ∁A B = {a, b} ; A = {a, b, c} ; B = {c, d, e} .‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪8‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫خواص ‪.1.2.2‬‬
‫‪.E \ F ⊂ E .1‬‬
‫‪.E = E .2‬‬
‫‬ ‫‬
‫‪.(E ⊂ F ) ⇔ F ⊂ E .3‬‬
‫‪.E ∩ F = E ∪ F .4‬‬

‫‪ra‬‬
‫‪.E ∪ F = E ∩ F .5‬‬
‫‪.E \ F = E ∩ F .6‬‬

‫الفرق التناظري بين المجموعة ‪ E‬و المجموعة ‪ F‬هي المجموعة المكونة من العناصر التي تنتمي إلى ‪ E \ F‬او إلى ‪ F \ E‬و نرمز له‬
‫ب ‪ E∆F‬أي‪:‬‬

‫‪tta‬‬
‫‪E∆F = {x ∈ X; x ∈ E \ F ∨ x ∈ F \ E} .‬‬
‫‪.Se‬‬
‫خواص ‪.1.2.3‬‬
‫‪E∆F = F ∆E. .1‬‬
‫‪(E∆F ) ∆G = E∆ (F ∆G) . .2‬‬
‫‪E∆F = (E \ F ) ∪ (F \ E) . .3‬‬

‫نظر ية ‪.1.2.1‬‬
‫‪Dr‬‬

‫¶ ‪E − (F ∪ G) = (E − F ) ∩ (E − G) .‬‬
‫· ‪E − (F ∩ G) = (E − F ) ∪ (E − G) .‬‬

‫ﻣﺠﻤﻮﻋﺔ ﺃﺟﺰﺍء ﻣﺠﻤﻮﻋﺔ ﻭ ﺗﺠﺰﺋﺔ ﻣﺠﻤﻮﻋﺔ‬ ‫‪1.2.6‬‬

‫لتكن ‪ E‬مجموعة غير خالية ‪.‬‬

‫ﻣﺠﻤﻮﻋﺔ ﺃﺟﺰﺍء ﻣﺠﻤﻮﻋﺔ‬ ‫‪1.2.6.1‬‬

‫نسمي مجموعة أجزاء المجموعة ‪ E‬الجماعة المكونة من جميع المجموعات الجزئية ل ‪ E‬و نرمز له ب )‪.P(E‬‬
‫مثال ‪ .5.2‬لتكن }‪ E = {1, 2, 3‬عين )‪.P(E‬‬
‫لدينا ‪P(E) = {ϕ, E, {1} , {2} , {3} , {1, 2} , {1, 3} , {2, 3} , {2, 3}} :‬‬
‫ملاحظة‪.‬‬
‫‪CardP(E) = 2CardE‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪9‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫ﺗﺠﺰﺋﺔ ﻣﺠﻤﻮﻋﺔ‬ ‫‪1.2.6.2‬‬

‫نسمي تجزئة مجموعة ل ‪ E‬كل مجموعة مكونة من مجموعات جزئية من ‪ E‬غير خالية و منفصلة مثنى مثنى و إتحادها مساو يا للمجموعة‬
‫‪.E‬‬
‫مثال ‪.6.2‬‬
‫¶ مجموعة الأعداد الطبيعية الزوجية و الفردية تشكل تجزئة ل ‪.N‬‬
‫∗‬

‫· إذا كانت ‪ A‬مجموعة غير خالية من ‪ E‬فإن‪ A :‬و ‪ A‬تشكل تجزئة ل ‪ E‬لأن ‪.A ∩ A; A ∪ A = E :‬‬

‫‪ra‬‬
‫ﺍﻟﺠﺪﺍء ﺍﻟﺪﻳﻜﺎﺭﺗﻲ‬ ‫‪1.2.7‬‬
‫لتكن ‪ A‬و ‪ B‬مجموعتان ‪.‬‬

‫ﺗﻌﺮﻳﻒ ﺍﻟﺠﺪﺍء ﺍﻟﺪﻳﻜﺎﺭﺗﻲ ﻟﻤﺠﻤﻮﻋﺘﻴﻦ‬ ‫‪1.2.7.1‬‬

‫‪tta‬‬
‫نسمي جداء ديكارتي للمجموعتين ‪ A‬و ‪ B‬على التوالي ‪ ،‬و الذي نرمز له بالرمز ‪ A × B‬المجموعة المعرفة كالتالي‪:‬‬
‫}‪A × B = {(a, b) : a ∈ A ∧ b ∈ B‬‬

‫‪ .‬يمكن أن نعطي ل )‪ (a, b‬دلالة هندسية حيث نرفق بها النقطة ‪ M‬من المستوي إحداثياها ‪ a‬و ‪.b‬‬
‫‪.Se‬‬
‫)‪ (i‬على العموم الجداء الديكارتي غير تبديلي و إذا كان ‪ A = B‬نرمز له بالرمز ‪ A2‬بدلا من ‪.A × A‬‬
‫‪Dr‬‬

‫)‪ (ii‬إذا كان ‪ Card(A) = n‬و ‪ Card(B) = m‬فإن ‪.Card(A × B) = n × m‬‬

‫مثال ‪ .7.2‬لتكن ‪A = {0, 2, 4, 6, 8, 10} ; B = {3, 5} .‬‬
‫عين ‪ A × B‬و ‪ B × A‬ماذا تلاحظ؟‬
‫لدينا‪:‬‬
‫})‪.A × B = {(0, 3), (0, 5), (2, 3), (2, 5), (4, 3), (4, 5), (6, 3), (6, 5), (8, 3), (8, 5), (10, 3), (10, 5‬‬
‫})‪.B × A = {(3, 0), (5, 0), (3, 2), (5, 2), (3, 4), (5, 4), (3, 6), (5, 6), (3, 8), (5, 8), (3, 10), (5, 10‬‬

‫‪ 1.3‬ﺍﻟﻌﻼﻗﺎﺕ‬
‫ﺍﻟﻌﻼﻗﺔ ﺑﻴﻦ ﺍﻟﻤﺠﻤﻮﻋﺎﺕ‬ ‫‪1.3.1‬‬
‫ﺗﻌﺮﻳﻒ ﺍﻟﻌﻼﻗﺔ‬ ‫‪1.3.1.1‬‬
‫لتكن ‪ E‬و ‪ F‬مجموعتان ‪ .‬كل مجموعة جزئية من الجداء الديكارتي ‪ E × F‬تعرف علاقة بين عناصر المجموعة ‪ E‬و عناصر المجموعة‬
‫‪ F‬نرمز لهذه العلاقة ب ‪ ......, R, S, T‬و نكتب ‪ xRy‬و تقرأ ‪ x‬مرتبط مع ‪ y‬بالعلاقة ‪.R‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪10‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫مثال ‪ .1.3‬في ∗‪ R‬نعرف العلاقة‪ a :‬ضعف ‪.∀(a, b) ∈ R∗2 : aT b ⇔ b‬‬

‫ﺧﻮﺍﺹ ﺍﻟﻌﻼﻗﺔ ﻓﻲ ﻣﺠﻤﻮﻋﺔ‬ ‫‪1.3.1.2‬‬

‫لتكن ‪.R : E −→ E :‬‬

‫)‪ (i‬الإنعكاسية‪ :‬نقول عن ‪ R‬أنها إنعكاسية في ‪ E‬إذا و فقط إذا كان لكل عنصر علاقة مع نفسه أي‪ :‬محققة ‪.∀x ∈ E : xRx‬‬

‫‪ra‬‬
‫)‪ (ii‬التناظر ية ‪ :‬نقول أن ‪ R‬التناظر ية في ‪ E‬إذا و فقط إذا كان ‪.∀(x, y) ∈ E 2 : xRy ⇔ yRx :‬‬

‫)‪ (iii‬ضد التناظر ية‪ :‬نقول أن ‪ R‬الضد تناظر ية في ‪ E‬إذا و فقط إذا كان ‪.∀(x, y) ∈ E 2 : (xRy ∧ yRx) ⇒ x = y :‬‬

‫)‪ (iv‬المتعدية‪ :‬نقول أن ‪ R‬متعدية في ‪ E‬إذا و فقط إذا كان ‪.∀(x, y, z) ∈ E 3 : (xRy ∧ yRz) ⇒ xRz :‬‬

‫مثال ‪.2.3‬‬

‫‪tta‬‬ ‫¶ علاقة التوازي في المستوي ‪ :‬إنعكاسية‪ ،‬تناظر ية‪ ،‬ليست ضد تناظر ية‪ ،‬متعدية‪.‬‬
‫· علاقة التعامد في المستوي ‪ :‬إنعكاسية‪ ،‬تناظر ية‪ ،‬ليست ضد تناظر ية‪ ،‬ليست متعدية‪.‬‬

‫ﻋﻼﻗﺔ ﺍﻟﺘﻜﺎﻓﺆ ﻭ ﺗﺠﺰﺋﺔ ﻣﺠﻤﻮﻋﺔ‬ ‫‪1.3.2‬‬

‫تعر يف ‪ .1.3.1‬نقول أن ‪ R‬المعرفة في ‪ E‬علاقة تكافؤ إذا و فقط إذا كانت ‪ :‬إنعكاسية ‪ ،‬تناظر ية و متعدية‪.‬‬
‫مثال ‪ .3.3‬في المثال السابق علاقة التوازي علاقة تكافؤ ‪.‬‬
‫‪.Se‬‬
‫تعر يف ‪ .2.3.1‬لتكن ‪ R‬علاقة تكافؤ في المجموعة ‪.E‬‬
‫صنف تكافؤ العنصر ‪ x‬من المجموعة ‪ E‬هو المجموعة المكونة من العناصر ‪ y‬من المجموعة ‪ E‬التي لها علاقة مع ‪ x‬وفق العلاقة ‪ R‬و‬
‫رمزه ‪ ∁x‬أو ‪ x‬أي‪:‬‬
‫‪∁x = {y ∈ E : yRx} .‬‬
‫مثال ‪ - .4.3‬لنعتبر في ‪ Z‬علاقة التكافؤ ‪ T‬المعرفة كمايلي‪:‬‬

‫‪∀(p, q) ∈ Z2 : pT q ⇔ (p − q)/3.‬‬
‫‪Dr‬‬

‫¶ أحسب ‪ 0, 1, 2, 3, 4, 5‬ماذا تلاحظ؟‪.‬‬

‫لدينا‪:‬‬
‫‪x = {y ∈ Z : yRx} .‬‬
‫‪= {y ∈ Z : (y − x)/3} .‬‬
‫‪= {y ∈ Z : y − x = 3k; k ∈ Z} .‬‬
‫‪= {y ∈ Z : y = 3k + x; k ∈ Z} .‬‬
‫‪⇔ 0 = {3k, k ∈ Z} .‬‬
‫‪1 = {3k + 1; k ∈ Z} .‬‬
‫‪2 = {3k + 2; k ∈ Z} .‬‬
‫‬ ‫ ‬
‫‪4 = {3k + 4; k ∈ Z} = 3k 0 + 1; k 0 ∈ Z = 1.‬‬
‫‬ ‫ ‬
‫‪5 = {2k + 5; k ∈ Z} = 3k 0 + 2; k ∈ Z = 2.‬‬

‫نلاحظ أن ‪ 1 ∩ 2 = ϕ; 0 ∩ 2 = ϕ; 0 ∩ 1 = ϕ :‬و ‪.0 ∪ 1 ∪ 2 = Z‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪11‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫نظر ية ‪ .1.3.1‬لتكن ‪ R‬علاقة تكافؤ في المجموعة ‪.E‬‬

‫كل صنفي تكافؤ إما متساو يين أو منفصلين أي‪:‬‬

‫‪∀(x, y) ∈ E 2 : [(x = y) ∨ (x ∩ y) = ϕ] .‬‬

‫نتيجة ‪ .1.3.1‬مجموعة أصناف التكافؤ تشكل تجزئة للمجموعة ‪.‬‬

‫‪ra‬‬
‫تعر يف ‪ .3.3.1‬تسمى جماعة أصناف التكافؤ بحاصل القسمة للمجموعة ‪ E‬و فق العلاقة ‪ R‬و نرمز لها بالرمز ‪ E/R‬أي ‪:‬‬
‫}‪E/R = {x; x ∈ E‬‬
‫‬ ‫ ‬
‫في المثال السابق ‪.Z/R = 0, 1, 2 :‬‬

‫‪tta‬‬
‫ﻋﻼﻗﺔ ﺍﻟﺘﺮﺗﻴﺐ ﻭ ﺗﺮﺗﻴﺐ ﻣﺠﻤﻮﻋﺔ‬ ‫‪1.3.3‬‬
‫تعر يف ‪ .4.3.1‬نقول أن العلاقة ‪ S‬المعرفة في ‪ E‬ترتيبا‪ ،‬إذا كانت انعكاسية ‪ ،‬ضد تناظر ية و متعدية ‪.‬‬
‫مثال ‪.5.3‬‬
‫¶ المجموعات ‪ ...., N, Q, Z, R‬المزودة بالعلاقة ” ≤ ” هي علاقة ترتيب ‪.‬‬
‫· في المجموعة ∗‪ N‬العلاقة ‪ p‬يقسم ‪ q‬علاقة ترتيب ‪.‬‬

‫ملاحظة‪ .‬كل مجموعة ‪ A‬مزودة بعلاقة ترتيب ‪ S‬تسمى مجموعة مرتبة و نكتب )‪ (A, S‬و تقرأ ‪ A‬مرتبة بالعلاقة ‪.S‬‬
‫‪.Se‬‬
‫ﺃﻧﻮﺍﻉ ﺍﻟﺘﺮﺗﻴﺐ‬
‫ﺍﻟﺘﺮﺗﻴﺐ ﺍﻟﻜﻠﻲ‬
‫نقول أن )‪ (A, S‬مرتبة ترتيبا كليا إذا و فقط إذا أمكن المقارنة بين كل عنصرين مختلفين أي‪:‬‬
‫)‪∀(x, y) ∈ A2 : (x 6= y) ⇒ (xSy ∨ ySx‬‬

‫ﺍﻟﺘﺮﺗﻴﺐ ﺍﻟﺠﺰﺋﻲ‬
‫‪Dr‬‬

‫إذا لم تكن )‪ (A, S‬مرتبة كليا نقول أنها مرتبة جزئيا‪ ،‬أي‬
‫‪∃(x, y) ∈ A2 : x 6= y ∧ x‬‬
‫‪S y ∧ y‬‬
‫‪Sx‬‬
‫مثال ‪.6.3‬‬
‫‪ p‬لتكن المجموعة )‪ (N∗ , S‬حيث ‪ S‬معرفة كمايلي‪:‬‬
‫‪∀(n, m) ∈ (N∗ )2 : nSm ⇔ n/m.‬‬

‫هي مجموعة مرتبة جزئيا لأنه يوجد )‪ (2, 3‬من ∗‪ N‬حيث ‪ (2 6= 3) :‬و ‪ 2‬لا يقسم ‪ 3‬و ‪ 3‬لا يقسم ‪.2‬‬

‫‪ (R, ≤) p‬مرتبة ترتيبا كليا لأنه‪:‬‬

‫‪(∀x, y ∈ R : x 6= y) ⇒ (x < y ∨ y < x) ⇒ (x ≤ y ∨ y ≤ x) .‬‬

‫ملاحظة‪ .‬إذا كانت )‪ (A, S‬مجموعة مرتبة عندئذ يمكن التحدث عن العنصر الأكبر‪ ،‬الأصغر و الحواد العليا‪ ،‬السفلى ‪.‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪12‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ﺍﻟﻤﺤﺪﻭﺩﺓ ﻓﻲ ‪R‬‬ ‫‪1.4‬‬

‫نذكر بأن )≤ ‪ (R,‬مجموعة مرتبة ترتيبا كليا‪ ،‬ليكن ‪ A‬جزء غير خال من المجموعة ‪.R‬‬
‫تعر يف ‪ .1.4.1‬ليكن ‪ m, M‬عددين حقيقيين‪.‬‬
‫نقول أن ‪ M‬حاد من الأعلى )‪ m‬حاد من الأسفل( ل ‪ A‬إذا كان )‪.∀x ∈ A : x ≤ M (x ≥ m‬‬
‫تعر يف ‪.2.4.1‬‬

‫‪ra‬‬
‫‪ p‬نقول عن المجموعة ‪ A‬أنها محدودة من الأعلى)الأسفل( إذا و فقط إذا وجد على الأقل عدد حقيقي ‪ (m) M‬حاد من الأعلى‬
‫)حاد من الأسفل( ل ‪.A‬‬
‫‪ p‬نقول عن المجموعة ‪ A‬أنها محدودة إذا كانت محدودة من الأعلى و من الأسفل أي‪:‬‬
‫‪∃(m, M ) ∈ R2 : ∀x ∈ A : m ≤ x ≤ M ⇔ ∃a ∈ R∗+ : |x| ≤ a.‬‬

‫‪tta‬‬ ‫الأسفل بالعدد )‪ (−5‬و من الأعلى بالعدد ‪.3‬‬

‫= ‪ A‬محدودة من الأعلى بالعدد ‪ 1‬و من الأسفل بالعدد ‪ 0‬فهي مجموعة محدودة ‪.‬‬
‫‪1‬‬
‫‪n‬‬
‫ ‬
‫∗‪; n ∈ N‬‬
‫مثال ‪.1.4‬‬
‫‪ p‬المجموعة ‪ N‬محدودة من الأسفل بالصفر لأن )‪ (∀n ∈ N : n ≥ 0‬فإن الصفر حاد من الأسفل للمجموعة ‪.N‬‬
‫‪ A = [−5, 3[ p‬محدودة من‬
‫‪1 1‬‬
‫‪= 1, , , ...‬‬
‫‪2 3‬‬

‫ملاحظة‪ .‬إذا قبلت ‪ A‬حاد من الأعلى )حاد من الأسفل( فهي تقبل عدد غير منته من الحواد العليا )السفلى(‪.‬‬
‫‪ p‬المجموعة‬
‫‪.Se‬‬
‫تعر يف ‪ .3.4.1‬نقول أن ‪ a‬عنصر أكبر )‪ b‬عنصر أصغر( للمجموعة ‪ A‬إذا و فقط إذا كان ‪ a‬حاد من الأعلى )‪ b‬حاد من‬
‫الأسفل( ل ‪ A‬و ‪ (b ∈ A) a ∈ A‬و رمزه ‪ .(min A) max A‬أي‪:‬‬
‫(‬ ‫(‬
‫‪1.∀x ∈ A; x ≥ b.‬‬ ‫‪1.∀x ∈ A : x ≤ a.‬‬
‫⇔ ‪min A = b‬‬ ‫⇔ ‪max A = a‬‬
‫‪2.b ∈ A.‬‬ ‫‪2.a ∈ A.‬‬

‫تعر يف ‪ .4.4.1‬لتكن ‪ A‬مجموعة غير خالية و محدودة في المجموعة ‪.R‬‬

‫نسمي العنصر الأصغر لمجموعة الحواد العليا ل ‪ A‬بالحد الأعلى ل ‪ A‬و رمزه ‪ sup A‬أي‪:‬‬
‫‪‬‬
‫‪Dr‬‬

‫‪1.∀x ∈ A : x ≤ M‬‬
‫⇔ ‪sup A = M‬‬
‫‪M‬أصغر الحواد العليا‪2.‬‬

‫نسمي العنصر الأكبر لمجموعة الحواد السفلى ل ‪ A‬بالحد الأسفل ل ‪ A‬و رمزه ‪ inf A‬أي‪:‬‬
‫‪‬‬
‫‪1.∀x ∈ A : x ≥ m‬‬
‫⇔ ‪inf A = m‬‬
‫‪m‬أكبر الحواد السفلى‪2.‬‬

‫قضية ‪ .1.4‬كل جزء غير خال و محدود في المجموعة ‪ R‬يقبل حد أعلى و أدنى ‪.‬‬

‫‪ min,‬المجموعات الأتية‪:‬‬
‫‬
‫‪max sup inf‬‬
‫‬
‫مثال ‪ .2.4‬عين‬
‫‪1‬‬
‫= ‪A = [3, 6[ ; B = ]−1, 3[ ; C‬‬ ‫‪; n ∈ N∗ ; D = ]−∞, 3[ .‬‬
‫‪n‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪13‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫)‪inf A = min A = 3; sup A = 6; ∄ max A. (1‬‬

‫)‪inf B = −1; ∄ min B; sup B = 3; ∄ max B. (2‬‬

‫)‪inf C = 0; ∄ min C; sup C = max C = 1. (3‬‬

‫)‪inf D = 3; ∄ min D; ∄ sup D; ∄ max D. (4‬‬

‫ملاحظة‪ .‬العنصر الأكبر )الأصغر( و الحد الأعلى )الأدنى( إن وجدا فهما وحيدان ‪.‬‬

‫‪ra‬‬
‫‪ 1.5‬ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬
‫لتكن ‪ E‬و ‪ F‬مجموعتان غير خاليتان ‪.‬‬

‫‪tta‬‬
‫ﺍﻟﺪﻭﺍﻝ‬ ‫‪1.5.1‬‬
‫تعر يف ‪ .1.5.1‬نسمي دالة من ‪ E‬نحو ‪ F‬كل علاقة من ‪ E‬نحو ‪ F‬ترفق بكل عنصر ‪ x ∈ E‬عنصرا على الأكثر ‪.y ∈ F‬‬
‫‪ -‬نرمز للدوال ب ‪ f, g, h, ...‬و ل ‪ y‬ب ‪.f (x), g(x), h(x), ...‬‬
‫‪ x -‬تسمى سابقة من ‪ E‬التي تدعى مجموعة الإنطلاق ‪.‬‬

‫ﻣﺠﻤﻮﻋﺔ ﺗﻌﺮﻳﻒ ﺩﺍﻟﺔ‬

‫هي مجموعة العناصر ‪ x ∈ E‬التي لها صورة ‪ y ∈ F‬بواسطة الدالة ‪ f‬و نرمز لها ‪.Df‬‬
‫‪.Se‬‬
‫ﺑﻴﺎﻥ ﺩﺍﻟﺔ‬
‫إذا كانت ‪ f : E → F‬دالة فالمجموعة‬
‫} ‪G = {(x, f (x)); x ∈ Df‬‬
‫تسمى بيان الدالة ‪.f‬‬

‫ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫‪1.5.2‬‬
‫‪Dr‬‬

‫نبقي على نفس الرموز كما في المثال ‪.‬‬

‫تعر يف ‪ .2.5.1‬التطبيق هو علاقة من ‪ E‬نحو ‪ F‬ترفق بكل عنصر ‪ x ∈ E‬عنصرا واحدا وواحدا فقط ‪ y ∈ F‬أي‪:‬‬

‫‪∀(x1 , x2 ) ∈ E 2 : x1 = x2 ⇒ f (x1 ) = f (x2 ).‬‬

‫ملاحظة‪ .‬كل تطبيق هو دالة و كل دالة هي تطبيق من مجموعة تعر يفها ‪.‬‬
‫تعار يف ‪.1.5.1‬‬

‫)‪ .(1‬نسمي ‪ f : E → F‬حيث‪ ∀x ∈ E : f (x) = x :‬بالتطبيق الحيادي و نرمز له بالرمز ‪ IdE‬أو ‪.1E‬‬

‫)‪ .(2‬ليكن ‪ c ∈ F‬نسمي ‪ f : E → F‬حيث‪ ∀x ∈ E : f (x) = c :‬بالتطبيق الثابث‪.‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪14‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫)‪ .(3‬ليكن ‪ f : E → F‬تطبيقا و ‪ E1‬جزءا من ‪ ،E‬المجموعة التي نرمز لها ب ) ‪ f (E1‬و المعرفة ب‪:‬‬

‫‪f (E1 ) = {f (x); x ∈ E1 } ⊂ F.‬‬

‫تسمى الصورة المباشرة ل ‪ E1‬بواسطة ‪ f‬و نكتب‪:‬‬

‫‪f (E1 ) = {y ∈ F : ∃x ∈ E1 : y = f (x)} .‬‬

‫خواص ‪ .1.5.1‬ليكن ‪ f : E → F‬تطبيق لدينا ‪:‬‬

‫‪ra‬‬
‫‪ p‬صورة مجال )‪ (a, b‬بتطبيق متناقص ‪ f‬هي ))‪.(f (b), f (a‬‬
‫‪ p‬صورة مجال )‪ (a, b‬بتطبيق متزايد ‪ f‬هي ))‪.(f (a), f (b‬‬
‫‪ p‬إذا كان )‪ A, B ⊂ P (E‬فإن ‪.A ⊂ B ⇒ f (A) ⊂ f (B) :‬‬
‫‪.∀A, B ⊂ P (E) : f (A ∩ B) = f (A) ∩ f (B) p‬‬

‫)‪ .(4‬ليكن ‪ f : E → F‬تطبيقا‪ ،‬و ‪ F1‬جزءا من ‪ .F‬المجموعة التي نرمز لها بالرمز ) ‪ f −1 (F1‬و المعرفة ب‪:‬‬

‫‪tta‬‬
‫‪f −1 (F1 ) = {x ∈ E : f (x) ∈ F1 } ⊂ E.‬‬

‫تسمى الصورة العكسية ل ‪ F1‬بواسطة ‪.f‬‬

‫خواص ‪ .1.5.2‬ليكن ‪ f : E → F‬تطبيقا لدينا‪:‬‬
‫‪.∀A, B ⊂ P (F ) : A ⊂ B ⇒ f 1 (A) ⊂ f −1 (B) p‬‬
‫‪.∀A, B ⊂ P (F ) : f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B) p‬‬
‫‪.∀A, B ⊂ P (F ) : f −1 (A ∩ B) = f 1 (A) ∩ f −1 (B) p‬‬
‫‪.Se‬‬
‫‪.∀A ⊂ P (E) : A ⊂ f −1 (f (A)) p‬‬
‫‪.∀A ⊂ P (F ) : f (f −1 (A)) = A p‬‬

‫ﺍﻟﺘﻄﺒﻴﻘﺎﺕ ﺍﻟﻤﺘﺒﺎﻳﻨﺔ ﺍﻟﻐﺎﻣﺮﺓ ﻭ ﺍﻟﺘﻘﺎﺑﻠﻴﺔ‬ ‫‪1.5.2.1‬‬

‫تعر يف ‪ .3.5.1‬ليكن ‪ f : E → F‬تطبيق‪ ،‬نقول ان ‪:‬‬
‫‪ f .1‬متباين إذا و فقط إذا كان‪:‬‬
‫‪∀x1 , x2 ∈ E : x1 6= x2 ⇒ f (x1 ) 6= f (x2 ).‬‬
‫‪ f .2‬غامر إذا و فقط إذا كان ‪:‬‬
‫‪Dr‬‬

‫‪∀y ∈ F, ∃x ∈ E : y = f (x).‬‬
‫‪ f .3‬تقابلي إذا و فقط إذا كان ‪ f‬غامر و متباين‪.‬‬

‫خواص ‪.1.5.3‬‬
‫‬ ‫‬
‫⇔ ))‪(∀A, B ⊂ P (E) : f (A ∩ B) = f (A) ∩ f (B‬‬ ‫• ‪ f‬متباين‬
‫
‬ ‫‬ ‫‬
‫⇔ ))‪∀A ⊂ P (E) : A = f −1 (f (A‬‬ ‫• ‪ f‬متباين‬
‫
‬ ‫‬ ‫‬
‫⇔ ‪∀A ⊂ P (F ) : f −1 (f (A)) = A‬‬ ‫• ‪ f‬غامر‬
‫‬ ‫‬
‫⇔ ))‪(∀A, B ⊂ P (E) : f (A ∪ B) = f (A) ∪ f (B‬‬ ‫• ‪ f‬متباين‬

‫• ‪ f‬متباين فإن ‪ IdE‬متباين و ‪.IdE = (IdE )−1‬‬

‫مثال ‪ .1.5‬ليكن‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪15‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫‪f :R → R+‬‬
‫‪x 7→ f (x) = x2 .‬‬

‫هل ‪ f‬تقابلي؟‪.‬‬
‫‪ -‬لدينا ‪ −2 6= 2‬و ‪ f (−2) = f (2) = 4‬و منه التطبيق ‪ f‬ليس متباين‪.‬‬
‫‪ f -‬غامر لأن‪:‬‬

‫‪ra‬‬
‫√‬
‫‪∀y ∈ R+ : ∃x ∈ R : y = x2 ⇒ x = ± y.‬‬
‫و منه التطبيق ‪ f‬ليس تقابلي‪.‬‬

‫مثال ‪ .2.5‬ليكن‬

‫‪tta‬‬
‫‬ ‫‬
‫‪−π π‬‬
‫‪h:‬‬ ‫‪,‬‬ ‫]‪→ [−1, 1‬‬
‫‪2 2‬‬
‫‪x 7→ h(x) = sin x.‬‬

‫هل ‪ h‬تقابلي؟‪.‬‬

‫ﺗﺮﻛﻴﺐ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫‪1.5.2.2‬‬

‫‪.Se‬‬
‫ليكن ‪ f : E → F‬و ‪ g : G → F‬تطبيقان حيث ) ‪.(G ⊆ F‬‬
‫نسمي تركيب التطبيقين ‪ f‬و ‪ g‬التطبيق الذي نرمز له بالرمز ‪ gof‬و المعرف ب ‪:‬‬

‫‪∀x ∈ E : gof = g [f (x)] .‬‬

‫خواص ‪.1.5.4‬‬
‫‪ p‬على العموم التركيب ليس تبديلي‪.‬‬
‫‪ p‬و ليس تجميعي أي‪.(f og)oh 6= f o(goh) :‬‬
‫‪ p‬إذا كان ‪ f : E → F‬تطبيق و ‪ IdE‬و ‪ IdF‬تطبيقين حياديين فإن‪.f oIdE = f ; IdF of = f ; f of −1 = IdE :‬‬
‫‪Dr‬‬

‫مثال ‪ .3.5‬ليكن ‪:‬‬

‫‪f, g :R → R‬‬
‫; ‪x 7→ f (x) = x2‬‬
‫‪x 7→ g(x) = 3x − 2.‬‬

‫تطبيقان‪ ،‬عين ‪ f og‬و ‪ gof‬ماذا تلاحظ؟‪.‬‬

‫‪.f og : R → R : ∀x ∈ R : (f og)(x) = f [g(x)] = f (3x − 2) = (3x − 2)2 -‬‬
‫‪.gof : R → R : ∀x ∈ R : (gof )(x) = g[f (x)] = g(x2 ) = 3x2 − 2 -‬‬
‫نلاحظ أن‪.(f og)(x) 6= (gof )(x) :‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪16‬‬ ‫‪Loubna_math@yahoo.fr‬‬

‫ﺃﻧﻤﺎﻁ ﺍﻟﺒﺮﻫﺎﻥ ‪،‬ﺍﻟﻤﺠﻤﻮﻋﺎﺕ ‪ ،‬ﺍﻟﻌﻼﻗﺎﺕ ﻭ ﺍﻟﺘﻄﺒﻴﻘﺎﺕ‬ ‫ﺍﻟﻔﺼﻞ ﺍﻷﻭﻝ‬

‫ﺗﻤﺪﻳﺪ ﻭ ﺍﻗﺘﺼﺎﺭ ﺗﻄﺒﻴﻖ‬ ‫‪1.5.2.3‬‬

‫لنعتبر التطبيق ‪:‬‬

‫‪f :E → F‬‬
‫)‪x 7→ f (x‬‬

‫‪ra‬‬
‫ليكن ‪ E1‬جزء من ‪ ،E‬التطبيق‪:‬‬

‫‪f˜ :E1 → F‬‬

‫‪x 7→ f˜(x) = f (x).‬‬

‫‪tta‬‬ ‫يسمى اقتصار التطبيق ‪ f‬على ‪ E1‬و نقول أن ˜‪ f‬تمديد للتطبيق ‪ f‬على ‪.E‬‬

‫‪g : ]−1, 1[ → R‬‬

‫‪x 7→ g(x) = x2 + 1.‬‬
‫مثال ‪.4.5‬‬
‫التطبيق المعرف ب‪:‬‬
‫‪.Se‬‬
‫هو اقتصار للتطبيق ‪:‬‬

‫‪f :R → R‬‬
‫‪x 7→ g(x) = x2 + 1.‬‬

‫و نقول أن التطبيق ‪ f‬هو تمديد للتطبيق ‪ g‬الى ‪.R‬‬

‫مثال ‪.5.5‬‬
‫‪Dr‬‬

‫التطبيق )‪ g(x‬المعرف من ‪ R‬نحو ‪ R‬ب‪:‬‬

‫‪‬‬
‫‪‬‬
‫‪‬‬
‫‪1‬‬
‫‪ x sin x; x 6= 0,‬‬
‫‪‬‬
‫= )‪f (x‬‬
‫‪‬‬
‫‪‬‬
‫‪‬‬
‫‪1; x = 0.‬‬

‫‪1‬‬
‫= )‪.f (x‬‬ ‫هو تمديد على ‪ R‬للتطبيق )‪ f (x‬المعرف من ∗‪ R‬نحو ‪ R‬ب ‪sin x‬‬
‫‪x‬‬

‫الأستاذة‪ :‬د‪.‬سطارة لبنى‬ ‫‪17‬‬ ‫‪Loubna_math@yahoo.fr‬‬