Professional Documents
Culture Documents
5 Algebraprepositiontheory
5 Algebraprepositiontheory
Λογικι πρόταςθ: Με τον όρο λογικι πρόταςθ (ι απλά πρόταςθ) ςτα μακθματικά,
εννοοφμε μια ζκφραςθ με πλιρεσ νόθμα που δζχεται τον χαρακτθριςμό ι μόνο αλθκισ ι
μόνο ψευδισ.
Παραδείγματα: α) «Ο αρικμόσ 3 είναι κετικόσ», είναι μια πρόταςθ αλθκισ ι μια πρόταςθ
με τιμι αλθκείασ Α.
β) «Ο -3 είναι κετικόσ», είναι μια πρόταςθ ψευδισ ι αλλιϊσ μια πρόταςθ
με τιμι αλθκείασ Ψ.
γ) «Που πθγαίνεισ;» είναι μια ζκφραςθ που για τα μακθματικά δεν είναι
πρόταςθ αφοφ δεν μπορεί να χαρακτθριςτεί ωσ ψευδισ ι αλθκισ.
υνικωσ τισ προτάςεισ τισ παριςτάνουμε με μικρά γράμματα του λατινικοφ αλφαβιτου
όπωσ p,q,r κλπ.
Σισ λογικζσ προτάςεισ όπωσ και ςτθν κακθμερινι ηωι τισ ςυνδζουμε μεταξφ του με λζξεισ
τισ οποίεσ καλοφμε λογικοφσ ςυνδζςμουσ καταςκευάηοντασ νζεσ ςφνκετεσ προτάςεισ.
Θα μελετιςουμε ςτθν ςυνζχεια κάποιουσ λογικοφσ ςυνδζςμουσ και πωσ επιδροφν ςτθν
ςθμαςία των προτάςεων.
1. Σφηευξθ: Καλοφμε ςφηευξθ δφο προτάςεων p και q τθν πρόταςθ «p και q», ςυμβολικά
p q τθν οποία δεχόμεκα αλθκι μόνον όταν και οι δφο προτάςεισ p και q είναι
αλθκείσ. υγκεκριμζνα για τθν ςφηευξθ ιςχφει ο παρακάτω πίνακασ αλθκείασ:
p q pq
A Α Α
A Ψ Ψ
Ψ Α Ψ
Ψ Ψ Ψ
Παραδείγματα: α) Η Πάτρα βρίςκεται ςτθν Ελλάδα και θ Ρϊμθ ςτθν Αγγλία. (Ψευδισ)
β) Η Πάτρα βρίςκεται ςτθν Ελλάδα και 2+3=5. (Αλθκισ)
γ) Η Πάτρα βρίςκεται ςτθν Γαλλία και 2+3=5 (Ψευδισ)
δ) Η Πάτρα βρίςκεται ςτθν Γαλλία και 2+3=6 (Ψευδισ)
ε) φηευξθ των προτάςεων: «Ο Κϊςτασ βρίςκεται ςτο γραφείο του», «Ο
Νίκοσ βρίςκεται ςτο δικό του γραφείο».
1
2. Εγκλειςτικι Διάηευξθ: Καλοφμε εγκλειςτικι διάηευξθ ι απλϊσ διάηευξθ δφο
προτάςεων p και q τθν πρόταςθ «p είτε q» ι «p ι q», ςυμβολικά p q τθν οποία
δεχόμεκα ψευδι μόνον όταν και οι δφο προτάςεισ p και q είναι ψευδείσ.
υγκεκριμζνα για τθν διάηευξθ ιςχφει ο παρακάτω πίνακασ αλθκείασ:
p q pq
A Α Α
A Ψ Α
Ψ Α Α
Ψ Ψ Ψ
ψευδι μόνον όταν και οι δφο προτάςεισ p και q ζχουν τθν αυτι τιμι αλθκείασ.
υγκεκριμζνα για τθν αποκλειςτικι διάηευξθ ιςχφει ο παρακάτω πίνακασ αλθκείασ:
p q pq
A Α Ψ
A Ψ Α
Ψ Α Α
Ψ Ψ Ψ
2
Παραδείγματα: α) 3≥2 ςθμαίνει «ι 3>2 ι 3=2» και είναι μία αλθκισ πρόταςθ.
4. Άρνθςθ. Καλοφμε άρνθςθ μιασ προτάςεωσ p τθν πρόταςθ «όχι p» ι «είναι ψεφδοσ
ότι p», ςυμβολικά ~p, ι p , ι ακόμα και ¬p. Η άρνθςθ τθσ p είναι αλθκισ όταν θ p
είναι ψευδισ, ενϊ είναι ψευδισ όταν θ p είναι αλθκισ. υγκεκριμζνα για τθν άρνθςθ
ιςχφει ο παρακάτω πίνακασ αλθκείασ:
p ~p
A Ψ
Ψ Α
5. Συνεπαγωγι: Καλοφμε ςυνεπαγωγι δφο προτάςεων p και q τθν πρόταςθ «αν p τότε
q» ι «p ςυνεπάγεται q», ςυμβολικά «p q» τθν οποία δεχόμεκα ψευδι μόνον όταν
θ p είναι αλθκισ και θ q ψευδισ. υγκεκριμζνα για τθν ςυνεπαγωγι ιςχφει ο
παρακάτω πίνακασ αλθκείασ:
p q pq
A Α Α
A Ψ Ψ
Ψ Α Α
Ψ Ψ Α
3
Παραδείγματα: α) (1) Αν θ Ακινα βρίςκεται ςτθν Ελλάδα τότε 2+2=5.
Οι προτάςεισ (2), (3) και (4) είναι αλθκείσ ενϊ θ (1) είναι ψευδισ.
Άλλοι τρόποι διατυπϊςεωσ τθσ ςυνεπαγωγισ p q είναι οι εξισ: «p είναι ικανι ςυνκικθ
για q», «q είναι αναγκαία ςυνκικθ για p».
Η ςυνεπαγωγι q p καλείται αντίςτροφοσ τθσ p q, ενϊ θ ςυνεπαγωγι ~p ~q λζγεται
αντίςτροφοσ τθσ p q. Σζλοσ θ ςυνεπαγωγι ~p ~q καλείται αντικετοαντρίςτροφοσ τθσ
p q.
τθ ςυνεπαγωγι p q θ πρόταςθ p καλείται το πρϊτο μζλοσ ι υπόκεςθ ενϊ το q δεφτερο
μζλοσ ι ςυμπζραςμα τθσ ςυνεπαγωγισ. Η ςυνεπαγωγι καλείται και υποκετικι πρόταςθ.
Παράδειγμα: Ζςτω θ ςυνεπαγωγι: «Αν δφο τρίγωνα ζχουν τισ πλευρζσ τουσ ίςεσ μία προσ
μία, τότε τα τρίγωνα είναι ίςα». Η υπόκεςθ: «τα τρίγωνα ζχουν τισ πλευρζσ τουσ ίςεσ μία
προσ μία», είναι ικανι ςυνκικθ για το ςυμπζραςμα τθσ ιςότθτασ των δφο τριγϊνων. Σο
ςυμπζραςμα: «τα τρίγωνα είναι ίςα» είναι αναγκαία ςυνκικθ για τθν ιςότθτα των
πλευρϊν, δθλαδι δεν κα είναι ίςεσ οι πλευρζσ αν τα τρίγωνα δεν είναι ίςα.
p q pq
A Α Α
A Ψ Ψ
Ψ Α Ψ
Ψ Ψ Α
4
(2) Η Ακινα βρίςκεται ςτθν Γαλλία αν και μόνο αν 2+2=4.
Οι προτάςεισ (3) και (4) είναι αλθκείσ ενϊ θ (1) και θ (2) είναι ψευδείσ.
Άςκθςθ: Ζνασ φποπτοσ για φόνο ρωτικθκε αν ιταν αυτόσ ο δράςτθσ. Απάντθςε ωσ εξισ:
«Θα ςασ ζλεγα τθν αλικεια αν και μόνο αν είχα κάνει τον φόνο». Με δεδομζνο ότι πάντα
λζει ι μόνο τθν αλικεια ι μόνο ψζματα, να βρείτε αν είναι ζνοχοσ.
Λφςθ:
p: «λζω τθν αλικεια» και q: «ζχω κάνει τον φόνο». Ο φποπτοσ ιςχυρίηεται ότι «λζω τθν
αλικεια αν και μόνο αν ζχω κάνει το ζγκλθμα», δθλαδι ςυμβολικά pq.
Αφοφ ο φποπτοσ λζει μονίμωσ ι αλικεια ι ψζματα κα πρζπει οι προτάςεισ p και pq να
ζχουν τθν ίδια τιμι αλικειασ (1θ και 3θ γραμμι). Αλλά και ςτθν 1θ και ςτθν 3θ γραμμι ο
τφποσ q παίρνει τθν τιμι Α που ςθμαίνει ότι θ q είναι αλθκισ, δθλαδι είναι ζνοχοσ.
Μια ςφνκετθ πρόταςθ που καταςκευάηεται από άλλεσ προτάςεισ με τθν βοικεια λογικϊν
Ζνασ λογικόσ τφποσ λζγεται ταυτολογία αν και μόνο αν κακίςταται αλθκισ πρόταςθ για
κάκε ςυνδυαςμό τιμϊν αλθκείασ των προτάςεων που τον απαρτίηουν.
Παραδείγματα:
α) p p Νόμοσ τθσ ταυτότθτασ
5
β) p ~(~p) Νόμοσ τθσ διπλισ αρνιςεωσ
Δφο προτάςεισ p και q κα λζγονται λογικά ιςοδφναμεσ, αν οι πίνακεσ αλθκείασ τουσ είναι
ταυτόςθμοι, δθλαδι αν θ ιςοδυναμία pq είναι ταυτολογία. Γράφουμε τότε pq.
Παραδείγματα λογικϊν ιςοδυναμιϊν:
α) Νόμοι De Morgan: β) pq(~p) q
~(p q)(~p) (~q) γ) pq[(~p) q)] [p (~q)]