Čo je ekvivalencia v diskrétnej matematike?
Čo je ekvivalencia v diskrétnej matematike?

Video: Čo je ekvivalencia v diskrétnej matematike?

Video: Čo je ekvivalencia v diskrétnej matematike?
Video: Норман Вильдбергер: Проблема с бесконечностью в математике 2024, Apríl
Anonim

In matematiky , an rovnocennosť vzťah je binárny vzťah, ktorý je reflexívny, symetrický a tranzitívny. Vzťah "je rovný" je kanonický príklad an rovnocennosť vzťah, kde pre ľubovoľné objekty a, b a c: a = a (reflexná vlastnosť), ak a = b a b = c, potom a = c (tranzitívna vlastnosť).

Okrem toho, čo je ekvivalencia v matematike?

Ekvivalent znamená rovnaký v hodnote, funkcii alebo význame. In matematika , ekvivalent čísla sú čísla, ktoré sa píšu odlišne, ale predstavujú rovnakú sumu.

čo je zákon identity v diskrétnej matematike? Takže zákon o identite , p∧T≡p, znamená, že spojka ľubovoľnej vety p s ľubovoľnou tautológiou T bude mať vždy rovnakú pravdivostnú hodnotu ako p (t. j. bude logicky ekvivalentná s p). Znamená to, že disjunkcia ktorejkoľvek vety p s ľubovoľnou tautológiou T bude vždy pravdivá (samotná bude tautológiou).

Okrem toho, čo je príklad vzťahu ekvivalencie?

An vzťah ekvivalencie na množine S, je a vzťah na S, ktorý je reflexívny, symetrický a tranzitívny. Príklady : Nech S = ℤ a definujte R = {(x, y) | x a y majú rovnakú paritu} t. j. x a y sú buď párne, alebo obidve nepárne. Parita vzťah je vzťah ekvivalencie.

Aký je zákon logickej ekvivalencie?

In logika a matematika, tvrdenia a vraj logicky ekvivalent , ak sú navzájom dokázateľné podľa súboru axióm, alebo majú rovnakú pravdivostnú hodnotu v každom modeli. The logická ekvivalencia z a niekedy sa vyjadruje ako,, alebo. v závislosti od použitej notácie.

Odporúča: