Wat is ekwivalensie in diskrete wiskunde?
Wat is ekwivalensie in diskrete wiskunde?

Video: Wat is ekwivalensie in diskrete wiskunde?

Video: Wat is ekwivalensie in diskrete wiskunde?
Video: Propositional Logic − Logical Equivalences 2024, Desember
Anonim

In wiskunde , 'n ekwivalensie relasie is 'n binêre relasie wat refleksief, simmetries en transitief is. Die verhouding "is gelyk aan" is die kanonieke voorbeeld van 'n ekwivalensie verhouding, waar vir enige voorwerpe a, b en c: a = a (refleksiewe eienskap), as a = b en b = c dan a = c (transitiewe eienskap).

Buitendien, wat is ekwivalensie in wiskunde?

Ekwivalent beteken gelyk in waarde, funksie of betekenis. In wiskunde , ekwivalent getalle is getalle wat verskillend geskryf is, maar verteenwoordig dieselfde hoeveelheid.

wat is identiteitswet in diskrete wiskunde? Sodat die identiteitswet , p∧T≡p, beteken dat die voegwoord van enige sin p met 'n arbitrêre tautologie T altyd dieselfde waarheidswaarde as p sal hê (d.w.s. sal logies ekwivalent met p wees). Dit beteken dat die disjunksie van enige sin p met 'n arbitrêre tautologie T altyd waar sal wees (sal self 'n tautologie wees).

Daarbenewens, wat is 'n ekwivalensieverhouding voorbeeld?

An ekwivalensie verhouding op 'n versameling S, is 'n verhouding op S wat refleksief, simmetries en transitief is. Voorbeelde : Laat S = ℤ en definieer R = {(x, y) | x en y het dieselfde pariteit} d.w.s. x en y is óf albei ewe óf albei onewe. Die pariteit verhouding is 'n ekwivalensie verhouding.

Wat is die wet van logiese ekwivalensie?

In logika en wiskunde, stellings en word gesê dat dit logies is ekwivalent , as hulle van mekaar bewysbaar is onder 'n stel aksiomas, of dieselfde waarheidswaarde in elke model het. Die logiese ekwivalensie van en word soms uitgedruk as,, of., afhangende van die notasie wat gebruik word.

Aanbeveel: