Šta je ekvivalencija u diskretnoj matematici?
Šta je ekvivalencija u diskretnoj matematici?

Video: Šta je ekvivalencija u diskretnoj matematici?

Video: Šta je ekvivalencija u diskretnoj matematici?
Video: Što je funkcija u matematici? ✔️ 2024, April
Anonim

U matematike , an ekvivalencija relacija je binarna relacija koja je refleksivna, simetrična i tranzitivna. Relacija "je jednako" kanonski je primjer an ekvivalencija relacija, gdje je za bilo koje objekte a, b i c: a = a (refleksivno svojstvo), ako je a = b i b = c onda je a = c (transitivno svojstvo).

Osim toga, šta je ekvivalencija u matematici?

Ekvivalentno znači jednake vrijednosti, funkcije ili značenja. U math , ekvivalentno brojevi su brojevi koji su napisani različito, ali predstavljaju isti iznos.

šta je zakon identiteta u diskretnoj matematici? Dakle zakon o identitetu , p∧T≡p, znači da će konjunkcija bilo koje rečenice p sa proizvoljnom tautologijom T uvijek imati istu istinitost kao p (tj. bit će logički ekvivalentna sa p). To znači da će disjunkcija bilo koje rečenice p sa proizvoljnom tautologijom T uvijek biti istinita (i sama će biti tautologija).

Dodatno, šta je primjer relacije ekvivalencije?

An odnos ekvivalencije na skupu S, je a odnos na S koji je refleksivan, simetričan i tranzitivan. Primjeri : Neka je S = ℤ i definiraj R = {(x, y) | x i y imaju isti paritet}, tj. x i y su oba parna ili oba neparna. Paritet odnos je odnos ekvivalencije.

Šta je zakon logičke ekvivalencije?

U logika i matematike, iskazi i kažu da su logički ekvivalentno , ako su međusobno dokazivi prema skupu aksioma, ili imaju istu vrijednost istinitosti u svakom modelu. The logička ekvivalencija od i ponekad se izražava kao,, ili., u zavisnosti od notacije koja se koristi.

Preporučuje se: