Passer au contenu

CCEA A-Level Mathematics

A-Level · CCEAMathematics49 notes dans 13 dossiers, 304 KB

49 notes de révisions, créée par cookie, répartie en 4 sections qui suivent les thèmes du cours.

Notes for CCEA GCE Mathematics, in folders for the four units in order: AS 1 Pure Mathematics, AS 2 Applied Mathematics (mechanics and statistics), A2 1 Pure Mathematics and A2 2 Applied Mathematics. Each note gives the definitions, results and methods with worked examples in LaTeX, and proofs are written out where they are asked for. If you only sit the AS, delete the two A2 folders once the notes are yours.

Contenu

La première note

AS 1 Pure Mathematics / Algebra and functions / Proof and mathematical language

Symbols and connecting language

Mathematical arguments are written with a small set of symbols, and each one has a precise meaning that a sentence of working has to respect.

SymbolMeaning
==is equal to, for particular values
≡\equivis identically equal to, true for every value of the variable
≠\neqis not equal to
∴\thereforetherefore
∵\becausebecause
⇒\Rightarrowimplies, so if the left side is true the right side is true
⇐\Leftarrowis implied by
⇔\Leftrightarrowimplies and is implied by, so the two statements are equivalent

The difference between == and ≡\equiv matters. The statement x2−1=0x^2 - 1 = 0 is true only for x=1x = 1 and x=−1x = -1, whereas x2−1≡(x−1)(x+1)x^2 - 1 \equiv (x - 1)(x + 1) is true whatever xx is. The arrow ⇒\Rightarrow goes in one direction only: x=3⇒x2=9x = 3 \Rightarrow x^2 = 9 is true, but x2=9⇒x=3x^2 = 9 \Rightarrow x = 3 is false because xx could be −3-3. Since x2=9⇔x=3 or x=−3x^2 = 9 \Leftrightarrow x = 3 \text{ or } x = -3, the equivalence sign can be used there.

A condition is necessary for a statement if the statement cannot be true without it, and sufficient if it guarantees the statement. Being a multiple of 44 is sufficient for a whole number to be even but not necessary, because 66 is even and is not a multiple of 44. Being even is necessary for being a multiple of 44 but not sufficient, since 66 is even and is not a multiple of 44. When a condition is both, the two statements are equivalent and ⇔\Leftrightarrow applies: a quadratic has equal roots if and only if its discriminant is zero.

Several everyday words have a fixed meaning in mathematical writing: a constant never changes, a variable can take different values, an index is a power, and a function gives one output for each input. In 3x2+5x−73x^2 + 5x - 7 there are three terms, the coefficient of x2x^2 is 33, the coefficient of xx is 55, the constant term is −7-7, and xx is the variable. An expression has no equals sign, an equation does, and an identity is an equation true for all values of its variable.

Sets

A set is a collection of objects, called its elements, written in curly brackets. The notation x∈Ax \in A says that xx is an element of AA and x∉Ax \notin A says it is not. Some sets are used so often that they have their own letters.

SymbolSet
N\mathbb{N}natural numbers 1,2,3,…1, 2, 3, \dots
Z\mathbb{Z}integers …,−2,−1,0,1,2,…\dots, -2, -1, 0, 1, 2, \dots
Q\mathbb{Q}rational numbers, those that can be written pq\dfrac{p}{q} with p,qp, q integers and q≠0q \neq 0
R\mathbb{R}real numbers

The other symbols for sets are these.

SymbolMeaning
A∩BA \cap Bintersection, the elements in both AA and BB
A∪BA \cup Bunion, the elements in AA or BB or both
A′A'complement, the elements of the universal set ε\varepsilon that are not in AA
∅\varnothingthe empty set, with no elements
A⊂BA \subset BAA is a subset of BB, so every element of AA is in BB

Sets can also be described by a rule. The set {x∈R:x>2}\{x \in \mathbb{R} : x > 2\} is read as the set of real numbers xx such that xx is greater than 22. Solutions to inequalities are often given this way, or as an interval, and a Venn diagram shows the relations between sets with overlapping regions drawn inside a rectangle that represents ε\varepsilon.

