My Math Forum

My Math Forum (http://mymathforum.com/math-forums.php)
-   Abstract Algebra (http://mymathforum.com/abstract-algebra/)
-   -   equivalence relation - words from set of letters (http://mymathforum.com/abstract-algebra/337031-equivalence-relation-words-set-letters.html)

Floryan November 1st, 2016 02:42 AM

equivalence relation - words from set of letters
 
Hi Im stuck on a Task here, someone help

I have a set of letters E={a,b,c} from wich words can be formed.

There is a relation between two words if they are formed of the same factors
(A factor here is the combination of 4 letters, for example the word aababba has the factors aaba, abab, babb, abba)

Now I have to prove i this is an equivalence relation.

I think this is true but dont know how to properly prove it.


Note: Hope my technical terms are correct, Im not a native english speaker.

mathman November 1st, 2016 02:14 PM

I am not sure what you need to prove. You haven't defined the equivalence relationship. You can simply define two words to be equivalent if they have the same factors.


All times are GMT -8. The time now is 01:30 AM.

Copyright © 2019 My Math Forum. All rights reserved.