Hvad er ækvivalens i diskret matematik?
Hvad er ækvivalens i diskret matematik?

Video: Hvad er ækvivalens i diskret matematik?

Video: Hvad er ækvivalens i diskret matematik?
Video: Euklids Algoritmer: Hjørnestenen i Diskret Matematik Forklaret (Lektion 9 - Part 1/3) 2024, November
Anonim

I matematik , en ækvivalens relation er en binær relation, der er refleksiv, symmetrisk og transitiv. Relationen "er lig med" er det kanoniske eksempel på en ækvivalens relation, hvor for alle objekter a, b og c: a = a (refleksiv egenskab), hvis a = b og b = c så a = c (transitiv egenskab).

Desuden, hvad er ækvivalens i matematik?

Tilsvarende betyder lige i værdi, funktion eller betydning. I matematik , tilsvarende tal er tal, der er skrevet forskelligt, men repræsenterer det samme antal.

hvad er identitetslov i diskret matematik? Så identitetsloven , p∧T≡p, betyder, at konjunktionen af enhver sætning p med en vilkårlig tautologi T altid vil have den samme sandhedsværdi som p (dvs. vil være logisk ækvivalent med p). Det betyder, at disjunktionen af enhver sætning p med en vilkårlig tautologi T altid vil være sand (vil i sig selv være en tautologi).

Derudover, hvad er et ækvivalensrelationseksempel?

An ækvivalensforhold på et sæt S, er en forhold på S som er refleksiv, symmetrisk og transitiv. Eksempler : Lad S = ℤ og definer R = {(x, y) | x og y har samme paritet} dvs. x og y er enten lige eller begge ulige. Pariteten forhold er en ækvivalensforhold.

Hvad er loven om logisk ækvivalens?

I logik og matematik, udsagn og siges at være logisk tilsvarende , hvis de kan bevises fra hinanden under et sæt af aksiomer, eller har den samme sandhedsværdi i hver model. Det logisk ækvivalens af og er nogle gange udtrykt som,, eller., afhængigt af den anvendte notation.

Anbefalede: