I am to prove something inductively. Can one substitute as follows?(adsbygoogle = window.adsbygoogle || []).push({});

For the inductive part, assume that

(*) n_k < n_(k+1)

In order to show that this implies:

(**) n_(k+1) < n_(k+2),

Can one then simply make the substitution k+1 = s in (**), yielding

n_(s) < n_(s+1)?

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Using substitution in an inductive proof

**Physics Forums | Science Articles, Homework Help, Discussion**