Το **διωνυμικό θεώρημα** είναι ένα θεώρημα στην άλγεβρα, για το ανάπτυγμα του αθροίσματος δύο όρων υψωμένο στην {\displaystyle \nu }-οστή δύναμη. Πιο συγκεκριμένα, για οποιοδήποτε φυσικό αριθμό {\displaystyle \nu \in \mathbb {N} } και οποιουσδήποτε πραγματικούς αριθμούς {\displaystyle x,y\in \mathbb {R} }, ισχύει ότι:162:88

{\displaystyle (x+y)^{\nu }={\binom {\nu }{0}}x^{\nu }+{\binom {\nu }{1}}x^{\nu -1}y+\ldots +{\binom {\nu }{\nu -1}}xy^{\nu -1}+{\binom {\nu }{\nu }}y^{\nu }=\sum \_{\kappa =0}^{\nu }{\binom {\nu }{\kappa }}x^{\kappa }y^{\nu -\kappa },}
όπου {\displaystyle {\tbinom {\nu }{\kappa }}={\tfrac {\nu !}{\kappa !(\nu -\kappa )!}}} είναι οι διωνυμικοί συντελεστές. 

Για παράδειγμα, για {\displaystyle \nu =2,3,4} παίρνουμε

{\displaystyle (x+y)^{2}={\binom {2}{0}}x^{2}+{\binom {2}{1}}xy+{\binom {2}{2}}y^{2}=x^{2}+2xy+y^{2},}
{\displaystyle (x+y)^{3}={\binom {3}{0}}x^{3}+{\binom {3}{1}}x^{2}y+{\binom {3}{2}}xy^{2}+{\binom {3}{3}}y^{3}=x^{3}+3x^{2}y+3xy^{2}+y^{3},}
{\displaystyle (x+y)^{4}={\binom {4}{0}}x^{4}+{\binom {4}{1}}x^{3}y+{\binom {4}{2}}x^{2}y^{2}+{\binom {4}{3}}xy^{3}+{\binom {4}{4}}y^{4}=x^{4}+4x^{3}y+6x^{2}y^{2}+4xy^{3}+y^{4}.}

Αποδείξεις
----------

### Απόδειξη με επαγωγή

Θα αποδείξουμε το διωνυμικό θεώρημα με χρήση της μαθηματικής επαγωγής στους φυσικούς αριθμούς {\displaystyle \nu }.

**Βασική Περίπτωση:** Για {\displaystyle \nu =1}, έχουμε ότι {\displaystyle {\tbinom {\nu }{0}}={\tbinom {\nu }{1}}=1}, και επομένως 

{\displaystyle (x+y)^{1}=x+y={\binom {1}{0}}x+{\binom {1}{1}}y}.
**Επαγωγική Περίπτωση:** Έστω ότι ισχύει για {\displaystyle \nu =\lambda }, δηλαδή

{\displaystyle (x+y)^{\lambda }=\sum \_{\kappa =0}^{\lambda }{\binom {\lambda }{\kappa }}x^{\kappa }y^{\nu -\kappa }.}
Θα αποδείξουμε ότι ισχύει και για {\displaystyle \nu =\lambda +1}. Έχουμε ότι

{\displaystyle {\begin{aligned}(x+y)^{\lambda +1}&=(x+y)\cdot (x+y)^{\lambda }\\&=(x+y)\cdot \sum \_{\kappa =0}^{\lambda }{\binom {\lambda }{\kappa }}x^{\kappa }y^{\lambda -\kappa }\\&=\sum \_{\kappa =0}^{\lambda }{\binom {\lambda }{\kappa }}x^{\kappa +1}y^{\lambda -\kappa }+\sum \_{\kappa =0}^{\lambda }{\binom {\lambda }{\kappa }}x^{\kappa }y^{\lambda -\kappa +1}\end{aligned}}}
Αλλάζοντας τα όρια του πρώτου αθροίσματος 

