Ένα προς ένα

Στα μαθηματικά, μια ενέσιμη συνάρτηση είναι μια συνάρτηση f : AB με την ακόλουθη ιδιότητα. Για κάθε στοιχείο b στην κωδικοπεριοχή B υπάρχει το πολύ ένα στοιχείο a στην περιοχή A τέτοιο ώστε f(a)=b.

Ο όρος έγχυση και οι συναφείς όροι surjection και bijection εισήχθησαν από τον Nicholas Bourbaki. Στη δεκαετία του 1930, ο ίδιος και μια ομάδα άλλων μαθηματικών δημοσίευσαν μια σειρά βιβλίων για τα σύγχρονα προχωρημένα μαθηματικά.

Μια ενέσιμη συνάρτηση συχνά ονομάζεται 1-1 συνάρτηση. Ωστόσο, μια 1-1 αντιστοιχία είναι μια διμερής συνάρτηση (τόσο εγχυτική όσο και επιφανειακή). Αυτό προκαλεί σύγχυση, γι' αυτό να είστε προσεκτικοί.

Βασικές ιδιότητες

Επίσημα:

f : A → B {\displaystyle f:A\rightarrow B}{\displaystyle f:A\rightarrow B} είναι μια εγχυτική συνάρτηση αν a 1 , a 2 , ∈ A , a 1 ≠ a 2 f ( a 1 ) ≠ f ( a 2 ) {\displaystyle \forall a_{1},\,a_{2},\in A,\,\,\,\,\,a_{1}\neq a_{2}\,\,\,\Rightarrow \,\,\,f(a_{1})\neq f(a_{2})}{\displaystyle \forall a_{1},\,a_{2},\in A,\,\,\,\,a_{1}\neq a_{2}\,\,\Rightarrow \,\,f(a_{1})\neq f(a_{2})} ή ισοδύναμα

f : A → B {\displaystyle f:A\rightarrow B}{\displaystyle f:A\rightarrow B} είναι μια εγχυτική συνάρτηση αν a 1 , a 2 , ∈ A , f ( a 1 ) = f ( a 2 ) a 1 = a 2 {\displaystyle \forall a_{1},\,a_{2},\in A,\,\,\,\,\,\,f(a_{1})=f(a_{2})\,\,\,\Rightarrow \,\,\,a_{1}=a_{2}}} {\displaystyle \forall a_{1},\,a_{2},\in A,\,\,\,\,f(a_{1})=f(a_{2})\,\,\Rightarrow \,\,a_{1}=a_{2}}

Το στοιχείο a {\displaystyle a}a ονομάζεται προεικόνιση του στοιχείου b {\displaystyle b}{\displaystyle b} αν f ( a ) = b {\displaystyle f(a)=b}{\displaystyle f(a)=b} . Οι ενέσεις έχουν μία ή καμία προεικόνιση για κάθε στοιχείο b στο B.

Καρδαιότητα

Καρδινικότητα είναι ο αριθμός των στοιχείων ενός συνόλου. Η καρτελικότητα του A={X,Y,Z,W} είναι 4. Γράφουμε #A=4.

  • Εάν η καρτελικότητα του κωδικού τομέα είναι μικρότερη από την καρτελικότητα του τομέα, η συνάρτηση δεν μπορεί να είναι έγχυση. (Για παράδειγμα, δεν υπάρχει κανένας τρόπος να αντιστοιχίσετε 6 στοιχεία σε 5 στοιχεία χωρίς διπλότυπο).

Παραδείγματα

Στοιχειώδεις συναρτήσεις

Έστω f(x):ℝ→ℝ μια συνάρτηση πραγματικής τιμής y=f(x) ενός πραγματικής τιμής ορίσματος x. (Αυτό σημαίνει ότι τόσο η είσοδος όσο και η έξοδος είναι πραγματικοί αριθμοί.)

  • Γραφική σημασία: Η συνάρτηση f είναι έγχυση αν κάθε οριζόντια γραμμή τέμνει τη γραφική παράσταση της f το πολύ σε ένα σημείο.
  • Αλγεβρική έννοια: Η συνάρτηση f είναι έγχυση αν f(xo )=f(x1 ) σημαίνει xo =x .1

Παράδειγμα: Η γραμμική συνάρτηση μιας κεκλιμένης γραμμής είναι 1-1. Δηλαδή, y=ax+b όπου a≠0 είναι μια έγχυση. (Είναι επίσης μια υπερβολή και επομένως μια διχοτόμηση).

Απόδειξη: Έστω xo και x1 πραγματικοί αριθμοί. Ας υποθέσουμε ότι η ευθεία απεικονίζει αυτές τις δύο τιμές x στην ίδια τιμή y. Αυτό σημαίνει a-xo +b=a-x1 +b. Αφαιρέστε το b και από τις δύο πλευρές. Έχουμε a-xo =a-x1 . Τώρα διαιρέστε και τις δύο πλευρές με το α (θυμηθείτε το α≠0). Έχουμε xo =x1 . Έτσι έχουμε αποδείξει τον τυπικό ορισμό και τη συνάρτηση y=ax+b όπου a≠0 είναι μια έγχυση.

Παράδειγμα: f(x)=x3 είναι μια έγχυση. Ωστόσο, η πολυωνυμική συνάρτηση τρίτου βαθμού: f(x)=x3 -3x δεν είναι έγχυση.

Συζήτηση 1: Οποιαδήποτε οριζόντια γραμμή τέμνει τη γραφική παράσταση της

f(x)=x3 ακριβώς μία φορά. (Επίσης, είναι μια επιπρόσθετη προβολή.)

Συζήτηση 2. Οποιαδήποτε οριζόντια γραμμή μεταξύ y=-2 και y=2 τέμνει τη γραφική παράσταση σε τρία σημεία, οπότε η συνάρτηση αυτή δεν είναι έγχυση. (Ωστόσο, είναι μια υπερβολή).

Παράδειγμα: Η τετραγωνική συνάρτηση f(x) = x2 δεν είναι έγχυση.

Συζήτηση: Κάθε οριζόντια γραμμή y=c όπου c>0 τέμνει τη γραφική παράσταση σε δύο σημεία. Επομένως, η συνάρτηση αυτή δεν είναι έγχυση. (Επίσης, δεν είναι επιπρόσθετη προβολή.)

Σημείωση: Μπορεί κανείς να μετατρέψει μια μη εγχυτική συνάρτηση σε εγχυτική συνάρτηση εξαλείφοντας μέρος του πεδίου. Αυτό το ονομάζουμε περιορισμό του πεδίου. Για παράδειγμα, περιορίστε το πεδίο της f(x)=x² σε μη αρνητικούς αριθμούς (θετικούς αριθμούς και μηδέν). Ορίστε

f / [ 0 , + ∞ ) ( x ) : [ 0 , + ∞ ) → R {\displaystyle f_{/[0,+\infty )}(x):[0,+\infty )\rightarrow \mathbf {R} }{\displaystyle f_{/[0,+\infty )}(x):[0,+\infty )\rightarrow \mathbf {R} } όπου f / [ 0 , + ∞ ) ( x ) = x 2 {\displaystyle f_{/[0,+\infty )}(x)=x^{2}} {\displaystyle f_{/[0,+\infty )}(x)=x^{2}}

Αυτή η λειτουργία είναι τώρα μια ένεση. (Δείτε επίσης τον περιορισμό μιας συνάρτησης.)

Παράδειγμα: Η εκθετική συνάρτηση f(x) = 10x είναι μια έγχυση. (Ωστόσο, δεν είναι επιπρόσθετη ένωση.)

Συζήτηση: Οποιαδήποτε οριζόντια γραμμή τέμνει τη γραφική παράσταση το πολύ σε ένα σημείο. Οι οριζόντιες γραμμές y=c όπου c>0 την τέμνουν σε ακριβώς ένα σημείο. Οι οριζόντιες γραμμές y=c όπου c≤0 δεν τέμνουν τη γραφική παράσταση σε κανένα σημείο.

Σημείωση: Το γεγονός ότι μια εκθετική συνάρτηση είναι ενέσιμη μπορεί να χρησιμοποιηθεί σε υπολογισμούς.

a x 0 = a x 1 x 0 = x 1 , a > 0 {\displaystyle a^{x_{0}}=a^{x_{1}}\,\,\,\Rightarrow \,\,\,x_{0}=x_{1},\,a>0} {\displaystyle a^{x_{0}}=a^{x_{1}}\,\,\Rightarrow \,\,x_{0}=x_{1},\,a>0}

