|
In de [[wiskunde]] is een '''deelrij''' een [[rij (wiskunde)|rij]], die kan worden afgeleid uit een andere rij door een aantal [[element (wiskunde)|element]]en uit de rij te verwijderen zonder de volgorde van de overblijvende elementen te veranderen. ABD is bijvoorbeeld een deelrij van ABCDEF.
Veronderstel formeel dat ''<math>X''</math> een [[verzameling (wiskunde)|verzameling]] is en dat (''a''<sub>''k''</submath>(a_k)<sub>''_{k''\in ∈ ''K''}</submath> een rij in ''<math>X''</math> is, waarmet ''<math>K'' = \{1,2,3,...\ldots,''n''\}</math> als (''a''<submath>''k''(a_k)</submath>) een eindige rij is en ''<math>K'' = '''\N'''</math> als (''a''<submath>''k''(a_k)</submath>) een oneindige rij is.
Dan is een deelrij van (''a<submath>k(a_k)</submath>'') een rij van de vorm <math> (a_{n_r}) </math>, waarwaarin (''n<submath>r(n_r)</submath>'') een strikt stijgende rij in de [[indexverzameling]] ''<math>K''</math> is.
== Voorbeeld ==
De rij
Als een voorbeeld is
:<math> < (B,C,D,G > \,)</math>
is een deelrij van
:<math> < (A,C,B,D,E,G,C,E,D,B,G > \,)</math>,
met corresponderende indexrij <(3,7,9,11>).
GegevenVan twee rijen ''<math>X''</math> en ''<math>Y''</math> zegt men dat een rij ''<math>G''</math> een ''gemeenschappelijke deelrij'' van ''X'' en ''Y'' is, als ''<math>G''</math> een deelrij is van zowel ''<math>X''</math> enals ''van <math>Y'' is</math>.
== Eigenschap ==
|
