Ferdinand George Frobenius |
Bilangan Frobenius digunakan Untuk himpunan bilangan bulat positif, bilangan bulat terbesar yang tidak dapat dinyatakan sebagai
kombinasi linear (dengan koefisien bilangan bulat positif) dari unsur-unsurnya. Jumlah Frobenius dari 2 dan 5 adalah 3, karena 3 tidak dapat terbentuk sebagai jumlah yang berpasangan dan sementara setiap bilangan bulat yang lebih besar bisa. Setelah Ferdinand George Frobenius. Definisi ini kurang memiliki etimologi atau memiliki etimologi tidak lengkap..Perlu diketahui sobat allmipa, Perangko dan Bea Pos terkait erat dengan problem Frobenius, yaitu menentukan nilai terbesar yang tidak dapat dinyatakan sebagai jumlah dari bilangan-bilangan bulat positif tertentu. Sebagai contoh, bila sebuah restoran cepat saji menjual sayap ayam goreng hanya dalam kemasan berisi 5 potong, 8 potong, dan 17 potong, maka kita dapat membeli 10 potong atau 13 potong sayap ayam, tetapi tidak dapat membeli 12 potong sayap ayam. Nah, berapa potong sayap ayam terbanyak yang tak dapat dibeli di restoran cepat saji tersebut? Jawabannya adalah 19 potong, ya kan? Silahkan simak pembahasannya di bawah ini:.
sampel perangko |
Bilangan 19 dalam cerita di atas dikenal sebagai bilangan Frobenius yang terkait dengan himpunan bilangan 5, 8, dan 17. Secara umum, diberikan sejumlah bilangan bulat positif, n1, n2, …, nk, bilangan Frobenius yang terkait dengan himpunan bilangan ini adalah bilangan bulat terbesar yang tidak dapat dinyatakan sebagai a1n1 + a2n2 + … + aknk dengan a1, a2, … , ak bilangan bulat tak negatif (sebagian di antaranya boleh sama dengan 0).
Anda dapat mencoba mencari bilangan Frobenius yang terkait dengan dua bilangan, misalnya 8 dan 17. Semakin banyak bilangan yang terlibat, semakin sulit problemnya, dan tidak ada rumus eksplisit untuk solusinya. Namun diambil sisi positifnya, dengan kita belajar matematika pikiran kita akan terasah terus menerus.
Post a Comment