Hva er identitetslov i diskret matematikk?
Hva er identitetslov i diskret matematikk?

Video: Hva er identitetslov i diskret matematikk?

Video: Hva er identitetslov i diskret matematikk?
Video: Set Identities (Part 1) 2024, November
Anonim

Så identitetsloven , p∧T≡p, betyr at konjunksjonen av enhver setning p med en vilkårlig tautologi T alltid vil ha samme sannhetsverdi som p (dvs. vil være logisk ekvivalent med p). Det betyr at disjunksjonen av enhver setning p med en vilkårlig tautologi T alltid vil være sann (vil i seg selv være en tautologi).

Også å vite er, hva er identitetsloven i matematikk?

An identitet er en likhet som gjelder uavhengig av verdiene som er valgt for variablene. For eksempel identitet (x + y) 2 = x 2 + 2 xy + y 2 (x+y)^2 = x^2 + 2xy + y^2 (x+y)2=x2+2xy+y2 er sant for alle valg av x og y, enten de er reelle eller komplekse tall.

Videre, hva er et eksempel på identitetsprinsipp? I logikken er loven om identitet sier at hver ting er identisk med seg selv. Det er den første av de tre tankelovene, sammen med loven om ikke-motsigelse, og loven om utelukket middel. Det kan også skrives mindre formelt ettersom A er A. En påstand om en slik prinsipp er "Rose er en rose er en rose er en rose."

Deretter kan man også spørre, hva er De Morgan-loven i diskret matematikk?

De Morgans lover beskriv hvordan matematisk utsagn og begreper henger sammen gjennom sine motsetninger. I settteori, De Morgans lover relatere skjæringspunktet og foreningen av sett gjennom komplementer. I proposisjonell logikk, De Morgans lover relatere konjunksjoner og disjunksjoner av proposisjoner gjennom negasjon.

Hva er diskrete matematiske implikasjoner?

Definisjon: La p og q være proposisjoner. Proposisjonen "p eller q" angitt med p ∨ q, er usann når både p og q er usann og er sann ellers. Proposisjonen "p innebærer q" angitt med p → q kalles implikasjon . Det er usant når p er sant og q er usant og er sant ellers.

Anbefalt: