#Propostional logic

38 messages · Page 1 of 1 (latest)

warped lakeBOT
#
  1. Wait patiently for a helper to come along.
  2. Once someone helps you, say thank you and close the thread with:
+close
  1. Feel free to nominate the person for helper of the week in #helper-nominations
  2. Do not ping the mods, unless someone is breaking the rules.
  3. If you're happy with the help you got here, and the server overall, you can contribute financially as well:
clever tiger
#

i mean, each element of A is just some function of the variable a
that returns true or false
so can you enumerate all possible statements that follow that

arctic harness
#

i still dont understand

clever tiger
# arctic harness i still dont understand

the A/R<-> means the set of equivalence classes of A with equivalence relation R<->
aka, it's the sets of sentences, so that any 2 sentences in a particular set, are equivalent to each other

arctic harness
#

oh so

#

the sentences need to have an equivalence relation, transitive, reflexive and symmetric

clever tiger
#

indeed, you can check that R<-> satisfies all of those

arctic harness
#

it says only using the variable a

clever tiger
#

like for example a^a is equivalent to a

arctic harness
#

am i allowed to use intermediate values like 1

#

a ^ 1 = a

clever tiger
#

i don't think so?

#

that actually makes A/R<-> much more boring than i realized

arctic harness
#

if we dont use intermediate values then it can only be a ^ a, a V a

#

that seems to small of a set

clever tiger
arctic harness
#

ye but only 2 sentences form

clever tiger
#

no only 1

#

since they are equivalent

#

i mean

arctic harness
#

i mean in the set

clever tiger
#

in A, there are infintely many senences

#

a, a^a, a^a^a, a^a^a^a...

arctic harness
#

what would these two be

#

boolean algebra ?

#

boolean expressions

clever tiger
#

those are just 2 elements of A

#

R is the set of pairs of elements of A that are equivalent to one another

arctic harness
#

True that

#

so the equivalence class will also be infinite?

#

im very new to equivalence stuff

clever tiger
#

like

#

each equivalence class (of which there are 1) has infinitely many elements, i guess you could say that

arctic harness
#

$[a_{r}] = {x \mid aRx}$

solid tendonBOT