Teori Bilangan Flashcards
Apa yang dimaksud dengan bilangan prima?
Bilangan yang memiliki tepat 2 bilangan pembagi positif.
Apa itu F-Primes?
Bilangan yang memiliki tepat 5 bilangan pembagi positif.
Berapa banyak bilangan F-Primes dari 1-1000?
Perlu dihitung.
Apa fungsi dari Euler totient function?
Menghitung bilangan bulat positif dari 1 sampai n yang fpb(x, n)=1.
e(n) = n(1 - 1/p1) x (1 - 1/p2) … (1 - 1/pn)
Apa syarat yang harus dipenuhi untuk menggunakan Fermat’s little theorem?
fpb(a, p)=1 dan p adalah bilangan prima.
Apa itu invers modulo?
Inverse mod dari a mod m adalah b, sehingga a * b mod m = 1.
Invers modulo adalah modulo yg digunakan untuk membagi bilangan pecahan (mis. 2/3)
Kapan invers mod selalu ada?
Jika dan hanya jika a relatif prima terhadap p. Invers mod biasanya digunakan pada operasi pembagian
Apa itu Chinese Remainder Theorem (CRT)?
Metode untuk menentukan bilangan asli terkecil x yang memenuhi serangkaian kongruensi.
Apa rumus untuk mencari FPB menggunakan Algoritma Euclid?
Metode yang efisien untuk menghitung FPB dari dua bilangan.
Fpb(a,b) = fpb (b, a mod b)
Jika b = 0, maka a = fpbnya
Apa yang dimaksud dengan Sieve of Eratosthenes?
Cara untuk menemukan semua bilangan prima di antara 1 dan n.
Apa yang terjadi jika suatu bilangan x habis membagi n?
Pasti ada pasangan bilangan y sehingga x*y=n.
Berapa banyak bilangan prima antara 1 sampai 100?
25 bilangan.
Berapa banyak bilangan prima antara 1 sampai 1000?
168 bilangan.
Apa itu faktorisasi prima?
Cara merepresentasikan bilangan dalam bentuk perkalian bilangan-bilangan prima.
Apa itu FPB?
Faktor Persekutuan Terbesar, bilangan bulat terbesar yang habis membagi setiap bilangan bulat.
Apa itu KPK?
Kelipatan Persekutuan terKecil dari dua bilangan.
Apa yang dimaksud dengan bilangan ajaib?
Bilangan yang memiliki jumlah faktor yang menyisakan 1 apabila dibagi 4.
Apa rumus Mc. Chicken Nugget Theorem?
m*n-m-n untuk mencari bilangan positif terbesar yang tidak dapat dibagi.
Apa rumus Frobenius Coin Theorem?
(m-1)*(n-1)/2 untuk mencari banyak bilangan positif yang tidak dapat dibagi.
Berapa banyak bilangan kelipatan 5 yang habis membagi 23800?
Perlu dihitung.
