Concept

Quadratic integer

Related lectures (30)

Covers the properties of subtraction and the distributivity of multiplication.

Covers worst-case complexity, algorithms, and proofs including mathematical induction and recursion.

Covers GCD, LCM, and the Euclidean algorithm for efficient computation of GCD.

Explores cosets in commutative groups, Lagrange theorem, and integer factorization.

Explores Gaussian integers, prime factorization, and number theory concepts related to prime numbers.

Explores complex roots, conjugate pairs, and quadratic equations solving strategies.

Discusses Fermat's equation and Gaussian integers' properties.

Covers the recursive algorithm for calculating the sum of the first N integers.

Explains mathematical induction for proving propositions true for all positive integers.

Introduces Z/mZ for writing equations with congruence classes in modular arithmetic.