Teori Shannon

Baru2 ini ada tugas mata kuliah Kriptografi yang membahas tentang Teori Shannon, salah satu teori komunikasi yang menjadi sumber inspirasi di berbagai disiplin ilmu, khususnya di bidang ilmu komputer, matematika, dan komunikasi.

Ini dia tulisan yang ku rangkum dari berbagai sumber. Silakan diunduh pada link di bawah. .Semoga bermanfaat

• teori-shannon.doc

Main-Main Tanggal Lahir di Kalkulator

Teman2, coba sekarang keluarin kalkulatornya. * Bagi yang merasa ngitungny cepet sih ga usah juga ga apa2, he3 *. Udah siap?? Klo udah, ikutin langkah-langkah di bawah ini.

1. Pencet angka tanggal lahir anda

2. kalikan(x) dengan 4

3. Jumlahkan (+) dengan 13

4 Kalikan (x) dengan 25

5. Kurangkan (-) dengan 200

6. Jumlahkan(+) dengan bulan kelahiran anda (januari=1, Februari =2,.., Desember = 12)

7. Kalikan(x) dengan 2

8. Kurangi (-) dengan 40

9. Kalikan (x) dengan 50

10. Jumlahkan (+) dengan 2 digit tahun kelahiran anda

Pastikan langkah-langkah diatas dah bener. Terakhir,  kurangi (-) dengan 10500. Jangan lupa tekan tombol ’sama dengan’, hehe…

Hasilnya? simsalabim… ‘xxyyzz’.. ketahuan deh hari kelahirannya !

Seperti biasa, pertanyaannya, mengapa ini bisa bekerja? Silakan dibuktikan sendiri. Itung-itung buat ’sarapan otak’ dulu di pagi-pagi yang lumayan dingin ini. Selamat pagi semua ! Semoga te2p sehat selalu !

Cek Keterbagian Suatu Bilangan dengan 2^n, 3, 9, dan 11

Keterbagian 2,4, dan 8
Apakah bilangan 34  habis dibagi dengan bilangan : 2,4, dan 8? Selama ini, cara yang lazim digunakan adalah sebagai berikut.

34/2 = 17, sisa = 0
34/4 = 8, sisa = 2
34/8 = 4, sisa = 2

Jika sisa=0, berarti bilangan tersebut habis dibagi. Jika sisa != 0, berarti bilangan tersebut tidak habis dibagi. Nah, sekarang cek apakah bilangan 173332 habis dibagi dengan :2, 4, dan 8? Sama aja caranya. Namun butuh waktu lebih banyak untuk menyelesaikannya. (atau biar cepet pake kalkulator aj.)  Gimana kalo bilangannya semakin besar? Jutaan, Milyaran, Triliunan? Dan ga pake kalkulator?

Ada cara yang lebih gampang untuk mengecek keterbagian suatu bilangan dengan bilangan 2,4, 8, atau bentuk umumnya 2^n. Kaidah yang digunakan adalah sebagai berikut.

A1. Untuk n = 1, berarti suatu bilangan habis dibagi 2 jika angka terakhir dari bilangan tersebut habis dibagi

A2. Untuk n = 2, berarti suatu bilangan habis dibagi 4 jika 2 bilangan terakhir dari bilangan tersebut habis dibagi 4.

A3. Untuk n = 3, berarti suatu bilangan habis dibagi 8 jika 3 bilangan terakhir dari bilangan tersebut habis dibagi 8.
dst..

Bentuk umum dari kaidah2 tersebut adalah :

Suatu bilangan habis dibagi 2^n jika n bilangan terakhir dari bilangan tersebut habis dibagi 2^n.

Dengan kaidah2 tersebut, kita dapat mengecek keterbagian 173332 dengan 2,4, atau 8 secara mudah.

• Pembagian dengan 2

Angka terakhir dari 173332 adalah 2. Karena 2 habis dibagi 2, maka 173332 juga habis dibagi 2.