{\displaystyle {\begin{aligned}{\phantom {(x+y)^{\lambda +1}}}&=\sum \_{\kappa =1}^{\lambda +1}{\binom {\lambda }{\kappa -1}}x^{\kappa }y^{\lambda -\kappa +1}+\sum \_{\kappa =0}^{\lambda }{\binom {\lambda }{\kappa }}x^{\kappa }y^{\lambda -\kappa +1}\end{aligned}}}
Μετακινώντας εκτός αθροίσματος τον τελευταίο όρο του πρώτου αθροίσματος και τον πρώτο όρο του δεύτερου αθροίσματος,

{\displaystyle {\begin{aligned}{\phantom {(x+y)^{\lambda +1}}}&={\binom {\lambda }{\lambda }}x^{\lambda +1}y^{0}+\sum \_{\kappa =1}^{\lambda }{\binom {\lambda }{\kappa -1}}x^{\kappa }y^{\lambda -\kappa +1}+\sum \_{\kappa =1}^{\lambda }{\binom {\lambda }{\kappa }}x^{\kappa }y^{\lambda -\kappa +1}+{\binom {\lambda }{0}}x^{0}y^{\lambda -0+1}\end{aligned}}}
Χρησιμοποιώντας ότι {\displaystyle {\tbinom {\lambda }{\lambda }}={\tbinom {\lambda }{0}}=1},

{\displaystyle {\begin{aligned}{\phantom {(x+y)^{\lambda +1}}}&=x^{\lambda +1}+\sum \_{\kappa =1}^{\lambda }{\binom {\lambda }{\kappa -1}}x^{\kappa }y^{\lambda -\kappa +1}+\sum \_{\kappa =1}^{\lambda }{\binom {\lambda }{\kappa }}x^{\kappa }y^{\lambda -\kappa +1}+y^{\lambda +1}\end{aligned}}}
Ενώνοντας τα δύο αθροίσματα,

{\displaystyle {\begin{aligned}{\phantom {(x+y)^{\lambda +1}}}&=x^{\lambda +1}+\sum \_{\kappa =1}^{\lambda }\left({\binom {\lambda }{\kappa -1}}+{\binom {\lambda }{\kappa }}\right)\cdot x^{\kappa }y^{\lambda -\kappa +1}+y^{\lambda +1}\end{aligned}}}
Χρησιμοποιώντας τον ορισμό των διωνυμικών συντελεστών {\displaystyle {\tbinom {\lambda +1}{\kappa }}={\tbinom {\lambda }{\kappa -1}}+{\tbinom {\lambda }{\kappa }},}

{\displaystyle {\begin{aligned}{\phantom {(x+y)^{\lambda +1}}}&=x^{\lambda +1}+\sum \_{\kappa =1}^{\lambda }{\binom {\lambda +1}{\kappa }}\cdot x^{\kappa }y^{(\lambda +1)-\kappa }+y^{\lambda +1}\end{aligned}}}
Τέλος, χρησιμοποιώντας ότι {\displaystyle {\tbinom {\lambda +1}{\lambda +1}}={\tbinom {\lambda +1}{0}}=1},

{\displaystyle {\begin{aligned}{\phantom {(x+y)^{\lambda +1}}}&=\sum \_{\kappa =0}^{\lambda +1}{\binom {\lambda +1}{\kappa }}\cdot x^{\kappa }y^{(\lambda +1)-\kappa }\end{aligned}}}
Συνεπώς, ισχύει και για {\displaystyle \nu =\lambda +1} και από την μαθηματική επαγωγή, για όλους τους φυσικούς αριθμούς {\displaystyle \nu }.

### Συνδυαστική απόδειξη

Παρατηρήστε ότι αναπτύσσοντας το γινόμενο {\displaystyle (x+y)^{\nu }=(x+y)\cdot \ldots \cdot (x+y)}, εμφανίζονται όροι της μορφής {\displaystyle x^{\kappa }y^{\nu -\kappa }} για κάποιον φυσικό αριθμό {\displaystyle 0\leq \kappa \leq \nu }. Η ιδέα για την συνδυαστική απόδειξη είναι να μετρήσουμε πόσες φορές εμφανίζεται κάθε τέτοιος όρος.

