Introduction to Generating Functions for A-Level Maths Students (FutureLearn)

Introduction to Generating Functions for A-Level Maths Students (FutureLearn)

Learn the fundamentals of generating functions and experience studying maths at a university level. Discover what it’s like to study mathematics at University. This three-week course from Manchester Grammar School will give you an opportunity to study a university-level topic in-depth. As an A-level mathematics student, you’ll be able to further your learning through the study of generating functions and obtain a sense of what it’s like to study maths at university.

Class Deals by MOOC List - Click here and see FutureLearn's Active Discounts, Deals, and Promo Codes.

Explore the capabilities of generating functions as a problem-solving tool
Generating functions is a powerful mathematical tool that can be applied to solve problems in many different contexts.
On this course, you’ll be introduced to generating functions and its applications in mathematics. In the first week of the course, you’ll define generating functions and work with various mathematical problems to understand the types of problems generating functions can solve.

Learn how to use generating functions for probability distributions and more
This course will cover roughly one topic per week and is structured to provide you with an in-depth understanding of how to build generating functions for a wide range of mathematical problems.
You’ll learn how to derive the nth term for a selection of recurrence relations, solve combinatorial problems, work with standard probability distributions, and more, all using generating functions.

Decide your academic trajectory with help from an expert educator
The lead educator on this course is an experienced A-Level teacher who has studied generating functions at a high level during his own undergraduate and postgraduate studies.
With the insight and expertise of your lead educator, you will have an understanding of what it means to study maths at a higher level, and be better equipped to make a decision in pursuing maths at university.

Syllabus

Week 1: Introduction
Week 2: Combinatorics and generating functions
Week 3: Probability and generating functions

What will you achieve?
By the end of the course, you‘ll be able to...

  • Explain what generating functions are and why they are useful
  • Apply generating functions to find the nth term for sequences defined using recurrence relations
  • Solve combinatorics problems
  • Apply generating functions in the context of combinatorics
  • Apply generating functions in the context of probability distributions

Who is the course for?
This course is designed for A-Level mathematics students who are considering applying to study mathematics at university, but anyone with an interest in mathematics is welcome to join the course.

Go to Class
MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Related Courses

What is a Proof? (Coursera) Coursera
University of California, San Diego,Higher School of Economics - HSE University

What is a Proof? (Coursera)

Mathematical thinking is crucial in all areas of computer science: algorithms, bioinformatics, computer graphics, data science, machine learning, etc. In this course, we will learn the most important tools used in discrete mathematics: induction, recursion, logic, invariants, examples, optimality. We will use these tools to answer typical programming questions like: How can we be certain a solution exists? Am I sure my program computes the optimal answer? Do each of these objects meet the given requirements?

Jun 15th 2026
5-12 Weeks
Fundamentals of Engineering Exam Review (Coursera) Coursera
Georgia Institute of Technology

Fundamentals of Engineering Exam Review (Coursera)

The purpose of this course is to review the material covered in the Fundamentals of Engineering (FE) exam to enable the student to pass it. It will be presented in modules corresponding to the FE topics, particularly those in Civil and Mechanical Engineering. Each module will review main concepts, illustrate them with examples, and provide extensive practice problems.

Jun 15th 2026
5-12 Weeks
Flexagons Galore: Advanced Flexagon Fun (FutureLearn) FutureLearn
Weizmann Institute of Science

Flexagons Galore: Advanced Flexagon Fun (FutureLearn)

Learn a systematic approach to making, flexing, and exploring a vast number of flexagons using paper as well as flexagon software. Challenge your maths skills through the magical art of paper folding. Flexagons are twisted strips of folded paper which reveal their properties when flexed. On this course, you’ll learn how to build flexagons ‘bottom-up’ and explore how this approach can significantly increase the number of flexagons that you’re able to build.

Jun 7th 2021
5-12 Weeks
An Introduction to Recreational Math: Fun, Games and Puzzles (FutureLearn) FutureLearn
Weizmann Institute of Science

An Introduction to Recreational Math: Fun, Games and Puzzles (FutureLearn)

