Мисол. NM да Р(х):»х=х+1» Q(х):»х:30»
(х)(Р(х)):”Шундай х мавжудки,х=х+1 щринлидир”.
Щзидан кейинги натурал сонга тенг бщлувчи шундай натурал сон мавжуд (х)(Q(х)) «30 га ыолдиысиз бщлинадиган шундай натурал сон мавжуд» бу ёльон мулохоза. (х)(Р(х)) ифодагидек (х)(Р(х)) ифодада ъам х ни боьланган («соыов») ызгарувчи дейилади,яoни бу ерда х щзгарувчининг щзгарувчилик вазифасини бажара олмайди. Агар Р(х) чекли тщплам М да аниыланган бщлса, у ъолда бу амални М={а1,a2,…,an} ыуйдаги логик амаллар билан алмаштиришмиз мумкин.
(х)(Р(х))Р(Q1)vР(Q2)v…vР(Qn).
Бу кванторли амалларда ъам бир щринли прдикат мулоъазага айланади.
Таoриф. М1М2…Мn тщпламда аниыланган n-щринли Р(х1,x2,x3,…,xn) предикатни х щзгарувчи бщйича мавжудлик квантори орыали боьланиш деб,шундай ыонун-ыоидага айтиладики,бу ыоидага кщра М1М2…Мn тщпламда аниыланган (n-1)-щринли шундай (х1)( Р(х1,x2,x3,…,xn)) каби белгиланади. Предикат мос ыщйилардики,бу предикат х1,x2,x3,…,xn хар ыандай а1М1, а2М2,а3М3,…, аnМn придимет ыийматларида
(х1)(Р(х,а2,а3,…,аn)) мулохазага айланиб ( Р(х,а2,а3,…,аn)) предикат айнан ёльон бщлгандагина ёльон бщлиб,акс холда рост бщлса,яoни
(х1)( Р(х,а2,а3,…,аn))=
а2М2, а3М3,…,аnМn бажарилса.
Мисол: Р(х,у): “ух” хR,yR
(х(ух)) айнан рост.
Q(х,у): «х2+у2<0» айнан ёльон
Охирида шуни айтиб щтиш кракки n-щринли предикатга кванторли амалларни кетма-кет боьлаш орыали щринлар сонини камайтиришимиз мумкин ва натижада мулохаза хосил ыиламиз.
Do'stlaringiz bilan baham: |