Komposisi fungsi

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas

Dalam matematika, komposisi fungsi adalah operasi yang mengambil dua fungsi dan dan menghasilkan fungsi sehingga . Fungsi pada operasi ini diterapkan ke dalam hasil penerapan fungsi ke . Artinya, fungsi dan dikomposisikan untuk menghasilkan sebuah fungsi yang memetakan di ke di . Secara intuitif, jika adalah fungsi , dan adalah fungsi , maka adalah fungsi . Hasil fungsi komposisi yang dinyatakan sebagai , didefinisikan sebagai untuk semua dalam .[nb 1]

Notasi dibaca sebagai " komposisi " atau " bundaran ". Secara intuitif, mengomposisikan fungsi-fungsi adalah proses perangkaian yang memasukkan nilai keluaran (bahasa Inggris: output) fungsi ke nilai masukan (bahasa Inggris: input) fungsi .

Komposisi fungsi adalah sebuah kasus istimewa dari komposisi hubungan. Komposisi fungsi terkadang juga dinyatakan sebagai . Akibatnya, semua sifat-sifat komposisi relasi adalah benar untuk komposisi fungsi, contohnya seperti sifat asosiatif.[1] Namun komposisi fungsi berbeda dari perkalian fungsi, dan memiliki beberapa sifat-sifat yang cukup berbeda. Penjelasan secara khususnya, komposisi fungsi tidak memiliki sifat komutatif.[2]

Contoh-contoh[sunting | sunting sumber]

Contoh konkret tentang komposisi dari dua fungsi.

Contoh komposisi fungsi biasanya melibatkan himpunan hingga dan himpunan takhingga.

  • Komposisi fungsi pada himpunan hingga: Jika , dan , maka . Lihat di gambar.
  • Komposisi fungsi pada himpunan takhinggaː Jika (dengan adalah himpunan dari semua bilangan real) dinyatakan, sebagai contoh, dan dinyatakan, sebagai contoh pula, , maka
dan
.

Selain contoh di atas, komposisi fungsi juga diterapkan dalam kehidupan sehari-hari. Sebagai contoh,

  • Jika sebuah ketinggian pesawat terbang pada waktu adalah dan tekanan udara pada ketinggian adalah , maka adalah tekanan di sekitar pesawat pada waktu .

Sifat-sifat komposisi fungsi[sunting | sunting sumber]

Komposisi fungsi selalu asosiatif.[1] Artinya, jika , , dan terkomposisikan, maka .[3] Biasanya, tanda kurung dihilangkan karena tidak mengubah hasil komposisi fungsi tersebut.

Penjelasan singkatnya, komposisi hanya berarti bahwa jika kodomain sama dengan domain . Namun dalam penjelasan yang lebih luas, komposisi cukup dikatakan bahwa fungsi pertama merupakan himpunan bagian dari fungsi terakhir.[nb 2] Bahkan, hal tersebut seringkali membatasi domain secara diam-diam, sehingga hanya menghasilkan nilai dalam domain . Sebagai contoh, komposisi dari fungsi f : (−∞,+9] dinyatakan sebagai fungsi , dan g : [0,+∞) → ℝ yang dinyatakan sebagai fungsi , dapat dinyatakan pada interval .

Komposisi dua fungsi real, nilai mutlak dan sebuah fungsi kubik, dalam urutan yang berbeda, memperlihatkan sifat yang tidak bersifat komutatif pada komposisi fungsi tersebut.

Fungsi dan dikatakan komutatif dengan satu sama lain jika , karena komutatif adalah sebuah sifat yang istimewa, yang hanya didapatkan dengan fungsi khusus dan seringkali dalam keadaan khusus. Sebagai contoh, hanya ketika .

Komposisi dari fungsi injektif selalu injektif. Mirip dengan sebelumnya, komposisi dari fungsi surjektif selalu surjektif. Jadi, komposisi dari dua fungsi bijeksi juga bijeksi. Kebalikan dari komposisi fungsi memiliki sifat .[4]

Turunan komposisi fungsi yang melibatkan fungsi terdiferensialkan dapat dicari dengan menggunakan aturan rantai. Namun, turunan tingkat tinggi dari fungsi tersebut dapat dicari dengan menggunakan rumus Faà di Bruno.[3]

