- 締切済み
離散数学
離散数学の問題で、「整数の間の“倍数である”という関係について、反射的か、対称的か、反対称的か、推移的かを調べよ。」というものがわかりません。 他の似たような問題はなんとなく理解できるのですが、この問題は解答を見ても納得できません。どなたかわかりやすく説明していただけませんか？よろしくお願いします。
- みんなの回答 （2）
- 専門家の回答
関連するQ&A
- 離散数学課題
学校の離散数学の時間に課題が出ました。しかし全然分かりません。教えてください。 1≦nなる自然数nに対し、1からnまでの自然数の集合をS={1,2,...,n}で表す。以 下の問いに答えよ。 (1)SからSのべき集合2のs乗への全域関数は全部で何個存在するか。理由ととも に述べよ。 (2)Sのべき集合2のs乗から集合{0,1}への部分関数は全部で何個存在するか。理 由とともに述べよ。 (3)S上の2項関係で反対称的なものは全部で何個存在するか。理由とともに述べ よ。 (4)S上の2項関係で反射的かつ反対称なものは全部で何個存在するか。理由とと もに述べよ。 よろしくお願いします。
- 締切済み
- 数学・算数
- 要素数nの集合Aにおける反射律・対称律
要素数ｎの集合Aにおいて (1)A上の関係で反射的なものはいくつあるか？ これは空集合以外の(n-1)個でしょうか？ (2)A上の関係で反射的かつ対称的なものはいくつあるか？ これは{a}や{a,b,c}などは反射・対称を満たしているのでしょうか？ 離散数学の問題の考え方が分からずに困ってます。説明よろしくお願いします。
- 締切済み
- 数学・算数
- 高校の数学Aの問題に1つ納得出来ないのが・・・・
高校の数学Aの問題に1つ納得出来ないのが・・・・ 100から200までの自然数のうち、以下の個数を求めよという問題で (1)3の倍数…33個 (2)4の倍数…26個 (3)3の倍数または4の倍数…51個 ここまでは合っていたのですが、 (4)3の倍数でも4の倍数でもない数 の答が間違っていました。自分は(3)の51個を100から引けばいいと 思って49個と書いたのですが・・・ 正解は50個でした。 解答冊子には答しか書いてないので、なぜそうなったかが 理解できないのです。 どなたかご説明できる方はいませんか・・？
- ベストアンサー
- 数学・算数
- 反射律・対称律・推移律
お世話になります。数学大嫌い男です。 やや数学っぽい本を見ていたら、反射律・対称律・推移律というのが書いてありました。 しばらくいくと次の問題がありました。 問「対称律と推移律が成り立つとき、対称律によって a～b ならば b～a,したがって推移律によって a～a となって反射律が成り立つという論法は誤りであることを説明せよ」 答「問題の論法は関係のついている元ａだけについて a～aを言ったにすぎない」 私にはチンプンカンプンです。 答も何を言っているのかわかりません。 だって本には簡単にしか書いてません。反射律・対称律・推移律の定義を私がよく分かっていないのかな？ どなたか分かる人がいらっしゃいましたら、お教えください。 数学嫌いの私でも分かるように、よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 離散数学 二項関係 反射律 対象律 反射律について
初投稿です。よろしくお願いします。 タイトルの通り離散数学の問題なのですが、教科書やノートを参照しても 答えがなかったのでどなたか詳しい方がいればと思い投稿させていただきました。 以下問題です。 下記の条件を満たす２項関係の事例をそれぞれ１つずつあげなさい。 このとき、それぞれが各条件を満たす理由を説明しなさい。 １、反射律と推移律は満たすが、対象律は成立するとは限らない。 ２、推移律は満たすが、反射律と対象律は成立しない。 ３、反射律と対象律は満たすが、推移律は成立しない。 １番のみ答えがあったのですが、まず、集合の例を挙げて（友達のノートに書いてあったのを見ただけでちゃんとした答えはないのですが、確か｛１，２，３，４，６，１２｝で1/1、2/2・・・などやっていた）証明していました。なんでその例が出てきたかもそれがなんで１の条件を満たすかもあまり理解できませんでした。 できれば、わかりやすく簡単に証明できればありがたいです。 ２，３番は、どこにもなかったのでもし分かる方がいればよろしくおねがいします。 実は、前期にテストがあって勉強はある程度は、やったのですが、１０６人受講してて１０５人が落ちるという前代未聞な結果となったので再テストとなりました。火曜日にテストがあって必修なのでこれを落とすとキャンパス移動が出来なくなる可能性があります。 大変困っています。どうぞよろしくおねがいします。
- ベストアンサー
- 数学・算数
- 離散数学 2項関係についての問題
某国立大の情報系の学科に通っているものです。情報系では離散数学を習うのですが、あまり理解が進まず困っています。 今回は下記の問題に関して質問があります。 Ｓ＝｛１，２，３，４，５，６，７，８，９，１０｝とする （１）Ｓ上の2項関係で対照的なものはいくつあるか （２） 〃 反射的なものはいくつあるか （３） 〃 反射的かつ対照的なものはいくつあるか という問題です。 Ｓ上の2項関係の総数は ２の１００乗 個あるというところまでは分かります。 Ｓ上の二項関係をＲとして 反射的・・・すべてのＳの要素Ｘに対して（Ｘ，Ｘ）∈Ｒ 対象的・・・（Ｘ，Ｙ）∈Ｒ ならば （Ｙ，Ｘ）∈Ｒ こんな感じだとは思うのですが、ここからどう回答していけばよいのか見当がつきません。 もし、解法をご存知の方がいましたらご助力願います。
- ベストアンサー
- その他([技術者向] コンピューター)
- 数学で分からないところがあります
質問です。 （問題）１００から２００までの整数のうち、次の整数の個数を求めよ。 （１）５または８の倍数。 で解答はn（ＡＵＢ）＝n（Ａ）＋n（Ｂ）－n（Ａ∧Ｂ） ＝（４０－１９）＋（２５－１２）－３ ＝２１＋１３－３＝３１となっています※Ａは５の倍数Ｂは８の倍数とする。 で僕がわからないのは４０－１９とか２５－１２です。どうしてこれが出てくるのかわかりません。 解説には200/5=40,99/5=19.8からn（Ａ）＝４０－１９となっています。 しかし何故９９までで考える必要があるのでしょうか？ また小数点を何故切り捨てる必要があるのでしょうか。 例えば４０－１９．８＝２０，２でこの後に小数点を切り捨て２０個としては 何故答えが違うのか理解に苦しみます。 どうか納得いく回答をお願いします。
- ベストアンサー
- 数学・算数
- 離散数学を小学校で教える場合の指導案について教えてください。
大学の講義で離散数学について学びましたが、正直いまいちわかりません。今までの数学とはちょっと違うということと、考えるだけでは分からずひらめきが大事なんだと自分では理解してしまいました。 その講義で小学校で離散数学を教える際に、どのような問題をだし、その問題を教える授業の指導案を書くという課題が出されました。 離散数学がよくわからないものですから、小学生にどのような問題を出せばよいかあまりわかりません。小学校の算数の指導案もほぼ書いたことがないため、自分にはとても厳しい課題です。 小学校の先生であったり、離散数学に詳しい方であったり、教えてくださることができる方よろしくお願いします。
- 締切済み
- 数学・算数
お礼
わかりました。ありがとうございます。