### IBDP Maths analysis and approaches IB Style questions HL Paper 1

__HL-Paper 1__

- Duration: 1 hour 30 minutes (80 marks)
- This paper consists of section A, short-response questions, and section B, extended-response questions
- No marks deducted from incorrect answers
- NO CALCULATOR ALLOWED
- Formula booklet provided
- 40% weight

**Topic 1: Number and algebra**

- Topic : SL 1.1
- Operations with numbers in the form a × 10
^{k}where 1 ≤ a < 10 and k is an integer.

- Operations with numbers in the form a × 10
- Topic: SL 1.2
- Arithmetic sequences and series. Use of the formulae for the n
^{th}term and the sum of the first n terms of the sequence. - Use of sigma notation for sums of arithmetic sequences.
- Applications.
- Analysis, interpretation and prediction where a model is not perfectly arithmetic in real life.
- approximate common differences.

- Arithmetic sequences and series. Use of the formulae for the n
- Topic 1.3n :
- Topic 1.4 :
- Financial applications of geometric sequences and series:
- compound interest
- annual depreciation

- Counting principles, including permutations and combinations

- Financial applications of geometric sequences and series:
- Topic 1.5 :
- Topic 1.6 :
**Simple deductive proof, numerical and algebraic; how to lay out a left-hand side to right-hand side (LHS to RHS) proof**- Complex numbers: the number \({\text{i}} = \sqrt { – 1} \) ; the terms real part, imaginary part, conjugate, modulus and argument.
- Cartesian form \(z = a + {\text{i}}b\) .
- Sums, products and quotients of complex numbers.

- Topic 1.6 :
- Modulus–argument (polar) form \(z = r\left( {\cos \theta + {\text{i}}\sin \theta } \right) = r{\text{cis}}\theta = r{e^{{\text{i}}\theta }}\).
- The complex plane.
- Sums, products and quotients of complex numbers.

- Topic 1.7n :
- Laws of exponents with rational exponents.
- Laws of logarithms.
- log
_{a}xy = log_{a}x + log_{a}y - loga\(\frac{x}{y}\)=logax – log
_{a}y - log
_{a}x^{m}= mlog_{a}x for a, x, y > 0

- log
- Change of base of a logarithm.
- log
_{a}x = \(\frac{log_bx}{log_ba}\) for a, b, x > 0

- log
- Solving exponential equations, including using logarithms

- Topic 1.7 :
- Topic 1.8 :
- Topic 1.9n :
- Topic 1.9 :

### Topic 2: Functions**– **SL content

- Topic: SL 2.1
- Different forms of the equation of a straight line.
- Gradient; intercepts.
- Lines with gradients m
_{1}and m_{2} - Parallel lines m
_{1}= m_{2}. - Perpendicular lines m
_{1}× m_{2}= − 1.

- Topic: SL 2.2
- Concept of a function, domain, range and graph. Function notation, for example f(x), v(t), C(n). The concept of a function as a mathematical model.
- Informal concept that an inverse function reverses or undoes the effect of a function. Inverse function as a reflection in the line y = x, and the notation f
^{−1}(x).

- Topic: SL 2.3
- Topic: SL 2.4
- Determine key features of graphs.
- Finding the point of intersection of two curves or lines using technology

- Topic: SL 2.5
- Composite functions.
- (f ∘ g)(x) = f(g(x))

- Identity function.
- Finding the inverse function f
^{−1}(x)- (f ∘ f
^{−1})(x) = (f^{−1}∘ f)(x) = x