Για παράδειγμα, για {\displaystyle \nu =2}, έχουμε

{\displaystyle ({\color {red}x}+{\color {blue}y})\cdot ({\color {red}x}+{\color {blue}y})={\color {red}x}{\color {red}x}+{\color {red}x}{\color {blue}y}+{\color {blue}y}{\color {red}x}+{\color {blue}y}{\color {blue}y}={\color {red}x^{2}}+2{\color {red}x}{\color {blue}y}+{\color {blue}y^{2}},}
και για {\displaystyle \nu =3}, έχουμε

{\displaystyle ({\color {red}x}+{\color {blue}y})\cdot ({\color {red}x}+{\color {blue}y})\cdot ({\color {red}x}+{\color {blue}y})={\color {red}x}{\color {red}x}{\color {red}x}+{\color {red}x}{\color {red}x}{\color {blue}y}+{\color {red}x}{\color {blue}y}{\color {red}x}+{\color {red}x}{\color {blue}y}{\color {blue}y}+{\color {blue}y}{\color {red}x}{\color {red}x}+{\color {blue}y}{\color {red}x}{\color {blue}y}+{\color {blue}y}{\color {blue}y}{\color {red}x}+{\color {blue}y}{\color {blue}y}{\color {blue}y}={\color {red}x^{3}}+3{\color {red}x^{2}}{\color {blue}y}+3{\color {red}x}{\color {blue}y^{2}}+{\color {blue}y^{3}},}
Άρα θέλουμε να μετρήσουμε το πλήθος των ακολουθιών μήκους {\displaystyle \nu } αποτελούμενους από {\displaystyle \kappa } όρους {\displaystyle {\color {red}x}} και {\displaystyle \nu -\kappa } όρους {\displaystyle {\color {blue}y}}. Από τον συνδυαστικό ορισμό του διωνυμικού συντελεστή, υπάρχουν {\displaystyle {\tbinom {\nu }{\kappa }}} τέτοιοι όροι. Συνεπώς,

{\displaystyle (x+y)^{\nu }=\sum \_{\kappa =0}^{\nu }{\binom {\nu }{\kappa }}x^{\kappa }y^{\nu -\kappa }.}

Εφαρμογές
---------

### Απόδειξη διωνυμικών ταυτοτήτων

Το διωνυμικό θεώρημα μπορεί να χρησιμοποιηθεί στην απόδειξη ταυτοτήτων.

#### Παράδειγμα 1ο

Για οποιονδήποτε φυσικό αριθμό {\displaystyle \nu \in \mathbb {N} }, ισχύει ότι:15

{\displaystyle \sum \_{\kappa =0}^{\nu }{\binom {\nu }{\kappa }}=2^{\nu }}

| Απόδειξη  |
| --- |
| Θέτοντας {\displaystyle x=y=1} στο διωνυμικό θεώρημα, λαμβάνουμε
{\displaystyle 2^{\nu }=(1+1)^{\nu }=\sum \_{\kappa =0}^{\nu }{\binom {\nu }{\kappa }}1^{\kappa }\cdot 1^{\nu -\kappa }=\sum \_{\kappa =0}^{\nu }{\binom {\nu }{\kappa }}.} |

#### Παράδειγμα 2ο

Για οποιονδήποτε φυσικό αριθμό {\displaystyle \nu \in \mathbb {N} }, ισχύει ότι

{\displaystyle \sum \_{\begin{array}{c}0\leq \kappa \leq \nu \\\kappa \colon {\text{μονός}}\end{array}}{\binom {\nu }{\kappa }}=\sum \_{\begin{array}{c}0\leq \kappa \leq \nu \\\kappa \colon {\text{ζυγός}}\end{array}}{\binom {\nu }{\kappa }}}

| Απόδειξη  |
| --- |
| Θέτοντας {\displaystyle x=-1} και {\displaystyle y=1} στο διωνυμικό θεώρημα, λαμβάνουμε
{\displaystyle 0=(1-1)^{\nu }=\sum \_{\kappa =0}^{\nu }{\binom {\nu }{\kappa }}(-1)^{\kappa }\cdot 1^{\nu -\kappa }=\sum \_{\kappa \colon {\text{ζυγός}}}{\binom {\nu }{\kappa }}-\sum \_{\kappa \colon {\text{μονός}}}{\binom {\nu }{\kappa }}.}
Αναδιατάσσοντας, λαμβάνουμε το ζητούμενο. |

#### Παράδειγμα 3ο: Ταυτότητα Βαντερμόντε

Κύριο λήμμα: Ταυτότητα Βαντερμόντε
Για οποιοσδήποτε φυσικούς αριθμούς {\displaystyle \nu ,\mu \in \mathbb {N} } και {\displaystyle 0\leq \kappa \leq \min(\nu ,\mu )}, έχουμε ότι:31

{\displaystyle {\binom {\nu +\mu }{\kappa }}=\sum \_{\lambda =0}^{\kappa }{\binom {\nu }{\lambda }}{\binom {\mu }{\kappa -\lambda }}.}

| Απόδειξη  |
| --- |
| Θεωρούμε το πολυώνυμο {\displaystyle p(x)=(x+1)^{\nu +\mu }}. Από το διωνυμικό θεώρημα, ο συντελεστής του {\displaystyle x^{\kappa }} είναι {\displaystyle {\tbinom {\nu +\mu }{\kappa }}}. Γράφοντας το {\displaystyle p(x)} ως:
{\displaystyle p(x)=(x+1)^{\nu }\cdot (x+1)^{\mu }=\left(\sum \_{\lambda \_{1}=0}^{\nu }{\binom {\nu }{\lambda \_{1}}}x^{\lambda \_{1}}\right)\cdot \left(\sum \_{\lambda \_{2}=0}^{\mu }{\binom {\mu }{\lambda \_{2}}}x^{\lambda \_{2}}\right),}
o όρος {\displaystyle x^{\kappa }} προκύπτει από τον πολλαπλασιασμό των {\displaystyle x^{\lambda \_{1}}} και {\displaystyle x^{\lambda \_{2}}} με {\displaystyle \lambda \_{1}+\lambda \_{2}=\kappa }. Συνεπώς, ο συντελεστής του {\displaystyle x^{\kappa }} δίνεται από τον άθροισμα
{\displaystyle \sum \_{\lambda \_{1}=0}^{\kappa }{\binom {\nu }{\lambda \_{1}}}{\binom {\mu }{\kappa -\lambda \_{1}}}.}
Από το διωνυμικό θεώρημα στο {\displaystyle (x+1)^{\nu +\mu }} αυτός ο συντελεστής είναι ίσος με {\displaystyle {\tbinom {\nu +\mu }{\kappa }}}, και έπεται το ζητούμενο. |

### Τριγωνομετρικοί τύποι

Το διωνυμικό θεώρημα μπορεί να χρησιμοποιηθεί ώστε να γραφτεί το {\displaystyle \sin(\nu \theta )} και {\displaystyle \cos(\nu \theta )}, για {\displaystyle \nu } φυσικό αριθμό, ως πολυώνυμο των {\displaystyle \sin \theta } και {\displaystyle \cos \theta }. Πιο παράδειγμα,

{\displaystyle \cos(3\theta )=\cos ^{3}\theta -3\cos \theta \cdot \sin ^{2}\theta \quad } και {\displaystyle \quad \sin(3\theta )=-\sin ^{3}\theta +3\cos ^{2}\theta \cdot \sin \theta }.
Πιο γενικά, για οποιονδήποτε φυσικό αριθμό {\displaystyle \nu } και οποιονδήποτε πραγματικό αριθμό {\displaystyle \theta },:31-32

{\displaystyle \cos(\nu \theta )=\sum \_{\kappa \colon {\text{ζυγός}}}^{\nu }{\binom {\nu }{\kappa }}(-1)^{\kappa /2}\cdot (\cos \theta )^{\nu -\kappa }\cdot (\sin \theta )^{\kappa }\quad } και {\displaystyle \quad \sin(\nu \theta )=\sum \_{\kappa \colon {\text{μονός}}}^{\nu }{\binom {\nu }{\kappa }}(-1)^{(\kappa -1)/2}\cdot (\cos \theta )^{\nu -\kappa }\cdot (\sin \theta )^{\kappa }.}

| Απόδειξη  |
| --- |
| Ο τύπος του Όιλερ μας δίνει ότι 

|  |  |  |  |  |  |  |
| --- | --- | --- | --- | --- | --- | --- |
| {\displaystyle e^{i\nu \theta }=\cos(\nu \theta )+i\sin(\nu \theta ).} | 

|  |  |  |
| --- | --- | --- |
|   |   |   |
|   |

 | **(1)** |

Το αριστερό μέλος, μπορεί να γραφτεί ως εξής
{\displaystyle e^{i\nu \theta }=(e^{i\theta })^{\nu }=(\cos \theta +i\sin \theta )^{\nu }=\sum \_{\kappa =0}^{\nu }{\binom {\nu }{\kappa }}(\cos \theta )^{\nu -\kappa }(i\sin \theta )^{\kappa }.}
Ο όρος {\displaystyle i^{\kappa }} είναι πραγματικός όταν το {\displaystyle \kappa } είναι ζυγός. Επομένως έχουμε,
{\displaystyle e^{i\nu \theta }=\sum \_{\kappa \colon {\text{ζυγός}}}^{\nu }{\binom {\nu }{\kappa }}(-1)^{\kappa /2}\cdot (\cos \theta )^{\nu -\kappa }\cdot (\sin \theta )^{\kappa }+i\cdot \sum \_{\kappa \colon {\text{μονός}}}^{\nu }{\binom {\nu }{\kappa }}(-1)^{(\kappa -1)/2}\cdot (\cos \theta )^{\nu -\kappa }\cdot (\sin \theta )^{\kappa }}
Εξισώνοντας τα πραγματικά και τα φανταστικά μέρη στην (**1**) λαμβάνουμε τις ταυτότητες. |

### Διωνυμική κατανομή

Στην διωνυμική κατανομή, το διωνυμικό θεώρημα μπορεί να χρησιμοποιηθεί για να δείξουμε ότι η {\displaystyle f(\kappa )={\tbinom {\nu }{\kappa }}p^{\kappa }\cdot (1-p)^{\nu -\kappa }} για {\displaystyle 0\leq \kappa \leq \nu } είναι συνάρτηση πιθανότητας. Πιο συγκεκριμένα, θέτοντας {\displaystyle x=p} και {\displaystyle y=1-p}, έχουμε ότι

{\displaystyle 1=1^{\nu }=(p+(1-p))^{\nu }=\sum \_{\kappa =0}^{\nu }{\binom {\nu }{\kappa }}p^{\kappa }\cdot (1-p)^{\nu -\kappa }=\sum \_{\kappa =0}^{\nu }f(\kappa ).}
### Άλλες εφαρμογές

* Στην απόδειξη της ειδική περίπτωσης της ανισότητας Μπερνούλι.
* Στον ορισμό της μαθηματικής σταθεράς e.:17
* Στην απόδειξη του μικρού θεωρήματος του Φερμά.:98

Επεκτάσεις
----------

### Αντιμεταθετικός δακτύλιος

Στις παραπάνω αποδείξεις χρησιμοποιήσαμε μόνο την αντιμεταθετική ιδιότητα του πολλαπλασιασμού και την επιμεριστική ιδιότητα του πολλαπλασιασμού ως προς την πρόσθεση. Επομένως, το διωνυμικό θεώρημα ισχύει για κάθε αντιμεταθετικό δακτύλιο (π.χ. για τους μιγαδικούς αριθμούς).

### Πολυωνυμικό θεώρημα

Το πολυωνυμικό θεώρημα γενικεύει το διωνυμικό θεώρημα, θεωρώντας πάνω από δύο όρους στην βάση, π.χ. {\displaystyle (x+y+z)^{\nu }}.