Παράδειγμα: 100 = 10 x - 3 2 = x - 3 x = 5 {\displaystyle 100=10^{x-3}\,\,\,\Rightarrow \,\,\,2=x-3\,\,\,\,\Rightarrow \,\,\,x=5} {\displaystyle 100=10^{x-3}\,\,\Rightarrow \,\,2=x-3\,\,\Rightarrow \,\,x=5} 

Έγχυση: καμία οριζόντια γραμμή δεν τέμνει περισσότερα από ένα σημεία της γραφικής παράστασης


Έγχυση. f(x):ℝ→ℝ (και υπερβολή)


Έγχυση. f(x):ℝ→ℝ (και υπερβολή)


Δεν είναι έγχυση. f(x):ℝ→ℝ (είναι υπερέκθεση)


Δεν είναι έγχυση. f(x):ℝ→ℝ (όχι επιπρόσθετη ένωση)


Έγχυση. f(x):ℝ→ℝ (όχι επιπρόσθετη)


Έγχυση. f(x):(0,+∞)→ℝ (και συμπληρωματική έγχυση)

Άλλα παραδείγματα

Παράδειγμα: Η λογαριθμική συνάρτηση βάσης 10 f(x):(0,+∞)→ℝ που ορίζεται από τη σχέση f(x)=log(x) ή y=log10 (x) είναι μια έγχυση (και μια υπερέκθεση). (Πρόκειται για την αντίστροφη συνάρτηση του 10x .)

Παράδειγμα: Η συνάρτηση f:ℕ→ℕ που απεικονίζει κάθε φυσικό αριθμό n στο 2n είναι μια έγχυση. Κάθε ζυγός αριθμός έχει ακριβώς μία προ-εικόνα. Κάθε περιττός αριθμός δεν έχει καμία προεικόνιση.

Σχετικές σελίδες

Ερωτήσεις και απαντήσεις

Ερ: Τι είναι μια εγχυτική συνάρτηση στα μαθηματικά;


A: Μια εγχυτική συνάρτηση είναι μια συνάρτηση f: A → B με την ιδιότητα ότι διακριτά στοιχεία στον τομέα αντιστοιχούν σε διακριτά στοιχεία στον συν-περιορισμό.

Ερ: Ποια είναι η σχέση μεταξύ των στοιχείων του πεδίου και του κωδικοπεδίου μιας εγχυτικής συνάρτησης;


Α: Για κάθε στοιχείο b στην κωδικοπεριοχή B, υπάρχει το πολύ ένα στοιχείο a στην περιοχή A τέτοιο ώστε f(a)=b.

Ερ: Ποιος εισήγαγε τους όρους έγχυση, υπερβολή και διχοτόμηση;


Α: Ο Nicholas Bourbaki και μια ομάδα άλλων μαθηματικών εισήγαγαν τους όρους injection, surjection και bijection.

Ερ: Τι σημαίνει εγχυτική συνάρτηση;


Α: Μια εγχυτική συνάρτηση σημαίνει ότι κάθε στοιχείο του πεδίου Α αντιστοιχίζεται σε ένα μοναδικό στοιχείο του κωδικού πεδίου Β.

Ερ: Πώς διαφέρει μια εγχυτική συνάρτηση από μια 1-1 αντιστοιχία;


Α: Μια εγχυτική συνάρτηση ονομάζεται συχνά 1-1 (ένα προς ένα) συνάρτηση, αλλά διακρίνεται από μια 1-1 αντιστοιχία, η οποία είναι μια διμερής συνάρτηση (τόσο εγχυτική όσο και υποτακτική).

Ερ: Ποια είναι η ιδιότητα μιας εγχυτικής συνάρτησης;


Α: Η ιδιότητα μιας εγχυτικής συνάρτησης είναι ότι διακριτά στοιχεία του πεδίου αντιστοιχούν σε διακριτά στοιχεία του κωδικοπεδίου.

Ερ: Ποια είναι η σημασία των εγχυτικών συναρτήσεων στα μαθηματικά;


Α: Οι εγχυτικές συναρτήσεις παίζουν σημαντικό ρόλο σε πολλά μαθηματικά πεδία, συμπεριλαμβανομένης της τοπολογίας, της ανάλυσης και της άλγεβρας, λόγω της ιδιότητάς τους να αντιστοιχούν διακριτά στοιχεία στο πεδίο ορισμού σε διακριτά στοιχεία στο κωδικοπεδίο.

AlegsaOnline.com - 2020 / 2023 - License CC3