Little Fermat Theorem (Teorema Fermat Kecil)

Teorema Fermat Kecil atau Little Fermat Theorem itu digunakan apabila ketika sebuah bilangan berpangkat yang cukup besar akan dimodulus dengan sebuah bilangan prima.

Operasi Modulus

Apa itu Modulus?
Ya sisa hasil bagi.. Contoh 5 mod 2 hasilnya 1 terus 100 mod 33 hasilnya 1. Jadi intinya adalah ketika kalian membagi bilangan kan ada sisanya tuh antara 0 ~ bilangan itu sendiri-1. ya hanya sesimple itu. Eits, Tunggu dulu..

Hukum Keterbagian

Hukum Keterbagian (divisibility rules)

Hukum keterbagian ini adalah sebuah cara atau teknik agar kita bisa mengetahui apakah bilangan tersebut bisa dibagi atau tidak tanpa perlu kita melakukan aksi pembagian.

Cara Mengubah Desimal ke Heksadesimal

Meskipun judul posnya untuk heksadesimal (basis 16) tapi saya akan juga ajarkan basis 11 sampai 16 juga. Karena prinsip dasarnya hampir sama sehingga harusnya tidak begitu kesulitan dalam pengubahannya.

Cara Mengubah Bilangan Desimal ke Bilangan Basis 3 sampai 9

Bilangan desimal kan bilangan yang terdiri 10 bilangan. sedangkan basis 3 itu bilangan yang terdiri dari 3 bilangan yaitu 0 1 dan 2 begitu juga dengan basis 4,5,6,7,8 dan 9. sistemnya hampirlah sama tidak begitu jauh berbeda marilah kita coba.

Cara Mengubah Basis 2 (Biner) ke Desimal

Basis 2 atau biner merupakan sebuah sistem bilangan yang digunakan pada komputer digital seperti saat ini yang hanya terdiri dari 2 bilangan yaitu 0 dan 1. Selain itu desimal itu sendiri adalah bilangan yang kita gunakan sehari hari yaitu sebuah sistem bilangan yang terdiri dari 10 bilangan yaitu 0 sampai 9.

Basis Bilangan

Apa itu Basis Bilangan?

Ada banyak blog yang membahas basis bilangan, namun jarang sekali bahkan hampir tidak ada yang mendefinisikannya. Meskipun pada akhirnya saya menemukannya. Jadi Basis bilangan adalah berapa banyak bilangan yang digunakan pada sebuah sistem bilangan (desimal, biner, oktal, heksadesimal,dll).

[Prima] Sieve of Sundaram

Sieve of Sundaram merupakan prime generator tercanggih yang pernah saya temui, karena kecepatannya, mudah dipahami dan kemudahannya dalam implementasi ke bahasa pemrograman, ditemukan pada tahun 1934 oleh Sundaram. Ok sekarang kita coba gimana sih caranya menggunakan algoritma ini?

[Prima] Sieve of Eratosthenes.

Bagaimana cara anda mencari bilangan prima? cari faktornya kah? atau anda bagi satu satu? kali ini saya akan membahas sebuah teknik untuk mencari bilangan prima yang efektif dan tidak begitu membuang waktu kalian.

Bilangan Prima

Ada yang tahu bilangan prima? Bilangan prima merupakan sebuah bilangan yang lebih dari satu dan hanya memiliki dua faktor yaitu 1 dan bilangan itu sendiri. Lalu ada beberapa algoritma yang digunakan untuk mencari sebuah bilangan prima.

Contoh bilangan Prima :

2,3,5,7,11,13,17,19, <= bilangan prima.

Algoritma Mencari Bilangan Prima
1. Bruteforce.
2. Algoritma Sieve of Eratosthenes.
3. Algoritma Sieve of Sundaram.
4. Algoritma Sieve of Atkin.

FAQ
Kenapa 1 bukanlah bilangan prima?
coba baca definisi saya yang di atas.

Latihan mencari FPB dan KPK

Setelah kalian belajar mencari FPB dan KPK lewat metode euclid rasanya tidak pas kalau tidak ada latihan, jadi saya akan berikan latihan di post ini

FPB dan KPK (Teorema Euclid)

Anda masih ingat dengan FPB dan KPK? mungkin ketika anda masih SD pernah belajar bagaimana cara mencari FPB dan KPK. Dulu pasti kalian menggunakan sebuah faktor untuk mencari sebuah FPB, namun cara itu tidak begitu efektif kalau kedua bilangan yang dicari FPBnya terlalu tinggi.

Kali ini saya akan membahas mengenai cara mencari FPB dan KPK menggunakan algoritma euclid. saya akan mengajarkan langsung menggunakan contoh.

Teori Bilangan

Teori bilangan merupakan sebuah cabang dari matematika yang mempelajari tentang bilangan bulat. ya hanya sesederhana itulah teori bilangan.

Matematika di IT / Komputer / Informatika

Buat kalian yang mau melanjutkan kuliah di bidang IT / Komputer, terutama buat kalian yang mau jadi programmer. Siap-siap deh ketemu sama yang namanya matematika. Kenapa sih ada matematika di komputer? #Bete