Mavzu: mulohazalar algebrasi va mulohazalar orasidagi bog’lanish


II BOB. Keltirib chiqarishning asosiy qoidalari. Isbotlash tushunchasi


Download 76 Kb.
bet5/7
Sana30.04.2023
Hajmi76 Kb.
#1412415
1   2   3   4   5   6   7
Bog'liq
MULOHAZALAR ALGEBRASI VA MULOHAZALAR ORASIDAGI BOG’LANISH

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.


AB 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)(xyz)).


To’rtinchi guruh aksiomalari:

IV1 (xy)(y x) .


IV2 xx .
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



Download 76 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling