리만의 제타함수$\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}$ 함수는 리만의 제타함수에 비해 소수를 월등히 계량할 수 있었다.
리만의 제타함수 $\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}$ 함수는 리만의 제타함수에 비해 소수를 월등히 계량할 수 있었다.
The Riemann's zeta function $\zeta(s)$ has been known as answer for a number of primes $\pi$(x) less than given number x. In prime number theorem, there are another approximation function $\frac{x}{lnx}$,Li(x), and R(x). The error about $\pi$(x) is R(x) < ...
The Riemann's zeta function $\zeta(s)$ has been known as answer for a number of primes $\pi$(x) less than given number x. In prime number theorem, there are another approximation function $\frac{x}{lnx}$,Li(x), and R(x). The error about $\pi$(x) is R(x) < Li(x) < $\frac{x}{lnx}$. The logarithmic integral function is 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)$. This paper shows that the $\pi$(x) can be represent with finite Li(x), and presents generalized prime counting function $\sqrt{{\alpha}x}{\pm}{\beta}$. Firstly, the $\pi$(x) can be represent to $Li_3(x)=\frac{x}{lnx}(\sum\limits_{t=0}^{{\alpha}}\frac{k!}{(lnx)^k}{\pm}{\beta})$ and $Li_4(x)=\lfloor\frac{x}{lnx}(1+{\alpha}\frac{k!}{(lnx)^k}{\pm}{\beta})}k\geq2$ such that $0{\leq}t{\leq}2k$. Then, $Li_3$(x) is adjusted by $\pi(x){\simeq}Li_3(x)$ with ${\alpha}$ and error compensation value ${\beta}$. As a results, this paper get the $Li_3(x)=Li_4(x)=\pi(x)$ for $x=10^k$. Then, this paper suggests a generalized function $\pi(x)=\sqrt{{\alpha}x}{\pm}{\beta}$. The $\pi(x)=\sqrt{{\alpha}x}{\pm}{\beta}$ function superior than Riemann's zeta function in representation of prime counting.
The Riemann's zeta function $\zeta(s)$ has been known as answer for a number of primes $\pi$(x) less than given number x. In prime number theorem, there are another approximation function $\frac{x}{lnx}$,Li(x), and R(x). The error about $\pi$(x) is R(x) < Li(x) < $\frac{x}{lnx}$. The logarithmic integral function is 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)$. This paper shows that the $\pi$(x) can be represent with finite Li(x), and presents generalized prime counting function $\sqrt{{\alpha}x}{\pm}{\beta}$. Firstly, the $\pi$(x) can be represent to $Li_3(x)=\frac{x}{lnx}(\sum\limits_{t=0}^{{\alpha}}\frac{k!}{(lnx)^k}{\pm}{\beta})$ and $Li_4(x)=\lfloor\frac{x}{lnx}(1+{\alpha}\frac{k!}{(lnx)^k}{\pm}{\beta})}k\geq2$ such that $0{\leq}t{\leq}2k$. Then, $Li_3$(x) is adjusted by $\pi(x){\simeq}Li_3(x)$ with ${\alpha}$ and error compensation value ${\beta}$. As a results, this paper get the $Li_3(x)=Li_4(x)=\pi(x)$ for $x=10^k$. Then, this paper suggests a generalized function $\pi(x)=\sqrt{{\alpha}x}{\pm}{\beta}$. The $\pi(x)=\sqrt{{\alpha}x}{\pm}{\beta}$ function superior than Riemann's zeta function in representation of prime counting.
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
문제 정의
무한급수 #는 잘못 계산되었음을 2장에서 증명하였다. 따라서 근사적 무한급수를 유한급수로 한정시킨 함수를 제안한다. 함수를 제안하기 위해 먼저, 식 (4)와 식 (5)를 고찰해 본다.
이론/모형
이 합성수 n을 반소수 (semiprime)라고도 한다. 여기서 임의로 선택한 p,q가 소수인지 여부는 소수 판별법 (primality test, PT)을 적용한다. 또한, RSA 암호 해독은 반소수 n을 p,q로 소인수분해해야 하지만 쉽지가 않다.
성능/효과
본 논문은 유한급수 Li3(x) = #, Li4(x) = # 로 x = 10k인 π(x)를 정확히 표현할 수 있음을 보였다.
후속연구
본 논문에 제시된 각각의 10k의 유한급수 Li3(x)과 Li4(x)에 대해 다른 수식을 제안할 수도 있으며, 하나의 공통된 수식을 유도할 수도 있을 것이다. 이와 관련된 연구는 추후 과제로 남겨둔다.
추후에는, #에서 α 값을 결정하는 방법과 주어진 합성수 (공개키) n을 2개의 소수 p,q로 쉽게 소인수분해하는 방법이 존재하는지 여부를 연구할 예정이다.
질의응답
핵심어
질문
논문에서 추출한 답변
소수란 무엇인가?
1과 자신 이외의 어떤 수로도 나눌 수 없는 수, 즉 소수 (prime number)는 암호체계 (cryptograph)에 널리 활용되고 있다[1]. RSA 암호체계의 공개키 n = pq를 생성하기 위해서는 2개 소수 p,q를 임의로 선택하여 곱한 결과를 쉽게 얻는다.
RSA 암호체계의 공개키 n을 뭐라고도 부르나요?
RSA 암호체계의 공개키 n = pq를 생성하기 위해서는 2개 소수 p,q를 임의로 선택하여 곱한 결과를 쉽게 얻는다. 이 합성수 n을 반소수 (semiprime)라고도 한다. 여기서 임의로 선택한 p,q가 소수인지 여부는 소수 판별법 (primality test, PT)을 적용한다.
RSA 암호체계의 공개키는 어떻게 얻을 수 있나요?
1과 자신 이외의 어떤 수로도 나눌 수 없는 수, 즉 소수 (prime number)는 암호체계 (cryptograph)에 널리 활용되고 있다[1]. RSA 암호체계의 공개키 n = pq를 생성하기 위해서는 2개 소수 p,q를 임의로 선택하여 곱한 결과를 쉽게 얻는다. 이 합성수 n을 반소수 (semiprime)라고도 한다.
참고문헌 (8)
D. Zagier, Newman's Short Proof of the Prime Number Theorem," American Mathematical Monthly, Vol. 104, No. 8, pp. 705-708, 1997.
B. Riemann, "Ueber die Anzahl der Primzahlen unter einer gegebenen Grosse," Monatsberichte der Koniglich Preussischen Akademie der Wissenschaften zu Berlin, 1859. (D. R. Wilkins, "On the Number of Primes Less Than a Given Quantity, 1998.
J. M. Borwein, D. M. Bradley, and R. E. Crandall, "Computational Strategies for the Riemann Zata Function," Journal of Computational Applied Mathematics, Vol. 121, pp: 247-296, 2000.
D. Goldfeld, "The Elementary Proof of the Prime Number Theorem: An Historical Perspective," The Mathematical Intelligencer, Vol. 31, No. 3, pp. 18-23, 2009.
N. M. Temme, "Exponential, Logarithmic, Sine, and Cosign Integrals," NIST Handbook of Mathematical Functions, Cambridge University Press, 2010.
G. H. Hardy and E. M. Wright, "An Introduction to the Theory of Numbers," 5th ed., pp: 355-356, Oxford, England: Oxford University Press, 1979.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.