أصل الوحدة

الجذور الخامسة للوحدة (النقاط الزرقاء) في المستوى المركب

في الرياضيات ، جذر الوحدة هو أي عدد مركب يعطي القيمة 1 عند رفعه إلى قوة عدد صحيح موجب n . تُستخدم جذور الوحدة في العديد من فروع الرياضيات، وهي ذات أهمية خاصة في نظرية الأعداد ، ونظرية خصائص الزمر ، وتحويل فورييه المتقطع . ويُطلق عليه أحيانًا اسم عدد دي موافر نسبةً إلى عالم الرياضيات الفرنسي أبراهام دي موافر .

يمكن تعريف جذور الوحدة في أي حقل . إذا كانت خاصية الحقل تساوي صفرًا، فإن الجذور أعداد مركبة هي أيضًا أعداد صحيحة جبرية . بالنسبة للحقول ذات الخاصية الموجبة، تنتمي الجذور إلى حقل منتهٍ ، والعكس صحيح ، فكل عنصر غير صفري في حقل منتهٍ هو جذر للوحدة. أي حقل مغلق جبريًا يحتوي على n جذرًا من الرتبة n للوحدة، باستثناء الحالات التي يكون فيها n مضاعفًا لخاصية الحقل (الموجبة).

التعريف العام

التمثيل الهندسي للجذور من الثاني إلى السادس لعدد مركب عام في صورته القطبية. بالنسبة للجذر النوني للوحدة، نضع r  =  1 و φ  =  0. الجذر الرئيسي باللون الأسود.

الجذر النوني للوحدة ، حيث n عدد صحيح موجب، هو عدد z يحقق المعادلة [ 1 ] [ 2 ]zن=1.{\displaystyle z^{n}=1.} ما لم يُنص على خلاف ذلك، يمكن اعتبار جذور الوحدة أعدادًا مركبة (بما في ذلك العدد 1، والعدد -1 إذا كان n زوجيًا ، وهي أعداد مركبة ذات جزء تخيلي يساوي صفرًا )، وفي هذه الحالة، تكون الجذور النونية للوحدة هي [ 3 ].خبرة(2كπأنان)=كوس2كπن+أناالخطيئة2كπن،ك=0،1،...،ن-1.{\displaystyle \exp \left({\frac {2k\pi i}{n}}\right)=\cos {\frac {2k\pi }{n}}+i\sin {\frac {2k\pi }{n}},\qquad k=0,1,\dots ,n-1.}

مع ذلك، فإن المعادلة الأساسية لجذور الوحدة ذات معنى على أي حقل (وحتى على أي حلقة ) F ، وهذا يسمح بدراسة جذور الوحدة في F. إذا لم تكن خاصية F تساوي صفرًا، فإن هذه الجذور تنتمي إلى حقل منتهٍ . وعلى العكس، فإن كل عنصر غير صفري في حقل منتهٍ هو جذر للوحدة في ذلك الحقل. انظر " جذر الوحدة بتردد n" و " الحقل المنتهي" لمزيد من التفاصيل.

يُقال إن الجذر النوني للوحدة هوبدائي إذا لم يكنmللوحدة لبعضm، أي إذا [ 4 ] [ 5 ]

zن=1وzم1 ل م=1،2،3،...،ن-1.{\displaystyle z^{n}=1\quad {\text{و}}\quad z^{m}\neq 1{\text{ لـ }}m=1,2,3,\ldots ,n-1.}

إذا كان n عددًا أوليًا ، فإن جميع الجذور النونية للوحدة، باستثناء 1، هي جذور أولية. [ 6 ]

في الصيغة أعلاه بدلالة الدوال الأسية والمثلثية، فإن الجذور الأولية من الرتبة n للوحدة هي تلك التي يكون فيها k و n عددين صحيحين أوليين فيما بينهما .

ستتناول الأقسام اللاحقة من هذه المقالة الجذور المركبة للوحدة. للاطلاع على حالة جذور الوحدة في حقول ذات خاصية غير صفرية، انظر الحقل المنتهي §  جذور الوحدة . للاطلاع على حالة جذور الوحدة في حلقات الأعداد الصحيحة المعيارية ، انظر جذر الوحدة بتردد n .

الخصائص الأولية

كل جذر ن من الوحدة z هو جذر أولي من الوحدة من أجل بعض an ، وهو أصغر عدد صحيح موجب بحيث z a = 1 .

أي قوة صحيحة لجذر الوحدة من الرتبة n هي أيضًا جذر الوحدة من الرتبة n ، [ 7 ]

(zك)ن=zكن=(zن)ك=1ك=1.{\displaystyle {\bigl (}z^{k}{\bigr )}^{n}=z^{kn}={\bigl (}z^{n}{\bigr )}^{k}=1^{k}=1.}

وينطبق هذا أيضًا على الأسس السالبة. على وجه الخصوص، فإن مقلوب الجذر النوني للوحدة هو مرافقه المركب ، وهو أيضًا جذر نوني للوحدة: [ 8 ]

1z=z-1=zن-1=z¯.{\displaystyle {\frac {1}{z}}=z^{-1}=z^{n-1}={\bar {z}}.}

إذا كان z جذرًا نونيًا للوحدة وكان a b (mod n فإن z a = z b . في الواقع، بحسب تعريف التطابق modulo n ، فإن a = b + kn لعدد صحيح k ، وبالتالي

zأ=zب+كن=zبzكن=zب(zن)ك=zب1ك=zب.{\displaystyle z^{a}=z^{b+kn}=z^{b}z^{kn}=z^{b}{\bigl (}z^{n}{\bigr )}^{k}=z^{b}1^{k}=z^{b}.}

لذلك، إذا أعطينا قوة z a لـ z ، فإن z a = z r ، حيث 0 ≤ r < n هو باقي القسمة الإقليدية لـ a على n .

ليكن z جذرًا أوليًا من الرتبة n للوحدة. عندئذٍ ، تكون القوى z₁ , z₂ , ..., zₙ₋₁ , zₙ = z₀ = 1 جذورًا من الرتبة n للوحدة ، وهي جميعها متميزة. (إذا كان zₐ = zₑ حيث 1 ≤ a < bn ، فإن zₑ - a = 1 ، مما يعني أن z ليس أوليًا ) . هذا يعني أن z₁ , z₂ , ..., zₙ₋₁ , zₙ = z₀ = 1 هي جميعها جذور من الرتبة n للوحدة ، لأن معادلة كثيرة الحدود من الدرجة n على حقل (في هذه الحالة حقل الأعداد المركبة) لها على الأكثر n حلًا.

مما سبق، يتبين أنه إذا كان z جذرًا أوليًا من الرتبة n للوحدة، فإنzأ=zب{\displaystyle z^{a}=z^{b}}إذا وفقط إذاأب(مودن).{\displaystyle a\equiv b{\pmod {n}}.} إذا لم يكن z عددًا أوليًا،أب(مودن){\displaystyle a\equiv b{\pmod {n}}}يشير إلىzأ=zب،{\displaystyle z^{a}=z^{b},}لكن العكس قد يكون خاطئًا، كما يتضح من المثال التالي. إذا كان n = 4 ، فإن الجذر النوني غير الأولي للوحدة هو z = −1 ، وبالتالي يكون لديناz2=z4=1{\displaystyle z^{2}=z^{4}=1}، بالرغم من24(مود4).{\displaystyle 2\not \equiv 4{\pmod {4}}.}

ليكن z جذرًا أوليًا من الرتبة n للوحدة. القوة w = z k لـ z هي جذر أولي من الرتبة a للوحدة لـ

أ=نالقاسم المشترك الأكبر(ك،ن)،{\displaystyle a={\frac {n}{\gcd(k,n)}},}

أينالقاسم المشترك الأكبر(ك،ن){\displaystyle \gcd(k,n)}هو القاسم المشترك الأكبر للعددين n و k . وينتج هذا عن كون ka أصغر مضاعف للعدد k وهو أيضاً مضاعف للعدد n . بعبارة أخرى، ka هو المضاعف المشترك الأصغر للعددين k و n .

أ=المضاعف المشترك الأصغر(ك،ن)ك=كنكالقاسم المشترك الأكبر(ك،ن)=نالقاسم المشترك الأكبر(ك،ن).{\displaystyle a={\frac {\operatorname {lcm} (k,n)}{k}}={\frac {kn}{k\gcd(k,n)}}={\frac {n}{\gcd(k,n)}}.}

وبالتالي، إذا كان k و n عددين أوليين فيما بينهما ، فإن z k هو أيضًا جذر أولي من الرتبة n للوحدة، ومن ثم يوجد φ ( n ) جذرًا أوليًا مختلفًا من الرتبة n للوحدة (حيث φ هي دالة أويلر ). وهذا يعني أنه إذا كان n عددًا أوليًا، فإن جميع الجذور باستثناء +1 هي جذور أولية.

بمعنى آخر، إذا كانت R( n ) هي مجموعة جميع الجذور النونية للوحدة و P( n ) هي مجموعة الجذور الأولية، فإن R( n ) هي اتحاد منفصل لـ P( n ) :

R(ن)=د|نP(د)،{\displaystyle \operatorname {R} (n)=\bigcup _{d\,|\,n}\operatorname {P} (d),}

حيث تعني هذه الصيغة أن d يمر بجميع القواسم الموجبة لـ n ، بما في ذلك 1 و n .

بما أن عدد عناصر R ( n ) هو n ، وعدد عناصر P( n ) هو φ ( n ) ، فإن هذا يوضح الصيغة الكلاسيكية

د|نφ(د)=ن.{\displaystyle \sum _{d\,|\,n}\varphi (d)=n.}

خصائص المجموعة

مجموعة جميع جذور الوحدة

حاصل ضرب الجذرين اللذين يساويان الواحد ومعكوسهما الضربي هما أيضاً جذران للواحد. في الواقع، إذا كان x <sub> m </sub> = 1 و y <sub>n</sub> = 1 ، فإن ( x - 1 ) <sub> m</sub> = 1 ، و ( xy ) <sub> k</sub> = 1 ، حيث k هو المضاعف المشترك الأصغر لـ m و n .

لذلك، تشكل جذور الوحدة زمرة تبديلية تحت عملية الضرب. هذه الزمرة هي الزمرة الجزئية الالتوائية لزمرة الدائرة .

مجموعة الجذور النونية للوحدة

بالنسبة لعدد صحيح n ، فإن حاصل ضرب الجذرين النونيين للوحدة ومعكوسهما الضربي هما أيضاً جذران نونيان للوحدة. لذلك، تشكل الجذور النونية للوحدة زمرة تبديلية تحت عملية الضرب.

بفرض وجود جذر أولي من الرتبة n للوحدة ω ، فإن الجذور الأخرى من الرتبة n هي قوى لـ ω . هذا يعني أن زمرة الجذور من الرتبة n للوحدة هي زمرة دورية . ومن الجدير بالذكر أن مصطلح الزمرة الدورية نشأ من كون هذه الزمرة زمرة جزئية من زمرة الدائرة .

مجموعة غالوا للجذور الأولية من الرتبة n للوحدة

يتركسؤال(ω){\displaystyle \mathbb {Q} (\omega )}ليكن امتداد الحقل للأعداد النسبية المولدة علىسؤال{\displaystyle \mathbb {Q} }بواسطة جذر أولي من الرتبة n للوحدة ω . وبما أن كل جذر من الرتبة n للوحدة هو قوة لـ ω ، فإن الحقلسؤال(ω){\displaystyle \mathbb {Q} (\omega )}يحتوي على جميع الجذور النونية للوحدة، وسؤال(ω){\displaystyle \mathbb {Q} (\omega )}هو امتداد غالوا لـسؤال.{\displaystyle \mathbb {Q} .}

إذا كان k عددًا صحيحًا، فإن ωk يكون جذرًا أوليًا من الرتبة n للوحدة إذا وفقط إذا كان k و n عددين أوليين فيما بينهما . في هذه الحالة، يكون التطبيق

ωωك{\displaystyle \omega \mapsto \omega ^{k}}

يُحفز تحولًا ذاتيًا لـسؤال(ω){\displaystyle \mathbb {Q} (\omega )}، الذي يحوّل كل جذر نوني للوحدة إلى قوته k . كل تشاكل ذاتي لـسؤال(ω){\displaystyle \mathbb {Q} (\omega )}يتم الحصول عليها بهذه الطريقة، وتشكل هذه التشاكلات الذاتية زمرة غالوا لـسؤال(ω){\displaystyle \mathbb {Q} (\omega )}على مجال العقلانيين.

تنص قواعد الأسس على أن تركيب تماثلين ذاتيين من هذا النوع يتم عن طريق ضرب الأسس. ويترتب على ذلك أن التطبيق

ك(ωωك){\displaystyle k\mapsto \left(\omega \mapsto \omega ^{k}\right)}

يُعرّف تماثلًا زمريًا بين وحدات حلقة الأعداد الصحيحة modulo n وزمرة غالوا لـسؤال(ω).{\displaystyle \mathbb {Q} (\omega ).}

وهذا يدل على أن مجموعة غالوا هذه تبديلية ، وبالتالي فإن الجذور الأولية للوحدة يمكن التعبير عنها من حيث الجذور .

مجموعة غالوا للجزء الحقيقي من الجذور البدائية للوحدة

ترتبط الأجزاء الحقيقية للجذور الأولية للوحدة ببعضها البعض كجذور لكثير الحدود الأدنى لـ2كوس(2π/ن).{\displaystyle 2\cos(2\pi /n).}جذور متعددة الحدود الدنيا هي ضعف الجزء الحقيقي فقط؛ تشكل هذه الجذور مجموعة غالوا دورية.

التعبير المثلثي

الجذور التكعيبية للوحدة

صيغة دي موافر ، الصالحة لجميع الأعداد الحقيقية x والأعداد الصحيحة n ، هي

(كوسx+أناالخطيئةx)ن=كوسنx+أناالخطيئةنx.{\displaystyle \left(\cos x+i\sin x\right)^{n}=\cos nx+i\sin nx.}

بوضع x = / n نحصل على جذر أولي من الرتبة n للوحدة - نحصل على

(كوس2πن+أناالخطيئة2πن)ن=كوس2π+أناالخطيئة2π=1،{\displaystyle \left(\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}\right)^{\!n}=\cos 2\pi +i\sin 2\pi =1,}

