Što je ekvivalencija u diskretnoj matematici?
Što je ekvivalencija u diskretnoj matematici?

Video: Što je ekvivalencija u diskretnoj matematici?

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

U matematika , 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 (prijelazno svojstvo).

Osim toga, što je ekvivalencija u matematici?

Ekvivalent znači jednake vrijednosti, funkcije ili značenja. U matematike , ekvivalent brojevi su brojevi koji su različito napisani, ali predstavljaju isti iznos.

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

Dodatno, što je primjer odnosa 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.

Što je zakon logičke ekvivalencije?

U logika i matematike, iskazi i kažu da su logički ekvivalent , 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., ovisno o korištenoj notaciji.

Preporučeni: