Αριθμοί Μπελ

Στη συνδυαστική, οι **Αριθμοί Μπελ **(αγγλικά: *Bell numbers*)  μετρούν το πλήθος των Διαμερισμών ενός συνόλου. Αυτοί οι αριθμοί έχουν μελετηθεί από μαθηματικούς ήδη από το 19ο αιώνα , και οι ρίζες τους εντοπίζονται πίσω στη μεσαιωνική Ιαπωνία, αλλά έχουν πάρει το όνομά τους από τον Έρικ Τεμπλ Μπελ, που έγραψε γι' αυτούς περί το 1930.

Ξεκινώντας με *B*0 = *B*1 = 1, οι πρώτοι αριθμοί Μπελ είναι:
:1, 1,2 , 5, 15, 52, 203, 877, 4140, 21147, 115975, …

Ο νιοστός από τους αριθμούς αυτούς, *B<sub>ν</sub>*, μετρά τον αριθμό των διαφορετικών τρόπων διαμέρισης ενός συνόλου που έχει ακριβώς  *n*  στοιχεία, ή ισοδύναμα, των αριθμό των σχέσεων ισοδυναμίαςσε αυτό. Πέραν των μαθηματικών, ο ίδιος αριθμός μετρά επίσης τις ομοιοκαταληξίες για *ν*-γραμμα ποιήματα.

Εμφανιζόμενοι επίσης και σε προβλήματα μέτρησης, αυτοί οι αριθμοί έχουν μία διαφορετική ερμηνεία, ως στιγμές κατανομών πιθανοτήτων. Συγκεκριμένα, *B<sub>ν</sub>* είναι η *νιοστή* στιγμή της Κατανομής Πουασόν με μέσο ρυθμό 1.

## Τι μετρούν οι αριθμοί αυτοί

### Διαμερισμοί συνόλων

Γενικά, *B**ν* είναι ένας αριθμός διαμερισμών ενός συνόλου μεγέθους *ν*. Ένας διαμερισμός ενός συνόλου *Σ* ορίζεται ως ένα μη κενό σύνολο , ξένων ανά δύο υποσυνόλων του *Σ*, των οποίων η ένωση είναι ολόκληρο το *Σ*. Για παράδειγμα, *B*3&nbsp;=&nbsp;5 γιατί ένα 3 στοιχείων σύνολο  {*α*,&nbsp;β,&nbsp;*γ*} μπορεί να διαμερισθεί με 5 διακριτούς τρόπους:
:{ {*α*}, {*β*}, {*γ*} }
:{ {*α*}, {*β*, *γ*} }
:{ {*β*}, {*α*, *γ*} }
:{ {*γ*}, {*α*, *β*} }
:{ {*α*, *β*, *γ*} }.
Το *B*0   είναι 1 επειδή υπάρχει ακριβώς μία διαμέριση στα κενά σύνολα. Κάθε μέλος ενός κενού συνόλου είναι ένα μη κενό σύνολο , και η ένωσή τους αποτελεί ένα κενό σύνολο.  Επομένως, το κενό σύνολο είναι η μόνη διαμέριση του εαυτού του. Όπως υποδηλώνεται από το σύνολο σημάνσεων παραπάνω, δε μας απασχολέι ούτε η σειρά των διαμερίσεων ούτε η σειρά των στοιχείων σε κάθε διαμέριση . Αυτό σημαίνει πως οι ακόλουθες διαμερίσεις θεωρούνται όλες ταυτόσημες:
:{ {*β*}, {*α*, *γ*} }
:{ {*α*, *γ*}, {*β*} }
:{ {*β*}, {*γ*, *α*} }
:{ {*γ*, *α*}, {*β*} } 
:Αν, αντίθετα, οι διαφορετικές διατάξεις των συνόλων θεωρούνται διαφορετικά διαμερίσματα, τότε ο αριθμός τέτοιων διατεταγμένων διαμερίσεων δίνεται από τους διατεταγμένους αριθμούς Μπελ.

### Παραγοντοποιήσεις
Εάν ένας αριθμός *N* είναι ένας ελεύθερος τετραγώνων αριθμός (που σημαίνει ότι είναι το γινόμενο κάποιων διακριτών *n* πρώτων αριθμών), τότε *B<sub>n</sub>* δίνει τον αριθμό των διαφορετικών  πολλαπλασιαστικών διαμερίσεων του *N*. Αυτές είναι παραγοντοποιήσεις του *N* σε αριθμούς μεγαλύτερους της μονάδας, θεωρώντας δύο παραγοντοποιήσεις ως την ίδια αν έχουν τους ίδιους παράγοντες με άλλη σειρά. Για παράδειγμα, το 30 είναι το γινόμενο των τριών πρώτων 2, 3, και&nbsp;5, και έχει πέντε παραγοντοποιήσεις:
:30\times 1=2\times 15=3\times 10=5\times 6=2\times 3\times 5

### Ομοιοκαταληξία
Οι αριθμοί Μπελ υπολογίζουν επίσης τα σχήματα ομοιοκαταληξίας ενός *n*-στιχου ποιήματος ή στροφής. Μία ομοιοκαταληξία περιγράφει ποιοι στίχοι ομοιοκαταληκτούν με ποιούς , και επομένως μπορεί να ερμηνευθεί ως μία διαμέριση ενός συνόλου  στίχων σε ομοιοκατάληκτα υποσύνολα.Οι ομοιοκαταληξίες σημειώνονται συνήθως ως ακολουθίες ρωμαϊκών γραμμάτων, ενός ανά στίχο, με τους ομοιοκατάλληκτους στίχους να παίρνουν το ίδιο γράμμα, και τους πρώτους στίχους κάθε ομοιοκατάληκτου συνόλου να λαμβάνουν ετικέτα αλφαβητικής σειράς. Επομένως, οι 15 πιθανές ομοιοκαταληξίες ενός 4-στιχου ποιήματος είναι AAAA, AAAB, AABA, AABB, AABΓ, ABAA, ABAB, ABAΓ, ABBA, ABBB, ABBΓ, ABΓA, ABΓB, ABΓΓ, και ABΓΔ.

### Μεταθέσεις
Οι αριθμοί Μπελ εμφανίζονται σε ένα χαρτοπαικτικό πρόβλημα ανακατέματος που αναφέρει σε παράρτημά του ο . Αν μία στίβα από *n* κάρτες ανακατεύεται με επαναλαμβανόμενη μετακίνηση της πάνω κάρτας και επανατοποθέτησης της οπουδήποτε στη στοίβα (συμπεριλαμβανομένης και της αρχικής της θέσης στην κορυφή της

στοίβας), με ακριβώς *n* επαναλήψεις αυτής της διαδικασίας, τότε υπάρχουν *n**n* διαφορετικοί τρόποι ανακατέματος που μπορούν να πραγματοποιηθούν. Από αυτούς, ο αριθμός αυτών που επιστρέφει την τράπουλα στην αρχική της σειρά είναι ακριβώς *B<sub>n</sub>*. Επομένως, η πιθανότητα η τράπουλα να επιστρέψει μετά το ανακάτεμα κατ'αυτόν τον τρόπο στην αρχική της σειρά είναι *B<sub>n</sub>*/*n**n*, που είναι σημαντικά μεγαλύτερη από την  1/*n*! πιθανότητα που θα περιέγραφε μία τυχαία μετάθεση της στοίβας.

Σχετικά με μοίρασμα τραπουλόχαρτων υπάρχουν αρκετά ακόμη προβλήματα που υπολογίζουν διαφορετικά είδη μεταθέσεων  και επίσης απαντώνται από τους αριθμούς Μπελ. Παραδείγματος χάριν, ο νιοστός αριθμός Μπελ ισούται με τον αριθμό των μεταθέσεων *n* αντικειμένων στα οποία δεν υπάρχουν τρεις τιμές ταξινομημένες σε φθίνουσα διάταξη, εκ των οποίων οι δύο τελευταίες να είναι διαδοχικές. Σημειογραφικά για τα γενικευμένα μεταθετικά μοτίβα στα οποία οι τιμές που είναι διαδοχικές γράφονται παρακείμενα, ενώ οι μη διαδοχικές με μία παύλα ανάμεσά τους, μπορούν να περιγραφούν ως οι μεταθέσεις που διαφεύγουν του μοτίβου 1-23. Οι μεταθέσεις που διαφεύγουν τον γενικευμένων μοτίβων 12-3, 32-1, 3-21, 1-32, 3-12, 21-3, και 23-1 μπορούν επίσης να υπολογισθούν από τους αριθμούς  Μπελ. Οι μεταθέσεις στις οποίες κάθε 321 μοτίβο (χωρίς περιορισμό στις διαδοχικές τιμές) μπορεί να επεκταθεί σε ένα 3241 μοτίβο, υπολογίζονται επίσης από τους αριθμούς Μπελ. Ωστόσο, οι αριθμοί Μπελ αυξάνονται υπερβολικά γρήγορα για να υπολογίσουν  τις μεταθέσεις που αποκλίνουν από μοτίβα πέραν των γενικευμένων καθ'αυτόν τον τρόπο: βάση της (μη αποδεδειγμένης) εικασίας των Stanley–Wilf , ο αριθμός τέτοιων μεταθέσεων είναι μεμονωμένα εκθετικός , και οι αριθμοί  Μπελ έχουν υψηλότερο ασυμπτωτικό ρυθμό αύξησης από αυτόν.

## Τριγωνικές διατάξεις για υπολογισμό
Οι αριθμοί Μπελ μπορούν εύκολα να υπολογισθούν με τη δημιουργία του λεγόμενου Τριγώνου Μπελ , το οποίο καλείται επίσης **διάταξη του Aitken** ή **τρίγωνο του Pierce** , από τους Αλεξάντερ Άιτκεν και Τσαρλς Σάντερς Περς.[5]

Παρακάτω βρίσκονται οι πέντε πρώτες σειρές του τριγώνου που κατασκευάζεται με τους παραπάνω κανόνες:

1. Ξεκίνα με το νούμερο ένα. Βάλτο σε μια σειρά από μόνο του.

    2. Ξεκίνα μια νέα σειρά με το δεξιότερο στοιχείο από την προηγούμενη σειρά σαν το πιο αριστερό στοιχείο.

    3. Καθορίστε τους αριθμούς όχι στην αριστερή στήλη με την λήψη του αριθμού στα αριστερά και ο αριθμός πάνω από τον αριθμό στα αριστερά ( ο αριθμός πάνω διαγώνια και αριστερά του αριθμού που υπολογίζουμε ).

    4. Επαναλάβετε το τρίτο βήμα έως ότου υπάρχει μια νέα σειρά με ένα αριθμό περισσότερο από την προηγούμενη σειρά.

    5. Ο αριθμός στην αριστερή πλευρά κάθε σειράς είναι ο αριθμός Μπελ για αυτή τη σειρά.

Παρακάτω βρίσκονται οι πέντε πρώτες σειρές του τριγώνου που κατασκευάζεται με τους παραπάνω κανόνες:

  1
  1   2
  2   3   5
  5   7  10  15
 15  20  27  37  52

Οι αριθμοί Μπελ εμφανίζονται τόσο στις δεξιές όσο και στις αριστερές πλευρές του τριγώνου.
## Ιδιότητες

### Τύποι άθροισης
Οι αριθμοί Μπελ ικανοποιούν μια επαναληπτική σχέση που περιλαμβάνει διωνυμικούς συντελεστές 

B_{n+1}=\sum_{k=0}^{n} \binom{n}{k} B_k.

Μπορεί να εξηγηθεί παρατηρώντας ότι , από μια αυθέραιτη διαμέριση *n*&nbsp;+&nbsp;1 αντικειμένων, αφαιρώντας το σύνολο που περιέχει το πρώτο αντικείμενο αφήνει μια διαμέριση από ένα μικρότερο σύνολο k αντικειμένων για κάποιον αριθμό k που λαμβάνει τιμές απο 0 έως *n .* Υπάρχουν \tbinom{n}{k} επιλογές για τα *k* αντικείμενα που απομένουν μετά από όταν έχει αφαιρεθεί ένα σύνολο, και *B<sub>k</sub>* επιλογές για το πως να τα διαμερίσουμε.

Έας διαφορετικός τύπος άθροισης αναπαριστά κάθε αριθμό Μπελ σαν άθροισμα αριθμών Στίρλινγκ δεύτερου είδους [:en:Stirling_numbers_of_the_second_kind]

B_n=\sum_{k=0}^n \left\{\ln x}\,.

Οι αριθμοί Μπελ μπορούν να εκτιμηθούν χρησιμοποιώντας την συνάρτηση W του Λαμπέρτ   , μια συνάρτηση με τον ίδιο ρυθμό μεταβολής όπως ο λογάριθμος , όπως

B_n  \sim \frac{1}{\sqrt{n}} \left( \frac{n}{W(n)} \right)^{n + \frac{1}{2}} \exp\left(\frac{n}{W(n)} - n - 1\right). 
: Οι  εδραίωσαν το ανάπτυγμα B_{n+h} = \frac{(n+h)!}{W(n)^{n+h}} \times \frac{\exp(e^{W(n)} - 1)}{(2\pi B)^{1/2}} \times \left( 1 + \frac{P_0 + hP_1 + h^2P_2}{e^{W(n)}} + \frac{Q_0 + hQ_1 + h^2Q_2 + h^3Q_3 + h^4Q_4}{e^{2W(n)}} + O(e^{-3W(n)}) \right)
: ανεπίσημα για h = O(\ln(n)) όταν n \rightarrow \infty , όπου B και κάθε P_i και Q_i είναι γνωστές εκφράσεις στην W(n).
: Η ασυμπτωτική έκφραση 
\begin{align}
\frac{\ln B_n}{n} & = \ln n - \ln \ln n - 1 + \frac{\ln \ln n}{\ln n} + \frac{1}{\ln n} + \frac{1}{2}\left(\frac{\ln \ln n}{\ln n}\right)^2 + O\left(\frac{\ln \ln n}{(\ln n)^2} \right) \\
& {} \qquad \text{as }n\to\infty
\end{align}

