How to Prove the (k+1) Step in PMI?

  • Thread starter Thread starter sahilmm15
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around proving a statement using mathematical induction, specifically focusing on the (k+1) step in the proof. The original poster expresses difficulty in determining the next steps for this proof.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants question the necessity of induction for the problem and suggest alternative methods such as proof by contradiction. There is also a focus on clarifying the problem statement due to the poor quality of the original image.

Discussion Status

Some participants have provided insights into alternative approaches to the problem, while others are seeking clarification on the original problem statement. The discussion is ongoing, with various interpretations being explored.

Contextual Notes

There is a note regarding the challenges of using images for problem statements, emphasizing the preference for typed equations or inequalities to facilitate clearer communication.

sahilmm15
Messages
100
Reaction score
27
I am stuck at the problem. Can't find out what to do next for proving for (k+1). Can you help me. Thanks[Moderator's note: moved from a technical forum.]
 

Attachments

  • 16085608423001799109626063245386.jpg
    16085608423001799109626063245386.jpg
    42.9 KB · Views: 178
Last edited by a moderator:
Physics news on Phys.org
etotheipi said:
Is it only for natural numbers? Why do you need induction, can't you just multiply out the bracket?
Only for natural numbers.
 
What is the actual problem statement? The image you uploaded is almost impossible to read. As far as I can tell, it looks like you are to prove that ##2n + 7 > (n + 3)^2##.

You don't need induction to prove this. You can do a proof by contradiction. I.e., assume that ##2n + 7 \le (n + 3)
^2##. Expand the right side and from there get a contradiction.
 
  • Like
Likes   Reactions: Klystron
Mark44 said:
What is the actual problem statement? The image you uploaded is almost impossible to read. As far as I can tell, it looks like you are to prove that ##2n + 7 > (n + 3)^2##.

You don't need induction to prove this. You can do a proof by contradiction. I.e., assume that ##2n + 7 \le (n + 3)
^2##. Expand the right side and from there get a contradiction.
You read the problem right. Thanks for the answer.
 
sahilmm15 said:
You read the problem right.
Well, lucky for me. The image you posted was nearly unreadable, which is why we ask that members posting homework problems type the equations or inequalities rather than post an image of their work. It's very rare that someone posts an image that can easily be read. Most images are unreadable due to illegible writing or poor lighting of the work being photographed, or a combination of the two.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
29
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K