아무 말

  • 홈
  • 태그
  • 방명록

수학 1

이항 계수의 역수의 합

서론 팩토리얼의 역수의 합이 수렴함은 잘 알려진 사실입니다. 이항 계수의 역수의 합도 수렴할까요? 이항 계수의 역수의 성질 [1] $$ \begin{matrix} {n \choose k}^{-1} &=& \frac{k!(n-k)!}{n!} \\ &=& \frac{(n-1)!(n-k)!}{n!}(n-(n-k)) \\ &=& \frac{(k-1)!(n-k)!}{(n-1)!}-\frac{n-k}{n-k+1}\frac{(k-1)!(n-k+1)!}{n!} \end{matrix}$$ 따라서, $$ {n \choose k}^{-1}={n-1 \choose k-1}^{-1}-\frac{n-k}{n-k+1}{n \choose k-1}^{-1} $$ 이항 계수의 역수의 합 [1] 이제, \( I_{n}=\sum_{k=0}..

수학 2023.05.08
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (60)
    • BAEKJOON_code.plus 문제집 (1)
      • 코딩테스트 준비 - 기초 (1)
    • 기초 내용 (6)
      • 그래프 (3)
      • 수론 (1)
    • BAEKJOON (23)
      • Nationwide Internet Competi.. (3)
      • KOI (1)
      • 시리즈 (1)
    • Algorithms (8)
      • 정렬 (3)
      • 그래프 이론 (5)
      • 동적 계획법 (1)
      • 수론 (0)
      • Optimization Theory (2)
      • Data Analysis (1)
      • Computational Geometry (0)
    • 오일러OJ (1)
    • JUNGOL (1)
    • 잡다한것 etc. (2)
      • 지구과학 (1)
    • Well Known Problem (2)
    • 수학 (1)

Tag

그래프 이론, 유전알고리즘, 백트래킹, optimization, segment-tree, dfs, 백준, Ga, Introduction to Algorithms, 그래프이론, 트리, 수학, 위상 정렬, 동적계획법, Koi, 자료구조, 정렬, 점근적 표기, DP, BAEKJOON,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • [점근적 표기]
  • 모바일 수식 깨짐 관련

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바