RD Year 3 - Syria Math F.B Group: Facebook - Page: Iom 97378154 09 Maths - Whatsapp

‫الرياضيات المتقطعة‬ ‫[‪]WWW.SYRIAMATH.
NET‬‬
‫‪ss‬‬
‫◄ دكتور املادة‪ :‬جربان جربان‬
‫◄ عنوان احملاضرة‪ :‬مقدمة‬ ‫◄احملاضرة ‪ :‬األوىل‬
‫أهالً بكم أعزائي الطالب مع مقرر الرياضيات المتقطعة‪.‬‬

‫تحدثت الدكتورة عن هذه المادة كالتالي‪:‬‬
‫يوجد في الرياضيات ‪ :‬رياضيات متقطعة ورياضيات مستمرة ‪.‬‬
‫حيث شبهت الرياضيات المتقطعة بالساعة الرقمية‪ ،‬بين الدقيقة والدقيقة تقفز قفزاً‪.‬‬
‫أما الرياضيات المستمرة فهي تمسح ساعة دائرية‪.‬‬
‫واآلن نبدأ بمقدمة المادة‪:‬‬
‫مجموعة األعداد الصحيحة ‪𝑠𝑒𝑡 𝑜𝑓 𝑖𝑛𝑡𝑒𝑔𝑒𝑠 :‬‬
‫هي األعداد ‪{… , −3, −2, −1,0,1,2,3, … } :‬‬

‫إما أن يكون العدد زوجي 𝑎𝑒𝑣𝑒 (𝑛‪:)2‬حيث𝑛 عدد صحيح‪.‬‬
‫أو أن يكون العدد فردي 𝑑𝑑𝑜 (‪:)2𝑛 + 1‬حيث𝑛 عدد صحيح‪.‬‬
‫الخواص األساسية لعملية الجمع والضرب‪:‬‬
‫‪∀𝑛, 𝑚, 𝑘 ∈ ℤ‬‬
‫‪ )1‬الخاصة التبديلية‪. 𝑚. 𝑛 = 𝑛. 𝑚 ، 𝑚 + 𝑛 = 𝑛 + 𝑚 :‬‬
‫‪ )2‬الخاصة التجميعية‪. (𝑚. 𝑛). 𝑘 = 𝑚. (𝑛. 𝑘) ، (𝑚 + 𝑛) + 𝑘 = 𝑚 + (𝑛 + 𝑘):‬‬
‫‪ )3‬الخاصة التوزيعية‪. 𝑚. (𝑛 + 𝑘) = 𝑚. 𝑛 + 𝑚. 𝑘 ، (𝑚 + 𝑛). 𝑘 = 𝑚. 𝑘 + 𝑛. 𝑘 :‬‬
‫تمثيل األعداد الصحيحة‪:‬‬
‫بفرض أن 𝑏 عدد صحيح موجب أكبر من الواحد‬
‫إذا كان 𝑛 عدد صحيح موجب فإن 𝑛 يملك تمثيالً وحيدا ً على النحو‪:‬‬
‫‪Maths_WhatsApp : 0997378154‬‬ ‫‪Facebook_Page : IOM‬‬ ‫‪F.B Group : Syria Math - 3rd Year‬‬
‫‪1‬‬
‫[‪]WWW.SYRIAMATH.NET‬‬
‫‪𝑛 = 𝑎𝑘 . 𝑏 𝑘 + 𝑎𝑘−1 . 𝑏 𝑘 + ⋯ + 𝑎1 . 𝑏1 + 𝑎0‬‬

‫حيث 𝑘 عدد صحيح غير سالب ‪.‬‬
‫𝑘𝑎 ‪ 𝑎0 , 𝑎1 , … ,‬أعداد صحيحة غير سالبة ‪ ،‬بحيث ‪. 𝑎𝑘 ≠ 0‬‬
‫قابلية القسمة‪:‬‬
‫نقول عن العدد الصحيح 𝑎 بأنه يقسم العدد الصحيح 𝑛 إذا كان ‪ 𝑎 ≠ 0‬و وجد عدد صحيح مثل ‪ k‬بحيث ‪:‬‬
‫𝑘 ‪. 𝑛 = 𝑎.‬‬
‫(نرمز لذلك 𝑘‪) 𝑎⁄‬‬
‫ولدينا خاصتين أساسيتين‪:‬‬
‫‪ )1‬إذا كان 𝑎‪ 𝑑⁄‬و 𝑏‪ 𝑎⁄‬فإن 𝑏‪. 𝑑⁄‬‬

‫‪ )2‬إذا كان 𝑎‪ 𝑑⁄‬و 𝑏‪ 𝑑⁄‬فإن )𝑦𝑏 ‪. 𝑑⁄(𝑎𝑥 +‬‬
‫من أجل أي عددين صحيحين 𝑦 ‪. 𝑥,‬‬
‫العدد األولي 𝑒𝑚𝑖𝑟𝑝 ‪:‬‬
‫نقول عن العدد الصحيح ‪ 𝑝 > 1‬أنه أولي ‪ ،‬إذا كانت األعداد 𝑝 ‪ 1,‬هي قواسمه الموجبة فقط‪.‬‬
‫أما العدد الصحيح الذي يكبر الواحد وليس بعدد أولي ندعوه العدد المركب‪.‬‬
‫مالحظة‪:‬‬
‫يكون العدد الصحيح 𝑛 مركبا ً إذا وجد عدد صحيح 𝑎 بحيث 𝑛‪. 1 < 𝑎 < 𝑛 , 𝑎⁄‬‬
‫النظرية األساسية في الحساب‪:‬‬
‫إن أي عدد صحيح أكبر من الواحد يمكن أن يكتب كتابة وحيدة على أنه عدد أولي أو جداء عددين أوليين أو‬
‫أكثر‪ ،‬حيث أن العوامل األولية تكتب بترتيب متناقص‪.‬‬
‫مثالً‪:‬‬
‫‪100 = 22 × 52‬‬
‫‪2‬‬
‫‪1024 = 210‬‬
‫‪999 = 33 × 37‬‬
‫نظرية‪:‬إذا كان 𝑛 عددا ً صحيحا ً مركباً‪ ،‬فإن للعدد 𝑛قاسما ً أوليا ً أصغر أو يساوي 𝑛√ ‪.‬‬
‫مثال‪ :‬بين أن ‪ 101‬عدد أولي‪.‬‬
‫انتهت احملاضرة‬
‫إعداد‪ :‬كمال الرفاعي – باسل أبو عيسى – هالة مصطفى‬
‫‪3‬‬
‫رياضيات متقطعة‬ ‫[‪]WWW.SYRIAMATH.NET‬‬
‫◄ دكتورة املادة‪ :‬شغف زوربا‬
‫◄احملاضرة ‪ :‬الثانية ◄ عنوان احملاضرة‪:‬‬
‫احملتوى العلمي ‪ :‬أهالً بكم أصدقائي سندرس في هذه المحاضرة ‪:‬‬
‫‪-1‬حل مثال المحاضرة السابقة‪.‬‬

‫‪-2‬أعداد ميرسين‪.‬‬
‫‪-3‬األعداد األولية والمتتاليات‪.‬‬
‫إذا كان ‪ n‬عدداً صحيحا ً مركبا ً ‪،‬فإن للعدد ‪...n‬‬

‫لنبدأ اآلن معل حل المحاضرة السابقة‪:‬‬
‫المثال‪ :‬بين أن العدد ‪ 101‬أولي؟‬
‫الحل‪ :‬إن ‪ 101‬أولي ألنه إذا أخذنا قواسمه األولية التي ال تتجاوز ‪ √101‬تكون ‪ 2,3,5,7‬نجد أنه ال يقبل‬
‫القسمة على أيا ً منها ‪ ،‬وحسب النظرية السابقة ليس مركبا ً⇐ ‪ 101‬أولي‪.‬‬
‫صيغة أخرى للنظرية‪ :‬إذا كان العدد الصحيح الموجب ‪ n‬مركبا ً فإن للعدد ‪ n‬عامل أولي‪ p‬بحيث يكون‬
‫‪. n ≤ p2‬‬
‫نظرية‪:‬‬
‫يوجد عدد ال نهائي من األعداد األولية ومن األعداد األولية يوجد أعداد لها صيغة معينة تسمى أعداد‬
‫ميرسين وهي األعداد األولية من الشكل ‪:‬‬
‫‪m2 = 22 − 1‬‬
‫‪m3 = 23 − 1‬‬
‫‪m5 = 25 − 1‬‬
‫‪m7 = 27 − 1‬‬
‫‪1‬‬
‫أي تعرف صيغة ميرسين بالعالقة ‪ m𝑝 = 2𝑝 − 1‬حيث ‪ p‬عدد أولي‪ ،‬وليس كل األعداد األولية نستطيع‬
‫إيجاد صيغة ميرسين لها‪.‬‬
‫مثالً ‪ 2𝑛−1 = 2047 = 23,89 :‬ليس أولي ‪.‬‬
‫إلى اآلن عدد األعداد األولية التي وجد لها هذا الشكل ‪. 94‬‬
‫‪ m74207281 = 274207281 − 1‬والذي يتضمن أكثر من ‪ 22‬مليونا ً من األرقام وتحديداً ‪22882312‬‬
‫رقماً‪.‬‬
‫األعداد األولية والمتتاليات‪:‬‬
‫إن أي عدد صحيح فردي هو ناتج من إحدى المتتاليتين ‪ :‬إما ‪ 4k + 1‬حيث … ‪k = 1,‬‬
‫أو ‪ 4k + 3‬حيث … ‪k = 0,1,2,‬‬
‫إن األعداد األولية ‪ 5,13,17,29 :‬تنتج من المتتالية ‪4k + 1‬‬
‫بينما األعداد األولية ‪ 3,7,11,19,23,31‬تنتج من المتتالية ‪4k + 3‬حيث كل من المتتاليتين تحوي عدداً‬
‫ال نهائيا ً من األعداد األولية‪.‬‬
‫أثبت العالم ديريكليه أن المتتالية الحسابية من الشكل 𝑏 ‪ 𝑎𝑘 +‬حيث … ‪ k = 1,2‬بحيث ال يوجد عدد أكبر‬
‫من الواحد يقسم كال العددين ‪ a, b‬معاً‪.‬‬
‫عندئ ٍذ كل متتالية من الشكل السابق تحتوي على عدد ال نهائي من األعداد األولية ‪.‬‬
‫تقنيات اإلثبات‪:‬‬
‫‪ )1‬اإلثبات المباشر‪.‬‬
‫‪ )2‬اإلثبات باستخدام المكافئ العكسي‪.‬‬
‫‪ )8‬اإلثبات بنقض الفرض‪.‬‬
‫‪ )9‬اإلثبات باالختبار الشامل(بالحاالت)‪.‬‬
‫‪ )5‬اإلثبات االستقراء الرياضي‪.‬‬
‫‪2‬‬
]WWW.SYRIAMATH.NET[
‫ هال مهج – باسل أبو عيسى – سالم اخلليل‬:‫إعداد‬
Maths_WhatsApp : 0997378154 Facebook_Page : IOM F.B Group : Syria Math - 3rd Year
3
‫◄ دكتورة املادة‪ :‬شغف زوربا‬
‫◄ عنوان احملاضرة ‪ :‬تقنيات االثبات‬ ‫◄احملاضرة‪ :‬الثالثة‬
‫‪-1‬التوسع في تقنيات اإلثبات ‪.‬‬

‫‪-2‬تعداد مبادئ العد‪.‬‬
‫تقنيات اإلثبات‪:‬‬
‫اإلثبات المباشر 𝐵𝑛𝑒‪: 𝑖𝑓𝐴, 𝑡ℎ‬‬
‫نفرض أن 𝐴 صحيحة ثم نطبق متتالية من الخطوات المنطقية باستخدام جملة من المسلمات أو القواعد‬
‫المثبتة حتى نصل إلى صحة 𝐵 ‪.‬‬
‫مثال‪:‬‬
‫إذا كان 𝑛 عدداً فرديا ً فإن ‪ 𝑛2‬عدد فردي‪.‬‬
‫الحل‪:‬‬
‫نفرض أن 𝑛 عدد فردي وبالتالي يكتب بالشكل ‪ 𝑛 = 2𝑘 + 1‬حيث 𝑘 عدد صحيح ما‬
‫لنربع 𝑛 وبالتالي ‪ 𝑛2 = (2𝑘 + 1)2 = 4𝑘 2 + 4𝑘 + 1 = 2(2𝑘 2 + 2𝑘) + 1‬يكتب بالشكل‬
‫‪ 𝑛2 = 2t + 1‬حيث ‪ t = 2𝑘 2 + 2𝑘 ∈ ℤ‬وبالتالي ‪ 𝑛2‬عدد فردي‪.‬‬
‫مثال ‪: 2‬‬
‫إذا كان العددان 𝑛 ‪ 𝑚 ,‬مربعان تامان فإن 𝑛 ∗ 𝑚 مربع تام علما أن ‪ 𝑎 ∈ ℤ‬تام عندما يوجد ‪𝑏 ∈ ℤ‬‬
‫يحقق ‪. 𝑎 = 𝑏 2‬‬
‫إذا كان 𝑛 ‪ 𝑚 ,‬مربعان تامان فإنه يوجد ‪ t ∈ ℤ‬و ‪ 𝑠 ∈ ℤ‬بحيث ‪m = t 2 , 𝑛 = 𝑠 2‬‬
‫‪m. n = t 2 . 𝑠 2 = (𝑡𝑠)2‬‬
‫‪1‬‬
‫‪ m ∗ n‬تام‪.‬‬
‫‪ )2‬اإلثبات باستخدام المكافئ العكسي ‪:‬‬
‫يمكننا عوضا ً عن إثبات 𝐵𝑛𝑒‪ 𝑖𝑓𝐴, 𝑡ℎ‬أن نثبت العبارة المكافئة لها تماماً‪.‬‬
‫)𝐵 𝑡𝑜𝑛 𝑓𝑖 ‪𝑡ℎ𝑒𝑛 (𝑛𝑜𝑡 𝐴,‬‬
‫إذا كان ‪ 𝑛2‬مربع عدد صحيح فردي فإن 𝑛 عدد صحيح فردي‪:‬‬
‫الحل باإلثبات المباشر‪:‬‬
‫‪ 𝑛2‬فردي فهو يكتب بالشكل ‪ 𝑛 = ±√2𝑘 + 1 ⇐ 𝑛2 = 2k + 1‬حيث ‪. 𝑘 ∈ ℤ‬‬

‫لذلك نتبع اسلوب اإلثبات بالمكافئ العكسي أي إذا كان 𝑛 عدد صحيح زوجي فإن ‪ 𝑛2‬عدد صحيح زوجي‪.‬‬
‫نفرض 𝑛 عدد صحيح زوجي فإنه يكتب بالشكل 𝑘‪ 𝑛 = 2‬حيث 𝑘 عدد صحيح‬
‫‪ 𝑛2 = (2k)2 = 4𝑘 2 = 2(2𝑘 2 ) ∈ ℤ‬وبالتالي ‪ 𝑛2‬عدد زوجي ألنه كتب بالشكل ‪ 𝑛2 = 2t‬حيث‬
‫‪. t = 2𝑘 2 ∈ ℤ‬‬
‫‪ )3‬اإلثبات بالتناقض‪:‬‬
‫إلثبات أن 𝐴 صحيحة نبحث عن تناقض 𝐵 بحيث يكون 𝐵 𝑛𝑒‪𝑖𝑓 𝑛𝑜𝑡 𝐴, 𝑡ℎ‬‬
‫عبارة صحيحة ولكن بما أن 𝐵 خاطئة فإن 𝐴 𝑡𝑜𝑛 خاطئة وبالتالي 𝐴 صحيحة‪.‬‬
‫أثبت أن العدد ‪ √2‬هو عدد غير نسبي‪:‬‬

