Wat is equivalentie in discrete wiskunde?
Wat is equivalentie in discrete wiskunde?

Video: Wat is equivalentie in discrete wiskunde?

Video: Wat is equivalentie in discrete wiskunde?
Video: What is #Equivalent Set #SET #DISCRETE #MATHEMATICS 2024, April
Anonim

In wiskunde , een gelijkwaardigheid relatie is een binaire relatie die reflexief, symmetrisch en transitief is. De relatie "is gelijk aan" is het canonieke voorbeeld van an gelijkwaardigheid relatie, waarbij voor alle objecten a, b en c: a = a (reflexieve eigenschap), als a = b en b = c dan a = c (transitieve eigenschap).

Trouwens, wat is equivalentie in wiskunde?

Equivalent betekent gelijk in waarde, functie of betekenis. In wiskunde , equivalent getallen zijn getallen die anders zijn geschreven, maar dezelfde hoeveelheid vertegenwoordigen.

wat is identiteitswet in discrete wiskunde? Dus de identiteitswet , p∧T≡p, betekent dat de conjunctie van elke zin p met een willekeurige tautologie T altijd dezelfde waarheidswaarde zal hebben als p (d.w.z. logisch equivalent zal zijn met p). Het betekent dat de disjunctie van elke zin p met een willekeurige tautologie T altijd waar zal zijn (zal zelf een tautologie zijn).

Wat is bovendien een voorbeeld van een equivalentierelatie?

Een equivalentie relatie op een verzameling S, is a relatie op S die reflexief, symmetrisch en transitief is. Voorbeelden : Laat S = ℤ en definieer R = {(x, y) | x en y hebben dezelfde pariteit} d.w.z. x en y zijn beide even of beide oneven. de pariteit relatie is een equivalentie relatie.

Wat is de wet van logische equivalentie?

In logica en wiskunde, uitspraken en er wordt gezegd dat ze logisch zijn equivalent , als ze van elkaar kunnen worden bewezen onder een reeks axioma's, of in elk model dezelfde waarheidswaarde hebben. De logische equivalentie van en wordt soms uitgedrukt als,, of., afhankelijk van de gebruikte notatie.

Aanbevolen: