자주 나오는 asymptotic formula 모음

수학 포스팅 하다가 어디서 증명을 했는지 맨날 헷갈리는 자주 나오는 asymptotic formula를 별도로 모아서 포스팅해 본다. 애시당초 포스팅하기 전에 제대로 정리했으면 이런 일이 없었을 것인데, 주먹구구식으로 포스팅하다보니 이런 불상사가 생기는구만… 컥.

Euler–Maclaurin formula를 이용한 오차항 줄이기

이 정리는 일전에 소개한 Summation by parts의 확장된 버전이다.

 

Generalized Möbius inversion formula

이 정리는 상당히 유용하게 쓰이므로 별도의 포스트로 만들어 둔다.

 

Dirichlet’s hyperbola method

이 정리는 상당히 유용하게 쓰이므로 별도의 포스트로 만들어 둔다.

 

Summation by parts

이 정리는 상당히 자주(그리고 유용하게) 쓰이므로 별도의 포스트로 만들어 둔다.

 

리우빌 근사 정리 Liouville’s Approximation Theorem

이 정리는 나중에 써먹을 일이 있으므로 독립적인 포스트로서 올려본다.

이 내용은 모두 [1]의 내용을 그대로 옮긴 것이다.