• 제목/요약/키워드: Riemann's $\zeta$-function

검색결과 23건 처리시간 0.016초

소수계량함수 (The Prime Counting Function)

  • 이상운;최명복
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권10호
    • /
    • pp.101-109
    • /
    • 2011
  • 리만의 제타함수 $\zeta(s)$는 주어진 수 x보다 작은 소수의 개수 $\pi$(x)를 구하는 해답으로 알려져 있으며, 소수정리에서 지금까지 리만의 제타 함수 이외에 $\frac{x}{lnx}$,Li(x)와 R(x)의 근사치 함수가 제안되었다. 여기서 $\pi$(x)와의 오차는 R(x) < Li(x) < $\frac{x}{lnx}$이다. 로그적분함수 Li(x) = $\int_{2}^{x}\frac{1}{lnt}dt$, ~ $\frac{x}{lnx}\sum\limits_{k=0}^{\infty}\frac{k!}{(lnx)^k}=\frac{x}{lnx}(1+\frac{1!}{(lnx)^1}+\frac{2!}{(lnx)^2}+\cdots)$ 이다. 본 논문은 $\pi$(x)는 유한급수��Li(x)로 표현됨을 보이며, 일반화된 $\sqrt{ax}{\pm}{\beta}$의 소수계량함수를 제안한다. 첫 번째로, $\pi$(x)는 $0{\leq}t{\leq}2k$의 유한급수인 $Li_3(x)=\frac{x}{lnx}(\sum\limits_{t=0}^{{\alpha}}\frac{k!}{(lnx)^k}{\pm}{\beta})$$Li_4(x)=\lfloor\frac{x}{lnx}(1+{\alpha}\frac{k!}{(lnx)^k}{\pm}{\beta})\rfloor$, $k\geq2$ 함수로 표현됨을 보였다. $Li_3$(x)는 $\pi(x){\simeq}Li_3(x)$가 되도록 ${\alpha}$ 값을 구하고 오차를 보정하는 ${\beta}$ 값을 갖도록 조정하였다. 이 결과 $x=10^k$에 대해 $Li_3(x)=Li_4(x)=\pi(x)$를 얻었다. 일반화된 함수로 $\pi(x)=\sqrt{{\alpha}x}{\pm}{\beta}$를 제안하였다. 제안된 $\pi(x)=\sqrt{{\alpha}x}{\pm}{\beta}$ 함수는 리만의 제타함수에 비해 소수를 월등히 계량할 수 있었다.

CDMA 셀룰라 시스템에서의 역방향 간섭 한계 (Reverse Link Interference Bounds in CDMA Cellular Systems)

  • 김호준
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.395-402
    • /
    • 2003
  • CDMA 셀룰라 시스템의 용량은 간섭의 양에 따라 좌우되는 특성을 갖고 있으므로 이 간섭량을 정확히 계산해야 시스템 성능 평가를 정확히 할 수 있다. 본 논문은 CDMA 셀룰라 시스템의 역방향 타셀 간섭량을 계산하기 위한 근사식을 제시하였다. 이 근사식은 Riemann-Zeta 함수를 이용하여 임의의 전파 감쇄 지수에도 적용할 수 있는 특징이 있다. 그 효용을 살펴보기 위해 계산 결과와 시뮬레이션 결과와 비교하였다. 제안된 근사식을 이용해 계산한 시스템 용량은 시뮬레이션을 통해 얻은 용량과 근사한 결과를 얻을 수 있었다. 제안된 타셀 간섭 근사식은 복합적인 전파 환경이 고려되어야 할 계층셀 시스템에서의 간섭 및 용량 계산과 알고리즘 검증에 유용하게 사용될 수 있을 것으로 생각된다.

COUNTING SUBRINGS OF THE RING ℤm × ℤn

  • Toth, Laszlo
    • 대한수학회지
    • /
    • 제56권6호
    • /
    • pp.1599-1611
    • /
    • 2019
  • Let $m,n{\in}{\mathbb{N}}$. We represent the additive subgroups of the ring ${\mathbb{Z}}_m{\times}{\mathbb{Z}}_n$, which are also (unital) subrings, and deduce explicit formulas for $N^{(s)}(m,n)$ and $N^{(us)}(m,n)$, denoting the number of subrings of the ring ${\mathbb{Z}}_m{\times}{\mathbb{Z}}_n$ and its unital subrings, respectively. We show that the functions $(m,n){\mapsto}N^{u,s}(m,n)$ and $(m,n){\mapsto}N^{(us)}(m,n)$ are multiplicative, viewed as functions of two variables, and their Dirichlet series can be expressed in terms of the Riemann zeta function. We also establish an asymptotic formula for the sum $\sum_{m,n{\leq}x}N^{(s)}(m,n)$, the error term of which is closely related to the Dirichlet divisor problem.