차분방정식(difference equation) 과 유한미적분학 (finite calculus)

수학노트
둘러보기로 가기 검색하러 가기

개요

  • 수열의 합을 다루는 데 유용한 테크닉
  • finite calculus 라는 이름으로 불리기도 함.
  • 미적분학의 개념과 대응되는 점이 있음.
    • 계차수열 ~ 미분
    • 부분합 ~ 적분



계차수열과 부분합

  • 계차수열
  • 두 수열 \(F, f\) 는 \(\Delta F=f\)을 만족하는 두 수열이다. 즉 \(f(n)=F(n+1)-F(n)\)
  • 미분의 역연산을 부정적분으로 정의하듯이, 계차수열이 f 가 되는 수열 F를 \(\Delta F=f\) 로 표현하자.
정리

두 수열 \(F, f\)가 \(\Delta F=f\)를 만족하면, 다음이 성립한다 \[\sum_{n=a}^{b-1}f(n)=F(b)-F(a)\]

증명

\[F(b)-F(a)=F(b)-F(b-1)+F(b-1)-F(b-2)+F(b-2)+\cdots+F(a+1)-F(a)=f(b-1)+f(b-2)+\cdots f(a)= \sum_{n=a}^{b-1}f(n)\]

  • 수열 \(f\) 에 대하여 \(\sum_{n=a}^{b-1}f(n)\) 는 정적분에 대응되는 개념으로 이해할 수 있다


관련된 학부 과목과 미리 알고 있으면 좋은 것들



관련된 항목들


하위페이지


매스매티카 파일 및 계산 리소스


사전형태의 자료


메모


관련논문



블로그

메타데이터

위키데이터

Spacy 패턴 목록

  • [{'LOWER': 'finite'}, {'LEMMA': 'difference'}]