半順序集合 の検索結果 (57件 1〜 10 件を表示)

半順序集合、ハッセ図を使う問題についての質問です。

半順序集合、ハッセ図を使う問題についての質問です。 S={1,2,3}のベキ集合 2^S 上の包含関係 ? (読み方が分かりませんが?はUを右倒しにしてその下に横棒です) が判順序関係であることを示...…

締切

全順序集合と半順序集合

…x=(x1,…xn) , y=(y1,…,yn) ∈R^n に対して x≦yを Σ(i=1からkまで)x(i) ≦ Σ(i=1からkまで)y(i) (k=1,2,…,n) によってR^nに関係≦を導入する。 R^nはこの≦に関して半順序集合になっていることを示せ...…

解決

半順序集合になるようにせよ」という問が解けません

…急ぎです。 次の問が全く解けません。 どなたかお願いします。 以下の集合Aと二項関係Rの組は順序集合ではないが、Rに対して操作(要素の除去や追加)によって半順序集合(A,R)になるように...…

解決

半順序集合の問題

…集合Sの冪集合φ(s) 上の2項関係⊆が半順序関係であることを示せ。 また、全順序関係でないことを S={1,2,3}の場合で反例を挙げて示せ。 が分からないです。 含まれる項の数で比較できないか...…

解決

擬順序

…擬順序集合であって、半順序集合(順序集合)でないような集合って具体的にどのようなものがありますか。 例をあげていただけると助かります。 よろしくおねがいします。…

解決

順序を保つ写像

…数学初心者です。 2つの半順序集合(X,<) ,(Y,<<)の間の写像f:X→Yが順序同型写像とは、(a<b⇒f(a)<<f(b))だと学びました。 しかし、fの逆写像f^(-1)が順序を保つ、というのは必要でしょ...…

解決

集合の包含関係について

…よろしくお願い致します。 集合Xの部分集合A,Bに対して定義される包含関係A⊂Bは べき集合2^X上の順序関係を定める。 このとき 1 (2^X,⊂)は半順序集合になる 2 |X|≧2なら(2^X,⊂)は全順序集...…

締切

離散数学の問題が解けず困っていますお知恵をお貸しいただけると嬉しいです。。P={1,2,3,6,9,

…離散数学の問題が解けず困っていますお知恵をお貸しいただけると嬉しいです。。 P={1,2,3,6,9,18}として(P,+,・)を次のように定義する x+yはxとyの公倍数でPに存在する最小の元 x・yはxとyの公約...…

解決

集合{1,2}上の半順序関係は何個存在するか?

…自分で解いてみると2個になったんですが3個のようです {(1,1),(1,2),(2,2)}と {(1,1),(2,1),(2,2))は出たのですけど もうひとつありますか? {(1,1),(2,2)}だと対称的が入ってしまうので… 誰か教えてく...…

解決

最大元と極大元の定義の違いが分かりません

…数学の基礎「齋藤正彦著」p22からの抜粋です。 定義 (X,≦)を順序集合,AをXの部分集合とする。 「1) aがAの元でAの全ての元xに対してx≦aが成り立つ時,aをAの最大元といい,maxAと書く,Aの全て...…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