OHHH that makes more sense now, thankyou. But in an exam situation, how do you come up with a number like 1020 to prove by contradiction
For that particular question, the inspiration was that
If N was very large, then sqrt(N+1)-1 is about equal to sqrt(N).
And sqrt(10
20) = 10
10But then because it's a proof, we always need to look at what we're trying to prove. We want to prove that it is greater than 10
10. Quite fortunately enough, we actually had 2x10
10 by our intuition.
With proof by contradiction, you need to look ahead. You need to try to think about how you would fail it. You firstly decide wait, does this make sense or not, before you try finding a counterexample.
Note that, for that question though, you could've picked say 10
100 and you would still have a valid counterexample.