لكن

(كوس2πن+أناالخطيئة2πن)ك=كوس2كπن+أناالخطيئة2كπن1{\displaystyle \left(\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}\right)^{\!k}=\cos {\frac {2k\pi }{n}}+i\sin {\frac {2k\pi }{n}}\neq 1}

لـ k = 1، 2، ...، n − 1. بعبارة أخرى،

كوس2πن+أناالخطيئة2πن{\displaystyle \cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}}

هو جذر أولي من الرتبة n للوحدة.

تُظهر هذه الصيغة أنه في المستوى المركب، تقع الجذور النونية للوحدة عند رؤوس مضلع منتظم ذي n ضلعًا مرسوم داخل دائرة الوحدة ، حيث يقع أحد رؤوسه عند 1 (انظر الرسم البياني لـ n = 3 على اليمين). تُفسر هذه الحقيقة الهندسية مصطلح "دائري" في عبارات مثل " حقل دائري" و "متعدد حدود دائري "؛ وهو مشتق من الكلمتين اليونانيتين " cyclo " (دائرة) و" tomos " (قطع، قسمة).

صيغة أويلر

هـأناx=كوسx+أناالخطيئةx،{\displaystyle e^{ix}=\cos x+i\sin x,}

وهي صالحة لجميع قيم x الحقيقية ، ويمكن استخدامها لوضع صيغة الجذور النونية للوحدة في الشكل التالي:

هـ2πأناكن،0ك<ن.{\displaystyle e^{2\pi i{\frac {k}{n}}},\quad 0\leq k<n.}

يستنتج من المناقشة في القسم السابق أن هذا جذر أولي من الرتبة n إذا وفقط إذا كان الكسر k / n في أبسط صورة؛ أي أن k و n عددان أوليان فيما بينهما. عدد غير نسبي يمكن التعبير عنه بالجزء الحقيقي من جذر الوحدة؛ أي كماكوس(2πك/ن){\displaystyle \cos(2\pi k/n)}، ويسمى عدداً مثلثياً .

التعبير الجبري

الجذور النونية للوحدة، بحسب التعريف، هي جذور كثيرة الحدود xⁿ - 1 ، وبالتالي فهي أعداد جبرية . ولأن هذه كثيرة الحدود غير قابلة للاختزال (باستثناء n = 1 )، فإن الجذور النونية الأولية للوحدة هي جذور كثيرة حدود غير قابلة للاختزال (على الأعداد الصحيحة) من درجة أقل، تُسمى كثيرة الحدود الدائرية النونية ، ويُرمز لها غالبًا بـ Φₙ . تُعطى درجة Φₙ بدالة أويلر ، التي تحسب ( من بين أمور أخرى) عدد الجذور النونية الأولية للوحدة. [ 9 ] جذور Φₙ هي بالضبط الجذور النونية الأولية للوحدة.

يمكن استخدام نظرية غالوا لإثبات أنه يمكن حل كثيرات الحدود الدائرية بسهولة بدلالة الجذور. (الشكل التافه)1ن{\displaystyle {\sqrt[{n}]{1}}}ليس هذا مناسبًا، لأنه يحتوي على جذور غير أولية، مثل 1، وهي ليست جذورًا لكثير الحدود الدائري، ولأنه لا يُعطي الأجزاء الحقيقية والخيالية بشكل منفصل. هذا يعني أنه لكل عدد صحيح موجب n ، يوجد تعبير مُكوَّن من أعداد صحيحة عن طريق استخراج الجذور، والجمع، والطرح، والضرب، والقسمة (ولا شيء غير ذلك)، بحيث تكون الجذور الأولية من الرتبة n للوحدة هي بالضبط مجموعة القيم التي يمكن الحصول عليها باختيار قيم لاستخراج الجذور ( k قيمة ممكنة للجذر من الرتبة k ). (لمزيد من التفاصيل، انظر §  الحقول الدائرية ، أدناه).

