PARTS OF A SET AND SUB-EXCEEDING FUNCTION : CODING AND DECODING

Luc Rabefihavanana
2017 unpublished
Let be an integer such that and set with cardinality. The goal of this paper is to present a new way to encoding all subset of the set by sub-exceeding function on. After giving some proprieties of the set of sub-exceeding functions on we present a particular subset which we denote by such that his cardinality is. Since this subset has the same number of elements as the set of parts of denoted (), so we can construct a bijective map denoted from the set to (). As results, given an arbitrary
more » ... et of , we can encode it by using a sub-exceeding function in. Reciprocally, if we have a sub-exceeding function in , we can decode it and find the subset of that it represents. Moreover, we can also define in the equivalent of the usual laws and which operate in ().
fatcat:qdezguyi3fchpa2s6u3aabkisu