
Abstract Algebra Abstract Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
November 1st, 2016, 01:42 AM  #1 
Newbie Joined: Nov 2016 From: Germany Posts: 1 Thanks: 0  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. 
November 1st, 2016, 01:14 PM  #2 
Global Moderator Joined: May 2007 Posts: 6,785 Thanks: 707 
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.


Tags 
equivalence, letters, relation, set, words 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Equivalence relation.  cdummie  Abstract Algebra  2  July 13th, 2015 08:24 AM 
Equivalence Relation  Taladhis  Abstract Algebra  2  February 11th, 2013 08:20 AM 
How many words of seven letters  mike688  Advanced Statistics  2  September 23rd, 2011 09:56 AM 
Equivalence relation  Dontlookback  Abstract Algebra  1  April 20th, 2010 11:52 AM 
equivalence relation  tinynerdi  Abstract Algebra  1  January 11th, 2010 09:24 AM 