Question

(b) Answer the following questions for the relation R defined on the set of seven-bit strings by s,RS2, provided that the first four bits of s, and s2 coincide. Jawab soalan-soalan berikut untuk hubungan R yang ditakrif di set rentetan tujuh-bit oleh s1Rs2, dengan syarat bahawa empat bit pertama s1 dan s2 serentak. (i) Show that R is an equivalence relation. Tunjukkan R adalah hubungan kesetaraan. (20/100) (ii) How many equivalence classes are there? Berapa banyak kelas kesetaraan yang ada? (20/100) (1) member of each equivalence class (iii) List one Senaraikan satu (1) ahli bagi setiap kelas kesetaraan. (10/100)

Answer 1

s,khyonlet He fimt four bik aA Cauciles R is Refloxi A 2. e Clearly Rs TA, RA ad ACncidles gonetrie hence is e s, RA ano A2Rsq Suppor A Cnnciolr Then weli Cain cider franahve and A3 uivalonee selahin R is Han ce an i)Nsre at equivalonce clam f elentf ifirnt frus digits an dapendo Some CS i ce clo, eruise is nt CanScanner

So, the nuees of equivalee elarsen 4itshringn numdoes - 16 Ntahion cln cntai ing Hhe elemat £a3 denster equivalenes a. Dictinet eguivalen ca clarsen ase В 1ооо! Oo o OO O Eol010001 ooto000 3 oo10001, 6 8011000 C 1000000 LI0010001 O O 5 cannedwith 000] CS CamScanner