Suppose X = {1,2,3,4}. List all the elements of (2((XXX)xX)nx). Define the Bibonacci numbers Bn for...

Transcribed Image Text:

Suppose X = {1,2,3,4}. List all the elements of (2((XXX)xX)nx). Define the Bibonacci numbers Bn for any n EN by Bo=B and the relation Bn+2= Bn+1 + 3Bn. Also define 1+13 = 2 Y 1-/13 1-13 and b and 13-/13 26 2 C = After some numerical experiments we suspect that Bn = b + cyn for all n E N. To prove this; use induction to prove the statement Sn formulated as follows. - Sn: For every natural number kn we have B = b3k + cyk Prove that if P is a subset of a set Q then P C Q. = = 1 and 13+13 26 = Suppose X = {1,2,3,4}. List all the elements of (2((XXX)xX)nx). Define the Bibonacci numbers Bn for any n EN by Bo=B and the relation Bn+2= Bn+1 + 3Bn. Also define 1+13 = 2 Y 1-/13 1-13 and b and 13-/13 26 2 C = After some numerical experiments we suspect that Bn = b + cyn for all n E N. To prove this; use induction to prove the statement Sn formulated as follows. - Sn: For every natural number kn we have B = b3k + cyk Prove that if P is a subset of a set Q then P C Q. = = 1 and 13+13 26 =

Answer rating: 100% (QA)

The set 2XXXxxnx 2 can be expanded as follows2111xx11 2 2111xx11x2 2 2111222112 22244488866622244488... View the full answer