Professional Documents
Culture Documents
02 Mantık-2 PDF
02 Mantık-2 PDF
MANTIK
Niceleyiciler - Açık Önermeler - İspat Yöntemleri 02
hhNİCELEYİCİLER Örnek 2:
p : "Bazı x tam sayıları için x2 – 9 = 0 dır."
Her (∀) ve Bazı (∃) Niceleyicileri
önermesini sembolik mantık diliyle yazarak doğruluk
Not değerini bulunuz.
• Her sözcüğü tümü, tamamı, bütünü anlamlarına gelir.
∀ sembolü ile gösterilir. Bu niceleyiciye evrensel nice-
leyici denir.
Örnek 1:
p : "Her x tam sayısı için x2 pozitiftir."
Örnek 3:
Aşağıda sembolik mantık diliyle verilen önermeleri sö-
zel olarak yazınız.
Not
b) q(x) : "∃x∈R, x ∈Z"
• Bazı sözcüğü en az biri anlamındadır. ∃ sembolü ile
x
gösterilir.
c) r(x, y) : "∃x, y∈Z, x ≥ y"
"∃x∈A için p(x)" şeklindeki bir önermeyi sağlayan en az
bir x değeri varsa önerme doğrudur.
Örnek 4:
Aşağıda verilen örenmelerin değillerini bulunuz.
Örnek 7:
a) ∀x∈N, x – 3 > 5 p(x) : "2x3 – 1 ≤ 53, x∈N"
c) ∀x∈Z, x2 – 1 ≥ 0
d) ∃x∈N, x2 – 2x + 3 ≠ 0
Örnek 5:
Matematiksel konular içerisinde geçen dört kavram vardır.
p(x) : "x2 – 1 < 7, x∈N"
1. Tanımsız Terimler
açık önermesinin x = 2 ve x = 5 için doğruluk değerlerini
bulunuz. 2. Tanımlı Terimler
Tanım Örnek 8:
Bir terimin tanımı bu terimin özelliklerini belirtmektir. Tanımın Aşağıdaki teoremlerin hipotez ve hüküm kısımlarını ya-
içerisinde terime ait gerekli özellikler olmalıdır. İçerisinde tanım- zınız.
lı ve tanımsız sözcükler geçebilir.
a) "x bir tek sayı ise x2 tek sayıdır."
Hipotez :
Örneğin;
Hüküm :
"Sabit bir noktadan eşit uzaklıktaki noktaların kümesine çember
denir." b) "Benzer iki üçgenin benzerlik oranı 1 ise bu üçgenler eş
üçgenlerdir."
Hipotez :
Hüküm :
Aksiyom
c) "Üç nokta doğrusal ise bu üç nokta bir üçgen belirtmez"
Doğruluğu ispatsız olarak kabul edilen önermelere "aksiyom"
Hipotez :
denir.
Hüküm :
Örneğin;
önermesi bi aksiyomdur.
Teorem
Doğruluğunun ispatlanması gereken önermelere "teorem" de-
nir.
hhİSPAT YÖNTEMLERİ
Örneğin; İspat Yöntemleri
"ABC ikizkenar üçgen ise taban açıları eşittir. Önermesi ispatı
yapılmış bir teoremdir.
p ye hipotez (varsayım)
p ⇒ q önermesinde
↓ ↓
hipotez hüküm
Örnek 9:
• Karşıt Ters Yöntemi ile İspat
"a bir tek ve b bir çift tam sayı ise a + b toplamı tek sayıdır."
Bu yöntemde p ⇒ q koşullu önermesinin doğruluğu yeri-
teoremini doğrudan ispat yöntemiyle ispatlayınız. ne karşıt tersi olan q′ ⇒ p′ önermesi ispatlanır. Başka bir
deyişle hüküm kısmının değilinin doğruluğu kabul edilerek
hipotez kısmının değili ispatlanır.
Örnek 11:
"x = 2 ise 3x – 6 = 0 dır."
1 . (1 + 1)
=
2
x . (x + 1)
=
2
(x + 1) . (x + 2)
Örnek 12: =
2
a
6= b
a2
6=
b2
a
6= b 6
Örnek 14:
Tümevarım Yöntemi ile İspat
∀∈n∈N+ için
Tümevarım, özelden genele giderek bir akıl yürütme yoludur.
P(n) : 2 + 4 + 6 + … + 2n = n . (n + 1)
1, 2, 3 … n … doğal sayıları ile oluşturulmuş bir p(n) açık öner-
mesi, önermesinin doğruluğunu tümevarım yöntemiyle ispat-
layınız.
• p(1) doğrudur.
• Her hangi bir x doğal sayısı için p(x) doğrusu ise P(x + 1) de
doğrudur.
Örnek 15: Örnek 16:
n∈N+ olmak üzere n∈N+ olmak üzere
1 1 1 1 n n . (n + 1) . (n + 2)
P(n) : + + +g+ = P(n) : 1 . 2 + 2 . 3 + 3 . 4 + … + n . (n + 1) =
1. 2 2 . 3 3 . 4 n . (n + 1) n + 1 3
1 1 1.2 .3
= =
1.2 1+1 3
1 1 1 1 x (k + 1) . (k + 2) . (k + 3)
+ + +f+ = =
1.2 2 .3 3 .4 x . (x + 1) x + 1 3
1 1 1 1 x+1
+ + +g+ =
12 2 . 3 3 . 4 (x + 1) . (x + 2) x + 2 (k + 1) . (k + 2) . (k + 3)
=
3
1 1 1 1 1
+ + +g+ +
1.2 2 .3 3 .4 x . (x + 1) (x + 1) . (x + 2)
k . (k + 1) . (k + 2)
x 1 = +
= + 3
x + 1 (x + 1) . (x + 2)
(x + 2) k . (k + 1) . (k + 2) + 3 (k + 1) . (k + 2)
=
x . (x + 2) + 1 3
=
(x + 1) . (x + 2) (k + 1) . (k + 2) . (k + 3)
=
3
x 2 + 2x + 1
=
(x + 1) . (x + 2)
(x + 1) 2
=
(x + 1) . (x + 2)
x+1
=
x+2
Örnek 17:
∀n∈N için
P(n) : 1 + 3 + 5 + … + (2n – 1) = n2
1. "Bazı tam sayıların karesi sıfırdan büyüktür." 4. Aşağıdaki önermelerden hangisinin doğruluk değeri
Önermesinin sembolik mantıkla gösterimi aşağıdaki- "0" dır?
lerden hangisidir? x
A) ∃x∈Z, ∈N B) ∀x∈Z+, |x| = x
6
A) ∀x∈Z, x2 > 0 B) ∀x∈Z, x2 ≥ 0
C) ∃x∈R, x ∈Z D) ∀x∈N, 2x > 0
C) ∃x∈Z, x2 > 0 D) ∃x∈N, x2 > 0
E) ∃x∈Z, x 2 < x
E) ∃x∈Z, x2 ≥ 0
Önermesinin sembolik mantık ile gösterimi aşağıdaki- önermesinin değili aşağıdakilerden hangisidir?
lerden hangisidir? A) ∃x∈Z, x 2 – x ≤ 0 B) ∀x∈Z, x 2 – x < 0
A) ∀x∈N+, x0 = 1 B) ∀x∈N, x0 = 1
C) ∃x∈Z, x 2 – x < 0 D) ∀x∈R, x 2 – x ≤ 0
C) ∃x∈N+, x0 = 1 D) ∃x∈N, x0 = 1
E) ∃x∈Z, x 2 – x ≥ 0
E) ∀x∈Z, x0 = 1
3. Aşağıdaki önermelerden hangisi veya hangilerinin 6. "Bazı gerçek sayılarının mutlak değeri kendisine eşittir."
doğruluk değeri "1" dir? önermesinin değili aşağıdakilerden hangisidir?
I. ∀x∈R, |x| ≥ 0
A) ∃x∈R, |x| = x B) ∀x∈R, |x| ≠ x
II. ∃x∈Z, x 2 < 0
III. ∀x∈R, x 2 > x C) ∃x∈R, |x| ≥ 0 D) ∀x∈R, |x| ≥ 0
D) II ve III E) I ve III
A) p ⇒ q B) p ∨ q C) p′ ∧ q
D) p ⇔ q′ E) q ⇒ p
x+1
x