In NPTEL Lecture 23 on Discrete Mathematics, the professor proves that every partition induces equivalence. But is it necessary that the elements in the partition blocks are necessarily reflexive symmetric and transitive? Can't they be separate components of a digraph not satisfying these properties? Because in that case also they remain disjoint.
2025-03-15 13:24:52.1742045092
Partition inducing equivalence
38 Views Asked by amrita kundu https://math.techqa.club/user/amrita-kundu/detail At
1
There are 1 best solutions below
Related Questions in ELEMENTARY-SET-THEORY
- (Dis-)proving statements about sets
- Proof of sets A and B involving set theory, showing: $(B^c - AB)^c = B$
- Proving $A \cap (B-A) = \emptyset$ (new to proofs!)
- Let $A, B ,C$ be sets. Prove that $(A-B) - C = (A - C) - (B - C)$
- What are all the finite transitive sets?
- How can I prove that these two sets are equal?
- $A, B$ and $C$ are sets with $A\times B=A\times C$. For which sets $A$ it follows $B=C$?
- Can a relation be both symmetric and antisymmetric; or neither?
- Providing counterexamples to the claim: If $|A \cap B| < |A|$ then $|A|>|B|$
- Prove that if $|S| \ge 2^{n−1} + 1$, then $S$ contains two elements which are disjoint from each other.
Related Questions in EQUIVALENCE-RELATIONS
- Hasse diagram with “≥” relation
- Let R be the following relation on the set of pairs of integers:
- Partitioning functions into equivalence classes based on running time?
- How to find reflexive, symmetric and transitive closure of a relation R?
- Prob. 5 (c), Sec. 3, in Munkres' TOPOLOGY, 2nd ed: How to find this equivalence relation?
- Measure theory Vitali nonmeasurable set.
- Defining an equivalence relation
- What is wrong with the following "proof" that $\sim$ is reflexive?
- Relations and equivalence relations
- Is this a grammatically correct way to show equivalence?
Related Questions in SET-PARTITION
- Number of partitions of a set, where the partitions have specific sizes
- Counting partitions of a finite set in $\lambda_j$ $j$-element sets
- Intersection of set partitions
- Known classic problem or not?
- Partition of $S = \{1,2,\dots, 3n\}$ in to three subsets $A, B, C$ such that $|A| = |B| = |C| = n$
- Recurrence Relations; partitions of a set
- Partition inducing equivalence
- Partitioning a multiset avoiding monochrome non-singleton parts
- Given $S=\{0,1,2,3,4,5\}$, find the partition induced by the equivalence relation $R$
- Digital line topology on $\mathbb{Z}$ and partitions
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Refuting the Anti-Cantor Cranks
- Find $E[XY|Y+Z=1 ]$
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- What are the Implications of having VΩ as a model for a theory?
- How do we know that the number $1$ is not equal to the number $-1$?
- Defining a Galois Field based on primitive element versus polynomial?
- Is computer science a branch of mathematics?
- Can't find the relationship between two columns of numbers. Please Help
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
- Alternative way of expressing a quantied statement with "Some"
Popular # Hahtags
real-analysis
calculus
linear-algebra
probability
abstract-algebra
integration
sequences-and-series
combinatorics
general-topology
matrices
functional-analysis
complex-analysis
geometry
group-theory
algebra-precalculus
probability-theory
ordinary-differential-equations
limits
analysis
number-theory
measure-theory
elementary-number-theory
statistics
multivariable-calculus
functions
derivatives
discrete-mathematics
differential-geometry
inequality
trigonometry
Popular Questions
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- How to find mean and median from histogram
- Difference between "≈", "≃", and "≅"
- Easy way of memorizing values of sine, cosine, and tangent
- How to calculate the intersection of two planes?
- What does "∈" mean?
- If you roll a fair six sided die twice, what's the probability that you get the same number both times?
- Probability of getting exactly 2 heads in 3 coins tossed with order not important?
- Fourier transform for dummies
- Limit of $(1+ x/n)^n$ when $n$ tends to infinity
Somehow you're confused about what has been proved. If $\sim$ is the equivalence relation induced by a partition, then for any block $B$ of the partition, every $x,y\in B$ are $\sim$-equivalent ($x\sim y$), by definition; and for any other block $B'$, nothing in $B$ is equivalent to anything in $B'$. The relation $\sim$ is still reflexive, symmetric and transitive on each block.
With your example of a digraph, the connected components partition the nodes, and the corresponding equivalence relation is $x\sim y \iff$ $x,y$ are in the same connected component.