Number Theory

Free Version

Upgrade subject to access all content

Theme Icon

Number Theory Foundations

Number theory is concerned with discovering the amazing and sometimes mysterious relationships between numbers. Review basics of integer and ordered sets, and explore the proof technique of mathematical induction.

CompletionAccuracy

Accuracy is based on your most recent attempt.

Status

Your status is based on your weighted accuracy which accounts for the difficulty of the questions.

Your weighted accuracy is based on your most recent attempts compared to everyone else’s first attempts.

Re-answering questions correctly will improve your weighted average status.

Properties of IntegersFree

0 of 17
0%
Get Started

Basic Mathematics of Ordered SetsFree

0 of 14
0%
Get Started

Induction

0 of 10
0%
Get Started
Theme Icon

Divisibility

Elementary students learn about the basic function of division, but divisibility has many more intricate facets not explored in simple mathematics. Begin by reviewing the relationship between numbers and their divisors. Explore LCMs and GCDs and apply Euclid's algorithm. Apply the Fundamental Theorem of Arithmetic to begin investigating prime numbers.

CompletionAccuracy

Accuracy is based on your most recent attempt.

Status

Your status is based on your weighted accuracy which accounts for the difficulty of the questions.

Your weighted accuracy is based on your most recent attempts compared to everyone else’s first attempts.

Re-answering questions correctly will improve your weighted average status.

Bezout's Identity

0 of 10
0%
Get Started

Divisors

0 of 17
0%
Get Started

Least Common Multiples

0 of 7
0%
Get Started

Linear Diophantine Equations

0 of 5
0%
Get Started

Division Algorithm

0 of 7
0%
Get Started

Greatest Common Divisor

0 of 2
0%
Get Started

Euclidean Algorithm

0 of 7
0%
Get Started

Fundamental Theorem of Arithmetic

0 of 10
0%
Get Started
Theme Icon

Prime Numbers

Prime numbers, as the building blocks of integers, are vastly important in number theory. Explore in the prime number theorem how primes are less common as they become larger and discover different classifications of primes such as Fermat and Mersenne primes. Apply tests to determine the primality of a number through prime factorization.

CompletionAccuracy

Accuracy is based on your most recent attempt.

Status

Your status is based on your weighted accuracy which accounts for the difficulty of the questions.

Your weighted accuracy is based on your most recent attempts compared to everyone else’s first attempts.

Re-answering questions correctly will improve your weighted average status.

Distribution of Primes

0 of 9
0%
Get Started

Fermat and Mersenne Primes

0 of 8
0%
Get Started

Fermat primes

0 of 4
0%
Get Started

Mersenne primes

0 of 5
0%
Get Started

Prime Testing

0 of 7
0%
Get Started

Factorization

0 of 12
0%
Get Started
Theme Icon

Congruences

Congruences in numbers occur when the difference between two integers is a multiple of some $n$, called the modulus. Use the concept of congruence to explore modular arithmetic and linear congruence equations. Apply modular arithmetic in Wilson's Theorem and Fermat's Little Theorem to discover prime numbers.

CompletionAccuracy

Accuracy is based on your most recent attempt.

Status

Your status is based on your weighted accuracy which accounts for the difficulty of the questions.

Your weighted accuracy is based on your most recent attempts compared to everyone else’s first attempts.

Re-answering questions correctly will improve your weighted average status.

Linear Congruences

0 of 4
0%
Get Started

Modular Arithmetic

0 of 8
0%
Get Started

Simultaneous Congruences

0 of 4
0%
Get Started

Wilson's Theorem

0 of 5
0%
Get Started

Fermat's Little Theorem

0 of 5
0%
Get Started
Theme Icon

Arithmetic Functions

Arithmetic functions are any real or complex-valued functions that are defined only on the set of positive integers. These functions are simple, but incredibly useful to number theory. Explore various arithmetic functions and, in particular, the Euler-Phi function, which is used to identify coprime numbers. Compare multiplicative and non-multiplicative functions and apply advanced transforms with the Mobius inversion and the Dirichlet product.

