Hva er ekvivalens i diskret matematikk?
Hva er ekvivalens i diskret matematikk?

Video: Hva er ekvivalens i diskret matematikk?

Video: Hva er ekvivalens i diskret matematikk?
Video: Propositional Logic − Logical Equivalences 2024, Mars
Anonim

I matematikk , en ekvivalens relasjon er en binær relasjon som er refleksiv, symmetrisk og transitiv. Forholdet "er lik" er det kanoniske eksempelet på en ekvivalens relasjon, hvor for alle objekter a, b og c: a = a (refleksiv egenskap), hvis a = b og b = c så a = c (transitiv egenskap).

Dessuten, hva er ekvivalens i matematikk?

Tilsvarende betyr lik i verdi, funksjon eller mening. I matte , tilsvarende tall er tall som er skrevet annerledes, men som representerer like mye.

hva er identitetslov i diskret matematikk? Så identitetsloven , p∧T≡p, betyr at konjunksjonen av enhver setning p med en vilkårlig tautologi T alltid vil ha samme sannhetsverdi som p (dvs. vil være logisk ekvivalent med p). Det betyr at disjunksjonen av enhver setning p med en vilkårlig tautologi T alltid vil være sann (vil i seg selv være en tautologi).

I tillegg, hva er et ekvivalensrelasjonseksempel?

An ekvivalensforhold på et sett S, er en forhold på S som er refleksiv, symmetrisk og transitiv. Eksempler : La S = ℤ og definer R = {(x, y) | x og y har samme paritet} dvs. x og y er enten partall eller oddetall. Pariteten forhold er en ekvivalensforhold.

Hva er loven om logisk ekvivalens?

I logikk og matematikk, utsagn og sies å være logisk tilsvarende , hvis de er bevisbare fra hverandre under et sett med aksiomer, eller har samme sannhetsverdi i hver modell. De logisk ekvivalens av og er noen ganger uttrykt som,, eller., avhengig av notasjonen som brukes.

Anbefalt: