Math Problems: W3 find a bijective proof for the identity 6S(n, 3) + 6S(n, 2) + 3S(n, 1) = 3n.
Math Problems (1) W3 Let n be a non negative integer. Let An be the set of subsets of {1,.. . , n} that do not contain any consecutive pair of numbers. For example, A3 = {O, {1}, {2}, {3}, {1, 3}}. Compute A0,A1,A2,A3, A4, A5. Make a conjecture about |An| for all n ≥ … Read more