Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged relations
1
votes
2
answers
241
set theory
What is the number of relations which are either symmetric or antisymmetric on a set with 3 elements?
What is the number of relations which are either symmetric or antisymmetric on a set with 3 elements?
vaishali jhalani
1.9k
views
vaishali jhalani
asked
Nov 2, 2016
Set Theory & Algebra
set-theory&algebra
relations
+
–
2
votes
2
answers
242
Doubt
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 $A$, how is that possible $?$
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 ...
vivek9837
554
views
vivek9837
asked
Oct 17, 2016
Set Theory & Algebra
engineering-mathematics
discrete-mathematics
relations
+
–
0
votes
1
answer
243
UGC NET CSE | June 2010 | Part 2 | Question: 1
"$x^{1}$ is a clone of $x$" means $x^{1}$ is identical to $x$ in terms of the physical attributes namely, height, weight and complexion. Given, height, weight and complexion only form a complete set of ... about this statement ? The statement is true The statement is false The truth value of the statement cannot be computed None of these
"$x^{1}$ is a clone of $x$" means $x^{1}$ is identical to $x$ in terms of the physical attributes namely, height, weight and complexion. Given, height, weight and complex...
makhdoom ghaya
899
views
makhdoom ghaya
asked
Sep 13, 2016
Set Theory & Algebra
ugcnetcse-june2010-paper2
set-theory&algebra
relations
+
–
3
votes
1
answer
244
RELATIONS
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). What are the equivalence classes of R?
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)....
sourav.
926
views
sourav.
asked
Aug 9, 2016
Set Theory & Algebra
set-theory&algebra
relations
+
–
3
votes
2
answers
245
GATE Overflow | Mathematics | Test 1 | Question: 22
Total number of Equivalent Relations that can be defined on set $\{1,2,3\}$ ? 8 64 5 3
Total number of Equivalent Relations that can be defined on set $\{1,2,3\}$ ?8 64 5 3
Bikram
560
views
Bikram
asked
Aug 8, 2016
Set Theory & Algebra
go-mathematics-1
set-theory
relations
+
–
1
votes
1
answer
246
GATE Overflow | Mathematics | Test 1 | Question: 16
A relation $R$ is defined on $N \times N$, such that $(a,b) R (c,d)$ iff $a+d = b+c.$ The relation $R$ is reflexive but not transitive reflexive and transitive but not symmetric an equivalence relation a partial order
A relation $R$ is defined on $N \times N$, such that $(a,b) R (c,d)$ iff $a+d = b+c.$ The relation $R$ isreflexive but not transitive reflexive and transitive ...
Bikram
474
views
Bikram
asked
Aug 8, 2016
Set Theory & Algebra
go-mathematics-1
relations
+
–
1
votes
2
answers
247
GATE Overflow | Mathematics | Test 1 | Question: 1
A relation $R$ is defined as $xRy$ , if $x$ and $y$ are NOT equal. This relation $R$ is symmetric but not reflexive symmetric and transitive but not reflexive an equivalent relation none of reflexive or symmetric or transitive
A relation $R$ is defined as $xRy$ , if $x$ and $y$ are NOT equal. This relation $R$ issymmetric but not reflexivesymmetric and transitive but not reflexivean equivalent ...
Bikram
643
views
Bikram
asked
Aug 6, 2016
Set Theory & Algebra
go-mathematics-1
set-theory&algebra
relations
+
–
4
votes
3
answers
248
UGC NET CSE | June 2013 | Part 2 | Question: 34
The relation “devides” on a set of positive integers is_____ Symmetric and transitive Anti symmetric and transitive Symmetric only Transitive only
The relation “devides” on a set of positive integers is_____Symmetric and transitiveAnti symmetric and transitiveSymmetric onlyTransitive only
go_editor
7.7k
views
go_editor
asked
Jul 14, 2016
Set Theory & Algebra
ugcnetcse-june2013-paper2
relations
set-theory&algebra
+
–
2
votes
1
answer
249
if R1 and R2 are reflexive relations on set A, then is R1 intersection R2 irreflexive?
if R1 and R2 are reflexive relations on set A, then is R1 intersection R2 irreflexive?
if R1 and R2 are reflexive relations on set A, then is R1 intersection R2 irreflexive?
kirankochhar
7.3k
views
kirankochhar
asked
Jul 11, 2016
Set Theory & Algebra
set-theory&algebra
relations
+
–
4
votes
1
answer
250
UGC NET CSE | June 2016 | Part 2 | Question: 3
Suppose that $R_1$ and $R_2$ are reflecive relations on a set A. Which of the following statements is correct? $R_1 \cap R_2$ is reflexive and $R_1 \cup R_2$ is irreflexive $R_1 \cap R_2$ is irreflexive and $R_1 \cup R_2$ is reflexive Both $R_1 \cap R_2$ and $R_1 \cup R_2$ are reflexive Both $R_1 \cap R_2$ and $R_1 \cup R_2$ are irreflexive
Suppose that $R_1$ and $R_2$ are reflecive relations on a set A. Which of the following statements is correct?$R_1 \cap R_2$ is reflexive and $R_1 \cup R_2$ is irreflexiv...
Sanjay Sharma
2.6k
views
Sanjay Sharma
asked
Jul 11, 2016
Set Theory & Algebra
ugcnetcse-june2016-paper2
discrete-mathematics
relations
+
–
3
votes
3
answers
251
Reflexive ,symmetric relation
How many relations are reflexive or symmetric on set of n element?
How many relations are reflexive or symmetric on set of n element?
Anjali_aspirant
10.6k
views
Anjali_aspirant
asked
Jul 10, 2016
Combinatory
relations
+
–
1
votes
1
answer
252
How many equivalence classes can be made form {1,2,3}?
How many equivalence classes can be made form {1,2,3}? a. 3 b. 5 c. 7 d. 8 How to solve this type of Questions?
How many equivalence classes can be made form {1,2,3}?a. 3b. 5c. 7d. 8 How to solve this type of Questions?
sh!va
14.8k
views
sh!va
asked
Jul 1, 2016
Set Theory & Algebra
set-theory&algebra
relations
+
–
0
votes
1
answer
253
gate Discrete
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.
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.
LavTheRawkstar
491
views
LavTheRawkstar
asked
Jun 25, 2016
Set Theory & Algebra
set-theory&algebra
relations
+
–
0
votes
2
answers
254
Kenneth Rosen Edition 6th Exercise 8.1 Question 6 (Page No. 510)
Find a recurrence relation for the number of strictly increasing sequences of positive integers that have 1 as their first term and n as their last term, where n is a positive integer. That is, sequences a1,a2,a3,a4....ak where a1 = 1, ak = n, and aj < aj+1 for j = 1,2,3,...k-1
Find a recurrence relation for the number of strictly increasing sequences of positive integers that have 1 as their first term and n as their last term, where n is a pos...
dd
1.8k
views
dd
asked
Jun 8, 2016
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
recurrence-relation
algorithms
relations
functions
+
–
0
votes
1
answer
255
Determine whether the relation is reflexive, symmetric, antisymmetric, and/or transitive?
Question 7 of chapter relations exercise 7.1 from Discrete Mathematics and its applications by Kenneth H Rosen 7th edition: in (c) part: for (x,y) = (1,0); x = y + 1 holds but (0,1) y = x + 1 does not in (d) ... answer given in book). as for (0, 7); (7, 0) does not hold please explain part (c) and (d) only?
Question 7 of chapter relations exercise 7.1 from Discrete Mathematics and its applications by Kenneth H Rosen 7th edition:in (c) part: for (x,y) = (1,0); x = y + 1 holds...
Jaspreet Singh
1.8k
views
Jaspreet Singh
asked
May 5, 2016
Set Theory & Algebra
relations
set-theory&algebra
+
–
2
votes
2
answers
256
Determine whether the relation is reflexive, symmetric, antisymmetric or transitive?
(Question 2 of Exercise 7.1 Relations in Discrete mathematics and its application by Rosen 7th edition) The relation below is on the set (1, 2, 3, 4}. Determine whether the relation is reflexive, ... must be NO PROPERTY HOLDS FOR THIS RELATION but the answer given in the book is TRANSITIVE. Please explain?
(Question 2 of Exercise 7.1 Relations in Discrete mathematics and its application by Rosen 7th edition)The relation below is on the set (1, 2, 3, 4}. Determine whether th...
Jaspreet Singh
1.6k
views
Jaspreet Singh
asked
May 5, 2016
Set Theory & Algebra
set-theory&algebra
relations
+
–
7
votes
2
answers
257
GATE CSE 1992 | Question: 15.b
Let $S$ be the set of all integers and let $n > 1$ be a fixed integer. Define for $a,b \in S, a R b$ iff $a-b$ is a multiple of $n$. Show that $R$ is an equivalence relation and find its equivalence classes for $n = 5$.
Let $S$ be the set of all integers and let $n 1$ be a fixed integer. Define for $a,b \in S, a R b$ iff $a-b$ is a multiple of $n$. Show that $R$ is an equivalence relat...
go_editor
3.3k
views
go_editor
asked
Apr 24, 2016
Set Theory & Algebra
gate1992
set-theory&algebra
normal
relations
descriptive
+
–
1
votes
1
answer
258
Which of these relations on the set of all functions from Z to Z are equivalence relations?
Which of these relations on the set of all functions from Z to Z are equivalence relations? (a) $\{(f,g) \mid f(1)=g(1)\}$ ... relation. Actually I cannot able to analyze when the relations defined on set of function. If anyone describe a bit it would helpful.
Which of these relations on the set of all functions from Z to Z are equivalence relations?(a) $\{(f,g) \mid f(1)=g(1)\}$(b) $\{(f,g) \mid f(0)=g(0) \text{ or } f(1)=g(1)...
SomnathKayal
3.7k
views
SomnathKayal
asked
Apr 6, 2016
Set Theory & Algebra
set-theory&algebra
relations
functions
equivalence-class
+
–
2
votes
1
answer
259
Determining a given subset is partition or not?
Which of these collections of subsets are partitions of the set of bit strings of length 8? (a) the set of bit strings that end with 00, the set of bit strings that end with 01, the set of bit strings that end with 10, and the ... I can't find any overlapping elements between different partition of (b) and if there is any, then why not in (a).
Which of these collections of subsets are partitions of the set of bit strings of length 8?(a) the set of bit strings that end with 00, the set of bit strings that end wi...
SomnathKayal
1.1k
views
SomnathKayal
asked
Apr 5, 2016
Set Theory & Algebra
relational-algebra
relations
equivalence-class
set-theory&algebra
+
–
0
votes
0
answers
260
Determine the given relation is Equivalence Relation or not.
$R_{1} \oplus R_{2}$ I know that $R_{1} \oplus R_{2} = R_{1} \cup R_{2} - R_{1} \cap R_{2}$, and $R_{1} \cup R_{2}$ is not necessarily an equivalence relation but $R_{1} \cap R_{2}$ is always an equivalence relation, when we subtract what we will get? For example consider this, what will be the graph of $R_{1} \oplus R_{2}$?
$R_{1} \oplus R_{2}$I know that $R_{1} \oplus R_{2} = R_{1} \cup R_{2} - R_{1} \cap R_{2}$, and $R_{1} \cup R_{2}$ is not necessarily an equivalence relation but $R_{1} \...
SomnathKayal
601
views
SomnathKayal
asked
Apr 5, 2016
Set Theory & Algebra
relations
set-theory&algebra
equivalence-class
+
–
0
votes
3
answers
261
Rosen 9.1 - 48
How many transitive relations are there on a set with n elements if (a) n = 1 (b) n = 2 (c) n= 3 Answer has not been given. How do I calculate number of transitive relations? For n = 1, there will be 1 transitive relation. For n = 2, If $(a,b) \varepsilon R$ and $(b,a)\varepsilon R$ the $(a,a)\varepsilon R$ and $(b,b)\varepsilon R$. But how can we calculate this?
How many transitive relations are there on a set with n elements if(a) n = 1(b) n = 2(c) n= 3Answer has not been given. How do I calculate number of transitive relations?...
SomnathKayal
1.5k
views
SomnathKayal
asked
Apr 4, 2016
Set Theory & Algebra
set-theory&algebra
relations
relational-algebra
+
–
0
votes
2
answers
262
Determine whether the relation is reflexive, symmetric, anti-symmetric, and/or transitive?
Determine whether the relation R on the set of all Web pages is reflexive, symmetric, antisymmetric, and/or transitive, where (a, b) ∈ R if and only if a) everyone who has visited Web page a ... problems when the relations are defined in ordered pairs. But can't able to visualize this kind of relations.
Determine whether the relation R on the set of all Web pages is reflexive, symmetric, antisymmetric, and/or transitive, where (a, b) ∈ R if and only ifa) everyone who h...
SomnathKayal
4.5k
views
SomnathKayal
asked
Mar 28, 2016
Set Theory & Algebra
set-theory&algebra
relations
+
–
3
votes
2
answers
263
if R1 is irreflexive and R2 is irreflexive then can R1 union R2 be reflexive ? true or false
if R1 is irreflexive and R2 is irreflexive then can R1$\cup$ R2 be reflexive ? true or false
if R1 is irreflexive and R2 is irreflexive then can R1$\cup$ R2 be reflexive ? true or false
saket nandan
3.0k
views
saket nandan
asked
Mar 22, 2016
Set Theory & Algebra
set-theory&algebra
relations
+
–
50
votes
8
answers
264
GATE CSE 2016 Set 2 | Question: 26
A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a, b) R(c, d)$ if $a \leq c$ or $b \leq d$. Consider the following propositions: $P:$ $R$ is reflexive. $Q:$ $R$ is transitive. Which one of the following statements is TRUE? ... and $Q$ are true. $P$ is true and $Q$ is false. $P$ is false and $Q$ is true. Both $P$ and $Q$ are false.
A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a, b) R(c, d)$ if $a \leq c$ or $b \leq d$. Consider the following propositions:$P:$ $R$ ...
Akash Kanase
14.5k
views
Akash Kanase
asked
Feb 12, 2016
Set Theory & Algebra
gatecse-2016-set2
set-theory&algebra
relations
normal
+
–
1
votes
3
answers
265
Is ϕ REFLEXIVE on R(ϕ->ϕ)?
Is ϕ REFLEXIVE on R(ϕ->ϕ)?
Is ϕ REFLEXIVE on R(ϕ->ϕ)?
Aspi R Osa
3.6k
views
Aspi R Osa
asked
Jan 19, 2016
Set Theory & Algebra
set-theory&algebra
relations
+
–
1
votes
2
answers
266
Relations - Set Theory
Let A = {1,2,3 } R= {(1,1)(2,2)(3,2)(1,2)(2,3)} S= {(1,1)(2,2)(3,3)(2,3)(3,2)} Which of the following ARE correct Justify Each Option ( for my understanding ) R is not reflexive (3,3) is missing R is ... missing R INTERSECTION S is an Equivalence Relation R is an equivalence Relation where as R UNION S is Not. Pls tell me one Anti-Symmetric Relation other than diagonal pairs
Let A = {1,2,3 }R= {(1,1)(2,2)(3,2)(1,2)(2,3)}S= {(1,1)(2,2)(3,3)(2,3)(3,2)}Which of the following ARE correct Justify Each Option ( for my understanding )R is not reflex...
pC
787
views
pC
asked
Jan 8, 2016
Set Theory & Algebra
set-theory&algebra
relations
+
–
0
votes
1
answer
267
MadeEasy Test Series: Set Theory & Algebra - Relations
Given relation is reflexive or not. I think it is reflexive. and equivalence relation.
Given relation is reflexive or not.I think it is reflexive. and equivalence relation.
khushtak
426
views
khushtak
asked
Jan 7, 2016
Set Theory & Algebra
set-theory&algebra
relations
made-easy-test-series
+
–
2
votes
2
answers
268
symmetric and antisymmetric
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
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
resuscitate
575
views
resuscitate
asked
Jan 3, 2016
Set Theory & Algebra
set-theory&algebra
relations
set-theory
made-easy-test-series
+
–
2
votes
3
answers
269
The relation T is
“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) reflexive, transitive and not symmetric Ans: option (d) But how ?
“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...
Prasanna
2.3k
views
Prasanna
asked
Nov 27, 2015
Set Theory & Algebra
set-theory&algebra
relations
+
–
4
votes
4
answers
270
How many number of possible relations in a antisymmetric set?
I just want to know how the value in the answers come like 2^n2 and 2^n^2-1 etc. Please make it clear.
I just want to know how the value in the answers come like 2^n2 and 2^n^2-1 etc. Please make it clear.
admin
5.3k
views
admin
asked
Oct 9, 2015
Set Theory & Algebra
set-theory
set-theory&algebra
relations
+
–
Page:
« prev
1
...
4
5
6
7
8
9
10
11
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register