If ε={1,2,…,10}\varepsilon = \{1, 2, \dots, 10\}, A={2,4,6,8,10}A = \{2, 4, 6, 8, 10\} and B={3,6,9}B = \{3, 6, 9\}, then A∩B={6}A \cap B = \{6\}, A∪B={2,3,4,6,8,9,10}A \cup B = \{2, 3, 4, 6, 8, 9, 10\} and A′={1,3,5,7,9}A' = \{1, 3, 5, 7, 9\}. The same language is used in probability, where A∩BA \cap B is the event that both happen and A∪BA \cup B the event that at least one happens.

What a proof is

A proof starts from assumptions that are given or already established and moves by logical steps to a conclusion, so that the conclusion has to be true whenever the assumptions are. Checking a statement on a few examples is never a proof, however many cases work, because the next case might fail. Four methods are used at AS level and one more is added at A2 (proof by contradiction, in its own note).

Proof by deduction

A deductive proof works with general symbols, so that it covers every case at once. To prove a statement about all even numbers, write an even number as 2n2n with nn an integer; to cover odd numbers use 2n+12n + 1; and to cover consecutive integers use nn and n+1n + 1.

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=2n2+2n+1=2(n2+n)+1. n^2 + (n + 1)^2 = 2n^2 + 2n + 1 = 2(n^2 + n) + 1.

Since n2+nn^2 + n is an integer, this has the form 2k+12k + 1 and so it is odd.

Prove that (2a+3)2−(2a−3)2(2a + 3)^2 - (2a - 3)^2 is a multiple of 2424 when aa is an integer. Expanding, it equals (4a2+12a+9)−(4a2−12a+9)=24a(4a^2 + 12a + 9) - (4a^2 - 12a + 9) = 24a. The difference is 2424 times an integer, so it is a multiple of 2424.

An algebraic statement can be proved in the same way. To show that x2−6x+11>0x^2 - 6x + 11 > 0 for all real xx, complete the square to get (x−3)2+2(x - 3)^2 + 2. A square is never negative, so the expression is at least 22 and therefore positive.

Proof by exhaustion

Some statements have a finite number of cases, and proof by exhaustion checks every one. To prove that the square of any integer leaves remainder 00 or 11 when divided by 44, there are two cases, since an integer is either 2n2n or 2n+12n + 1. In the first, (2n)2=4n2(2n)^2 = 4n^2 leaves remainder 00. In the second, (2n+1)2=4n2+4n+1=4(n2+n)+1(2n + 1)^2 = 4n^2 + 4n + 1 = 4(n^2 + n) + 1 leaves remainder 11. There are no other cases, so the statement is proved.

Exhaustion is a valid proof only when the cases are listed completely and each is actually checked. A small finite set, such as the integers from 11 to 2020, can be done by working through them all. Often an infinite set is split into a finite number of types, as above with even and odd.

Disproof by counter-example

To show that a statement is false it is enough to find one case where it fails. The claim that n2+n+11n^2 + n + 11 is prime for every positive integer nn holds for n=1,2,…,9n = 1, 2, \dots, 9 (giving 13,17,23,31,41,53,67,83,10113, 17, 23, 31, 41, 53, 67, 83, 101), yet at n=10n = 10 it gives 121=112121 = 11^2, which is not prime. One failure settles it. The claim that x2>xx^2 > x for every real xx fails at x=12x = \tfrac{1}{2}, where x2=14x^2 = \tfrac{1}{4}.

A counter-example has to satisfy the conditions of the statement it attacks. To disprove "the sum of two irrational numbers is irrational" use 2\sqrt{2} and −2-\sqrt{2}, each irrational, whose sum is 00, which is rational.

Setting out a proof

A proof reads as a chain in which each line follows from the ones before, and the connecting words are part of it. State what is being assumed at the start (for example "let nn be an integer, so the integers are nn and n+1n + 1"), show the steps, and finish with a sentence that says what has been proved and why, for example "this has the form 2k+12k + 1, so it is odd". Give the reason for any step that is not plain algebra. A statement of the form "if PP then QQ" is proved by starting from PP and reaching QQ; starting from QQ and reaching PP proves the converse, which is a different statement, and when both directions are needed each has to be shown.

Et 48 autres : ouvre-les depuis la liste ci-dessus.

Avis

Aucun avis écrit pour le moment. Ajoute ces notes aux tiennes et tu pourras être le premier à en laisser un.