Μερική συνάρτηση
μαθηματική σχέση μεταξύ δύο συνόλων που αντιστοιχεί κάθε στοιχείο του πρώτου στο πολύ ένα στοιχείο του δεύτερου
Στα μαθηματικά, μία μερική συνάρτηση είναι μία σχέση μεταξύ δύο συνόλων και , τέτοια ώστε για κάθε υπάρχει το πολύ ένα τέτοιο ώστε . Με όρους λογικής πρώτου βαθμού αυτό γράφεται ως[1][2][3]
Το σύνολο όλων των μερικών συναρτήσεων από το στο συμβολίζεται ως .
Οι συναρτήσεις αντιστοιχούν κάθε σε ακριβώς ένα και λέγονται και ολικές συναρτήσεις, εν'αντιθέσει με μερικές συναρτήσεις που αντιστοιχούν στο πολύ ένα.
Κάθε (ντετερμινιστικός) αλγόριθμος μπορεί να θεωρηθεί ως μία μερική συνάρτηση όπου για κάθε είσοδο είτε δίνει ένα αποτέλεσμα είτε δεν ολοκληρώνει ποτέ την διεργασία του.
Παραδείγματα
ΕπεξεργασίαΜερικά παραδείγματα από την καθημερινή ζωή είναι τα εξής:
- Η σχέση που συνδέει τις γυναίκες του κόσμου με τους άντρες με τους οποίους είναι παντρεμένη. Κάθε γυναίκα είναι παντρεμένη με το πολύ έναν άντρα, ενώ υπάρχουν και γυναίκες που δεν έχουν παντρευτεί κάποιον.
- Η σχέση που συνδέει τους ανθρώπους όλου του κόσμου με τους ελληνικούς αριθμούς ταυτότητας είναι μία μερική συνάρτηση. Κάθε Έλληνας έχει το πολύ έναν τέτοιο αριθμό, ενώ υπάρχουν (πολλοί) άνθρωποι στον κόσμο που δεν έχουν.
Μερικά μαθηματικά παραδείγματα είναι τα εξής:
- Κάθε συνάρτηση είναι μερική. Επομένως, η ταυτοτική και η σταθερή συνάρτηση είναι μερικές.
- Η μερική συνάρτηση της τετραγωνικής ρίζας ορισμένη ως
- όπου συμβολίζει ότι η συνάρτηση δεν ορίζεται. Αντίθετα, αν περιορίσουμε το πεδίο ορισμού της σχέσης μόνο στους μη-αρνητικούς πραγματικούς αριθμούς τότε η είναι (ολική) συνάρτηση:
Ιδιότητες
Επεξεργασία- Η σύνθεση δύο μερικών συναρτήσεων είναι μερική συνάρτηση.
- Έστω μία μερική συνάρτηση και . Τότε η με είναι ολική συνάρτηση.
- Για δύο πεπερασμένα σύνολα και το πλήθος των μερικών συναρτήσεων μεταξύ των δύο συνόλων είναι , καθώς κάθε στοιχείο του μπορεί είτε να αντιστοιχηθεί σε κάποιο από τα στοιχεία ή να μην αντιστοιχηθεί σε κανένα. Αφού οι επιλογές είναι ανεξάρτητες από την βασική αρχή απαρίθμησης προκύπτει το αποτέλεσμα.
Δείτε επίσης
ΕπεξεργασίαΠαραπομπές
Επεξεργασία- ↑ Τζουβάρας, Αθανάσιος (2007). «Θεωρία αναδρομικών συναρτήσεων και υπολογισιμότητας» (PDF). Τμήμα Μαθηματικών, Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης. Ανακτήθηκε στις 24 Ιουλίου 2023.
- ↑ Ζάχος, Στάθης. «Υπολογισιμότητα και Πολυπλοκότητα» (PDF). Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών. Ανακτήθηκε στις 24 Ιουλίου 2023.
- ↑ Fiore, Marcelo. «Discrete Mathematics» (PDF). University of Cambridge. Ανακτήθηκε στις 24 Ιουλίου 2023.