Mis on samaväärsus diskreetses matemaatikas?
Mis on samaväärsus diskreetses matemaatikas?

Video: Mis on samaväärsus diskreetses matemaatikas?

Video: Mis on samaväärsus diskreetses matemaatikas?
Video: Probability density functions | Probability and Statistics | Khan Academy 2024, November
Anonim

sisse matemaatika , an samaväärsust relatsioon on binaarne seos, mis on refleksiivne, sümmeetriline ja transitiivne. Seos "on võrdne" on an-i kanooniline näide samaväärsust seos, kus mis tahes objektide a, b ja c korral: a = a (refleksiivne omadus), kui a = b ja b = c, siis a = c (transitiivne omadus).

Pealegi, mis on samaväärsus matemaatikas?

Samaväärne tähendab väärtuselt, funktsioonilt või tähenduselt võrdset. sisse matemaatika , samaväärne numbrid on arvud, mis on kirjutatud erinevalt, kuid esindavad sama summat.

mis on identiteediseadus diskreetses matemaatikas? Seega identiteediseadus , p∧T≡p, tähendab, et mis tahes lause p konjunktsioonil suvalise tautoloogiaga T on alati sama tõeväärtus kui p (st on loogiliselt samaväärne p-ga). See tähendab, et mis tahes lause p disjunktsioon suvalise tautoloogiaga T on alati tõene (on ise tautoloogia).

Lisaks, mis on samaväärsuse seose näide?

An samaväärsuse seos hulgal S on a suhe S-il, mis on refleksiivne, sümmeetriline ja transitiivne. Näited : Olgu S = ℤ ja defineerige R = {(x, y) | x ja y on sama paarsusega}, st x ja y on mõlemad paaris või mõlemad paaritud. Pariteet suhe on an samaväärsuse seos.

Mis on loogilise samaväärsuse seadus?

sisse loogika ja matemaatika, väited ja väidetavalt loogiliselt samaväärne , kui need on aksioomide komplekti alusel üksteisest tõestatavad või neil on igas mudelis sama tõeväärtus. The loogiline samaväärsus ja seda mõnikord väljendatakse kui,, või., olenevalt kasutatavast tähistusest.

Soovitan: