Cos'è l'equivalenza in matematica discreta?
Cos'è l'equivalenza in matematica discreta?

Video: Cos'è l'equivalenza in matematica discreta?

Video: Cos'è l'equivalenza in matematica discreta?
Video: Relazioni Matematiche ↝ Tutti i principali concetti in pochi minuti 2024, Novembre
Anonim

In matematica , un equivalenza la relazione è una relazione binaria che è riflessiva, simmetrica e transitiva. La relazione "è uguale a" è l'esempio canonico di an equivalenza relazione, dove per qualsiasi oggetto a, b e c: a = a (proprietà riflessiva), se a = b e b = c allora a = c (proprietà transitiva).

Inoltre, cos'è l'equivalenza in matematica?

Equivalente significa uguale in valore, funzione o significato. In matematica , equivalente i numeri sono numeri scritti in modo diverso ma rappresentano la stessa quantità.

cos'è la legge di identità nella matematica discreta? Così il legge sull'identità , p∧T≡p, significa che la congiunzione di qualsiasi proposizione p con una tautologia arbitraria T avrà sempre lo stesso valore di verità di p (cioè sarà logicamente equivalente a p). Significa che la disgiunzione di qualsiasi proposizione p con una tautologia arbitraria T sarà sempre vera (sarà essa stessa una tautologia).

Inoltre, qual è un esempio di relazione di equivalenza?

Un relazione di equivalenza su un insieme S, è a relazione su S che è riflessiva, simmetrica e transitiva. Esempi : Sia S = ℤ e definiamo R = {(x, y) | xey hanno la stessa parità} cioè xey sono entrambi pari o entrambi dispari. La parità relazione è un relazione di equivalenza.

Qual è la legge di equivalenza logica?

In logica e matematica, affermazioni e si dice che siano logicamente equivalente , se sono dimostrabili l'uno dall'altro sotto un insieme di assiomi, o hanno lo stesso valore di verità in ogni modello. Il equivalenza logica di ed è talvolta espresso come,, o., a seconda della notazione utilizzata.

Consigliato: