1+COURS++LOGIQUE++1+LETTRE

2
بد العزيز المستوى:وية: عمر بن ع ثانحمدوسى مستاذ: بنم ا1 آداب الصفحة درس: المنطق درس رقمLien du site : http://benmoussamath.jimdo.com عبارةلة عبارية دالمكممات: ا11 . عبارة:PROPOSITION - دالة عبارية: FORMES PROPOSITIONNELLES A . تعريف: ك ل نصاضية ري يل معنى حم ون صحيحا وإما خاطئا يكو يسمى عبارة)أحدهما فقط( ونرمز لها بp أوq أوr . . صحيحة وإما خاطئة فهو. صحيحة نرمز لذلكلعبارةيمة حقيقة ا يمثل ق ب:1 أوV . خاطئة ب : نرمز لذلك0 أ وF . جموعةي إلى منتم تغيرات على متغير أو عدة متحتوي ياضي كل نص ريE حيث ال نصصر من المتغير بعن يصبح عبارة كلما عوضناE . لة عبارية و يسمى دا نرمز ل ل دال(: ارية ب ة العبA(x اوP(x) , A(x,y) أوP(x,y) ......, B . مثال: راتلعباد ا .حدتيةت الكتابا من بين الة عبارية ثم داتهاد متغيرا وعد كل عبارة :يمة حقيقة ثم ق " 3 د فردي " عد. : عبارة جوابV . " 6 + 3 = 8 " : عبارة جوابF A x,y ": كل لx وy من: 2 2 2 x 2xy y x y " جواب :رين على متغيحتويلة عبارية ت دا10 . لمكممات: اLES QUANTIFICATEURS رموز: مفردات و ع نصدما يكون نى التعبيرحتوي عل ياضي ريكل ل" x منE لدينا Ax " نرمز لذلك ب: x E:A x . نصدما يكون عنى التعبيرحتوي عل ياضي ري" قل يوجد على اx منE لدينا Ax " نرمز لذلك ب: x E:A x . أمالكتابة ا: !x E تقرأ: يوجد عنصر وحيدx منE . نفيم المكم هوم المكم . نفيم المكم هوم المكم . كل دالة عباريةحتوي ت على عدةكممات م. تغير ترتيبلمكممات ا له أهمية وغير ي المعنى إذا لم تكن من نفس النوع.عمليات ال على العبرات ا: ( الروابط المنطقية) connecteurs p وq وr رات :ث عبا ثية المنطقيةعمل ال نرمز لهاى تكون صحيحة مت خاصيات نفي عبارةp p ( أوp ) يمة حقيقة لها عكس قp نفي عبارة :p p أو أيضا : p عطف عبارتينp وq p وq أو أيضا: p q . تكون صحيحة فقط كانت إذاp وq في آن واحد صحيحتين تبادلي ة :p وq q وp تجمعي ة :r) و( q وp r وq) و(p نفي العطف: p أ وq ) q و( p فصلي الطف علعية الع توزي: r) و( p أوq) و(p r) أو(q وp r) و( q أوr) و(p r وq) أو(p فصل عبارتي نp وq p أوq أو أيضا: p q . تكون صحيحة فقط كانت إذاقل على اهما صحيحتين . إحدا تبادلي ة :p أوq q أوp تجمعي ة :r) أو( q أوp r أوq) أو(p نفيفصل ال: p وq ) q أ و( p ي العطف علفصلعية ال توزي: r) أو( p وq) أو(p r) و(q أوp r) أو( q وr) أو(p r أوq) و(p م عبارتين استلزاp ثمq q أوp أو أيضا: p q تكونئة فقط خاط كانت إذاp صحيحة وq خاطئة تعدي: p r q r و (p q) نفي: q و p q p q p تكافؤ عبارتينp وq p q تكون صحيحة فقط كانت إذاp وq حقيقةمتي لهما نفس قي تبادلي ة: (p q) (q p) تعدي: p r q r و (p q)

