الوضع الطبيعي

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

نظرية الأساس الطبيعي

يتركFك{\displaystyle F\subseteq K}يكون امتدادًا لجالوا مع مجموعة جالواجي{\displaystyle G}تنص نظرية الأساس الطبيعي الكلاسيكية على وجود عنصرβك{\displaystyle \beta \in K}بحيث{σ(β):σجي}{\displaystyle \{\sigma (\beta ):\sigma \in G\}}يشكل أساسًا لـك{\displaystyle K}، باعتبارها فضاءً متجهيًا علىF{\displaystyle F}أي عنصرαك{\displaystyle \alpha \in K}يمكن كتابتها بشكل فريد كـα=σجيأσσ(β){\textstyle \alpha =\sum _{\sigma \in G}a_{\sigma }\,\sigma (\beta )}بالنسبة لبعض المعاملاتأσF{\displaystyle a_{\sigma }\in F}.

يتناقض الأساس العادي مع أساس العناصر الأولية من الشكل{1،β،β2،...،βن-1}{\displaystyle \{1,\beta ,\beta ^{2},\ldots ,\beta ^{n-1}\}}، أينβك{\displaystyle \beta \in K}هو عنصر يكون فيه كثير الحدود الأدنى من الدرجةن=[ك:F]{\displaystyle n=[K:F]}.

وجهة نظر تمثيل المجموعة

