Yang Anzhou. Cardinals of all Generating Subsets in Semigroup of all Binary Relations on an Infinite set and Its Certain Subsemigroup[J]. Journal of Beijing University of Technology, 1991, 17(4): 68-69.
    Citation: Yang Anzhou. Cardinals of all Generating Subsets in Semigroup of all Binary Relations on an Infinite set and Its Certain Subsemigroup[J]. Journal of Beijing University of Technology, 1991, 17(4): 68-69.

    Cardinals of all Generating Subsets in Semigroup of all Binary Relations on an Infinite set and Its Certain Subsemigroup

    • The following is proved: If X is an infinite set, S is a generating subedt of|R(X) (or |P(X), or |F(X), or Sym(X)), then|S|=2|X|=exp(|X|), Where |R(X)=R: RX2,|P(X)=f: f∈|R(X) & f is a function,|F(X)=f: f∈|P(X) & domain(f)=X, Sym(X)=φ: φ is a bijection on X.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return