プライムスでよく使われている記号や定義をリストアップしますので適宜ご参照ください。
記号のリスト
:
と
の最大公約数
:
と
の最小公倍数
を単に
と書くことがある
の元は
と書く
数論的関数のリスト
:Eulerのトーシェント関数で
:von Mangoldt関数
:Dirichlet指標
:指標
の複素共役
:自明Dirichlet指標
:Möbius関数
:
の相異なる素因数の個数
関数のリスト
に対して
\begin{align}
\psi (x)=\sum_{n \le x}\Lambda (n)
\end{align}としChebyshev関数という。
に対して
\begin{align}
\psi (x;q,a)=\sum_{\substack{n\le x \\ n \equiv a\; (q)}}\Lambda (n)
\end{align}とし等差数列に関するChebyshev関数という。
- Dirichlet指標
に対して
\begin{align}
\psi (x, \chi) =\sum_{n \le x} \chi (n)\Lambda (n)
\end{align}とし指標付きChebyshev関数という。
漸近記法
関数の漸近的な挙動を記述する記法がいくつかあります。ここでまとめますが詳しくはランダウの記号 - Wikipedia等を見てください。ここでは とし
とします。
定義(Landauの記法)
であるとは、ある定数
が存在して
\begin{align}
{|} f(z) | \le Cg(z) \quad (z \in D)
\end{align}となることを言う。
定義(Vinogradov記号)
であるとは、
であることと定める。
混乱がない場合はLandau記法及びVinogradov記号の成立域 を省略することがあります。ご容赦ください。
定義(漸近等式)
は
の近くで定義されている関数とする。このとき
であるとは
\begin{align}
\lim_{x\to a}\frac{f(x)}{g(x)}=1
\end{align}が成り立つことと定める。