# Tagged Questions

For reflexive, symmetric and transitive relations. Use it with the tag (relations).

22 views

### Equivalences and bijections

I have to show that the following are an equivalence relation on $A$ and find a bijection between $A/\sim$ and $B$. I know that to show something is an equivalence relation it needs to satisfy the ...
32 views

76 views

### Can't determine if given relation is equivalence relation

Definition of relation ~ $(a,b)$ ~ $(c,d)$ $\iff$ $bc^2=da^2$, where $(a,b),(c,d)$ are from $\mathbb{R}\times\mathbb{R}$ and $(a,b),(c,d)$ are different from $(0,0)$ First of all, I wonder if ...
56 views

### Conjugacy Classes of a group G - Intuitive Understanding

How can I intuitively understand conjugacy classes of a group G. I feel I have a strong understanding of Equivalence Relations, and just completed the proof showing that conjugacy is an equivalence ...
28 views

### Establishing an equivalence relation for a particular question

Condition:For $x,y \in R^{n+1} \setminus \{0\}$ define: $x\sim y$ iff $y = \lambda x$ for some $\lambda \in \Bbb R$, $\lambda \ne 0$ $x = \lambda x \implies \lambda = 1$ which is a scalar so ...
13 views

### These maps from the components into a directed system are injective when the directed system maps are.

Let $I, p_{ij} : A_i \to A_j$ be a directed system of maps such that $p_{jk}\circ p_{ij} = p_{ik}$ whenever $i \leq j\leq k$ and $p_{ii} = \text{id}$. Directed means that for any $i,j \in I$ there ...
13 views

### Proving that the direct limit of a directed system is an equivalence relation.

From Dummit & Foote, pg. 268: Let $I$ be an index set with a partial order. Suppose for every pair of indices $i, j \in I$ with $i \leq j$ there is a map $\rho_{ij} : A_i \to A_j$ such that ...
25 views

### How to prove, that $\sim$ is an equivalence relation? (affine equivalence)

Two quadrics $Q_1$ and $Q_2$ in $\mathbb{R}^n$ are affine equivalent, $Q_1\sim Q_2$, if there exists an affine map $f:\mathbb{R}^n\rightarrow\mathbb{R}^n$ with $Q_2=f(Q_1)$. How do I prove, that ...
64 views

### Isomorphic or equal?

Let $\sim_n$ be the usual equivalence relation of congruence modulo $n$ in $\mathbb{Z}$, i.e., for $a,b\in\mathbb{Z}$, $a\sim_nb\Leftrightarrow a-b=k\cdot n$ for some $k\in\mathbb{Z}$. For $n=0$ the ...
25 views

### Partition and Equivalence Relation: In $\mathbb{Z}$, let $m\sim n$ iff $m - n$ is a multiple of 10

Prof. Pinter's "A Book of Abstract Algebra" presents this exercise: Prove that each of the following is an equivalence relation on the indicated set. Then, describe the partition associated with ...
66 views

### Facing problem to understand the equivalence class concept.

Currently I am trying to understand the equivalence class from the Herstein's book. And I am facing problem to understand the concept and also can't understand the theorem given in the page number 8. ...
69 views

### Proof of theorem about equivalence classes

I am looking to understand the following theorem, and I am also wondering what is meant by "mutually disjoint", or at least how it's to be understood in the following context: The distinct ...
40 views

### Equivalence Relations OF sets [duplicate]

We define the relationship between the two sets $S_1≡S_2$ if and only if $|S_1|=|S_2|$. How to show that $≡$ is an equivalence relation ? sorry I'm from Iran and Basic my English is poor.
32 views

### Determine whether the given relation is an equivalence relation

Problems: 1.) R = {(0, 0), (0, 1), (0, 2), (1, 1), (1, 2), (2, 2)} 2.) R = {(x, y) ¦ y - x is an odd integer} 3.) R = {(x, y) ¦ y - x is a multiple of 3} Attempt: By definition, a relation is ...
I have a constrained optimization problem and I am trying to reduce the number of contraints and am afraid to be losing information by doing so. If we have two constraints as the following A \geq B ...