يمكن النظر إلى امتداد الحقل K / F ذي زمرة غالوا G بشكل طبيعي على أنه تمثيل للزمرة G على الحقل حيث يُمثَّل كل تشاكل ذاتي بنفسه؛ وبالتالي فإن K هو أيضًا وحدة نمطية يسارية لجبر الزمرة F [ G ]. كل تشاكل بين الوحدات النمطية اليسارية F [ G ]ϕ:F[جي]ك{\displaystyle \phi :F[G]\rightarrow K}هو من الشكلϕ(σ)=σ(β){\displaystyle \phi (\sigma )=\sigma (\beta )}بالنسبة للبعضβك{\displaystyle \beta \in K}. منذ{σ:σجي}{\displaystyle \{\sigma إذا كانت σ ∈ G أساسًا خطيًا لـ F [ G ] على F ، فإننا نرى أنϕ{\displaystyle \phi }تكون تقابلية إذا وفقط إذاβ{\displaystyle \beta }يُنشئ أساسًا طبيعيًا لـ K على F.

وبالتالي، فإن نظرية الأساس الطبيعي تعني أنه إذا كان K / F امتداد غالوا محدودًا، فإنكF[جي]{\displaystyle K\cong F[G]}كيساريF[جي]{\displaystyle F[G]}-الوحدة: K متماثلة مع التمثيل المنتظم . كذلك، معطىβ{\displaystyle \beta }يُولّد أساسًا طبيعيًا إذا وفقط إذا، عند اعتبار K تمثيلًا لـ G ،β{\displaystyle \beta }لا يكمن في أي تمثيل فرعي مناسب .

حالة الحقول المنتهية

بالنسبة للحقول المنتهية، يمكن صياغة ذلك على النحو التالي: [ 1 ] ليكنF=جيF(q)=Fq{\displaystyle F=\mathrm {GF} (q)=\mathbb {F} _{q}}لنرمز إلى حقل العناصر q ، حيث q = p m هو قوة عدد أولي ، ولنرمز إلى حقل العناصر q.ك=جيF(qن)=Fqن{\displaystyle K=\mathrm {GF} (q^{n})=\mathbb {F} _{q^{n}}}لنرمز إلى حقل الامتداد الخاص بها من الدرجة n ≥ 1. هنا، زمرة غالوا هيجي=غال(ك/F)={1،Φ،Φ2،...،Φن-1}{\displaystyle G={\text{Gal}}(K/F)=\{1,\Phi ,\Phi ^{2},\ldots ,\Phi ^{n-1}\}}معΦن=1،{\displaystyle \Phi ^{n}=1,}مجموعة دورية مولدة بواسطة تشاكل فروبينيوس ذي القوة qΦ(α)=αq،{\displaystyle \Phi (\alpha )=\alpha ^{q},}معΦن=1=أنادك.{\displaystyle \Phi ^{n}=1=\mathrm {Id} _{K}.}إذن يوجد عنصر βK بحيث {β،Φ(β)،Φ2(β)،...،Φن-1(β)} = {β،βq،βq2،...،βqن-1}{\displaystyle \{\beta ,\Phi (\beta ),\Phi ^{2}(\beta ),\ldots ,\Phi ^{n-1}(\beta )\}\ =\ \{\beta ,\beta ^{q},\beta ^{q^{2}},\ldots ,\beta ^{q^{n-1}}\!\}}هي أساس K على F.

برهان الحقول المنتهية

في حالة كون مجموعة غالوا دورية كما هو موضح أعلاه، يتم توليدها بواسطةΦ{\displaystyle \Phi }معΦن=1،{\displaystyle \Phi ^{n}=1,}تنبثق نظرية الأساس الطبيعي من حقيقتين أساسيتين. الأولى هي الاستقلال الخطي للرموز: الرمز الضربي هو دالةχ{\displaystyle \chi }من مجموعةح{\displaystyle H}إلى حقلك{\displaystyle K}مُرضٍχ(ح1ح2)=χ(ح1)χ(ح2){\displaystyle \chi (h_{1}h_{2})=\chi (h_{1})\chi (h_{2})}وχ(1)=1{\displaystyle \chi (1)=1}ثم أي أحرف مميزةχ1،χ2،...{\displaystyle \chi _{1},\chi _{2},\ldots }مستقلة خطيًا فيك{\displaystyle K}فضاء متجهي للتطبيقاتحك{\displaystyle H\to K}نطبق هذا على التشاكلات الذاتية لمجموعة غالوا.χأنا=Φأنا:كك،{\displaystyle \chi _{i}=\Phi ^{i}:K\to K,}يُعتقد أنها عمليات ربط من المجموعة الضربيةح=ك×{\displaystyle H=K^{\times }}. الآن كFن{\displaystyle K\cong F^{n}}باعتبارها فضاءً متجهيًا من النوع F ، لذلك يمكننا اعتبارهاΦ:FنFن{\displaystyle \Phi :F^{n}\to F^{n}}كعنصر منمن(F)من(ك){\displaystyle M_{n}(F)\subset M_{n}(K)}منذ قوتها1،Φ،...،Φن-1{\displaystyle 1,\Phi ,\ldots ,\Phi ^{n-1}}مستقلة خطيًا علىك{\displaystyle K}فيمن(ك){\displaystyle M_{n}(K)}وبالأحرى من ذلكF{\displaystyle F}فيمن(F){\displaystyle M_{n}(F)}، يجب أن تكون درجة متعددة الحدود الدنيا لها على الأقل n ، أي يجب أن تكونXن-1{\displaystyle X^{n}-1}.

أما الحقيقة الأساسية الثانية فهي تصنيف الوحدات النمطية وفقًا لمعرف المنتج (PID) مثل:F[X]{\displaystyle F[X]}كل وحدة من هذا القبيلم{\displaystyle M}يمكن تمثيل الأبعاد المحدودة على F على النحو التالي:مأنا=1كF[X](وأنا(X)){\textstyle M\cong \bigoplus _{i=1}^{k}{\frac {F[X]}{(f_{i}(X))}}}، أينوأنا(X){\displaystyle f_{i}(X)}هي كثيرات حدود أحادية ووأنا+1(X){\displaystyle f_{i+1}(X)}هو مضاعف لـوأنا(X){\displaystyle f_{i}(X)}بحيث يكون الأعلىوك(X){\displaystyle f_{k}(X)}هي متعددة الحدود أحادية المعامل ذات أصغر درجة تُفني الوحدة. بالنسبة لمجموعة غالوا الدورية لديناجي{\displaystyle G}من الرتبة n ، لديناF{\displaystyle F}تماثل الجبرF[جي]F[X](Xن-1){\textstyle F[G]\cong {\frac {F[X]}{(X^{n}-1)}}}أخذ المولدΦ{\displaystyle \Phi }إلى المتغيرX{\displaystyle X}هذا يجعل كلF[جي]{\displaystyle F[G]}-وحدة نمطية إلىF[X]{\displaystyle F[X]}-وحدة. ضع في اعتباركم=ك{\displaystyle M=K}كـF[X]{\displaystyle F[X]}-وحدة ضمنXα=Φ(α){\displaystyle X\alpha =\Phi (\alpha )}: متعددة الحدود أحادية الحد الأدنىوك(X){\displaystyle f_{k}(X)}إبادةم{\displaystyle M}هي متعددة الحدود الدنيا لـΦ{\displaystyle \Phi }، أيوك(X)=Xن-1{\displaystyle f_{k}(X)=X^{n}-1}. منذخافتF(م)=ن،{\displaystyle \dim _{F}(M)=n,}لا يمكننا إلا أن نمتلكك=1{\displaystyle k=1}، وكF[X](Xن-1){\textstyle K\cong {\frac {F[X]}{(X^{n}{-}\,1)}}}مثلF[X]{\displaystyle F[X]}-وحدات (لكن هذا ليس تماثلًا للحلقات). وبالتالي لدينا تماثل لـF[جي]{\displaystyle F[G]}-الوحدات

كF[X](Xن-1)F[جي]{\textstyle K\cong {\frac {F[X]}{(X^{n}{-}\,1)}}\cong F[G]}،

والتي بموجبها الأساس{1،X،X2،...،Xن-1}{\displaystyle \{1,X,X^{2},\ldots ,X^{n-1}\}}يتوافق مع الأساس{1،Φ،Φ2،...،Φن-1}{\displaystyle \{1,\Phi ,\Phi ^{2},\ldots ,\Phi ^{n-1}\}}لF[جي]{\displaystyle F[G]}على الجانب الأيمن، وبشكل طبيعي{β،Φ(β)،Φ2(β)،...،Φن-1(β)}{\displaystyle \{\beta ,\Phi (\beta ),\Phi ^{2}(\beta ),\ldots ,\Phi ^{n-1}(\beta )\}}لك{\displaystyle K}على اليسار.

لاحظ أن هذا البرهان ينطبق أيضًا في خاصية الصفر لامتداد كومر الدوري .

مثال

ضع في اعتبارك المجالك=جيF(23)=F8{\displaystyle K=\mathrm {GF} (2^{3})=\mathbb {F} _{8}}زيادةF=جيF(2)=F2{\displaystyle F=\mathrm {GF} (2)=\mathbb {F} _{2}}، مع التماثل الذاتي لفروبينيوسΦ(α)=α2{\displaystyle \Phi (\alpha )=\alpha ^{2}}يوضح البرهان أعلاه اختيار القواعد العادية من حيث بنية K كتمثيل لـ G (أوF[جي]{\displaystyle F[G]}-وحدة). التحليل غير القابل للاختزال Xن-1 = X3-1 = (X-1)(X2+X+1)  F[X]{\displaystyle X^{n}-1\ =\ X^{3}-1\ =\ (X{-}1)(X^{2}{+}X{+}1)\ \in \ F[X]}يعني ذلك أن لدينا مجموعًا مباشرًا لوحدات F [ G ] (بحسب نظرية الباقي الصينية ):ك  F[X](X3-1)  F[X](X+1)F[X](X2+X+1).{\displaystyle K\ \cong \ {\frac {F[X]}{(X^{3}{-}\,1)}}\ \cong \ {\frac {F[X]}{(X{+}1)}}\oplus {\frac {F[X]}{(X^{2}{+}X{+}1)}}.} المكون الأول هو فقطFك{\displaystyle F\subset K}بينما الثاني متماثل كـF[جي]{\displaystyle F[G]}-وحدة إلىF22F2[X]/(X2+X+1){\displaystyle \mathbb {F} _{2^{2}}\cong \mathbb {F} _{2}[X]/(X^{2}{+}X{+}1)}بموجب الإجراءΦXأنا=Xأنا+1.{\displaystyle \Phi \cdot X^{i}=X^{i+1}.}(هكذاكF2F4{\displaystyle K\cong \mathbb {F} _{2}\oplus \mathbb {F} _{4}}مثلF[جي]{\displaystyle F[G]}-وحدات نمطية، ولكن ليس كحلقات.)

العناصرβك{\displaystyle \beta \in K}والتي يمكن استخدامها كأساس عادي هي تحديدًا تلك الموجودة خارج أي من الوحدات الفرعية، بحيث(Φ+1)(β)0{\displaystyle (\Phi {+}1)(\beta )\neq 0}و(Φ2+Φ+1)(β)0{\displaystyle (\Phi ^{2}{+}\Phi {+}1)(\beta )\neq 0}فيما يتعلق بـجي{\displaystyle G}مداراتك{\displaystyle K}والتي تتوافق مع العوامل غير القابلة للاختزال في: ت8-ت = ت(ت+1)(ت3+ت+1)(ت3+ت2+1)  F[ت]،{\displaystyle t^{8}-t\ =\ t(t{+}1)\left(t^{3}+t+1\right)\left(t^{3}+t^{2}+1\right)\ \in \ F[t],} عناصر الوحدة الفرعيةF=F2{\displaystyle F=\mathbb {F} _{2}}هي جذورت(ت+1){\displaystyle t(t{+}1)}؛ والعناصر غير الصفرية للوحدة الفرعيةF4{\displaystyle \mathbb {F} _{4}}هي جذورت3+ت+1{\displaystyle t^{3}+t+1}بينما الأساس الطبيعي، وهو فريد في هذه الحالة، يُعطى بجذور العامل المتبقيت3+ت2+1{\displaystyle t^{3}{+}t^{2}{+}1}.

على النقيض من ذلك، بالنسبة لحقل التمديدل=جيF(24)=F16{\displaystyle L=\mathrm {GF} (2^{4})=\mathbb {F} _{16}}حيث n = 4 يقبل القسمة على p = 2 ، لديناF[جي]{\displaystyle F[G]}تماثل الوحدات النمطية ل  F2[X]/(X4-1) = F2[X]/(X+1)4.{\displaystyle L\ \cong \ \mathbb {F} _{2}[X]/(X^{4}{-}1)\ =\ \mathbb {F} _{2}[X]/(X{+}1)^{4}.} هنا المشغلΦX{\displaystyle \Phi \cong X}لا يمكن تحويلها إلى شكل قطري ، الوحدةل{\displaystyle L}يحتوي على وحدات فرعية متداخلة معطاة بواسطة فضاءات ذاتية معممة لـΦ{\displaystyle \Phi }وعناصر الأساس العادية β هي تلك الموجودة خارج أكبر فضاء ذاتي معمّم مناسب، وهي العناصر التي(Φ+1)3(β)0{\displaystyle (\Phi {+}1)^{3}(\beta )\neq 0}.

تطبيق في علم التشفير

يُستخدم الأساس الطبيعي بشكل متكرر في التطبيقات التشفيرية القائمة على مشكلة اللوغاريتم المنفصل ، مثل تشفير المنحنى الإهليلجي ، لأن العمليات الحسابية باستخدام الأساس الطبيعي عادة ما تكون أكثر كفاءة من الناحية الحسابية من استخدام الأسس الأخرى.

على سبيل المثال، في الميدانك=جيF(23)=F8{\displaystyle K=\mathrm {GF} (2^{3})=\mathbb {F} _{8}}أعلاه، يمكننا تمثيل العناصر كسلاسل بتية: α = (أ2،أ1،أ0) = أ2Φ2(β)+أ1Φ(β)+أ0β = أ2β4+أ1β2+أ0β،{\displaystyle \alpha \ =\ (a_{2},a_{1},a_{0})\ =\ a_{2}\Phi ^{2}(\beta )+a_{1}\Phi (\beta )+a_{0}\beta \ =\ a_{2}\beta ^{4}+a_{1}\beta ^{2}+a_{0}\beta ,} حيث تكون المعاملات عبارة عن بتاتأأناجيF(2)={0،1}.{\displaystyle a_{i}\in \mathrm {GF} (2)=\{0,1\}.}الآن يمكننا تربيع العناصر عن طريق إجراء إزاحة دائرية إلى اليسار ،α2=Φ(أ2،أ1،أ0)=(أ1،أ0،أ2){\displaystyle \alpha ^{2}=\Phi (a_{2},a_{1},a_{0})=(a_{1},a_{0},a_{2})}بما أن تربيع β 4 يعطي β 8 = β ، فإن هذا يجعل الأساس الطبيعي جذابًا بشكل خاص لأنظمة التشفير التي تستخدم التربيع المتكرر.

الأساس الطبيعي البدائي

أساس طبيعي أولي لامتداد الحقول المنتهيةك/F{\displaystyle K/F}هو أساس طبيعي يتم توليده بواسطة عنصر أولي منك{\displaystyle K}، أي مولد المجموعة الضربيةك×{\displaystyle K^{\times }}(لاحظ أن هذا تعريف أقوى للعنصر الأولي مما ذُكر أعلاه: إذ يتطلب الأمر قوى العنصر لإنتاج كل عنصر غير صفري منك{\displaystyle K}(ليس مجرد أساس.) أثبت لينسترا وشوف (1987) أن كل امتداد للحقول المنتهية يمتلك أساسًا طبيعيًا أوليًا، وهي الحالة التي يكون فيهاF{\displaystyle F}هو حقل رئيسي استقر فيه هارولد دافنبورت .

برهان لحالة الحقول اللانهائية

يفترضك/F{\displaystyle K/F}هو امتداد غالوا محدود للحقل اللانهائي F. ليكنن=[ك:F]{\displaystyle n=[K:F]}،جي=غال(ك/F)={σ1...σن}{\displaystyle G={\text{Gal}}(K/F)=\{\sigma _{1}...\sigma _{n}\}}معσ1=بطاقة تعريف{\displaystyle \sigma _{1}={\text{Id}}}. بحسب نظرية العنصر الأولي يوجدαك{\displaystyle \alpha \in K} such that K=F[α]{\displaystyle K=F[\alpha ]} and σi(α)σj(α){\displaystyle \sigma _{i}(\alpha )\neq \sigma _{j}(\alpha )} for ij{\displaystyle i\neq j}; and write αi=σi(α){\displaystyle \alpha _{i}=\sigma _{i}(\alpha )}. The minimal polynomial f of α{\displaystyle \alpha } over K is:f(X)=i=1n(Xαi),{\displaystyle f(X)=\prod _{i=1}^{n}(X-\alpha _{i}),}a degree n monic polynomial which is irreducible in K[X]{\displaystyle K[X]}. Since f is separable (having simple roots) we may define the Lagrange interpolation polynomialsg1(X),,gn(X){\displaystyle g_{1}(X),\ldots ,g_{n}(X)} satisfying gi(αi)=1{\displaystyle g_{i}(\alpha _{i})=1} and gi(αj)=0{\displaystyle g_{i}(\alpha _{j})=0} for ij{\displaystyle i\neq j}:g(X)= f(X)(Xα)f(α) = 1jnjiXαjααj,gi(X)= σi(g(X)) = f(X)(Xαi)f(αi) = 1jnjiXαjαiαj.{\displaystyle {\begin{aligned}g(X)&=\ {\frac {f(X)}{(X-\alpha )f'(\alpha )}}\ =\ \prod _{\begin{array}{c}1\leq j\leq n\\j\neq i\end{array}}{\frac {X-\alpha _{j}}{\alpha -\alpha _{j}}},\\g_{i}(X)&=\ \sigma _{i}(g(X))\ =\ {\frac {f(X)}{(X-\alpha _{i})f'(\alpha _{i})}}\ =\ \prod _{\begin{array}{c}1\leq j\leq n\\j\neq i\end{array}}{\frac {X-\alpha _{j}}{\alpha _{i}-\alpha _{j}}}.\end{aligned}}}Next, define an n×n{\displaystyle n\times n} matrix of polynomials A=(Aij(X)){\displaystyle A=(A_{ij}(X))} byAij(X)=σi(σj(g(X))=σi(gj(X)),{\displaystyle A_{ij}(X)=\sigma _{i}(\sigma _{j}(g(X))=\sigma _{i}(g_{j}(X)),}and let D(X)=detA(X){\displaystyle D(X)=\det A(X)}. To see this a non-zero polynomial, observe that Aij(X)=gk(X){\displaystyle A_{ij}(X)=g_{k}(X)}, where k is determined by σk=σiσj{\displaystyle \sigma _{k}=\sigma _{i}\cdot \sigma _{j}}, and k=1{\displaystyle k=1} iff σi=σj1{\displaystyle \sigma _{i}=\sigma _{j}^{-1}}; thus A(α){\displaystyle A(\alpha )} is the permutation matrix corresponding to the permutation of G which sends each σi{\displaystyle \sigma _{i}} to σi1{\displaystyle \sigma _{i}^{-1}}, and D(α)=detA(α)=±1{\displaystyle D(\alpha )=\det A(\alpha )=\pm 1}. Since D(X){\displaystyle D(X)} is a non-zero polynomial, it has only a finite number of roots; and since we assumed F is infinite, we can find aF{\displaystyle a\in F} with D(a)0{\displaystyle D(a)\neq 0}. Define β=g(a),βi=gi(a)=σi(β).{\displaystyle \beta =g(a),\qquad \beta _{i}=g_{i}(a)=\sigma _{i}(\beta ).} We claim that {β1,,βn}{\displaystyle \{\beta _{1},\ldots ,\beta _{n}\}} is a normal basis; i.e. that β1,,βn{\displaystyle \beta _{1},\ldots ,\beta _{n}} are linearly independent over F. Suppose j=1ncjβj=0{\textstyle \sum _{j=1}^{n}c_{j}\beta _{j}=0} for some c=(c1,...,cn)Fn{\displaystyle {\vec {c}}=(c_{1},...,c_{n})\in F^{n}}; applying any σi{\displaystyle \sigma _{i}} gives j=1ncjσi(gj(a))=0{\textstyle \sum _{j=1}^{n}c_{j}\sigma _{i}(g_{j}(a))=0}, so that A(a)c=0{\displaystyle A(a)\cdot {\vec {c}}={\vec {0}}}. Since detA(a)=D(a)0{\displaystyle \det A(a)=D(a)\neq 0}, we conclude that c=0{\displaystyle {\vec {c}}={\vec {0}}}, which completes the proof.

It is tempting to take a=α{\displaystyle a=\alpha } because D(α)0{\displaystyle D(\alpha )\neq 0}, but we need aF{\displaystyle a\in F} to conclude that σi(gj(a))=σi(gj(X))|X=σi(a)=σi(gj(X))|X=a{\displaystyle \sigma _{i}(g_{j}(a))=\sigma _{i}(g_{j}(X))|_{X=\sigma _{i}(a)}=\sigma _{i}(g_{j}(X))|_{X=a}} is a matrix entry of A(a)=A(X)|x=a{\displaystyle A(a)=A(X)|_{x=a}}.

Free elements

If K / F is a Galois extension and x in K generates a normal basis over F, then x is free in K / F. If x has the property that for every subgroup H of the Galois group G, with fixed field KH, x is free for K / KH, then x is said to be completely free in K / F. Every Galois extension has a completely free element.[2]

See also

References

  1. Nader H. Bshouty; Gadiel Seroussi (1989), Generalizations of the normal basis theorem of finite fields(PDF), p. 1; SIAM J. Discrete Math. 3 (1990), no. 3, 330–337.
  2. Dirk Hachenberger, Completely free elements, in Cohen & Niederreiter (1996) pp. 97–107 Zbl 0864.11066