‫تذكرة ((نقول أن العدد 𝑟 عدد نسبي إذا وجد ‪ 𝑎, 𝑏 ∈ ℤ‬بحيث ‪ 𝑎, 𝑏 , 𝑏 ≠ 0‬أوليان نسبيان بحيث يكون‬
‫𝑎‬
‫= 𝑟 ))‪.‬‬
‫𝑏‬
‫𝑎‬
‫= ‪. √2‬‬ ‫بفرض أن ‪ √2‬عدد نسبي أي يوجد ‪ 𝑎, 𝑏 ∈ ℤ‬حيث ‪ 𝑏 ≠ 0‬أوليان نسبيا ً يحققان‬
‫𝑏‬
‫‪𝑎2‬‬
‫=‪⇒2‬‬ ‫‪⇒ 𝑎2 = 2𝑏 2‬‬
‫‪𝑏2‬‬
‫‪2‬‬
‫وبالتالي توجد بين 𝑏 ‪ 𝑎,‬عوامل مشتركة وهذا يناقض فرض 𝑏 ‪ 𝑎,‬وبالتالي ‪ √2‬عدد غير نسبي‪.‬‬
‫مثال آخر‪:‬‬
‫إذا كان ‪ 3𝑛 + 2‬فرديا ً فإن 𝑛 فردي حيث ‪. 𝑛 ∈ ℤ‬‬
‫بفرض أن 𝑛 زوجي إذاً‪:‬‬
‫‪∃k ∈ ℤ , n = 2k‬‬
‫‪⇒ 3n + 2 = 3(2k) + 2 = 6k + 2 = 2(3k + 1) ∈ ℤ‬‬
‫وبالتالي الفرض الجدلي خاطئ وهو عدد فردي ومنه 𝑛 عدد فردي‪.‬‬
‫‪ )4‬اإلثبات باالختبار الشامل (الحاالت)‪:‬‬
‫عندما يتعذر إثبات عبارة باستخدام حجة واحدة لكل الحاالت الممكنة نجري عملية اإلثبات اخذين بعين‬
‫االعتبار الحاالت المختلفة اخذاً منفصالً وبعض العبارات يمكن إثباتها من خالل اختبار عدد (صغير نسبياً)‬
‫من األمثلة ‪ ,‬ويدعى هذا االسلوب باالختبار الشامل أي إجراء مسح واستنفاذ لكل من الحاالت الممكنة‬
‫واختبارها وهذا االسلوب هو حالة خاصة من اإلثبات بالحاالت بحيث تكون كل حالة هي اختبار لمثال‬
‫وحيد‬
‫مثال أثبت صحة المتراجحة ‪ 3𝑛 < (𝑛 + 1)3‬من أجل 𝑛 عدد صحيح موجب يحققه 𝑛 > ‪4‬‬
‫اإلثبات ‪ :‬نستخدم اسلوب االختبار الشامل من أجل الحاالت ‪. 𝑛 = 1,2,3,4‬‬
‫المتراجحة‬ ‫𝑛‪3‬‬ ‫‪(𝑛 + 1)3‬‬ ‫الحالة‬
‫محققة‬ ‫‪3‬‬ ‫‪8‬‬ ‫‪𝑛=1‬‬
‫محققة‬ ‫‪9‬‬ ‫‪22‬‬ ‫‪𝑛=2‬‬
‫محققة‬ ‫‪22‬‬ ‫‪44‬‬ ‫‪𝑛=3‬‬
‫محققة‬ ‫‪85‬‬ ‫‪521‬‬ ‫‪𝑛=4‬‬
‫مثال‪ :‬استخدم اسلوب اإلثبات بالحاالت لبيان صحة العبارة ‪:‬‬

‫إذا كان 𝑛 عدداً صحيحا ً فإن 𝑛 ≥ ‪. 𝑛2‬‬
‫اإلثبات‪:‬‬
‫‪3‬‬
‫لنثبت أن 𝑛 ≥ ‪ 𝑛2‬من أجل كل عدد صحيح 𝑛 بأخذ الحاالت‪:‬‬
‫‪𝑛 = 0 )5‬‬
‫‪𝑛 = 1 )2‬‬
‫‪𝑛 = 2 )3‬‬
‫الحالة األولى‪𝑛 = 0 :‬‬
‫‪ 𝑛2 = 02 = 0‬وبالتالي 𝑛 = ‪ 𝑛2‬إذا المتراجحة محققة‪.‬‬
‫الحالة الثانية‪𝑛 ≥ 1 :‬‬
‫نضرب طرفي المتراجحة ب 𝑛 فنجد 𝑛 ≥ ‪ 𝑛2‬وهو المطلوب ‪.‬‬
‫الحالة الثالثة‪−1 ≥ 𝑛 :‬‬
‫بما أن ‪ 𝑛2‬عدد موجب دوما ً فهو أكبر أو يساوي 𝑛 ألن 𝑛 هنا سالبة‪.‬‬
‫𝑛 ≥ ‪𝑛2‬‬
‫بما أن المتراجحة محققة في الحاالت الثالث فهي محققة دوماً‪.‬‬
‫‪ 1‬اإلثبات باستخدام ((إذا وفقط إذا))‪:‬‬
‫‪2‬‬
‫يكون 𝜆 عدداً فرديا ً إذا وفقط إذا كان )‪81 (λ − 1‬تقسم‪.‬‬
‫‪ 4‬اإلثبات باستخدام االستقراء الرياضي‪:‬‬

‫مبادئ العد‬
‫‪ )5‬مبدأ الجمع ‪:‬‬

