有限体における与えられた次数の要素

2
user613048 2019-01-23 07:31.

で乗法位数4の要素と位数5の要素を見つける $F_{121}$ によって定義されます $x^{2} +x +7$$Z_{11}$

これを実行する最も明白な方法は、ジェネレーターを見つけて、それをフィールドの4分の1の次数に上げることです。したがって、フェルマーの小定理のアナログによれば、4の累乗にすると1に等しい要素が生成されます。 。しかし、多項式の係数が終わったので$Z_{11}$、明らかなジェネレーターを見つけることができないようで、2次の縮小modは面倒なようです。この有限体から目的の次数の要素をキラリと光らせる、より効率的なエレガントな方法はありますか?

2 answers

5
Eric Wofsey 2019-01-23 14:56.

一般に、この種の質問への魔法の近道はないと思いますが、ここにある特定のケースは、いくつかのトリックがあるほど単純です。次数の要素の場合$5$、私たちは注意することができます $5$ 分水界 $11-1$、実際には位数の要素があります $5$$\mathbb{F}_{11}$、試行錯誤で簡単に見つけることができます。もう少し体系的に、正方形のサブグループが$\mathbb{F}_{11}^*$ 輪環の順 $5$ だから他の正方形 $0$ そして $1$ 注文が必要です $5$

次数の要素の場合 $4$、順序の要素に気付くことで、いくつかの作業を節約できます $4$ の平方根です $-1$。だから、私たちはただ解決する必要があります$a,b\in\mathbb{F}_{11}$ そのような $(a+bx)^2=-1$。拡大$(a+bx)^2$ を使用して $x^2+x+7=0$ 我々が得る $$(a^2-7b^2)+(2ab-b^2)x=-1$$ だから私たちは必要です $$a^2-7b^2=-1$$ そして $$2ab-b^2=0.$$ 2番目の方程式は $b=0$ または $2a=b$。最初のケースは機能しません(の平方根がないため)$-1$$\mathbb{F}_7$); 2番目のケースでは、最初の方程式は次のように単純化されます。$$5a^2=1$$ 簡単に解決できます $\mathbb{F}_{11}$ 取得するため $a=\pm 3$。だから、秩序の要素$4$ です $\pm(3+6x)$

2
Jyrki Lahtonen 2019-01-23 19:52.

二次多項式の分解体を形成するとき(標数を仮定) $\neq2$)あなたは本質的に判別式の平方根に隣接しています。

二次方程式により、の零点 $x^2+x+7$ です $$ x_{1,2}=\frac{-1\pm\sqrt{1^2-4\cdot7}}2=\frac{-1\pm\sqrt{6}}2 $$ なので $1^2-4\cdot7=-27\equiv 6\pmod{11}$。言い換えれば、$\alpha=x+\langle x^2+x+7\rangle$ 二次のゼロである場合、 $2\alpha+1$ 6の平方根になります。

ここに $6\equiv-5$ そして $-1$は両方とも平方非剰余であるため、それらの比率は平方剰余であり、利用できます。それを観察するのが最も簡単かもしれません$4^2=16\equiv5$、それを意味する $$ \sqrt{-1}=\pm\frac14\sqrt{-5}=\pm\frac14(1+2\alpha)=\pm(3+6\alpha) $$ なので $1/4=3$

MORE COOL STUFF

ケイト・ブランシェットは3日間一緒に夫と一緒に寝て、25年経ってもまだ夫と結婚しています

ケイト・ブランシェットは3日間一緒に夫と一緒に寝て、25年経ってもまだ夫と結婚しています

ケイト・ブランシェットは、夫に会ったとき、典型的な交際のアドバイスに逆らいました。

マイケルシーンが非営利の俳優である理由

マイケルシーンが非営利の俳優である理由

マイケルシーンは非営利の俳優ですが、それは正確にはどういう意味ですか?

ホールマークスターのコリンエッグレスフィールドがRomaDramaLiveでスリル満点のファンと出会う![エクスクルーシブ]

ホールマークスターのコリンエッグレスフィールドがRomaDramaLiveでスリル満点のファンと出会う![エクスクルーシブ]

特徴的なスターのコリン・エッグレスフィールドは、RomaDrama Liveでのスリル満点のファンとの出会いについて料理しました!加えて、大会での彼のINSPIREプログラム。

「たどりつけば」をオンラインでストリーミングできない理由

「たどりつけば」をオンラインでストリーミングできない理由

ノーザンエクスポージャーが90年代の最も人気のある番組の1つになった理由を確認するには、Blu-rayまたはDVDプレーヤーをほこりで払う必要があります。

バイオニック読書はあなたをより速く読むことができますか?

バイオニック読書はあなたをより速く読むことができますか?

BionicReadingアプリの人気が爆発的に高まっています。しかし、それは本当にあなたを速読術にすることができますか?

ドミニカのボイリング湖:アクセスは簡単ではありませんが、ハイキングする価値があります

ドミニカのボイリング湖:アクセスは簡単ではありませんが、ハイキングする価値があります

ドミニカのボイリング湖は、世界で2番目に大きいボイリング湖です。そこにたどり着くまでのトレッキングは大変で長いですが、努力する価値は十分にあります。

私たちの水をきれいに保つのを助けるためにあなたの髪を寄付してください

私たちの水をきれいに保つのを助けるためにあなたの髪を寄付してください

サロンからのヘアトリミングや個人的な寄付は、油流出を吸収して環境を保護するのに役立つマットとして再利用できます。

