Subsequence Given a sequence a subsequence is is such that (note this can apply to infinite sequences as well). In other words, it is a subset of the sequence ordered such that the indices are increasing. Example For the sequence the following are all subsequences however is not as the indices are not increasing.