- (f ∘ f

- Composite functions.
- Topic: 2.1
- Concept of function \(f:x \mapsto f\left( x \right)\) : domain, range; image (value)
- Odd and even functions.
- Composite functions \(f \circ g\)
- Identity function.
- One-to-one and many-to-one functions.
- Inverse function \({f^{ – 1}}\), including domain restriction. Self-inverse functions.

- Topic 2.2
- The graph of a function; its equation \(y = f\left( x \right)\) .
- Investigation of key features of graphs, such as maximum and minimum values, intercepts, horizontal and vertical asymptotes and symmetry, and consideration of domain and range.
- The graphs of the functions \(y = \left| {f\left( x \right)} \right|\) and \(y = f\left( {\left| x \right|} \right)\)
- The graph of \(\frac{1}{{f\left( x \right)}}\) given the graph of \(y = f(x)\) .

- Topic 2.3
- Transformations of graphs: translations; stretches; reflections in the axes.
- The graph of the inverse function as a reflection in \(y = x\).

- Topic 2.4n
- Topic 2.4
- The rational function \(x \mapsto \frac{{ax + b}}{{cx + d}}\) and its graph.
- The function \(x \mapsto {a^x}\) , \(a > 0\) , and its graph.
- The function \(x \mapsto {\log _a}x\) , \(x > 0\) , and its graph

- Topic SL 2.11
- Transformations of graphs.
- Translations: y = f(x) + b; y = f(x − a).
- Reflections (in both axes): y = − f(x); y = f( − x).
- Vertical stretch with scale factor p: y= p f(x).
- Horizontal stretch with scale factor \(\frac{1}{q}\): y = f(qx).

- Composite transformations.

- Transformations of graphs.

### Topic 2: Functions**– **AHL content

- Topic: AHL 2.12
- Topic 2.6
- Solving quadratic equations using the quadratic formula.
- Use of the discriminant \(\Delta = {b^2} – 4ac\) to determine the nature of the roots.
- Solving polynomial equations both graphically and algebraically.
- Solution of \({a^x} = b\) using logarithms.
- Use of technology to solve a variety of equations, including those where there is no appropriate analytic approach.

- Topic: AHL 2.15
- Solutions of \(g\left( x \right) \geqslant f\left( x \right)\) both graphically and analytically
- Graphical or algebraic methods, for simple polynomials up to degree 3.
- Use of technology for these and other functions.

### Topic 3: Geometry and trigonometry-SL content

- Topic 3.1 :
- Topic 3.2 :
- Definition of \(\cos \theta \) , \(\sin \theta \) and \(\tan \theta \) in terms of the unit circle.
- Exact values of \(\sin\), \(\cos\) and \(\tan\) of \(0\), \(\frac{\pi }{6}\), \(\frac{\pi }{4}\), \(\frac{\pi }{3}\), \(\frac{\pi }{2}\) and their multiples.
- Definition of the reciprocal trigonometric ratios \(\sec \theta \) , \(\csc \theta \) and \(\cot \theta \) .
- Pythagorean identities: \({\cos ^2}\theta + {\sin ^2}\theta = 1\) ; \(1 + {\tan ^2}\theta = {\sec ^2}\theta \) ; \(1 + {\cot ^2}\theta = {\csc ^2}\theta \) .

- Topic 3.3 :
- Compound angle identities.
- Double angle identities

- Topic 3.4 :
- Composite functions of the form \(f(x) = a\sin (b(x + c)) + d\) .
- Applications.

- Topic 3.5 :
- Topic 3.6 :
- Algebraic and graphical methods of solving trigonometric equations in a finite interval, including the use of trigonometric identities and factorization.

- Topic SL 3.2 :
- The sine rule including the ambiguous case.
- \(\frac{a}{sinA}=\frac{b}{sinB}=\frac{c}{sinC}\)

- The cosine rule.
- \(c^2 = a^2 +b^2-2abcosC;\)
- \(cosC =\frac{a^2+ b^2-c^2}{2ab}\)

- Area of a triangle as \(\frac{1}{2}ab\sin C\) .
- Use of sine, cosine and tangent ratios to find the sides and angles of right-angled triangles.

- The sine rule including the ambiguous case.
- Topic : SL3.7
- The circular functions sinx, cosx, and tanx; amplitude, their periodic nature, and their graphs
- Composite functions of the form f(x) = asin(b(x + c)) + d.
- Transformations.
- Real-life contexts.
- height of tide, motion of a Ferris wheel.

- Topic : SL3.8

### Topic 3: Geometry and trigonometry-AHL content

- Topic : AHL 3.9
- Definition of the reciprocal trigonometric ratios secθ, cosecθ and cotθ.
- Pythagorean identities:
- 1 + tan
^{2}θ = sec^{2}θ - 1 + cot2θ = cosec
^{2}θ

- 1 + tan
- The inverse functions f(x) = arcsinx, f(x) = arccosx, f(x) = arctanx; their domains and ranges; their graphs.

- Topic : AHL 3.12
- Concept of a vector; position vectors; displacement vectors.
- Representation of vectors using directed line segments.
- Base vectors i, j, k.
- Components of a vector: \(v = \left( {\begin{array}{*{20}{c}} {{v_1}} \\ {{v_2}} \\ {{v_3}} \end{array}} \right) = {v_1}i + {v_2}j + {v_3}k\) .
- Algebraic and geometric approaches to the following:
- sum and difference of two vectors.
- the zero vector \(0\), the vector \( – v\) .
- multiplication by a scalar, \(kv\) , parallel vectors
- magnitude of a vector, \(\left| v \right|\) .unit vectors=\(\frac{\vec{v}}{\left | \vec{v} \right |}\)
- position vectors \(\overrightarrow {OA} = a\) .
- displacement vector \(\overrightarrow {AB} = b – a\) .

- Proofs of geometrical properties using vectors.

- Topic : AHL 3.13
- Topic : AHL 3.14
- Vector equation of a line in two and three dimensions: \(r = a + \lambda b\) .
- The angle between two lines.
- Simple applications to kinematics.

- Topic : AHL 3.15
- Topic : AHL 3.16
- The definition of the vector product of two vectors.
- Properties of the vector product: \({\text{v}} \times {\text{w}} = – {\text{w}} \times {\text{v}}\) ; \({\text{u}} \times ({\text{v}} + {\text{w}}) = {\text{u}} \times {\text{v}} + {\text{u}} \times {\text{w}}\) ; \((k{\text{v}}) \times {\text{w}} = k({\text{v}} + {\text{w}})\) ; \({\text{v}} \times {\text{v}} = 0\) .
- Geometric interpretation of \({\text{v}} \times {\text{w}}\) .

- Topic : AHL 3.17
- Topic : AHL 3.18

**Topic 4 – Core: Vectors**

- Topic 4.1
- Concept of a vector.
- Representation of vectors using directed line segments.
- Unit vectors; base vectors \(i\), \(j\), \(k\).
- Algebraic and geometric approaches to the sum and difference of two vectors.
- Algebraic and geometric approaches to the zero vector \(0\), the vector \( – v\) .
- Algebraic and geometric approaches to multiplication by a scalar, \(kv\) .
- Algebraic and geometric approaches to magnitude of a vector, \(\left| v \right|\) .
- Algebraic and geometric approaches to position vectors \(\overrightarrow {OA} = a\) .
- \(\overrightarrow {AB} = b – a\) .

- Topic 4.2
- The definition of the scalar product of two vectors.
- Properties of the scalar product: \({\boldsymbol{v}} \cdot {\boldsymbol{w}} = {\boldsymbol{w}} \cdot {\boldsymbol{v}}\) ; \({\boldsymbol{u}} \cdot \left( {{\mathbf{v}} + {\boldsymbol{w}}} \right) = {\boldsymbol{u}} \cdot {\boldsymbol{v}} + {\boldsymbol{u}} \cdot {\boldsymbol{w}}\) ; \(\left( {k{\boldsymbol{v}}} \right) \cdot {\boldsymbol{w}} = k\left( {{\boldsymbol{v}} \cdot {\boldsymbol{w}}} \right)\) ; \({\boldsymbol{v}} \cdot {\boldsymbol{v}} = {\left| {\boldsymbol{v}} \right|^2}\) .
- The angle between two vectors.
- Perpendicular vectors; parallel vectors.

- Topic 4.3
- Vector equation of a line in two and three dimensions: \(r = a + \lambda b\) .
- Simple applications to kinematics.
- The angle between two lines.

- Topic 4.4
- Topic 4.5
- The definition of the vector product of two vectors.
- Properties of the vector product: \({\text{v}} \times {\text{w}} = – {\text{w}} \times {\text{v}}\) ; \({\text{u}} \times ({\text{v}} + {\text{w}}) = {\text{u}} \times {\text{v}} + {\text{u}} \times {\text{w}}\) ; \((k{\text{v}}) \times {\text{w}} = k({\text{v}} + {\text{w}})\) ; \({\text{v}} \times {\text{v}} = 0\) .
- Geometric interpretation of \({\text{v}} \times {\text{w}}\) .

- Topic 4.6
- Topic 4.7

**Topic 4 : Statistics and probability**

- Topic: SL 4.2
- Presentation of data (discrete and continuous): frequency distributions (tables).
- Histograms. Cumulative frequency; cumulative frequency graphs; use to find median, quartiles, percentiles, range and interquartile range (IQR).
- Production and understanding of box and whisker diagrams.

- Topic 5.1 :
- Topic 5.2 :
- Concepts of trial, outcome, equally likely outcomes, sample space (U) and event.
- The probability of an event \(A\) is \(P\left( A \right) = \frac{{n\left( A \right)}}{{n\left( U \right)}}\)
- The complementary events \(A\) and \({A’}\) (not \(A\)).
- Use of Venn diagrams, tree diagrams, counting principles and tables of outcomes to solve problems.

- Topic 5.3 :
- Topic 5.4 :
- Conditional probability; the definition \(P\left( {\left. A \right|P} \right) = \frac{{P\left( {A\mathop \cap \nolimits B} \right)}}{{P\left( B \right)}}\) .
- Independent events; the definition \(P\left( {\left. A \right|B} \right) = P\left( A \right) = P\left( {\left. A \right|B’} \right)\) .
- Use of Bayes’ theorem for a maximum of three events.

- Topic 5.5 :
- Topic 5.6 :
- Topic 5.7 :
- Normal distribution.
- Properties of the normal distribution.
- Standardization of normal variables.

### Topic 5: Calculus-SL content

- Topic SL 5.1
- Introduction to the concept of a limit.
- Derivative interpreted as gradient function and as rate of change.

- Topic 6.1
- Informal ideas of limit, continuity and convergence.
- Definition of derivative from first principles as \(f’\left( x \right) = \mathop {\lim }\limits_{h \to 0} {\frac{{f\left( {x + h} \right) – f\left( x \right)}}{h}} \).
- The derivative interpreted as a gradient function and as a rate of change.
- Finding equations of tangents and normals.
- Identifying increasing and decreasing functions.
- The second derivative.
- Higher derivatives.

- Topic 6.2
- Derivatives of \({x^n}\) , \(\sin x\) , \(\cos x\) , \(\tan x\) , \({{\text{e}}^x}\) and \\(\ln x\) .
- Differentiation of sums and multiples of functions.
- The product and quotient rules.
- The chain rule for composite functions.
- Related rates of change.
- Implicit differentiation.
- Derivatives of \(\sec x\) , \(\csc x\) , \(\cot x\) , \({a^x}\) , \({\log _a}x\) , \(\arcsin x\) , \(\arccos x\) and \(\arctan x\) .

- Topic 6.3
- Topic: SL 5.5
- Introduction to integration as anti-differentiation of functions of the form f(x) = ax
^{n}+ bx^{n−1}+ …., where n ∈ ℤ, n ≠ − 1 - Anti-differentiation with a boundary condition to determine the constant of integration.
- Definite integrals using technology.
- Area of the region enclosed by a curve and the \(x\)-axis in a given interval; areas of regions enclosed by curves.
- Volumes of revolution about the \(x\)-axis or \(y\)-axis.

- Introduction to integration as anti-differentiation of functions of the form f(x) = ax
- Topic SL 5.9
- Topic SL 5.10
- Indefinite integral of x
^{n}(n ∈ ℚ), sinx, cosx, \(\frac{1}{x}\) and e^{x}. - The composites of any of these with the linear function ax + b.
- Integration by inspection (reverse chain rule) or by substitution for expressions of the form:
- ∫ kg′(x)f(g(x))dx.

- Indefinite integral of x
- Topic SL 5.11
- Definite integrals, including analytical approach.
- Areas of a region enclosed by a curve y = f(x) and the x-axis, where f(x) can be positive or negative, without the use of technology.
- Areas between curves.

### Topic 5: Calculus-AHL content

- Topic: AHL 5.16
- Integration by substitution.
- Integration by parts.
- Repeated integration by parts.

- Topic: AHL 5.17
- Topic: AHL 5.18
- First order differential equations. Numerical solution of \(\frac{dy}{dx}\) = f(x, y) using Euler’s method.
- Variables separable.
- Homogeneous differential equation \(\frac{dy}{dx}\) = f(\(\frac{y}{x}\))using the substitution y = vx.
- Solution of y′ + P(x)y = Q(x), using the integrating factor.

**Topic 7 – Option: Statistics and probability**

- Topic 7.1
- Cumulative distribution functions for both discrete and continuous distributions.
- Geometric distribution.
- Negative binomial distribution.
- Probability generating functions for discrete random variables.
- Using probability generating functions to find mean, variance and the distribution of the sum of \(n\) independent random variables.

- Topic 7.2
- Linear transformation of a single random variable.
- Mean of linear combinations of \(n\) random variables.
- Variance of linear combinations of \(n\) independent random variables.
- Expectation of the product of independent random variables.

- Topic 7.3
- Unbiased estimators and estimates.
- Comparison of unbiased estimators based on variances.
- \({\bar X}\) as an unbiased estimator for \(\mu \) .
- \({S^2}\) as an unbiased estimator for \({\sigma ^2}\) .

- Topic 7.4
- A linear combination of independent normal random variables is normally distributed. In particular, \(X{\text{ ~ }}N\left( {\mu ,{\sigma ^2}} \right) \Rightarrow \bar X{\text{ ~ }}N\left( {\mu ,\frac{{{\sigma ^2}}}{n}} \right)\) .
- The central limit theorem.

- Topic 7.5
- Confidence intervals for the mean of a normal population.

- Topic 7.6
- Null and alternative hypotheses, \({H_0}\) and \({H_1}\) .
- Significance level.
- Critical regions, critical values, \(p\)-values, one-tailed and two-tailed tests.
- Type I and II errors, including calculations of their probabilities.
- Testing hypotheses for the mean of a normal population.

- Topic 7.7
- Introduction to bivariate distributions.
- Covariance and (population) product moment correlation coefficient \(\rho \).
- Proof that \(\rho = 0\) in the case of independence and \( \pm 1\) in the case of a linear relationship between \(X\) and \(Y\).
- Definition of the (sample) product moment correlation coefficient \(R\) in terms of n paired observations on \(X\) and \(Y\).
- Its application to the estimation of \(\rho \).Informal interpretation of \(r\), the observed value of \(R\). Scatter diagrams.
- Topics based on the assumption of bivariate normality: use of the \(t\)-statistic to test the null hypothesis \(\rho = 0\) .
- Topics based on the assumption of bivariate normality: knowledge of the facts that the regression of \(X\) on \(Y\) (\({E\left. {\left( X \right)} \right|Y = y}\)) and \(Y\) on \(X\) (\({E\left. {\left( Y \right)} \right|X = x}\)) are linear.
- Topics based on the assumption of bivariate normality: least-squares estimates of these regression lines (proof not required).
- Topics based on the assumption of bivariate normality: the use of these regression lines to predict the value of one of the variables given the value of the other.

**Topic 8 – Option: Sets, relations and groups**

- Topic 8.1
- Finite and infinite sets.
- Subsets.
- Operations on sets: union; intersection; complement; set difference; symmetric difference.
- De Morgan’s laws: distributive, associative and commutative laws (for union and intersection).

- Topic 8.2
- Ordered pairs: the Cartesian product of two sets.
- Relations: equivalence relations; equivalence classes.

- Topic 8.3
- Functions: injections; surjections; bijections.
- Composition of functions and inverse functions.

- Topic 8.4
- Binary operations.
- Operation tables (Cayley tables).

- Topic 8.5
- Binary operations: associative, distributive and commutative properties.

- Topic 8.6
- The identity element \(e\).
- The inverse \({a^{ – 1}}\) of an element \(a\).Proof that left-cancellation and right-cancellation by an element a hold, provided that a has an inverse.
- Proofs of the uniqueness of the identity and inverse elements.

- Topic 8.7
- The definition of a group \(\left\{ {G, * } \right\}\) .
- The operation table of a group is a Latin square, but the converse is false.
- Abelian groups.

- Topic 8.8
- Example of groups: \(\mathbb{R}\), \(\mathbb{Q}\), \(\mathbb{Z}\) and \(\mathbb{C}\) under addition.
- Example of groups: integers under addition modulo \(n\).
- Example of groups: non-zero integers under multiplication, modulo \(p\), where \(p\) is prime.
- Symmetries of plane figures, including equilateral triangles and rectangles.
- Invertible functions under composition of functions.

- Topic 8.9
- The order of a group.
- The order of a group element.
- Cyclic groups.
- Generators.
- Proof that all cyclic groups are Abelian.

- Topic 8.10
- Permutations under composition of permutations.
- Cycle notation for permutations.
- Result that every permutation can be written as a composition of disjoint cycles.
- The order of a combination of cycles.

- Topic 8.11
- Subgroups, proper subgroups.
- Use and proof of subgroup tests.
- Definition and examples of left and right cosets of a subgroup of a group.
- Lagrange’s theorem.
- Use and proof of the result that the order of a finite group is divisible by the order of any element. (Corollary to Lagrange’s theorem.)

- Topic 8.12
- Definition of a group homomorphism.
- Definition of the kernel of a homomorphism.
- Proof that the kernel and range of a homomorphism are subgroups.
- Proof of homomorphism properties for identities and inverses.
- Isomorphism of groups.
- The order of an element is unchanged by an isomorphism.

**Topic 9 – Option: Calculus**

- Topic 9.1
- Infinite sequences of real numbers and their convergence or divergence.

- Topic 9.2
- Convergence of infinite series.
- Tests for convergence: comparison test; limit comparison test; ratio test; integral test.
- The \(p\)-series, \(\mathop \sum \nolimits \frac{1}{{{n^p}}}\) .Series that converge absolutely.
- Series that converge conditionally.
- Alternating series.
- Power series: radius of convergence and interval of convergence. Determination of the radius of convergence by the ratio test.

- Topic 9.3
- Continuity and differentiability of a function at a point.
- Continuous functions and differentiable functions.

- Topic 9.4
- The integral as a limit of a sum; lower and upper Riemann sums.
- Fundamental theorem of calculus.
- Improper integrals of the type \(\int\limits_a^\infty {f\left( x \right){\text{d}}} x\) .

- Topic 9.5
- First-order differential equations.
- Geometric interpretation using slope fields, including identification of isoclines.
- Numerical solution of \(\frac{{{\text{d}}y}}{{{\text{d}}x}} = f\left( {x,y} \right)\) using Euler’s method.
- Variables separable.
- Homogeneous differential equation \(\frac{{{\text{d}}y}}{{{\text{d}}x}} = f\left( {\frac{y}{x}} \right)\) using the substitution \(y = vx\) .Solution of \(y’ + P\left( x \right)y = Q\left( x \right)\), using the integrating factor.

- Topic 9.6
- Rolle’s theorem.
- Mean value theorem.
- Taylor polynomials; the Lagrange form of the error term.
- Maclaurin series for \({{\text{e}}^x}\) , \(\\sin x\) , \(\cos x\) , \(\ln (1 + x)\) , \({(1 + x)^p}\) , \(P \in \mathbb{Q}\) .
- Use of substitution, products, integration and differentiation to obtain other series.
- Taylor series developed from differential equations.

- Topic 9.7
- The evaluation of limits of the form \(\mathop {\lim }\limits_{x \to a} \frac{{f\left( x \right)}}{{g\left( x \right)}}\) and \(\mathop {\lim }\limits_{x \to \infty } \frac{{f\left( x \right)}}{{g\left( x \right)}}\) .
- Using l’Hôpital’s rule or the Taylor series.

**Topic 10 – Option: Discrete mathematics**

- Topic 10.1
- Strong induction.
- Pigeon-hole principle.

- Topic 10.2
- \(\left. a \right|b \Rightarrow b = na\) for some \(n \in \mathbb{Z}\) .
- The theorem \(\left. a \right|b\) and \(a\left| {c \Rightarrow a} \right|\left( {bx \pm cy} \right)\) where \(x,y \in \mathbb{Z}\) .
- Division and Euclidean algorithms.
- The greatest common divisor, gcd(\(a\),\(b\)), and the least common multiple, lcm(\(a\),\(b\)), of integers \(a\) and \(b\).
- Prime numbers; relatively prime numbers and the fundamental theorem of arithmetic.

- Topic 10.3
- Linear Diophantine equations \(ax + by = c\) .

- Topic 10.4
- Modular arithmetic.
- The solution of linear congruences.
- Solution of simultaneous linear congruences (Chinese remainder theorem).

- Topic 10.5
- Representation of integers in different bases.

- Topic 10.6
- Fermat’s little theorem.

- Topic 10.7
- Graphs, vertices, edges, faces.
- Adjacent vertices, adjacent edges.
- Degree of a vertex, degree sequence.
- Handshaking lemma.
- Simple graphs; connected graphs; complete graphs; bipartite graphs; planar graphs; trees; weighted graphs, including tabular representation.
- Subgraphs; complements of graphs
- .Euler’s relation: \(v – e + f = 2\) ; theorems for planar graphs including \(e \leqslant 3v – 6\) , \(e \leqslant 2v – 4\) , leading to the results that \({\kappa _5}\) and \({\kappa _{3,3}}\) are not planar.

- Topic 10.8
- Walks, trails, paths, circuits, cycles.
- Eulerian trails and circuits.
- Hamiltonian paths and cycles.

- Topic 10.9
- Graph algorithms: Kruskal’s; Dijkstra’s.

- Topic 10.10
- Chinese postman problem.
- Travelling salesman problem.
- Nearest-neighbour algorithm for determining an upper bound.
- Deleted vertex algorithm for determining a lower bound.

- Topic 10.11
- Recurrence relations.
- Initial conditions, recursive definition of a sequence.
- Solution of first- and second-degree linear homogeneous recurrence relations with constant coefficients.
- The first-degree linear recurrence relation \({u_n} = a{u_{n – 1}} + b\) .
- Modelling with recurrence relations.

Raju SharmaNamaskar Sir,

I want question bank IBDP, for Topic 6 core calculus .

Is it available sir?

Thank you.

adminIt is available now

mikesimsonnIs there the standard level math content available in here too or just high level? If you could also add in the History of the Americas questionbank, that would be helpful too!

adminYes, SL Maths both Paper 1 and Paper 2 is there.

https://www.iitianacademy.com/ks-1-4-ib-diploma-iit-jee-neet-aiims-entrance-cbse-class-viii-class-xii-courses/

IB Style SL Paper 1

IB Style SL Paper 2