ホワイトハウスの最も記憶に残る結婚式を見てください

ホワイトハウスの最も記憶に残る結婚式を見てください

過去200年以上の間にホワイトハウスで結婚したのはほんの数人です。彼らは誰でしたか、そしてそこで結婚式を獲得するために何が必要ですか?

この太陽に優しいショルダーバッグで一日中外出してください

この太陽に優しいショルダーバッグで一日中外出してください

画像クレジット:Richard Mackney / Flickrトラベリングライトは必需品だけを運ぶことを意味するかもしれませんが、デバイスを補充する方法がない外出先では、接続を維持するのが難しくなる可能性があります。それはあなたがすべての生き物の快適さやクールなガジェットを捨てる必要があるという意味ではありません、ただあなたがいくつかのより小さなものを手に入れる必要があるということです、そしておそらくあなた自身をジュースに保つためにいくつかの、例えば非正統的な充電装置を使うでしょう。

ミッドセンチュリーリゾートのポストカードが廃墟に変わるのを見る

ミッドセンチュリーリゾートのポストカードが廃墟に変わるのを見る

ニューヨーク州スプリンググレンにある放棄されたホモワックロッジのボーリング場。キャッツキル南部のこの地域は、ニューヨーク市からのユダヤ人の行楽客に人気があることから、かつてはボルシチベルトとして知られていました。

ブルックリンスレートの美しいボードをあなたのテーブルに座らせましょう

ブルックリンスレートの美しいボードをあなたのテーブルに座らせましょう

ブルックリンスレートブルックリンスレートのマグカップとコースターの賞賛をすでに歌っており、それらの食器製品も同様に堅実です。ブルックリンスレートは、さまざまなサイズとテクスチャのスレートの完全な採石場を販売しています。一部のオプションは赤でも利用できます。上で見ることができるように、彼らは同様にカスタマイズをします。

遺伝子分析により、私たちの体内に生息する微生物の99%がカタログ化されていないことが明らかになりました

遺伝子分析により、私たちの体内に生息する微生物の99%がカタログ化されていないことが明らかになりました

画像:Juan Gaertner / Shutterstock私たちの体の内部は、私たちの細胞とは何の関係もない何十億もの微生物が住んでいる本物の生態系です。これがまだ少し気になることではなかったかのように、これらの微生物の99%が研究されたことがないことがわかりました。

Zendaya Wishes Boyfriend Tom Holland Happy Birthday with Cuddly Photo: He 'Makes Me the Happiest'

Zendaya Wishes Boyfriend Tom Holland Happy Birthday with Cuddly Photo: He 'Makes Me the Happiest'

Zendaya shared a sweet photo in honor of boyfriend Tom Holland's 26th birthday Wednesday

小さな女性:脳卒中を患った後に病院から解放されたアトランタのジューシーな赤ちゃん:「まだ癒し」

小さな女性:脳卒中を患った後に病院から解放されたアトランタのジューシーな赤ちゃん:「まだ癒し」

シーレン「Ms.JuicyBaby」ピアソンは、先月脳卒中で入院した後、「もう一度たくさんのことをする方法を学ばなければならない」ため、言語療法を受けていることを明らかにしました。

エマストーンは彼女のクリフサイドマリブビーチハウスを420万ドルでリストアップしています—中を見てください!

エマストーンは彼女のクリフサイドマリブビーチハウスを420万ドルでリストアップしています—中を見てください!

オスカー受賞者の世紀半ばの家には、3つのベッドルーム、2つのバス、オーシャンフロントの景色があります。

ジーニー・メイ・ジェンキンスは、母乳育児の経験の中で、彼女は「本当に、本当に落ち込んでいる」と言います

ジーニー・メイ・ジェンキンスは、母乳育児の経験の中で、彼女は「本当に、本当に落ち込んでいる」と言います

ジーニー・メイ・ジェンキンスは、生後4か月の娘、モナコに母乳育児をしていると語った。

投資ノート:Bioscout AU$300万シード

投資ノート:Bioscout AU$300万シード

Bioscoutは、農家を運転席に置くという使命を負っています。Artesian(GrainInnovate)やUniseedと並んで、最新のシードラウンドでチームを支援できることをうれしく思います。問題真菌症による重大な作物の損失は、農民にとって試練であることが証明されています。

リトルマーケットリサーチ1| 2022年のクイックグリンプス遠隔医療市場

リトルマーケットリサーチ1| 2022年のクイックグリンプス遠隔医療市場

遠隔医療は、パンデミック後の時代では新しいものではなく、時代遅れの分野でもありません。しかし、業界を詳しく見ると、需要と供給の強力な持続可能性と、米国で絶え間ない革命となる強力な潜在的成長曲線を示しています。

スタートアップ資金調達環境:タイのスタートアップエコシステムの次は何ですか?

スタートアップ資金調達環境:タイのスタートアップエコシステムの次は何ですか?

2021年は、世界的なベンチャーキャピタル(VC)の資金調達にとって記録的な年でした。DealStreetAsiaによると、東南アジアも例外ではなく、この地域では年間で記録的な25の新しいユニコーンが採掘されました。

ムーアの法則を超えて

ムーアの法則を超えて

計算に対する私たちの欲求とムーアの法則が提供できるものとの間には、指数関数的に増大するギャップがあります。私たちの文明は計算に基づいています—建築と想像力の現在の限界を超える技術を見つけなければなりません。

Language