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 selalu mengembalikan nilai tidak negatif
Akar-akar dari persamaan kuadrat \( ax^2 + bx + c = 0 \) dimana \( a \ne 0 \) adalah \( x = \dfrac{-b \pm \sqrt{b^2 - 4ac} }{2a} \)
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 \)
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 \)
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 \)
\( \gcd(a, 0) = \lvert a \rvert \) dimana \( a \ne 0 \) dan \( a \in \mathbb{Z} \)
\( \gcd(a, b) = \gcd(b, a) \) dimana \( a, b \in \mathbb{Z} \)
\( \gcd(a, b) = \gcd(\lvert a \rvert, \lvert b \rvert ) \) dimana \( a, b \in \mathbb{Z} \)
\( \gcd(a, b) \ge 1 \) dimana \( a, b \in \mathbb{Z} \)
\( \gcd(a, b) \le min(\lvert a \rvert, \lvert b \rvert) \) dimana \( a, b \ne 0 \) dan \( a, b \in \mathbb{Z} \)
\( \gcd(a + kb, b) = \gcd(a, b) \) dimana \( a, b, k \in \mathbb{Z} \)
Semua faktor persekutuan positif dari \( a \) dan \( b \) pasti habis membagi \( \gcd(a, b) \)
Jika \( d = ma + nb \) dimana \( a, b, m, n \in \mathbb{Z} \) maka \( d \) positif terkecil adalah \( \gcd(a, b) \)
Kumpulan lemma (teori kecil) terkait Faktor Persekutuan Terbesar (FPB) / Greatest Common Divisor (GCD)
Kumpulan lemma (teori kecil) dalam teori bilangan