AQA A Level Maths: Pure复习笔记1.1.3 Proof by Exhaustion
Proof by Exhaustion
What is proof by exhaustion?
- Proof by exhaustion is a way to show that the desired result works for every allowed value
How do I prove a result by exhaustion?
- Using proof by exhaustion means testing every allowed value not just showing a few examples
Difficulties with proof by exhaustion
- In many cases proof by exhaustion is not practical, or possible
- Proving all multiples of 4 are even can’t be shown for every multiple of 4
- Aim to minimise the work involved
- Proving a number is prime only requires testing factors up to the square root
Exam Tip
- Try a simpler case if you are stuck.
- For example, if you are asked to prove that 97 is a prime number you could try thinking about what you would do for smaller primes such as 7 or 11.
Worked Example
转载自savemyexams
国际竞赛真题资料-点击免费领取！
早鸟钜惠！翰林2025暑期班课上线
美高学分项目重磅来袭！立即了解
