Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.Logika
19
Wsensiepotocznymprzeztautologięrozumiemyzwyklepowtórzenietego,co
jużzostałopowiedziane,awięcstwierdzenieniewnoszącenicistotnegodowywodu.
SłowopochodziodgreckiegoτuυτtensamiAoγmowa.
1.3.Tautologieprawalogiki
DEFINICJA1.3.Tautologia(wsensielogiki)toprawologiki,tzn.każdezdanie
złożone,którejestprawdziweprzydowolnejwartościlogicznejzdań,zktórychsię
składa.
Otoprzykładyniektórychtautologiilogicznych.Dłuższąichlistęmożnaznaleźć
np.w[43]s.308.
1.Prawopodwójnegozaprzeczenia:
¬(¬p)p.
Czylizaprzeczeniezaprzeczenia„znosi”zaprzeczenie.Niewszystkiejęzykinaturalne
respektujątoprawo.Należydonichjęzykpolski.Zdanie«Niebyłonikogowpokoju»
zawieradwazaprzeczenia,którenieznosząsięwzajemnie.Angielskietłumaczenie
tegozdania«Therewasnobodyintheroom»zawieratylkojednozaprzeczenie.
2.Prawowyłączonegośrodka:
p¬p.
Czyliniemażadnejwartościlogicznejpomiędzyprawdąifałszem.
3.Zaprzeczeniealternatywyorazkoniunkcji(prawadeMorgana):
¬(pq)(¬p¬q)7
¬(pq)(¬p¬q).
Naprzykładzdanie«Nieprawda,żekrukiczarnelubbiałe»jestrównoważnezda-
niu«Krukinieczarneikrukiniebiałe»,czyliinnymisłowy«Krukinieani
czarne,anibiałe».
4.Zaprzeczenieimplikacji:
¬(pq)(p¬q).
Naprzykładzdanie«nieprawda,żejeślikońpokrytyjestłuską,tojestwielorybem»
równoważnejestzdaniu«końpokrytyjestłuskąiniejestwielorybem».
5.Implikacjajestrównoważnaswejkontrapozycji:
(pq)(¬q¬p).
Naprzykładzdanie«Jeślidziśjestczwartek,tojutrojestpiątek»jestrównoważne
zdaniu«Jeślijutroniejestpiątek,todziśniejestczwartek».