II BOB. Keltirib chiqarishning asosiy qoidalari. Isbotlash tushunchasi.
Isbotlanuvchi formula ta’rifi. Mulohazalar hisobining aksiomalar tizimi. Keltirib chiqarish qoidalari
Endi mulohazalar hisobida isbotlanuvchi formulalar sinfini ajratamiz. Isbotlanuvchi formulalar formulalar ta’rifiga o’xshash xarakterda ta’riflanadi. Avval dastlabki isbotlanuvchi formulalar (aksiomalar), undan keyin esa keltirib chiqarish qoidasi aniqlanadi. Keltirib chiqarish qoidasi orqali bor isbotlanuvchi formulalardan yangi isbotlanuvchi formulalar hosil qilinadi.
Mulohazalar hisobining aksiomalar tizimi.
Mulohazalar hisobining aksiomalar tizimi XI aksiomadan iborat bo’lib, bular to’rt guruhga bo’linadi.
AB formulaning qismiy formulalari bo’ladi.
Birinchi guruh aksiomalari:
I1 x(yx) .
I2 (x(yz))((xy)(xz)).
Ikkinchi guruh aksiomalari:
II1 x yx.
II2 x yy.
II3 (zx)((zy)(zx y)).
Uchinchi guruh aksiomalari:
III1 xx y .
III2 yx y.
III3 (xz)((yz)(xyz)).
To’rtinchi guruh aksiomalari:
IV1 (xy)(y x) .
IV2 xx .
IV3 x x .
O’rniga qo’yish qoidasi.
Agar A mulohazalar hisobining isbotlanuvchi formulasi, x -o’zgaruvchi, B mulohazalar hisobining ixtiyoriy formulasi bo’lsa, u vaqtda A formula ifodasidagi hamma x lar o’rniga B formulani qo’yish natijasida hosil etilgan formula ham isbotlanuvchi formula bo’ladi.
A formuladagi x o’zgaruvchilar o’rniga B formulani qo’yish operasiyasi (jarayoni)ni o’rniga qo’yish qoidasi deb aytamiz va uni quyidagi simvol bilan belgilaymiz:
B
x
| 