Για οποιουσδήποτε φυσικούς αριθμούς {\displaystyle \nu ,\mu } και πραγματικούς αριθμούς {\displaystyle x\_{1},\ldots ,x\_{\mu }}, έχουμε ότι

{\displaystyle (x\_{1}+\ldots +x\_{\mu })^{\nu }=\sum \_{\begin{array}{c}0\leq \kappa \_{1},\ldots ,\kappa \_{\mu }\leq \nu \\\kappa \_{1}+\ldots +\kappa \_{\mu }=\nu \end{array}}{\binom {\nu }{\kappa \_{1},\ldots ,\kappa \_{\mu }}}\cdot x\_{1}^{\kappa \_{1}}\cdot \ldots \cdot x\_{\mu }^{\kappa \_{\mu }},}
όπου {\displaystyle {\tbinom {\nu }{\kappa \_{1},\ldots ,\kappa \_{\mu }}}={\tfrac {\nu !}{\kappa \_{1}!\cdot \ldots \cdot \kappa \_{\mu }!}}} είναι οι πολυωνυμικοί συντελεστές.

Η ιδέα της παραπάνω συνδυαστικής απόδειξης μπορεί να εφαρμοστεί και εδώ, αυτή την φορά μετρώντας όρους της μορφής {\displaystyle x\_{1}^{\kappa \_{1}}\cdot \ldots \cdot x\_{\mu }^{\kappa \_{\mu }}}, με {\displaystyle x\_{\kappa \_{1}}+\ldots +x\_{\kappa \_{\mu }}=\nu }. Για παράδειγμα, 

{\displaystyle {\begin{aligned}({\color {red}x}+{\color {blue}y}+{\color {green}z})\cdot ({\color {red}x}+{\color {blue}y}+{\color {green}z})&={\color {red}x}{\color {red}x}+{\color {red}x}{\color {blue}y}+{\color {red}x}{\color {green}z}+{\color {blue}y}{\color {red}x}+{\color {blue}y}{\color {blue}y}+{\color {blue}y}{\color {green}z}+{\color {green}z}{\color {red}x}+{\color {green}z}{\color {blue}y}+{\color {green}z}{\color {green}z}\\&={\tbinom {2}{2,0,0}}\cdot {\color {red}x^{2}}+{\tbinom {2}{0,2,0}}\cdot {\color {blue}y^{2}}+{\tbinom {2}{0,0,2}}\cdot {\color {green}z^{2}}+{\tbinom {2}{1,1,0}}\cdot {\color {red}x}{\color {blue}y}+{\tbinom {2}{1,0,1}}\cdot {\color {red}x}{\color {green}z}+{\tbinom {2}{0,1,1}}\cdot {\color {blue}y}{\color {green}z}.\end{aligned}}}
### Διωνυμική σειρά

Η διωνυμική σειρά δίνει ότι για κάθε μιγαδικό αριθμό {\displaystyle \alpha \in \mathbb {C} } και {\displaystyle x\in \mathbb {C} } με {\displaystyle |x|<1},:328

{\displaystyle (1+x)^{\alpha }=\sum \_{\nu =0}^{\infty }{\binom {\alpha }{\nu }}x^{\nu }},
με τους γενικευμένους διωνυμικούς συντελεστές

{\displaystyle {\binom {\alpha }{\nu }}:=\prod \_{\kappa =1}^{\nu }{\frac {\alpha -\kappa +1}{\kappa }}.}

Περαιτέρω ανάγνωση
------------------

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

* Διωνυμικό θεώρημα: Αποδείξεις και Εφαρμογές
* Ταμπλό Galton

### Ελληνικά άρθρα

* Β. Ν. Γεωργίου (1982). «Το διωνυμικό θεώρημα και τα "προβλήματά του"». *Ευκλείδης Β΄* (1): 23-24. .

### Ξενόγλωσσα άρθρα

