Koleksi Teorema

Prinsip Terurut Rapi (well-ordering principle)

Setiap himpunan tidak kosong yang terdiri dari bilangan bulat non-negatif pasti mempunyai elemen terkecil

Teorema Ketaksamaan Keterbagian

Jika \( a \) dan \( b \) adalah bilangan bulat dimana \( b \ne 0 \) dan \( a \) habis membagi \( b \), maka \( \lvert a \rvert \le \lvert b \rvert \)

Fungsi Akar (1)

Fungsi akar selalu mengembalikan nilai tidak negatif

Rumus abc

Akar-akar dari persamaan kuadrat \( ax^2 + bx + c = 0 \) dimana \( a \ne 0 \) adalah \( x = \dfrac{-b \pm \sqrt{b^2 - 4ac} }{2a} \)

Pembagian Euclid

Pada setiap pembagian bilangan bulat \( a \) oleh bilangan bulat \( b \) dimana \( b \ne 0 \), pasti ada tepat satu pasangan bilangan bulat \( q \) dan \( r \), dimana \( q \) adalah hasil bagi (quotient) dan \( r \) adalah sisa bagi (remainder), yang memenuhi \( a = bq + r\) dan \( 0 \le r \lt \lvert b \rvert \)

Algoritma Euclid

Pada setiap bilangan bulat \( a \) dan \( b \) dimana \( b \ne 0 \) yang memenuhi \( a = bq + r \) dan \( 0 \le r \lt \lvert b \rvert \), dimana bilangan bulat \( q \) adalah hasil bagi (quotient) dan bilangan bulat \( r \) adalah sisa bagi (remainder), berlaku \( \gcd(a, b) = \gcd(b, r) \)

Pembagian Euclid Dalam Polinomial

Pada setiap pembagian polinomial \( a(x) \) oleh polinomial \( b(x) \), pasti ada tepat satu pasangan polinomial \( q(x) \) dan \( r(x) \), dimana \( q(x) \) adalah polinomial hasil bagi (quotient) dan \( r(x) \) adalah polinomial sisa bagi (remainder) yang memenuhi \( a(x) = b(x) \cdot q(x) + r(x) \), dimana \( deg(r) \lt deg(b) \) atau \( r(x) = 0 \)

Greatest Common Divisor

GCD dari dua buah bilangan bulat \( a \) dan \( b \), dimana setidaknya salah satunya tidak nol, adalah bilangan bulat positif terbesar \( d \) yang habis membagi \( a \) dan \( b \)

Sifat GCD (1)

\( \gcd(a, 0) = \lvert a \rvert \) dimana \( a \ne 0 \) dan \( a \in \mathbb{Z} \)

Sifat GCD (2)

\( \gcd(a, b) = \gcd(b, a) \) dimana \( a, b \in \mathbb{Z} \)

Sifat GCD (3)

\( \gcd(a, b) = \gcd(\lvert a \rvert, \lvert b \rvert ) \) dimana \( a, b \in \mathbb{Z} \)

Sifat GCD (4)

\( \gcd(a, b) \ge 1 \) dimana \( a, b \in \mathbb{Z} \)

Sifat GCD (5)

\( \gcd(a, b) \le min(\lvert a \rvert, \lvert b \rvert) \) dimana \( a, b \ne 0 \) dan \( a, b \in \mathbb{Z} \)

Sifat GCD (6)

\( \gcd(a + kb, b) = \gcd(a, b) \) dimana \( a, b, k \in \mathbb{Z} \)

Sifat GCD (7)

Semua faktor persekutuan positif dari \( a \) dan \( b \) pasti habis membagi \( \gcd(a, b) \)

Teorema Bézout (1)

Jika \( d = ma + nb \) dimana \( a, b, m, n \in \mathbb{Z} \) maka \( d \) positif terkecil adalah \( \gcd(a, b) \)

Kumpulan Lemma GCD

Kumpulan lemma (teori kecil) terkait Faktor Persekutuan Terbesar (FPB) / Greatest Common Divisor (GCD)

Kumpulan Lemma Teori Bilangan

Kumpulan lemma (teori kecil) dalam teori bilangan

Last updated: 15 November 2026