✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
We want to prove by induction that, for all , The base case holds (). Assuming is true, which equality must be proved in the inductive step?