hgmhc   2년 전

"Golomb 수열이란 모든 k에 대해 k가 수열상에서 f(k)번 등장하는 단조증가 수열이다. 단조증가 수열이란 k값이 증가함에 따라 f(k)값이 감소하지 않는 수열을 말한다. 여기서 k와 f(k)는 모두 자연수이다."

수열 $f_n$이 Golomb 수열이라면

  • 임의의 원소 $k$는 수열에 $f_k$개 존재한다.
  • 단조 증가를 만족한다. 즉, $i<j$라면 $f_i\le f_j$이다.
  • 모든 원소는 자연수이다.

정도로 고치면 좋을 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.