MHB Is R an Identity Relation on A?

  • Thread starter Thread starter oriel1
  • Start date Start date
  • Tags Tags
    Identity Relation
AI Thread Summary
R is not an identity relation on set A = {1, 2, 3} because it does not include the pair (3, 3), which is necessary for reflexivity. The identity relation I(A) is defined as the set of all pairs (x, x) for each x in A. Since R only contains the pairs (1, 1) and (2, 2), it fails to meet the criteria for being an identity relation. The absence of (3, 3) indicates that R does not satisfy the requirement for all elements in A. Thus, R cannot be considered an identity relation on A.
oriel1
Messages
8
Reaction score
0
Let A= {1,2,3}.
Let R= {<1,1>,<2,2>}.

I(A) (Identity Realtion) on A >(def)> {<x,x>|x $$\in$$ A}
So that mean : $$\forall$$ <x,x> x $$\in$$ A
(That how I understood it)

My question:
Is R is identity relation on A ?

Thank you !
 
Physics news on Phys.org
No. Think about (3,3).
 
Deveno said:
No. Think about (3,3).
Ok Actually R={<1,1>,<2,2>,<3,3>} is identity relation on A for sure.
But what prevent from R= {<1,1>,<2,2>} to bo identity on A?
It not writed $$\forall$$ x $$\in$$ A.
 
The definition (yours, not mine) says:

$I(A) = \{(x,x)\mid x \in A\}$.

However, $3 \in A = \{1,2,3\}$, but $(3,3) \not\in R$.

That is, $(3,3)$ is a pair with $3 \in A$, and thus $(3,3)$ fulfills the requirements to be an element of $I(A)$. Most texts define the identity relation as the smallest possible equivalence relation on a given set, and your relation fails the reflexive test.
 
Thank you. now i understand it.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Back
Top