Deelrij

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

In de wiskunde is een deelrij een rij, die kan worden afgeleid uit een andere rij door een aantal elementen uit de rij te verwijderen zonder de volgorde van de overblijvende elementen te veranderen. ABD is bijvoorbeeld een deelrij van ABCDEF.

Veronderstel formeel dat X een verzameling is en dat (ak)kK een rij in X is, waar K = {1,2,3,...,n} als (ak) een eindige rij is en K = N als (ak) een oneindige rij is.

Dan is een deelrij van (ak) een rij van de vorm  (a_{n_r}) , waar (nr) een strikt stijgende rij in de indexverzameling K is.

Voorbeeld[bewerken]

Als een voorbeeld is

 < B,C,D,G > \,

een deelrij van

 < A,C,B,D,E,G,C,E,D,B,G > \,,

met corresponderende indexrij <3,7,9,11>.

Gegeven twee rijen X en Y zegt men dat een rij G een gemeenschappelijke deelrij van X en Y is, als G een deelrij van zowel X en Y is.

Externe link[bewerken]