У аналитичкој теорији бројева и сродним гранама математике, комплексно-вредносна аритметичка функција
χ
:
Z
→
C
{\displaystyle \chi :\mathbb {Z} \rightarrow \mathbb {C} }
је Дирихлеов карактер модула
m
{\displaystyle m}
(где је
m
{\displaystyle m}
позитиван цео број) ако за све целе бројеве
a
{\displaystyle a}
и
b
{\displaystyle b}
важи:[ 1]
χ
(
a
b
)
=
χ
(
a
)
χ
(
b
)
;
{\displaystyle \chi (ab)=\chi (a)\chi (b);}
то јест,
χ
{\displaystyle \chi }
је потпуно мултипликативна функција .
χ
(
a
)
{
=
0
ако је
gcd
(
a
,
m
)
>
1
≠
0
ако је
gcd
(
a
,
m
)
=
1.
{\displaystyle \chi (a){\begin{cases}=0&{\text{ако је }}\gcd(a,m)>1\\\neq 0&{\text{ако је }}\gcd(a,m)=1.\end{cases}}}
(gcd је највећи заједнички делилац )
χ
(
a
+
m
)
=
χ
(
a
)
{\displaystyle \chi (a+m)=\chi (a)}
; то јест,
χ
{\displaystyle \chi }
је периодична са периодом
m
{\displaystyle m}
.
Најједноставнији могући карактер, назван главни карактер , који се обично означава са
χ
0
{\displaystyle \chi _{0}}
(погледајте Нотација испод), постоји за све модуле:[ 2]
χ
0
(
a
)
=
{
0
ако је
gcd
(
a
,
m
)
>
1
1
ако је
gcd
(
a
,
m
)
=
1.
{\displaystyle \chi _{0}(a)={\begin{cases}0&{\text{ако је }}\gcd(a,m)>1\\1&{\text{ако је }}\gcd(a,m)=1.\end{cases}}}
Немачки математичар Петер Густав Лежен Дирихле — по коме је карактер добио име — увео је ове функције у свом раду из 1837. године о простим бројевима у аритметичким прогресијама .[ 3] [ 4] У том раду, користећи концепте математичке анализе за решавање алгебарског проблема, Дирихле је практично утемељио грану аналитичке теорије бројева.[ 5] При доказивању своје теореме, увео је Дирихлеове карактере и L-функције .[ 5] [ 6]
Нотација
ϕ
(
n
)
{\displaystyle \phi (n)}
је Ојлерова фи функција .[ 7]
ζ
n
{\displaystyle \zeta _{n}}
је комплексни примитивни n-ти корен јединице :
ζ
n
n
=
1
,
{\displaystyle \zeta _{n}^{n}=1,}
али
ζ
n
≠
1
,
ζ
n
2
≠
1
,
.
.
.
ζ
n
n
−
1
≠
1.
{\displaystyle \zeta _{n}\neq 1,\zeta _{n}^{2}\neq 1,...\zeta _{n}^{n-1}\neq 1.}
(
Z
/
m
Z
)
×
{\displaystyle (\mathbb {Z} /m\mathbb {Z} )^{\times }}
је група јединица мод
m
{\displaystyle m}
. Има ред
ϕ
(
m
)
.
{\displaystyle \phi (m).}
(
Z
/
m
Z
)
×
^
{\displaystyle {\widehat {(\mathbb {Z} /m\mathbb {Z} )^{\times }}}}
је група Дирихлеових карактера мод
m
{\displaystyle m}
.
p
,
p
k
,
{\displaystyle p,p_{k},}
итд. су прости бројеви .
(
m
,
n
)
{\displaystyle (m,n)}
је стандардна[ 8] скраћеница[ 9] за
gcd
(
m
,
n
)
{\displaystyle \gcd(m,n)}
χ
(
a
)
,
χ
′
(
a
)
,
χ
r
(
a
)
,
{\displaystyle \chi (a),\chi '(a),\chi _{r}(a),}
итд. су Дирихлеови карактери. (мало грчко слово хи за „карактер”)
Не постоји стандардна нотација за Дирихлеове карактере која укључује модул. У многим контекстима (као у доказу Дирихлеове теореме) модул је фиксиран. У другим контекстима, као у овом чланку, појављују се карактери различитих модула. Где је прикладно, овај чланак користи варијацију Конрејевог означавања (које је увео Брајан Конреј и користи ЛМФДБ ).
У овом означавању, карактери за модул
m
{\displaystyle m}
означавају се са
χ
m
,
t
(
a
)
{\displaystyle \chi _{m,t}(a)}
где је индекс
t
{\displaystyle t}
описан у одељку група карактера испод. У овом означавању,
χ
m
,
_
(
a
)
{\displaystyle \chi _{m,\_}(a)}
означава неодређени карактер, а
χ
m
,
1
(
a
)
{\displaystyle \chi _{m,1}(a)}
означава главни карактер мод
m
{\displaystyle m}
.
Однос са групним карактерима
Реч „карактер ” се користи на неколико начина у математици. У овом одељку, односи се на хомоморфизам из групе
G
{\displaystyle G}
(написане мултипликативно) у мултипликативну групу поља комплексних бројева:
η
:
G
→
C
×
,
η
(
g
h
)
=
η
(
g
)
η
(
h
)
,
η
(
g
−
1
)
=
η
(
g
)
−
1
.
{\displaystyle \eta :G\rightarrow \mathbb {C} ^{\times },\;\;\eta (gh)=\eta (g)\eta (h),\;\;\eta (g^{-1})=\eta (g)^{-1}.}
Скуп карактера означава се са
G
^
.
{\displaystyle {\widehat {G}}.}
Ако се производ два карактера дефинише тачкастим множењем
η
θ
(
a
)
=
η
(
a
)
θ
(
a
)
,
{\displaystyle \eta \theta (a)=\eta (a)\theta (a),}
идентитет тривијалним карактером
η
0
(
a
)
=
1
{\displaystyle \eta _{0}(a)=1}
и инверз комплексном инверзијом
η
−
1
(
a
)
=
η
(
a
)
−
1
{\displaystyle \eta ^{-1}(a)=\eta (a)^{-1}}
, тада
G
^
{\displaystyle {\widehat {G}}}
постаје абелова група.[ 10]
Ако је
A
{\displaystyle A}
коначна абелова група , тада[ 11] постоји изоморфизам
A
≅
A
^
{\displaystyle A\cong {\widehat {A}}}
, и важе релације ортогоналности :[ 12]
∑
a
∈
A
η
(
a
)
=
{
|
A
|
ако је
η
=
η
0
0
ако је
η
≠
η
0
{\displaystyle \sum _{a\in A}\eta (a)={\begin{cases}|A|&{\text{ ако је }}\eta =\eta _{0}\\0&{\text{ ако је }}\eta \neq \eta _{0}\end{cases}}}
и
∑
η
∈
A
^
η
(
a
)
=
{
|
A
|
ако је
a
=
1
0
ако је
a
≠
1.
{\displaystyle \sum _{\eta \in {\widehat {A}}}\eta (a)={\begin{cases}|A|&{\text{ ако је }}a=1\\0&{\text{ ако је }}a\neq 1.\end{cases}}}
Елементи коначне абелове групе
(
Z
/
m
Z
)
×
{\displaystyle (\mathbb {Z} /m\mathbb {Z} )^{\times }}
су класе остатака
[
a
]
=
{
x
:
x
≡
a
(
mod
m
)
}
{\displaystyle [a]=\{x:x\equiv a{\pmod {m}}\}}
где је
(
a
,
m
)
=
1.
{\displaystyle (a,m)=1.}
Групни карактер
ρ
:
(
Z
/
m
Z
)
×
→
C
×
{\displaystyle \rho :(\mathbb {Z} /m\mathbb {Z} )^{\times }\rightarrow \mathbb {C} ^{\times }}
се може проширити на Дирихлеов карактер
χ
:
Z
→
C
{\displaystyle \chi :\mathbb {Z} \rightarrow \mathbb {C} }
дефинисањем
χ
(
a
)
=
{
0
ако је
[
a
]
∉
(
Z
/
m
Z
)
×
тј.
(
a
,
m
)
>
1
ρ
(
[
a
]
)
ако је
[
a
]
∈
(
Z
/
m
Z
)
×
тј.
(
a
,
m
)
=
1
,
{\displaystyle \chi (a)={\begin{cases}0&{\text{ако је }}[a]\not \in (\mathbb {Z} /m\mathbb {Z} )^{\times }&{\text{тј. }}(a,m)>1\\\rho ([a])&{\text{ако је }}[a]\in (\mathbb {Z} /m\mathbb {Z} )^{\times }&{\text{тј. }}(a,m)=1,\end{cases}}}
и обрнуто, Дирихлеов карактер мод
m
{\displaystyle m}
дефинише групни карактер на
(
Z
/
m
Z
)
×
.
{\displaystyle (\mathbb {Z} /m\mathbb {Z} )^{\times }.}
Парафразирајући Давенпорта,[ 13] Дирихлеови карактери се могу сматрати посебним случајем карактера абелових група. Али овај чланак прати Дирихлеа дајући директан и конструктиван приказ. То је делимично из историјских разлога, јер је Дирихлеов рад претходио развоју теорије група за неколико деценија, а делимично из математичког разлога, наиме што група у питању има једноставну и занимљиву структуру која се замагљује ако се третира као општа абелова група.
Елементарне чињенице
4) Пошто је
gcd
(
1
,
m
)
=
1
,
{\displaystyle \gcd(1,m)=1,}
својство 2) каже да је
χ
(
1
)
≠
0
{\displaystyle \chi (1)\neq 0}
, па се може скратити са обе стране једнакости
χ
(
1
)
χ
(
1
)
=
χ
(
1
×
1
)
=
χ
(
1
)
{\displaystyle \chi (1)\chi (1)=\chi (1\times 1)=\chi (1)}
:
χ
(
1
)
=
1.
{\displaystyle \chi (1)=1.}
[ 14]
5) Својство 3) је еквивалентно са
ако је
a
≡
b
(
mod
m
)
{\displaystyle a\equiv b{\pmod {m}}}
онда је
χ
(
a
)
=
χ
(
b
)
.
{\displaystyle \chi (a)=\chi (b).}
6) Својство 1) имплицира да, за било који позитиван цео број
n
{\displaystyle n}
χ
(
a
n
)
=
χ
(
a
)
n
.
{\displaystyle \chi (a^{n})=\chi (a)^{n}.}
7) Ојлерова теорема каже да ако је
(
a
,
m
)
=
1
{\displaystyle (a,m)=1}
, онда је
a
ϕ
(
m
)
≡
1
(
mod
m
)
.
{\displaystyle a^{\phi (m)}\equiv 1{\pmod {m}}.}
Према томе,
χ
(
a
)
ϕ
(
m
)
=
χ
(
a
ϕ
(
m
)
)
=
χ
(
1
)
=
1.
{\displaystyle \chi (a)^{\phi (m)}=\chi (a^{\phi (m)})=\chi (1)=1.}
То јест, ненулте вредности од
χ
(
a
)
{\displaystyle \chi (a)}
су
ϕ
(
m
)
{\displaystyle \phi (m)}
-ти корени јединице :
χ
(
a
)
=
{
0
ако је
gcd
(
a
,
m
)
>
1
ζ
ϕ
(
m
)
r
ако је
gcd
(
a
,
m
)
=
1
{\displaystyle \chi (a)={\begin{cases}0&{\text{ако је }}\gcd(a,m)>1\\\zeta _{\phi (m)}^{r}&{\text{ако је }}\gcd(a,m)=1\end{cases}}}
за неки цео број
r
{\displaystyle r}
који зависи од
χ
,
ζ
,
{\displaystyle \chi ,\zeta ,}
и
a
{\displaystyle a}
. Ово имплицира да постоји само коначан број карактера за дати модул.
8) Ако су
χ
{\displaystyle \chi }
и
χ
′
{\displaystyle \chi '}
два карактера за исти модул, и њихов производ
χ
χ
′
,
{\displaystyle \chi \chi ',}
дефинисан тачкастим множењем, јесте карактер:
χ
χ
′
(
a
)
=
χ
(
a
)
χ
′
(
a
)
{\displaystyle \chi \chi '(a)=\chi (a)\chi '(a)}
(
χ
χ
′
{\displaystyle \chi \chi '}
очигледно задовољава 1-3).[ 15]
Главни карактер је идентитет:
χ
χ
0
(
a
)
=
χ
(
a
)
χ
0
(
a
)
=
{
0
×
0
=
χ
(
a
)
ако је
gcd
(
a
,
m
)
>
1
χ
(
a
)
×
1
=
χ
(
a
)
ако је
gcd
(
a
,
m
)
=
1.
{\displaystyle \chi \chi _{0}(a)=\chi (a)\chi _{0}(a)={\begin{cases}0\times 0&=\chi (a)&{\text{ако је }}\gcd(a,m)>1\\\chi (a)\times 1&=\chi (a)&{\text{ако је }}\gcd(a,m)=1.\end{cases}}}
9) Нека
a
−
1
{\displaystyle a^{-1}}
означава инверз од
a
{\displaystyle a}
у
(
Z
/
m
Z
)
×
{\displaystyle (\mathbb {Z} /m\mathbb {Z} )^{\times }}
.
Тада је
χ
(
a
)
χ
(
a
−
1
)
=
χ
(
a
a
−
1
)
=
χ
(
1
)
=
1
,
{\displaystyle \chi (a)\chi (a^{-1})=\chi (aa^{-1})=\chi (1)=1,}
па је
χ
(
a
−
1
)
=
χ
(
a
)
−
1
,
{\displaystyle \chi (a^{-1})=\chi (a)^{-1},}
што проширује својство 6) на све целе бројеве.
Комплексни конјугат корена јединице је такође његов инверз (погледајте овде за детаље), па за
(
a
,
m
)
=
1
{\displaystyle (a,m)=1}
важи
χ
¯
(
a
)
=
χ
(
a
)
−
1
=
χ
(
a
−
1
)
.
{\displaystyle {\overline {\chi }}(a)=\chi (a)^{-1}=\chi (a^{-1}).}
(
χ
¯
{\displaystyle {\overline {\chi }}}
такође очигледно задовољава 1-3).
Дакле, за све целе бројеве
a
{\displaystyle a}
χ
(
a
)
χ
¯
(
a
)
=
{
0
ако је
gcd
(
a
,
m
)
>
1
1
ако је
gcd
(
a
,
m
)
=
1
;
{\displaystyle \chi (a){\overline {\chi }}(a)={\begin{cases}0&{\text{ако је }}\gcd(a,m)>1\\1&{\text{ако је }}\gcd(a,m)=1\end{cases}};}
другим речима
χ
χ
¯
=
χ
0
{\displaystyle \chi {\overline {\chi }}=\chi _{0}}
.
10) Множење и идентитет дефинисани у 8) и инверзија дефинисана у 9) претварају скуп Дирихлеових карактера за дати модул у коначну абелову групу .
Група карактера
Постоје три различита случаја јер групе
(
Z
/
m
Z
)
×
{\displaystyle (\mathbb {Z} /m\mathbb {Z} )^{\times }}
имају различите структуре у зависности од тога да ли је
m
{\displaystyle m}
степен 2, степен непарног простог броја, или производ степена простих бројева.[ 16]
Степени непарних простих бројева
Ако је
q
=
p
k
{\displaystyle q=p^{k}}
непаран број,
(
Z
/
q
Z
)
×
{\displaystyle (\mathbb {Z} /q\mathbb {Z} )^{\times }}
је циклична реда
ϕ
(
q
)
{\displaystyle \phi (q)}
; генератор се назива примитивни корен мод
q
{\displaystyle q}
.[ 17]
Нека је
g
q
{\displaystyle g_{q}}
примитивни корен и за
(
a
,
q
)
=
1
{\displaystyle (a,q)=1}
дефинишемо функцију
ν
q
(
a
)
{\displaystyle \nu _{q}(a)}
(индекс од
a
{\displaystyle a}
) са
a
≡
g
q
ν
q
(
a
)
(
mod
q
)
,
{\displaystyle a\equiv g_{q}^{\nu _{q}(a)}{\pmod {q}},}
0
≤
ν
q
<
ϕ
(
q
)
.
{\displaystyle 0\leq \nu _{q}<\phi (q).}
За
(
a
b
,
q
)
=
1
,
a
≡
b
(
mod
q
)
{\displaystyle (ab,q)=1,\;\;a\equiv b{\pmod {q}}}
ако и само ако је
ν
q
(
a
)
=
ν
q
(
b
)
.
{\displaystyle \nu _{q}(a)=\nu _{q}(b).}
Пошто је
χ
(
a
)
=
χ
(
g
q
ν
q
(
a
)
)
=
χ
(
g
q
)
ν
q
(
a
)
,
{\displaystyle \chi (a)=\chi (g_{q}^{\nu _{q}(a)})=\chi (g_{q})^{\nu _{q}(a)},}
χ
{\displaystyle \chi }
је одређен својом вредношћу на
g
q
.
{\displaystyle g_{q}.}
Нека је
ω
q
=
ζ
ϕ
(
q
)
{\displaystyle \omega _{q}=\zeta _{\phi (q)}}
примитивни
ϕ
(
q
)
{\displaystyle \phi (q)}
-ти корен јединице. Из својства 7) изнад, могуће вредности од
χ
(
g
q
)
{\displaystyle \chi (g_{q})}
су
ω
q
,
ω
q
2
,
.
.
.
ω
q
ϕ
(
q
)
=
1.
{\displaystyle \omega _{q},\omega _{q}^{2},...\omega _{q}^{\phi (q)}=1.}
Ове различите вредности дају
ϕ
(
q
)
{\displaystyle \phi (q)}
Дирихлеових карактера мод
q
.
{\displaystyle q.}
За
(
r
,
q
)
=
1
{\displaystyle (r,q)=1}
дефинишемо
χ
q
,
r
(
a
)
{\displaystyle \chi _{q,r}(a)}
као
χ
q
,
r
(
a
)
=
{
0
ако је
gcd
(
a
,
q
)
>
1
ω
q
ν
q
(
r
)
ν
q
(
a
)
ако је
gcd
(
a
,
q
)
=
1.
{\displaystyle \chi _{q,r}(a)={\begin{cases}0&{\text{ако је }}\gcd(a,q)>1\\\omega _{q}^{\nu _{q}(r)\nu _{q}(a)}&{\text{ако је }}\gcd(a,q)=1.\end{cases}}}
Тада за
(
r
s
,
q
)
=
1
{\displaystyle (rs,q)=1}
и све
a
{\displaystyle a}
и
b
{\displaystyle b}
χ
q
,
r
(
a
)
χ
q
,
r
(
b
)
=
χ
q
,
r
(
a
b
)
,
{\displaystyle \chi _{q,r}(a)\chi _{q,r}(b)=\chi _{q,r}(ab),}
што показује да је
χ
q
,
r
{\displaystyle \chi _{q,r}}
карактер, и
χ
q
,
r
(
a
)
χ
q
,
s
(
a
)
=
χ
q
,
r
s
(
a
)
,
{\displaystyle \chi _{q,r}(a)\chi _{q,s}(a)=\chi _{q,rs}(a),}
што даје експлицитан изоморфизам
(
Z
/
p
k
Z
)
×
^
≅
(
Z
/
p
k
Z
)
×
.
{\displaystyle {\widehat {(\mathbb {Z} /p^{k}\mathbb {Z} )^{\times }}}\cong (\mathbb {Z} /p^{k}\mathbb {Z} )^{\times }.}
Примери m = 3, 5, 7, 9
2 је примитивни корен мод 3. (
ϕ
(
3
)
=
2
{\displaystyle \phi (3)=2}
)
2
1
≡
2
,
2
2
≡
2
0
≡
1
(
mod
3
)
,
{\displaystyle 2^{1}\equiv 2,\;2^{2}\equiv 2^{0}\equiv 1{\pmod {3}},}
па су вредности од
ν
3
{\displaystyle \nu _{3}}
a
1
2
ν
3
(
a
)
0
1
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}a&1&2\\\hline \nu _{3}(a)&0&1\\\end{array}}}
.
Ненулте вредности карактера мод 3 су
1
2
χ
3
,
1
1
1
χ
3
,
2
1
−
1
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}&1&2\\\hline \chi _{3,1}&1&1\\\chi _{3,2}&1&-1\\\end{array}}}
2 је примитивни корен мод 5. (
ϕ
(
5
)
=
4
{\displaystyle \phi (5)=4}
)
2
1
≡
2
,
2
2
≡
4
,
2
3
≡
3
,
2
4
≡
2
0
≡
1
(
mod
5
)
,
{\displaystyle 2^{1}\equiv 2,\;2^{2}\equiv 4,\;2^{3}\equiv 3,\;2^{4}\equiv 2^{0}\equiv 1{\pmod {5}},}
па су вредности од
ν
5
{\displaystyle \nu _{5}}
a
1
2
3
4
ν
5
(
a
)
0
1
3
2
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}a&1&2&3&4\\\hline \nu _{5}(a)&0&1&3&2\\\end{array}}}
.
Ненулте вредности карактера мод 5 су
1
2
3
4
χ
5
,
1
1
1
1
1
χ
5
,
2
1
i
−
i
−
1
χ
5
,
3
1
−
i
i
−
1
χ
5
,
4
1
−
1
−
1
1
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}&1&2&3&4\\\hline \chi _{5,1}&1&1&1&1\\\chi _{5,2}&1&i&-i&-1\\\chi _{5,3}&1&-i&i&-1\\\chi _{5,4}&1&-1&-1&1\\\end{array}}}
3 је примитивни корен мод 7. (
ϕ
(
7
)
=
6
{\displaystyle \phi (7)=6}
)
3
1
≡
3
,
3
2
≡
2
,
3
3
≡
6
,
3
4
≡
4
,
3
5
≡
5
,
3
6
≡
3
0
≡
1
(
mod
7
)
,
{\displaystyle 3^{1}\equiv 3,\;3^{2}\equiv 2,\;3^{3}\equiv 6,\;3^{4}\equiv 4,\;3^{5}\equiv 5,\;3^{6}\equiv 3^{0}\equiv 1{\pmod {7}},}
па су вредности од
ν
7
{\displaystyle \nu _{7}}
a
1
2
3
4
5
6
ν
7
(
a
)
0
2
1
4
5
3
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}a&1&2&3&4&5&6\\\hline \nu _{7}(a)&0&2&1&4&5&3\\\end{array}}}
.
Ненулте вредности карактера мод 7 су (
ω
=
ζ
6
,
ω
3
=
−
1
{\displaystyle \omega =\zeta _{6},\;\;\omega ^{3}=-1}
)
1
2
3
4
5
6
χ
7
,
1
1
1
1
1
1
1
χ
7
,
2
1
−
ω
ω
2
ω
2
−
ω
1
χ
7
,
3
1
ω
2
ω
−
ω
−
ω
2
−
1
χ
7
,
4
1
ω
2
−
ω
−
ω
ω
2
1
χ
7
,
5
1
−
ω
−
ω
2
ω
2
ω
−
1
χ
7
,
6
1
1
−
1
1
−
1
−
1
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}&1&2&3&4&5&6\\\hline \chi _{7,1}&1&1&1&1&1&1\\\chi _{7,2}&1&-\omega &\omega ^{2}&\omega ^{2}&-\omega &1\\\chi _{7,3}&1&\omega ^{2}&\omega &-\omega &-\omega ^{2}&-1\\\chi _{7,4}&1&\omega ^{2}&-\omega &-\omega &\omega ^{2}&1\\\chi _{7,5}&1&-\omega &-\omega ^{2}&\omega ^{2}&\omega &-1\\\chi _{7,6}&1&1&-1&1&-1&-1\\\end{array}}}
.
2 је примитивни корен мод 9. (
ϕ
(
9
)
=
6
{\displaystyle \phi (9)=6}
)
2
1
≡
2
,
2
2
≡
4
,
2
3
≡
8
,
2
4
≡
7
,
2
5
≡
5
,
2
6
≡
2
0
≡
1
(
mod
9
)
,
{\displaystyle 2^{1}\equiv 2,\;2^{2}\equiv 4,\;2^{3}\equiv 8,\;2^{4}\equiv 7,\;2^{5}\equiv 5,\;2^{6}\equiv 2^{0}\equiv 1{\pmod {9}},}
па су вредности од
ν
9
{\displaystyle \nu _{9}}
a
1
2
4
5
7
8
ν
9
(
a
)
0
1
2
5
4
3
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}a&1&2&4&5&7&8\\\hline \nu _{9}(a)&0&1&2&5&4&3\\\end{array}}}
.
Ненулте вредности карактера мод 9 су (
ω
=
ζ
6
,
ω
3
=
−
1
{\displaystyle \omega =\zeta _{6},\;\;\omega ^{3}=-1}
)
1
2
4
5
7
8
χ
9
,
1
1
1
1
1
1
1
χ
9
,
2
1
ω
ω
2
−
ω
2
−
ω
−
1
χ
9
,
4
1
ω
2
−
ω
−
ω
ω
2
1
χ
9
,
5
1
−
ω
2
−
ω
ω
ω
2
−
1
χ
9
,
7
1
−
ω
ω
2
ω
2
−
ω
1
χ
9
,
8
1
−
1
1
−
1
1
−
1
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}&1&2&4&5&7&8\\\hline \chi _{9,1}&1&1&1&1&1&1\\\chi _{9,2}&1&\omega &\omega ^{2}&-\omega ^{2}&-\omega &-1\\\chi _{9,4}&1&\omega ^{2}&-\omega &-\omega &\omega ^{2}&1\\\chi _{9,5}&1&-\omega ^{2}&-\omega &\omega &\omega ^{2}&-1\\\chi _{9,7}&1&-\omega &\omega ^{2}&\omega ^{2}&-\omega &1\\\chi _{9,8}&1&-1&1&-1&1&-1\\\end{array}}}
.
Степени 2
(
Z
/
2
Z
)
×
{\displaystyle (\mathbb {Z} /2\mathbb {Z} )^{\times }}
је тривијална група са једним елементом.
(
Z
/
4
Z
)
×
{\displaystyle (\mathbb {Z} /4\mathbb {Z} )^{\times }}
је циклична група реда 2. За 8, 16 и веће степене 2, не постоји примитивни корен; степени од 5 су јединице
≡
1
(
mod
4
)
{\displaystyle \equiv 1{\pmod {4}}}
, а њихови негативи су јединице
≡
3
(
mod
4
)
.
{\displaystyle \equiv 3{\pmod {4}}.}
[ 18]
На пример
5
1
≡
5
,
5
2
≡
5
0
≡
1
(
mod
8
)
{\displaystyle 5^{1}\equiv 5,\;5^{2}\equiv 5^{0}\equiv 1{\pmod {8}}}
5
1
≡
5
,
5
2
≡
9
,
5
3
≡
13
,
5
4
≡
5
0
≡
1
(
mod
16
)
{\displaystyle 5^{1}\equiv 5,\;5^{2}\equiv 9,\;5^{3}\equiv 13,\;5^{4}\equiv 5^{0}\equiv 1{\pmod {16}}}
5
1
≡
5
,
5
2
≡
25
,
5
3
≡
29
,
5
4
≡
17
,
5
5
≡
21
,
5
6
≡
9
,
5
7
≡
13
,
5
8
≡
5
0
≡
1
(
mod
32
)
.
{\displaystyle 5^{1}\equiv 5,\;5^{2}\equiv 25,\;5^{3}\equiv 29,\;5^{4}\equiv 17,\;5^{5}\equiv 21,\;5^{6}\equiv 9,\;5^{7}\equiv 13,\;5^{8}\equiv 5^{0}\equiv 1{\pmod {32}}.}
Нека је
q
=
2
k
,
k
≥
3
{\displaystyle q=2^{k},\;\;k\geq 3}
; тада је
(
Z
/
q
Z
)
×
{\displaystyle (\mathbb {Z} /q\mathbb {Z} )^{\times }}
директан производ цикличне групе реда 2 (генерисане са −1) и цикличне групе реда
ϕ
(
q
)
2
{\displaystyle {\frac {\phi (q)}{2}}}
(генерисане са 5).
За непарне бројеве
a
{\displaystyle a}
дефинишемо функције
ν
0
{\displaystyle \nu _{0}}
и
ν
q
{\displaystyle \nu _{q}}
са
a
≡
(
−
1
)
ν
0
(
a
)
5
ν
q
(
a
)
(
mod
q
)
,
{\displaystyle a\equiv (-1)^{\nu _{0}(a)}5^{\nu _{q}(a)}{\pmod {q}},}
0
≤
ν
0
<
2
,
0
≤
ν
q
<
ϕ
(
q
)
2
.
{\displaystyle 0\leq \nu _{0}<2,\;\;0\leq \nu _{q}<{\frac {\phi (q)}{2}}.}
За непарне
a
{\displaystyle a}
и
b
,
a
≡
b
(
mod
q
)
{\displaystyle b,\;\;a\equiv b{\pmod {q}}}
ако и само ако је
ν
0
(
a
)
=
ν
0
(
b
)
{\displaystyle \nu _{0}(a)=\nu _{0}(b)}
и
ν
q
(
a
)
=
ν
q
(
b
)
.
{\displaystyle \nu _{q}(a)=\nu _{q}(b).}
За непаран
a
{\displaystyle a}
вредност
χ
(
a
)
{\displaystyle \chi (a)}
је одређена вредностима од
χ
(
−
1
)
{\displaystyle \chi (-1)}
и
χ
(
5
)
.
{\displaystyle \chi (5).}
Нека је
ω
q
=
ζ
ϕ
(
q
)
2
{\displaystyle \omega _{q}=\zeta _{\frac {\phi (q)}{2}}}
примитивни
ϕ
(
q
)
2
{\displaystyle {\frac {\phi (q)}{2}}}
-ти корен јединице. Могуће вредности
χ
(
(
−
1
)
ν
0
(
a
)
5
ν
q
(
a
)
)
{\displaystyle \chi ((-1)^{\nu _{0}(a)}5^{\nu _{q}(a)})}
су
±
ω
q
,
±
ω
q
2
,
.
.
.
±
ω
q
ϕ
(
q
)
2
=
±
1.
{\displaystyle \pm \omega _{q},\pm \omega _{q}^{2},...\pm \omega _{q}^{\frac {\phi (q)}{2}}=\pm 1.}
Ове различите вредности дају
ϕ
(
q
)
{\displaystyle \phi (q)}
Дирихлеових карактера мод
q
.
{\displaystyle q.}
За непаран
r
{\displaystyle r}
дефинишемо
χ
q
,
r
(
a
)
{\displaystyle \chi _{q,r}(a)}
са
χ
q
,
r
(
a
)
=
{
0
ако је
a
паран
(
−
1
)
ν
0
(
r
)
ν
0
(
a
)
ω
q
ν
q
(
r
)
ν
q
(
a
)
ако је
a
непаран
.
{\displaystyle \chi _{q,r}(a)={\begin{cases}0&{\text{ако је }}a{\text{ паран}}\\(-1)^{\nu _{0}(r)\nu _{0}(a)}\omega _{q}^{\nu _{q}(r)\nu _{q}(a)}&{\text{ако је }}a{\text{ непаран}}.\end{cases}}}
Тада за непарне
r
{\displaystyle r}
и
s
{\displaystyle s}
и све
a
{\displaystyle a}
и
b
{\displaystyle b}
χ
q
,
r
(
a
)
χ
q
,
r
(
b
)
=
χ
q
,
r
(
a
b
)
{\displaystyle \chi _{q,r}(a)\chi _{q,r}(b)=\chi _{q,r}(ab)}
што показује да је
χ
q
,
r
{\displaystyle \chi _{q,r}}
карактер, и
χ
q
,
r
(
a
)
χ
q
,
s
(
a
)
=
χ
q
,
r
s
(
a
)
{\displaystyle \chi _{q,r}(a)\chi _{q,s}(a)=\chi _{q,rs}(a)}
што показује да је
(
Z
/
2
k
Z
)
×
^
≅
(
Z
/
2
k
Z
)
×
.
{\displaystyle {\widehat {(\mathbb {Z} /2^{k}\mathbb {Z} )^{\times }}}\cong (\mathbb {Z} /2^{k}\mathbb {Z} )^{\times }.}
Примери m = 2, 4, 8, 16
Једини карактер мод 2 је главни карактер
χ
2
,
1
{\displaystyle \chi _{2,1}}
.
−1 је примитивни корен мод 4 (
ϕ
(
4
)
=
2
{\displaystyle \phi (4)=2}
)
a
1
3
ν
0
(
a
)
0
1
{\displaystyle {\begin{array}{|||}a&1&3\\\hline \nu _{0}(a)&0&1\\\end{array}}}
Ненулте вредности карактера мод 4 су
1
3
χ
4
,
1
1
1
χ
4
,
3
1
−
1
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}&1&3\\\hline \chi _{4,1}&1&1\\\chi _{4,3}&1&-1\\\end{array}}}
−1 и 5 генеришу јединице мод 8 (
ϕ
(
8
)
=
4
{\displaystyle \phi (8)=4}
)
a
1
3
5
7
ν
0
(
a
)
0
1
0
1
ν
8
(
a
)
0
1
1
0
{\displaystyle {\begin{array}{|||}a&1&3&5&7\\\hline \nu _{0}(a)&0&1&0&1\\\nu _{8}(a)&0&1&1&0\\\end{array}}}
.
Ненулте вредности карактера мод 8 су
1
3
5
7
χ
8
,
1
1
1
1
1
χ
8
,
3
1
1
−
1
−
1
χ
8
,
5
1
−
1
−
1
1
χ
8
,
7
1
−
1
1
−
1
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}&1&3&5&7\\\hline \chi _{8,1}&1&1&1&1\\\chi _{8,3}&1&1&-1&-1\\\chi _{8,5}&1&-1&-1&1\\\chi _{8,7}&1&-1&1&-1\\\end{array}}}
−1 и 5 генеришу јединице мод 16 (
ϕ
(
16
)
=
8
{\displaystyle \phi (16)=8}
)
a
1
3
5
7
9
11
13
15
ν
0
(
a
)
0
1
0
1
0
1
0
1
ν
16
(
a
)
0
3
1
2
2
1
3
0
{\displaystyle {\begin{array}{|||}a&1&3&5&7&9&11&13&15\\\hline \nu _{0}(a)&0&1&0&1&0&1&0&1\\\nu _{16}(a)&0&3&1&2&2&1&3&0\\\end{array}}}
.
Ненулте вредности карактера мод 16 су
1
3
5
7
9
11
13
15
χ
16
,
1
1
1
1
1
1
1
1
1
χ
16
,
3
1
−
i
−
i
1
−
1
i
i
−
1
χ
16
,
5
1
−
i
i
−
1
−
1
i
−
i
1
χ
16
,
7
1
1
−
1
−
1
1
1
−
1
−
1
χ
16
,
9
1
−
1
−
1
1
1
−
1
−
1
1
χ
16
,
11
1
i
i
1
−
1
−
i
−
i
−
1
χ
16
,
13
1
i
−
i
−
1
−
1
−
i
i
1
χ
16
,
15
1
−
1
1
−
1
1
−
1
1
−
1
{\displaystyle {\begin{array}{|||}&1&3&5&7&9&11&13&15\\\hline \chi _{16,1}&1&1&1&1&1&1&1&1\\\chi _{16,3}&1&-i&-i&1&-1&i&i&-1\\\chi _{16,5}&1&-i&i&-1&-1&i&-i&1\\\chi _{16,7}&1&1&-1&-1&1&1&-1&-1\\\chi _{16,9}&1&-1&-1&1&1&-1&-1&1\\\chi _{16,11}&1&i&i&1&-1&-i&-i&-1\\\chi _{16,13}&1&i&-i&-1&-1&-i&i&1\\\chi _{16,15}&1&-1&1&-1&1&-1&1&-1\\\end{array}}}
.
Производи степена простих бројева
Нека је
m
=
p
1
m
1
p
2
m
2
⋯
p
k
m
k
=
q
1
q
2
⋯
q
k
{\displaystyle m=p_{1}^{m_{1}}p_{2}^{m_{2}}\cdots p_{k}^{m_{k}}=q_{1}q_{2}\cdots q_{k}}
где је
p
1
<
p
2
<
⋯
<
p
k
{\displaystyle p_{1}<p_{2}<\dots <p_{k}}
факторизација од
m
{\displaystyle m}
на степене простих бројева. Група јединица мод
m
{\displaystyle m}
је изоморфна директном производу група мод
q
i
{\displaystyle q_{i}}
:[ 19]
(
Z
/
m
Z
)
×
≅
(
Z
/
q
1
Z
)
×
×
(
Z
/
q
2
Z
)
×
×
⋯
×
(
Z
/
q
k
Z
)
×
.
{\displaystyle (\mathbb {Z} /m\mathbb {Z} )^{\times }\cong (\mathbb {Z} /q_{1}\mathbb {Z} )^{\times }\times (\mathbb {Z} /q_{2}\mathbb {Z} )^{\times }\times \dots \times (\mathbb {Z} /q_{k}\mathbb {Z} )^{\times }.}
Ово значи да 1) постоји један-на-један кореспонденција између
a
∈
(
Z
/
m
Z
)
×
{\displaystyle a\in (\mathbb {Z} /m\mathbb {Z} )^{\times }}
и
k
{\displaystyle k}
-торки
(
a
1
,
a
2
,
…
,
a
k
)
{\displaystyle (a_{1},a_{2},\dots ,a_{k})}
где је
a
i
∈
(
Z
/
q
i
Z
)
×
{\displaystyle a_{i}\in (\mathbb {Z} /q_{i}\mathbb {Z} )^{\times }}
и 2) множење мод
m
{\displaystyle m}
одговара координатном множењу
k
{\displaystyle k}
-торки:
a
b
≡
c
(
mod
m
)
{\displaystyle ab\equiv c{\pmod {m}}}
одговара
(
a
1
,
a
2
,
…
,
a
k
)
×
(
b
1
,
b
2
,
…
,
b
k
)
=
(
c
1
,
c
2
,
…
,
c
k
)
{\displaystyle (a_{1},a_{2},\dots ,a_{k})\times (b_{1},b_{2},\dots ,b_{k})=(c_{1},c_{2},\dots ,c_{k})}
где је
c
i
≡
a
i
b
i
(
mod
q
i
)
.
{\displaystyle c_{i}\equiv a_{i}b_{i}{\pmod {q_{i}}}.}
Кинеска теорема о остацима (КТО) имплицира да су
a
i
{\displaystyle a_{i}}
једноставно
a
i
≡
a
(
mod
q
i
)
.
{\displaystyle a_{i}\equiv a{\pmod {q_{i}}}.}
Постоје подгрупе
G
i
<
(
Z
/
m
Z
)
×
{\displaystyle G_{i}<(\mathbb {Z} /m\mathbb {Z} )^{\times }}
такве да је[ 20]
G
i
≅
(
Z
/
q
i
Z
)
×
{\displaystyle G_{i}\cong (\mathbb {Z} /q_{i}\mathbb {Z} )^{\times }}
и
G
i
≡
{
(
Z
/
q
i
Z
)
×
mod
q
i
{
1
}
mod
q
j
,
j
≠
i
.
{\displaystyle G_{i}\equiv {\begin{cases}(\mathbb {Z} /q_{i}\mathbb {Z} )^{\times }&\mod q_{i}\\\{1\}&\mod q_{j},j\neq i.\end{cases}}}
Тада је
(
Z
/
m
Z
)
×
≅
G
1
×
G
2
×
.
.
.
×
G
k
{\displaystyle (\mathbb {Z} /m\mathbb {Z} )^{\times }\cong G_{1}\times G_{2}\times ...\times G_{k}}
и свако
a
∈
(
Z
/
m
Z
)
×
{\displaystyle a\in (\mathbb {Z} /m\mathbb {Z} )^{\times }}
одговара
k
{\displaystyle k}
-торки
(
a
1
,
a
2
,
.
.
.
a
k
)
{\displaystyle (a_{1},a_{2},...a_{k})}
где је
a
i
∈
G
i
{\displaystyle a_{i}\in G_{i}}
и
a
i
≡
a
(
mod
q
i
)
.
{\displaystyle a_{i}\equiv a{\pmod {q_{i}}}.}
Свако
a
∈
(
Z
/
m
Z
)
×
{\displaystyle a\in (\mathbb {Z} /m\mathbb {Z} )^{\times }}
може се јединствено факторисати као
a
=
a
1
a
2
.
.
.
a
k
.
{\displaystyle a=a_{1}a_{2}...a_{k}.}
[ 21]
[ 22]
Ако је
χ
m
,
_
{\displaystyle \chi _{m,\_}}
карактер мод
m
,
{\displaystyle m,}
на подгрупи
G
i
{\displaystyle G_{i}}
он мора бити идентичан неком
χ
q
i
,
_
{\displaystyle \chi _{q_{i},\_}}
мод
q
i
{\displaystyle q_{i}}
. Тада је
χ
m
,
_
(
a
)
=
χ
m
,
_
(
a
1
a
2
.
.
.
)
=
χ
m
,
_
(
a
1
)
χ
m
,
_
(
a
2
)
.
.
.
=
χ
q
1
,
_
(
a
1
)
χ
q
2
,
_
(
a
2
)
.
.
.
,
{\displaystyle \chi _{m,\_}(a)=\chi _{m,\_}(a_{1}a_{2}...)=\chi _{m,\_}(a_{1})\chi _{m,\_}(a_{2})...=\chi _{q_{1},\_}(a_{1})\chi _{q_{2},\_}(a_{2})...,}
што показује да је сваки карактер мод
m
{\displaystyle m}
производ карактера мод
q
i
{\displaystyle q_{i}}
.
За
(
t
,
m
)
=
1
{\displaystyle (t,m)=1}
дефинишемо[ 23]
χ
m
,
t
=
χ
q
1
,
t
χ
q
2
,
t
.
.
.
{\displaystyle \chi _{m,t}=\chi _{q_{1},t}\chi _{q_{2},t}...}
Тада за
(
r
s
,
m
)
=
1
{\displaystyle (rs,m)=1}
и све
a
{\displaystyle a}
и
b
{\displaystyle b}
[ 24]
χ
m
,
r
(
a
)
χ
m
,
r
(
b
)
=
χ
m
,
r
(
a
b
)
,
{\displaystyle \chi _{m,r}(a)\chi _{m,r}(b)=\chi _{m,r}(ab),}
што показује да је
χ
m
,
r
{\displaystyle \chi _{m,r}}
карактер, и
χ
m
,
r
(
a
)
χ
m
,
s
(
a
)
=
χ
m
,
r
s
(
a
)
,
{\displaystyle \chi _{m,r}(a)\chi _{m,s}(a)=\chi _{m,rs}(a),}
што показује изоморфизам
(
Z
/
m
Z
)
×
^
≅
(
Z
/
m
Z
)
×
.
{\displaystyle {\widehat {(\mathbb {Z} /m\mathbb {Z} )^{\times }}}\cong (\mathbb {Z} /m\mathbb {Z} )^{\times }.}
Примери m = 15, 24, 40
(
Z
/
15
Z
)
×
≅
(
Z
/
3
Z
)
×
×
(
Z
/
5
Z
)
×
.
{\displaystyle (\mathbb {Z} /15\mathbb {Z} )^{\times }\cong (\mathbb {Z} /3\mathbb {Z} )^{\times }\times (\mathbb {Z} /5\mathbb {Z} )^{\times }.}
Факторизација карактера мод 15 је
χ
5
,
1
χ
5
,
2
χ
5
,
3
χ
5
,
4
χ
3
,
1
χ
15
,
1
χ
15
,
7
χ
15
,
13
χ
15
,
4
χ
3
,
2
χ
15
,
11
χ
15
,
2
χ
15
,
8
χ
15
,
14
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}&\chi _{5,1}&\chi _{5,2}&\chi _{5,3}&\chi _{5,4}\\\hline \chi _{3,1}&\chi _{15,1}&\chi _{15,7}&\chi _{15,13}&\chi _{15,4}\\\chi _{3,2}&\chi _{15,11}&\chi _{15,2}&\chi _{15,8}&\chi _{15,14}\\\end{array}}}
Ненулте вредности карактера мод 15 су
1
2
4
7
8
11
13
14
χ
15
,
1
1
1
1
1
1
1
1
1
χ
15
,
2
1
−
i
−
1
i
i
−
1
−
i
1
χ
15
,
4
1
−
1
1
−
1
−
1
1
−
1
1
χ
15
,
7
1
i
−
1
i
−
i
1
−
i
−
1
χ
15
,
8
1
i
−
1
−
i
−
i
−
1
i
1
χ
15
,
11
1
−
1
1
1
−
1
−
1
1
−
1
χ
15
,
13
1
−
i
−
1
−
i
i
1
i
−
1
χ
15
,
14
1
1
1
−
1
1
−
1
−
1
−
1
{\displaystyle {\begin{array}{|||}&1&2&4&7&8&11&13&14\\\hline \chi _{15,1}&1&1&1&1&1&1&1&1\\\chi _{15,2}&1&-i&-1&i&i&-1&-i&1\\\chi _{15,4}&1&-1&1&-1&-1&1&-1&1\\\chi _{15,7}&1&i&-1&i&-i&1&-i&-1\\\chi _{15,8}&1&i&-1&-i&-i&-1&i&1\\\chi _{15,11}&1&-1&1&1&-1&-1&1&-1\\\chi _{15,13}&1&-i&-1&-i&i&1&i&-1\\\chi _{15,14}&1&1&1&-1&1&-1&-1&-1\\\end{array}}}
.
(
Z
/
24
Z
)
×
≅
(
Z
/
8
Z
)
×
×
(
Z
/
3
Z
)
×
.
{\displaystyle (\mathbb {Z} /24\mathbb {Z} )^{\times }\cong (\mathbb {Z} /8\mathbb {Z} )^{\times }\times (\mathbb {Z} /3\mathbb {Z} )^{\times }.}
Факторизација карактера мод 24 је
χ
8
,
1
χ
8
,
3
χ
8
,
5
χ
8
,
7
χ
3
,
1
χ
24
,
1
χ
24
,
19
χ
24
,
13
χ
24
,
7
χ
3
,
2
χ
24
,
17
χ
24
,
11
χ
24
,
5
χ
24
,
23
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}&\chi _{8,1}&\chi _{8,3}&\chi _{8,5}&\chi _{8,7}\\\hline \chi _{3,1}&\chi _{24,1}&\chi _{24,19}&\chi _{24,13}&\chi _{24,7}\\\chi _{3,2}&\chi _{24,17}&\chi _{24,11}&\chi _{24,5}&\chi _{24,23}\\\end{array}}}
Ненулте вредности карактера мод 24 су
1
5
7
11
13
17
19
23
χ
24
,
1
1
1
1
1
1
1
1
1
χ
24
,
5
1
1
1
1
−
1
−
1
−
1
−
1
χ
24
,
7
1
1
−
1
−
1
1
1
−
1
−
1
χ
24
,
11
1
1
−
1
−
1
−
1
−
1
1
1
χ
24
,
13
1
−
1
1
−
1
−
1
1
−
1
1
χ
24
,
17
1
−
1
1
−
1
1
−
1
1
−
1
χ
24
,
19
1
−
1
−
1
1
−
1
1
1
−
1
χ
24
,
23
1
−
1
−
1
1
1
−
1
−
1
1
{\displaystyle {\begin{array}{|||}&1&5&7&11&13&17&19&23\\\hline \chi _{24,1}&1&1&1&1&1&1&1&1\\\chi _{24,5}&1&1&1&1&-1&-1&-1&-1\\\chi _{24,7}&1&1&-1&-1&1&1&-1&-1\\\chi _{24,11}&1&1&-1&-1&-1&-1&1&1\\\chi _{24,13}&1&-1&1&-1&-1&1&-1&1\\\chi _{24,17}&1&-1&1&-1&1&-1&1&-1\\\chi _{24,19}&1&-1&-1&1&-1&1&1&-1\\\chi _{24,23}&1&-1&-1&1&1&-1&-1&1\\\end{array}}}
.
(
Z
/
40
Z
)
×
≅
(
Z
/
8
Z
)
×
×
(
Z
/
5
Z
)
×
.
{\displaystyle (\mathbb {Z} /40\mathbb {Z} )^{\times }\cong (\mathbb {Z} /8\mathbb {Z} )^{\times }\times (\mathbb {Z} /5\mathbb {Z} )^{\times }.}
Факторизација карактера мод 40 је
χ
8
,
1
χ
8
,
3
χ
8
,
5
χ
8
,
7
χ
5
,
1
χ
40
,
1
χ
40
,
11
χ
40
,
21
χ
40
,
31
χ
5
,
2
χ
40
,
17
χ
40
,
27
χ
40
,
37
χ
40
,
7
χ
5
,
3
χ
40
,
33
χ
40
,
3
χ
40
,
13
χ
40
,
23
χ
5
,
4
χ
40
,
9
χ
40
,
19
χ
40
,
29
χ
40
,
39
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}&\chi _{8,1}&\chi _{8,3}&\chi _{8,5}&\chi _{8,7}\\\hline \chi _{5,1}&\chi _{40,1}&\chi _{40,11}&\chi _{40,21}&\chi _{40,31}\\\chi _{5,2}&\chi _{40,17}&\chi _{40,27}&\chi _{40,37}&\chi _{40,7}\\\chi _{5,3}&\chi _{40,33}&\chi _{40,3}&\chi _{40,13}&\chi _{40,23}\\\chi _{5,4}&\chi _{40,9}&\chi _{40,19}&\chi _{40,29}&\chi _{40,39}\\\end{array}}}
Ненулте вредности карактера мод 40 су
1
3
7
9
11
13
17
19
21
23
27
29
31
33
37
39
χ
40
,
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
χ
40
,
3
1
i
i
−
1
1
−
i
−
i
−
1
−
1
−
i
−
i
1
−
1
i
i
1
χ
40
,
7
1
i
−
i
−
1
−
1
−
i
i
1
1
i
−
i
−
1
−
1
−
i
i
1
χ
40
,
9
1
−
1
−
1
1
1
−
1
−
1
1
1
−
1
−
1
1
1
−
1
−
1
1
χ
40
,
11
1
1
−
1
1
1
−
1
1
1
−
1
−
1
1
−
1
−
1
1
−
1
−
1
χ
40
,
13
1
−
i
−
i
−
1
−
1
−
i
−
i
1
−
1
i
i
1
1
i
i
−
1
χ
40
,
17
1
−
i
i
−
1
1
−
i
i
−
1
1
−
i
i
−
1
1
−
i
i
−
1
χ
40
,
19
1
−
1
1
1
1
1
−
1
1
−
1
1
−
1
−
1
−
1
−
1
1
−
1
χ
40
,
21
1
−
1
1
1
−
1
−
1
1
−
1
−
1
1
−
1
−
1
1
1
−
1
1
χ
40
,
23
1
−
i
i
−
1
−
1
i
−
i
1
1
−
i
i
−
1
−
1
i
−
i
1
χ
40
,
27
1
−
i
−
i
−
1
1
i
i
−
1
−
1
i
i
1
−
1
−
i
−
i
1
χ
40
,
29
1
1
−
1
1
−
1
1
−
1
−
1
−
1
−
1
1
−
1
1
−
1
1
1
χ
40
,
31
1
−
1
−
1
1
−
1
1
1
−
1
1
−
1
−
1
1
−
1
1
1
−
1
χ
40
,
33
1
i
−
i
−
1
1
i
−
i
−
1
1
i
−
i
−
1
1
i
−
i
−
1
χ
40
,
37
1
i
i
−
1
−
1
i
i
1
−
1
−
i
−
i
1
1
−
i
−
i
−
1
χ
40
,
39
1
1
1
1
−
1
−
1
−
1
−
1
1
1
1
1
−
1
−
1
−
1
−
1
{\displaystyle {\begin{array}{|||}&1&3&7&9&11&13&17&19&21&23&27&29&31&33&37&39\\\hline \chi _{40,1}&1&1&1&1&1&1&1&1&1&1&1&1&1&1&1&1\\\chi _{40,3}&1&i&i&-1&1&-i&-i&-1&-1&-i&-i&1&-1&i&i&1\\\chi _{40,7}&1&i&-i&-1&-1&-i&i&1&1&i&-i&-1&-1&-i&i&1\\\chi _{40,9}&1&-1&-1&1&1&-1&-1&1&1&-1&-1&1&1&-1&-1&1\\\chi _{40,11}&1&1&-1&1&1&-1&1&1&-1&-1&1&-1&-1&1&-1&-1\\\chi _{40,13}&1&-i&-i&-1&-1&-i&-i&1&-1&i&i&1&1&i&i&-1\\\chi _{40,17}&1&-i&i&-1&1&-i&i&-1&1&-i&i&-1&1&-i&i&-1\\\chi _{40,19}&1&-1&1&1&1&1&-1&1&-1&1&-1&-1&-1&-1&1&-1\\\chi _{40,21}&1&-1&1&1&-1&-1&1&-1&-1&1&-1&-1&1&1&-1&1\\\chi _{40,23}&1&-i&i&-1&-1&i&-i&1&1&-i&i&-1&-1&i&-i&1\\\chi _{40,27}&1&-i&-i&-1&1&i&i&-1&-1&i&i&1&-1&-i&-i&1\\\chi _{40,29}&1&1&-1&1&-1&1&-1&-1&-1&-1&1&-1&1&-1&1&1\\\chi _{40,31}&1&-1&-1&1&-1&1&1&-1&1&-1&-1&1&-1&1&1&-1\\\chi _{40,33}&1&i&-i&-1&1&i&-i&-1&1&i&-i&-1&1&i&-i&-1\\\chi _{40,37}&1&i&i&-1&-1&i&i&1&-1&-i&-i&1&1&-i&-i&-1\\\chi _{40,39}&1&1&1&1&-1&-1&-1&-1&1&1&1&1&-1&-1&-1&-1\\\end{array}}}
.
Резиме
Нека је
m
=
p
1
k
1
p
2
k
2
⋯
=
q
1
q
2
⋯
{\displaystyle m=p_{1}^{k_{1}}p_{2}^{k_{2}}\cdots =q_{1}q_{2}\cdots }
,
p
1
<
p
2
<
…
{\displaystyle p_{1}<p_{2}<\dots }
факторизација од
m
{\displaystyle m}
и претпоставимо
(
r
s
,
m
)
=
1.
{\displaystyle (rs,m)=1.}
Постоји
ϕ
(
m
)
{\displaystyle \phi (m)}
Дирихлеових карактера мод
m
.
{\displaystyle m.}
Означавају се са
χ
m
,
r
,
{\displaystyle \chi _{m,r},}
где је
χ
m
,
r
=
χ
m
,
s
{\displaystyle \chi _{m,r}=\chi _{m,s}}
еквивалентно са
r
≡
s
(
mod
m
)
.
{\displaystyle r\equiv s{\pmod {m}}.}
Идентитет
χ
m
,
r
(
a
)
χ
m
,
s
(
a
)
=
χ
m
,
r
s
(
a
)
{\displaystyle \chi _{m,r}(a)\chi _{m,s}(a)=\chi _{m,rs}(a)\;}
је изоморфизам
(
Z
/
m
Z
)
×
^
≅
(
Z
/
m
Z
)
×
.
{\displaystyle {\widehat {(\mathbb {Z} /m\mathbb {Z} )^{\times }}}\cong (\mathbb {Z} /m\mathbb {Z} )^{\times }.}
[ 25]
Сваки карактер мод
m
{\displaystyle m}
има јединствену факторизацију као производ карактера мод степена простих бројева који деле
m
{\displaystyle m}
:
χ
m
,
r
=
χ
q
1
,
r
χ
q
2
,
r
.
.
.
{\displaystyle \chi _{m,r}=\chi _{q_{1},r}\chi _{q_{2},r}...}
Ако је
m
=
m
1
m
2
,
(
m
1
,
m
2
)
=
1
{\displaystyle m=m_{1}m_{2},(m_{1},m_{2})=1}
производ
χ
m
1
,
r
χ
m
2
,
s
{\displaystyle \chi _{m_{1},r}\chi _{m_{2},s}}
је карактер
χ
m
,
t
{\displaystyle \chi _{m,t}}
где је
t
{\displaystyle t}
дато са
t
≡
r
(
mod
m
1
)
{\displaystyle t\equiv r{\pmod {m_{1}}}}
и
t
≡
s
(
mod
m
2
)
.
{\displaystyle t\equiv s{\pmod {m_{2}}}.}
Такође,[ 26] [ 27]
χ
m
,
r
(
s
)
=
χ
m
,
s
(
r
)
{\displaystyle \chi _{m,r}(s)=\chi _{m,s}(r)}
Ортогоналност
Две релације ортогоналности су[ 28]
∑
a
∈
(
Z
/
m
Z
)
×
χ
(
a
)
=
{
ϕ
(
m
)
ако је
χ
=
χ
0
0
ако је
χ
≠
χ
0
{\displaystyle \sum _{a\in (\mathbb {Z} /m\mathbb {Z} )^{\times }}\chi (a)={\begin{cases}\phi (m)&{\text{ ако је }}\;\chi =\chi _{0}\\0&{\text{ ако је }}\;\chi \neq \chi _{0}\end{cases}}}
и
∑
χ
∈
(
Z
/
m
Z
)
×
^
χ
(
a
)
=
{
ϕ
(
m
)
ако је
a
≡
1
(
mod
m
)
0
ако је
a
≢
1
(
mod
m
)
.
{\displaystyle \sum _{\chi \in {\widehat {(\mathbb {Z} /m\mathbb {Z} )^{\times }}}}\chi (a)={\begin{cases}\phi (m)&{\text{ ако је }}\;a\equiv 1{\pmod {m}}\\0&{\text{ ако је }}\;a\not \equiv 1{\pmod {m}}.\end{cases}}}
Релације се могу написати у симетричном облику
∑
a
∈
(
Z
/
m
Z
)
×
χ
m
,
r
(
a
)
=
{
ϕ
(
m
)
ако је
r
≡
1
0
ако је
r
≢
1
{\displaystyle \sum _{a\in (\mathbb {Z} /m\mathbb {Z} )^{\times }}\chi _{m,r}(a)={\begin{cases}\phi (m)&{\text{ ако је }}\;r\equiv 1\\0&{\text{ ако је }}\;r\not \equiv 1\end{cases}}}
и
∑
r
∈
(
Z
/
m
Z
)
×
χ
m
,
r
(
a
)
=
{
ϕ
(
m
)
ако је
a
≡
1
0
ако је
a
≢
1.
{\displaystyle \sum _{r\in (\mathbb {Z} /m\mathbb {Z} )^{\times }}\chi _{m,r}(a)={\begin{cases}\phi (m)&{\text{ ако је }}\;a\equiv 1\\0&{\text{ ако је }}\;a\not \equiv 1.\end{cases}}}
Прва релација је лака за доказивање: Ако је
χ
=
χ
0
{\displaystyle \chi =\chi _{0}}
постоји
ϕ
(
m
)
{\displaystyle \phi (m)}
ненултих сабирака, сваки једнак 1. Ако је
χ
≠
χ
0
{\displaystyle \chi \neq \chi _{0}}
постоји[ 29] неко
a
∗
,
(
a
∗
,
m
)
=
1
,
χ
(
a
∗
)
≠
1.
{\displaystyle a^{*},\;(a^{*},m)=1,\;\chi (a^{*})\neq 1.}
Тада је
χ
(
a
∗
)
∑
a
∈
(
Z
/
m
Z
)
×
χ
(
a
)
=
∑
a
χ
(
a
∗
)
χ
(
a
)
=
∑
a
χ
(
a
∗
a
)
=
∑
a
χ
(
a
)
,
{\displaystyle \chi (a^{*})\sum _{a\in (\mathbb {Z} /m\mathbb {Z} )^{\times }}\chi (a)=\sum _{a}\chi (a^{*})\chi (a)=\sum _{a}\chi (a^{*}a)=\sum _{a}\chi (a),}
[ 30] што имплицира
(
χ
(
a
∗
)
−
1
)
∑
a
χ
(
a
)
=
0.
{\displaystyle (\chi (a^{*})-1)\sum _{a}\chi (a)=0.}
Дељењем са првим фактором добија се
∑
a
χ
(
a
)
=
0
,
{\displaystyle \sum _{a}\chi (a)=0,}
ш.т.д. Идентитет
χ
m
,
r
(
s
)
=
χ
m
,
s
(
r
)
{\displaystyle \chi _{m,r}(s)=\chi _{m,s}(r)}
за
(
r
s
,
m
)
=
1
{\displaystyle (rs,m)=1}
показује да су релације еквивалентне.
Друга релација се може доказати директно на исти начин, али захтева лему[ 31]
За дато
a
≢
1
(
mod
m
)
,
(
a
,
m
)
=
1
,
{\displaystyle a\not \equiv 1{\pmod {m}},\;(a,m)=1,}
постоји
χ
∗
,
χ
∗
(
a
)
≠
1.
{\displaystyle \chi ^{*},\;\chi ^{*}(a)\neq 1.}
Друга релација има важну последицу: ако је
(
a
,
m
)
=
1
,
{\displaystyle (a,m)=1,}
дефинишимо функцију
f
a
(
n
)
=
1
ϕ
(
m
)
∑
χ
χ
¯
(
a
)
χ
(
n
)
.
{\displaystyle f_{a}(n)={\frac {1}{\phi (m)}}\sum _{\chi }{\bar {\chi }}(a)\chi (n).}
Тада је
f
a
(
n
)
=
1
ϕ
(
m
)
∑
χ
χ
(
a
−
1
)
χ
(
n
)
=
1
ϕ
(
m
)
∑
χ
χ
(
a
−
1
n
)
=
{
1
,
n
≡
a
(
mod
m
)
0
,
n
≢
a
(
mod
m
)
,
{\displaystyle f_{a}(n)={\frac {1}{\phi (m)}}\sum _{\chi }\chi (a^{-1})\chi (n)={\frac {1}{\phi (m)}}\sum _{\chi }\chi (a^{-1}n)={\begin{cases}1,&n\equiv a{\pmod {m}}\\0,&n\not \equiv a{\pmod {m}},\end{cases}}}
то јест,
f
a
=
1
[
a
]
{\displaystyle f_{a}=\mathbb {1} _{[a]}}
је индикаторска функција класе остатака
[
a
]
=
{
x
:
x
≡
a
(
mod
m
)
}
{\displaystyle [a]=\{x:\;x\equiv a{\pmod {m}}\}}
. Ово је основа у доказу Дирихлеове теореме.[ 32] [ 33]
Класификација карактера
Кондуктор; Примитивни и индуковани карактери
Сваки карактер мод степена простог броја је такође карактер мод сваког већег степена. На пример, мод 16[ 34]
1
3
5
7
9
11
13
15
χ
16
,
3
1
−
i
−
i
1
−
1
i
i
−
1
χ
16
,
9
1
−
1
−
1
1
1
−
1
−
1
1
χ
16
,
15
1
−
1
1
−
1
1
−
1
1
−
1
{\displaystyle {\begin{array}{|||}&1&3&5&7&9&11&13&15\\\hline \chi _{16,3}&1&-i&-i&1&-1&i&i&-1\\\chi _{16,9}&1&-1&-1&1&1&-1&-1&1\\\chi _{16,15}&1&-1&1&-1&1&-1&1&-1\\\end{array}}}
χ
16
,
3
{\displaystyle \chi _{16,3}}
има период 16, али
χ
16
,
9
{\displaystyle \chi _{16,9}}
има период 8, а
χ
16
,
15
{\displaystyle \chi _{16,15}}
има период 4:
χ
16
,
9
=
χ
8
,
5
{\displaystyle \chi _{16,9}=\chi _{8,5}}
и
χ
16
,
15
=
χ
8
,
7
=
χ
4
,
3
.
{\displaystyle \chi _{16,15}=\chi _{8,7}=\chi _{4,3}.}
Кажемо да карактер
χ
{\displaystyle \chi }
модула
q
{\displaystyle q}
има квазипериод
d
{\displaystyle d}
ако је
χ
(
m
)
=
χ
(
n
)
{\displaystyle \chi (m)=\chi (n)}
за све
m
{\displaystyle m}
,
n
{\displaystyle n}
узајамно просте са
q
{\displaystyle q}
који задовољавају
m
≡
n
{\displaystyle m\equiv n}
мод
d
{\displaystyle d}
.[ 35] На пример,
χ
2
,
1
{\displaystyle \chi _{2,1}}
, једини Дирихлеов карактер модула
2
{\displaystyle 2}
, има квазипериод
1
{\displaystyle 1}
, али не и период
1
{\displaystyle 1}
(има период
2
{\displaystyle 2}
). Најмањи позитиван цео број за који је
χ
{\displaystyle \chi }
квазипериодичан је кондуктор од
χ
{\displaystyle \chi }
.[ 36] Тако, на пример,
χ
2
,
1
{\displaystyle \chi _{2,1}}
има кондуктор
1
{\displaystyle 1}
.
Кондуктор од
χ
16
,
3
{\displaystyle \chi _{16,3}}
је 16, кондуктор од
χ
16
,
9
{\displaystyle \chi _{16,9}}
је 8, а од
χ
16
,
15
{\displaystyle \chi _{16,15}}
и
χ
8
,
7
{\displaystyle \chi _{8,7}}
је 4. Ако су модул и кондуктор једнаки, карактер је примитиван , иначе је непримитиван . Непримитиван карактер је индукован карактером за најмањи модул:
χ
16
,
9
{\displaystyle \chi _{16,9}}
је индукован из
χ
8
,
5
{\displaystyle \chi _{8,5}}
, а
χ
16
,
15
{\displaystyle \chi _{16,15}}
и
χ
8
,
7
{\displaystyle \chi _{8,7}}
су индуковани из
χ
4
,
3
{\displaystyle \chi _{4,3}}
.
Сличан феномен се може десити са карактером мод производа простих бројева; његове ненулте вредности могу бити периодичне са мањим периодом.
На пример, мод 15,
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
χ
15
,
8
1
i
0
−
1
0
0
−
i
−
i
0
0
−
1
0
i
1
0
χ
15
,
11
1
−
1
0
1
0
0
1
−
1
0
0
−
1
0
1
−
1
0
χ
15
,
13
1
−
i
0
−
1
0
0
−
i
i
0
0
1
0
i
−
1
0
{\displaystyle {\begin{array}{|||}&1&2&3&4&5&6&7&8&9&10&11&12&13&14&15\\\hline \chi _{15,8}&1&i&0&-1&0&0&-i&-i&0&0&-1&0&i&1&0\\\chi _{15,11}&1&-1&0&1&0&0&1&-1&0&0&-1&0&1&-1&0\\\chi _{15,13}&1&-i&0&-1&0&0&-i&i&0&0&1&0&i&-1&0\\\end{array}}}
.
Ненулте вредности
χ
15
,
8
{\displaystyle \chi _{15,8}}
имају период 15, док вредности
χ
15
,
11
{\displaystyle \chi _{15,11}}
имају период 3, а
χ
15
,
13
{\displaystyle \chi _{15,13}}
имају период 5. Ово је лакше видети када се упореде са карактерима мод 3 и 5:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
χ
15
,
11
1
−
1
0
1
0
0
1
−
1
0
0
−
1
0
1
−
1
0
χ
3
,
2
1
−
1
0
1
−
1
0
1
−
1
0
1
−
1
0
1
−
1
0
χ
15
,
13
1
−
i
0
−
1
0
0
−
i
i
0
0
1
0
i
−
1
0
χ
5
,
3
1
−
i
i
−
1
0
1
−
i
i
−
1
0
1
−
i
i
−
1
0
{\displaystyle {\begin{array}{|||}&1&2&3&4&5&6&7&8&9&10&11&12&13&14&15\\\hline \chi _{15,11}&1&-1&0&1&0&0&1&-1&0&0&-1&0&1&-1&0\\\chi _{3,2}&1&-1&0&1&-1&0&1&-1&0&1&-1&0&1&-1&0\\\hline \chi _{15,13}&1&-i&0&-1&0&0&-i&i&0&0&1&0&i&-1&0\\\chi _{5,3}&1&-i&i&-1&0&1&-i&i&-1&0&1&-i&i&-1&0\\\end{array}}}
.
Ако је карактер мод
m
=
q
r
,
(
q
,
r
)
=
1
,
q
>
1
,
r
>
1
{\displaystyle m=qr,\;\;(q,r)=1,\;\;q>1,\;\;r>1}
дефинисан као
χ
m
,
_
(
a
)
=
{
0
ако је
gcd
(
a
,
m
)
>
1
χ
q
,
_
(
a
)
ако је
gcd
(
a
,
m
)
=
1
{\displaystyle \chi _{m,\_}(a)={\begin{cases}0&{\text{ ако је }}\gcd(a,m)>1\\\chi _{q,\_}(a)&{\text{ ако је }}\gcd(a,m)=1\end{cases}}}
, или еквивалентно као
χ
m
,
_
=
χ
q
,
_
χ
r
,
1
,
{\displaystyle \chi _{m,\_}=\chi _{q,\_}\chi _{r,1},}
његове ненулте вредности су одређене карактером мод
q
{\displaystyle q}
и имају период
q
{\displaystyle q}
.
Најмањи период ненултих вредности је кондуктор карактера. На пример, кондуктор од
χ
15
,
8
{\displaystyle \chi _{15,8}}
је 15, кондуктор од
χ
15
,
11
{\displaystyle \chi _{15,11}}
је 3, а од
χ
15
,
13
{\displaystyle \chi _{15,13}}
је 5.
Као и у случају степена простих бројева, ако је кондуктор једнак модулу, карактер је примитиван , иначе је непримитиван . Ако је непримитиван, он је индукован карактером са мањим модулом. На пример,
χ
15
,
11
{\displaystyle \chi _{15,11}}
је индукован из
χ
3
,
2
{\displaystyle \chi _{3,2}}
, а
χ
15
,
13
{\displaystyle \chi _{15,13}}
из
χ
5
,
3
{\displaystyle \chi _{5,3}}
.
Главни карактер није примитиван.[ 37]
Карактер
χ
m
,
r
=
χ
q
1
,
r
χ
q
2
,
r
.
.
.
{\displaystyle \chi _{m,r}=\chi _{q_{1},r}\chi _{q_{2},r}...}
је примитиван ако и само ако је сваки од фактора примитиван.[ 38]
Примитивни карактери често поједностављују (или омогућавају) формуле у теоријама L-функција [ 39] и модуларних форми .
Парност
χ
(
a
)
{\displaystyle \chi (a)}
је паран ако је
χ
(
−
1
)
=
1
{\displaystyle \chi (-1)=1}
и непаран ако је
χ
(
−
1
)
=
−
1.
{\displaystyle \chi (-1)=-1.}
Ова разлика се појављује у функционалној једначини Дирихлеове L-функције .
Ред
Ред карактера је његов ред као елемента групе
(
Z
/
m
Z
)
×
^
{\displaystyle {\widehat {(\mathbb {Z} /m\mathbb {Z} )^{\times }}}}
, тј. најмањи позитиван цео број
n
{\displaystyle n}
такав да је
χ
n
=
χ
0
.
{\displaystyle \chi ^{n}=\chi _{0}.}
Због изоморфизма
(
Z
/
m
Z
)
×
^
≅
(
Z
/
m
Z
)
×
{\displaystyle {\widehat {(\mathbb {Z} /m\mathbb {Z} )^{\times }}}\cong (\mathbb {Z} /m\mathbb {Z} )^{\times }}
ред од
χ
m
,
r
{\displaystyle \chi _{m,r}}
је исти као ред од
r
{\displaystyle r}
у
(
Z
/
m
Z
)
×
.
{\displaystyle (\mathbb {Z} /m\mathbb {Z} )^{\times }.}
Главни карактер има ред 1; други реални карактери имају ред 2, а имагинарни карактери имају ред 3 или већи. По Лагранжовој теореми ред карактера дели ред од
(
Z
/
m
Z
)
×
^
{\displaystyle {\widehat {(\mathbb {Z} /m\mathbb {Z} )^{\times }}}}
, што је
ϕ
(
m
)
{\displaystyle \phi (m)}
.
Реални карактери
χ
(
a
)
{\displaystyle \chi (a)}
је реалан или квадратан ако су све његове вредности реалне (морају бити
0
,
±
1
{\displaystyle 0,\;\pm 1}
); иначе је комлексан или имагинаран .
χ
{\displaystyle \chi }
је реалан ако и само ако је
χ
2
=
χ
0
{\displaystyle \chi ^{2}=\chi _{0}}
;
χ
m
,
k
{\displaystyle \chi _{m,k}}
је реалан ако и само ако је
k
2
≡
1
(
mod
m
)
{\displaystyle k^{2}\equiv 1{\pmod {m}}}
; посебно,
χ
m
,
−
1
{\displaystyle \chi _{m,-1}}
је реалан и није главни.[ 40]
Дирихлеов оригинални доказ да је
L
(
1
,
χ
)
≠
0
{\displaystyle L(1,\chi )\neq 0}
(који је важио само за просте модуле) имао је два различита облика у зависности од тога да ли је
χ
{\displaystyle \chi }
реалан или не. Његов каснији доказ, важећи за све модуле, био је заснован на његовој формули броја класа .[ 41] [ 42]
Реални карактери су Кронекерови симболи ;[ 43] на пример, главни карактер се може написати[ 44]
χ
m
,
1
=
(
m
2
∙
)
{\displaystyle \chi _{m,1}=\left({\frac {m^{2}}{\bullet }}\right)}
.
Реални карактери у примерима су:
Главни
Ако је
m
=
p
1
k
1
p
2
k
2
.
.
.
,
p
1
<
p
2
<
.
.
.
{\displaystyle m=p_{1}^{k_{1}}p_{2}^{k_{2}}...,\;p_{1}<p_{2}<\;...}
главни карактер је[ 45]
χ
m
,
1
=
(
p
1
2
p
2
2
.
.
.
∙
)
.
{\displaystyle \chi _{m,1}=\left({\frac {p_{1}^{2}p_{2}^{2}...}{\bullet }}\right).}
χ
16
,
1
=
χ
8
,
1
=
χ
4
,
1
=
χ
2
,
1
=
(
4
∙
)
{\displaystyle \chi _{16,1}=\chi _{8,1}=\chi _{4,1}=\chi _{2,1}=\left({\frac {4}{\bullet }}\right)}
χ
9
,
1
=
χ
3
,
1
=
(
9
∙
)
{\displaystyle \chi _{9,1}=\chi _{3,1}=\left({\frac {9}{\bullet }}\right)}
χ
5
,
1
=
(
25
∙
)
{\displaystyle \chi _{5,1}=\left({\frac {25}{\bullet }}\right)}
χ
7
,
1
=
(
49
∙
)
{\displaystyle \chi _{7,1}=\left({\frac {49}{\bullet }}\right)}
χ
15
,
1
=
(
225
∙
)
{\displaystyle \chi _{15,1}=\left({\frac {225}{\bullet }}\right)}
χ
24
,
1
=
(
36
∙
)
{\displaystyle \chi _{24,1}=\left({\frac {36}{\bullet }}\right)}
χ
40
,
1
=
(
100
∙
)
{\displaystyle \chi _{40,1}=\left({\frac {100}{\bullet }}\right)}
Примитивни
Ако је модул апсолутна вредност фундаменталног дискриминанта , постоји реалан примитиван карактер (постоје два ако је модул дељив са 8); иначе, ако постоје примитивни карактери[ 38] они су имагинарни.[ 46]
χ
3
,
2
=
(
−
3
∙
)
{\displaystyle \chi _{3,2}=\left({\frac {-3}{\bullet }}\right)}
χ
4
,
3
=
(
−
4
∙
)
{\displaystyle \chi _{4,3}=\left({\frac {-4}{\bullet }}\right)}
χ
5
,
4
=
(
5
∙
)
{\displaystyle \chi _{5,4}=\left({\frac {5}{\bullet }}\right)}
χ
7
,
6
=
(
−
7
∙
)
{\displaystyle \chi _{7,6}=\left({\frac {-7}{\bullet }}\right)}
χ
8
,
3
=
(
−
8
∙
)
{\displaystyle \chi _{8,3}=\left({\frac {-8}{\bullet }}\right)}
χ
8
,
5
=
(
8
∙
)
{\displaystyle \chi _{8,5}=\left({\frac {8}{\bullet }}\right)}
χ
15
,
14
=
(
−
15
∙
)
{\displaystyle \chi _{15,14}=\left({\frac {-15}{\bullet }}\right)}
χ
24
,
5
=
(
−
24
∙
)
{\displaystyle \chi _{24,5}=\left({\frac {-24}{\bullet }}\right)}
χ
24
,
11
=
(
24
∙
)
{\displaystyle \chi _{24,11}=\left({\frac {24}{\bullet }}\right)}
χ
40
,
19
=
(
−
40
∙
)
{\displaystyle \chi _{40,19}=\left({\frac {-40}{\bullet }}\right)}
χ
40
,
29
=
(
40
∙
)
{\displaystyle \chi _{40,29}=\left({\frac {40}{\bullet }}\right)}
Непримитивни
χ
8
,
7
=
χ
4
,
3
=
(
−
4
∙
)
{\displaystyle \chi _{8,7}=\chi _{4,3}=\left({\frac {-4}{\bullet }}\right)}
χ
9
,
8
=
χ
3
,
2
=
(
−
3
∙
)
{\displaystyle \chi _{9,8}=\chi _{3,2}=\left({\frac {-3}{\bullet }}\right)}
χ
15
,
4
=
χ
5
,
4
χ
3
,
1
=
(
45
∙
)
{\displaystyle \chi _{15,4}=\chi _{5,4}\chi _{3,1}=\left({\frac {45}{\bullet }}\right)}
χ
15
,
11
=
χ
3
,
2
χ
5
,
1
=
(
−
75
∙
)
{\displaystyle \chi _{15,11}=\chi _{3,2}\chi _{5,1}=\left({\frac {-75}{\bullet }}\right)}
χ
16
,
7
=
χ
8
,
3
=
(
−
8
∙
)
{\displaystyle \chi _{16,7}=\chi _{8,3}=\left({\frac {-8}{\bullet }}\right)}
χ
16
,
9
=
χ
8
,
5
=
(
8
∙
)
{\displaystyle \chi _{16,9}=\chi _{8,5}=\left({\frac {8}{\bullet }}\right)}
χ
16
,
15
=
χ
4
,
3
=
(
−
4
∙
)
{\displaystyle \chi _{16,15}=\chi _{4,3}=\left({\frac {-4}{\bullet }}\right)}
χ
24
,
7
=
χ
8
,
7
χ
3
,
1
=
χ
4
,
3
χ
3
,
1
=
(
−
36
∙
)
{\displaystyle \chi _{24,7}=\chi _{8,7}\chi _{3,1}=\chi _{4,3}\chi _{3,1}=\left({\frac {-36}{\bullet }}\right)}
χ
24
,
13
=
χ
8
,
5
χ
3
,
1
=
(
72
∙
)
{\displaystyle \chi _{24,13}=\chi _{8,5}\chi _{3,1}=\left({\frac {72}{\bullet }}\right)}
χ
24
,
17
=
χ
3
,
2
χ
8
,
1
=
(
−
12
∙
)
{\displaystyle \chi _{24,17}=\chi _{3,2}\chi _{8,1}=\left({\frac {-12}{\bullet }}\right)}
χ
24
,
19
=
χ
8
,
3
χ
3
,
1
=
(
−
72
∙
)
{\displaystyle \chi _{24,19}=\chi _{8,3}\chi _{3,1}=\left({\frac {-72}{\bullet }}\right)}
χ
24
,
23
=
χ
8
,
7
χ
3
,
2
=
χ
4
,
3
χ
3
,
2
=
(
12
∙
)
{\displaystyle \chi _{24,23}=\chi _{8,7}\chi _{3,2}=\chi _{4,3}\chi _{3,2}=\left({\frac {12}{\bullet }}\right)}
χ
40
,
9
=
χ
5
,
4
χ
8
,
1
=
(
20
∙
)
{\displaystyle \chi _{40,9}=\chi _{5,4}\chi _{8,1}=\left({\frac {20}{\bullet }}\right)}
χ
40
,
11
=
χ
8
,
3
χ
5
,
1
=
(
−
200
∙
)
{\displaystyle \chi _{40,11}=\chi _{8,3}\chi _{5,1}=\left({\frac {-200}{\bullet }}\right)}
χ
40
,
21
=
χ
8
,
5
χ
5
,
1
=
(
200
∙
)
{\displaystyle \chi _{40,21}=\chi _{8,5}\chi _{5,1}=\left({\frac {200}{\bullet }}\right)}
χ
40
,
31
=
χ
8
,
7
χ
5
,
1
=
χ
4
,
3
χ
5
,
1
=
(
−
100
∙
)
{\displaystyle \chi _{40,31}=\chi _{8,7}\chi _{5,1}=\chi _{4,3}\chi _{5,1}=\left({\frac {-100}{\bullet }}\right)}
χ
40
,
39
=
χ
8
,
7
χ
5
,
4
=
χ
4
,
3
χ
5
,
4
=
(
−
20
∙
)
{\displaystyle \chi _{40,39}=\chi _{8,7}\chi _{5,4}=\chi _{4,3}\chi _{5,4}=\left({\frac {-20}{\bullet }}\right)}
Примене
L-функције
Дирихлеова L-серија за карактер
χ
{\displaystyle \chi }
је
L
(
s
,
χ
)
=
∑
n
=
1
∞
χ
(
n
)
n
s
.
{\displaystyle L(s,\chi )=\sum _{n=1}^{\infty }{\frac {\chi (n)}{n^{s}}}.}
Ова серија конвергира само за
R
(
s
)
>
1
{\displaystyle {\mathfrak {R}}(s)>1}
; може се аналитички наставити на мероморфну функцију.
Дирихле је увео
L
{\displaystyle L}
-функцију заједно са карактерима у свом раду из 1837. године.
Модуларне форме и функције
Дирихлеови карактери се појављују на неколико места у теорији модуларних форми и функција. Типичан пример је[ 47]
Нека је
χ
∈
(
Z
/
M
Z
)
×
^
{\displaystyle \chi \in {\widehat {(\mathbb {Z} /M\mathbb {Z} )^{\times }}}}
и нека је
χ
1
∈
(
Z
/
N
Z
)
×
^
{\displaystyle \chi _{1}\in {\widehat {(\mathbb {Z} /N\mathbb {Z} )^{\times }}}}
примитиван.
Ако је
f
(
z
)
=
∑
a
n
z
n
∈
M
k
(
M
,
χ
)
{\displaystyle f(z)=\sum a_{n}z^{n}\in M_{k}(M,\chi )}
[ 48]
дефинишемо
f
χ
1
(
z
)
=
∑
χ
1
(
n
)
a
n
z
n
{\displaystyle f_{\chi _{1}}(z)=\sum \chi _{1}(n)a_{n}z^{n}}
,[ 49]
Тада је
f
χ
1
(
z
)
∈
M
k
(
M
N
2
,
χ
χ
1
2
)
{\displaystyle f_{\chi _{1}}(z)\in M_{k}(MN^{2},\chi \chi _{1}^{2})}
. Ако је
f
{\displaystyle f}
касп форма , такође је и
f
χ
1
.
{\displaystyle f_{\chi _{1}}.}
Погледати тета серију Дирихлеовог карактера за други пример.
Гаусов збир
Гаусов збир Дирихлеовог карактера модуло N је
G
(
χ
)
=
∑
a
=
1
N
χ
(
a
)
e
2
π
i
a
N
.
{\displaystyle G(\chi )=\sum _{a=1}^{N}\chi (a)e^{\frac {2\pi ia}{N}}.}
Појављује се у функционалној једначини Дирихлеове L-функције .
Јакобијев збир
Ако су
χ
{\displaystyle \chi }
и
ψ
{\displaystyle \psi }
Дирихлеови карактери мод простог броја
p
{\displaystyle p}
, њихов Јакобијев збир је
J
(
χ
,
ψ
)
=
∑
a
=
2
p
−
1
χ
(
a
)
ψ
(
1
−
a
)
.
{\displaystyle J(\chi ,\psi )=\sum _{a=2}^{p-1}\chi (a)\psi (1-a).}
Јакобијеви збирови се могу факторисати у производе Гаусових збирова.
Клостерманов збир
Ако је
χ
{\displaystyle \chi }
Дирихлеов карактер мод
q
{\displaystyle q}
и
ζ
=
e
2
π
i
q
{\displaystyle \zeta =e^{\frac {2\pi i}{q}}}
, Клостерманов збир
K
(
a
,
b
,
χ
)
{\displaystyle K(a,b,\chi )}
је дефинисан као[ 50]
K
(
a
,
b
,
χ
)
=
∑
r
∈
(
Z
/
q
Z
)
×
χ
(
r
)
ζ
a
r
+
b
r
.
{\displaystyle K(a,b,\chi )=\sum _{r\in (\mathbb {Z} /q\mathbb {Z} )^{\times }}\chi (r)\zeta ^{ar+{\frac {b}{r}}}.}
Ако је
b
=
0
{\displaystyle b=0}
, то је Гаусов збир.
Довољни услови
Није неопходно установити дефинишућа својства 1) – 3) да би се показало да је функција Дирихлеов карактер.
Из Давенпортове књиге
Ако је
X
:
Z
→
C
{\displaystyle \mathrm {X} :\mathbb {Z} \rightarrow \mathbb {C} }
таква да је
1)
X
(
a
b
)
=
X
(
a
)
X
(
b
)
,
{\displaystyle \mathrm {X} (ab)=\mathrm {X} (a)\mathrm {X} (b),}
2)
X
(
a
+
m
)
=
X
(
a
)
{\displaystyle \mathrm {X} (a+m)=\mathrm {X} (a)}
,
3) Ако је
gcd
(
a
,
m
)
>
1
{\displaystyle \gcd(a,m)>1}
онда је
X
(
a
)
=
0
{\displaystyle \mathrm {X} (a)=0}
, али
4)
X
(
a
)
{\displaystyle \mathrm {X} (a)}
није увек 0,
онда је
X
(
a
)
{\displaystyle \mathrm {X} (a)}
један од
ϕ
(
m
)
{\displaystyle \phi (m)}
карактера мод
m
{\displaystyle m}
[ 51]
Саркозијев услов
Дирихлеов карактер је потпуно мултипликативна функција
f
:
N
→
C
{\displaystyle f:\mathbb {N} \rightarrow \mathbb {C} }
која задовољава линеарну рекурентну релацију : то јест, ако је
a
1
f
(
n
+
b
1
)
+
⋯
+
a
k
f
(
n
+
b
k
)
=
0
{\displaystyle a_{1}f(n+b_{1})+\cdots +a_{k}f(n+b_{k})=0}
за све позитивне целе бројеве
n
{\displaystyle n}
, где
a
1
,
…
,
a
k
{\displaystyle a_{1},\ldots ,a_{k}}
нису сви нула и
b
1
,
…
,
b
k
{\displaystyle b_{1},\ldots ,b_{k}}
су различити, онда је
f
{\displaystyle f}
Дирихлеов карактер.[ 52]
Чудаковљев услов
Дирихлеов карактер је потпуно мултипликативна функција
f
:
N
→
C
{\displaystyle f:\mathbb {N} \rightarrow \mathbb {C} }
која задовољава следећа три својства: а)
f
{\displaystyle f}
узима само коначно много вредности; б)
f
{\displaystyle f}
се поништава на само коначно много простих бројева; ц) постоји
α
∈
C
{\displaystyle \alpha \in \mathbb {C} }
за које је остатак
|
∑
n
≤
x
f
(
n
)
−
α
x
|
{\displaystyle \left|\sum _{n\leq x}f(n)-\alpha x\right|}
униформно ограничен, када
x
→
∞
{\displaystyle x\rightarrow \infty }
. Ова еквивалентна дефиниција Дирихлеових карактера претпостављена је од стране Чудакова[ 53] 1956. године, а доказана је 2017. од стране Клурмана и Мангерела.[ 54]
Неки значајни специјални модули
8, најмањи модул чији Дирихлеови карактери захтевају више од једног генератора
13, најмањи модул чији Дирихлеови карактери садрже бројеве
α
{\displaystyle \alpha }
такве да не постоје прости бројеви p у
Z
{\displaystyle Z}
који су и даље прости у
Z
[
α
]
{\displaystyle Z[\alpha ]}
19, најмањи модул чији Дирихлеови карактери садрже бројеве чији реални и имагинарни делови нису конструктибилни бројеви
24, највећи модул чији су сви Дирихлеови карактери реални (Дирихлеови карактери броја n су сви реални ако и само ако је n делитељ 24)
47, најмањи модул чији Дирихлеови карактери садрже бројеве
α
{\displaystyle \alpha }
такве да је број класе
h
−
{\displaystyle h^{-}}
циклотомичног поља
Q
(
α
)
{\displaystyle Q(\alpha )}
већи од 1
120, најмањи модул чији Дирихлеови карактери захтевају више од три генератора
149, најмањи модул чији Дирихлеови карактери садрже бројеве
α
{\displaystyle \alpha }
такве да пун број класе
h
−
⋅
h
+
{\displaystyle h^{-}\cdot h^{+}}
циклотомичног поља
Q
(
α
)
{\displaystyle Q(\alpha )}
није узајамно прост са најмањим бројем таквим да је
α
n
=
1
{\displaystyle \alpha ^{n}=1}
(повезано са ирегуларни прост број )
240, највећи модул чији су сви Дирихлеови карактери Гаусови цели бројеви (Дирихлеови карактери броја n су сви Гаусови цели бројеви ако и само ако је n делитељ 240)
383, најмањи модул чији Дирихлеови карактери садрже бројеве
α
{\displaystyle \alpha }
такве да је број класе
h
+
{\displaystyle h^{+}}
циклотомичног поља
Q
(
α
)
{\displaystyle Q(\alpha )}
већи од 1
504, највећи модул чији су сви Дирихлеови карактери Ајзенштајнови цели бројеви (Дирихлеови карактери броја n су сви Ајзенштајнови цели бројеви ако и само ако је n делитељ 504)
840, најмањи модул чији Дирихлеови карактери захтевају више од четири генератора
Види још
Напомене
^ Ово је стандардна дефиниција; нпр. Davenport, стр. 27; Landau, стр. 109; Ireland and Rosen, стр. 253
^ Обратите пажњу на посебан случај модула 1: јединствени карактер мод 1 је константа 1; сви остали карактери су 0 у 0.
^ Davenport стр. 1
^ Енглески превод се налази у спољашњим везама.
^ а б Barišić, Katarina (2021). „Dirihleov princip – obrada MTE-modelom nastave u osnovnoj školi” (PDF) . Дипломски рад, ПМФ Универзитета у Новом Саду : 7. Приступљено 2024-11-09 .
^ Korsić, Lazar (2019). „Maturski rad: Dirihleovi redovi i distribucija prostih brojeva” (PDF) . Математичка гимназија, Београд . стр. 2—3. Приступљено 2024-11-09 .
^ Weisstein, Eric W. „Totient Function” . mathworld.wolfram.com (на језику: енглески). Архивирано из оригинала 2024-10-07. г. Приступљено 2025-02-09 .
^ Користи се код Давенпорта, Ландауа, Ајерленда и Розена
^
(
r
s
,
m
)
=
1
{\displaystyle (rs,m)=1}
је еквивалентно са
gcd
(
r
,
m
)
=
gcd
(
s
,
m
)
=
1
{\displaystyle \gcd(r,m)=\gcd(s,m)=1}
^ Погледати Мултипликативни карактер
^ Ireland and Rosen, стр. 253-254
^ Погледати Група карактера#Ортогоналност карактера
^ Davenport, стр. 27
^ Ова својства се изводе у свим уводима у ову тему, нпр. Davenport, стр. 27; Landau, стр. 109.
^ Уопштено, производ карактера мод
m
{\displaystyle m}
и карактера мод
n
{\displaystyle n}
је карактер мод
lcm
(
m
,
n
)
{\displaystyle \operatorname {lcm} (m,n)}
^ Осим употребе модификованог Конрејевог означавања, овај одељак прати Давенпорта стр. 1-3, 27-30
^ Постоји примитивни корен мод
p
{\displaystyle p}
који је примитивни корен мод
p
2
{\displaystyle p^{2}}
и свих виших степена од
p
{\displaystyle p}
. Погледати, нпр., Landau стр. 106
^ Landau стр. 107-108
^ Погледати група јединица за детаље
^ Да би се конструисали
G
i
,
{\displaystyle G_{i},}
за свако
a
∈
(
Z
/
q
i
Z
)
×
{\displaystyle a\in (\mathbb {Z} /q_{i}\mathbb {Z} )^{\times }}
користити КТО да се нађе
a
i
∈
(
Z
/
m
Z
)
×
{\displaystyle a_{i}\in (\mathbb {Z} /m\mathbb {Z} )^{\times }}
где је
a
i
≡
{
a
mod
q
i
1
mod
q
j
,
j
≠
i
.
{\displaystyle a_{i}\equiv {\begin{cases}a&\mod q_{i}\\1&\mod q_{j},j\neq i.\end{cases}}}
^ Претпоставимо да
a
{\displaystyle a}
одговара
(
a
1
,
a
2
,
.
.
.
)
{\displaystyle (a_{1},a_{2},...)}
. По конструкцији
a
1
{\displaystyle a_{1}}
одговара
(
a
1
,
1
,
1
,
.
.
.
)
{\displaystyle (a_{1},1,1,...)}
,
a
2
{\displaystyle a_{2}}
одговара
(
1
,
a
2
,
1
,
.
.
.
)
{\displaystyle (1,a_{2},1,...)}
итд. чији је координатни производ
(
a
1
,
a
2
,
.
.
.
)
{\displaystyle (a_{1},a_{2},...)}
.
^ На пример, нека је
m
=
40
,
q
1
=
8
,
q
2
=
5.
{\displaystyle m=40,q_{1}=8,q_{2}=5.}
Тада је
G
1
=
{
1
,
11
,
21
,
31
}
{\displaystyle G_{1}=\{1,11,21,31\}}
и
G
2
=
{
1
,
9
,
17
,
33
}
.
{\displaystyle G_{2}=\{1,9,17,33\}.}
Факторизација елемената
(
Z
/
40
Z
)
×
{\displaystyle (\mathbb {Z} /40\mathbb {Z} )^{\times }}
је
1
9
17
33
1
1
9
17
33
11
11
19
27
3
21
21
29
37
13
31
31
39
7
23
{\displaystyle {\begin{array}{|c|c|c|c|c|c|c|}&1&9&17&33\\\hline 1&1&9&17&33\\11&11&19&27&3\\21&21&29&37&13\\31&31&39&7&23\\\end{array}}}
^ Погледати Конрејево означавање .
^ Јер су ове формуле тачне за сваки фактор.
^ Ово важи за све коначне абелове групе:
A
≅
A
^
{\displaystyle A\cong {\hat {A}}}
; Погледати Ireland & Rosen стр. 253-254
^ јер су формуле за
χ
{\displaystyle \chi }
мод степена простих бројева симетричне у
r
{\displaystyle r}
и
s
{\displaystyle s}
и формула за производе чува ову симетрију. Погледати Davenport, стр. 29.
^ Ово је исто као рећи да су n-та колона и n-ти ред у табелама ненултих вредности исти.
^ Погледати #Однос са групним карактерима изнад.
^ по дефиницији од
χ
0
{\displaystyle \chi _{0}}
^ јер множење сваког елемента у групи константним елементом само пермутује елементе. Погледати Група (математика)
^ Davenport стр. 30 (парафраза) Да би се доказала [друга релација] морају се користити идеје које смо користили у конструкцији [као у овом чланку или Landau стр. 109-114], или се позвати на теорему о бази за абелове групе [као у Ireland & Rosen стр. 253-254]
^ Davenport гл. 1, 4; Landau стр. 114
^ Приметити да ако је
g
:
(
Z
/
m
Z
)
×
→
C
{\displaystyle g:(\mathbb {Z} /m\mathbb {Z} )^{\times }\rightarrow \mathbb {C} }
било која функција
g
(
n
)
=
∑
a
∈
(
Z
/
m
Z
)
×
g
(
a
)
f
a
(
n
)
{\displaystyle g(n)=\sum _{a\in (\mathbb {Z} /m\mathbb {Z} )^{\times }}g(a)f_{a}(n)}
; погледати Фуријеова трансформација на коначним групама#Фуријеова трансформација за коначне абелове групе
^ Овај одељак прати Davenport стр. 35-36,
^ Platt, Dave. „Dirichlet characters Def. 11.10.” (PDF) . Приступљено 5. 4. 2024 .
^ „Conductor of a Dirichlet character (reviewed)” . LMFDB . Приступљено 5. 4. 2024 .
^ Davenport га класификује као ни примитивног ни непримитивног; LMFDB га индукује из
χ
1
,
1
.
{\displaystyle \chi _{1,1}.}
^ а б Приметити да ако је
m
{\displaystyle m}
два пута непаран број,
m
=
2
r
{\displaystyle m=2r}
, сви карактери мод
m
{\displaystyle m}
су непримитивни јер је
χ
m
,
_
=
χ
r
,
_
χ
2
,
1
{\displaystyle \chi _{m,\_}=\chi _{r,\_}\chi _{2,1}}
^ На пример, функционална једначина од
L
(
s
,
χ
)
{\displaystyle L(s,\chi )}
важи само за примитивне
χ
{\displaystyle \chi }
. Погледати Davenport, стр. 85
^ У ствари, за прост модул
p
χ
p
,
−
1
{\displaystyle p\;\;\chi _{p,-1}}
је Лежандров симбол :
χ
p
,
−
1
(
a
)
=
(
a
p
)
.
{\displaystyle \chi _{p,-1}(a)=\left({\frac {a}{p}}\right).\;}
Скица доказа:
ν
p
(
−
1
)
=
p
−
1
2
,
ω
ν
p
(
−
1
)
=
−
1
,
ν
p
(
a
)
{\displaystyle \nu _{p}(-1)={\frac {p-1}{2}},\;\;\omega ^{\nu _{p}(-1)}=-1,\;\;\nu _{p}(a)}
је паран (непаран) ако је a квадратни остатак (неостатак)
^ Davenport, гл. 1, 4.
^ Доказ Ирланда и Розена, важећи за све модуле, такође има ова два случаја. стр. 259 и даље
^ Davenport стр. 40
^ Нотација
χ
m
,
1
=
(
m
2
∙
)
{\displaystyle \chi _{m,1}=\left({\frac {m^{2}}{\bullet }}\right)}
је краћи начин писања
χ
m
,
1
(
a
)
=
(
m
2
a
)
{\displaystyle \chi _{m,1}(a)=\left({\frac {m^{2}}{a}}\right)}
^ Производ простих бројева осигурава да је нула ако је
gcd
(
m
,
∙
)
>
1
{\displaystyle \gcd(m,\bullet )>1}
; квадрати осигуравају да је једина ненулта вредност 1.
^ Davenport стр. 38-40
^ Koblittz, проп. 17б стр. 127
^
f
(
z
)
∈
M
k
(
M
,
χ
)
{\displaystyle f(z)\in M_{k}(M,\chi )}
значи
1)
f
(
a
z
+
b
c
z
+
d
)
(
c
z
+
d
)
−
k
=
f
(
z
)
{\displaystyle f({\frac {az+b}{cz+d}})(cz+d)^{-k}=f(z)}
где је
a
d
−
b
c
=
1
{\displaystyle ad-bc=1}
и
a
≡
d
≡
1
,
c
≡
0
(
mod
M
)
.
{\displaystyle a\equiv d\equiv 1,\;\;c\equiv 0{\pmod {M}}.}
и 2)
f
(
a
z
+
b
c
z
+
d
)
(
c
z
+
d
)
−
k
=
χ
(
d
)
f
(
z
)
{\displaystyle f({\frac {az+b}{cz+d}})(cz+d)^{-k}=\chi (d)f(z)}
где је
a
d
−
b
c
=
1
{\displaystyle ad-bc=1}
и
c
≡
0
(
mod
M
)
.
{\displaystyle c\equiv 0{\pmod {M}}.}
Погледати Koblitz гл. III.
^ twist од
f
{\displaystyle f}
са
χ
1
{\displaystyle \chi _{1}}
^ LMFDB дефиниција Клостермановог збира
^ Davenport стр. 30
^ Sarkozy
^ Chudakov
^ Klurman
Референце
Chudakov, N.G. „Theory of the characters of number semigroups”. J. Indian Math. Soc . 20 : 11—15.
Davenport, Harold (1967). Multiplicative number theory . Lectures in advanced mathematics. 1 . Chicago: Markham. Zbl 0159.06303 .
Ireland, Kenneth; Rosen, Michael (1990), A Classical Introduction to Modern Number Theory (Second edition) , New York: Springer , ISBN 0-387-97329-X
Klurman, Oleksiy; Mangerel, Alexander P. (2017). „Rigidity Theorems for Multiplicative Functions”. Math. Ann . 372 (1): 651—697. Bibcode :2017arXiv170707817K . S2CID 119597384 . arXiv :1707.07817 . doi :10.1007/s00208-018-1724-6 .
Koblitz, Neal (1993). Introduction to Elliptic Curves and Modular Forms . Graduate Texts in Mathematics. 97 (2nd revised изд.). Springer-Verlag . ISBN 0-387-97966-2 .
Landau, Edmund (1966), Elementary Number Theory , New York: Chelsea
Sarkozy, Andras. „On multiplicative arithmetic functions satisfying a linear recursion”. Studia Sci. Math. Hung . 13 (1–2): 79—104.
Спољашње везе