- ベストアンサー
代数入門
ｍ、ｎを互いに素な整数とする。このとき、整数aがｍ、ｎで割り切れるならば、aはｍｎで割り切れること、すなわち、（ｍ、ｎ）＝１のとき、ｍ｜a、ｎ｜aならばｍｎ｜aであることは証明できるんでしょうか？？
- wonderfulopporty
- お礼率6% (9/133)
- 数学・算数
- 回答数1
- ありがとう数0
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- 代数
自然数ｍ、任意の整数ａに対して、[ａ]＝a＋ｎＺ：＝｛a＋ｍｎ|ｎは整数｝とする。また集合Ｚ/ｍＺ：＝｛[ｘ]|ｘは整数｝と定義する。 （1）整数a,a'に対して、[a]=[a']⇔ a≡a'（mod m）を証明せよ。 ＜←は、[a]≠[a']として、背理法で解けばよいのでしょうか？＞ （２）Z/mZの元[a][b]に対して、[a]＋[b]を[a＋b]とおき、これが演算であることを証明せよ。 ＜[a]∋a+mn,[b]∋b+mn'として解いていっても大丈夫ですか？＞ （３）[a]＋[b]：＝[a＋b]で、Z/mZで可換群になることを証明せよ。 ＜群であることをまず証明し、その後、[a]+[b]=[b]+[a]を示せばよいのですか？あと、（２）の解法のようにすることは可能ですか？＞ 長々となりましたが、＜＞の部分を教えてください。
- 締切済み
- 数学・算数
- 互いに素の問題です！
2つの整数mとnが互いに素のとき、nとm－nも互いに素であることの証明で、答えはnとm－nの最大公約数をｇとおくとn＝aｇ、m－n＝bｇ(a、bは互いに素な整数)とおけて、m＝n＋(m－n)＝(a＋b)ｇとなる n＝aｇとm＝n＋(m－n)＝(a＋b)ｇよりmとnとはｇを公約数にもつがm、nは互いに素だからm、nの正の公約数は1しかない よってｇ＝1よりnとm－nは互いに素 としてるのですが、 「n＝aｇとm＝n＋(m－n)＝(a＋b)ｇよりmとnとはｇを公約数にもつがm、nは互いに素だからm、nの正の公約数は1しかない」 という部分の意味が分からないので詳しく教えてください！ちなみに互いに素とか公約数とかの意味はわかります！
- ベストアンサー
- 数学・算数
- 可換群Gの二つの元a,bのそれぞれの位数m,nが
可換群Gの二つの元a,bのそれぞれの位数m,nが 互いに素ならば、abの位数はmnである。 この証明が分からないです。 あと、位数m,nが互いに素なようになる可換群はどのようなものがあるでしょうか？ 例えばmodの世界において考えると、 mod nの時、位数はn-1の約数になるので互いに素にはならないと思うのです。 そもそもが間違えているかもしれません。 優しく教えていただければ幸いです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 代数学の直積に関する質問です
代数学の質問です <a>,を<b>1と異なる２つの巡回群とするとき、<a>×<b>が巡回群であるための必要十分条件は、o(a),o(b)がともに有限で、かつ互いに素であることを示せ 資料を参考にしながら、十分条件は示すことができ たと思うのですが、必要条件の証明の方法がわかりません ちなみに、十分条件の証明として、 <a>×<b>の元(a,b)の位数は、(a,b)^s=(a^s,b^s)が単位元(1,1)に等しいためには、a^s,b^sがともに単位元である必要があるため、sがm,nの公倍数であることと同値である。m,nは互いに素であるためsがmnの倍数であることと同値である という証明で良いでしょうか よろしくお願いします
- 締切済み
- 数学・算数
- 代数学の問題なのですが
代数のレポートなのですが、苦手なのでよくわかりません。 一問だけでもいいのでどなたか教えてください。 ｍ、ｎ;互いに素な自然数 ｆ;ｚ/ｍｎｚ → ｚ/ｍｚ×ｚ/nｚをf(a+mnz)=(a+mz,a+nz)と定義する。 (1)fはwell-definedであることを示せ。 (2)fは全単射であることを示せ。 (3)fは(z/mnz)* を(z/mz)* × (z/nz)*の上にうつすことを示せ。 (4)(3)を使ってψ(mn)=ψ(m)ψ(n)を示せ。 お願いします。
- 締切済み
- 数学・算数
- 互いに素であることの証明問題です
互いに素であることの証明問題です a と b は２つの整数であるとします 今 a と bは互いに素であることが分かっているとして a^n と b が互いに素であることを証明しなさい (nは n＞0 の整数) という問題なのですが 互いに素になることは分かるのですが 証明をせよと言われるとどうしていいか分かりません 数学的帰納法を使えばいいのでしょうか？？ お手数ですがお分かりになられる方 教えていただけませんか お願いします
- ベストアンサー
- 数学・算数
- 証明したいことを証明の途中に使う
nとaが互いに素 ⇔ nとn-aが互いに素 の証明で2つ疑問がわいたので、質問します。 nとaの最大公約数をdとおくと n=Nd a=Ad (NとAは互いに素 これは背理法の証明 がインターネットでしらべれました。) とおけます。このときn-a=(N-A)dです。 ここからが疑問です。NとAが互いに素より、NとN-Aも互いに素です。 自分はこの文は、nをN、aをAと置き換えてはいるが証明したいことであり、成り立つかわからないので証明の途中には使っていけないと思いました。証明の続きは、 よってdはnとn-aの最大公約数にもなるから、nとaが互いに素 ⇔ nとn-aが互いに素です。で終わっていますが、２つ目の疑問が残りました、自分はd=1を証明しないといけない気がします。 自分の考えに間違いがあったら訂正をお願いします。
- ベストアンサー
- 数学・算数
