a) Solve the congruence equation f(x) = 26x-31x +46x -76x+57 = 0(mod 8) (10 marks) b)...

  

Transcribed Image Text:

a) Solve the congruence equation f(x) = 26x¹-31x³ +46x² -76x+57 = 0(mod 8) (10 marks) b) Consider the Boolean algebra D₂10 i. Find its elements and draw its lattice diagram ii. iii. iv. V. Find the set A of atoms Find two sub-algebras with 8 elements Is X = {1,2,6,210} a sub-lattice or a sub-algebra? Explain. Do as part (iv) above for Y= {1,2,3,6} (2 marks) (2 marks) (2 marks) (2 marks) (2 marks) a) Solve the congruence equation f(x) = 26x¹-31x³ +46x² -76x+57 = 0(mod 8) (10 marks) b) Consider the Boolean algebra D₂10 i. Find its elements and draw its lattice diagram ii. iii. iv. V. Find the set A of atoms Find two sub-algebras with 8 elements Is X = {1,2,6,210} a sub-lattice or a sub-algebra? Explain. Do as part (iv) above for Y= {1,2,3,6} (2 marks) (2 marks) (2 marks) (2 marks) (2 marks)

Answer rating: 100% (QA)

a To solve the congruence equation fx 26x31x 46x76x57 0 mod 8 we first simplify each term modulo 8 fx 2x 7x 6x 4x 1 mod 8 Now we substitute x 0 1 2 3 ... View the full answer