رمز كرونكر

في نظرية الأعداد ، يُكتب رمز كرونكر على النحو التالي:(أن){\displaystyle \left({\frac {a}{n}}\right)}أو(أ|ن){\displaystyle (a|n)}، هو تعميم لرمز جاكوبي ليشمل جميع الأعداد الصحيحةن{\displaystyle n}. تم تقديمه بواسطة ليوبولد كرونيكر ( 1885 ، الصفحة 770) . 

تعريف

يتركن{\displaystyle n}ليكن عددًا صحيحًا غير صفري، مع تحليله إلى عوامل أولية

ن=uص1هـ1صكهـك،{\displaystyle n=u\cdot p_{1}^{e_{1}}\cdots p_{k}^{e_{k}},}

أينu{\displaystyle u}هي وحدة (أي،u=±1{\displaystyle u=\pm 1}), وصأنا{\displaystyle p_{i}}هي أعداد أولية . ليكنأ{\displaystyle a}ليكن عددًا صحيحًا. رمز كرونكر(أن){\displaystyle \left({\frac {a}{n}}\right)}يتم تعريفها بواسطة

(أن):=(أu)أنا=1ك(أصأنا)هـأنا.{\displaystyle \left({\frac {a}{n}}\right):=\left({\frac {a}{u}}\right)\prod _{i=1}^{k}\left({\frac {a}{p_{i}}}\right)^{e_{i}}.}

للفرديصأنا{\displaystyle p_{i}}الرقم(أصأنا){\displaystyle \left({\frac {a}{p_{i}}}\right)}هو ببساطة رمز ليجندر المعتاد . وهذا يترك الحالة عندماصأنا=2{\displaystyle p_{i}=2}نُعرّف(أ2){\displaystyle \left({\frac {a}{2}}\right)}بواسطة