CompletionAccuracy

Accuracy is based on your most recent attempt.

Status

Your status is based on your weighted accuracy which accounts for the difficulty of the questions.

Your weighted accuracy is based on your most recent attempts compared to everyone else’s first attempts.

Re-answering questions correctly will improve your weighted average status.

Introduction to Arithmetic Functions

0 of 12
0%
Get Started

Multiplicative Functions

0 of 19
0%
Get Started

Properties of the Euler-Phi Function

0 of 9
0%
Get Started

Euler's Theorem

0 of 8
0%
Get Started

Sum of Divisors

0 of 4
0%
Get Started

Completely Multiplicative Functions

0 of 6
0%
Get Started

Non-multiplicative Functions

0 of 5
0%
Get Started

Mobius Inversion

0 of 7
0%
Get Started

The Dirichlet Product

0 of 6
0%
Get Started
Theme Icon

The Group of Units

In the Group of Units, explore primitive roots by applying concepts of coprimality and congruence to numbers in modular arithmetic. Learn how to define universal exponents.

CompletionAccuracy

Accuracy is based on your most recent attempt.

Status

Your status is based on your weighted accuracy which accounts for the difficulty of the questions.

Your weighted accuracy is based on your most recent attempts compared to everyone else’s first attempts.

Re-answering questions correctly will improve your weighted average status.

Primitive Roots

0 of 6
0%
Get Started

Universal Exponents

0 of 3
0%
Get Started
Theme Icon

Quadratics

Quadratics in number theory extend the concept of modular arithmetic to squares. Apply congruences to quadratics, determine if quadratic equations are solvable using quadratic reciprocity, apply residues to help factor large numbers, and explore uses of the Legendre symbol.

CompletionAccuracy

Accuracy is based on your most recent attempt.

Status

Your status is based on your weighted accuracy which accounts for the difficulty of the questions.

Your weighted accuracy is based on your most recent attempts compared to everyone else’s first attempts.

Re-answering questions correctly will improve your weighted average status.

Quadratic Congruences

0 of 7
0%
Get Started

Quadratic Reciprocity

0 of 3
0%
Get Started

Quadratic Residues

0 of 7
0%
Get Started

The Legendre Symbol

0 of 8
0%
Get Started
Theme Icon

The Riemann Zeta Function

The Riemann zeta function is applied in number theory to imply results about the distribution of prime numbers. Discover how complex variables are utilized by the Riemann zeta function and how the function can be generalized with the Dirichlet series and Euler products. Lastly, generate random integers using the Riemann zeta function.

CompletionAccuracy

Accuracy is based on your most recent attempt.

Status

Your status is based on your weighted accuracy which accounts for the difficulty of the questions.

Your weighted accuracy is based on your most recent attempts compared to everyone else’s first attempts.

Re-answering questions correctly will improve your weighted average status.

Complex Variables

0 of 2
0%
Get Started

Dirichlet Series

0 of 1
0%
Get Started

Euler Products

0 of 1
0%
Get Started
Theme Icon

Sum of Squares

Number theory investigates which integers can be created as a sums of squares using various techniques. Learn about Gaussian integers and constructing integers from sums of four, three, and two squares.

CompletionAccuracy

Accuracy is based on your most recent attempt.

Status

Your status is based on your weighted accuracy which accounts for the difficulty of the questions.

Your weighted accuracy is based on your most recent attempts compared to everyone else’s first attempts.

Re-answering questions correctly will improve your weighted average status.

Sum of Two Squares

0 of 2
0%
Get Started
Theme Icon

Encryption

One of number theory's most useful applications in this information age is cryptography. Explore the basics of ciphers and the principles underlying public key cryptography.

CompletionAccuracy

Accuracy is based on your most recent attempt.

Status

Your status is based on your weighted accuracy which accounts for the difficulty of the questions.

Your weighted accuracy is based on your most recent attempts compared to everyone else’s first attempts.

Re-answering questions correctly will improve your weighted average status.

Ciphers

0 of 5
0%
Get Started