- ベストアンサー
離散数学演習問題
離散数学演習問題 小さな添え字であることを表す記号を_を前につけて示しています。 全ての整数からなる集合をZとし、pを自然数とする。 任意のa∈Zに対して、[a]_p=｛b∈Z｜b≡a(mod p)｝とする。 また、N=｛1,2,・・・p｝、Z/≡_p=｛[n]_p｜n∈Z｝とする。 このとき次の２問を証明してください。 よろしくお願いします。 (1)関数f：N_p→Z/≡_pをf(n)=[n-1]_pにより定めるとき、fは全単射である。 (2)Z/≡_P=｛[0]_p,[1]_p・・・,[p-1]_p｝
- exymezxy09
- お礼率94% (194/205)
- 数学・算数
- 回答数2
- ありがとう数6
- みんなの回答 （2）
- 専門家の回答
関連するQ&A
- 離散数学の証明問題
離散数学の証明問題 合同でないことを≡×と表します。 Pを素数とし、a≡×0(mod p)とする。また、aの位数をdとする。 このとき、次のことを示せ。 (1)整数nに対して、a^n≡1(mod p)であるならば、かつそのときに限り、d|n (2)dはp-1の約数である。 (3)整数i,jに対してa^i≡a^j (mod p)であるならば、かつそのときに限り、i≡j(mod p) (1)はFermatの小定理を使うと思うのですが、いまいち解法が浮かびません。 (2)はFermatの小定理から自明に思えますが、厳密に証明しないといけないみたいです。 (3)は証明方法がまったく分かりません。 分かる方、証明お願いします。
- ベストアンサー
- 数学・算数
- この数学の集合の問題がわからないです。教えてください。
この数学の集合の問題がわからないです。教えてください。 自然数Ｎ＝｛1,2,3・・・｝ 整数Ｚ＝｛0、±1、±2、±3・・・｝ このＮとＺを用いて以下の集合を内包的定義で記述せよ。 １）正の奇数全体 Ａ＝｛１、３、５、７・・・｝ ２）偶数全体 Ｂ＝｛・・・-4、-2、0,2,4・・・｝ ３）３で割ると２余る整数全体 Ｅ＝｛・・・-4、-1,2,5,8・・・｝ ４）２桁の自然数 Ｆ＝｛10,11,12・・・99｝ 例）正の偶数全体 Ｐ＝｛２，４，６・・・｝ Ｐ＝｛２ｎ｜ｎ∈Ｎ」 これらの答えを教えてください。よろしければちょっとした解説等もあればありがたいです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 数学IＡ・黄チャートの問題で、解らない個所があるので教えてください。
数学IＡ・黄チャートの問題で、解らない個所があるので教えてください。 Ａの集合、包含関係の証明の問題と解答です（以下転写します）。 ------------------------------------------------ 次のことを証明せよ。ただし、Ｚは整数全体の集合とする。 A={3n-1 | n∈Z}, B={6n+5 | n∈Z} ならば A⊃B x=B ならば x=6n+5(nは整数)と表わされる。 このとき x=6(n+1)-1=3・2(n+1) 2(n+1)は整数であるから x∈A よって、x∈B ならば x∈Aであるから A⊃B ------------------------------------------------ 『2(n+1)は整数であるから x∈A』 のくだりが理解できません。なぜx∈Aになるのでしょうか。 初歩的な質問かもしれませんが、困っています。ご教授ください。 宜しくお願いいたします。
- ベストアンサー
- 数学・算数
- Ｑ．無理数全体の集合Ｐについて｜Ｐ｜>?0を証明せよ。
Ｑ．無理数全体の集合Ｐについて｜Ｐ｜>?0を証明せよ。 レポートを提出したのですが、上記の問いのみ、(1)（下記）を中心に説明不十分とコメントされていました。 レポートは合格したので再提出はないのですが、解答はもらえないため、気になります。 どなたか、修正および補足などをお願いします。 Ａ． Nを自然数全体の集合、Zを整数全体の集合、Qを有理数全体の集合、Rを実数全体の集合とする。 |P|≠アレフゼロを背理法で証明する。 |P|=アレフゼロと仮定すると、アレフゼロからPへの全単射が存在する。 アレフゼロ=|N|だから、NからPへの全単射がある。 A={-n|n∈N}とすると、|A|=|N|=|Q|だから、 A→Qの全単射がある。 Z-{0}=A∪N (A∩N=(空集合)) R=P∪Q (P∩Q=(空集合))だから、|N|=|Ｐ|、|A|=|Q|だから、 |Z-{0}|＝|R| になる。 |N|=|Z-{0}|であるから、アレフゼロ=|N|=|Z-{0}|=|R|となり、矛盾である。 よって、|P|≠アレフゼロとなる。 また、Pは有限集合であるから|P|<アレフゼロではない。 以上により、|P|>アレフゼロとなる。
- ベストアンサー
- 数学・算数
- 代数学問題について
(1)整数a,b,n（n>1）についてa≡b（mod n）ならば、｛aをnで割ったときの余りとbをnで割ったときの余りが等しい｝を示すとき、の発想が分かりません。どうやって解答をかけばよいのでしょうか？？ (2)整数a,b,m(>0),n(n>1)と正の整数kについて、( )a≡b(mod mn)ならばa≡b(mond n) ( )a≡b(mod n)⇔ka≡kb(mod kn) ( )a≡b(mod n)⇔ka≡kb(mod n) を示す方法が分かりません。 (3)(m,n)>1のとき、a≡０(mod m),a≡０(mod n)ならば、a≡０(mod mn)は成り立たないとあったのですが、なぜでしょう？具体例などありますか？どうか教えてくだい！！
- ベストアンサー
- 数学・算数
- 数学の濃度の問題
どなたか、よろしくお願いいたします。 (1),|N*N|=|N| NからN＊Nへ全単射の関数を規定したいです。 N*N=（ｍ,ｎ）｛m,n∈N｝ (2), N^k=｛(n1,n2,,nk)|ni∈N,1≦i≦k｝ |N^k|=|N|（帰納法を用いて） a), K=1 のとき、|N|=|N|であり、明らか。 b), K=m で成り立っているとき、K=m+1でも題意が成り立つことを示す。 T=｛N^m｝S=｛N｝ |N^m|=|N| つまりこれは、f:S→T 全単射である。Si=Ti N^(m+1)はN・Ti これは、f:N→N^(m+1) g=N*f 関数gで表わせれる。 もし、Si=Ti であれば gf(si)=N*Si=gf(ti)=N*Tiであり。これは全単射である。 雑すぎて自分でもよくわかっていません。。 (3)S=｛1,2,3,4.....,10^6｝ Tを全てのSの部分集合とする。f:T→Sを満たす、 1対1のfが存在しないことを示せ。
- ベストアンサー
- 数学・算数
- 数学の問題です。
すべての整数からなる集合を全体集合とし、その部分集合Xに関する次の条件Pを考える。P：Xの要素のなかで最小の数が存在する。 (1)選択肢の中から、Pであるための必要十分条件を全て選べ。 (2)選択肢の中から、Pであるための必要条件であるが、十分条件でない条件を全て選べ。 (3)選択肢の中から、Pであるための十分条件であるが、必要条件でない条件を全て選べ。 (4)Pの否定をーｐとする、全体の中からーｐであるための十分条件を全て選べ、 選択肢 Ａ：Xは有限集合である。 Ｂ：Ｘは無限集合である。 Ｃ：Ｘのどの要素よりも小さな整数が存在する Ｄ：ｎ∈Ｘの時n-2∈Ｘである。 Ｅ：Ｘの要素はすべて自然数である。 Ｆ：Ｘの補集合には最小の数が存在しない Ｚ：Ａ～Ｆのいずれでもない。
- ベストアンサー
- 数学・算数
- 数学の計算問題です。
２けたの正の整数ｎの十の位をa、一の位をbとすると、n = a×１０＋b （a,bは整数で、1≦a≦９、０≦ｂ≦９）と表せる。 この整数ｎに、数a＋２bを対応させる。例えばｎ = 36には３＋２×６＝１５が対応し、ｎ ＝ １０には１が対応する。 ｎ、ｎ－１（１１≦n≦９９）に対応する数をそれぞれｐ、ｑとするとき、ｐ －ｑ の値として考えられるものをすべて求めなさい。（解説もよろしくお願いします）
- ベストアンサー
- 数学・算数
- 代数の問題です。
大学の代数でこのような問題がでて きて、わからないので教えてくださ い 。よろしくお願いします。加法群G=Zの部分群H=nZ(n≧1は 自然数)に関する剰余類aHをa+nZと加 法的に表す。 また、a,b∈Zに対し、a-bがnの倍数 のときa≡b(mod n)と表し、aとbはn を法として合同であるという。 これは、a+nZ=b+nZと同値である。 剰余類の集合G/H=Z/nZをZnと表す。 Cn:位数nの巡回群={e,a,a^2,…a^n-1}a ^n=eとする (1)a≡a′(mod n),b≡b′(mod n)な らば、a+b≡a′+b′(mod n)を示せ 。 これより剰余類の集合Znに(a+Z)+(b+Z )=a+b+Zによって 積(この場合は和)が定義されることを 示し、 Znに群の構造が入ることを示せ。(Zn をnによる剰余類群という。) (2)剰余類群Znは巡回群Cnと同型であ ることを示せ
- ベストアンサー
- 数学・算数
お礼
解答ありがとうございます。 (2)ですが、素直に示すというのはどういうことでしょうか？ もう少し、噛み砕いていただけるとありがたいのですが・・・