Monoid komposisi[sunting | sunting sumber]

Misalkan komposisi fungsi mempunyai dua fungsi lebih , yang memiliki domain dan kodomain yang sama, maka komposisi fungsi tersebut dapat dibentuk rantai dari transformasi yang dikomposisi bersama, contohnya seperti . Rantai tersebut memiliki struktur aljabar dari sebuah monoid, yang disebut sebagai monoid komposisi atau (istilah yang jarang dipakai disebut) monoid transformasi. Biasanya, monoid transformasi dapat memiliki struktur yang sangat rumit. Contoh penting yang terkait dengannya adalah kurva de Rham. Himpunan semua fungsi disebut semigrup transformasi penuh (bahasa Inggris: full transformation group)[5] atau semigrup simetris (bahasa Inggris: symmetric semigroup)[6] pada . (Sebenarnya hal ini dapat mendefinisikan dua semigrup tergantung bagaimana caranya mendefinisikan operasi semigrup sebagai komposisi fungsi dari kiri atau dari kanan.[7])

Kesebangunan yang mengubah segitiga menjadi segitiga merupakan komposisi dari dilatasi dan rotasi , dengan pusat . Sebagai contoh, citra terhadap rotasi adalah , yang berarti ditulis , dan berarti bahwa pemetaan mengubah menjadi . Jadi, .

Jika transformasi adalah bijektif (dan akibatnya transformasinya dikatakan terbalikkan), maka himpunan dari semua kombinasi dari fungsi-fungsi ini kemungkinan membentuk sebuah grup transformasi, dan adapula yang mengatakan bahwa grupnya dihasilkan oleh fungsi-fungsi ini.

Teorema Cayley, teorema yang menjelaskan hasil dasar dalam teori grup, mengatakan bahwa setiap grup isomorfimis ke subgrup dari grup permutasi.[8] Himpunan dari semua fungsi bijektif (yang disebut permutasi) membentuk sebuah grup terhadap komposisi fungsi. Grup tersebut disebut grup simetri, atau terkadang juga disebut grup komposisi.

Dalam semigrup simetrik (dari semua transformasi), ada juga yang menemukan gagasan tidak unik dan lebih lemah mengenai invers (yang disebut invers-semu), karena semigrup simetrik merupakan semigrup reguler.[9]

Pangkat fungsional[sunting | sunting sumber]

Fungsi dapat mengomposisikan dengan dirinya sendiri, jika adalah subhimpunan dari . Terkadang secara simbolis, hal ini dinyatakan dalam bentuk perpangkatan fungsi. Sebagai contoh,

Lebih umumnya lagi, untuk setiap bilangan asli , pangkat fungsional ke- dapat didefinisikan secara induktif dengan. Notasi ini diperkenalkan oleh Hans Heinrich Bürmann[butuh rujukan][10][11] dan John Frederick William Herschel.[12][10][13][11] Komposisi berulang dari fungsi tersebut dengan sendirinya disebut fungsi teriterasi.

  • Menurut konvensi, didefinisikan sebagai pemetaan identitas pada domain , .
  • Bahkan jika dan memuat fungsi invers , maka perpangkatan fungsional negatif didefinisikan untuk sebagai perpangkatan negatif dari fungsi inversː .[12][10][11]

Selain itu, gagasannya dapat diperumum sehingga perhitungan berulang menjadi parameter kontinu, dalam kasus ini. Sistem tersebut dinamakan alir, yang dipakai untuk menyelesaikan persamaan Schröder. Fungsi yang berulang dan alir terjadi secara alami dalam studi fraktal dan sistem dinamikal.

Sayangnya, notasi pangkat fungsional memiliki makna yang bersifat ambigu. Sebagai contoh, jika mengambil nilainya dari gelanggang (khususnya untuk bernilai real atau kompleks), maka yang ada menimbulkan kebingungan. Hal ini karena notasi juga dapat diartikan sebagai darab -lipat dari , misalnya . Selain itu, dalam fungsi trigonometri, notasi yang terakhir biasanya mengartikan setidaknya untuk eksponen positif.[11] Notasi superskrip tersebut mewakili eksponensiasi, contohnya . Namun, adapula eksponen bernilai negatif. Biasanya, eksponen bernilai negatif (khususnya hanya untuk ) merujuk pada fungsi invers, contohnya, mengartikan invers dari tangen, bukan .

