כל מה שרצית לדעת על סדרת דה ברויין:
סדרת דה ברויין היא סדרה מעגלית מעל אלפבית בגודל שמכילה כל רצף באורך מעל בדיוק פעם אחת.
אורך סדרה כזאת הוא בדיוק .
הסדרות קרויות על שמו של המתמטיקאי ההולנדי ניקולס גוברט דה ברויין שכתב עליהם מאמר ב-1946.
מאוחר יותר הסתבר שסדרות אלה היו ידועות קודם לכן.
באותה תקופה גם המתמטיקאי היהודי-אנגלי ארוינג ג'ון גוד (I.
J.
Good) גילה את הסדרות ובנייתן.
סדרות כאלה שימושיות למשל כדי לאתר מקום בסדרה לצורכי סנכרון – לאחר קריאת תת-סדרה כלשלהי באורך ניתן לדעת את מיקומה המדויק.