‫لنفرض أنه لدينا حدث 𝐸 يظهر ب 𝑚 طريقة وحدث آخر ‪ F‬يظهر ب 𝑛 طريقة ولنفترض أن 𝐸 ‪ 𝐹,‬ال‬
‫يمكن ظهورهما معا ً عندئ ٍذ يكون ظهور الحدث 𝐸 أو الحدث ‪ F‬ب 𝑛 ‪ 𝑚 +‬طريقة ‪.‬‬
‫‪ )2‬مبدأ قاعدة الجداء‪:‬‬

‫لنفترض أنه لدينا الحدث 𝐸 يمكن ظهوره ب 𝑚 طريقة بشكل مستقل عنه ‪ ,‬يظهر الحدث ‪ F‬ب 𝑛 طريقة‬
‫عندئ ٍذ يمكن ظهور الحدثين 𝐸 و ‪ F‬معا ً ب 𝑛 ‪ 𝑚.‬طريقة ‪.‬‬
‫‪4‬‬
‫يمكن تعميم المبدأين السابقين إلى عدد منته من األحداث بنفس الشروط ‪.‬‬
‫إعداد‪ :‬هال مهج – باسل أبو عيسى – سالم اخلليل‬
‫‪5‬‬
‫◄ دكتور املادة شغف زوربا‬
‫◄ عنوان احملاضرة‪:‬‬ ‫◄احملاضرة ‪ :‬الرابعة‬
‫‪-1‬مبادئ العد‪.‬‬
‫‪-2‬دالة العاملي‪.‬‬
‫‪-3‬مثلث باسكال‪.‬‬
‫تحدثنا في المحاضرة السابقة عن مبادئ العد‪:‬‬
‫‪ )1‬مبدأ قاعدة الجداء‪.‬‬

‫‪ )2‬مبدأ قاعدة الجمع‬
‫ويمكن تعميم هذه القاعدة ألكثر من حدث‪:‬‬
‫لتكن األحداث ‪𝐸1 , 𝐸2 , … , 𝐸𝑁 :‬‬
‫طريقة كل منها‪𝑛1 , 𝑛2 , … , 𝑛𝑁 :‬‬
‫⇐ 𝑁𝑛 ‪𝑛1 + 𝑛2 + ⋯ +‬‬
‫لنفترض أن مدرسة فيها ثالث مقررات مختلفة للتاريخ وأربعة مقررات مختلفة للقراءة ومقرران مختلفان‬
‫لالجتماعيات والمطلوب‪:‬‬
‫‪ )1‬ما هو عدد الطرق الختيار طالب ما مقرر واحداً من كل نوع من المقررات‪.‬‬

