Problem 5: Another student has started a proof of the proposition Vn E Z where n> 4,n! > 2", and has written their basis step (shown below). Is this a valid basis step? Explain why or why not. Also, how many base cases would be necessary (minimally) for a proof of this proposition? Proof : WTS: Vn e Z where n>4, n! > 2" Step 1: Base Case WTS: P(5) is true . LHS: 5! = 120. RHS: 25 = 32. LHS > RHS. So P(5) is true . WTS: P(6) is true . LHS: 6! = 720. RHS: 26 = 64. LHS > RHS. So P(6) is true . WTS: P(7) is true . LHS: 7! = 5040. RHS: 27 = 128. LHS > RHS. So P(7) is true .

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
Problem 5: Another student has started a proof of the proposition Vn e Z where n> 4, n! > 2", and has written their basis step (shown below). Is this a
valid basis step? Explain why or why not. Also, how many base cases would be necessary (minimally) for a proof of this proposition?
Proof :
WTS: Vn e Z where n > 4, n! > 2"
Step 1: Base Case
WTS: P(5) is true .
LHS: 5! = 120.
RHS: 25 = 32.
LHS > RHS. So P(5) is true .
WTS: P(6) is true .
LHS: 6! = 720.
RHS: 26 = 64.
LHS > RHS.So P(6) is true .
WTS: P(7) is true .
LHS: 7! = 5040.
RHS: 27 = 128.
LHS > RHS. So P(7) is true .
Transcribed Image Text:Problem 5: Another student has started a proof of the proposition Vn e Z where n> 4, n! > 2", and has written their basis step (shown below). Is this a valid basis step? Explain why or why not. Also, how many base cases would be necessary (minimally) for a proof of this proposition? Proof : WTS: Vn e Z where n > 4, n! > 2" Step 1: Base Case WTS: P(5) is true . LHS: 5! = 120. RHS: 25 = 32. LHS > RHS. So P(5) is true . WTS: P(6) is true . LHS: 6! = 720. RHS: 26 = 64. LHS > RHS.So P(6) is true . WTS: P(7) is true . LHS: 7! = 5040. RHS: 27 = 128. LHS > RHS. So P(7) is true .
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,