انتقل إلى المحتوى
cookie

OCR A-Level Mathematics A

A-Level · OCRMathematics47 ملاحظة في 9 مجلدات، 292 KB

47 ملاحظات للمذاكرة لمادة OCR A-Level Mathematics، أعدّها cookie، في 3 أقسام تتبع موضوعات المنهج.

Notes for OCR A-Level Mathematics A (H240), in folders for the specification's three content areas, Pure Mathematics, Statistics and Mechanics, in the specification's order. Each note has definitions, results, methods and worked examples in LaTeX, and Pure Mathematics is split into topic folders. Delete any note you don't need once the notes are yours.

ما المحتوى؟

الملاحظة الأولى

Pure mathematics / Proof and algebra / Proof

What a proof is

A proof starts from assumptions and facts already established and moves through logical steps to a conclusion, with nothing left to trust. A single worked example never proves a general statement, because the next case might behave differently. A proof has to cover every case the statement claims.

The vocabulary matters. An integer is a whole number (positive, negative or zero), a rational number can be written as pq\dfrac{p}{q} with pp and qq integers and q≠0q \ne 0, and a real number is any point on the number line. A real number that is not rational is irrational. The symbol Z\mathbb{Z} stands for the integers, Q\mathbb{Q} for the rationals and R\mathbb{R} for the reals.

Logical connectives

Three symbols connect statements. P⇒QP \Rightarrow Q means "if PP then QQ": whenever PP is true, QQ is true as well. P⇐QP \Leftarrow Q is the same statement the other way round. P⇔QP \Leftrightarrow Q means both hold, and is read "if and only if" (often shortened to "iff"). It says the two statements are equivalent.

The two directions are separate claims and one does not give the other. If x=3x = 3 then x2=9x^2 = 9, so x=3⇒x2=9x = 3 \Rightarrow x^2 = 9. The reverse fails, because x2=9x^2 = 9 is also true for x=−3x = -3. So x2=9x^2 = 9 does not imply x=3x = 3. When you solve an equation and each line follows from the last in both directions, you can write ⇔\Leftrightarrow; squaring both sides is a typical step where only ⇒\Rightarrow is safe and false solutions can appear.

The symbol ≡\equiv means "is identically equal to": the two sides are equal for every value of the variable, as in (x+1)2≡x2+2x+1(x+1)^2 \equiv x^2 + 2x + 1. It differs from ==, which asks for particular values of xx.

Proof by deduction

Proof by deduction is the direct method. Begin with known facts or definitions, manipulate algebraically, and arrive at the claim. For statements about a whole class of numbers, represent the class algebraically. An even number is 2n2n for an integer nn, and an odd number is 2n+12n+1. Consecutive integers are nn and n+1n+1.

Worked example

Prove that the sum of the squares of two consecutive integers is always odd.

Let the integers be nn and n+1n+1. Then

n2+(n+1)2=n2+n2+2n+1=2n2+2n+1=2(n2+n)+1 \begin{aligned} n^2 + (n+1)^2 &= n^2 + n^2 + 2n + 1 \\ &= 2n^2 + 2n + 1 \\ &= 2\left(n^2 + n\right) + 1 \end{aligned}

Since n2+nn^2 + n is an integer, this has the form 2k+12k + 1 with kk an integer, so it is odd. The argument works for every integer nn, which is what makes it a proof.

Proving inequalities and identities

To prove an identity, start from one side and transform it into the other, or reduce both sides to the same expression. To prove an inequality, it is often enough to rewrite the difference as something known to be non-negative, such as a square.

For example, to show a2+b2≥2aba^2 + b^2 \ge 2ab for all real aa and bb, consider the difference:

a2+b2−2ab=(a−b)2≥0 a^2 + b^2 - 2ab = (a - b)^2 \ge 0

A square of a real number is never negative, so the difference is non-negative and the inequality holds for all real aa and bb.

Proof by exhaustion

Proof by exhaustion splits the possibilities into a finite number of cases and checks each one. It is only practical when the cases are few, or when a general argument can cover each case at once.