Pencegahan keambiguan pada notasi pangkat fungsional dapat dilihat di sini.

Pangkat fungsional berupa pecahan[sunting | sunting sumber]

Dalam beberapa kasus, ketika, untuk fungsi yang dinyatakan sebagai persamaan mempunyai sebuah penyelesaian tunggal , maka fungsi tersebut dapat didefinisikan sebagai akar kuadrat fungsional , yang dinyatakan sebagai . Lebih umumnya lagi, jika mempunyai sebuah penyelesaian tunggal untuk setiap bilangan asli , maka dapat didefinisikan sebagai .

Notasi alternatif[sunting | sunting sumber]

Dalam cabang teori grup, banyak matematikawan menghilangkan simbol pada operasi komposisi fungsi, yaitu simbol bundar. Dengan kata lain, mereka menulis alih-alih .[14]

Pada pertengahan abad ke-20, ada beberapa matematikawan mengatakan bahwa menulis "" mengartikan "terapkan fungsi dahulu, lalu terapkan fungsi " terlalu membingungkan dan memutuskan untuk mengubah notasi tersebut. Mereka menulis "" untuk "" dan "" untuk "".[15] Penulisan ini dapat lebih alami dan tampak lebih sederhana daripada menulis fungsi di sebelah kiri dalam beberapa cabang matematika, misalnya dalam aljabar linear, ketika adalah vektor baris dan dan melambangkan matriks dan komposisinya dilambangkan dengan perkalian matriks. Notasi alternatif yang ditulis tadi disebut notasi postfiks. Urutan komposisi fungsi tersebut penting karena tidak memerlukan sifat komutatif, contohnya seperti perkalian matriks. Transformasi penerusnya menerapkan dan menyusun ke kanannya agar sesuai dengan urutan pembacaan dari kiri-ke-kanan.

Para matematikawan yang menggunakan notasi postfiks dapat menulis "", yang berarti "terapkan dahulu, kemudian terapkan ," Hal ini disesuaikan dengan urutan simbol-simbol yang terjadi dalam notasi postfiks, sehingga membuat notasi "" menjadi ambigu.

Para ilmuwan komputer dapat menulis "",[16] namun hal ini mengakibatkan urutan komposisi fungsi menjadi disambiguasi. Agar dapat membedakan operator komposisi kiri dari semikolon teks, dalam notasi Z, karakter ⨾ digunakan untuk mengartikan komposisi relasi kiri.[17] Karena semua fungsi adalah relasi biner, maka hal ini benar untuk semikolon [tebal] yang dipakai sebagai komposisi fungsi juga (lihat artikel komposisi relasi untuk mengetahui lebih banyak tentang notasi tersebut).

Notasi alternatif untuk pangkat fungsional[sunting | sunting sumber]

Selain itu, notasi pangkat fungsional juga mempunyai pengertian yang bersifat ambigu. Untuk menghindari hal tersebut, beberapa matematikawan[butuh rujukan] menggunakan simbol untuk melambangkan pengertian komposisional, dengan menulis sebagai iterasi ke- dari fungsi , sebagai contoh, berarti . Benjamin Peirce menggunakan notasi ,[18][11] sedangkan Alfred Pringsheim dan Jules Molk menyarankan untuk menggunakan notasi .[19][11][nb 3]

Fungsi multivariabel[sunting | sunting sumber]

Komposisi parsial dapat berlaku untuk fungsi multivariabel. Pada beberapa konteks dalam teknik komputer, fungsinya dihasilkan ketika ada setiap argumen dari fungsi yang digantikan dengan fungsi . Ini disebut komposisi dan , dan secara simbolis dilambangkan sebagai .

Ketika adalah konstanta sederhana , maka komposisinya merosot menjadi penilaian (parsial). Hasil komposisi tersebut juga dikenal sebagai pembatasan atau ko-faktor.[20]

Biasanya, komposisi fungsi banyak variabel dapat melibatkan beberapa fungsi lainnya sebagai argumen, seperti dalam definisi fungsi rekursif primitif. Penjelasan lebih lanjut, misalkan adalah fungsi -er dan adalah fungsi -er, maka komposisi dengan adalah fungsi -er.