εδραιώθηκε από τον 

## Πρώτοι αριθμοί Μπελ
Ο  αναρωτήθηκε εάν υπάρχουν άπειροι αριθμοί Μπελ είναι επίσης πρώτοι αριθμοί . Οι πρώτοι αριθμοί Μπελ που είναι πρώτοι είναι οι :

2, 5, 877, 27644437, 35742549198872617291353508656626642567, 359334085968622831041960188598043661065388726959079837 .

που αντιστοιχούν στους δείκτες 2,3,7,13,42 και 55 .

Ο επόμενος **Μπελ πρώτος** είναι ο *B*2841 , που είναι  περίπου 9.30740105 &#xD7; 106538 

Ο Phil Carmody έδειξε ότι είναι πιθανός πρώτος το 2002. Μετά από 17 μήνες υπολογισμών με το πρόγραμμα ECPP  Primo του Marcel Martin, ο Ignacio Larrosa  Cañestro απέδειξε ότι ήταν πρώτος το 2004. Απέκλεισε ότι υπάρχουν  άλλοι πρώτοι κάτω από τον *B*6000 , που αργότερα επεκτάθηκε στον *B*30447  από τον Eric Weisstein .
## Ιστορία
Οι αριθμοί Μπελ  έχουν πάρει το όνομα τους από τον Έρικ Τεμπλ Μπελ,ο οποίος έγραψε γι' αυτούς το 1938, μετά από ένα έγγραφο που δημοσιεύτηκε το 1934, στο οποίο μελέτησε τα πολυώνυμα Μπελ. Ο Μπελ δεν ισχυρίστηκε ότι είχε ανακαλύψει αυτούς τους αριθμούς: σε μια εργασία του το 1938 αλλά έγραψε ότι οι αριθμοί Μπελ . Ο Μπελ επισημαίνει πολλές προηγούμενες δημοσιεύσεις πάνω σε αυτούς τους αριθμούς,ξεκινώντας με το Ντομπίνσκι (1877) τo οποίο έδωσε την φόρμουλα Ντομπίνσκι για τους αριθμούς Μπελ.Ο Μπελ ονόμασε αυτούς τους αριθμούς  και o συμβολισμός *B<sub>n</sub>*  για αυτούς τους αριθμούς δόθηκε από τους Μπέκερ & Ράιορνταν <nowiki/>(1948).

Η πρώτη  εξαντλητική απαρίθμηση των διαμερίσεων φαίνεται να έχει προκληθεί στην Μεσαιωνική Ιαπωνία, όπου(εμπνεόμενοι από την απήχηση του βιβλίου The Tale Of Genji) ένα παιχνίδι συναναστροφής με ονομασία *gengi-ko,* ξεπήδησε,στο οποίο οι παίκτες λάμβαναν πέντε πακέτα από θυμίαμα να μυρίσουν και καλούνταν να μαντέψουν ποιο ήταν ίδιο και ποιο διαφορετικό με το καθένα.Οι 52 πιθανές απαντήσεις,υπολογισμένες από  τον αριθμό Μπελ *B*5, έχουν αναπαρασταθεί από 52 διαφορετικά διαγράμματα ,τα οποία τυπώθηκαν πάνω από τους τίτλους των κεφαλαίων  σε μερικές εκδόσεις του The Tale of Genji.

Στο δεύτερο σημειωματάριο του Σρινιβάσα Ραμάνουτζαν,ανακάλυψε όχι μόνο τα πολυώνυμα Μπελ αλλά και τους αριθμούς Μπελ. Προηγούμενες αναφορές στο τρίγωνο του Μπελ, το οποίο είχε τους αριθμούς Μπελ και στις δύο πλευρές του είχαν  συμπεριλάβει οι Περς(1880) και Άιτκεν(1933).

## Δείτε επίσης
* Πολυώνυμα Τουσάρ

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


Κατηγορία:Θεωρία αριθμών