Professional Documents
Culture Documents
Logique
Logique
-Iﺗﻌﺎرﻳﻒ وﻣﺼﻄﻠﺤﺎت
-1اﻟﻌﺒﺎرة – اﻟﺪاﻟﺔ اﻟﻌﺒﺎرﻳﺔ
أ -اﻟﻌﺒﺎرة
ﻧﺸﺎط
ﺿﻊ اﻟﻌﻼﻣﺔ × ﻓﻲ اﻟﺨﺎﻧﺔ اﻟﻤﻨﺎﺳﺒﺔ
ﻻ ﻳﻤﻜﻦ اﻟﺤﻜﻢ ﻋﻠﻰ
ﺻﺤﻴﺢ ﺧﺎﻃﺊ ﺻﺤﺘﻬﺎ أو ﺧﻄﺌﻬﺎ ﺑﺪون ﻧﺺ رﻳﺎﺿﻲ
ﻧﻘﺎش
−8 × −4 = −32 p
ﻣﺠﻤﻮع ﻋﺪدﻳﻦ ﻓﺮدﻳﻴﻦ هﻮ ﻋﺪد زوﺟﻲ q
آﻞ ﻋﺪد ﻓﺮدي هﻮ ﻋﺪد أوﻟﻲ r
∈2 s
∈ xداﻟﺔ زوﺟﻴﺔ اﻟﺪاﻟﺔ x → x 2ﺣﻴﺚ t
.x ≤ y/ xو yﻋﻨﺼﺮان ﻣﻦ ) p ( x; y
( x ∈ ) : x2 − x ≥ 0 )p ( x
أ -ﺗﻌﺮﻳﻒ
ﻧﺴﻤﻲ ﻋﺒﺎرة آﻞ ﺟﻤﻠﺔ ﺧﺒﺮﻳﺔ ﺗﺤﻤﻞ ﻣﻌﻨﻰ و ﻳﻜﻮن ﺻﺤﻴﺤﺎ أو ﺧﺎﻃﺌﺎ و ﻻ ﻳﻤﻜﻦ أن ﻳﻜﻮن ﺻﺤﻴﺤﺎ
و ﺧﺎﻃﺌﺎ ﻓﻲ ﻧﻔﺲ اﻟﻮﻗﺖ.ﻧﺮﻣﺰ ﻟﻠﻌﺒﺎرة ﺑﺄﺣﺪ اﻟﺮﻣﻮز pأو qأو ........................ r
أﻣﺜﻠﺔ اﻟﻨﺼﻮص pو qو rو sو tﻋﺒﺎرات
اﻟﻨﺼﺎن ) p ( x; yو ) p ( xﻟﻴﺲ ﺑﻌﺒﺎرﺗﻴﻦ
ب-اﻟﺪاﻟﺔ ﻋﺒﺎرﻳﺔ
ﻓﻲ اﻟﻨﺸﺎط اﻟﺴﺎﺑﻖ
x ≤ y /ﻧﺤﺼﻞ ﻋﻠﻰ * اذا ﻋﻮﺿﻨﺎ xو yﺑﻌﺪدﻳﻦ ﻣﻌﻠﻮﻣﻴﻦ ﻓﻲ اﻟﺘﻌﺒﻴﺮ xو yﻋﻨﺼﺮان ﻣﻦ
ﻋﺒﺎرة.
x = 1ﻧﺤﺼﻞ ﻋﻠﻰ 1 ≤ −6ﻋﺒﺎرة ﺧﺎﻃﺌﺔ ﻣﺜﻼ ﻣﻦ أﺟﻞ y = −6
x = 1ﻧﺤﺼﻞ ﻋﻠﻰ 1 ≤ 4ﻋﺒﺎرة ﺻﺤﻴﺤﺔ ﻣﻦ أﺟﻞ y = 4
" x ≤ y /داﻟﺔ ﻋﺒﺎرﻳﺔ ﻟﺬا ﻧﻘﻮل اﻟﺘﻌﺒﻴﺮ " xو yﻋﻨﺼﺮان ﻣﻦ
ﻧﺤﺼﻞ ﻋﻠﻰ ﻋﺒﺎرة ∈ " ( xداﻟﺔ ﻋﺒﺎرﻳﺔ ﻷن إذا ﻋﻮﺿﻨﺎ xﺑﺄي ﻗﻴﻤﺔ ﻣﻦ * اﻟﺘﻌﺒﻴﺮ " ) : x 2 − x ≥ 0
22 − 2 ≥ 0ﻋﺒﺎرة ﺻﺤﻴﺤﺔ ﻣﺜﻼ ﻣﻦ أﺟﻞ x = 2
2
1 1 1
− ≥ 0ﻋﺒﺎرة ﺧﺎﻃﺌﺔ =x ﻣﻦ أﺟﻞ
2 2 2
ﺗﻌﺮﻳﻒ
آﻞ ﻧﺺ رﻳﺎﺿﻲ ﻳﺤﺘﻮي ﻋﻠﻰ ﻣﺘﻐﻴﺮ أو )ﻣﺘﻐﻴﺮات( ﻳﻨﺘﻤﻲ)أو ﺗﻨﺘﻤﻲ( إﻟﻰ ﻣﺠﻤﻮﻋﺔ ﻣﻌﻴﻨﺔ و ﻳﺼﺒﺢ
ﻋﺒﺎرة آﻠﻤﺎ ﻋﻮﺿﻨﺎ هﺪا اﻟﻤﺘﻐﻴﺮ ﺑﻌﻨﺼﺮ ﻣﺤﺪد ﻣﻦ هﺬﻩ اﻟﻤﺠﻤﻮﻋﺔ ﻳﺴﻤﻰ داﻟﺔ ﻋﺒﺎرﻳﺔ
-2اﻟﻤﻜﻤﻤﺎت – اﻟﻌﺒﺎرات اﻟﻤﻜﻤﻤﺔ
أ -اﻟﻤﻜﻤﻢ اﻟﻮﺟﻮدي
ﻟﺘﻜﻦ ) x ∈ E ; p ( xداﻟﺔ ﻋﺒﺎرﻳﺔ
ﺗﻌﻨﻲ ﻳﻮﺟﺪ ﻋﻠﻰ اﻷﻗﻞ ﻋﻨﺼﺮا xﻣﻦ Eﻳﺤﻘﻖ ) . p ( x ( ∃x ∈ E ) : اﻟﻌﺒﺎرة ) p ( x
اﻟﺮﻣﺰ ∃ ﻳﺴﻤﻰ اﻟﻤﻜﻤﻢ اﻟﻮﺟﻮدي .
( ∃!x ∈ E ) : ) p ( xﻓﺈﻧﻨﺎ ﻧﻜﺘﺐ ) p ( x إذا آﺎن ﻳﻮﺟﺪ ﻋﻨﺼﺮا وﺣﻴﺪا xﻣﻦ Eﻳﺤﻘﻖ
( ∀x ∈ ) ( ∃y ∈ ) x + y = −2ﻋﺒﺎرة ﺻﺤﻴﺤﺔ
( ∃y ∈ ) ( ∀x ∈ ) x + y = −2ﻋﺒﺎرة ﺧﺎﻃﺌﺔ
( ∀x ∈ ) ( ∀y ∈ ) x + y ≤ x + yﻋﺒﺎرة ﺻﺤﻴﺤﺔ.
( ∃x ∈ ) ( ∃y ∈ ) x + y = 3ﻋﺒﺎرة ﺻﺤﻴﺤﺔ.
ﻣﻼﺣﻈﺔ هﺎﻣﺔ
ﺗﺮﺗﻴﺐ ﻣﻜﻤﻤﺎت ﻣﻦ ﻧﻔﺲ اﻟﻄﺒﻴﻌﺔ ﻟﻴﺲ ﻟﻪ أهﻤﻴﺔ ﻓﻲ ﺗﺤﺪﻳﺪ اﻟﻤﻌﻨﻰ اﻟﺘﻲ ﺗﺤﻤﻠﻪ اﻟﻌﺒﺎرة اﻟﻤﻜﻤﻤﺔ.
ﺗﺮﺗﻴﺐ ﻣﻜﻤﻤﺎت ﻣﻦ ﻃﺒﻴﻌﺔ ﻣﺨﺘﻠﻔﺔ ﻟﻪ أهﻤﻴﺔ ﻓﻲ ﺗﺤﺪﻳﺪ اﻟﻤﻌﻨﻰ اﻟﺘﻲ ﺗﺤﻤﻠﻪ اﻟﻌﺒﺎرة اﻟﻤﻜﻤﻤﺔ .
-IIاﻟﻌﻤﻠﻴﺎت اﻟﻤﻨﻄﻘﻴﺔ
-1ﻧﻔﻲ ﻋﺒﺎرة
ﻓﻲ ﺣﻮار ﺟﺮى ﺑﻴﻦ ﻓﺎﻃﻤﺔ و أﺣﻤﺪ ,أﺳﺎﺳﻪ أن آﻞ ﻣﺎ ﻗﺎﻟﺘﻪ ﻓﺎﻃﻤﺔ ﻳﻨﻔﻴﻪ أﺣﻤﺪ و آﻞ ﻧﺸﺎط:
ﻣﺎ ﻗﺎﻟﻪ أﺣﻤﺪ ﺗﻨﻔﻴﻪ ﻓﺎﻃﻤﺔ ,أﻧﻘﻞ اﻟﺠﺪول اﻟﺘﺎﻟﻲ إﻟﻰ دﻓﺘﺮك ﺛﻢ أﻣﻠﺌﻪ :
ﺣﻜﻤﻚ ﻋﻠﻰ ﻗﻮل ﺣﻜﻤﻚ ﻋﻠﻰ ﻗﻮل
ﻣﺎ ﻗﺎﻟﻪ أﺣﻤﺪ ﻣﺎ ﻗﺎﻟﺘﻪ ﻓﺎﻃﻤﺔ
أﺣﻤﺪ ﻓﺎﻃﻤﺔ
2 ∈ IN
7+ 2≺5
49ﻋﺪداوﻟﻲ
) ( −2
2
= −2
أﻣﺜﻠﺔ
(
∈ ∀xﺻﺤﻴﺤﺔ )
اﻟﻌﺒﺎرة x ≥ 0 ⇒ 4 + 1 = 5
2
اﻟﻌﺒﺎرة 2 1 ⇒ −1 = 2 + 3ﺧﺎﻃﺌﺔ
اﻟﻌﺒﺎرة 3 × 2 = 9 ⇒ 5 − 1 = 20ﺻﺤﻴﺤﺔ
∈ ∀ ( ﺻﺤﻴﺤﺔ اﻟﻌﺒﺎرة x ≥ 0 ) ⇒ 2 − 1 = 1
اﺻﻄﻼح إذا آﺎﻧﺖ اﻟﻌﺒﺎرة p ⇒ qﺻﺤﻴﺤﺔ ،ﻧﻘﻮل إن qاﺳﺘﻨﺘﺎج ﻣﻨﻄﻘﻲ ﻟﻠﻌﺒﺎرة . p
ﻣﻼﺣﻈﺔ
* اﻟﻌﺒﺎرﺗﺎن p ⇒ qو ) ( p ∨ qﺗﺤﻤﻼن ﻧﻔﺲ اﻟﻤﻌﻨﻰ
* q ⇒ pﻳﺴﻤﻰ اﻻﺳﺘﻠﺰام اﻟﻌﻜﺴﻲ ﻟﻼﺳﺘﻠﺰام . p ⇒ q
* ﻟﻠﺒﺮهﻨﺔ ﻋﻠﻰ أن p ⇒ qﺻﺤﻴﺤﺔ ،ﻳﻜﻔﻲ أن ﻧﻔﺘﺮض أن pﺻﺤﻴﺤﺔ و ﻧﺒﻴﻦ أن qﺻﺤﻴﺤﺔ.
ﻧﻘﻮل إن pﺷﺮط آﺎف ﻟﺘﺤﻘﻴﻖ q
ﺗﻤﺮﻳﻦ ﺗﻄﺒﻴﻘﻲ
ﻟﻴﻜﻦ ∈ x
ﺗﻤﺮﻳﻦ
ﻧﻘﺘﺮح ﻋﻠﻴﻚ ﺑﺮهﺎﻧﻴﻦ ﻧﺴﺘﻌﻤﻞ ﻓﻴﻬﻤﺎ اﻟﺮﻣﺰ " ⇔ " ﺑﻄﺮﻳﻘﺔ ﻣﺴﺘﺮﺳﻠﺔ .أﺣﺪ اﻟﺒﺮهﺎﻧﻴﻦ ﺧﺎﻃﺊ .و
اﻟﻤﻄﻠﻮب ﻣﻨﻚ اﻟﺘﻌﺮف ﻋﻠﻴﻪ ﻣﻊ إﻋﻄﺎء ﺗﻌﻠﻴﻞ ﻟﺠﻮاﺑﻚ.
x2 + 3 ≥ 2 ⇔ x2 + 3 ≥ 4 ( 1ﻟﻴﻜﻦ xﻣﻦ IRﻟﺪﻳﻨﺎ :
2
⇔ x ≥1
⇔ x ≥1
1 1 *
x + ≥ 2 ⇔ x + − 2≥ 0 ﻟﺪﻳﻨﺎ : ﻣﻦ + ( 2ﻟﻴﻜﻦ x
x x
x + 1 − 2x
2
⇔ ≥0
x
)( x − 1
2
⇔ ≥0
x
ﺗﻤﺮﻳﻦ
ﺑﺎﺳﺘﻌﻤﺎل ﺟﺪاول اﻟﺤﻘﻴﻘﺔ ﺑﻴﻦ أن
( )
و )p ⇒q ⇔ (p ∨q (p ⇒q) ⇔ p ∨q ( )
ﺻﺤﻴﺤﺔ )p ⇒ q ⇔ (p ∧q
-IIIاﻟﻘﻮاﻧﻴﻦ اﻟﻤﻨﻄﻘﻴﺔ
آﻞ ﻋﺒﺎرة ﻣﻜﻮﻧﺔ ﻣﻦ ﻋﺒﺎرﺗﻴﻦ أو ﻋﺪة ﻋﺒﺎرات ...r ; q ; pﻣﺮﺗﺒﻄﺔ ﺑﻴﻨﻬﺎ ﺑﺎﻟﻌﻤﻠﻴﺎت اﻟﻤﻨﻄﻘﻴﺔ و ﺗﻜﻮن
ﺻﺤﻴﺤﺔ ﻣﻬﻤﺎ آﺎﻧﺖ اﻟﻌﺒﺎرات ...r ; q ; pﺗﺴﻤﻰ ﻗﺎﻧﻮﻧﺎ ﻣﻨﻄﻘﻴﺎ
-1أﻧﺸﻄﺔ
ﺑﻴﻦ أن اﻟﻌﺒﺎرات اﻟﺘﺎﻟﻴﺔ ﻗﻮاﻧﻴﻦ ﻣﻨﻄﻘﻴﺔ
اﻟﻨﻈﻤﺔ 2
ﺣﻞ ﻓﻲ ﺗﻄﺒﻴﻖ
2x − y = 2
2
x − y = 0
2
اﻟﺤﻞ
) (
x ; y ∈ S ⇔ 2 x − y = 2 ∧ ( x − y = 0 ∨ x + y = 0 )
) ( 2x − y = 2 ∧ x − y = 0
⇔
) ∨ ( 2x − y = 2 ∧ x + y = 0
2 2
⇔ ( x = 2 ∧ y = 2) ∨ x = ∧ y = −
3 3
2 2
اذن S = ( 2; 2 ) ; ; −
3 3
ﺗﻤﺮﻳﻦ
∀x ∈ : x + 1 ≥ 0 ∨ x − 1 ≺ 0
2
اﻋﻂ ﻧﻔﻲ اﻟﻌﺒﺎرات
x +y
∈ ∀x ∈ ∀y ≤ ( x ; y ) ∈ [0;1] ⇒ 0 ≤1
1 + xy
*ب -ﻗﺎﻧﻮن اﻟﺘﻜﺎﻓﺆات اﻟﻤﺘﺘﺎﻟﻴﺔ
اﻟﻌﺒﺎرة ) ( A ⇔ B ) ∧ ( B ⇔ C ) ⇒ ( A ⇔ Cﻗﺎﻧﻮن ﻣﻨﻄﻘﻲ
ﻧﺘﻴﺠﺔ ) اﻻﺳﺘﺪﻻل ﺑﺎﻟﺘﻜﺎﻓﺆات اﻟﻤﺘﺘﺎﻟﻴﺔ(
ﻧﺴﺘﻨﺘﺞ ﻣﻦ هﺬا اﻟﻘﺎﻧﻮن أﻧﻪ اذا آﺎن ) ( A ⇔ Bو ) ( B ⇔ Cﻓﺎن ) ( A ⇔ Cﺻﺤﺒﺤﺎ.
ﺗﻤﺮﻳﻦ
∈ ) (x ; y 2
ﻟﻴﻜﻦ
x +y
= x −1 + 2 y − 4 ﺑﻴﻦ أن ) ⇔ ( x ; y ) = ( 2;8
2
* د -ﻗﺎﻧﻮن اﻻﺳﺘﻠﺰام اﻟﻤﻀﺎد ﻟﻠﻌﻜﺲ
(
اﻟﻌﺒﺎرة ( A ⇒ B ) ⇔ B ⇒ Aﻗﺎﻧﻮن ﻣﻨﻄﻘﻲ )
ﻣﻼﺣﻈﺔ
ﻓﻲ ﺑﻌﺾ اﻷﺣﻴﺎن ﻳﺼﻌﺐ اﻟﺒﺮهﺎن ﻋﻠﻰ ﺻﺤﺔ A ⇒ B
ﻓﻨﻠﺠﺄ اﻟﻰ اﻟﺒﺮهﺎن ﻋﻠﻰ ﺻﺤﺔ B ⇒ Aﺛﻢ ﻧﺴﺘﻨﺘﺞ ﺻﺤﺔ A ⇒ B
هﺬا اﻟﺒﺮهﺎن ﻳﺴﻤﻰ اﻻﺳﺘﺪﻻل ﺑﺎﻻﺳﺘﻠﺰام اﻟﻤﻀﺎد ﻟﻠﻌﻜﺲ