Euclid's beautiful proof by contradiction to show there are infinitely many prime numbers is one of the most mind-boggling method to prove something is true that leave us speechless with absolute admiration.
According to wikipedia (Proof_by_contradiction):
In logic, proof by contradiction is a form of proof, and more specifically a form of indirect proof, that establishes the truth or validity of a proposition by showing that the proposition's being false would imply a contradiction. Proof by contradiction is also known as indirect proof, apagogical argument, proof by assuming the opposite, and reductio ad impossibilem. It is a particular kind of the more general form of argument known as reductio ad absurdum.
G. H. Hardy described proof by contradiction as "one of a mathematician's finest weapons", saying "It is a far finer gambit than any chess gambit: a chess player may offer the sacrifice of a pawn or even a piece, but a mathematician offers the game."
But not every problem can be tackled that way. If we proceed without the hunch when should we try this heuristic skill on the given math challenge problem, we might fret and feel helpless. For me, my hunch when do I think of using the method to prove something to be true by contradiction technique arises when all methods failed.
In this blog post, I will show one good and intriguing challenge problem that is designed for us to employ the prove by contradiction skill.
Prove that sin10∘>16.
We will use the method by contradiction to prove the actual value for sin10∘ is greater than 16.
We first assume that sin10∘<16
But how do we prove that sin10∘<16? The triple angle formula for sin3x should come into play since
1. We know the value for sin30∘=12,
2. We can relate sin30∘ and sin10∘ in one formula as sin3x=3sinx−4sin3x.
Putting all information in by letting x=10∘, and rearrange the equation to make sin10∘ as the subject, we have:
sin3x=3sinx−4sin3x
sin3(10∘)=3sin10∘−4sin310∘
sin30∘=3sin10∘−4sin310∘
12=3sin10∘−4sin310∘
12+4sin310∘=3sin10∘
sin10∘=12+4sin310∘3=16+4sin310∘3
We have our assumption that sin10∘<16.
Therefore, we get:
16+4sin310∘3<16
⟹4sin310∘3<0 or sin10∘<0 which is truly impossible.
This result is contradicting our assumption, and the converse sin10∘>16 must be true and this completes the proof.
No comments:
Post a Comment