GRE Mathematics Subject Test
cookie가 만든 ETS Entrance Mathematics 복습 노트 21개예요. 과정의 주제에 따라 3개 섹션으로 구성돼요.
Notes for the GRE Mathematics Subject Test, in three folders following ETS's published content list: calculus, algebra (elementary, linear and abstract algebra, and number theory) and additional topics (analysis, topology, complex variables, probability and statistics, discrete mathematics, numerical analysis). Each note has definitions, results and worked examples at undergraduate level.
포함된 내용
첫 번째 노트
Calculus / Limits and continuity
Limits
The statement limx→af(x)=L means that f(x) can be made as close to L as we like by taking x close enough to a, without x being equal to a. The function need not be defined at a, and even if it is, its value there plays no part in the limit. In the formal version, for every ε>0 there is a δ>0 such that 0<∣x−a∣<δ implies ∣f(x)−L∣<ε.
A one-sided limit approaches a from one side only, written limx→a− and limx→a+. The two-sided limit exists exactly when both one-sided limits exist and are equal. For f(x)=∣x∣/x the left limit at 0 is −1 and the right limit is 1, so there is no limit at 0.
A limit at infinity describes behaviour as x grows without bound, and an infinite limit means the values grow without bound. For a rational function, divide numerator and denominator by the highest power of x in the denominator. For example
Limit laws
If limx→af(x)=L and limx→ag(x)=M both exist, then the limit of a sum, difference, product and constant multiple is the corresponding combination of L and M, the limit of a quotient is L/M provided M=0, and limf(x)n=Ln. If f is continuous at M then limf(g(x))=f(M).
The squeeze theorem
If g(x)≤f(x)≤h(x) near a (except possibly at a) and limx→ag(x)=limx→ah(x)=L, then limx→af(x)=L.
Because −1≤sin(1/x)≤1, multiplying by x2 gives −x2≤x2sin(1/x)≤x2, and both bounds tend to 0, so limx→0x2sin(1/x)=0. The same function with x in place of x2 is squeezed in the same way, but sin(1/x) alone has no limit at 0 because it oscillates between −1 and 1 infinitely often.
Standard limits
With x in radians,
Exponentials beat powers and powers beat logarithms: for any k>0, xk/ex→0 and (lnx)/xk→0 as x→∞.
Indeterminate forms and L'Hôpital's rule
The forms 00, ∞∞, 0⋅∞, ∞−∞, 1∞, 00 and ∞0 do not determine a limit by themselves. L'Hôpital's rule handles the first two: if f and g are differentiable near a, limf=limg=0 (or both tend to ±∞), and limg′(x)f′(x) exists or is infinite, then
It can be applied repeatedly. For example
The other forms are first rewritten as a quotient. For 0⋅∞, write xlnx=1/xlnx as x→0+; this is of the form ∞/∞, and the rule gives −1/x21/x=−x→0. For the forms 1∞, 00 and ∞0, take logarithms: if y=f(x)g(x) then lny=g(x)lnf(x), find the limit of that, and exponentiate. Thus for y=xx as x→0+, lny=xlnx→0, so y→e0=1.
Continuity
A function f is continuous at a if f(a) is defined, limx→af(x) exists, and the two are equal. It is continuous on an interval if it is continuous at every point there (at an endpoint, using the one-sided limit). Polynomials, ex, sinx and cosx are continuous everywhere, rational functions are continuous wherever the denominator is non-zero, and sums, products, quotients (with non-zero denominator) and compositions of continuous functions are continuous.
There are three ways for continuity to fail at a.
| Kind | What happens | Example at x=0 |
|---|---|---|
| Removable | the limit exists but differs from f(a) or f(a) is undefined | xsinx |
| Jump | both one-sided limits exist but are different | x∣x∣ |
| Infinite or oscillating | a one-sided limit is infinite or does not exist | x1, sinx1 |
A removable discontinuity is repaired by redefining f(a) as the limit.
Theorems for continuous functions on a closed interval
Let f be continuous on [a,b].
- The intermediate value theorem: f takes every value between f(a) and f(b) at some point of [a,b]. In particular, if f(a) and f(b) have opposite signs, f has a zero in (a,b).
- The extreme value theorem: f attains a maximum and a minimum on [a,b]. Both hypotheses are needed: f(x)=1/x on (0,1] has no maximum, and f(x)=x on (0,1) has no maximum or minimum.
- f is bounded on [a,b], and is in fact uniformly continuous there.
As an example of the intermediate value theorem, f(x)=x3+x−1 has f(0)=−1<0 and f(1)=1>0, so it has a root in (0,1). A continuous map from [0,1] to itself has a fixed point, since g(x)=f(x)−x satisfies g(0)≥0 and g(1)≤0.
Continuity and differentiability
A function differentiable at a is continuous at a, because f(a+h)−f(a)=h⋅hf(a+h)−f(a)→0⋅f′(a)=0. The converse fails: ∣x∣ is continuous at 0 but has a corner there, with one-sided gradients −1 and 1.
Limits of sequences
A sequence an→L if ∣an−L∣ eventually stays below any given positive number. A monotonic bounded sequence converges. If f is continuous and an+1=f(an) with an→L, then L=f(L). For a1=1, an+1=2+an, the terms increase and are bounded above by 2 (if an<2 then an+1<4=2), so they converge to a limit satisfying L=2+L, that is L2−L−2=0, and since L>0, L=2.
그 밖에 20개 더 있어요. 위 목록에서 원하는 항목을 열어 보세요.
평가
아직 작성된 후기가 없어요. 이 노트를 내 노트에 추가하면 가장 먼저 후기를 남길 수 있어요.