Is there a variant form of induction to prove something about the rationals as opposed to just the natural numbers?(adsbygoogle = window.adsbygoogle || []).push({});

You could start by proving it for the open interval (0, 1) by showing that for an arbitrary integer m, m < n, [tex]P(\frac{m}{n}) \Rightarrow P(\frac{m}{n+1})[/tex], for all natural numbers n, and then extend the domain to all positive rationals.

Is this even plausible?

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

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

# Induction over the rationals?

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