Video ini membahas tentang fungsi dalam Matematika Diskrit, di mana fungsi merupakan relasi khusus yang memasangkan setiap elemen dari himpunan domain dengan tepat satu elemen dari himpunan kodomain. Fungsi dapat direpresentasikan sebagai subhimpunan dari A cross B, menunjukkan bahwa fungsi sebenarnya adalah relasi dari A ke B. Selain itu, video juga menjelaskan tentang pembentukan relasi pada himpunan, baik dengan syarat A lebih kecil atau sama dengan B, A lebih besar dari B, atau relasi lainnya. Terdapat penjelasan mengenai jumlah relasi yang dapat dibentuk pada himpunan dengan n elemen, di mana jumlah relasi tersebut dapat mencapai 2 pangkat n kuadrat.