For each of the proposed claims below, examine the proposed proof and point out the flaw in it. Donot just explain why the claim is wrong; rather you should explain how the argument violates the notion of a valid proof.
Claim: log15 n = log251 n for all natural numbers n. Proof (by strong induction)The inductive hypothesis is "log15 n = log251 n".•
Base case: log15 1 = 0 = log251 1.•
Induction Hypothesis: log15 k = log251 k for all natural numbers k ≤ n• Inductive step: We wish to show that the claim is true for n + 1. Write n + 1 as a productof two natural numbers p and q so that we have:log15(n+1) = log15(pq) = log15 p+log15 q = log251 p+log251 q = log251(pq) = log251(n+1)which is true by the inductive hypothesis