‫‪ )2‬ما هو عدد الطرق الختيار طالب ما مقرر واحد فقط من هذه المقررات‪.‬‬
‫‪ )1‬نفترض أن عدد الطرق المطلوب هو 𝑚 عندئ ٍذ ‪𝑚 = 3 × 4 × 2 = 24‬‬
‫‪)2‬نفترض أن عدد الطرق المطلوب هو 𝑛 عندئ ٍذ ‪𝑛 = 3 + 4 + 2 = 9‬‬
‫‪1‬‬
‫المبدأ الثالث (مبدأ التضمين أو االستقصاء)‬

‫وهو يرتبط بمناطق االشتراك لعدة مجموعات (أحداث) ففي حالة مجموعتين عدد عناصر اتحاد 𝐸 ‪𝐹,‬‬
‫يساوي عدد عناصر اتحاد المجموعتين منقصا ً منه عدد العناصر في منطقة اتحادهما(تقاطعهما) ويمكن أن‬
‫تعمم إلى عدة مجموعات أو أحداث ‪.‬‬
‫إذا كانت ) 𝑛𝐴 … … … ‪ (𝐴1 , 𝐴2 ,‬مجموعات منتهية فإن‪:‬‬
‫𝑛‬ ‫𝑛‬ ‫𝑛‬ ‫𝑛‬
‫| 𝑛𝐴 ∩ … ∩ ‪|⋃ 𝐴𝑖 | = ∑|𝐴𝑖 | − ∑|𝐴𝑖 ∩ 𝐴𝑗 | + ∑|𝐴𝑖 ∩ 𝐴𝑗 ∩ 𝐴𝑘 | + ⋯ + (−1)𝑛−1 |𝐴1 ∩ 𝐴2‬‬

‫‪𝑖=1‬‬ ‫‪𝑖=1‬‬ ‫‪𝑖=1‬‬ ‫‪𝑖=1‬‬
‫دالة العاملي‪:‬‬
‫تعريف‪:‬‬
‫إن جداء األعداد الصحيحة الموجبة المتضمنة من ‪ 1‬إلى 𝑛 نرمز له بـ ِ !𝑛 وندعوه 𝑛 عاملي‪.‬‬
‫‪𝑛! = 𝑛(𝑛 − 1). (𝑛 − 2) … .3 × 2 × 1‬‬
‫نالحظ أن ‪ 1! = 1 :‬ويصطلح أن ‪. 0! = 1‬‬
‫‪3! = 3 × 2 × 1 = 6‬‬
‫!‪12 × 11 × 10 12 × 11 × 10 9‬‬ ‫!‪12‬‬
‫=‬ ‫= ×‬
‫‪3×2×1‬‬ ‫‪3×2×1‬‬ ‫!‪9! 3! × 9‬‬
‫)‪𝑛(𝑛−1).(𝑛−2)….(𝑛−𝑟+1‬‬ ‫!𝑛‬
‫=‬ ‫ونعمم إلى‬
‫‪𝑟(𝑟−1).(𝑟−2)…3×2×1‬‬ ‫!)𝑟‪𝑟!(𝑛−‬‬
‫ونصطلح أن المقدار السابق يساوي )𝑟𝑛( أو 𝑟𝐶𝑛 أو 𝑛𝑟𝑐‬
‫الذي يدل على اختيار 𝑟 شيء من 𝑛 شيئا ً أي‪:‬‬

‫𝑛‬ ‫!𝑛‬
‫=) (‬
‫𝑟‬ ‫!)𝑟 ‪𝑟! (𝑛 −‬‬
‫نتائج‪:‬‬
‫𝑛‬
‫‪ (𝑛−1‬وذلك ألن 𝑟 = )𝑟 ‪𝑛 − (𝑛 −‬‬ ‫‪) = (𝑛1) = 𝑛 )1‬‬
‫‪2‬‬
‫مثال‪(52) = (53) = 10 :‬‬
‫‪1(00) = 1‬‬ ‫‪,‬‬ ‫‪(𝑛0) = 1 )2‬‬

