Is it possible to show that the sequence defined by
is increasing without relying on mathematical induction?
Almost certainly not, because the result depends on knowing that . If for example then the sequence will be decreasing. In order to use information about to prove something about , you need to bridge the gap between 1 and n. The only apparent way to do this is to use an inductive method.