- 締切済み
剰余類について教えてください。
剰余類について教えてください。 というのも・・・ n~9-n~3は9で割り切れることを証明しろという問題で nを3k、3k+1、3k+2と分類していたんですが 9で割り切れるのに3にするのはなんでなのかな?と思ったので 回答よろしくお願いします
- 数学・算数
- 回答数1
- ありがとう数0
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- koko_u_
- ベストアンサー率18% (459/2509)
>9で割り切れるのに3にするのはなんでなのかな?と思ったので 9 で分類しても良い。
関連するQ&A
- 剰余類の使い方
2か3どっちの剰余類を使えばいいかわからないので質問します。 1つ目の問題は、nを整数とする。n^2+1は3の倍数でないことを証明せよ。です。(以下kは整数を表すとする。) 自分は、(1)n=2kのとき, n^2+1=4k^2+1は3でくくれない。(2)n=2k+1のとき, n^2+1=4k^2+4k+1は3でくくれない。としたのですが、 問題集の解説では、(1)'n=3kのとき、n^2+1=3(3k^2)+1は3の倍数でない。(2)'n=3k+1のとき、n^2+1=3(3k^2+2k)+2は3の倍数でない。(3)'n=3k+2のとき、n^2+1=3(3k^2+4k+1)+2は3の倍数でない。(1)'~(3)'よりn^2+1は3の倍数でない。となっていいました。また自分が疑問に思うのはこの問題集の別の、nを整数とする。n^2を4で割った余りは0または1であることを証明せよ。という2つ目の問題では、整数nはn=2kとn=2k+1と表すことができるを利用して証明が行われていることです。 どなたか1つ目の問題では、3の剰余類をつかい、2つ目の問題では2の剰余類を使う理由を教えてください。よろしくお願いします。
- 締切済み
- 数学・算数
- 剰余群についての質問です。
こんにちは。群についての質問です。 「n>=3を自然数として、n次の正2面体群Dnを考える。σを反時計回りの(2π)/nの回転、γを1つの頂点と対頂点(または対辺の中点)を結ぶ直線に関する折り返しとする。N=<σ>,H=<γ>とおくとき、次の問に答よ。<問題>剰余類Dn/Nは2次の巡回群である。これをDn/Nの元(Nの剰余類)に対する乗積表を使って確かめよ。」という問題なのですが、nという一般形のためどのように解答したら良いのかわかりません。アドバイスお願いします><あと、乗積表以外に証明法はありますか??よろしくお願いします><
- ベストアンサー
- 数学・算数
- 特殊なべき乗の剰余について
2^3^4^5^6^…^(n-1) (右上にどんどん字が小さくなる様にベキを取ります)↓のリンクの様な感じ http://ja.wikipedia.org/wiki/%E3%82%B9%E3%82%AD%E3%83%A5%E3%83%BC%E3%82%BA%E6%95%B0 をnで割った時の余りを求めよ。 という問題です。 1.n=2^xの場合には0。 2.nが奇数の場合には1。 3.n=(2^x)+2(1+2y) (<2^(x+1))の場合には、剰余はn/2+1となりそうです。 4.残りはn=(2^x)+4(y+1) (<2^(x+1))となる場合は検討がついていません。 (x≧3、y≧0で共に整数) これらの数式的な証明が欲しいです。1は自明ですが、2~4がまだわかりません。
- ベストアンサー
- 数学・算数
- 剰余群
剰余群についての質問です。 説明の準備として以下を定義する。 n = Π(p|n) p^e(p) (nの素因数分解) K = {a∈(Z/nZ)* |gcd(n,a) = 1, a^m ≡ ±1 mod p^e(p),∀p|n} M = {a∈(Z/nZ)* |gcd(n,a) = 1, a^m ≡ 1 mod n} とします。 (本来は、mに意味があるのですが、説明が煩雑になるため、ここでは適当な自然数とみてください) KとMの定義より、 K⊃M. また a∈K ⇒ a^2 ⊂ M (証明ははぶく) ------ここからが質問 このとき K/M ∋ ∀a + M ⇒ (a + M)^2 = 1である。 つまり(K/M)∋a+M の位数は2である。 と続くのですが、 K/Mとはどのような集合を考えたのでしょうか? a + M という剰余類も理解できませんでした。 アドバイスいただけないでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 剰余の問題について
基本情報技術者試験の問題にて、 pを2以上の整数とする。任意の整数nに対して、 n=kp+m (0 <= m < p) を満たす整数kとmが一意に存在する。このmをnのpによる剰余といい、 n mod pで表す。(-10000)mod 32768に等しくなるものはどれか。 ア -(10000 mod 32768) イ (-22768)mod 32768 ウ 10000 mod 32768 エ 22768 mod 32768 という問題があります。 この問題の解答は「エ」となるのですが、 解き方がどうしても理解することができません。 解説では (-10000)mod 32768と等しいのは 32768+(-10000)=22768から 22768mod32768となる。 と書いてあるのですが、このように解答していく プロセスがさっぱり見えてきません。 この解法の仕方をレクチャーしていただけないでしょうか。
- ベストアンサー
- 情報処理技術者
- テイラーの定理、剰余項について
以前に質問した者です。テイラーの剰余項について [f^(n)(c)/n!](x-a)^n=Σ[k=n,∞]f^(k)(a)/k!](x-a)^k=[f^(n)(a)/n!](x-a)^n+[f^(n+1)(a)/(n+1)!](x-a)^(n+1)+ … つまり、(x-a)のn乗以降の無限項和がaとxの間のcを選べば 1つの項「[f^(n)(c)/n!](x-a)^n」 で表せるということは分かりました。 これは、例えはf(x)が6次の関数のとき、f(x)=f(a)+f'(a)(x-a)+{f''(c)/2!}(x-a)^2となるcが存在するということですか? またこのとき、6回微分すると、f(x)は定数になりますが、このとき{f''''''(c)/6!}(x-a)^6を剰余項とすると、他のサイトだとc=aとなっていて、これはcがaとxの間にあるということを満たさないのですが、どうせ定数でx=aを代入できないので、綺麗にするために形式上そう書くのでしょうか?
- ベストアンサー
- 数学・算数