平方剰余 [ 編集] を奇素数、 を で割り切れない数、 としたときに解を持つ、持たないにしたがって を の 平方剰余 、 平方非剰余 という。 のとき が平方剰余、非剰余にしたがって とする。また、便宜上 とする。これを ルジャンドル記号 と呼ぶ。 したがって は の属する剰余類にのみ依存する。そして ならば の形の平方数は存在しない。 例 である。 補題 1 を の原始根とする。 定理 2. 3. 4 から が解を持つのと が で割り切れるというのは同値である。したがって 定理 2. 10 [ 編集] ならば 証明 合同の推移性、または補題 1 によって明白。 定理 2. 11 [ 編集] 補題 1 より 定理 2. 初等整数論/べき剰余 - Wikibooks. 4 より 、これは に等しい。ここで再び補題 1 より、これは に等しい。 定理 2. 12 (オイラーの規準) [ 編集] 証明 1 定理 2. 4 から が解を持つ、つまり のとき、 ここで、 より、 したがって 逆に 、つまり が解を持たないとき、再び定理 2. 4 から このとき フェルマーの小定理 より よって 以上より定理は証明される。 証明 2 定理 1.
1. 1 [ 編集] (i) (反射律) (ii) (対称律) (iii)(推移律) (iv) (v) (vi) (vii) を整数係数多項式とすれば、 (viii) ならば任意の整数 に対し、 となる が存在し を法としてただ1つに定まる(つまり を で割った余りが1つに定まる)。 証明 (i) は全ての整数で割り切れる。したがって、 (ii) なので、 したがって定義より (iii) (ii) より より、定理 1. 初等整数論/合成数を法とする合同式 - Wikibooks. 1 から 定理 1. 1 より マイナスの方については、 を利用すれば良い。 問 マイナスの方を証明せよ。 ここで、 であることから、 とおく。すると、 ここで、 なので 定理 1. 6 より (vii) をまずは証明する。これは、 と を因数に持つことから自明である((v) を使い、帰納的に証明することもできる)。 さて、多変数の整数係数多項式とは、すなわち、 の総和である。先ほど証明したことから、 したがって、(v) を繰り返し使えば、一つの項についてこれは正しい。また、これらの項の総和が なのだから、(iv) を繰り返し使ってこれが証明される。 (viii) 定理 1. 8 から、このような が存在し、 を法として1つに定まることがすぐに従う(なお (vi) からも ならば であるから を法として1つに定まることがわかる)。 先ほどの問題 [ 編集] これを合同式を用いて解いてみよう。 であるから、定理 2.
いままでの議論から分かるように,線形定常な連立微分方程式の解法においては, の原像を求めることがすべてである. そのとき中心的な役割を果たすのが Cayley-Hamilton の定理 である.よく知られているように, の行列式を の固有多項式あるいは特性多項式という. が 次の行列ならば,それも の 次の多項式となる.いまそれを, とおくことにしよう.このとき, が成立する.これが Cayley-Hamilton の定理 である. 定理 5. 1 (Cayley-Hamilton) 行列 の固有多項式を とすると, が成立する. 証明 の余因子行列を とすると, と書ける. の要素は高々 次の の多項式であるので, と表すことができる.これと 式 (5. 16) とから, とおいて [1] ,左右の のべきの係数を等置すると, を得る [2] .これらの式から を消去すれば, が得られる. 式 (5. 19) から を消去する方法は, 上から順に を掛けて,それらをすべて加えればよい [3] . ^ 式 (5. 16) の両辺に を左から掛ける. 実際に展開すると、 の係数を比較して, したがって の項を移項して もう一つの方法は上の段の結果を下の段に代入し, の順に逐次消去してもよい. この方法をまとめておこう. と逐次多項式 を定義すれば, と書くことができる [1] . ただし, である.この結果より 式 (5. 18) は, となり,したがってまた, を得る [2] . 式 (5. 19) の を ,したがって, を , を を置き換える. を で表現することから, を の関数とし, に を代入する見通しである. 初等整数論/合同式 - Wikibooks. 式 (5. 21) の両辺を でわると, すなわち 注意 式 (5. 19) は受験数学でなじみ深い 組立除法 , にほかならない. は余りである. 式 (5. 18) を見ると が で割り切れることを示している.よって剰余の定理より, を得る.つまり, Cayley-Hamilton の定理 は 剰余の定理 や 因数定理 と同じものである.それでは 式 (5. 18) の を とおいていきなり としてよいかという疑問が起きる.結論をいえばそれでよいのである.ただ注意しなければならないのは, 式 (5. 18) の等式は と と交換できることが前提になって成立している.
5. 1 [ 編集] が奇素数のとき、位数が となる剰余類 が存在する。さらに を法とする剰余類で と互いに素なものは と一意的にあらわせる。 の場合はどうか。 であるから、 の位数は である。 であり、 を法とする剰余類で 8 を法として 1, 3 と合同であるものの個数は 個である。したがって、次の事実がわかる: のとき、位数が となる剰余類 が存在する。さらに を法とする剰余類で 8 を法として 1, 3 と合同であるものは と一意的にあらわせる。 に対し は 8 を法として 7 と合同な剰余類を一意的に表している。同様に に対し は 8 を法として 5 と合同な剰余類を一意的に表している。よって2の冪を法とする剰余類について次のことがわかる。 定理 2. 2 [ 編集] のとき、位数が となる剰余類 が存在する。さらに を法とする剰余類は と一意的にあらわせる。 以上のことから、次の定理が従う。 定理 2. 3 [ 編集] 素数冪 に対し を ( または のとき) ( のとき) により定めると で割り切れない整数 に対し が成り立つ。そして の位数は の約数である。さらに 位数が に一致する が存在する。 一般の場合 [ 編集] 定理 2. 3 と 中国の剰余定理 から、一般の整数 を法とする場合の結果がすぐに導かれる。 定理 2. 4 [ 編集] と素因数分解する。 を の最小公倍数とすると と互いに素整数 に対し ここで定義した関数 をカーマイケル関数という(なお と定める)。定義から は の約数であるが、 ( は奇素数)の場合を除いて は よりも小さい。
9 より と表せる。このとき、 となる。 とおくと、 となる。(4) より、 とおけば、 は で割り切れる。したがって、合同の定義より方程式の (1) を満たす。また、同様に (3) を用いることで、(2) をも満たすことは容易に証明される。 よって、解が存在することが証明された。 さて、その唯一性であるが、 を任意の解とすれば、 となる。また同様にして となる。したがって合同の定義より、 は の公倍数。 より、 は の倍数である。したがって となり、唯一性が保証された。 次に、定理を k に関する数学的帰納法で証明する。 (i) k = 1 のとき は が唯一の解である(除法の原理より唯一性は保証される)。 (ii) k = n のとき成り立つと仮定する 最初の n の式は、帰納法の仮定によって なる がただひとつ存在する。 ゆえに、 を解けば良い。仮定より、 であるから、k = 2 の場合に当てはめて、この方程式を満たす が、 を法としてただひとつ存在する。 したがって、k = n のとき成り立つならば k = n+1 のときも成り立つことが証明された。 (i)(ii) より数学的帰納法から定理が証明される。 証明 2 この証明はガウスによる。 とおき、 とおく。仮定より、 なので 定理 1. 8 から なる が存在する。 すると、連立合同方程式の解は、 となる。なぜなら任意の について、 となり、他の全ての項は の積なので で割り切れる。 したがって、 となる。よって が解である。 もちろん、各剰余類 に対し、 となる剰余類 はただ一つ存在する。このことから と は 1対1 に対応していることがわかる。 特に は各 に対して となることと同値である。 さて、 1より大きい整数 を と素因数分解すると、 はどの2つをとっても互いに素である。 ここで、次のことがわかる。 定理 2. 3 [ 編集] と素因数分解すると、任意の整数 について、 を満たす は を法としてただひとつ存在する。 さらに、ここで が成り立つ。 証明 前段は中国の剰余定理を に適用したものである。 ならば は の素因数であり、そうなると は の素因数になってしまい、 となってしまう。 逆に を共に割り切る素数があるとするとそれは のいずれかである。そのようなものを1つ取ると より となる。 この定理から、次のことがすぐにわかる。 定理 2.
07更新) 昨夜からの雨も朝方には少し残るもの、日中天気は回復し晴れて気温も上がりました。 スギ、ヒノキ花粉とも飛散数は0個で、その他の花粉30. 2個((シラカンバ0. 3個、ハンノキ0. 0個、コナラ3. 7個、ク… ▼続きを読む 5月5日(水) スギ花粉0. 6個、ヒノキ花粉0. 6個、その他の花粉34. 3個でした。 (2021. 05更新) 昨日までの晴の天気も崩れ、曇から日中一時雨が降る天気となりましたが、明日は晴が戻り、気温も高くなる予報です。 飛散する花粉は少ないもの、ヒノキ花粉もまだ少数観測されており、スギ花粉0. 6個、ヒノキ花… ▼続きを読む 5月4日(火) スギ花粉0個、ヒノキ花粉0. 3個、その他の花粉24. 7個でした。 (2021. 05更新) 連日さわやかな晴の天候となりました。 スギ花粉は. 0個、ヒノキ花粉は0. 3個飛散し、その他の花24. 7個(シラカンバ2. 8個、ハンノキ0. 9個、コナラ0. スギ・ヒノキ花粉情報 | ながくら耳鼻咽喉科アレルギークリニック. 6個、クヌギ0. 6個、クリ1. 2個、マツ2. … ▼続きを読む 5月3日(月) スギ花粉0. 6個、その他の花粉20. 04更新) 晴れて暖かく、さわやかな春の日でした。風は、北西風から日中には南風に変わり、夜にはまた北西寄りの風と変わりました。 スギもヒノキもなかなか、飛散数がすべて0とはなりません。 スギ花粉0. 3個、ヒノ… ▼続きを読む 5月2日(日) スギ花粉0. 3個、ヒノキ花粉0. 6個、その他の花粉40. 1個でした。 (2021. 03更新) 晴れて気温も高く、日中一時雨の降る時間帯もありましが、おおよそ晴の天気でした。 スギ花粉0. 1個(シラカンバ3. 1個、ハンノキ0. 9個、コナラ4. 9個、ク… ▼続きを読む 5月1日(土) スギ花粉0個、ヒノキ花粉0個、その他の花粉59. 02更新) 朝から気温も高く、晴れの天気から気圧が変わり風も強く吹き、大気の状態が不安定で突然の雷雨も降りました。 飛散する花粉は増加しましたが、スギ花粉は0個、ヒノキ花粉0個で、飛散している花粉はすべてその他… ▼続きを読む 4月30日(金) スギ花粉0個、ヒノキ花粉1. 8個、その他の花粉59. 01更新) 雨は朝にはやみ、晴れて気温が上がりました。飛散する花粉は増加しましたが、スギ花粉は0個、ヒノキ花粉は、わずかに飛散しており、1.
3個(シラカンバ4. 6個、(コ… ▼続きを読む 1 2 3 4 5 6 7 8 9 10... 48 >
花粉の種類 地域別花粉カレンダー 花粉症に効く薬は? 目の症状には点眼薬、鼻の症状には点鼻薬 花粉症を悪化させないコツ 花粉の種類によって飛ぶ距離もちがう!? 花粉が飛ぶ時期は、植物の種類や地域によって異なりますが、花粉症に悩まされる人が増えるのは春と秋です。 春の花粉症の原因は、スギ花粉を筆頭に、ヒノキ、ハンノキ、シラカンバ(シラカバ)などの樹木の花粉があります。 これら樹木の花粉は、風に乗って十数kmから場合によっては数百kmも飛ぶのが特徴。そのため、スギやヒノキが少ない都市部でも大量の花粉が舞うのです。 一方、 秋の花粉症の代表格は、ブタクサやヨモギ、カナムグラなど草の花粉(草本花粉)です。 いずれも9月頃が飛散のピークです。 カモガヤ、ネズミホソムギ、ススキなどイネ科の植物の花粉は、地域によってはほぼ1年中飛んでいます。イネ科の花粉にアレルギーがある人は、ピークの時期を過ぎても、何となくいつまでも花粉症の症状が続いているということがあるかもしれません。 ブタクサ、ヨモギ、カナムグラ、イネ科植物など草の花粉が飛ぶ距離は数メートルと狭い範囲ではありますが、道端や公園、河川敷など身近な場所に生えているため注意が必要です。 ご自分の住む地域で、いつ頃どんな花粉が飛ぶのかを、知っておくと花粉症の治療や対策の参考になります。 地域ごとに飛散のピークを見てみよう!