Equivalence Classes of Bracelet Beads: Red, White, Blue

In summary, the relation R between bracelets is defined as (B1, B2) where B1 and B2 are bracelets and B2 can be obtained from B1 by rotating it or rotating it and then reflecting it. The equivalence classes of R are (red, red, red), (red, red, blue), (red, blue, red), (blue, red, red), (red, white, blue), (white, blue, red), (blue, red, white), (red, blue, white), (blue, white, red), (white, red, blue), (white, white, white), (blue, blue, blue).
  • #1
linag96
4
0
Each bead on a bracelet with three beads is either red,
white, or blue.
Define the relation R between bracelets as: (B1, B2),
where B1 and B2 are bracelets, belongs to R if and only
if B2 can be obtained from B1 by rotating it or rotating it
and then reflecting it.
What are the equivalence classes of R?

I'm a little lost on how to make these classes, is it just something like
(red, blue, white), (red, white, blue), (blue, red, white), (blue, white, red) etc?
Thank you for your help.
 
Technology news on Phys.org
  • #2
linag96 said:
Each bead on a bracelet with three beads is either red,
white, or blue.
Define the relation R between bracelets as: (B1, B2),
where B1 and B2 are bracelets, belongs to R if and only
if B2 can be obtained from B1 by rotating it or rotating it
and then reflecting it.
What are the equivalence classes of R?

I'm a little lost on how to make these classes, is it just something like
(red, blue, white), (red, white, blue), (blue, red, white), (blue, white, red) etc?
Thank you for your help.

Hi linag96! ;)

Yes it is.
For instance {(red,red,red)} is an equivalence class.
And so is {(red,red,blue), (red,blue,red), (blue,red,red)}.
Which would the other classes be? (Wondering)

Btw, note that each equivalence class corresponds to a unique bracelet.
We are effectively finding the number of unique bracelets.

\begin{tikzpicture}
%preamble \usetikzlibrary{arrows,shadows}
[>=stealth',font=\large,scale=1,very thick,
button/.style 2 args={%
circle,
minimum size=0.6cm,
top color=#1!40!white,
bottom color=#1!60!black,
draw=#1!90!black,
thick,
general shadow={%
shadow xshift=.4ex, shadow yshift=-.4ex,
opacity=.5, fill=black!50,
}
}]
\newcommand{\bracelet}[4]
{%
\draw #1 node[button={#2}{}] (A) {1}
+(1,-0.5) node[button={#3}{}] (B) {2}
+(2,0) node[button={#4}{}] (C) {3};
\draw[bend right] (A) edge (B) (B) edge (C) (C) edge (A);
}

\node at (-1,0) {\LARGE $\{$};
\bracelet{}{red}{red}{red};
\node at (3,0) {\LARGE $\}$};

\node at (-1,-2) {\LARGE $\{$};
\bracelet{(0,-2)}{red}{red}{green};
\bracelet{(3,-2)}{red}{green}{red};
\bracelet{(6,-2)}{green}{red}{red};
\node at (9,-2) {\LARGE $\}$};

\end{tikzpicture}
 
Last edited:

Related to Equivalence Classes of Bracelet Beads: Red, White, Blue

1. What are equivalence classes in relation to bracelet beads?

Equivalence classes refer to groups of objects that share similar properties or characteristics. In the context of bracelet beads, equivalence classes are created based on the color of the beads, specifically red, white, and blue.

2. How do you determine the number of equivalence classes for bracelet beads?

The number of equivalence classes for bracelet beads can be determined by identifying all the unique colors of beads used in the bracelet. In this case, there are three colors: red, white, and blue, so there are three equivalence classes.

3. Can two bracelets with different bead arrangements have the same equivalence classes?

Yes, two bracelets with different bead arrangements can have the same equivalence classes as long as they use the same colors of beads. For example, a bracelet with a red-blue-white-blue-red pattern and a bracelet with a blue-white-red-blue-red pattern would have the same three equivalence classes.

4. How is the concept of equivalence classes useful in the study of bracelet beads?

The concept of equivalence classes is useful in the study of bracelet beads because it allows us to categorize and organize beads based on their colors. This can help us analyze and compare different bracelets, as well as make predictions about future bead arrangements.

5. Are equivalence classes of bracelet beads a universal concept?

Yes, the concept of equivalence classes can be applied to any set of objects that share common properties or characteristics. In the context of bracelet beads, it can be used to organize and analyze bracelets with various bead arrangements and color combinations.

Similar threads

  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Classical Physics
Replies
21
Views
955
  • General Math
2
Replies
45
Views
3K
  • Astronomy and Astrophysics
Replies
9
Views
2K
  • Programming and Computer Science
Replies
1
Views
1K
Replies
14
Views
527
  • Precalculus Mathematics Homework Help
Replies
10
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
6K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
2K
Back
Top