‫!‪8‬‬ ‫!‪8‬‬
‫= )‪(82‬‬ ‫=‬ ‫مثال‪= 28 :‬‬
‫!)‪2!(8−2‬‬ ‫!‪2!×6‬‬
‫تدعى األعداد )𝑟𝑛( أيضا ً بمعامالت ثنائية الحد ألنها تظهر ظهوراً خاصا ً كأمثال في مفكوك ثنائي الحد‬
‫𝒏)𝒃 ‪(𝒂 +‬‬
‫𝟏‪(𝒂 + 𝒃)𝒏 = ∑𝒏𝒌=𝟎(𝒏𝒌)𝒂𝒏−𝒌 . 𝒃𝒌 = (𝒏𝟎)𝒂𝒏 + (𝒏𝟏)𝒂𝒏−𝟏 . 𝒃 + ⋯ + (𝒏−‬‬
‫𝒏‬
‫𝒏𝒃)𝒏𝒏( ‪)𝒂. 𝒃𝒏−𝟏 +‬‬
‫كما أن أمثال القوة المتعاقبة يمكن ترتيبها في مصفوفة مثلثية تسمى مثلث باسكال‪.‬‬
‫مثلث باسكال‬
‫مثال‪ :‬ما هو معامل الحد (أمثال الحد ) 𝟑𝟏𝒚 𝟐𝟏𝒙 في المفكوك 𝟓𝟐)𝒚𝟑 ‪(𝟐𝒙 −‬‬
‫نطبق حسب المالحظة السابقة ‪:‬‬
‫𝒏‬
‫𝒏‬
‫𝒌𝒃 𝒌‪(𝒂 + 𝒃)𝒏 = ∑ ( ) 𝒂𝒏−‬‬
‫𝒌‬
‫𝟎=𝒌‬
‫‪3‬‬
‫بوضع 𝑥‪𝑛 = 25, 𝑏 = −3𝑦, 𝑎 = 2‬‬

‫‪25‬‬
‫‪25‬‬ ‫‪25‬‬
‫))𝑦‪(2𝑥 + (−3‬‬ ‫(∑ =‬ ‫𝑘)𝑦‪) (2𝑥 )25−𝑘 (−3‬‬
‫𝑘‬
‫‪𝑘=0‬‬
‫‪(52‬‬
‫‪13‬‬
‫)‬ ‫(‬‫𝑥‪2‬‬ ‫)‬‫( ‪25−13‬‬
‫𝑦‪−3‬‬ ‫)‬‫‪13‬‬
‫=‬ ‫(‬ ‫‪25‬‬
‫‪13‬‬
‫في الحد الموافق لـ ‪ 𝑘 = 13‬يكون ‪)(2)12 (−3)13 𝑥 12 𝑦13‬‬
‫‪(25‬‬
‫‪13‬‬
‫فيكون أمثال الحد ‪ 𝑥 12 𝑦13‬هو ‪)(2)12 (−3)13‬‬
‫𝑛‪∑𝑛𝑘=0(𝑛𝑘) = 2‬‬ ‫وظيفة ‪:‬برهن أن‪:‬‬
‫ليكن لدينا ‪ 𝑎 = 1 :‬و ‪ 𝑏 = 1‬عندئ ٍذ‪:‬‬

‫𝑛‬
‫𝑛‬
‫𝑘‪(1 + 1)𝑛 = ∑ ( ) 1𝑛−𝑘 . 1‬‬
‫𝑘‬
‫‪𝑘=0‬‬
‫𝑛‬
‫𝑛‬
‫𝑛‬
‫) (∑ = ‪2‬‬
‫𝑘‬
‫‪𝑘=0‬‬
‫و‪.‬ه‪.‬م‬
‫إعداد‪ :‬هال مهج – باسل أبو عيسى – سالم اخلليل‬
‫‪4‬‬
Scanned by CamScanner

RD Year 3 - Syria Math F.B Group: Facebook - Page: Iom 97378154 09 Maths - Whatsapp

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

RD Year 3 - Syria Math F.B Group: Facebook - Page: Iom 97378154 09 Maths - Whatsapp

Uploaded by

Copyright:

Available Formats

‫الرياضيات المتقطعة‬ ‫[‪]WWW.SYRIAMATH.

‫◄ دكتور املادة‪ :‬جربان جربان‬

‫◄ عنوان احملاضرة‪ :‬مقدمة‬ ‫◄احملاضرة ‪ :‬األوىل‬

‫أهالً بكم أعزائي الطالب مع مقرر الرياضيات المتقطعة‪.‬‬

‫مجموعة األعداد الصحيحة ‪𝑠𝑒𝑡 𝑜𝑓 𝑖𝑛𝑡𝑒𝑔𝑒𝑠 :‬‬

‫هي األعداد ‪{… , −3, −2, −1,0,1,2,3, … } :‬‬

‫الخواص األساسية لعملية الجمع والضرب‪:‬‬

‫‪𝑛 = 𝑎𝑘 . 𝑏 𝑘 + 𝑎𝑘−1 . 𝑏 𝑘 + ⋯ + 𝑎1 . 𝑏1 + 𝑎0‬‬

‫ولدينا خاصتين أساسيتين‪:‬‬

‫‪ )1‬إذا كان 𝑎‪ 𝑑⁄‬و 𝑏‪ 𝑎⁄‬فإن 𝑏‪. 𝑑⁄‬‬

‫من أجل أي عددين صحيحين 𝑦 ‪. 𝑥,‬‬

‫العدد األولي 𝑒𝑚𝑖𝑟𝑝 ‪:‬‬

‫النظرية األساسية في الحساب‪:‬‬

‫مثال‪ :‬بين أن ‪ 101‬عدد أولي‪.‬‬

‫إعداد‪ :‬كمال الرفاعي – باسل أبو عيسى – هالة مصطفى‬

‫◄ دكتورة املادة‪ :‬شغف زوربا‬

‫◄احملاضرة ‪ :‬الثانية ◄ عنوان احملاضرة‪:‬‬

‫احملتوى العلمي ‪ :‬أهالً بكم أصدقائي سندرس في هذه المحاضرة ‪:‬‬

‫‪-1‬حل مثال المحاضرة السابقة‪.‬‬

‫إذا كان ‪ n‬عدداً صحيحا ً مركبا ً ‪،‬فإن للعدد ‪...n‬‬

‫ هال مهج – باسل أبو عيسى – سالم اخلليل‬:‫إعداد‬

‫◄ دكتورة املادة‪ :‬شغف زوربا‬

‫◄ عنوان احملاضرة ‪ :‬تقنيات االثبات‬ ‫◄احملاضرة‪ :‬الثالثة‬

‫احملتوى العلمي ‪ :‬أهالً بكم أصدقائي سندرس في هذه المحاضرة ‪:‬‬

‫‪-1‬التوسع في تقنيات اإلثبات ‪.‬‬

‫‪ 𝑛2‬فردي فهو يكتب بالشكل ‪ 𝑛 = ±√2𝑘 + 1 ⇐ 𝑛2 = 2k + 1‬حيث ‪. 𝑘 ∈ ℤ‬‬

‫أثبت أن العدد ‪ √2‬هو عدد غير نسبي‪:‬‬

‫مثال‪ :‬استخدم اسلوب اإلثبات بالحاالت لبيان صحة العبارة ‪:‬‬

‫لنثبت أن 𝑛 ≥ ‪ 𝑛2‬من أجل كل عدد صحيح 𝑛 بأخذ الحاالت‪:‬‬

‫‪ 4‬اإلثبات باستخدام االستقراء الرياضي‪:‬‬

‫‪ )5‬مبدأ الجمع ‪:‬‬

