Bilangan Prima Tak Berhingga ? Ini Buktinya !

Assalamu ‘alaikum,,

Terdapat teorema yang menyatakan bahwa banyak bilangan prima tak berhingga. Teorema tersebut dibuktikan oleh Euclid seorang matematikawan Yunani, tinggal di kota Alexandria, Mesir. Berikut adalah pembuktian teorema tersebut yang akan dibuktikan dengan kontradiksi :

Andaikan bahwa jumlah bilangan prima berhingga. Misalkan pula P adalah himpunan yang beranggotakan semua bilangan prima yang dinotasikan sebagai


Dengan r merupakan bilangan prima terbesar.

Selanjutnya, ambil bilangan asli N, dimana N merupakan hasil perkalian semua bilangan prima ditambah 1 atau ditulis sebagai

Menurut teorema fundamental aritmatika, N memiliki faktor prima karena N > 1. Oleh karena itu , akan ada bilangan prima x ϵ P sedemikian hingga x ǀ N. karena x ϵ P berarti x adalah salah satu dari 2,3,5,7,11, . . . , r, oleh karenanya



Sehingga menurut teorema (dibuktikan disini) didapatkan


Atau



Karena x positif, berarti x = 1. Kontradiksi dengan pernyataan sebelumnya yang menyatakan bahwa x adalah bilangan prima. Berarti dapat disimpulkan bahwa banyaknya bilangan prima tak berhingga. [Bukti Selesai]

Continue reading →

Pembuktian Teorema Mengenai Bilangan Prima (Bagian 1)

Assalamu 'alaikum,,

banyak sekali teorema yang berhubungan dengan bilangan prima, insya Allah di blog ini akan dibuktikan beberapa teorema tersebut. pembuktian teorema bilangan prima diawali dengan sebuah teorema yaitu :

Teorema :

Misalkan n = a + b , dengan a,b ϵ Z, dan p adalah bilangan prima sedemikian sehingga p ǀ n dan p ǀ a , maka p ǀ b.

Bukti :

Karena n =a+b, dengan a,b ϵ Z, dan p adalah bilangan prima sedemikian sehingga p ǀ n dan p ǀ a, maka terdapat bilangan bulat x dan y sehingga berakibat n = px dan a = py.

Karena n = a + b , berarti

b = n – a
b = px – py
b = p (x-y)
b = pz

dengan z juga bilangan bulat. Jadi terlihat bahwa p ǀ b.

Continue reading →

Pembuktian Rumus Banyak Subset Dalam Sebuah Himpunan

Assalamu ‘alaikum,,

Terdapat sebuah rumus yang menyatakan bahwa, sebuah himpunan dengan  “n” anggota memiliki himpunan bagian sebanyak 2 ⁿ. bagaimana cara membuktikannya ? berikut uraiannya :

Didefinisikan F merupakan sebuah himpunan dengan anggota sebanyak n, dapat dituliskan sebagai :

 

Ambil sebarang satu elemen dari himpunan F yaitu a_k dengan k ≤ n , kemudian pisahkan himpunan bagian dari himpunan F menjadi dua kelompok, yaitu kelompok yang memuat a_k dan kelompok yang tidak memuat a_k. kedua kelompok tersebut dapat dilihat pada tabel dibawah

Misalkan banyak himpunan bagian dari himpunan F dinyatakan dengan S(n) berarti banyak subset dari himpunan F yang tidak memuat a_k adalah S(n-1). Tabel di atas juga menunjukkan bahwa banyak subset dari himpunan F yang memuat a_k sama dengan yang tidak memuat a_k berarti

Hasil yang sama didapatkan apabila melakukan hal seperti di atas pada himpunan dengan (n-1) elemen , seperti berikut

Berarti

Sama dengan sebelumnya, akan didapatkan

Dengan melanjutkan hal yang sama hingga (n – 1) kali, didapatkan

Berarti

Karena banyak subset pada himpunan yang memiliki satu anggota adalah 2 atau S(1) = 2 , maka

Continue reading →

Pembuktian Rumus Suku Ke - n Barisan Fibonacci (Metode Induksi Matematika)

Assalamu 'alaikum,,,

