Question: please help with discrete mathematics 3. Let n E 3+1 3 = {I311} and 3 he the set of binary strings of length n. For

please help with discrete mathematics

please help with discrete mathematics 3. Let n E 3+1 3 =

3. Let n E 3+1 3 = {I311} and 3\" he the set of binary strings of length n. For example, 53 = {111111, m111111, 111e, 1111: 111:1, 111}. Dene the function 111., '. S\" :r E by 1.1141} = the number of 1's in I [11:41} is sometimes called the 1weight of I]. For example, 11:5[111] = 3, urg{l1}= 2, tuaElIIl] = l and ugw] = i]. Let Q\" be the relation on 3" given by IQny Hr 11141} wHEy] } {l or I = 3;. Q\" is a. partial order relation for etrerj.r n. E 3+ [You on not need to show this}. {3.} Draw the Hesse diagram in the case n. = 3. {b} When answering the next four parts, write "'none'1 if no elements have the required property. I List maximal elements: I List minimal elements: I List greatest [mmo'rmlni] elements: I List least {minimum} elements: {1:} Is Q3 3 total order? If not1 give twn non eomperahlie elements under Q3. {.1} List a chain in Q3

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!