I will prove the false statement, that [tex]n\geq a\Rightarrow n!\geq a^n, n\in \mathbb{N}-\left \{ 0 \right \}[/tex] with induction(adsbygoogle = window.adsbygoogle || []).push({});

For [tex]n=1[/tex] [tex]1\geq a\Rightarrow 1!\geq a^1\Rightarrow 1 \geq a[/tex] which is true.

Suppose that [tex]n\geq a\Rightarrow n!\geq a^n, n\in \mathbb{N}-\left \{ 0 \right \}[/tex]

Then,

[tex]n\geq a\Rightarrow (n+1)!\geq nn!\geq aa^n=a^{n+1}[/tex] which yields that [tex]n+1\geq a\Rightarrow(n+1)!\geq a^{n+1}[/tex]

Therefore, [tex]n\geq a\Rightarrow n!\geq a^n[/tex]

But for [tex]n=3,a=2[/tex] using the inequality we just proved [tex]3\geq 2\Rightarrow3!\geq 2^3\Leftrightarrow 6\geq 8[/tex] Impossible!!. Where is my mistake?

[EDIT] Don't bother answering. I have highlighted the mistake I made that rendered the inequality invalid for a greater than 1

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

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

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

# False statement proven by induction? [itex]n \geq a \Rightarrow n! \geq a^n[/itex]

Loading...

Similar Threads - False statement proven | Date |
---|---|

I When are statements in propositional logic true or false? | Nov 17, 2016 |

Calculus is false. | Jun 6, 2015 |

When does '1 + 1 = 2' become false? | Sep 22, 2014 |

Why is this false? | Sep 8, 2014 |

Does induction sometimes allow false statements to be proven correctly? | Aug 12, 2012 |

**Physics Forums - The Fusion of Science and Community**