Jump to content

Characteristic sequence

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by CBM (talk | contribs) at 12:25, 5 July 2010 (Rewrite). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, the characteristic sequence of a given sequence s is a sequence of 1's and 0's which tells which elements of s are in some set.

Given two sets and a sequence s = of elements of , the characteristic sequence of is the sequence defined so that if and only if :