* Moriarty, J.; Ekhao, Shalom B. (Ιανουαρίου 2001). «A Treatise on the Binomial Theorem». *The Mathematical Intelligencer* **23** (3): 70–72. doi:10.1007/BF03026860.
* Carr, A. J. (Δεκεμβρίου 1953). «2359. The binomial theorem for any index». *The Mathematical Gazette* **37** (322): 266–266. doi:10.2307/3610041. .
* Mountford, David (Μαρτίου 1980). «64.1 A matrix approach to the binomial theorem». *The Mathematical Gazette* **64** (427): 49–51. doi:10.2307/3615887. .
* Barnard, S. (Δεκεμβρίου 1933). «A Proof of the Binomial Theorem». *The Mathematical Gazette* **17** (226): 294–295. doi:10.2307/3606500. .
* Coolidge, J. L. (Μαρτίου 1949). «The Story of the Binomial Theorem». *The American Mathematical Monthly* **56** (3): 147–157. doi:10.1080/00029890.1949.11999350. .
* Zerr, G. B. M. (Αυγούστου 1896). «The Binomial Theorem». *The American Mathematical Monthly* **3** (8-9): 203–206. doi:10.1080/00029890.1896.11998811.
* Ramras, Mark (Μαρτίου 2003). «A Codeword Proof of the Binomial Theorem». *The College Mathematics Journal* **34** (2): 144. doi:10.2307/3595790. .

Δείτε επίσης
------------

* Διωνυμικός συντελεστής
* Διωνυμική κατανομή
* Διωνυμική σειρά
* Διωνυμικός σωρός

Παραπομπές
----------

1. 1 2 3  Graham, Ronald L.· Knuth, Donald E.· Patashnik, Oren (1997). *Concrete mathematics : a foundation for computer science* (2η έκδοση). Reading, Mass.: Addison-Wesley. ISBN 9780201558029.
2. 1 2 3  Κολουντζάκης, Μ.· Παπαχριστόδουλος, X. (2015). *Διακριτά Μαθηματικά*. Αθήνα: ΣΕΑΒ. ISBN 9789606033612.
3. 1 2 3  Αθανασιάδης, Χρήστος Α. «Διακριτά Μαθηματικά: Σημειώσεις» (PDF). Τμήμα Μαθηματικών, Πανεπιστήμιο Αθηνών. Αρχειοθετήθηκε από το πρωτότυπο (PDF) στις 12 Ιουνίου 2022. Ανακτήθηκε στις 6 Αυγούστου 2022.
4. ↑  Φωτάκης, Δ. «Συνδυαστική Απαρίθµηση» (PDF). Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Εθνικό Μετσόβιο Πολυτεχνείο. Ανακτήθηκε στις 6 Αυγούστου 2022.
5. ↑  Κολουντζάκης, Μ. «Θεωρία Προσέγγισης και Εφαρµογές» (PDF). Τµήµα Μαθηµατικών και Εφαρµοσµένων Μαθηµατικών, Πανεπιστήµιο Κρήτης. Ανακτήθηκε στις 6 Αυγούστου 2022.
6. ↑  Μήτσης, Θέμης. «Σημειώσεις για τα μαθήματα Εισαγωγή στην Ανάλυση Ι και Εισαγωγή στην Ανάλυση ΙΙ» (PDF). Τμήμα Μαθηματικών, Πανεπιστήμιο Κρήτης. Ανακτήθηκε στις 6 Αυγούστου 2022.
7. ↑  Αντωνιάδης, Ιωάννης· Κοντογεώργης, Αριστείδης (2015). *Θεωρία Αριθµών και εφαρµογές*. ΣΕΑΒ. ISBN 9786188212459.
8. ↑  Χαραλάμπους, Μ. Γ. «17. Δακτύλιοι». Τμήμα Μαθηματικών, Πανεπιστήμιο Αιγαίου. Ανακτήθηκε στις 6 Αυγούστου 2022.
9. ↑  Αδάμ, Μ.· Ασημάκης, Ν.· Χατζάρας, Ι. (2015). *Μαθηματική Ανάλυση*. ΣΕΑΒ. ISBN 9789606033926.