أثبت غاوس أنه يمكن التعبير عن الجذر النوني الأولي للوحدة باستخدام الجذور التربيعية والجمع والطرح والضرب والقسمة فقط، إذا وفقط إذا كان من الممكن إنشاء مضلع منتظم ذي n ضلعًا باستخدام الفرجار والمسطرة . ويتحقق ذلك إذا وفقط إذا كان n إما قوة للعدد اثنين أو حاصل ضرب قوة للعدد اثنين في أعداد أولية من أعداد فيرما مختلفة.

إذا كان z جذرًا أوليًا من الرتبة n للوحدة، فإن الأمر نفسه ينطبق على 1/ z ، ور=z+1z{\displaystyle r=z+{\frac {1}{z}}}يساوي ضعف الجزء الحقيقي من z . بعبارة أخرى، Φ n هي متعددة حدود مقلوبية ، وهي متعددة الحدود.Rن{\displaystyle R_{n}}يمكن استنتاج المعادلة التي يكون جذرها r من Φ n عن طريق المعالجة القياسية لكثيرات الحدود المقلوبة، ويمكن استنتاج الجذور الأولية من الرتبة n للوحدة من جذورRن{\displaystyle R_{n}}عن طريق حل المعادلة التربيعيةz2-رz+1=0.{\displaystyle z^{2}-rz+1=0.}أي أن الجزء الحقيقي من الجذر الأولي هور2،{\displaystyle {\frac {r}{2}},}وجزؤه الخيالي هو±أنا1-(ر2)2.{\displaystyle \pm i{\sqrt {1-\left({\frac {r}{2}}\right)^{2}}}.}

متعددة الحدودRن{\displaystyle R_{n}}هي كثيرة حدود غير قابلة للاختزال، وجذورها جميعها حقيقية. درجتها قوة للعدد اثنين، إذا وفقط إذا كان n ناتج ضرب قوة للعدد اثنين في ناتج ضرب (قد يكون فارغًا ) لأعداد أولية مختلفة من أعداد فيرما، وكان المضلع المنتظم ذو n ضلعًا قابلًا للإنشاء باستخدام الفرجار والمسطرة. بخلاف ذلك، يمكن حلها باستخدام الجذور، ولكننا في حالة عدم الاختزال ، أي أن كل تعبير عن الجذور بدلالة الجذور يتضمن جذورًا غير حقيقية .

التعبيرات الصريحة في الدرجات المنخفضة

  • بالنسبة لـ n = 1 ، فإن متعددة الحدود الدائرية هي Φ 1 ( x ) = x − 1. لذلك، فإن الجذر الأول البدائي الوحيد للوحدة هو 1، وهو جذر غير بدائي من الرتبة n للوحدة لكل n > 1.
  • بما أن Φ 2 ( x ) = x + 1 ، فإن الجذر التربيعي الثاني الأولي الوحيد للوحدة هو -1، وهو أيضًا جذر نوني غير أولي للوحدة لكل عدد زوجي ن > 2. وبهذا، تكتمل قائمة الجذور الحقيقية للوحدة.
  • بما أن Φ 3 ( x ) = x 2 + x + 1 ، فإن الجذور الأولية من الدرجة الثالثة ( التكعيبية ) للوحدة، وهي جذور هذه المعادلة التربيعية ، هي-1+أنا32، -1-أنا32.{\displaystyle {\frac {-1+i{\sqrt {3}}}{2}},\ {\frac {-1-i{\sqrt {3}}}{2}}.}
  • بما أن Φ 4 ( x ) = x 2 + 1 ، فإن الجذرين الرابعين البدائيين للوحدة هما i و i .
  • بما أن Φ 5 ( x ) = x 4 + x 3 + x 2 + x + 1 ، فإن الجذور الخماسية الأولية الأربعة للوحدة هي جذور هذه المعادلة الرباعية ، والتي يمكن حلها صراحةً بدلالة الجذور، مما يعطي الجذورε5-14±أنا10+2ε54،{\displaystyle {\frac {\varepsilon {\sqrt {5}}-1}{4}}\pm i{\frac {\sqrt {10+2\varepsilon {\sqrt {5}}}}{4}},}أينε{\displaystyle \varepsilon }قد تأخذ القيمتين 1 و -1 (نفس القيمة في الحالتين).
  • بما أن Φ 6 ( x ) = x 2x + 1 ، فهناك جذران سداسيان بدائيان للوحدة، وهما معكوسا (وأيضًا الجذران التربيعيان) للجذرين التكعيبيين البدائيين:1+أنا32، 1-أنا32.{\displaystyle {\frac {1+i{\sqrt {3}}}{2}},\ {\frac {1-i{\sqrt {3}}}{2}}.}
  • بما أن 7 ليس عددًا أوليًا من أعداد فيرما، فإن الجذور السابعة للوحدة هي أول ما يتطلب الجذور التكعيبية . هناك ستة جذور سابعة أولية للوحدة، وهي مترافقة مع بعضها البعض . مجموع الجذر ومرافقه يساوي ضعف الجزء الحقيقي منه. هذه المجاميع الثلاثة هي الجذور الحقيقية الثلاثة لكثير الحدود التكعيبير3+ر2-2ر-1،{\displaystyle r^{3}+r^{2}-2r-1,}والجذور السابعة البدائية للوحدة هير2±أنا1-ر24،{\displaystyle {\frac {r}{2}}\pm i{\sqrt {1-{\frac {r^{2}}{4}}}},}حيث يمر r بجذور كثيرة الحدود المذكورة أعلاه. وكما هو الحال مع أي كثيرة حدود تكعيبية، يمكن التعبير عن هذه الجذور بدلالة الجذور التربيعية والتكعيبية. ومع ذلك، ولأن هذه الجذور الثلاثة حقيقية، فإن هذا يُعدّ حالةً غير قابلة للاختزال ، وأي تعبير من هذا القبيل يتضمن جذورًا تكعيبية غير حقيقية.
  • بما أن Φ 8 ( x ) = x 4 + 1 ، فإن الجذور الثمانية الأولية الأربعة للوحدة هي الجذور التربيعية للجذور الرابعة الأولية، ± i . وبالتالي فهي±22±أنا22.{\displaystyle \pm {\frac {\sqrt {2}}{2}}\pm i{\frac {\sqrt {2}}{2}}.}
  • انظر إلى Heptadecagon للجزء الحقيقي من الجذر السابع عشر للوحدة.

الدورية

إذا كان z جذرًا أوليًا من الرتبة n للوحدة، فإن متتالية القوى

… , ض −1 , ض 0 , ض 1 , …

هي دورية من الدرجة n (لأن z j + n = z j z n = z j لجميع قيم j )، و n من متواليات القوى

s k : … , z k ⋅(−1) , z k ⋅0 , z k ⋅1 , …

بالنسبة لـ k = 1، ...، فإن جميع المتتاليات دورية من الرتبة n (لأن z <sub> k </sub> ⋅ ( j + n ) = z <sub>k </sub> ⋅ j ). علاوة على ذلك، فإن المجموعة { s <sub>1</sub> ، ...، s <sub>n</sub> } من هذه المتتاليات تُشكل أساسًا للفضاء الخطي لجميع المتتاليات الدورية من الرتبة n . هذا يعني أن أي متتالية دورية من الأعداد المركبة من الرتبة n هي متتالية دورية من الرتبة n .

… ، x −1 ، x 0 ، x 1 ، …

يمكن التعبير عنها كتركيبة خطية لقوى جذر أولي من الرتبة n للوحدة:

xج=كXكzكج=X1z1ج++Xنzنج{\displaystyle x_{j}=\sum _{k}X_{k}\cdot z^{k\cdot j}=X_{1}z^{1\cdot j}+\cdots +X_{n}\cdot z^{n\cdot j}}

لبعض الأعداد المركبة X 1 ، … ، X n وكل عدد صحيح j .

هذا شكل من أشكال تحليل فورييه . إذا كان j متغيرًا زمنيًا (منفصلًا)، فإن k هو تردد و X k هو سعة مركبة .

اختيار الجذر النوني الأولي للوحدة

z=هـ2πأنان=كوس2πن+أناالخطيئة2πن{\displaystyle z=e^{\frac {2\pi i}{n}}=\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}}

يسمح بالتعبير عن x j كمزيج خطي من cos و sin :

xج=كأككوس2πجكن+كبكالخطيئة2πجكن.{\displaystyle x_{j}=\sum _{k}A_{k}\cos {\frac {2\pi jk}{n}}+\sum _{k}B_{k}\sin {\frac {2\pi jk}{n}}.}

هذا تحويل فورييه منفصل .

الخلاصة

ليكن SR( n ) مجموع جميع الجذور النونية للوحدة، سواء كانت أولية أم لا. عندئذٍ

