maths.free › Number Theory

Number Theory

Primes, divisibility, gcd, modular arithmetic and sequences.

레슨

Introductory Prime factorisation Every integer is a product of primes in exactly one way. prime factorization of 360 Introductory Prime numbers Testing for primality by trial division up to the square root. is 97 prime Introductory GCD and LCM Euclid's algorithm and the identity gcd × lcm = a × b. gcd(48, 18) Core Modular arithmetic Remainders, congruences, fast powers and modular inverses. 3^100 mod 7 Introductory Divisors Counting and listing divisors from the prime factorisation. divisors of 36 Core Sequences Fibonacci, recurrences and closed forms. fib(20) Introductory Number bases Converting between decimal, binary, octal and hexadecimal. 255 to binary Core Diophantine equations Integer solutions: linear equations via Bézout, Pythagorean triples, Fermat. gcd(12, 18) Core Fermat's little theorem and Euler's theorem aᵖ⁻¹ ≡ 1 (mod p), the totient, and fast modular arithmetic. 2^100 mod 13 Advanced RSA: cryptography from number theory Public keys from two primes, and why factoring is the lock. inverse of 17 mod 3120

The mathematics of whole numbers. Some of the oldest problems and the newest cryptography live here: factor a number into primes, run Euclid's algorithm, compute huge powers modulo a prime without ever writing the power down.

더 많은 레슨

Real Number Systems and Number Theory

Prime and Composite Numbers The Integers Order of Operations Rational Numbers Irrational Numbers Real Numbers Clock Arithmetic Exponents Scientific Notation Arithmetic Sequences Geometric Sequences

Number Representation and Calculation

Hindu-Arabic Positional System Early Numeration Systems Converting with Base Systems Addition and Subtraction in Base Systems Multiplication and Division in Base Systems

Divisibility

Number theory Fundamental theorem of arithmetic Euclidean algorithm Prime number Composite number Divisor function Perfect number Sieve of Eratosthenes Bézout's identity

Congruences

Fermat's little theorem Euler's theorem Chinese remainder theorem Euler's totient function Primitive root modulo n Quadratic residue Quadratic reciprocity Legendre symbol Multiplicative order Wilson's theorem

Deeper water

Diophantine equation Pell's equation Continued fraction Prime number theorem Riemann zeta function Dirichlet's theorem on arithmetic progressions Elliptic curve Algebraic number theory Fermat's Last Theorem RSA (cryptosystem)Mersenne prime Twin prime

이러한 교훈 중 일부는 개방된 텍스트에서 적용됩니다. OpenStax Contemporary Mathematics, Wikipedia. 각 레슨 페이지는 소스와 라이선스를 명시합니다.

여기서 사용된 기호

기호를 탭하면 전체 정의, 이미지 및 각 문자의 의미를 확인할 수 있습니다.

사람들이 묻는 질문

Why are primes so important?

Every integer factors into primes in exactly one way, so primes are the atoms of multiplication. Cryptography relies on that factoring being easy to state and hard to do.

How do I tell whether a big number is prime?

Trial division up to the square root works for small numbers. For large ones, probabilistic tests (Miller-Rabin) give an answer that is wrong with negligible probability, and deterministic tests (AKS) exist but are slower.

자신의 문제가 있습니까?
솔버 페이지에 답을 입력하거나 그려보세요. 모든 단계, 그림, 답은 질문할 때까지 숨겨져 있습니다. 해결 →

다른 지점

＋ Arithmetic 𝑥 Algebra △ Geometry ∿ Trigonometry ƒ Precalculus σ Statistics & Probability ⊢ Discrete Math & Logic ∫ Calculus ⊞ Linear Algebra ẏ Differential Equations ∇ Multivariable Calculus ε Real Analysis ⋔ Combinatorics & Graph Theory ∈ Set Theory & Logic 𝔾 Abstract Algebra 𝑃 Probability Theory ≈ Numerical Methods ℂ Complex Analysis ◎ Topology μ Measure Theory ‖·‖ Functional Analysis κ Differential Geometry π₁ Algebraic Topology → Category Theory ∂ Partial Differential Equations ≋ Fluid Dynamics ∞ Frontiers