If we split a set S of integers into two subsets A and B whose intersection is empty and whose union is the whole of S, and such that
- the sum of the elements of A is equal to the sum of the elements of B
- and the sum of the squares of the elements of A is equal to the sum of the squares of the elements of B,
then we say that we have found a balanced partition of S into two subsets.
(i) Find a balanced partition of the set {1,2,3,4,5,6,7,8} into two subsets A and B, each of size 4.
(ii) Given that a1,a2,…,am and b1,b2,…,bm are sequences withk=1∑mak=k=1∑mbkandk=1∑mak2=k=1∑mbk2,show thatk=1∑mak3+k=1∑m(c+bk)3=k=1∑mbk3+k=1∑m(c+ak)3for any real number c.
(iii) Find, with justification, a balanced partition of the set {1,2,3,…,16} into two subsets A and B, each of size 8, which also has the property that
- the sum of the cubes of the elements of A is equal to the sum of the cubes of the elements of B.
(iv) You are given that the sets A={1,3,4,5,9,11} and B={2,6,7,8,10} form a balanced partition of the set {1,2,3,…,11}.
Let S={n2,(n+1)2,(n+2)2,…,(n+11)2}, where n is any positive integer. Find, with justification, two subsets C and D of S whose intersection is empty and whose union is the whole of S, and such that
- the sum of the elements of C is equal to the sum of the elements of D.