.

Komposisi fungsi di atas terkadang disebut komposit perumuman atau superposisi dari dengan .[21] Seperti yang disebutkan sebelumnya, komposisi parsial yang hanya dalam satu argumen dapat dipakai dari skema yang lebih umum dengan membuat semua fungsi argumen, kecuali merupakan fungsi proyeksi. Fungsi dapat dilihat sebagai fungsi vektor atau bernilai tupel tunggal dalam skema yang umum ini, dalam istilah tepatnya definisi standar dari komposisi fungsi.[22]

Himpunan operasi finiter pada setiap himpunan dasar disebut klon jika ia memuat semua proyeksi dan tertutup terhadap komposisi perumuman. Perhatikan bahwa klon biasanya memuat operasi berbagai ariter. Perumuman menarik dari gagasan tentang pertukaran dari komposisi fungsi multivariabel tersebut mengatakan: fungsi ariter dikatakan komutatif dengan fungsi ariter jika adalah fungsi kekal homomorfisme , dan sebaliknya. Ini dirumuskan sebagai[21]

.

Operasi uner selalu komutatif dengan dirinya sendiri, namun pernyataan ini tidak sepenuhnya benar untuk sebuah operasi biner (atau operasi ariter yang lebih tinggi). Operasi biner (atau operasi ariter yang lebih tinggi) yang komutatif dengan dirinya disebut medial atau entropik.[21]

Perumuman[sunting | sunting sumber]

Perumuman komposisi ke relasi biner sebarang mengatakan bahwa jika dan merupakan dua relasi biner, maka komposisi adalah relasi yang didefinisikan sebagai . Untuk memahaminya lebih lanjut, anggaplah sebuah fungsi sebagai sebuah kasus istimewa dari relasi biner (yaitu relasi fungsional), maka komposisi fungsi memenuhi definisi tentang komposisi relasi. Sebuah lingkaran kecil pada notasi komposisi digunakan untuk notasi infiks dari komposisi relasi, dan juga untuk fungsi. Namun ketika simbol tersebut dipakai untuk mewakili komposisi fungsi , maka urutan teksnya dibalik agar menjelaskan berbagai urutan operasi.

Komposisinya didefinisikan dengan cara yang sama untuk fungsi parsial, dan teorema Cayley mempunyai pernyataan yang menyerupai teorema Wagner–Preston.[23]

Kategori himpunan dengan fungsi sebagai morfisme merupakan kategori prototipikal. Aksioma dari sebuah kategori sebenarnya terinspirasi dari sifat-sifat (dan juga definisi) komposisi fungsi.[24] Strukturnya dinyatakan dengan komposisi yang bersifat aksiomatisasi dan diperumum dalam teori kategori dengan konsep morfisme sebagai fungsi pengganti teoretis-kategori. Kebalikan urutan komposisi dalam rumus berlaku untuk komposisi relasi yang menggunakan relasi sebalik, dan demikian juga dalam teori grup. Struktur ini membentuk kategori belati.

Tipografi[sunting | sunting sumber]

Simbol komposisi memiliki kode dalam Unicode, yaitu U+2218 ring operator (HTML: ∘). Namun simbol komposisi dalam markah TeX ditulis sebagai\circ.

Lihat pula[sunting | sunting sumber]

Catatan[sunting | sunting sumber]

  1. ^ Ada beberapa penulis yang menggunakan f ∘ g : XZ, yang didefinisikan dengan (f ∘ g )(x) = g(f(x)). Biasanya ini terjadi ketika memakai notasi postfiks , khususnya jika fungsi diwakili dengan eksponen, contohnya, dalam studi tindakan grup. Lihat Dixon, John D.; Mortimer, Brian (1996). Permutation groups. Springer. hlm. 5. ISBN 0-387-94599-7. 
  2. ^ Contohnya, dalam teori kategori, Komposisi fungsi dijelaskan secara singkat, dengan relasi subhimpunan dimodelkan secara eksplisit melalui fungsi inklusi.
  3. ^ Alfred Pringsheim dan Jules Molk menggunakan notasi nf(x) untuk melambangkan komposisi fungsi. Namun, jangan bingung dengan notasi Rudolf von Bitter Rucker nx, yang diperkenalkan oleh Hans Maurer dan Reuben Louis Goodstein karena notasi tersebut mengartikan tetrasi, atau notasi David Patterson Ellerman nx yang mengartikan akar ke-.