• Pembagian dengan 4

2 bilangan terakhir dari 173332 adalah 32. Karena 32 habis dibagi 4, maka 173332 juga habis dibagi 4.

• Pembagian dengan 8

3 bilangan terakhir dari 173332 adalah 332. Karena 332 tidak habis dibagi 8, maka 173332 juga tidak habis dibagi 8.

Jadi gampang kan? Sekarang pertanyaannya, mengapa kaidah ini bisa bekerja? Ini dia salah satu buktinya.

Bukti kaidah A2.

Misalkan bilangan itu :

, dapat dinyatakan dalam bentuk lain menjadi 

Karena bilangan  pasti habis dibagi 4, agar a habis dibagi 4 maka   haruslah habis dibagi 4 juga.

Karena bilangan pasti habis dibagi 4, agar a habis dibagi 4 maka   haruslah habis dibagi 4 juga.

Coba berikan bukti untuk kaidah A1 dan A3, atau untuk n>3

Dengan kaidah tersebut, mengecek keterbagian bilangan 182978249583748932478832296 dengan 2, 4, atau 8 jadi ga sulit lagi

Keterbagian 3,9, dan 11

Untuk keterbagian suatu bilangan 3, 9, dan 11, kaidah yang dapat digunakan adalah sebagai berikut.

Misalkan bilangan yang akan dibagi adalah

B1. Bilangan a habis dibagi 3 jika jumlah angka-angkanya ( habis dibagi 3.
B2. Bilangan a habis dibagi 9 jika jumlah angka-angkanya ( habis dibagi 9.
B3. Bilangan a habis dibagi 11 jika jumlah-silang tanda-ganti angka-angkanya ( habis dibagi 11.

Ini dia bukti dari kaidah B1 dan B2

dapat dipilah menjadi 2 bagian. Bagian pertama adalah jumlah semua suku yang merupakan kelipatan 9 yang dilambangkan dengan   dan bagian kedua dengan jumlah angka-angka :

Maka :

Karena   habis dibagi 3 atau 9, agar   habis dibagi 3 atau 9, maka  haruslah habis dibagi 3 atau 9 pula.

(Yang B3 sampe sekarang aku belum nemu buktinya Tolong cariin donk! )

Coba kita cek bilangan 81809525853 apakah habis dibagi 3, 9 , atau 11

Jumlah angka-angka dari 81809525853 adalah 8+1+8+0+9+5+2+5+8+5+3 = 54.

Karena 54 habis dibagi 3, maka 81809525853 juga habis dibagi 3

Karena 54 habis dibagi 9, maka 81809525853 juga habis dibagi 9

Jumlah-silang tanda-ganti dari 81809525853 adalah 8-1+8-0+9-5+2-5+8-5+3 = 22.

Karena 22 habis dibagi 11, maka 81809525853 juga habis dibagi dengan 11.

(Wew keren. Ternyata nomor hpku habis dibagi 3, 9 dan 11 yah?hihi3..)

Berapakah jumlah persegi pada gambar??

Jadi keinget sesuatu..

Pernah seorang temenku menanyakan sesuatu ttg sebuah soal Matematika sederhana. Sebenarny dia dah berhasil ngejawab soalnya dengan mudah, tetapi ternyata jawabannya disalahin. Padahal dya dah yakin bgt jawabannya pasti bener & ngehitung dgn teliti. Sesaat kemudian,aku menyadari sesuatu. Hi..hi..hi, aku cekikian ngeliat jawabannya. Dan dya pun terbingung-bingung ngeliat aku ketawa sendiri…. (memang aku ini gila kali ya??)

Nah, ini dia soal yang sederhana itu. Sekadar maen-maen dengan Matematika level SMP…

Pertanyaan : Berapa jumlah persegi yang ada pada gambar di bawah ini?Mengapa demikian?

Ayo dijawab… Jangan lupa beserta alasannya ! 8>