Professional Documents
Culture Documents
230922 სამაგისტრო ნაშრომი
230922 სამაგისტრო ნაშრომი
სასწავლო უნივერსიტეტი.
ფაკულტეტი:
ნათია ბერიძე
სპეციალობა: მათემატიკა
ხიჭაური. 2022.
1
ანოტაცია
2
სარჩევი
შესავალი
თავი I. პირობითი წინადადებების ტოლფასობა
§ 1. მატერიალური იმპლიკაციის და ტოლფასობის განსაზღვრებები -----------------
§ 2. შებრუნებული, მოპირდაპირე და შებრუნებულის მოპირდაპირე ---------------
§ 3. საკმარისი პირობები -------------------
§ 4. აუცილებელი პირობები ----------------------------
§ 5. პირობითი წინადადების ტოლფასი წინადადებები ----------------------------
§ 6. პირობითი წინადადების საპირისპირო და საწინააღმდეგო -------------------
§ 7. პირობითი წინადადებებისათვის შეუძლებელი წინადადება ---------------
§ 8. პირობითი წინადადება სიტყვებით „მხოლოდ,“ „მხოლოდ მაშინ“ „არ არსებობს
-
§ 9. პირობითი წინადადებებისთვის საწინააღმდეგო ---------------
§ 10. წინადადებები, რომლებიც შეიძლება იყოს მცდარი ---------------
3
§ 5. „ან“ და „ან მხოლოდ ... “ კავშირების მრავალჯერადი გამოყენების შესახებ
-----------
§ 6. „და“ და „ან“ კავშირების მრავალჯერადად და მონაცვლეობით
გამოყენება---------
§ 8. მიმართებები სიმრავლეებს შორის----------------
$ 9. სიმრავლეთა შესახებ პარადოქსები
გამონათქვამები
გამონათქვამი ეწოდება ისეთ თხრობით წინადადებას, რომელზედაც შეგვიძლია
ვთქვათ, რომ ის ან ჭეშმარიტია, ან მცდარი, ანუ გამონათქვამი არ შეიძლება იყოს
ერთდროულად ჭეშმარიტიც და მცდარიც. ჭეშმარიტობას (truth) და მცდარობას
(falsity) გამონათქვამის – (Proposition) ჭეშმარიტობის მნიშვნელობები (Truth value)
ეწოდება. განვიხილოთ რამდენიმე წინადადება:
1 „საქართველო სამხრეთ კავკასიის ქვეყანაა“. ეს წინადადება არის გამონათქვამი,
რადგან მასზე შეგვიძლია ვთქვათ, რომ ის ჭეშმარიტია.
2 „3+3=5“. ეს წინადადება ასევე გამონათქვამია, რადგან მასზე შეგვიძლია ვთქვათ,
რომ ის მცდარია.
3 „ამერიკა კარგი ქვეყანაა“. ეს წინადადება არ არის გამონათქვამი, რადგან
ცალსახად ვერ ვიტყვით, ის ჭეშმარიტია თუ მცდარი. ზოგიერთისათვის ამერიკა
კარგი ქვეყანაა, ზოგიერთისათვის კი არა.
4 „როდის წავიდეთ ზღვაზე?“ ეს წინადადება არის კითხვითი და ამიტომ ის არ არის
გამონათქვამი, რადგან კითხვაზე ჭეშმარიტია ის თუ მცდარი, პასუხი არ არსებობს
ნებისმიერი კითხვითი წინადადების შემთხვევაში.
ამრიგად, წინადადებები (გამონათქვამები) ამავე დროს არიან ლოგიკური
ცვლადები, რომლებიც ღებულობენ მხოლოდ ორ მნიშვნელობას: ჭეშმარიტს (true) და
მცდარს (falsh), რომელსაც ჩვენ ავღნიშნავთ შესაბამისად „ჭ“ და „მ“ სიმბოლოებით.
წანამძღვრების შედეგი.
სწორი აზროვნების სწავლაში დაგვეხმარება აზროვნების ძირითადი კანონები:
იგივობის კანონი-არის განსჯის, აზროვნების გარკვეულობის მოთხოვნა:
განსჯის პროცესში ყოველი ცნება, ყოველი სიტყვა უნდა ვიხმაროთ ერთი და იგივე
მნიშვნელობით. ეს კანონი ასე ყალიბდება: ყოველი საგანი ერთსა და იგივე დროს
თავისი თავის იგივეობრივია.
წინააღმდეგობის შეუძლებლობის კანონი. ეს კანონი ამტკიცებს, რომ არც ერთი
გამონათქვამი არ შეიძლება ჭეშმარიტი იყოს და მცდარიც.
გამორიცხული მესამის კანონი. ეს კანონი ამტკიცებს, რომ ყოველი გამონათქვამი ან
ჭეშმარიტია, ან მცდარი და მესამე გამორიცხულია.
წინააღმდეგობის შეუძლკებლობისა და გამორიცხული მესამის კანონებს
ერთობლივად ორფასობის პრინციპი ეწოდება. იგი ამტკიცებს, რომ ყოველი
გამონათქვამი ან მხოლოდ ჭეშმარიტია, ან მხოლოდ მცდარია.
4
საკმაო საფუძვლის კანონი. ამ კანონის თანახმად, არც ერთი გამონათქვამი არ
მივიჩნიოთ ჭეშმარიტად მისი დასაბუთების გარეშე, ანუ თუ არ არსებობს საკმაო
საფუძველი იმისა, რატომ არის ამ გამონათქვამით აღწერილი ვითარება სწორედ
ასეთი და არა სხვაგვარი. ჩვენი დასაბუთების საფუძველზე მიღებულ დასკვნებს
უნდა ქონდეს საკმაო საფუძველი. ეს კანონი განსაკუთრებით მნიშვნელოვანია
მათემატიკოსებისათვის, რომლებსაც ხშირად უწევთ საფუძვლიანი არგუმენტები
მოძებნონ შესაბამისი დასკვნების გასაკეთებლად.
კავშირების საშუალებით ლოგიკური ოპერაციების გამოსახვა გამონათქვამთა
ლოგიკაში.
გამონათქვამს ვუწოდოთ მარტივი, თუ ის თავის ნაწილად არ შეიცავს სხვა
გამონათქვამს. გამონათქვამს ვუწოდოთ შედგენილი იმ შემთხვევაში, როდესაც ის
შედგება ორი ან მეტი მარტივი გამონათქვამისაგან. მოცემული გამონათქვამისაგან
ახალი, მათგან შედგენილი გამონათქვამის ასაგებად ვიყენებთ კავშირებს „მცდარია,
რომ ...“, „და“, „ან“, „ან..., ან...“, „ან მხოლოდ..., ან მხოლოდ...“, „თუ ... მაშინ“, „მხოლოდ
მაშინ“, „მაშინ და მხოლოდ მაშინ, როდესაც ...“, აუცილებელია და საკმარისი,“
„მაგრამ“, „ხოლო,“ „თუმცა“ და ა.შ. შევნისნოთ, რომ თავისი შინაარსით ზოგიერთი
განსხვავებული სიტყვა ერთი და იგივე კავშირია. მაგალითდ, ფრაზები „და“, „ხოლო“,
„აგრეთვე“.
გამონათქვამთა ლოგიკა ეწოდება ლოგიკის ნაწილს, რომელშიც შეისწავლება
კავშირებით განსაზღვრული ლოგიკური ოპერაციები. მეცნიერულად დადგენილი
თვისებების საფუძველზე გამოყენებული ეს ოპერაციები ხდება ლოგიკური და
ანალიტიკური აზროვნების საფუძველი.
P ùP
true false
falseM true
ყოველი გამონათქვამის უარყოფის უარყოფა თვითონ ამ გამონათქვამის
ტოლფსია, ანუ მათ ერთნაირი წეშმარიტების მნიშვნელობათა ცხრილი შეესაბამებათ.
5
ეს ცნობილია ორმაგი უარყოფის (Double negation) კანონით, ანუ ùùP=P. P
გამონათქვამის კენტი რაოდენობის უარყოფა გვაძლევს P გამონათქვამის უარყოფას
(მინუს ნიშნების კენტი რაოდენობის ნამრავლის მსგავსად), ხოლო ლუწი
რაოდენობის უარყოფა გვაძლევს კვლავ P გამონათქვამს (მინუს ნიშნების ლუწი
რაოდენობის ნამრავლის მსგავსად). მართლაც, სამი უარყოფა ùùùP =ùP, ოთხი უარყოფა
ùùùùP=P, ხუთი უარყოფა ùùùùùP=ùP და ა.შ. მარტივად ეს დამოკიდებულებები
გამოხატულია ჭეშმარიტების ცხრილში.
$ 1. კავშირი „და“
„და“ კავშირით შედგენილი წინადადება: თუ ორ P და Q გამონათქვამს
ერთმანეთთან დავაკავშირებთ „და“ კავშირით, მივიღებთ შედგენილ
გამონათქვამს - „P და Q“, რომელიც აღინიშნება სიმბოლოთი PQ. მას “P და Q“
წინადადების კონიუნქცია (Conjunction) ეწოდება. შემადგენელ P და Q
წინადადებებს “P და Q“ კონიუნქციური წინადადების კონიუნქტები (Conjunct)
ეწოდებათ.
ცხრილი 1.2
1 2 3 4
P Q P და Q, ანუ PQ Q და P, ანუ QP
ჭ ჭ ჭ ჭ
6
ჭ მ მ მ
მ ჭ მ მ
მ მ მ მ
1 2 3 4 5
P Q P და Q, ანუ PQ Q და P, ანუ QP მცდარია PQ, ანუ(PQ)
ჭ ჭ ჭ ჭ მ
ჭ მ მ M ჭ
მ ჭ მ M ჭ
მ m მ M ჭ
$ 2. კავშირი „ან“
„ან“ კავშირით შედგენილი წინადადება: თუ ორ P და Q წინადადებას ერთმანეთტან
დავაკავშირებთ „ან“ სიტყვით, მივიღებთ შედგენილ წინადადებას -“P ან Q“,
რომელიც აღინიშნება სიმბოლოთი PQ. მას “P და Q“ წინადადების დისიუნქცია
Disjunction) ეწოდება. შემადგელ P და Q წინადადებებს “P ან Q“ დისიუნქციური
წინადადების დისიუნქტები (Disjunct) ეწოდებათ.
საზოგადოდ, „ან“ სიტყა გამოხატავს არაგამომრიცხავ (inclusive Disjunction) კავშირს.
ამრიგად, არაგამომრიცხავი დისიუნქციური წინადადება “P ან Q” ჭეშმარიტია
მხოლოდ მაშინ, როდესაც მისი ერთი დისიუნქტი მაინც ჭეშმარიტია და
არაგამომრიცხავი დისიუნქციური წინადადება მცდარია მხოლოდ მაშინ, როდესაც
მისი ორივე შემადგენელი წინადადება არის მცდარი; აღინიშნება შემდეგი
სიმბოლოთი: “PQ”. არაგამომრიცხავი დისიუნქციური წინადადების ჭეშმარიტების
1.2 ცხრილს აქვს სახე.
1 2 3 4
P Q P an Q, PQ Q an P, QP
7
W W W W
W m W W
m W W W
m m m m
cxrili 1.2
დისიუნქციის უარყოფა
1 2 3 4 5
P Q P an Q, PQ Q an P, QP mcdaria P an Q, ანუ
(PQ)
W W W W m
W m W W m
m W W W m
m m m m W
cxrili 1.2
ორადობის პრინციპი დისიუნქციისათვის დე მორგანის ტოლობა (PQ)=PQ)
1 2 3 4 5 6 5 6
P Q P an Q, ანუ P Q PQ) მცდარია PQ, (PQ)=PQ):
PQ ანუ(PQ)
W W W მ მ მ m W
W m W მ W მ მ W
m W W W მ მ მ W
m m m W W W W W
8
აქედან გამომდინარე, გამომრიცხავი დისიუნქციური (exclusive Disjunction)
წინადადება „ან P, ან Q” ჭეშმარიტია მხოლოდ მაშინ, როდესაც მისი ერთი
დისიუნქტი წეშმარიტია, ხოლო მეორე მცდარი და გამომრიცხავი დისიუნქციური
წინადადება მცდარია მხოლოდ მაშინ, როდესაც მისი ორივე დისიუნქტი მცდარია, ან
ორივე ჭეშმარიტია. აღინიშნება შემდეგი სიმბოლოთი: “P+Q”. გამომრიცხავი
დისიუნქციისა წეშმარიტების მნიშვნელობათა ცხრილს აქვს სახე:
1 2 3 4 5
P Q ან P, an Q, anu P+Q ან Q, an P, anu Q+P P+Q=Q+P
W W m m W
W m W W W
m W W W W
m m m m W
cxrili 1.3
1 2 3 4
P Q ან P, an Q, anu P+Q mcdaria P+Q, anu (P+Q)
W W m W
W m W m
m W W m
m m m W
9
P Q PQ
ჭ ჭ ჭ
ჭ მ მ
მ ჭ ჭ
მ მ ჭ
1 2 3
P Q PQ
ჭ ჭ ჭ
ჭ მ მ
მ ჭ მ
მ მ ჭ
ორმაგი ისარი გვიჩვენებს, რომ P და Q გამონათქვამები ყოველთვის
ერთდროულად არიან ჭეშმარიტები ან მცდარები.
მაშასადამე, ეკვივალენციური წინადადება “P მასინ და მხოლოდ მაშინ, როდესაც
Q”, ჭეშმარიტია, თუკი მისი ორივე შემადგენელი ჭეშმარიტია ან ორივე
შემადგენელი მცდარია და მცდარია თუკი მისი ორივე შემადგენელი ჭეშმარიტია,
ხოლო მეორე მცდარი.
1 2 4 5 6
P Q PQ (PQ) PQ
W W W m m
W m m W W
m W m W W
m m W m m
11
ცხრილი 2.2
ამბობენ, რომ Q ლოგიკურად გამომდინარეობს (ლოგიცალ იმპლიცატიონ) P–დან,
თუ Q ჭეშმარიტია ყველა იმ შემთხვევაში, როდესაც ჭეშმარიტია P. წინადადებას “P–
დან ლოგიკურად გამომდინარეობს Q” აღნიშნავენ ასე: PQ. ლოგიკური
გამომდინარეობა გამოსახავს მიზეზ-შედეგობრივ დამოკიდებულებას P და Q
წინადადებებს შორის.
თუ PQ და P წინადადება ჭეშმარიტია რაღაც MP, ხოლო Q კი MQ – სიმრავლეზე,
მაშინ MPMQ. მაგალითში:მაგალითში: თუ P: რიცხვი იყოფა 6-ზე, მაშინ Q: რიცხვი
იყოფა 3-ზე. MP არის ყველა 6-ის ჯერადი მთელი რიცხვების სიმრავლე, ხოლო MQ
არის არის ყველა 3-ის ჯერადი მთელი რიცხვების სიმრავლე. ცხადია, რომ MPMQ.
მაგალითი 1. თუ თბილისი საქართველოს დედაქალაქია, მაშინ რიონი შავ
ზღვაში ჩაედინება. ეს არის ჭეშმარიტი იმპლიკაციაა, მაგრამ არა ლოგიკური
გამომდინარეობა, რადგან ამ წინადადებებს შორის არ არის მიზეზ-შედეგობრივი
დამოკიდებულება.
P Q PQ
ჭ ჭ ჭ
ჭ მ ჭ
მ ჭ ჭ
მ მ მ
P Q PQ
ჭ ჭ ჭ
ჭ მ მ
12
მ ჭ მ
მ მ მ
P Q PQ Q PQ
ჭ ჭ ჭ მ ჭ
ჭ მ მ ჭ ჭ
მ ჭ მ მ მ
მ მ მ ჭ ჭ
P Q P P+Q PQ
ჭ ჭ მ მ ჭ
ჭ მ მ ჭ ჭ
მ ჭ ჭ ჭ ჭ
მ მ ჭ მ მ
cxrili 2.3
13
ორი გამონათქვამების ტოლფასობა ნიშნავს, რომ თუ ერთი მათგანი ჭეშმარიტია,
მეორეც ჭეშმარიტია და თუ მეორეა ჭეშმარიტი, ასეთივეა პირველიც, ანუ ,,P მაშინ და
მხოლოდ მაშინ, როდესაც Q” ტოლფასია ორი პირობითი წინადადების შემდეგი
კონიუნქციისა ,,თუ P, მაშინ Q და თუ Q, მაშინ P”; სხვა სიტყვებით, ორი
გამონათქვამის ტოლფასობა ნიშნავს მათგან შედგენილი პირობითი გამონათქვამისა
და მისი შებრუნებულის (თუ Q, მაშინ P) კონიუნქციის ჭეშმარიტობას, ანუ
(PQ)((PQ)(QP)).
მეორეს მხრივ, თუ მოცემული გვაქვს ორი ურთიერთშებრუნებული გამონათქვამი
PQ და QP და მათ შესახებ ცნობილია, რომ ორივე ჭეშმარიტია, მაშინ პირობა და
შედეგი ტოლფასია PQ.
განვიხილოთ გამონათქვამი: ლიკა კითხულობს წიგნს მაშინ და მხოლოდ მაშინ,
როცა სანდრო უკრავს პიანინოზე.
ეს არის შემდეგი ორი გამონათქვამის კონიუნქცია: 1. ლიკა კითხულობს წიგნს
მაშინ, როცა სანდრო უკრავს პიანინოზე, ანუ როცა სანდრო უკრავს პიანინოზე, მაშინ
ლიკა კითხულობს წიგნს და 2. ლიკა კითხულობს წიგნს მხოლოდ მაშინ, როცა
სანდრო უკრავს პიანინოზე, ანუ 1-ის შებრუნებული: როცა ლიკა კითხულობს წიგნს,
მაშინ სანდრო უკრავს პიანინოზე. ამრიგად, ლიკა კითხულობს წიგნს მხოლოდ მაშინ,
როცა სანდრო უკრავს პიანინოზე, ეკვივალენტურია წინადადების: როცა ლიკა
კითხულობს წიგნს, მაშინ სანდრო უკრავს პიანინოზე.
სამართლიანია შემდეგი დასკვნები:
((PQ)(QR))(PR).
მაგალითი 1. აღვნიშნოთ: P – თეა მიდის კინოში, Q - გია მიდის კინოში, ხოლო R –
წვიმს. PQ _ როცა თეა მიდის კინოში, მაშინ გია მიდის კინოში, QR - გია მიდის
კინოში მაშინ და მხოლოდ მაშინ, როდესაც წვიმს. აქედან გვექნება - PR, ანუ როცა
თეა მიდის კინოში, მაშინ წვიმს.
((PQ)(PR))(RQ).
მაგალითი 2. აღვნიშნოთ: P – მოსწავლე პიანინოზე უკრავს, Q - მოსწავლე
სპორტსმენია, R – მოსწავლე ფრიადოსანია. PQ _ თუ მოსწავლე პიანინოზე უკრავს,
მაშინ ის სპორტსმენია, PR - მოსწავლე პიანინოზე უკრავს მაშინ და მხოლოდ მაშინ,
როდესაც ის ფრი¬ა¬დო-სანია. აქედან გვექნება - RQ, ანუ თუ მოსწავლე
ფრიადოსანია, მაშინ ის სპორტსმენია.
თუ ორი გამონათქვამი ერთმანეთის ტოლფასია, მაშინ მათი უარყოფებიც
ერთმანეთის ტოლფასია. ვთქვათ სამართლიანის PQ. ამ შემთხვევაში PQ და
ამიტომ აუცილებლად სამართლიანია PQ da QP. მაგრამ სამართლიანი არ
იქნება წინადადებები PQ, QP, PQ da QP. სავარჯიშოები ტოლფასობაზე
მოცემულია ამ თავის $ 3- ში და მთელი წიგნის მანძილზე.
14
გამომდინა¬რეობს, რომ თუ M rame N დებულების შებრუნებული დებულებაა, მაშინ N
დებულება M– ის შებრუნებულია და M M N და N ურთიერთშებრუნებული დებულებებია.
I II V VI
P Q თუ P, მაშინ Q, PQ QP
ჭ ჭ ჭ ჭ
ჭ მ მ ჭ
მ ჭ ჭ მ
m m W W
I II III IV V VII
P Q P Q თუ P, მაშინ Q, PQ PQ
ჭ ჭ მ მ ჭ ჭ
ჭ მ მ ჭ მ ჭ
მ ჭ ჭ მ ჭ მ
მ მ ჭ ჭ ჭ ჭ
15
I II III IV V VI
P Q P Q თუ P, მაშნ Q, PQ QP
ჭ ჭ მ მ ჭ ჭ
ჭ მ მ ჭ მ მ
მ ჭ ჭ მ ჭ ჭ
მ მ ჭ ჭ ჭ ჭ
16
გამოსახულე¬ბებიც თუმცა ეს გამოსახულებები გარეგნულად განსხვავდებიან
ერთმანეთისაგან.
17
I II III IV V VI VII VIII IX X XI
P Q P Q თუ P, მაშინ Q, QP PQ Q Q PQ P
PQ P P Q
ჭ ჭ მ მ ჭ ჭ ჭ ჭ ჭ ჭ ჭ
ჭ მ მ ჭ მ ჭ ჭ მ ჭ მ ჭ
მ ჭ ჭ მ ჭ მ მ ჭ ჭ მ ჭ
მ მ ჭ ჭ ჭ ჭ ჭ ჭ მ მ მ
ცხრილი 2.4
იმპლიკაციური წინადადებისა და მისი კონტრაპოზიციის ჭეშმარიტების
მნიშვნელობათა ცხრილები ერთ და იგივეა. ასევე ერთი და იგივეა შებრუნებულისა
და მოპირდაპირეს ჭეშმარიტების მნიშვნელობათა ცხრილები, რადგან მოპირდაპირე
შებრუნებულის კონტრაპოზიციაა. ხოლო იმპლიკაციური წინადადებისა და მისი
კონვერსიის, აგრეთვე ინვერსიის ჭეშმარიტების მნიშვნელობათა ცხრილები
განსხვავებულია.
შემდეგ ცხრილში მიღებული შედეგებიდან გამომდინარეობს, რომ (PQ) და
PQ) გამოსახულებები ლოგიკურად ეკვივალენტურია და ასეთივეა (PQ) და
PQ გამოსახულე¬ბებიც თუმცა ეს გამოსახულებები გარეგნულად განსხვავდებიან
ერთმანეთისაგან.
ცხრილი 2.5
18
• თუ პირობითი წინადადების მოპირდაპირე მცდარია, მაშინ შებრუნებულიც
მცდარია (და სამართლიანია შებრუნებული დებულება).2.6. ([21], gv. 198, sav, 5).
mocemulia:
• ბისექტრისა კუთხეს შუაზე ყოფს.რომელია მოცემული დებულების
შებრუნებული დებულება?
ა) თუ სხივი კუთხეს ორ ტოლ ნაწილად ყოფს, ის ბისექტრისაა
ბ) თუ სხივი კუთხეს ორ ტოლ ნაწილად არ ყოფს, ის ბისექტრისა არ არის
გ) თუ ბისექტრისაა, ის კუთხეს ორ ტოლ ნაწილად არ ყოფს
დ) თუ კუთხე ორ ნაწილად არ გაიყო, ე.ი. ეს სხივი ბისექტრისა არ არის
მითითება. სავარჯიშოს მოცემულობა ასე გადაიწერება:
• თუ სხივი ბისექტრისაა, მაშინ ის კუთხეს შუაზე ყოფს. ა) არის ამ მოცემული
წინადადების შებრუნებული - თუ სხივი კუთხეს ორ ტოლ ნაწილად ყოფს, ის
ბისექტრისაა. ბ) და დ) არის კონტრაპოზიცია,
წინადადება ,,თუ არა-Q, მაშინ არა -P” (QP) არის ,,თუ P, მაშინ Q” (PQ)
წინადადების შებრუნებულის მოპირდაპირე ან მოპირდაპირეს შებრუნებული და
მას შემოკლებით ეწოდება კონტრაპოზიცია (ჩონტრაპოსიტიონ). ამრიგად
მოცემული PQ იმპლიკაციის კონტრაპოზიცია წარმო¬ა¬დ¬გენს იმპლიკაციას
19
ùQùP, რომლის პირობას წარმოადგენს შედეგის უარყოფა ùQ, რომხოლო შედეგს
წარმოადგენს მოცემული იმპლიკაციის პირობის უარყოფა ùP. ზემოთმოყვა¬ნი¬ლი
ცხრილიდან ჩანს, რომ თუ PQ იმპლიკაცია ჭეშმარიტია, მაშინ ùQùP
იმპლიკაციაც ჭეშ¬მარიტია და სამართლიანია შებრუნებული დებულებაც, ანუ
(PQ)(ùQùP). აქედან გამომდინარეობს, რომ თუ PQ, მაშნ ùPùQ, ანუ თუ
წინადადებები ეკვივალენტურია, მაშინ მათი უარყოფებიც ეკვივალენტურია.
2.
3. აუცილებელი პირობა: რიცხვის 3-ის ჯერადობისთვის აუცილებელია, რომ
რიცხვის ციფრთა ჯამი 15-ს უდრიდეს.
4. საკმარისი პირობა: რიცხვის ციფრთა ჯამის 15-ის ტოლობა საკმარისია, რომ ეს
რიცხვი იყოს 3-ის ჯერადი.
20
რადგან რიცხვი 125 ბოლოვდება 25-ით და არ არის 5-ით დაბოლოებული რიცხვის
კვადრატი.
ამ გამონათქვამის მოპირდაპირეა: თუ რიცხვი არაა 5-ით დაბოლოვებული, მაშინ
მისი კვადრატი არ ბოლოვდება 25-ით.
ეს წინადადება არ არის ჭეშმარიტი, რადგან 12*12=144 და მისი კვადრატი არ
ბოლოვდება 25-ით.
ამ გამონათქვამის კონტრაპოზიციაა: თუ რიცხვის კვადრატი 25-ით არ ბოლოვდება
მაშინ ეს რიცხვი არ არის 5-ით დაბოლოებული.
ეს წინადადება ჭეშმარიტია, რადგან მოცემული წინადადების კონტრაპოზიცია
ჭეშმარიტია. იხილეთ ცხრილი 2.2-ის მე-3 და მე-7 სვეტები.
აუცილებელი პირობაა: რიცხვის კვადრატის 25-ით დაბოლოებისათვის
აუცილებელია, რომ რიცხვი ბოლოვდებოდეს 5-ით.
ეს წინადადება ჭეშმარიტია, რადგან არის მოცემული გამონათქვამი
ჩამოყალიბებულია აუცილებელი პირობის სახით.
საკმარისი პირობა: რიცხვის 5-ით დაბოლოება საკმარისია, რომ ამ რიცხვის
კვადრატი ბოლოვდებოდეს 25-ით.
ეს წინადადება ჭეშმარიტია, რადგან არის მოცემული გამონათქვამი
ჩამოყალიბებულია საკმარისი პირობის სახით.
ამ გამონათქვამის საპირისპიროა: თუ რიცხვი ბოლოვდება 5-ით, მაშინ მისი
კვადრატი არ ბოლოვდება 25-ით.
ეს გამონათქვამი მცდარია, რადგან 5-ით დაბოლოებული ყველა რიცხვის კვადრატი
ბოლოვდება 25-ით.
ამ გამონათქვამის საწინააღმდეგოა: რიცხვი 5-ით ბოლოვდება და ამ რიცხვის
კვადრატი 25-ით არ ბოლოვდება.
ეს წინადადება მცდარია, რადგან 5-ით დაბოლოებული ყველა რიცხვის კვადრატი
ბოლოვდება 25-ით.
ამ პირობითი გამონათქვამი ჩამოყალიბება კავშირით არ არსებობს: არ არსებობს
რიცხვი რომელიც 5-ით ბოლოვდება და მისი კვადრატი 25-ით არა დაბოლოებული.
პირობითი წინადადების გადაქცევა ზოგად-დადებით წინადადებად: ყველა 5-ით
დაბოლოებული რიცხვის კვადრატი 25-ით ბოლოვდება.
21
2. ა) თუ სამკუთხედი მართკუთხაა, მაშინ მისი ერთ-ერთი გვერდის
კვადრატი დანარჩენი ორი გვერდის კვადრატების ჯამის ტოლია,
ბ) თუ სამკუთხედის ერთ-ერთი გვერდის კვადრატი დანარჩენი ორი
გვერდის კვადრატების ჯამის ტოლია, მაშინ ეს სამკუთხედი მართკუთხაა.
22
2. დაასაბუთეთ კონტრმაგალითის გამოყენებით, რომ მცდარია გამონათქვამი: ([2],
გვ.55, სავ.13)
ა) ყოველი მარტივი რიცხვი კენტია;
ბ) თუ ორი რაციონალური რიცხვის ნამრავლი უარყოფითია, მაშინ მათი ჯამიც
უარყოფითია;
გ) ყოველი რიცხვის მოდული დადებითია.
23
ამ პირობითი გამონათქვამი ჩამოყალიბება კავშირით მხოლოდ მაშინ: მხოლოდ ის
რიცხვები რომლებიც მარტივია, არის კენტი.
24
დაასაბუთეთ კონტრმაგალითის გამოყენებით, რომ მცდარია დებულებები:
([2], გვ 55, სავ 14.)
ა) ნებისმიერი ადამიანის სიმაღლე 2 მ-ზე ნაკლებია;
ბ) ნებისმიერი ნატურალური n-ისთვის, n2+4 ლუწი რიცხვია.
25
ა) თუ კუთხეები ვერტიკალურია, მაშინ ისინი ტოლია.“
ბ) „ თუ კუთხეები ტოლია, მაშინ ისინი ვერტიკალურია.“
აქვს ამ ორ წინადადებას ერთი და იგივე პირობა?
ერთი და იგივე ფაქტს გვაუწყებს თუ არა ეს ორი წინადადება.
პასუხი: არ აქვს წიგნში მითითებული.
პასუხი: ა) 2
ბ) -3 და 7
გ) 0
26
პირობითი წინადადების გადაქცევა ზოგად-დადებით წინადადებად: ყველა ის
სამკუთხედი რომლის ერთ-ერთი გვერდის კვადრატი დანარჩენი ორი გვერდის
კვადრატების ჯამის ტოლია, არის მართკუთხა.
27
ვ) თუ ორი ლუწი რიცხვიდან არც ერთი არ იყოფა 4-ზე, მაშინ მათი
ჯამი იყოფა 4-ზე.
28
შედეგს, დარჩენილ ჯგუფში კი ამ პარამეტრისთვის ცალსახა შედეგს არცერთი
ალგორითმი არ იძლევა.
სავარაუდო პასუხებში აღწერილ ალგორითმთა რომელ ჯგუფზე შეგვიძლია
დავასკვნათ, რომ ის არის მინიმალური?
(ა) ამ ჯგუფში არ არსებობს ალგორითმი, რომელიც ყოველი პარამეტრისათვის
გვაძლევს ცალსახა შედეგს.
(ბ) არსებობს პარამეტრი, რომლისთვისაც ამ ჯგუფის მხოლოდ ერთი ალგორითმი
გვაძლევს ცალსახა შედეგს
. (გ) არსებობს ერთადერთი პარამეტრი, რომლისთვისაც ამ ჯგუფის მხოლოდ ერთი
ალგორითმი გვაძლევს ცალსახა შედეგს.
(დ) ყოველი პარამეტრისათვის არსებობს ერთი ალგორითმი ამ ჯგუფში, რომელიც ამ
პარამეტრისათვის გვაძლევს ცალსახა შედეგს.
(ე) ამ ჯგუფის ყოველი ალგორითმისთვის არსებობს პარამეტრი, რომლისთვისაც
მხოლოდ ეს ალგორითმი გვაძლევს ცალსახა შედეგს.
6. მოცემულია:
• თუ ბარბარემ დალია ჩაი ან ყავა, მაშინ მან შეჭამა შოკოლადი.
• თუ ბარბარემ ჩაი არ დალია, მაშინ არც ბურბუშელა შეუჭამია.
• თუ ბარბარემ არ დალია ყავა და არ დალია რძე, მაშინ მან შეჭამა ბურბუშელა.
ცნობილია, რომ ბარბარემ პირობაში ნახსენები საკვებ-სასმელიდან მხოლოდ ერთი
მიიღო. რომელია ეს ერთი?
(ა) ჩაი
(ბ) რძე
(გ) ყავა
(დ) შოკოლადი
(ე) ბურბუშელ
29
გამოყენებული ლიტერატურა:
30