Professional Documents
Culture Documents
com
ﻣﺒﺎدئ ﻓﻲ اﻟﻤﻨﻄﻖ
-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ﻳﺤﻘﻖ
1
ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ Talamidi.com
ب -اﻟﻤﻜﻤﻢ اﻟﻜﻮﻧﻲ
ﻟﺘﻜﻦ ) x ∈ E ; p ( xداﻟﺔ ﻋﺒﺎرﻳﺔ
ﺗﻌﻨﻲ أن ﺟﻤﻴﻊ ﻋﻨﺎﺻﺮ Eﺗﺤﻘﻖ ) . p ( xﺗﻘﺮأ ﻟﻜﻞ xﻣﻦ , E ( ∀x ∈ E ) : اﻟﻌﺒﺎرة ) p ( x
) p ( xﻣﺤﻘﻖ ) أو ﺻﺤﻴﺤﺔ(.
اﻟﺮﻣﺰ ∀ ﻳﺴﻤﻰ اﻟﻤﻜﻤﻢ اﻟﻜﻮﻧﻲ.
أﻣﺜﻠﺔ
ﺿﻊ اﻟﻌﻼﻣﺔ × ﻓﻲ اﻟﺨﺎﻧﺔ اﻟﻤﻨﺎﺳﺒﺔ
ﺻﺤﻴﺤﺔ ﺧﺎﻃﺌﺔ اﻟﻌﺒﺎرة
× ∈ ∃x x 2 = −1
x
× ∈ ∃x
4
∈
1
× = ∃!x ∈ [ 0; π ] cos x
2
× ∈ ∃!x x =4
2
( ∀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
2
ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ Talamidi.com
أ -ﺗﻌﺮﻳﻒ
ﻧﻔﻲ ﻋﺒﺎرة pهﻲ ﻋﺒﺎرة ﻧﺮﻣﺰ ﻟﻬﺎﺑـ pأو ﺑـ ┐pﺗﻜﻮن ﺻﺤﻴﺤﺔ إذا آﺎﻧﺖ pﺧﺎﻃﺌﺔ و ﺗﻜﻮن
pﺗﻘﺮأ ﻧﻔﻲ p ﺧﺎﻃﺌﺔ إذا آﺎﻧﺖ pﺻﺤﻴﺤﺔ.
ﻓﻲ ﺟﺪول اﻟﺤﻘﻴﻘﺔTableau de vérité :
إذا آﺎﻧﺖ اﻟﻌﺒﺎرة ﺻﺤﻴﺤﺔ ﻧﺮﻣﺰ ﻟﺼﺤﺘﻬﺎ ﺑﺎﻟﺮﻣﺰ 1أو Vوإذا آﺎﻧﺖ ﺧﺎﻃﺌﺔ ﻧﺮﻣﺰ ﻟﻌﺪم ﺻﺤﺘﻬﺎب 0أوF
ﺟﺪول ﺣﻘﻴﻘﺔ p
p p
0 1
1 0
3
ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ Talamidi.com
و ) rأو ( pأ و qﺗﺤﻤﻼن ﻧﻔﺲ اﻟﻤﻌﻨﻰ ،ﻧﻘﻮل ﻋﻤﻠﻴﺔ اﻟﻔﺼﻞ * اﻟﻌﺒﺎرﺗﺎن rأو) pأ و ( q
ﺗﺠﻤﻴﻌﻴﺔ.
-3اﻟﻌﻄﻒ اﻟﻤﻨﻄﻘﻲ
ﺗﻌﺮﻳﻒ
ﻋﻄﻒ اﻟﻌﺒﺎرﺗﻴﻦ pو qهﻮ اﻟﻌﺒﺎرة اﻟﺘﻲ ﺗﻜﻮن ﺻﺤﻴﺤﺔ ﻓﻘﻂ إذا آﺎﻧﺖ اﻟﻌﺒﺎرﺗﺎن pو q
ﺻﺤﻴﺤﺘﻴﻦ ﻣﻌﺎ .و ﺗﻜﺘﺐ) pو ( qﻧﻜﺘﺒﻬﺎ أﻳﻀﺎ p ∧ q
ﺟﺪول ﺣﻘﻴﻘﺔ p ∧ q
أﻣﺜﻠﺔ
(
∈ ∀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
4
ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ Talamidi.com
1 −3x + 5 11
⇒≤ −2 ≤ x ≤ ﺑﻴﻦ أن
3 x +4 2
−3x + 5 11 1
( ≤ ) ﻧﻔﺘﺮض أن ≤ −2 ≤ xو ﻧﺒﻴﻦ أن
x +4 2 3
-5اﻟﺘﻜﺎﻓﺆ اﻟﻤﻨﻄﻘﻲ
ﺗﻌﺮﻳﻒ
ﻟﻴﻜﻦ pو qﻋﺒﺎرﺗﻴﻦ
اﻟﻌﺒﺎرة ) p ⇒ qو ( q ⇒ pﺗﺴﻤﻰ ﺗﻜﺎﻓﺆ اﻟﻌﺒﺎرﺗﻴﻦ pو qوﺗﻜﻮن ﺻﺤﻴﺤﺔ إذا آﺎﻧﺖ pو q
ﻟﻬﻤﺎ ﻧﻔﺲ ﻗﻴﻢ اﻟﺤﻘﻴﻘﺔ و ﻧﺮﻣﺰ ﻟﻬﺎ ﺑـ p ⇔ qو ﺗﻘﺮأ pﺗﻜﺎﻓﺊ qأو pإذا وﻓﻘﻂ إذا qأو
pﺷﺮط ﻻزم و آﺎف ﻟﺘﺤﻘﻴﻖ q
ﺗﻤﺮﻳﻦ
ﻧﻘﺘﺮح ﻋﻠﻴﻚ ﺑﺮهﺎﻧﻴﻦ ﻧﺴﺘﻌﻤﻞ ﻓﻴﻬﻤﺎ اﻟﺮﻣﺰ " ⇔ " ﺑﻄﺮﻳﻘﺔ ﻣﺴﺘﺮﺳﻠﺔ .أﺣﺪ اﻟﺒﺮهﺎﻧﻴﻦ ﺧﺎﻃﺊ .و
اﻟﻤﻄﻠﻮب ﻣﻨﻚ اﻟﺘﻌﺮف ﻋﻠﻴﻪ ﻣﻊ إﻋﻄﺎء ﺗﻌﻠﻴﻞ ﻟﺠﻮاﺑﻚ.
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أﻧﺸﻄﺔ
ﺑﻴﻦ أن اﻟﻌﺒﺎرات اﻟﺘﺎﻟﻴﺔ ﻗﻮاﻧﻴﻦ ﻣﻨﻄﻘﻴﺔ
5
ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ Talamidi.com
( p ∧ ( p ⇒ q )) ⇒ q ، p⇔p ، p∨p
) ( p ⇒ q ) ∧ (q ⇒ r ) ⇒ ( p ⇒ r
ﻣﻼﺣﻈﺔ و اﺻﻄﻼح
* ﻟﺪﻳﻨﺎ ( p ∧ ( p ⇒ q ) ) ⇒ qﻗﺎﻧﻮن ﻣﻨﻄﻘﻲ و ﻳﺴﻤﻰ اﻟﻘﺎﻋﺪة اﻟﻌﺎﻣﺔ ﻟﻼﺳﺘﺪﻻل اﻻﺳﺘﻨﺘﺎﺟﻲ .
ﻟﻠﺒﺮهﺎن ﻋﻠﻰ ﺻﺤﺔ اﻟﻌﺒﺎرة q
ﻧﺒﻴﻦ أن اﻻﺳﺘﻠﺰام p ⇒ qﺻﺤﻴﺤﺎ ﺣﻴﺚ pﻋﺒﺎرة ﻣﺎ ﺻﺤﻴﺤﺔ ،ﺛﻢ ﻧﺴﺘﻨﺘﺞ أن qﺻﺤﻴﺤﺔ.
* ﻟﺪﻳﻨﺎ ) ( p ⇒ q ) ∧ (q ⇒ r ) ⇒ ( p ⇒ rﻗﺎﻧﻮن ﻣﻨﻄﻘﻲ ﻧﻘﻮل إن اﻻﺳﺘﻠﺰام ﻋﻤﻠﻴﺔ ﻣﺘﻌﺪﻳﺔ.
-2ﺑﻌﺾ اﻟﻘﻮاﻧﻴﻦ اﻟﻤﻨﻄﻘﻴﺔ
*أ -ﻗﻮاﻧﻴﻦ ﻣﻮرآﺎن LOIS DE MORGAN
اﻟﻌﺒﺎرات اﻟﺘﺎﻟﻴﺔ ﻗﻮاﻧﻴﻦ ﻣﻨﻄﻘﻴﺔ
(p ∧q) ⇔ p ∨q (p ∨q) ⇔ p ∧q
) p ∨ (q ∧ r ) ⇔ ( p ∨ q ) ∧ ( p ∨ r
) p ∧ (q ∨ r ) ⇔ ( p ∧ q ) ∨ ( p ∧ r
اﻟﻨﻈﻤﺔ 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
هﺬا اﻟﺒﺮهﺎن ﻳﺴﻤﻰ اﻻﺳﺘﺪﻻل ﺑﺎﻻﺳﺘﻠﺰام اﻟﻤﻀﺎد ﻟﻠﻌﻜﺲ
6
ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ Talamidi.com
∈x ﺗﻤﺮﻳﻦ ﻟﻴﻜﻦ
x +2
⇒ x ≠ −8 ﺑﻴﻦ أن ≠ 2
x +5
ﻧﺘﻴﺠﺔ
( A ⇔ B ) ⇔ A ⇔ Bﻗﺎﻧﻮن ﻣﻨﻄﻘﻲ ( )
*ج -ﻗﺎﻧﻮن اﻟﺨﻠﻒ
( ( )
( B ⇒ C ∧ B ⇒ C ) ⇒ Bﻗﺎﻧﻮن ﻣﻨﻄﻘﻲ )
ﻧﺘﻴﺠﺔ ) اﻻﺳﺘﺪﻻل ﺑﺎﻟﺨﻠﻒ(
ﻧﻔﺘﺮض أن Bﺻﺤﻴﺤﺔ ،وﻧﺒﻴﻦ أن B ⇒ Cﺻﺤﻴﺤﺔ) أي C
ﺻﺤﻴﺤﺔ ( ﺣﻴﺚ Cﻋﺒﺎرة ﻣﺎ ﺻﺤﻴﺤﺔ ) أي B ⇒ Cﺻﺤﻴﺤﺔ(
و هﺬا ﺗﻨﺎﻗﺾ ﻷن Cﻻ ﻳﻤﻜﻦ أن ﺗﻜﻮن ﺻﺤﻴﺤﺔ و ﺧﺎﻃﺌﺔ ﻓﻲ ﻧﻔﺲ اﻟﻮﻗﺖ .ﺛﻢ ﻧﺴﺘﻨﺘﺞ أن B
ﺻﺤﻴﺤﺔ.
هﺬا ﻧﻮع ﻣﻦ اﻻﺳﺘﺪﻻل ﻳﺴﻤﻰ اﻻﺳﺘﺪﻻل ﺑﺎﻟﺨﻠﻒ.
ﺗﻤﺮﻳﻦ ﺑﺮهﻦ أن ∉ 2
* ر -ﻗﺎﻧﻮن ﻓﺼﻞ اﻟﺤﺎﻻت
(( A ⇒ B ) ∧ ( B ⇒ C )) ⇒ ( A ∨ B ) ⇒ C ﻗﺎﻧﻮن ﻣﻨﻄﻘﻲ
ﻣﻼﺣﻈﺔ
إذا آﺎﻧﺖ A ∨ Bﺻﺤﻴﺤﺔ ﻓﺎﻧﻪ ﻟﻠﺒﺮهﻨﺔ ﻋﻠﻰ ﺻﺤﺔ ، Cﻧﺒﻴﻦ أن A ⇒ Cﺻﺤﻴﺤﺔ و B ⇒ C
ﺻﺤﻴﺤﺔ ،
ﺛﻢ ﻧﺴﺘﻨﺘﺞ أن Cﺻﺤﻴﺤﺔ.
هﺬا اﻻﺳﺘﺪﻻل ﻳﺴﻤﻰ اﻻﺳﺘﺪﻻل ﺑﻔﺼﻞ اﻟﺤﺎﻻت
(
ﻋﻤﻠﻴﺎ ﻧﻄﺒﻖ ( A ⇒ C ) ∧ A ⇒ C ⇒ Cﻷن A ∨ Aﺻﺤﻴﺤﺔ داﺋﻤﺎ.
)
اﻟﻤﻌﺎدﻟﺔ x − x − 1 + 1 = 0
2
ﺣﻞ ﻓﻲ ﺗﻤﺮﻳﻦ
-VIﻣﺒﺪأ اﻟﺘﺮﺟــــﻊ
ﺧﺎﺻﻴﺔ
ﻟﺘﻜﻦ ) p ( nﺧﺎﺻﻴﺔ ﻟﻤﺘﻐﻴﺮ nﺻﺤﻴﺢ ﻃﺒﻴﻌﻲ
إذا آﺎن ﻳﻮﺟﺪ ﻋﺪد ﺻﺤﻴﺢ ﻃﺒﻴﻌﻲ n 0ﺑﺤﻴﺚ ﺗﻜﻮن اﻟﻌﺒﺎرة ) p ( n 0ﺻﺤﻴﺤﺔ .
) ( ∀n ≥ n 0 ) : p ( n ∀n ≥ n 0ﺻﺤﻴﺤﺔ .ﻓﺎن اﻟﻌﺒﺎرة و إذا آﺎﻧﺖ اﻟﻌﺒﺎرة )p ( n ) ⇒ p ( n + 1
ﺻﺤﻴﺤﺔ.
ﻣﻼﺣﻈﺔ
ﻟﻠﺒﺮهﺎن ﻋﻠﻰ أن ) ( ∀n ≥ n 0 ) : p ( nﺻﺤﻴﺤﺔ ،ﻧﺘﺒﻊ اﻟﺨﻄﻮات اﻟﺘﺎﻟﻴﺔ
اﻟﺘﺤﻘﻖ : •
) p ( n 0ﺻﺤﻴﺤﺔ ﻧﺘﺤﻘﻖ أن اﻟﻌﺒﺎرة
اﻓﺘﺮاض اﻟﺘﺮﺟﻊ : •
و ﻧﺒﻴﻦ أن ) p ( n + 1ﺻﺤﻴﺤﺔ. ﻧﻔﺘﺮض أن اﻟﻌﺒﺎرة ) p ( nﺻﺤﻴﺤﺔ n ≥ n 0
هﺬا اﻻﺳﺘﺪﻻل ﻳﺴﻤﻰ اﻻﺳﺘﺪﻻل ﺑﺎﻟﺘﺮﺟﻊ
ﺗﻤﺮﻳﻦ ﺑﻴﻦ ﺑﺎﻟﺘﺮﺟﻊ ∀n ≥ 4 2n ≥ n 2
)n ( n + 1)( 2n + 1
= ∀n ∈ * 12 + 22 + .... + n 2
6
7