Login

Welcome, Guest. Please login or register.

April 24, 2024, 01:38:30 pm

Author Topic: EXT 1 Math - Mathematical Induction (help)  (Read 1430 times)  Share 

0 Members and 1 Guest are viewing this topic.

fishbiscuit

  • Trailblazer
  • *
  • Posts: 35
  • Respect: 0
EXT 1 Math - Mathematical Induction (help)
« on: December 04, 2017, 07:11:05 pm »
0
I'm having trouble understanding mathematical induction when inequalities are involved, especially in the 'prove for n = k + 1' part of the steps.
The question I'm doing is:

n^2 > n - 5 for all positive integers n

I've tested, assumed n = k and now trying to prove true for n = k + 1, but I don't know how to make the LHS = RHS, or if I even have to make them equal because it's an inequality.
I thought of subbing a random value in for k and testing it like that, but I'm not sure that's a reliable way of proving it because it would only be true for that particular value.
I'm just really confused on how inequalities work for this and would really like some help and clarification. Thank you.

RuiAce

  • ATAR Notes Lecturer
  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 8814
  • "All models are wrong, but some are useful."
  • Respect: +2575
Re: EXT 1 Math - Mathematical Induction (help)
« Reply #1 on: December 04, 2017, 07:46:25 pm »
+1




Note: The statement \(3k > k\) is always true provided \( k > 0\), which we satisfy here from establishing that \(k\ge 1\).
« Last Edit: December 04, 2017, 08:08:55 pm by RuiAce »

fishbiscuit

  • Trailblazer
  • *
  • Posts: 35
  • Respect: 0
Re: EXT 1 Math - Mathematical Induction (help)
« Reply #2 on: December 04, 2017, 08:02:45 pm »
0
Hello, thank you for helping!
I don't understand the substitution of k^2 to (k - 4) in the second line of your working out in the substitution section. How does k^2 = k - 4?

RuiAce

  • ATAR Notes Lecturer
  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 8814
  • "All models are wrong, but some are useful."
  • Respect: +2575
Re: EXT 1 Math - Mathematical Induction (help)
« Reply #3 on: December 04, 2017, 08:08:09 pm »
0
Hello, thank you for helping!
I don't understand the substitution of k^2 to (k - 4) in the second line of your working out in the substitution section. How does k^2 = k - 4?
Deleted an earlier reply - I made a typo in substitution; fixing it now

fishbiscuit

  • Trailblazer
  • *
  • Posts: 35
  • Respect: 0
Re: EXT 1 Math - Mathematical Induction (help)
« Reply #4 on: December 04, 2017, 08:19:44 pm »
0
Ah, okay, that makes sense.
So, I can substitute what I assumed into my proof, and the sign I use is the one that is associated with what I sub in? (When you subbed in k - 5 for k^2 you used the '>' sign)

RuiAce

  • ATAR Notes Lecturer
  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 8814
  • "All models are wrong, but some are useful."
  • Respect: +2575
Re: EXT 1 Math - Mathematical Induction (help)
« Reply #5 on: December 04, 2017, 08:21:12 pm »
0
Ah, okay, that makes sense.
So, I can substitute what I assumed into my proof, and the sign I use is the one that is associated with what I sub in? (When you subbed in k - 5 for k^2 you used the '>' sign)
Basically, yep.

(Reason being the '>' and '=' signs, when nothing is written on the left, always refers to the thing above it.)

fishbiscuit

  • Trailblazer
  • *
  • Posts: 35
  • Respect: 0
Re: EXT 1 Math - Mathematical Induction (help)
« Reply #6 on: December 04, 2017, 08:30:51 pm »
0
Thank you so much!!