![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
こんにちは。
問1
剰余類群Z【7】の元はふつう{0,1,2,3,4,5,6,7}としますが、絶対値が小さくなるように
Z【7】={0,±1,±2,±3}で考えることにします。そのとき
「定義1」
Z【7】係数のxの多項式 f(x)が可約であるとは次のように定義します。
f(x)が可約である
⇔ f(x)は1次以上の2つのZ【7】係数の多項式g(x)とh(x)との積に因数分解される
ここでg(x),h(x)ともに次数が1以上ということが大事です。
そこで
「定義2」
f(x)が既約
⇔f(x)は1次以上の2つのZ【7】係数の多項式の積に因数分解できない。
とします。
今問題はf(x)が2次式なのでもしx^2+ax+bが可約とすると次数の2=1+1なので2つの
1次式同士の積になるしかありません。つまり x^2+ax+b=(x-m)(x-n)になると
一般にしてよい。(厳密には x^2+ax+b=(px-r)(qx-s)として 係数比較 pq=1
そこで (px-r)(qx-s)=1×(px-r)(qx-s)=qp(px-r)(qx-s)
=(qpx-qr)(pqx-ps)=(x-qr)(x-ps) となるから )
これがポイントです。これより、
次の因数定理が成り立ちます。
「因数定理3」 mがZ【7】に属すとき
f(x)がx-mを因数にもつ ⇔ f(m)=0 (mod 7)
f(x)がx-mを因数にもたない ⇔ f(m)=0ではない (mod 7)
そこで a,bがZ【7】={0,±1,±2,±3}の要素を動くとき、x^2+ax+bの候補はa,bに
Z【7】の要素を代入していって x^2,x^2+x,x^2+2x,x^2+3x,
x^2-x,x^2-2x,x^2-3xがまずすぐ見つかります。
これらは可約です。実際x^2-3x=x(x-3)などと因数分解されます。次にx^2-1=(x+1)(x-1),
x^2-3≡x^2-4=(x+2)(x-2) なのでx^2-1,x^2-3は可約です。
しかし x^2+2は既約です。これは -2≡5としても x^2+2≡x^2-5 は因数分解
できそうにありません。
実際にそのことを示すには、f(x)=x^2+2 ・・・(I)とおいて上の因数定理を使います。
f(0)≡2,f(±1)=3,f(±2)=6≡-1,f(±3)=9+2=11≡4,はmod7で0でない。
Z【7】の元はこの0,±1,±2,±3の7個しかないのですから、≡0(mod 7)となる
因数定理を成り立たせるZ【7】の元はなく、既約であることが分かります。
次にf(x)=x^2+3x-3をみてみるとxに0,±1,±2,±3を代入して、
f(2)=4+6-3=7≡0(mod7) となるので1次因数 x-2を持ち可約です。実際
x^2+3x-3≡x^2-4x+4=(x-2)^2 (mod7)(なぜなら +3≡-4,-3≡4)
◎このようにa,bに0,±1,±2,±3を代入していった計7×7=49個の2次式について
因数定理を成り立たせるような x=0,±1,±2,±3を探せば可約な式がみつかります。
ただし、この方法は今考えている式が2次式なので、因数定理が使えますが、
たとえば4次式が可約かどうかについてはこれだけでは不足です。
4次式が可約でも「4次式=(2次の既約式)×(2次の既約式)」という場合が
あるからです。
◎以上のように(答え)としての一例は、自明でない可約式として
x^2+x+1,x^2+x+5,x^2-3x-3をあげておきます。
(なぜならx^2+x+1≡x^2+x-6=(x+3)(x-2),x^2+x+5≡x^2-6x+5=(x-1)(x-5),
x^2-3x-3≡x^2+4x+4=(x+2)^2 となるから)
既約式としては、x^2+2,x^2+2x-2,x^2+3x+1をあげておきます。なお7は素数
なので、係数環 Z【7】=Z/7Z は体(たい)です。
【問2】
まず157は素数です。よってZ【157】=Z/157Z は体です。したがって0以外の要素に対して
その逆元が存在します。まずZ【7】においては2の逆元は少し試せば 2×4=8≡1 (mod7)
なので2×4≡1(mod7) よって 2^(-1)=4とわかりますが、素数157は大きいので
こういうときは2つの数の「最大公約数(この場合は1となる)を求める
ユークリッドの互助法」を使います。
(1) 2と157について
157を2で割って 157=2×78+1(余りに1が出ればストップ) これより
2×78=-1+157 ⇔2×(-78)=1+(-157)
よって 2×(-78)≡1 (mod157) ⇔ 2×79≡1 (mod157) ・・・(ア)
(何故なら -78+157=79 だから) ゆえに2^(-1)≡79(mod157)(答え)
(2) 35と157について
157を35で割って 157=35×4+17 ・・・(ア) 35を17で割って
35=17×2+1 ・・・(イ)
よって (ア)から17=157-35×4 (157と35を生かしておく)これを(イ)に代入して
35=(157-35×4)×2+1 ⇔ 9×35=1+2×157 よって 9×35≡1 (mod157)
つまり 35^(-1)≡9 (mod 157) (答え)
(3) 107と157について
157=107+50 ・・・(ア) 107を50で割って 107=50×2+7 ・・・(イ)
50を7で割って 50=7×7+1 …(ウ) ( 1 が出たのでストップ)
(ア)より 50=157-107 ・・・(エ)。 (イ)に代入して 107=(157-107)×2+7 ・・・(オ)
(オ)より 7=107×3-157×2・・・(カ)。 (エ)(カ)を(ウ)に代入して
157-107=7×(107×3-157×2)+1 ・・・(キ) ゆえに
-22×107+15×157=1 ・・・(※) よって -22×107=1-15×157
ゆえに -22×107≡1(mod 157) つまり107^(-1)≡-22
-22≡-22+157=135 なので 107^(-1)≡135 (mod 157) (答え)
No.2
- 回答日時:
既約、可約、逆元の意味をきちんと理解すればできるのでは?
特に逆元の定義はx*x^(-1)=1でしょ?
Z【157】(=GF(157))が何を表すかを書いてくれないと、見る人が何を意味しているかを理解するまでに時間が掛かります。おそらく157を法とした体でいいのですかね。
例えば、
2*2^(-1)=1=157n+1でいいですか?
157*1+1=158=2*79だから、2^(-1)=79とかでいいのでは?
157*3+1=472=2*236=2*79からも確認できます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- 数学 数学の質問です。整数aのうち、 5次多項式 x^5+x+aがQ上既約かつ、可解であるようなものは存在 3 2023/01/31 20:16
- 数学 高校数学の問題について 2次方程式x²-2(m-2)x-m+14=0が、次のような異なる解をもつとき 7 2023/05/05 21:03
- 数学 『因数に分解するということ』 9 2022/06/27 06:14
- 数学 数2Bの数列の問題です。 自分は、 まず数列 an=ar^(n-1)と置き こちらの問題の、y= の 1 2022/07/07 16:26
- 数学 分からない課題で困っています。 どなたか、教えてください。 変数多項式環R[x]からRに対して φ: 2 2022/07/06 11:28
- 数学 数学3の式と曲線の、媒介変数表示の曲線の問題で、わからない点がございます。 次の媒介変数表示された曲 3 2022/04/21 14:52
- 数学 論理 数学 ∃について 添付の問題がよくわかりません。 例えば1題目、∃xとあったらまず何を考えるの 3 2022/07/09 21:13
- 数学 二項定理について質問です。 下の画像は、大門57-(2)の問題で、(x^3 – 1/x^2)^10 5 2023/01/08 00:28
- 数学 乗法公式の問題についてです。 (x-y)(2x+y)??? 2 2022/10/18 19:50
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「この2式の辺々を掛けて」とあ...
-
逆元の計算方法
-
マルコフ過程の定常状態を利用...
-
2乗の入っている連立方程式の...
-
高校数学
-
3つの数で割るとそれぞれ違うあ...
-
恒等式における数値代入法について
-
【マクロ】for next構文について
-
【等式 x+2y+3y=12を満たす自然...
-
数学について
-
数列について
-
n^n +1が3で割り切れるもの
-
連立方程式の解き方教えてくだ...
-
次のような連立方程式がある。
-
(高3)4元2次方程式がとけません。
-
一次不定方程式について質問で...
-
極限値が存在するための定数a,b...
-
(x-3y)(x-2y)=11などのとき
-
至急です 3点を通る二次関数で ...
-
絶対値
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
逆元の計算方法
-
必要条件 十分条件について
-
「この2式の辺々を掛けて」とあ...
-
arctanxをf(x)とし、そのn回微...
-
整式P(x)をx²+x+1で割ると余...
-
数値代入法による恒等式の解説...
-
数列について
-
微分 極値
-
【等式 x+2y+3y=12を満たす自然...
-
代入法なのに、逆の確認をしな...
-
極限値が存在するための定数a,b...
-
量子力学の交換関係について
-
y=2x-1/x+1の逆関数を求めるも...
-
一次不定方程式の整数解のうち...
-
急ぎ目でお願いしますm(_ _)m ...
-
証明です
-
複素数の2次方程式がわかりません
-
複素関数 sin(x+iy)について
-
xの整式a=ax^4bx^3+abx^2-(a+3b...
-
数学の公式に値を当てはめると...
おすすめ情報