Referensi[sunting | sunting sumber]

  1. ^ a b Velleman, Daniel J. (2006). How to Prove It: A Structured Approach. Cambridge University Press. hlm. 232. ISBN 978-1-139-45097-3. 
  2. ^ "3.4: Composition of Functions". Mathematics LibreTexts (dalam bahasa Inggris). 2020-01-16. Diakses tanggal 2020-08-28. 
  3. ^ a b Weisstein, Eric W. "Composition". mathworld.wolfram.com (dalam bahasa Inggris). Diakses tanggal 2020-08-28. 
  4. ^ Rodgers, Nancy (2000). Learning to Reason: An Introduction to Logic, Sets, and Relations. John Wiley & Sons. hlm. 359–362. ISBN 978-0-471-37122-9. 
  5. ^ Hollings, Christopher (2014). Mathematics across the Iron Curtain: A History of the Algebraic Theory of Semigroups. American Mathematical Society. hlm. 334. ISBN 978-1-4704-1493-1. 
  6. ^ Grillet, Pierre A. (1995). Semigroups: An Introduction to the Structure Theory. CRC Press. hlm. 2. ISBN 978-0-8247-9662-4. 
  7. ^ Dömösi, Pál; Nehaniv, Chrystopher L. (2005). Algebraic Theory of Automata Networks: An introduction. SIAM. hlm. 8. ISBN 978-0-89871-569-9. 
  8. ^ Carter, Nathan (2009-04-09). Visual Group Theory. MAA. hlm. 95. ISBN 978-0-88385-757-1. 
  9. ^ Ganyushkin, Olexandr; Mazorchuk, Volodymyr (2008). Classical Finite Transformation Semigroups: An Introduction. Springer Science & Business Media. hlm. 24. ISBN 978-1-84800-281-4. 
  10. ^ a b c Herschel, John Frederick William (1820). "Part III. Section I. Examples of the Direct Method of Differences". A Collection of Examples of the Applications of the Calculus of Finite Differences. Cambridge, UK: Printed by J. Smith, sold by J. Deighton & sons. hlm. 1–13 [5–6]. Diarsipkan dari versi asli tanggal 2020-08-04. Diakses tanggal 2020-08-04.  [1] (NB. Inhere, Herschel refers to his Templat:Citeref and mentions Hans Heinrich Bürmann's older work.)
  11. ^ a b c d e f Cajori, Florian (1952) [March 1929]. "§472. The power of a logarithm / §473. Iterated logarithms / §533. John Herschel's notation for inverse functions / §535. Persistence of rival notations for inverse functions / §537. Powers of trigonometric functions". A History of Mathematical Notations. 2 (edisi ke-3rd corrected printing of 1929 issue, 2nd). Chicago, USA: Open court publishing company. hlm. 108, 176–179, 336, 346. ISBN 978-1-60206-714-1. Diakses tanggal 2016-01-18. […] §473. Iterated logarithms […] We note here the symbolism used by Pringsheim and Molk in their joint Encyclopédie article: "2logba = logb (logba), …, k+1logba = logb (klogba)."Templat:Citeref […] §533. John Herschel's notation for inverse functions, sin−1x, tan−1x, etc., was published by him in the Philosophical Transactions of London, for the year 1813. He says (Templat:Citeref): "This notation cos.−1e must not be understood to signify 1/cos. e, but what is usually written thus, arc (cos.=e)." He admits that some authors use cos.mA for (cos. A)m, but he justifies his own notation by pointing out that since d2x, Δ3x, Σ2x mean ddx, ΔΔΔ x, ΣΣ x, we ought to write sin.2x for sin. sin. x, log.3x for log. log. log. x. Just as we write dn V=∫n V, we may write similarly sin.−1x=arc (sin.=x), log.−1x.=cx. Some years later Herschel explained that in 1813 he used fn(x), fn(x), sin.−1x, etc., "as he then supposed for the first time. The work of a German Analyst, Burmann, has, however, within these few months come to his knowledge, in which the same is explained at a considerably earlier date. He[Burmann], however, does not seem to have noticed the convenience of applying this idea to the inverse functions tan−1, etc., nor does he appear at all aware of the inverse calculus of functions to which it gives rise." Herschel adds, "The symmetry of this notation and above all the new and most extensive views it opens of the nature of analytical operations seem to authorize its universal adoption."Templat:Citeref […] §535. Persistence of rival notations for inverse function.— […] The use of Herschel's notation underwent a slight change in Benjamin Peirce's books, to remove the chief objection to them; Peirce wrote: "cos[−1]x," "log[−1]x."Templat:Citeref […] §537. Powers of trigonometric functions.—Three principal notations have been used to denote, say, the square of sin x, namely, (sin x)2, sin x2, sin2x. The prevailing notation at present is sin2x, though the first is least likely to be misinterpreted. In the case of sin2x two interpretations suggest themselves; first, sin x · sin x; second,Templat:Citeref sin (sin x). As functions of the last type do not ordinarily present themselves, the danger of misinterpretation is very much less than in case of log2x, where log x · log x and log (log x) are of frequent occurrence in analysis. […] The notation sinnx for (sin x)n has been widely used and is now the prevailing one. […]  (xviii+367+1 pages including 1 addenda page) (NB. ISBN and link for reprint of 2nd edition by Cosimo, Inc., New York, USA, 2013.)
  12. ^ a b Herschel, John Frederick William (1813) [1812-11-12]. "On a Remarkable Application of Cotes's Theorem". Philosophical Transactions of the Royal Society of London. London: Royal Society of London, printed by W. Bulmer and Co., Cleveland-Row, St. James's, sold by G. and W. Nicol, Pall-Mall. 103 (Part 1): 8–26 [10]. doi:10.1098/rstl.1813.0005alt=Dapat diakses gratis. JSTOR 107384. 
  13. ^ Peano, Giuseppe (1903). Formulaire mathématique (dalam bahasa Prancis). IV. hlm. 229. 
  14. ^ Ivanov, Oleg A. (2009-01-01). Making Mathematics Come to Life: A Guide for Teachers and Students. American Mathematical Society. hlm. 217–. ISBN 978-0-8218-4808-1. 
  15. ^ Gallier, Jean (2011). Discrete Mathematics. Springer. hlm. 118. ISBN 978-1-4419-8047-2. 
  16. ^ Barr, Michael; Wells, Charles (1998). Category Theory for Computing Science (PDF). hlm. 6. Diarsipkan dari versi asli (PDF) tanggal 2016-03-04. Diakses tanggal 2014-08-23.  (NB. This is the updated and free version of book originally published by Prentice Hall in 1990 as ISBN 978-0-13-120486-7.)
  17. ^ ISO/IEC 13568:2002(E), p. 23
  18. ^ Peirce, Benjamin (1852). Curves, Functions and Forces. I (edisi ke-new). Boston, USA. hlm. 203. 
  19. ^ Pringsheim, Alfred; Molk, Jules (1907). Encyclopédie des sciences mathématiques pures et appliquées (dalam bahasa Prancis). I. hlm. 195. Part I. 
  20. ^ Bryant, R. E. (August 1986). "Logic Minimization Algorithms for VLSI Synthesis" (PDF). IEEE Transactions on Computers. C–35 (8): 677–691. doi:10.1109/tc.1986.1676819. 
  21. ^ a b c Bergman, Clifford (2011). Universal Algebra: Fundamentals and Selected Topics. CRC Press. hlm. 79–80, 90–91. ISBN 978-1-4398-5129-6. 
  22. ^ Tourlakis, George (2012). Theory of Computation. John Wiley & Sons. hlm. 100. ISBN 978-1-118-31533-0. 
  23. ^ Lipscomb, S. (1997). Symmetric Inverse Semigroups. AMS Mathematical Surveys and Monographs. hlm. xv. ISBN 0-8218-0627-0. 
  24. ^ Hilton, Peter; Wu, Yel-Chiang (1989). A Course in Modern Algebra. John Wiley & Sons. hlm. 65. ISBN 978-0-471-50405-4. 

Pranala luar[sunting | sunting sumber]