pada kesempatan kali ini, saya akan berbagi mengenai pembuktian rumus suku ke - n barisan fibonacci, dimana rumusnya yaitu :

 untuk n = 1,2,3, . . .

Rumus di atas akan di buktikan dengan metode induksi matematika, uraiannya sebagai berikut :

Sebelum melanjutkan dengan induksi matematika terlebih dahulu akan di uraikan bentuk rumus suku ke-n , yaitu :

Selanjutnya akan dilakukan pembuktian, sebagai berikut :

Untuk n = 1

berarti benar untuk n = 1kemudian, untuk n = 2

berarti, untuk n = 2 juga benar

selanjutnya, asumsikan bahwa rumus tersebut juga benar untuk n = k-1 dan n = k yang dituliskan dengan

sekarang akan dilihat untuk n = k+1

Didapatkan persamaan untuk n = k+1.

Karena rumus tersebut benar untuk n=1 dan n=2 serta bernilai benar untuk n = k-1 dan n = k yang berimplikasi terhadap benarnya untuk nilai n =k+1, maka dapat disimpulkan bahwa rumus tersebut benar untuk semua nilai n. [BUKTI SELESAI]

Continue reading →

Pembuktian Formula Euler (Cara Kalkulus)

Assalamu ,alaikum,,

Menurut Wikipedia, Rumus Euler (Euler's Formula) adalah rumus matematika dalam analisis kompleks yang menunjukkan hubungan mendalam antara fungsi trigonometri dan fungsi eksponensial.

Rumus euler dinyatakan sebagai :

Untuk membuktikan rumus di atas dapat dilakukan dengan beberapa cara, namun pada kesempatan kali ini, akan digunakan cara dalam kalkulus yaitu differensial dan integral.Insya Allah pada kesempatan selanjutnya akan dibuktikan untuk cara lainnya. berikut uraian pembuktiannya :

Misalkan

Berarti

untuk x = 0 , didapatkan

Continue reading →

Konstanta "e" dalam Matematika

Assalamu ‘alaikum,,

Mungkin teman-teman sekalian pernah atau bahkan sering melihat konstanta “e” dalam berbagai persamaan matematika. Bahkan bagi teman-teman yang memang sudah terjun kedalam dunia per-matematika-an sudah sangat akrab dengan konstanta yang satu ini. Sama dengan pi (π) dan konstanta golden ratio (ф), konstanta “e’ juga merupakan bilangan tak hingga desimal. Karena itulah “e” merupakan bilangan irrasional.

Konstanta “e” sering disebut dengan bilangan euler. Ini dimaksudkan untuk menghormati dan penghargaan atas ahli matematika swiss bernama Leonhard Euler. Namun, ada juga pihak yang menyebutkan bahwa konstanta e merupakan bilangan Napier. Ini juga sebagai bentuk penghargaan atas ahli matematika skotlandia John Napier yang merupakan orang yang pertama kali memperkenalkan konsep logaritma. Selain kedua nama tersebut bilangan ini juga biasa disebut bilangan natural atau bilangan alam. Dari ketiga nama tersebut, disini saya akan menggunakan sebutan bilangan euler.

Setelah mengetahui apa itu konstanta “e”, maka pertanyaan selanjutnya adalah berapa nilai bilangan euler itu sendiri?. Seperti dijelaskan pada paragraf awal di atas, bilangan euler merupakan bilangan irrasional sehingga memiliki tak hingga angka dibelakang koma. Dengan mengambil beberapa angka dibelakang koma, mak a nilai bilangan euler adalah sekitar 2,71828182845904523536 . . . . .

Dari mana nilai bilangan euler tersebut berasal ?. secara singkat, bilangan euler merupakan pendekatan limit bilangan menuju satu dari kanan dan memiliki pangakat menuju tak hingga, seperti berikut :

Selanjutnya akan dibuktikan bahwa nilai e = 2,71828182845904523536 . . . . . . sebagai berikut :

Dengan menggunakan rumus binomial didapatkan :

karena x mendekati tak hingga, maka :

Selain dengan cara di atas, euler menunjukkan bahwa nilai “e” dapat dibuktikan melalui rumus

Dengan menggunakan rumus tersebut dapat dibuktikan dengan mudah bahwa e = 2,7182818284. . . . . .

Continue reading →