Propositielogica - Geldigheid

17 belangrijke vragen over Propositielogica - Geldigheid

Wat is een logische wet?

Een zinfunctie die een ware zin wordt telkens als al zijn variabelen door constanten gesubstitueerd worden.

Wat is het verschil tussen een functie en een redeneervorm?

Functie ==> wetten ==> waarheid
Redeneervorm ==> regels ==> geldigheid

Hoe zet je een redeneervorm om naar een functie?

  1. Verbind de premissen in conjunctie(s) met elkaar
  2. Gebruik de geconjuncteerde premissen als antecedent en de conclusie als consequens van een implicatie
vb. Redeneervorm:                              Functie:
p ➝ q                                                    ((p ➝ q) ∧ p) ➝ q
p
----------
q
  • Hogere cijfers + sneller leren
  • Niets twee keer studeren
  • 100% zeker alles onthouden
Ontdek Study Smart

Wat is een tautologie, een contradictie en een contingent?

  1. Tautologie: een uitdrukking die altijd waar is (een logische wet)
    vb. p ∨⁊ p 
  2. Contradictie: een uitdrukking die nooit waar is
    vb. p ∧⁊ p  
  3. Contingent: een uitdrukking die noch tautologisch is, noch contradictorisch (kan zowel waar als onwaar zijn)
    vb. p ➝ ⁊ p 

Welke semantische methodes zijn er om na te gaan of een uitdrukking een logische wet is (bepalen geldigheid)?

  1. Directe methode
  2. Indirecte methode ==> methode van de fasificatie
  3. Methode van de volledige waarheidstafel

Hoe ga je te werk bij de directe methode?

  1. kijk hoeveel ongelijkvormige variabelen er zijn
  2. stel het aantal mogelijke substituties op (2n)
  3. realiseer deze mogelijkheden al substituerend in de elementaire uitdrukkingen
  4. ga hiermee door tot slechts één cijfer overblijft.  Zodra een 0 tevoorschijn komt bij een uitkomst is de uitdrukking geen logische wet.  Is de uitkomst bij alle substituties 1, dan is het wél een logische wet.

Hoe ga je te werk bij de methode van falsificatie (indirecte methode)?

  1. Gebruik vanaf 4 variabelen deze methode
  2. Ken aan de argumenten van de hoofdfunctor net die waarde toe zodat ze een nul oplevert (=tegenvoorbeeld) en ga omgekeerd (ivt de directe methode) te werk
  3. Als er ergens een tegenspraak is, is de formule een logische wet.  Indien er geen tegenspraak is, dan is er (tenminste) één tegenvoorbeeld te vinden en is het geen logische wet.

Hoe ga je te werk bij de methode van de volledige waarheidstafels?

  1. stel de volledige waarheidstafel op met de verschillende mogelijkheden van de variabelen
  2. pas per mogelijkheid de substitutie toe en reken de formule uit.  Hou rekening met de volgorde zoals haakjes eerst, enz.!
  3. Indien alle uitkomsten van de mogelijkheden één zijn, dan is de formule een logische wet.  Als er ook maar één nul is, dan is ze dat niet.

Waarom is het toepassen de wetten en regels van de elementaire redeneervorm syntactisch?

Omdat ze vertrekken vanuit axioma's oftewel vastgelegde regels.

Wat is het onderscheid tussen een wet en een regel?

Een wet zegt wat het geval is en is waar (semantisch).
Een regel zegt wat je mag doen en is geldig (syntactisch)

Wat verstaan we onder elementaire redeneervormen?

De tot regels omgevormde of als regels beschouwde wetten.

Hoe zou men van een wet een regel kunnen maken?

Door wat de wet zegt dat het geval is te vertalen in een regel die zegt waneer je iets mag concluderen op basis van iets anders.
Vb.
de simplificatie wet (p∧q)➝p wordt volgende regel
I- p∧q
I- p

Wat is het verschil tussen een afleidingswet en een vervangingswet?

Afleidingswet: slechts in 1 richting te gebruiken
Vervangingswet: in 2 richtingen te gebruiken

Welke zijn namen van de afleidingswetten voor elementaire redeneervormen? (formules zelf: zie pag 138)

  1. Conjunctie (Conj.)
  2. Simplificatie (Simpl.)
  3. Additie (Add.)
  4. Hypothetisch syllogisme (H.S.)
  5. Ponendo Ponens (P.P.)
  6. Tollendo Tollens (T.T.)
  7. Ponendo Tollens (P.T.)
  8. Tollendo Ponens (T.P.)
  9. Disjunctieve koppeling (D.K.)
    + Constructief dilemma (C.D.)
  10. Destructieve disjunctieve koppeling (D.D.K.)
    + Destructief dilemma (D.D.)

Welke zijn namen van de vervangingswetten voor elementaire redeneervormen? (formules zelf: zie pag. 138 en 139)

  1. Dubbele negatie (D.N.)
  2. Commutatie (Comm.)
  3. Tautologie (Taut.)
  4. De Morgan (De M.)
  5. Equivalentie (Eq.)
  6. Implicatie (Impl.)
  7. Contrapositie (Contrap.)
  8. Associatie (Ass.)
  9. Exportatie (Exp.)
  10. Distributie (Distr.)
  11. Absorptie (Abs.)

Wat is het verschil tussen een bewijs via de elementaire redeneervormen en de waarheidsbomen?

Via de elementaire redeneervormen bewijzen we de geldigheid van de hele redeneervorm door de afzonderlijke stappen (die afzonderlijke stappen noemen we de elementaire redeneervormen).
Via de waarheidsbomen bewijzen we de ongeldigheid van een redenering: als de boom sluit is de redenering ongeldig, blijft er een tak open dan is de redenering geldig.

Wat is de methode van de waarheidsbomen van Gentzen?

Datis een methode waardoor het aanwijzen van een tegenvoorbeeld geheel mechanisch kan gebeuren en op een efficiënte wijze als volgt:
  1. negatie van de conclusie
  2. controleer deze negatie
  3. controleer dan ook de premissen
  4. vraag: kan ik elk pad van de boom sluiten?
  5. Zo ja: redenering is geldig
  6. Zo neen: redenering is ongeldig

De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:

  • Een unieke studie- en oefentool
  • Nooit meer iets twee keer studeren
  • Haal de cijfers waar je op hoopt
  • 100% zeker alles onthouden
Onthoud sneller, leer beter. Wetenschappelijk bewezen.
Trustpilot-logo