‫‪ )2‬مبدأ قاعدة الجداء‪:‬‬

‫إعداد‪ :‬هال مهج – باسل أبو عيسى – سالم اخلليل‬

‫◄ دكتور املادة شغف زوربا‬

‫◄ عنوان احملاضرة‪:‬‬ ‫◄احملاضرة ‪ :‬الرابعة‬

‫احملتوى العلمي ‪ :‬أهالً بكم أصدقائي سندرس في هذه المحاضرة ‪:‬‬

‫تحدثنا في المحاضرة السابقة عن مبادئ العد‪:‬‬

‫‪ )1‬مبدأ قاعدة الجداء‪.‬‬

‫‪ )1‬ما هو عدد الطرق الختيار طالب ما مقرر واحداً من كل نوع من المقررات‪.‬‬

‫المبدأ الثالث (مبدأ التضمين أو االستقصاء)‬

‫| 𝑛𝐴 ∩ … ∩ ‪|⋃ 𝐴𝑖 | = ∑|𝐴𝑖 | − ∑|𝐴𝑖 ∩ 𝐴𝑗 | + ∑|𝐴𝑖 ∩ 𝐴𝑗 ∩ 𝐴𝑘 | + ⋯ + (−1)𝑛−1 |𝐴1 ∩ 𝐴2‬‬

‫ونصطلح أن المقدار السابق يساوي )𝑟𝑛( أو 𝑟𝐶𝑛 أو 𝑛𝑟𝑐‬

‫الذي يدل على اختيار 𝑟 شيء من 𝑛 شيئا ً أي‪:‬‬

‫مثال‪(52) = (53) = 10 :‬‬

‫‪1(00) = 1‬‬ ‫‪,‬‬ ‫‪(𝑛0) = 1 )2‬‬

‫بوضع 𝑥‪𝑛 = 25, 𝑏 = −3𝑦, 𝑎 = 2‬‬

‫𝑛‪∑𝑛𝑘=0(𝑛𝑘) = 2‬‬ ‫وظيفة ‪:‬برهن أن‪:‬‬

‫ليكن لدينا ‪ 𝑎 = 1 :‬و ‪ 𝑏 = 1‬عندئ ٍذ‪:‬‬

‫إعداد‪ :‬هال مهج – باسل أبو عيسى – سالم اخلليل‬

You might also like