description

iuiyutyyt

Transcript of 1+COURS++LOGIQUE++1+LETTRE

Page 1: 1+COURS++LOGIQUE++1+LETTRE

آداب 1األستاذ: بنموسى محمد ثانوية: عمر بن عبد العزيز المستوى:

درس رقم المنطق: درس الصفحة

Lien du site : http://benmoussamath.jimdo.com

المكممات: –دالة عبارية –عبارة

FORMES PROPOSITIONNELLES: عبارية دالة - PROPOSITIONعبارة: .11

A. :تعريف

ونرمز لها ب )أحدهما فقط( يسمى عبارة يكون صحيحا وإما خاطئاوحمل معنى يرياضية نص ل ك p أو q أو r. . صحيحة وإما خاطئة

. Fو أ 0نرمز لذلك ب : . خاطئةVأو 1 ب:يمثل قيمة حقيقة العبارة. صحيحة نرمز لذلك فهو

كل نص رياضي يحتوي على متغير أو عدة متغيرات تنتمي إلى مجموعةE يصبح عبارة كلما عوضنا المتغير بعنصر من نصال حيثE .

,......P(x,y)أو P(x) ,A(x,y)او A(xة العبارية ب :) داللنرمز ليسمى دالة عبارية و

B. مثال:

ثم قيمة حقيقة كل عبارة : وعدد متغيراتها ثم دالة عبارية من بين الكتابات اآلتية .حدد العبارات

"3 " جواب : عبارة . عدد فرديV ."6+3=8 " جواب : عبارةF

A x,y": لكل x و yمن : 22 2

x 2xy y x y " : دالة عبارية تحتوي على متغيرين جواب

LES QUANTIFICATEURS المكممات: .10

مفردات و رموز:

لكل رياضي يحتوي على التعبيرندما يكون نص ع "x منE لدينا A x " :نرمز لذلك ب x E : A x .

يوجد على األقل " رياضي يحتوي على التعبيرعندما يكون نصx منE لدينا A x" :نرمز لذلك ب x E : A x .

الكتابة أما :!x E وحيد عنصر يوجد : تقرأx من E .

المكمم نفي المكمم هو . المكمم نفي المكمم هو .

النوع. نفس من تكن لم إذا المعنى يغير و أهمية له المكممات ترتيب تغير . مكممات عدة على تحتوي عبارية دالة كل

connecteurs ( المنطقية الروابط ) : اراتالعب على العمليات

p و q و r : ثالث عبارات

خاصيات متى تكون صحيحة نرمز لها العملية المنطقية

pنفي عبارة : pلها عكس قيمة حقيقة (p أو ) p pنفي عبارة p : أو أيضا p

عطف عبارتين

p وq

p وq

: أيضا أو

p q.

qو pإذا كانت صحيحة فقط تكون

صحيحتين في آن واحد

q و p ة : تبادلي q و p

p)و (qو p r و q )و (r ة :تجمعي

( q وأ p :العطف نفي q و ( p

: توزيعية العطف علي الفصل

r) و( p أوq) و(p r) أو(q وp

r) و( q أوr) و(p r وq) أو(p

نفصل عبارتي

p وq

p أوq

: أيضا أو

p q.

على األقل إذا كانت صحيحة فقط تكون

إحداهما صحيحتين .

qأو p ة :تبادلي q أوp

p)أو (qأو p r أو q )أو (r ة :تجمعي

( q و p :الفصل نفي q وأ ( p

: توزيعية الفصل علي العطف

r) أو( p وq) أو(p r) و(q أوp

r) أو( q وr) أو(p r أوq) و(p

استلزام عبارتين

p ثمq q أو p

: أيضا أوp q

صحيحة و pإذا كانت خاطئة فقط تكون

q خاطئة

: تعدي p r q r و (p q)

و q : نفي p q p q p

تكافؤ عبارتين

p وq

p q إذا كانت صحيحة فقط تكونp وq

لهما نفس قيمتي حقيقة

p): ةتبادلي q) (q p)

: تعدي p r q r و (p q)

Page 2: 1+COURS++LOGIQUE++1+LETTRE

آداب 1األستاذ: بنموسى محمد ثانوية: عمر بن عبد العزيز المستوى:

درس رقم المنطق: درس الصفحة

Lien du site : http://benmoussamath.jimdo.com

Les lois logiquesالقوانين المنطقية:

تبطة فيما بينها بالروابط المنطقية و تكون صحيحة مهما كانت قيم حقيقة هذه العبارات المكونة لها ، كل عبارة مكونة من عدة عبارات مر

p q: (Morgan) فهي تسمى قانون منطقي. مثال قانوني موركان p q ؛p q p q (مع ( ؛ ) و ) أو

TYPES ( OU MODES ) DE RAISONNEMENT MATHEMATIQUEأنواع االستدالالت الرياضية:

PAR CONTRE EXEMPLEبالمثال المضاد: االستدالل .11

لكي نبرهن على أن العبارة " x E , A x أن نبرهن أن نفيها " " خاطئة يكفي x E , A x " .عبارة خاطئة

) أي يكفي أن نجد مثال مضاد يثبت بأن الخاصية أو العالقة غير صحيحة (االستدالل بالمثال المضاد. و هذا النوع من االستدالل يسمى

par équivalences successives:: استعمال التكافؤات المتتاليةب االستدالل .10

إذا كانت التكافؤات التالية1

p p و 2 1

p pو .. ،k

q p كلها صحيحة فإنq p .تكافئا صحيحا

déductionاالستنتاجي: االستدالل .10

pإذا كان االستلزام q صحيح و p ( وأ صحيحة p فإن )كمعطى في تمرين q نستنتج ( صحيحة q .)

باالستنتاج. ل ستدالالا يسمىهذا النوع االستدالل باستعمال

contraposéeاالستلزام المضاد للعكس: .10

p بدل من أن نبرهن على صحة االستلزام q االستلزامصحة نبرهن على q p االستدالل المضاد للعكساالستدالل يسمى .

PAR DISJONCTION DES CASبفصل الحاالت: االستدالل .10

بفصل الحاالت االستدالل يسمى االستدالل حالة من أكثر البرهان في نستعمل عندما

PAR ABSURDEبالخلف: االستدالل .10

:q العبارة صحة على نستدل لكي

1. p المعطيات. إحدى هي ( p صحيحة عبارة هي )

( صحيحة q أي ) خاطئة q أن: نفترض .2

ممكن. غير هذا و صحيحتين عبارتين p و p على نحصل بالتالي و صحيحة عبارة p على للحصول ييؤد االفتراض هذا .3

صحيحة. q ومنه صحيح. غير كان ( خاطئة q ) افترضناه ما نقول .4

االستدالل بالخلف.االستدالل يسمى النوع مناستعمال هذا

par récurrenceبالترجع: االستدالل .10

0n .عدد صحيح طبيعي معلوم P n ير صحيح طبيعي غدالة عبارية لمتn. : إذا كان

أوال : P n 0صحيحة من أجلn n. نتحقق بأن: ) أي P n 0صحيحة للرتبة األولى

n n )

.( هذا االفتراض يسمى معطيات الترجع . )n صحيحة إلى الرتبة P(n)نفترض بأن: ثانيا :

nصحيحة للرتبة P(n)نبين أن: العالقة ثالثا : 1 .

فإن : P n صحيحة لكلn 0حيث منn n. ( " أو أيضا : العبارة 0

n n n , P n ) صحيحة "

المنطقيةالعمليات حقيقةجدول قيم

العمليات المنطقية العطف الفصل االستلزام التكافؤ عبارة نفي عبارة

p p p p q p q p q أو p q و q p

0 1 1 1 1 1 1 1

1 0 0 0 1 0 0 1

0 1 1 0 1 0

1 1 0 0 0 0