To show that n3−nn^3 - n is divisible by 3 for every integer nn, note that every integer is of the form 3k3k, 3k+13k+1 or 3k+23k+2. Factorising first gives n3−n=(n−1)n(n+1)n^3 - n = (n-1)n(n+1), which is the product of three consecutive integers. In each case one of the three factors is a multiple of 3:

  • if n=3kn = 3k, then nn is a multiple of 3;
  • if n=3k+1n = 3k + 1, then n−1=3kn - 1 = 3k is a multiple of 3;
  • if n=3k+2n = 3k + 2, then n+1=3k+3=3(k+1)n + 1 = 3k + 3 = 3(k+1) is a multiple of 3.

All cases are covered, so the product is always divisible by 3.

A statement about the integers from 1 to 10 can be proved by exhaustion by testing each of them. A statement about all integers cannot, unless the cases are grouped as above.

Disproof by counter-example

To show that a statement of the form "if P(x)P(x) is true then Q(x)Q(x) is true" is false, it is enough to find one value of xx for which P(x)P(x) is true and Q(x)Q(x) is false. That single value is a counter-example.

The claim "n2+n+11n^2 + n + 11 is prime for every positive integer nn" is true for n=1,2,…,9n = 1, 2, \dots, 9, which might make it look convincing. At n=10n = 10 the value is 100+10+11=121=112100 + 10 + 11 = 121 = 11^2, which is not prime. One failure settles it.

A counter-example has to satisfy the conditions of the statement. To disprove "the square of any number is greater than the number itself", the value x=0.5x = 0.5 works since 0.25<0.50.25 < 0.5, and so does x=1x = 1 since 1=11 = 1 is not greater. A value such as x=−2x = -2 would not help, because 4>−24 > -2 and the statement holds there.

Proof by contradiction

In proof by contradiction, assume the statement is false, then show that this assumption leads to something impossible (a contradiction of a known fact or of the assumption itself). The only way out is that the assumption was wrong, so the statement is true.

The irrationality of 2\sqrt{2}

Assume 2\sqrt{2} is rational. Then 2=pq\sqrt{2} = \dfrac{p}{q} where pp and qq are integers with no common factor, which is always possible by cancelling any common factors.

2=pq2=p2q2p2=2q2 \begin{aligned} \sqrt{2} &= \frac{p}{q} \\ 2 &= \frac{p^2}{q^2} \\ p^2 &= 2q^2 \end{aligned}

So p2p^2 is even, which means pp is even (the square of an odd number is odd). Write p=2mp = 2m. Then 4m2=2q24m^2 = 2q^2, so q2=2m2q^2 = 2m^2 and q2q^2 is even, so qq is even too.

Now pp and qq are both even, so they share the factor 2. That contradicts the assumption that they have no common factor. Therefore 2\sqrt{2} cannot be rational, and is irrational.

The same pattern shows that 3\sqrt{3} is irrational, using "a square divisible by 3 forces the number to be divisible by 3".

There are infinitely many primes

Assume there are only finitely many primes and list them all: p1,p2,…,pnp_1, p_2, \dots, p_n. Form the number

N=p1p2⋯pn+1 N = p_1 p_2 \cdots p_n + 1

Dividing NN by any pip_i leaves remainder 1, so no prime on the list divides NN. But every integer greater than 1 is either prime or has a prime factor. If NN is prime it is not on the list, and if it is composite it has a prime factor that is not on the list. Either way the list was incomplete, which contradicts the assumption. So the primes do not run out.

Another example

Prove that there is no smallest positive rational number. Suppose rr is the smallest one. Then r2\dfrac{r}{2} is also rational and positive, and r2<r\dfrac{r}{2} < r. This contradicts the choice of rr, so no smallest positive rational exists.

Choosing a method

SituationMethod
The claim is about all integers of a type and can be written algebraicallydeduction
The claim splits into a small number of cases that can each be checkedexhaustion
The claim says "always" and you suspect it is falsesearch for a counter-example
The claim says something cannot exist, or is irrational, or involves "no largest"contradiction

A full proof states its assumptions, sets out every step, and ends by saying what has been shown. Setting nn to be a specific number, or checking a few cases, is evidence but not proof.

و46 أخرى: افتح أياً منها من القائمة أعلاه.

التقييمات

لا توجد مراجعات مكتوبة بعد. أضف هذه الملاحظات إلى مجموعتك، ويمكنك أن تكون أول من يكتب مراجعة.