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

Studying in Italian - Science and Mathematics: a MOVE-ME Project Course (FutureLearn) FutureLearn
The Open University,Università per Stranieri di Siena - UniStraSi,NUI Galway

Studying in Italian - Science and Mathematics: a MOVE-ME Project Course (FutureLearn)

Study Science and Maths in Italian and develop the skills you need when you take part in a European student mobility programme. Each year thousands of students travel across Europe to study in a foreign language like Italian. This can be daunting, even for those who are fluent. This online course from UniStraSi will help, guiding you through the peculiarities of academic discourse in Italian, and enabling you to understand and produce written and aural academic texts.

No sessions available
5-12 Weeks
Get ready for a Masters in Data Science and AI (FutureLearn) FutureLearn
Coventry University

Get ready for a Masters in Data Science and AI (FutureLearn)

Identify whether you’re ready for Master’s study, improve your data science skills, and get to grips with the basics of Python. Get a taste of life as a Data Science and AI Master's student. On this course, you’ll have the opportunity to explore the disciplines involved in a Master’s degree in Data Science and Artificial Intelligence (AI).

Apr 17th 2023
2 Weeks
Initiation à la théorie des distributions (Coursera) Coursera
École Polytechnique

Initiation à la théorie des distributions (Coursera)

Une fonction discontinue peut-elle être solution d'une équation différentielle? Comment définir rigoureusement la masse de Dirac (une "fonction" d'intégrale un, nulle partout sauf en un point) et ses dérivées? Peut-on définir une notion de "dérivée d'ordre fractionnaire"? Cette initiation aux distributions répond à ces questions - et à bien d'autres.

Nov 2nd 2026
5-12 Weeks
Introduction to Statistics (Coursera) Coursera
Stanford University

Introduction to Statistics (Coursera)

Stanford's "Introduction to Statistics" teaches you statistical thinking concepts that are essential for learning from data and communicating insights. By the end of the course, you will be able to perform exploratory data analysis, understand key principles of sampling, and select appropriate tests of significance for multiple contexts. You will gain the foundational skills that prepare you to pursue more advanced topics in statistical thinking and machine learning.

Nov 2nd 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?).

Self Paced
3 Weeks
Aléatoire : une introduction aux probabilités - Partie 1 (Coursera) Coursera
École Polytechnique

Aléatoire : une introduction aux probabilités - Partie 1 (Coursera)

Ce cours d'introduction aux probabilités a la même contenu que le cours de tronc commun de première année de l'École polytechnique donné par Sylvie Méléard. Le cours introduit graduellement la notion de variable aléatoire et culmine avec la loi des grands nombres et le théorème de la limite centrale. Les notions mathématiques nécessaires sont introduites au fil du cours et de nombreux exercices corrigés sont proposés.

Nov 2nd 2026
5-12 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.

Nov 2nd 2026
5-12 Weeks
Getting a Grip on Mathematical Symbolism (FutureLearn) FutureLearn
Loughborough University

Getting a Grip on Mathematical Symbolism (FutureLearn)

Want to be an engineer or scientist? Lack mathematical confidence? Learn to think mathematically and explore essential concepts. This course is aimed at those who aspire to study science or engineering foundation courses at university level. It draws upon the experience of staff from the Mathematics Education Centre at Loughborough University - a centre that has specialised for many years in mathematics teaching and mathematics support for science and engineering students who find the transition to university mathematics particularly challenging.

No sessions available
3 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.

Nov 2nd 2026
5-12 Weeks