Διωνυμικός συντελεστής

οικογένεια φυσικών αριθμών που προκύπτουν ως συντελεστές στο διωνυμικό θεώρημα
(Ανακατεύθυνση από Δυωνυμικός συντελεστής)

Στα μαθηματικά, οι διωνυμικοί συντελεστές είναι μια οικογένεια θετικών ακεραίων αριθμών που προκύπτουν ως συντελεστές στο διωνυμικό θεώρημα. Ένας διωνυμικός συντελεστής αναπροσαρμόζεται από δύο φυσικούς αριθμούς n και k, που συνήθως γράφονται και είναι ο συντελεστής του x k όρου στην πολυωνυμική διεύρυνση της διωνυμικής δύναμης (1 + x) n. Υπό κατάλληλες συνθήκες, η τιμή του συντελεστή δίνεται από την έκφραση . Η διάταξη των διωνυμικών συντελεστών σε σειρές διαδοχικών τιμών του n, όπου το k κυμαίνεται από το 0 έως το n, δίνει μια τριγωνική διάταξη που ονομάζεται τρίγωνο του Πασκάλ.

Οι διωνυμικοί συντελεστές σε διάταξη τέτοια ώστε να σχηματίσουν το τρίγωνο του Πασκάλ.
Απεικόνιση του διωνυμικού θεωρήματος μέχρι την 4η δύναμη

Αυτή η οικογένεια αριθμών προκύπτει και σε πολλούς άλλους τομείς των μαθηματικών πέραν της άλγεβρας, ειδικά στην Συνδυαστική. συχνά προφέρεται ως "n ανά k», επειδή υπάρχουν τρόποι για να επιλεγούν k στοιχεία από ένα σύνολο n στοιχείων. Οι ιδιότητες των διωνυμικών συντελεστών έχουν ως συνέπεια την επέκταση της έννοιας του συμβόλου πέραν από τη βασική περίπτωση όπου οι n και k είναι φυσικοί αριθμοί, στο γενικότερο k ≤ n. Τέτοιες εκφράσεις εξακολουθούν να ονομάζονται διωνυμικοί συντελεστές.

Ο συμβολισμός εισήχθη από τον Andreas von Ettingshausen το 1826,[1] αν και οι αριθμοί αυτοί ήταν ήδη γνωστοί αιώνες πριν (βλέπε τρίγωνο του Πασκάλ). Η αρχαιότερη γνωστή λεπτομερή αναφορά στους διωνυμικούς συντελεστές είναι ένα σχόλιο του 10ου αιώνα, από τον Halayudha, σε ένα αρχαίο σανσκριτικό κείμενο, το Pingala's Chandaḥśāstra. Περίπου το 1150, ο Ινδός μαθηματικός Bhaskaracharya έκανε ένα εγχειρίδιο λειτουργίας των διωνυμικών συντελεστών στο τέταρτο κεφάλαιο της έκτης ενότητας του βιβλίου του Lilavati.[2]

Εναλλακτικές σημειογραφίες περιλαμβάνουν C(n, k), Cn,k , nCk , nCk , Ckn, Cnk,[3] σε όλες τις οποίες το C σημαίνει συνδυασμοί ή επιλογές. Πολλοί υπολογιστές χρησιμοποιούν παρόμοιες παραλλαγές της σημειογραφίας C, ώστε να αναπαρασταθεί σε μια γραμμή οθόνης, κατά το δυνατόν.

Παραπομπές

Επεξεργασία
  1. Higham (1998), σελ. 25
  2. Knuth (1997), σελ. 52–74
  3. Shilov (1977), Binomial coefficients

Βιβλιογραφία

Επεξεργασία

Εξωτερικοί σύνδεσμοι

Επεξεργασία