(أ2):={0لو أ زوجي،1لو أ±1(تعديل8)،-1لو أ±3(تعديل8).{\displaystyle \left({\frac {a}{2}}\right):={\begin{cases}0&{\mbox{if }}a{\mbox{ is even,}}\\1&{\mbox{if }}a\equiv \pm 1{\pmod {8}},\\-1&{\mbox{if }}a\equiv \pm 3{\pmod {8}}.\end{cases}}}

وبما أنها توسع رمز جاكوبي، فإن الكمية(أu){\displaystyle \left({\frac {a}{u}}\right)}هو ببساطة1{\displaystyle 1}متىu=1{\displaystyle u=1}. متىu=-1{\displaystyle u=-1}، ونحن نحددها من خلال

(أ-1):={-1لو أ<0،1لو أ0.{\displaystyle \left({\frac {a}{-1}}\right):={\begin{cases}-1&{\mbox{if }}a<0,\\1&{\mbox{if }}a\geq 0.\end{cases}}}

وأخيراً، وضعنا

(أ0):={1لو أ=±1،0خلاف ذلك.{\displaystyle \left({\frac {a}{0}}\right):={\begin{cases}1&{\text{if }}a=\pm 1,\\0&{\text{otherwise.}}\end{cases}}}

تكفي هذه التوسعات لتعريف رمز كرونكر لجميع القيم الصحيحةأ،ن{\displaystyle a,n}.

يُعرّف بعض المؤلفين رمز كرونكر لقيم أكثر تقييدًا فقط؛ على سبيل المثال،أ{\displaystyle a}متطابق مع0،1تعديل4{\displaystyle 0,1{\bmod {4}}}ون>0{\displaystyle n>0}.

جدول القيم

فيما يلي جدول بقيم رمز كرونكر(كن){\displaystyle \left({\frac {k}{n}}\right)}حيث 1 ≤ n ، k ≤ 30.

ك
ن
123456789101112131415161718192021222324252627282930
1111111111111111111111111111111
210- 10- 101010- 10- 101010- 10- 101010- 10- 10
31- 101- 101- 101- 101- 101- 101- 101- 101- 101- 10
4101010101010101010101010101010
51- 1- 1101- 1- 1101- 1- 1101- 1- 1101- 1- 1101- 1- 110
6100010100010- 1000- 10- 1000- 10100010
711- 11- 1- 1011- 11- 1- 1011- 11- 1- 1011- 11- 1- 1011
810- 10- 101010- 10- 101010- 10- 101010- 10- 10
9110110110110110110110110110110
10101000- 1010- 101000- 10- 10- 10- 100010- 10
111- 1111- 1- 1- 11- 101- 1111- 1- 1- 11- 101- 1111- 1- 1- 1
121000- 101000- 101000- 101000- 101000- 10
131- 111- 1- 1- 1- 111- 1101- 111- 1- 1- 1- 111- 1101- 111
141010100010- 101010- 101000101010- 10
15110100- 1100- 10- 1- 10110100- 1100- 10- 1- 10
16101010101010101010101010101010
1711- 11- 1- 1- 111- 1- 1- 11- 111011- 11- 1- 1- 111- 1- 1- 11
181000- 101000- 10- 100010- 1000101000- 10
191- 1- 11111- 11- 11- 1- 1- 1- 111- 101- 1- 11111- 11- 11
2010- 1000- 101010- 1000- 101010- 1000- 1010
211- 101100- 10- 1- 10- 100110- 1101- 101100- 10
2210- 10- 10- 1010001010- 1010101010- 1010
231111- 11- 111- 1- 111- 1- 11- 11- 1- 1- 1- 101111- 11- 1
24100010100010- 1000- 10- 1000- 10100010
25111101111011110111101111011110
2610- 1010- 10101000- 101010101010- 10- 10
271- 101- 101- 101- 101- 101- 101- 101- 101- 101- 10
2810- 10- 10001010- 1010- 10- 10001010- 1010
291- 1- 11111- 11- 1- 1- 11- 1- 11- 1- 1- 11- 11111- 1- 1101
30100000- 100010100010- 100010000010

ملكيات

يشترك رمز كرونكر في العديد من الخصائص الأساسية لرمز جاكوبي، وذلك في ظل قيود معينة:

  • (أن)=±1{\displaystyle \left({\tfrac {a}{n}}\right)=\pm 1}لوالقاسم المشترك الأكبر(أ،ن)=1{\displaystyle \gcd(a,n)=1}، خلاف ذلك(أن)=0{\displaystyle \left({\tfrac {a}{n}}\right)=0}.
  • (أبن)=(أن)(بن){\displaystyle \left({\tfrac {ab}{n}}\right)=\left({\tfrac {a}{n}}\right)\left({\tfrac {b}{n}}\right)}إلا إذان=-1{\displaystyle n=-1}، أحدأ،ب{\displaystyle a,b}أحدهما يساوي صفرًا والآخر سالبًا.
  • (أمن)=(أم)(أن){\displaystyle \left({\tfrac {a}{mn}}\right)=\left({\tfrac {a}{m}}\right)\left({\tfrac {a}{n}}\right)}إلا إذاأ=-1{\displaystyle a=-1}، أحدم،ن{\displaystyle m,n}أحدهما يساوي صفرًا والآخر له جزء فردي ( التعريف أدناه ) متطابق مع3تعديل4{\displaystyle 3{\bmod {4}}}.
  • لن>0{\displaystyle n>0}لدينا(أن)=(بن){\displaystyle \left({\tfrac {a}{n}}\right)=\left({\tfrac {b}{n}}\right)}حينماأبتعديل{4ن،ن2(تعديل4)،نخلاف ذلك.{\displaystyle a\equiv b{\bmod {\begin{cases}4n,&n\equiv 2{\pmod {4}},\\n&{\text{otherwise.}}\end{cases}}}}وإذا كان ذلك بالإضافة إلىأ،ب{\displaystyle a,b}إذا كانت لهما نفس الإشارة، فإن الأمر نفسه ينطبق علىن<0{\displaystyle n<0}.
  • لأ3(تعديل4){\displaystyle a\not \equiv 3{\pmod {4}}}،أ0{\displaystyle a\neq 0}لدينا(أم)=(أن){\displaystyle \left({\tfrac {a}{m}}\right)=\left({\tfrac {a}{n}}\right)}حينمامنتعديل{4|أ|،أ2(تعديل4)،|أ|خلاف ذلك.{\displaystyle m\equiv n{\bmod {\begin{cases}4|a|,&a\equiv 2{\pmod {4}},\\|a|&{\text{otherwise.}}\end{cases}}}}

من ناحية أخرى، لا يرتبط رمز كرونكر بالبقايا التربيعية بنفس ارتباط رمز جاكوبي. على وجه الخصوص، رمز كرونكر(أن){\displaystyle \left({\tfrac {a}{n}}\right)}لن2(تعديل4){\displaystyle n\equiv 2{\pmod {4}}}يمكن أن تأخذ قيمًا بشكل مستقل عما إذا كانأ{\displaystyle a}هو باقي تربيعي أو باقي غير متبقٍ moduloن{\displaystyle n}.

التبادلية التربيعية

كما أن رمز كرونكر يفي بالصيغ التالية لقانون التبادل التربيعي .

لأي عدد صحيح غير صفرين{\displaystyle n}، يتركن{\displaystyle n'}للدلالة على الجزء الفردي منه :ن=2هـن{\displaystyle n=2^{e}n'}أينن{\displaystyle n'}فردي (لـن=0{\displaystyle n=0}، نضع0=1{\displaystyle 0'=1}ثم ينطبق الشكل المتناظر التالي للتبادلية التربيعية على كل زوج من الأعداد الصحيحةم،ن{\displaystyle m,n}بحيثالقاسم المشترك الأكبر(م،ن)=1{\displaystyle \gcd(m,n)=1}:

(من)(نم)=±(-1)م-12ن-12،{\displaystyle \left({\frac {m}{n}}\right)\left({\frac {n}{m}}\right)=\pm (-1)^{{\frac {m'-1}{2}}{\frac {n'-1}{2}}},}

حيث±{\displaystyle \pm }الإشارة تساوي+{\displaystyle +}لوم0{\displaystyle m\geq 0}أون0{\displaystyle n\geq 0}وهو يساوي-{\displaystyle -}لوم<0{\displaystyle m<0}ون<0{\displaystyle n<0}.

يوجد أيضاً شكل غير متماثل مكافئ من التبادلية التربيعية ينطبق على كل زوج من الأعداد الصحيحة الأولية نسبياً.م،ن{\displaystyle m,n}:

(من)(ن|م|)=(-1)م-12ن-12.{\displaystyle \left({\frac {m}{n}}\right)\left({\frac {n}{|m|}}\right)=(-1)^{{\frac {m'-1}{2}}{\frac {n'-1}{2}}}.}

لأي عدد صحيحن{\displaystyle n}يتركن*=(-1)(ن-1)/2ن{\displaystyle n^{*}=(-1)^{(n'-1)/2}n}ثم لدينا نسخة أخرى مكافئة غير متناظرة تنص على

(م*ن)=(ن|م|){\displaystyle \left({\frac {m^{*}}{n}}\right)=\left({\frac {n}{|m|}}\right)}

لكل زوج من الأعداد الصحيحةم،ن{\displaystyle m,n}(ليس بالضرورة أن يكون عدد الأعداد الأولية نسبياً).

تنطبق القوانين التكميلية أيضاً على رمز كرونكر. وتستنتج هذه القوانين بسهولة من كل صيغة من صيغ قانون التبادل التربيعي المذكور أعلاه (على عكس رمز ليجندر وجاكوبي حيث يلزم كل من القانون الرئيسي والقوانين التكميلية لوصف التبادل التربيعي وصفاً كاملاً).

لأي عدد صحيحن{\displaystyle n}لدينا

(-1ن)=(-1)ن-12{\displaystyle \left({\frac {-1}{n}}\right)=(-1)^{\frac {n'-1}{2}}}

ولأي عدد صحيح فردين{\displaystyle n}إنه

(2ن)=(-1)ن2-18.{\displaystyle \left({\frac {2}{n}}\right)=(-1)^{\frac {n^{2}-1}{8}}.}

الصلة بشخصيات ديريشليه

لوأ3(تعديل4){\displaystyle a\not \equiv 3{\pmod {4}}}وأ0{\displaystyle a\neq 0}الخريطةχ(ن)=(أن){\displaystyle \chi (n)=\left({\tfrac {a}{n}}\right)}هي خاصية ديريشليه حقيقية للمعامل{4|أ|،أ2(تعديل4)،|أ|،خلاف ذلك.{\displaystyle {\begin{cases}4|a|,&a\equiv 2{\pmod {4}},\\|a|,&{\text{otherwise.}}\end{cases}}}وعلى العكس من ذلك، يمكن كتابة كل حرف ديريشليه حقيقي بهذا الشكل باستخدامأ0،1(تعديل4){\displaystyle a\equiv 0,1{\pmod {4}}}أ2(تعديل4){\displaystyle a\equiv 2{\pmod {4}}}إنه(أن)=(4أن){\displaystyle \left({\tfrac {a}{n}}\right)=\left({\tfrac {4a}{n}}\right)}).

على وجه الخصوص، حروف ديريشليه الحقيقية الأوليةχ{\displaystyle \chi }وهي في تناظر واحد لواحد مع الحقول التربيعيةF=سؤال(م){\displaystyle F=\mathbb {Q} ({\sqrt {m}})}، أينم{\displaystyle m}هو عدد صحيح غير صفري خالٍ من المربعات (يمكننا تضمين الحالةسؤال(1)=سؤال{\displaystyle \mathbb {Q} ({\sqrt {1}})=\mathbb {Q} }لتمثيل الخاصية الرئيسية، على الرغم من أنها ليست حقلاً تربيعياً). الخاصيةχ{\displaystyle \chi }يمكن استعادته من الميدان كرمز أرتين(F/سؤال){\displaystyle \left({\tfrac {F/\mathbb {Q} }{\cdot }}\right)}أي، بالنسبة لعدد أولي موجبص{\displaystyle p}، قيمةχ(ص){\displaystyle \chi (p)}يعتمد ذلك على سلوك النموذج المثالي(ص){\displaystyle (p)}في حلقة الأعداد الصحيحةياF{\displaystyle O_{F}}:

χ(ص)={0،(ص) متفرعة،1،(ص) الانقسامات،-1،(ص) خامل.{\displaystyle \chi (p)={\begin{cases}0,&(p){\text{ is ramified,}}\\1,&(p){\text{ splits,}}\\-1,&(p){\text{ is inert.}}\end{cases}}}

ثمχ(ن){\displaystyle \chi (n)}يساوي رمز كرونكر(دن){\displaystyle \left({\tfrac {D}{n}}\right)}، أين

د={م،م1(تعديل4)،4م،م2،3(تعديل4){\displaystyle D={\begin{cases}m,&m\equiv 1{\pmod {4}},\\4m,&m\equiv 2,3{\pmod {4}}\end{cases}}}

هو التمييز بينF{\displaystyle F}قائد الأوركستراχ{\displaystyle \chi }يكون|د|{\displaystyle |D|}.

وبالمثل، إذان>0{\displaystyle n>0}الخريطةχ(أ)=(أن){\displaystyle \chi (a)=\left({\tfrac {a}{n}}\right)}هي خاصية ديريشليه حقيقية للمعامل{4ن،ن2(تعديل4)،ن،خلاف ذلك.{\displaystyle {\begin{cases}4n,&n\equiv 2{\pmod {4}},\\n,&{\text{otherwise.}}\end{cases}}}لكن لا يمكن تمثيل جميع الشخصيات الحقيقية بهذه الطريقة، على سبيل المثال الشخصية(-4){\displaystyle \left({\tfrac {-4}{\cdot }}\right)}لا يمكن كتابتها على النحو التالي(ن){\displaystyle \left({\tfrac {\cdot }{n}}\right)}لأين{\displaystyle n}وبحسب قانون التبادل التربيعي، لدينا(ن)=(ن*){\displaystyle \left({\tfrac {\cdot }{n}}\right)=\left({\tfrac {n^{*}}{\cdot }}\right)}شخصية(أ){\displaystyle \left({\tfrac {a}{\cdot }}\right)}يمكن تمثيلها على النحو التالي(ن){\displaystyle \left({\tfrac {\cdot }{n}}\right)}إذا وفقط إذا كان الجزء الفرديأ1(تعديل4){\displaystyle a'\equiv 1{\pmod {4}}}وفي هذه الحالة يمكننا أن نأخذن=|أ|{\displaystyle n=|a|}.

انظر أيضاً

مراجع

تتضمن هذه المقالة مواد من رمز كرونكر على موقع PlanetMath ، وهو مرخص بموجب رخصة Creative Commons Attribution/Share-Alike .