Q2 e) We showed in lecture that no perceptron can compute the binary XOR function Show that in general, for any 2n2, this is true for the n ary XOR That is, for any 2n2, there is no perceptron that produces the same output as the n ary XOR defined by (1,2, ,) 1,1,if 1is odd,otherwise fn(x1,x2, ,xn) 1,ifi 1nxiis odd,1,otherwise on all binary vectors (1, ,)(x1, ,xn) with each 0,1 xi 0,1

Question: Q2 e) We showed in lecture that no perceptron can compute the binary XOR function. Show that in general, for any 2n2, this is true