• 제목/요약/키워드: subset-sum-distinct sequence

검색결과 4건 처리시간 0.021초

AN UPPER BOUND OF THE RECIPROCAL SUMS OF GENERALIZED SUBSET-SUM-DISTINCT SEQUENCE

  • Bae, Jaegug
    • 충청수학회지
    • /
    • 제21권2호
    • /
    • pp.223-230
    • /
    • 2008
  • In this paper, we present an upper bound of the reciprocal sums of generalized subset-sum-distinct sequences with respect to the first terms of the sequences. And we show the suggested upper bound is best possible. This is a kind of generalization of [1] which contains similar result for classical subset-sum-distinct sequences.

  • PDF

A GENERALIZATION OF A SUBSET-SUM-DISTINCT SEQUENCE

  • Bae, Jae-Gug;Choi, Sung-Jin
    • 대한수학회지
    • /
    • 제40권5호
    • /
    • pp.757-768
    • /
    • 2003
  • In 1967, as an answer to the question of P. Erdos on a set of integers having distinct subset sums, J. Conway and R. Guy constructed an interesting sequence of sets of integers. They conjectured that these sets have distinct subset sums and that they are close to the best possible with respect to the largest element. About 30 years later (in 1996), T. Bohman could prove that sets from the Conway-Guy sequence actually have distinct subset sums. In this paper, we generalize the concept of subset-sum-distinctness to k-SSD, the k-fold version. The classical subset-sum-distinct sets would be 1-SSD in our definition. We prove that similarly derived sequences as the Conway-Guy sequence are k-SSD.

A COMPACTNESS RESULT FOR A SET OF SUBSET-SUM-DISTINCT SEQUENCES

  • Bae, Jae-Gug
    • 대한수학회보
    • /
    • 제35권3호
    • /
    • pp.515-525
    • /
    • 1998
  • In this paper we obtain a "compactness" result that asserts the existence, in certain sets of sequences, of a sequence which has a maximal reciprocal sum. We derive this result from a much more general theorem which will be proved by introducing a metric into the set of sequences and using a topological argument.

  • PDF