Ekvivalensklasser

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Gjest

Hei! Noen som kan hjelpe meg litt på veien med disse oppgavene? Vet ikke helt hvordan jeg skal gå frem for å løse noen av dem...

Vi har tidligere vist at ⇔ er en ekvivalensrelasjon på mengden av utsagnslogiske formler.
a) Beskriv kort ekvivalensklassene til denne relasjonen.
b) Hva er ekvivalensklassene til T og ⊥?
c) Finnes det en ekvivalensklasse med kun ett element?


La relasjonen ∼ være definert slik at S ∼T hvis ISI = ITI. Vis at ∼ er en ekvivalensrelasjon. Hva er ekvivalensklassene?
Svar