Tag Archives: prinsip

Pembuktian Prinsip Pengurutan yang Baik

Di postingan sebelumnya saya menyinggung prinsip pengurutan yang baik Well-ordering principle Setiap himpunan tak kosong yang beranggotakan bilangan asli mempunyai elemen terkecil Prnsip yang teramat jelas, yang terang benerang, sebagai contoh Jelas ketiga himpunan di atas menpunyai elemen terkecil. Sedangkan … Continue reading

Posted in pembuktian, Teori Bilangan | Tagged , , | Leave a comment

Pembuktian Prinsip Rumah Merpati

Saya pernah membahas prinsip rumah merpati (pigeonhole priciple) dan contoh aplikasinya di sini. Prinsip Rumah Merpati: Jika ada n merpati dan m rumah merpati dengan n > m (banyaknya merpati lebih banyak daripada rumahnya) maka paling tidak ada 1 rumah … Continue reading

Posted in pembuktian | Tagged , , | 3 Comments

Pisau Cukur Occam (Jangan lebay dalam berpikir)

Pisau Cukur Occam (Occam’s Razor) adalah prinsip berpikir dalam sains dan tentu saja Matematika. Prinsip ini berkata entities should not be multiplied without necessity Prinsip ini diambil dari nama Fransiskan Inggris William of Occam yang hidup di abad ke-13 Jika … Continue reading

Posted in Logika | Tagged , , | 2 Comments

Prinsip Rumah Merpati

Prinsip Rumah Merpati (Pigeonhole Principle) pertama kali dinyatakan oleh oleh Matematikawan Jerman, Peter Gustav Lejeune Dirichlet  pada tahun 1834, meskipun saat itu dia mengunakan istilah Schubfachprinzip ( Prinsip Laci atau Prinsip rak). Frase Prinsip Rumah merpati baru muncul di Jurnal matematika oleh … Continue reading

Posted in matematika diskrit | Tagged , , , , | 6 Comments