Explore, discover and enjoy 'recreational' math with fellow students, while boosting your creative and deductive thinking skills! Get an introduction to the fun, games and puzzles of recreational math. This course is all about recreational math. During the course you will challenge your brain and have fun while learning about the math of various entertaining subjects such as magic squares, puzzles and games.

Oct 12th 2020
3 Weeks
Combinatorics: Strategies and Methods for Counting (FutureLearn) FutureLearn
University of Padova

Combinatorics: Strategies and Methods for Counting (FutureLearn)

Explore the wonderful world of combinatorics with this course exploring simple and efficient ways to count. See combinatorics made simple and how to avoid errors in counting principles. Combinatorics is an area of mathematics primarily concerned with counting. Combinatorial problems arise in many areas of pure mathematics, notably in algebra, probability theory, topology, and geometry. On this free online combinatorics course, you’ll discover a simple and efficient method to translate a combinatorial problem into counting the elements of a reference mathematical structure.

May 31st 2021
4 Weeks
Mindware: Critical Thinking for the Information Age (FutureLearn) FutureLearn
University of Michigan

Mindware: Critical Thinking for the Information Age (FutureLearn)

Apply basic concepts from statistics, probability, scientific methodology and cognitive psychology into your way of thinking. Learn how to think critically and analytically. This four-week critical thinking course presents basic concepts from statistics, probability, scientific methodology, cognitive psychology and cost-benefit theory and shows how they can be applied to everything from picking one product over another to critiquing media accounts of scientific research.

Available now
4 Weeks
Analytic Combinatorics (Coursera) Coursera
Princeton University

Analytic Combinatorics (Coursera)

Analytic Combinatorics teaches a calculus that enables precise quantitative predictions of large combinatorial structures. This course introduces the symbolic method to derive functional relations among ordinary, exponential, and multivariate generating functions, and methods in complex analysis for deriving accurate asymptotics from the GF equations. All the features of this course are available for free. It does not offer a certificate upon completion.

Jun 15th 2026
5-12 Weeks
Precalculus: the Mathematics of Numbers, Functions and Equations (FutureLearn) FutureLearn
University of Padova

Precalculus: the Mathematics of Numbers, Functions and Equations (FutureLearn)

Get an introduction to the essential mathematical knowledge and skills required to take a first course in calculus. This course is the first of two precalculus courses from the University of Padova, providing you with an introduction to the fundamental mathematical skills required to complete a first course in calculus.

Sep 14th 2020
5-12 Weeks
Cracking Mechanics: Further Maths for Engineers (FutureLearn) FutureLearn
University of Bristol

Cracking Mechanics: Further Maths for Engineers (FutureLearn)

Practise the maths, learn the physics, and find out how engineers use both to solve real world problems. The aim of this free online course is to introduce you to some of the physics and maths that engineers find useful. The content comprises: parts of A-level maths and further maths (mechanics); the physical laws which this maths is used to model; and examples of how these skills are employed in mechanical, aerospace, civil, environmental, materials and electrical engineering.

No sessions available
5-12 Weeks
Image and video processing: From Mars to Hollywood with a stop at the hospital (Coursera) Coursera
Duke University

Image and video processing: From Mars to Hollywood with a stop at the hospital (Coursera)

In this course, you will learn the science behind how digital images and video are made, altered, stored, and used. We will look at the vast world of digital imaging, from how computers and digital cameras form images to how digital special effects are used in Hollywood movies to how the Mars Rover was able to send photographs across millions of miles of space.

Jun 15th 2026
5-12 Weeks
Maths Puzzles: Cryptarithms, Symbologies and Secret Codes (FutureLearn) FutureLearn
Weizmann Institute of Science

Maths Puzzles: Cryptarithms, Symbologies and Secret Codes (FutureLearn)

Explore and solve encrypted maths puzzles, in which numbers are replaced by letters or symbols, with this free online course. Discover maths puzzles, explore their history and practise problem-solving techniques. You’ll explore: + Cryptarithms - puzzles where the digits have been replaced by letters. + Symbologies - puzzles where numbers are represented by symbols. + Mathematical operator puzzles - puzzles where the numbers are given, but the mathematical operator is missing (for example, what does the asterisk stand for in *1320=6?).

Available Now
3 Weeks