Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Arithmetic group

Related lectures (29)

Prime Numbers: Deterministic Approaches

Introduces deterministic approaches to identify prime numbers and covers algorithms and modular arithmetic for prime number testing.

Prime Numbers and Algorithms

Covers prime numbers, primality testing algorithms, modular arithmetic, and efficient exponentiation methods.

Number Theory: Prime Numbers and Modular Arithmetic

Explores prime numbers, modular arithmetic, Wilson's theorem, and complexity analysis.

Modular Arithmetic: Operations and Properties

Explains modular arithmetic operations and properties, including commutative rings and multiplicative inverses.

Principal Congruence Subgroup of Level 2

Explores the principal congruence subgroup of level 2 and its group structure.

Modular Arithmetic: Properties and Examples

Covers modular arithmetic properties, computation examples, and commutative rings.

Modular Arithmetic: Exponentiation Optimization

Explores optimizing exponentiation in modular arithmetic for efficient calculations and prime number determination.

Vector Valued Functions

Explores vector valued functions, their representations, uniqueness, and congruence subgroups.

Dynamics on Homogeneous Spaces and Number Theory

Covers dynamical systems on homogeneous spaces and their interactions with number theory.

Modular Arithmetic: Operations and Polynomials

Covers modular arithmetic operations and polynomial calculations modulo N with various examples.

Number Theory: Division, Remainder, Congruence

Covers number theory, division, remainder, congruence, prime numbers, integer representation, and the Euclidean algorithm.

Modular Arithmetic: Understanding RSA Cryptosystem

Explores modular arithmetic and its role in the RSA cryptosystem for error detection.

Rudiments of Number Theory

Introduces modulo arithmetic, Euclid's algorithm, and congruence in number theory.

Fermat's Little Theorem

Explores Fermat's Little Theorem, its extensions, primality testing algorithms, and the significance of prime numbers in cryptography.

Number Theory: Modular Exponentiation Examples

Covers examples of modular exponentiation, complexities, Lame's Theorem, Collatz Conjecture, and prime numbers.

Modular Arithmetic: Inverses and Equations

Explores modular arithmetic, emphasizing inverses and equations in Z/mZ, with practical examples and exercises.

Modulo: Congruence and Check Digits

Explores modulo arithmetic rules and check digits for data accuracy.

Verifying Programs with Stainless

Explores the verification of programs using Stainless, focusing on functional correctness, proof assistants, and automation of reasoning tasks.

Number Theory: Modular Arithmetic

Explores modular arithmetic, congruence, and number manipulation in a mathematical context, showcasing the power of modular reduction and the tricks of casting out nines.

Algorithms for Big Numbers: Z_n and Orders

Covers algorithms for big numbers, Z_n, and orders in a group, explaining arithmetic operations and cryptographic concepts.