Fungsi

Fungsi, dalam istilah matematika adalah pemetaan setiap elemen sebuah himpunan kepada elemen himpunan yang lain. Istilah ini berbeda pengertiannya dengan kata yang sama yang dipakai sehari-hari, seperti “alatnya berfungsi dengan baik.” Konsep fungsi adalah salah satu konsep dasar dari matematika dan setiap ilmu kuantitatif. Istilah "fungsi", "pemetaan", "peta", "transformasi", dan "operator" biasanya dipakai secara sinonim.

Untuk mendefinisikan fungsi dapat digunakan notasi berikut.

Dengan demikian kita telah mendefinisikan fungsi f yang memetakan setiap elemen himpunan A kepada B. Notasi ini hanya mengatakan bahwa ada sebuah fungsi f yang memetakan dua himpunan, A kepada B. Tetapi bagaimana tepatnya pemetaan tersebut tidaklah terungkapkan dengan baik. Maka kita dapat menggunakan notasi lain.

atau

Fungsi satu-satu

Fungsi f: A → B disebut fungsi satu-satu atau fungsi injektif jika dan hanya jika untuk sebarang a₁ dan a₂ dengan a₁ tidak sama dengan a₂ berlaku f(a₁) tidak sama dengan f(a₂)