Foundation to VCE • Explore the maths library • Try a free sample
General Mathematics · Units 3–4

Discrete mathematics

Area of Study 2

Study-design content

Open a heading to see its content focus, source page and related topic practice. These descriptions are paraphrases of the published requirements.

Depreciation of assets
  1. Generate a sequence with an initial value and a first-order linear recurrence.

    This topic includes; bullet 1; p. 86
  2. Model and compare flat-rate, unit-cost and reducing-balance depreciation numerically and graphically.

    This topic includes; bullet 2; p. 86
  3. Use explicit future-value formulas for the named depreciation methods.

    This topic includes; bullet 3; p. 86

Related topic practice

Compound interest investments and loans
  1. Distinguish simple and compound interest.

    This topic includes; bullet 1; p. 86
  2. Iterate, tabulate and graph a compound-interest loan or investment.

    This topic includes; bullet 2; p. 86
  3. Compare nominal rates by converting for their compounding frequencies to effective rates.

    This topic includes; bullet 3; p. 86
  4. Use a compound-interest future-value formula in practical problems.

    This topic includes; bullet 4; p. 86

Related topic practice

Reducing balance loans
  1. Iterate and analyse a repayment recurrence numerically and graphically.

    This topic includes; bullet 1; p. 86
  2. Build an amortisation table showing payment, interest, principal repaid and closing balance.

    This topic includes; bullet 2; p. 86
  3. Use financial technology to analyse repayments, duration, interest changes and total costs.

    This topic includes; bullet 3; p. 87

Related topic practice

Annuities and perpetuities
  1. Model an annuity with a recurrence and analyse its early balances numerically and graphically.

    This topic includes; bullet 1; p. 87
  2. Use a stepwise table to track annuity payment, interest, principal reduction and balance.

    This topic includes; bullet 2; p. 87
  3. Use technology to calculate annuity income or required starting capital.

    This topic includes; bullet 3; p. 87
  4. Explain a perpetuity as a special indefinitely sustainable annuity.

    This topic includes; bullet 4; p. 87

Related topic practice

Compound interest investment with periodic and equal additions to the principal
  1. Iterate a recurrence for regularly added equal savings and analyse its behaviour.

    This topic includes; bullet 1; p. 87
  2. Track deposits, earned interest and balances in a stepwise investment table.

    This topic includes; bullet 2; p. 87
  3. Use financial technology to solve for savings value, duration, rate or deposit needed to meet a target.

    This topic includes; bullet 3; p. 87

Related topic practice

Matrices and their applications
  1. Use matrix dimensions, the named matrix types, transpose and elementary operations.

    This topic includes; bullet 1; p. 87
  2. Use determinants and inverses, recognising when no inverse exists.

    This topic includes; bullet 2; p. 87
  3. Construct a matrix from tabular data or a rule for its entries.

    This topic includes; bullet 3; p. 87
  4. Apply binary and permutation matrices and explain their properties.

    This topic includes; bullet 4; p. 87
  5. Analyse communication links and tournament dominance using matrices.

    This topic includes; bullet 5; p. 87

Related topic practice

Transition matrices
  1. Iterate transition or Leslie matrix recurrences using an initial column state.

    This topic includes; bullet 1; p. 88
  2. Identify a regular process’s equilibrium informally from successive states.

    This topic includes; bullet 2; p. 88
  3. Build transition diagrams and matrices for discrete population models and analyse their implications.

    This topic includes; bullet 3; p. 88
  4. Extend a matrix recurrence with a culling or restocking vector.

    This topic includes; bullet 4; p. 88

Related topic practice

Graphs and networks
  1. Use graph and directed-network terminology, including planar Euler relationships.

    This topic includes; bullet 1; p. 88
  2. Represent and apply graphs, directed graphs and networks with matrices.

    This topic includes; bullet 2; p. 88

Related topic practice

Exploring and travelling problems
  1. Distinguish walks, trails, paths, circuits and cycles.

    This topic includes; bullet 1; p. 88
  2. Apply the conditions and properties of Eulerian trails and circuits.

    This topic includes; bullet 2; p. 88
  3. Apply Hamiltonian path and cycle concepts to practical questions.

    This topic includes; bullet 3; p. 88

Related topic practice

Trees and minimum connector problems
  1. Recognise trees and spanning trees.

    This topic includes; bullet 1; p. 88
  2. Find a minimum spanning tree by inspection or Prim’s algorithm.

    This topic includes; bullet 2; p. 88
  3. Use minimum spanning trees to solve minimum-connection applications.

    This topic includes; bullet 3; p. 88

Related topic practice

Flow problems
  1. Model a flow problem with capacities, a source and a sink.

    This topic includes; bullet 1; p. 88
  2. Solve small flows by inspection and larger flows using maximum-flow/minimum-cut reasoning.

    This topic includes; bullet 2; p. 88

Related topic practice

Shortest path problems
  1. Find a path of least total weight between two vertices by inspection.

    This topic includes; bullet 1; p. 89
  2. Use Dijkstra’s algorithm to find shortest distances from one starting vertex to all others.

    This topic includes; bullet 2; p. 89

Related topic practice

Matching problems
  1. Represent an assignment problem with a bipartite graph and a table or matrix.

    This topic includes; bullet 1; p. 89
  2. Find optimal assignments by inspection or the Hungarian algorithm.

    This topic includes; bullet 2; p. 89

Related topic practice

Scheduling problems and critical path analysis
  1. Build an activity network from precedence data, adding dummy activities where required.

    This topic includes; bullet 1; p. 89
  2. Use forward and backward passes to calculate earliest and latest starts.

    This topic includes; bullet 2; p. 89
  3. Identify critical paths and calculate non-critical floats.

    This topic includes; bullet 3; p. 89
  4. Analyse crashing choices that reduce total project duration.

    This topic includes; bullet 4; p. 89

Related topic practice

Related knowledge and skills

Outcome 1 retains the study design’s area and topic groups. Outcomes 2 and 3 include skills used across the course. Individual learning targets are concise paraphrases; the source reference identifies the original list. Internal Aspire references are not VCAA codes.

Apply these ideas and use technology

Outcomes 2 and 3 develop investigation, modelling and technology skills across the relevant areas.