Proof WritingHardInduction
Induction · Hard problem
Let be the number of subsets of with no two consecutive numbers. Break down by whether is in the subset to get , with , . What is ?
Let be the number of subsets of with no two consecutive numbers. Break down by whether is in the subset to get , with , . What is ?