Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged equivalence-class
4
votes
1
answer
1
GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 62
As a refresher, if $R$ is an equivalence relation over a set $A$ and $x \in A$, then the equivalence class of $\boldsymbol{x}$ in $\boldsymbol{R}$, denoted $[x]_R,$ is the set $ [x]_R=\{y \in A \mid x R y\} $ Let's now introduce some ... $\mathrm{I}(\mathrm{R})=n / 2$ and $\mathrm{W}(\mathrm{R})=n / 2$
As a refresher, if $R$ is an equivalence relation over a set $A$ and $x \in A$, then the equivalence class of $\boldsymbol{x}$ in $\boldsymbol{R}$, denoted $[x]_R,$ is th...
GO Classes
462
views
GO Classes
asked
Jan 28
Set Theory & Algebra
goclasses2024-mockgate-13
goclasses
set-theory&algebra
set-theory
relations
equivalence-class
2-marks
+
–
0
votes
0
answers
2
Discrete math
Çșȇ ʛấẗẻ
76
views
Çșȇ ʛấẗẻ
asked
Sep 14, 2023
Algorithms
equivalence-class
discrete-mathematics
+
–
11
votes
2
answers
3
GATE CSE 2023 | Question: 39
Let $f: A \rightarrow B$ be an onto (or surjective) function, where $A$ and $B$ are nonempty sets. Define an equivalence relation $\sim$ on the set $A$ as \[ a_{1} \sim a_{2} \text { if } f\left(a_{1}\right)=f\left(a_{2}\right), \] ... is NOT well-defined. $F$ is an onto (or surjective) function. $F$ is a one-to-one (or injective) function. $F$ is a bijective function.
Let $f: A \rightarrow B$ be an onto (or surjective) function, where $A$ and $B$ are nonempty sets. Define an equivalence relation $\sim$ on the set $A$ as\[a_{1} \sim a_{...
admin
5.7k
views
admin
asked
Feb 15, 2023
Set Theory & Algebra
gatecse-2023
set-theory&algebra
equivalence-class
multiple-selects
2-marks
+
–
4
votes
1
answer
4
GO Classes Test Series 2023 | Theory of Computation | Test 2 | Question: 10
Let $\text{L}$ be a language over an alphabet $\Sigma$. The equivalence relation $\sim_{\text{L}}$ on the set $\Sigma^{\ast}$ of finite strings over $\Sigma$ ... $1$ Only $2$ Both None
Let $\text{L}$ be a language over an alphabet $\Sigma$. The equivalence relation $\sim_{\text{L}}$ on the set $\Sigma^{\ast}$ of finite strings over $\Sigma$ is defined b...
GO Classes
367
views
GO Classes
asked
Jun 22, 2022
Theory of Computation
goclasses2024-toc-2-weekly-quiz
goclasses
theory-of-computation
regular-language
equivalence-class
2-marks
+
–
6
votes
1
answer
5
GO Classes Test Series 2024 | Discrete Mathematics | Test 2 | Question: 16
Let $\text{Z}$ be the set of all integers. Define a relation $\text{S}$ on $\text{Z} \times \text{Z}$ by $(w,x)\text{S}(y,z)$ if and only if $w-x = y-z.$ We know that $\text{S}$ is an equivalence relation. Which of the ... class of $(a,b)$ is disjoint from the equivalence class of $(a-2,b+2),$ for all $a,b,c,d \in \text{Z}.$
Let $\text{Z}$ be the set of all integers. Define a relation $\text{S}$ on $\text{Z} \times \text{Z}$ by $(w,x)\text{S}(y,z)$ if and only if $w-x = y-z.$ We know that $\t...
GO Classes
425
views
GO Classes
asked
Apr 21, 2022
Set Theory & Algebra
goclasses2024-dm-2-weekly-quiz
goclasses
set-theory&algebra
relations
equivalence-class
multiple-selects
2-marks
+
–
3
votes
1
answer
6
GO Classes 2023 | Weekly Quiz 7 | Question: 12
Let $\text{A, B}$ be two non-empty sets, with cardinality $3,4$ respectively. Let $\text{R}$ be a relation defined on the power set of $\text{A} \times \text{B}.$ Relation $\text{R}$ is reflexive, symmetric, transitive and antisymmetric. How many equivalence classes does relation $\text{R}$ have?
Let $\text{A, B}$ be two non-empty sets, with cardinality $3,4$ respectively. Let $\text{R}$ be a relation defined on the power set of $\text{A} \times \text{B}.$ Relatio...
GO Classes
645
views
GO Classes
asked
Apr 14, 2022
Set Theory & Algebra
goclasses_wq7
goclasses
numerical-answers
set-theory&algebra
set-theory
relations
equivalence-class
2-marks
+
–
0
votes
1
answer
7
ZEAL test-series : Cardinality of relation!
I know that the number of equivalence relation is bell no. i.e 7th bell no. i.e. 877, but i am not able to find the cardinality of R! Please help!
I know that the number of equivalence relation is bell no. i.e 7th bell no. i.e. 877, but i am not able to find the cardinality of R!Please help!
Yashdeep2000
648
views
Yashdeep2000
asked
Mar 6, 2022
Set Theory & Algebra
equivalence-class
relations
+
–
0
votes
1
answer
8
Rosen 7e Exercise-9.5 Question no-9 page no-615
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)$ $a)$ Show that $R$ is an equivalence relation on $A$ $b)$ 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...
aditi19
1.2k
views
aditi19
asked
Apr 23, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
relations
equivalence-class
+
–
0
votes
0
answers
9
finding equivalence classes $R_L$ of given languages and separating words
hello, i've just solved 2 questions among many, but i'm not sure i've got to the right result. could you check if i did it correctly(especially 2) as it's more complicated). both are over ... classes. could you help me with that please? thank you very much for your help, really hoping i did it correctly.
hello,i’ve just solved 2 questions among many, but i’m not sure i’ve got to the right result. could you check if i did it correctly(especially 2) as it’s more com...
csenoob
366
views
csenoob
asked
Dec 7, 2018
Theory of Computation
finite-automata
equivalence-class
myhill-nerode
theory-of-computation
+
–
0
votes
1
answer
10
UGC NET CSE | July 2018 | Part 2 | Question: 89
Which of the following is an equivalence relation on the set of all functions from Z to Z? $\{ f, \:g) \mid f(x) - g(x) =1 \: \forall \: x \in \: Z \}$ $\{ f, \:g) \mid f(0) = g(0) \text{ or } f(1) = g(1) \}$ $\{ f, \:g) \mid f(0) = g(1) \text{ and } f(1) = g(0) \}$ $\{ f, \:g) \mid f(x) - g(x) =k \text{ for some } k \in Z \}$
Which of the following is an equivalence relation on the set of all functions from Z to Z?$\{ f, \:g) \mid f(x) - g(x) =1 \: \forall \: x \in \: Z \}$$\{ f, \:g) \mid f(0...
Pooja Khatri
841
views
Pooja Khatri
asked
Jul 13, 2018
Discrete Mathematics
ugcnetcse-july2018-paper2
discrete-mathematics
equivalence-class
+
–
1
votes
1
answer
11
Equivalence classes
Consider a regular language L over Σ={0,1} such that L contains every string which ends with "0". The number of equivalence classes in L is ______.
Consider a regular language L over Σ={0,1} such that L contains every string which ends with "0". The number of equivalence classes in L is ______.
Parshu gate
1.3k
views
Parshu gate
asked
Nov 27, 2017
Theory of Computation
equivalence-class
theory-of-computation
myhill-nerode
+
–
0
votes
0
answers
12
Equivalence Relation
Which of the above are true. I think only 1st one is true. But the answer given is all are true.
Which of the above are true.I think only 1st one is true. But the answer given is all are true.
Shubhanshu
439
views
Shubhanshu
asked
Nov 15, 2017
Set Theory & Algebra
discrete-mathematics
relations
equivalence-class
+
–
0
votes
0
answers
13
Equivalence relation
True / false ? a. Partitions formed from congruence classes modulo $6$ ... $R_4$ creates refinement partitions with respect to the partitions of $R_3$.
True / false ?a. Partitions formed from congruence classes modulo $6$ is a refinement of the partitions formed from congruence classes modulo 3s and t are bit strings and...
dd
495
views
dd
asked
Dec 14, 2016
Set Theory & Algebra
relations
equivalence-class
set-theory&algebra
+
–
0
votes
0
answers
14
Gate Computer Science group Fb post
Shreya Roy
574
views
Shreya Roy
asked
Nov 28, 2016
Set Theory & Algebra
equivalence-class
+
–
Page:
1
2
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register