Recent questions tagged relations

1 votes
2 answers
241
What is the number of relations which are either symmetric or antisymmetric on a set with 3 elements?
2 votes
2 answers
242
A $\phi$ (empty) relation on any set $A$ is not reflexive because for every $ a \in A$, $(a, a) \notin \phi$, but $\phi$ is a symmetric as well as transitive relation on ...
3 votes
1 answer
244
Suppose that A is a nonempty set, and f is a function that has A as its domain. Let R be the relation on A consisting of all ordered pairs (x, y) such that f (x) = f (y)....
3 votes
2 answers
245
1 votes
1 answer
246
1 votes
2 answers
247
4 votes
3 answers
248
The relation “devides” on a set of positive integers is_____Symmetric and transitiveAnti symmetric and transitiveSymmetric onlyTransitive only
3 votes
3 answers
251
How many relations are reflexive or symmetric on set of n element?
1 votes
1 answer
252
How many equivalence classes can be made form {1,2,3}?a. 3b. 5c. 7d. 8 How to solve this type of Questions?
0 votes
1 answer
253
Let A = {1,2,3,4} and let S= A x A .Define the Relation R on S as(a,b) R (c,d) iff a+b=c+d.Show that R is an Equivalence Relation and find S/R.
7 votes
2 answers
257
1 votes
3 answers
265
2 votes
2 answers
268
from definitoin of antisymmetry if aRb and bRa is present then a=b.so b should be answer,though d is right,but b is more appropriate
2 votes
3 answers
269
“n/m” means that n is a factor of m, then the relation T is(a) reflexive and symmetric(b) transitive and symmetric(c) reflexive, transitive and symmetric(d) r...
4 votes
4 answers
270