SR(ن)={1،ن=10،ن>1.{\displaystyle \operatorname {SR} (n)={\begin{cases}1,&n=1\\0,&n>1.\end{cases}}}

هذه نتيجة مباشرة لصيغ فييتا . في الواقع، بما أن الجذور النونية للوحدة هي جذور كثيرة الحدود X n − 1 ، فإن مجموعها هو معامل الدرجة n − 1 ، والذي يكون إما 1 أو 0 حسب ما إذا كانت n = 1 أو n > 1 .

بدلاً من ذلك، بالنسبة لـ n = 1 لا يوجد شيء لإثباته، وبالنسبة لـ n > 1 يوجد جذر z ≠ 1 - بما أن المجموعة S لجميع الجذور n للوحدة هي مجموعة ، فإن z S = S ، لذا فإن المجموع يحقق z SR( n ) = SR( n ) ، ومن ثم SR( n ) = 0 .

ليكن SP( n ) مجموع جميع الجذور الأولية من الرتبة n للوحدة. عندئذٍ

إس بي(ن)=μ(ن)،{\displaystyle \operatorname {SP} (n)=\mu (n),}

حيث μ ( n ) هي دالة موبيوس .

في قسم الخصائص الأولية ، تم إثبات أنه إذا كانت R( n ) هي مجموعة جميع الجذور النونية للوحدة و P( n ) هي مجموعة الجذور الأولية، فإن R( n ) هي اتحاد منفصل لـ P( n ) :

R(ن)=د|نP(د)،{\displaystyle \operatorname {R} (n)=\bigcup _{d\,|\,n}\operatorname {P} (d),}

وهذا يعني

SR(ن)=د|نإس بي(د).{\displaystyle \operatorname {SR} (n)=\sum _{d\,|\,n}\operatorname {SP} (d).}

بتطبيق صيغة انعكاس موبيوس نحصل على

إس بي(ن)=د|نμ(د)SR(ند).{\displaystyle \operatorname {SP} (n)=\sum _{d\,|\,n}\mu (d)\operatorname {SR} \left({\frac {n}{d}}\right).}

في هذه الصيغة، إذا كان d < n ، فإن SR( n / d ) = 0 ، وإذا كان d = n : فإن SR( n / d ) = 1. لذلك، فإن SP( n ) = μ ( n ) .

هذه هي الحالة الخاصة c n (1) من مجموع رامانوجان c n ( s ) ، [ 10 ] المعرفة على أنها مجموع القوى s للجذور الأولية n للوحدة:

جن(s)=أ=1القاسم المشترك الأكبر(أ،ن)=1نهـ2πأناأنs.{\displaystyle c_{n}(s)=\sum _{a=1 \atop \gcd(a,n)=1}^{n}e^{2\pi i{\frac {a}{n}}s}.}

التعامد

تُستنتج من صيغة الجمع علاقة تعامد : لـ j  = 1، ...، n و j′  = 1، ...، n

ك=1نzجك¯zجك=ندلتاج،ج{\displaystyle \sum _{k=1}^{n}{\overline {z^{j\cdot k}}}\cdot z^{j'\cdot k}=n\cdot \delta _{j,j'}}

حيث δ هي دالة كرونكر دلتا و z هي أي جذر أولي من الرتبة n للوحدة.

المصفوفة U من الرتبة n × n التي يكون عنصرها ( j , k ) هو

يوج،ك=ن-12zجك{\displaystyle U_{j,k}=n^{-{\frac {1}{2}}}\cdot z^{j\cdot k}}

يُعرّف تحويل فورييه المنفصل . يتطلب حساب التحويل العكسي باستخدام طريقة الحذف الغاوسي O ( ) من العمليات. ومع ذلك، فإنه يترتب على خاصية التعامد أن U مصفوفة وحدوية . أي،

ك=1نيوج،ك¯يوك،ج=دلتاج،ج،{\displaystyle \sum _{k=1}^{n}{\overline {U_{j,k}}}\cdot U_{k,j'}=\delta _{j,j'},}

وبالتالي، فإن معكوس المتجه U هو ببساطة مرافقه المركب. (وقد لاحظ غاوس هذه الحقيقة لأول مرة عند حله لمسألة الاستيفاء المثلثي ). يتطلب التطبيق المباشر للمتجه U أو معكوسه على متجه معين O ( ) من العمليات. أما خوارزميات تحويل فورييه السريع، فتُقلل عدد العمليات إلى O ( n log n ) .

كثيرات الحدود الحلقية

أصفار متعددة الحدود

ص(z)=zن-1{\displaystyle p(z)=z^{n}-1}

هي بالضبط الجذور النونية للوحدة، كل منها بتعددية 1. يتم تعريف كثير الحدود الدائري النوني بحقيقة أن أصفاره هي بالضبط الجذور النونية الأولية للوحدة، كل منها بتعددية 1.

Φن(z)=ك=1φ(ن)(z-zك){\displaystyle \Phi _{n}(z)=\prod _{k=1}^{\varphi (n)}(z-z_{k})}

حيث z₁ , z₂ , z₃ , … , zₙ هي الجذور الأولية من الرتبة n للوحدة، و φ( n ) هي دالة أويلر . كثير الحدود Φₙ ( z ) له معاملات صحيحة وهو كثير حدود غير قابل للاختزال على الأعداد النسبية (أي لا يمكن كتابته كحاصل ضرب كثيري حدود من الدرجة الموجبة بمعاملات نسبية). [ 9 ] حالة العدد الأولي n ، وهي أسهل من الحالة العامة، يمكن استنتاجها بتطبيق معيار أيزنشتاين على كثير الحدود.

(z+1)ن-1(z+1)-1،{\displaystyle {\frac {(z+1)^{n}-1}{(z+1)-1}},}

والتوسع عبر نظرية ذات الحدين .

كل جذر نوني للوحدة هو جذر أولي دوني للوحدة لقاسم موجب واحد فقط د للعدد ن . وهذا يعني أن [ 9 ]

zن-1=د|نΦد(z).{\displaystyle z^{n}-1=\prod _{d\,|\,n}\Phi _{d}(z).}

تمثل هذه الصيغة تحليل متعددة الحدود z n − 1 إلى عوامل غير قابلة للاختزال:

z1-1=z-1z2-1=(z-1)(z+1)z3-1=(z-1)(z2+z+1)z4-1=(z-1)(z+1)(z2+1)z5-1=(z-1)(z4+z3+z2+z+1)z6-1=(z-1)(z+1)(z2+z+1)(z2-z+1)z7-1=(z-1)(z6+z5+z4+z3+z2+z+1)z8-1=(z-1)(z+1)(z2+1)(z4+1){\displaystyle {\begin{aligned}z^{1}-1&=z-1\\z^{2}-1&=(z-1)(z+1)\\z^{3}-1&=(z-1)(z^{2}+z+1)\\z^{4}-1&=(z-1)(z+1)(z^{2}+1)\\z^{5}-1&=(z-1)(z^{4}+z^{3}+z^{2}+z+1)\\z^{6}-1&=(z-1)(z+1)(z^{2}+z+1)(z^{2}-z+1)\\z^{7}-1&=(z-1)(z^{6}+z^{5}+z^{4}+z^{3}+z^{2}+z+1)\\z^{8}-1&=(z-1)(z+1)(z^{2}+1)(z^{4}+1)\\\end{aligned}}}

بتطبيق انعكاس موبيوس على الصيغة نحصل على

Φن(z)=د|ن(zند-1)μ(د)=د|ن(zد-1)μ(ند)،{\displaystyle \Phi _{n}(z)=\prod _{d\,|\,n}\left(z^{\frac {n}{d}}-1\right)^{\mu (d)}=\prod _{d\,|\,n}\left(z^{d}-1\right)^{\mu \left({\frac {n}{d}}\right)},}

حيث μ هي دالة موبيوس . لذا فإنّ كثيرات الحدود الدائرية القليلة الأولى هي

Φ 1 ( z ) = z − 1
Φ 2 ( ض ) = ( ض 2 − 1)⋅( ض − 1) −1 = ض + 1
Φ 3 ( ض ) = ( ض 3 − 1)⋅( ض − 1) −1 = ض 2 + ض + 1
Φ 4 ( ض ) = ( ض 4 − 1)⋅( ض 2 − 1) −1 = ض 2 + 1
Φ 5 ( ض ) = ( ض 5 − 1)⋅( ض − 1) −1 = ض 4 + ض 3 + ض 2 + ض + 1
Φ 6 ( ض ) = ( ض 6 − 1)⋅( ض 3 − 1) −1 ⋅( ض 2 − 1) −1 ⋅( ض − 1) = ض 2ض + 1
Φ 7 ( ض ) = ( ض 7 − 1)⋅( ض − 1) −1 = ض 6 + ض 5 + ض 4 + ض 3 + ض 2 + ض + 1
Φ 8 ( ض ) = ( ض 8 − 1)⋅( ض 4 − 1) −1 = ض 4 + 1

إذا كان p عددًا أوليًا ، فإن جميع الجذور من الرتبة p للعدد 1 باستثناء 1 هي جذور أولية من الرتبة p . لذلك، [ 6 ]Φص(z)=zص-1z-1=ك=0ص-1zك.{\displaystyle \Phi _{p}(z)={\frac {z^{p}-1}{z-1}}=\sum _{k=0}^{p-1}z^{k}.} باستبدال أي عدد صحيح موجب أكبر من أو يساوي 2 بالقيمة z ، يصبح هذا المجموع عددًا أوليًا في النظام z . وبالتالي، فإن الشرط الضروري (ولكن غير الكافي) لكون العدد الأولي عددًا أوليًا هو أن يكون طوله عددًا أوليًا.

لاحظ أنه، خلافًا لما قد يبدو للوهلة الأولى، ليست جميع معاملات كثيرات الحدود الدائرية تساوي 0 أو 1 أو -1. الاستثناء الأول هو Φ 105. ليس من المستغرب أن يستغرق الأمر كل هذا الوقت للحصول على مثال، لأن سلوك المعاملات لا يعتمد كثيرًا على n بقدر اعتماده على عدد العوامل الأولية الفردية التي تظهر في n . بتعبير أدق، يمكن إثبات أنه إذا كان لـ n عامل أولي فردي واحد أو عاملين أوليين فرديين (على سبيل المثال، n  = 150 )، فإن كثيرة الحدود الدائرية رقم n لا تحتوي إلا على معاملات 0 أو 1 أو -1. وبالتالي، فإن أول قيمة ممكنة لـ n يمكن أن يكون لها معامل غير 0 أو 1 أو -1 هي حاصل ضرب أصغر ثلاثة أعداد أولية فردية، أي 3 × 5 × 7 = 105 . هذا بحد ذاته لا يثبت أن متعددة الحدود رقم 105 لها معامل آخر، ولكنه يُظهر أنها أول متعددة حدود لديها فرصة للنجاح (ثم يُظهر حساب المعاملات أنها كذلك). تنص نظرية شور على وجود متعددات حدود دائرية ذات معاملات كبيرة كيفما كانت قيمتها المطلقة . على وجه الخصوص، إذان=ص1ص2صت،{\displaystyle n=p_{1}p_{2}\cdots p_{t},}أينص1<ص2<<صت{\displaystyle p_{1}<p_{2}<\cdots <p_{t}}هي أعداد أولية فردية،ص1+ص2>صت،{\displaystyle p_{1}+p_{2}>p_{t},}وإذا كان t فرديًا، فإن 1 − t يظهر كمعامل في كثير الحدود الدائري من الرتبة n . [ 11 ]

تُعرف العديد من القيود المتعلقة بالقيم التي يمكن أن تأخذها كثيرات الحدود الدائرية عند القيم الصحيحة. على سبيل المثال، إذا كان p عددًا أوليًا، فإن dΦ p ( d ) إذا وفقط إذا كان d ≡ 1 (mod p ) .

يمكن حل كثيرات الحدود الدائرية باستخدام الجذور ، لأن جذور الوحدة هي نفسها جذور. علاوة على ذلك، توجد تعابير جذرية أكثر دلالة للجذور النونية للوحدة ، تتميز بخاصية إضافية [ 12 ] وهي أن كل قيمة للتعبير الناتج عن اختيار قيم الجذور (مثل إشارات الجذور التربيعية) هي جذر نوني أولي للوحدة . وقد أثبت غاوس ذلك في عام 1797. [ 13 ] توجد خوارزميات فعالة لحساب هذه التعابير. [ 14 ]

المجموعات الحلقية

تُشكّل الجذور النونية للوحدة، تحت تأثير الضرب، زمرة دورية من الرتبة n ، وفي الواقع، تشمل هذه الزمر جميع الزمر الجزئية المنتهية من الزمرة الضربية لحقل الأعداد المركبة. ويُعدّ الجذر النوني الأولي للوحدة مولدًا لهذه الزمرة الدورية .

تشكل الجذور النونية للوحدة تمثيلاً غير قابل للاختزال لأي زمرة دورية من الرتبة n . كما تتبع علاقة التعامد من مبادئ نظرية الزمر كما هو موضح في زمرة الخصائص .

تظهر جذور الوحدة كعناصر في المتجهات الذاتية لأي مصفوفة دائرية ؛ أي المصفوفات التي تظل ثابتة تحت التحولات الدورية، وهي حقيقة تتبع أيضًا من نظرية تمثيل المجموعة كصيغة معدلة لنظرية بلوخ . [ 15 ] على وجه الخصوص، إذا تم اعتبار مصفوفة هيرميتية دائرية (على سبيل المثال، لابلاس أحادي البعد منفصل ذو حدود دورية [ 16 ] )، فإن خاصية التعامد تتبع مباشرة من التعامد المعتاد للمتجهات الذاتية للمصفوفات الهيرميتية.

الحقول السيكلوتومية

عن طريق إلحاق جذر الوحدة الأولي من الرتبة n بـسؤال،{\displaystyle \mathbb {Q} ,}يحصل المرء على المجال الدائري رقم nسؤال(خبرة(2πأنا/ن)).{\displaystyle \mathbb {Q} (\exp(2\pi i/n)).}يحتوي هذا الحقل على جميع الجذور النونية للوحدة وهو حقل التفكيك لكثير الحدود الدائري النوني علىسؤال.{\displaystyle \mathbb {Q} .}امتداد الحقلسؤال(خبرة(2πأنا/ن))/سؤال{\displaystyle \mathbb {Q} (\exp(2\pi i/n))/\mathbb {Q} }لها درجة φ( n ) ومجموعة غالوا الخاصة بها متماثلة طبيعياً مع المجموعة الضربية للوحدات في الحلقةZ/نZ.{\displaystyle \mathbb {Z} /n\mathbb {Z} .}

بصفتها مجموعة غالواسؤال(خبرة(2πأنا/ن))/سؤال{\displaystyle \mathbb {Q} (\exp(2\pi i/n))/\mathbb {Q} }إذا كان الحقل تبديليًا، فهذا امتداد تبديلي . كل حقل جزئي من حقل دائري هو امتداد تبديلي للأعداد النسبية. ويترتب على ذلك أنه يمكن التعبير عن كل جذر نوني للوحدة بدلالة جذور من الرتبة k ، حيث لا تتجاوز قيم k المختلفة φ( n ). في هذه الحالات، يمكن كتابة نظرية غالوا صراحةً بدلالة الدورات الغاوسية : نُشرت هذه النظرية من كتاب "Disquisitiones Arithmeticae " لغوس قبل سنوات عديدة من غالوا. [ 17 ]

وعلى العكس من ذلك، فإن كل امتداد أبيلي للأعداد النسبية هو حقل فرعي من حقل دائري - هذا هو محتوى نظرية كرونكر ، والتي تسمى عادة نظرية كرونكر-ويبر على أساس أن ويبر أكمل البرهان.

العلاقة بالأعداد الصحيحة التربيعية

في المستوى المركب ، تمثل النقاط الحمراء الجذور الخامسة للوحدة، وتمثل النقاط السوداء مجموع الجذر الخامس للوحدة ومرافقه المركب.
في المستوى المركب، تمثل زوايا المربعين الجذر الثامن للوحدة.

بالنسبة لـ n = 1، 2 ، فإن كلا جذري الوحدة 1 و -1 هما عددان صحيحان .

بالنسبة لثلاث قيم لـ n ، تكون جذور الوحدة أعدادًا صحيحة تربيعية :

بالنسبة لأربع قيم أخرى لـ n ، فإن الجذور الأولية للوحدة ليست أعدادًا صحيحة تربيعية، ولكن مجموع أي جذر للوحدة مع مرافقه المركب (وهو أيضًا جذر ن للوحدة) هو عدد صحيح تربيعي.

بالنسبة لـ n = 5 أو 10 ، لا يوجد أي من الجذور غير الحقيقية للوحدة (التي تحقق معادلة من الدرجة الرابعة ) عدد صحيح تربيعي، ولكن مجموع z + z = 2 Re z لكل جذر مع مرافقه المركب (وهو أيضًا جذر خامس للوحدة) هو عنصر من الحلقة Z [ 1 + 5 / 2 ] ( D = 5 ). بالنسبة لزوجين من الجذور الخامسة غير الحقيقية للوحدة، يكون هذا المجموع هو النسبة الذهبية المعكوسة والنسبة الذهبية السالبة .

بالنسبة لـ n = 8 ، لأي جذر للوحدة z + z يساوي إما 0 أو ±2 أو ± 2 ( D = 2 ).

بالنسبة لـ n = 12 ، لأي جذر للوحدة ، فإن z + z يساوي إما 0 أو ±1 أو ±2 أو ± 3 ( D = 3 ).

انظر أيضاً

ملحوظات

  1. هادلوك، تشارلز ر. (2000). نظرية الحقول ومشكلاتها الكلاسيكية، المجلد 14. مطبعة جامعة كامبريدج. الصفحات 84-86 . ISBN  978-0-88385-032-9.
  2. لانغ، سيرج (2002). "جذور الوحدة" . الجبر . سبرينغر. ص 276-277 . ISBN  978-0-387-95385-4.
  3. ميسيرف، بروس إي. (1982). المفاهيم الأساسية للجبر . منشورات دوفر. ص 52. 
  4. موسكوفيتز، مارتن أ. (2003). مغامرة في الرياضيات . وورلد ساينتيفيك. ص 36. ISBN  9789812794949.
  5. ^ ليدل ، رودولف. بيلز، غونتر (1984). الجبر التجريدي التطبيقي . نصوص المرحلة الجامعية في الرياضيات. سبرينغر. ص. 149. دوى : 10.1007/978-1-4615-6465-2 . رقم ISBN  978-0-387-96166-8.
  6. 1 2 موراندي، باتريك (1996). نظرية الحقول ونظرية غالوا . نصوص الدراسات العليا في الرياضيات. المجلد 167. سبرينغر. ص 74. doi : 10.1007/978-1-4612-4040-2 . ISBN   978-0-387-94753-2.
  7. رايلي، نورمان ر. (2009). مقدمة في الأنظمة الجبرية التطبيقية . مطبعة جامعة أكسفورد. ص 137. ISBN  978-0-19-536787-4.
  8. روتمان، جوزيف ج. (2015). الجبر الحديث المتقدم . المجلد 1 ( الطبعة الثالثة). الجمعية الأمريكية للرياضيات. ص 129. ISBN    9781470415549.
  9. 1 2 3 ريزل، هانز (1994). التحليل إلى العوامل الأولية وطرق الحاسوب للتحليل إلى عوامل . سبرينغر. ص 306. ISBN  0-8176-3743-5.
  10. أبوستول، توم م. (1976). مقدمة في نظرية الأعداد التحليلية . نصوص جامعية في الرياضيات. سبرينغر. ص 160. doi : 10.1007/978-1-4757-5579-4 . ISBN  978-1-4419-2805-4.
  11. ليمر، إيما (1936). "حول مقدار معاملات متعددة الحدود الدائرية" . نشرة الجمعية الرياضية الأمريكية . 42 (6): 389-392 . doi : 10.1090/S0002-9904-1936-06309-3 .
  12. لاندو، سوزان ؛ ميلر، غاري ل. (1985). "إمكانية الحل باستخدام الجذور في وقت متعدد الحدود". مجلة علوم الحاسوب والأنظمة . 30 (2): 179-208 . doi : 10.1016/0022-0000(85)90013-3 .
  13. ^ غاوس، كارل ف. (1965). الخطابات الحسابية . مطبعة جامعة ييل. ص §§359-360. رقم ISBN  0-300-09473-6.
  14. ويبر، أندرياس؛ كيكايزن، مايكل. "حل كثيرات الحدود الحلقية باستخدام التعبيرات الجذرية" (ملف PDF) . تم الاطلاع عليه بتاريخ 22 يونيو 2007 .
  15. إينوي، تيتورو؛ تانابي، يوكيتو؛ أونوديرا، يوشيتاكا (1996). نظرية الزمر وتطبيقاتها في الفيزياء . سبرينغر.
  16. سترانج، جيلبرت (1999). "تحويل جيب التمام المنفصل" . مجلة SIAM Review . 41 (1): 135-147 . Bibcode : 1999SIAMR..41..135S . doi : 10.1137/S0036144598336745 .
  17. تم نشركتاب Disquisitiones في عام 1801، وولد غالوا في عام 1811، وتوفي في عام 1832، ولكن لم يتم نشره حتى عام 1846.

مراجع