Discrete Structures Question on a Relation

wolfmanzak
Messages
25
Reaction score
0

Homework Statement


Let A be the set of all strings of a's and b's of length 4. Define a relation R on A as follows. For all s,t \in A, sRt, s has the same first two characters as t.

s=baaa
t=abaa

Homework Equations


The Attempt at a Solution



I just want to know if the order of the first two characters matters? if it does then they are not related, if it does not, they they are related.
 
Last edited:
Physics news on Phys.org
What is the exact statement of the problem? I would be inclined to interpret "has the same first two characters" as meaning that order is not relevant- but then I'm not grading you!
 
Unfortunately that is the exact way the problem is written which is why I'm also a bit confused. I'm inclined to agree with you on the belief that order doesn't matter, but I wasn't entirely sure. I've tried finding a good example or a source of info on the internet but have yet to find one. Any thoughts?

Thanks,
WMZ
 

Thread 'Prove that the integral is equal to ##\pi^2/8##'

Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
View full post »

Similar threads

Equality sign and equivalence relations
Replies
7
Views
1K
What are the key differences between discrete and continuous PMFs?
Replies
2
Views
1K
I No structure in ##(d,x)## in ##\textbf{Met*}(X)## is admissible
Replies
0
Views
1K
Relations on Sets: Need help understanding a mistake
Replies
3
Views
1K
Prove ##1 + a=s(a)=a+1## for ##a \in \mathbb{N}##
Replies
1
Views
1K
Prove ##a \cdot 1 = a = 1 \cdot a## for ##a \in \mathbb{N}##
Replies
1
Views
1K
Matching Discrete Fourier Transform (DFT) Pairs
Replies
8
Views
5K
Prove ##a + b = b + a## using Peano postulates
Replies
3
Views
1K
Chemistry How do we know ##BF_3## has Lewis structure but ##Al_2S_3## does not?
Replies
1
Views
2K
Show Regular Homotopy is an Equivalence Relation
Replies
1
Views
2K

Hot Threads

Recent Insights

Back
Top